摘要
对物流配送车辆线路最优控制研究中的问题和相关解决方法进行了详细分析,提出了具有中国特色的"配送车辆线路优化问题(DVROP)".同时在线路优化中引入了博弈论的有关思想,运用"集中后分派,分派后扩展"的集束式算法,对济南烟草配送中心的近三万个卷烟零售户,按照"最佳行驶里程、最佳工作时间、最佳车辆配置"的标准,进行了物流配送车辆线路的多目标优化,较好地解决了这一问题,并取得了可观的经济效益.
The problem proposal and resolution on the optimal control research of logistics distribution vehicle routing was analyzed in detail. Furthermore, such problems were summarized with Chinese characteristics as the "DVROP (distribution vehicle routing optimization problem)". Then, some ideas of the "game theory" were introduced by being combined with the innovative bundle algorithm. By the application of this method in tobacco industries, this problem has been solved rather perfectly, and the considerable economic benefit has been acquired.
出处
《山东大学学报(工学版)》
CAS
2007年第4期104-107,117,共5页
Journal of Shandong University(Engineering Science)
基金
国家自然科学基金(50175064)集成化物流系统设计
规划与仿真资助
关键词
物流
配送
优化
博弈
logistics
distribution
optimazation
game theory