摘要
针对客户既有需求(配送)又有供应(集货)的车辆路径问题(MDVRPPD)的客户需求变动而导致物流配送计划无法实现的问题,运用干扰管理的思想,从物流服务商满意度和客户满意度两个方面衡量物流配送系统的扰动程度。以最小化客户不满意度、配送成本和路径偏离程度为目标,构建干扰恢复模型。设计了求解该模型的克隆免疫算法。最后,通过仿真研究,将干扰管理优化结果与原方案重新调度结果进行对比,验证了干扰恢复模型和算法的可行性和有效性。
During the process of logistics distribution,the problem of customer demand changes of the multi-depot vehicle routing problem with pickups and deliveries（MDVRPPD）,will often lead to the infeasibility of the initial distribution schedule.To solve this problem,a disruption measurement method was presented,which take logistics service providers＇ satisfaction degree and customers＇ satisfaction degree into considerations.A disruption recovery model with the objective of minimizing customer＇s dissatisfaction,distribution cost and route change is constructed and an immune algorithm is designed to solve this model.Finally,a simulation example was presented to demonstrate the feasibility and validity of the proposed model.
出处
《系统工程》
CSSCI
CSCD
北大核心
2010年第12期12-17,共6页
Systems Engineering
基金
安徽省自然科学基金资助项目(070416277X)
中国科学技术大学研究生创新基金资助项目(2009204003)
关键词
干扰管理
集货
配送
免疫算法
需求变动
Disruption Management
Pickup
Distribution
Immune Algorithm
Demand Change
