考虑稳定路线约束的零散货物拼车配送方案优化  

Optimization of Consolidation and Distribution Plan of LTL Cargoes with Stable Route Constraint Consideration

作　　者：肖文涛 宫向阳[2] Xiao Wentao;Gong Xiangyang(SINOPEC Dalian Research Institute of Petroleum ＆ Petrochemicals, Dalian 116045;Department of Information Management of China Petroleum ＆ Chemical Corporation, Beijing 100728, China)

机构地区：[1]中国石油化工股份有限公司大连石油化工研究院,辽宁大连116045 [2]中国石油化工集团公司信息化管理部,北京100728

出　　处：《物流技术》2018年第4期45-49,66,共6页Logistics Technology

基　　金：国家科技支撑计划课题项目(2015BAK16B04);中国安全生产科学研究院基本科研业务费专项资金项目(2016JBKY03)

摘　　要：拼车配送方案优化是调和运输车辆大型化和配送需求零散化之间矛盾的有效措施。分析了多种车型、车辆无限量、路线频次稳定、路线有限时间等因素约束下的拼车配送方案优化问题。提出了基于差分进化的零散货物拼车配送方案优化算法,利用车辆最大载重和路线最长时间等约束条件改进了算法染色体的编/解码方案,减少了罚函数的使用。采用聚类算法分组局部优化配送路线,而后采用车间交互法拼接各组的局部优化方案,提高了算法的寻优时效。利用改进优化算法对包含79家客户的大规模案例进行求解计算,在较短的时间内获得了优化拼车配送方案。该方案最终将79家客户的零散货物需求拼成30辆车进行稳定路线配送,总费用比人工计划节约了27.8%。In this paper, we analyzed the optimization of the LTL cargo consolidation and distribution plan with multiple vehicle models, unlimited vehicles for lease, stable route and run schedule, and limited time window to the routes. Then we proposed an algorithm based on differential evolution to optimize the consolidation and distribution plan of LTL cargoes, used such constraints as maximum vehicle haul and longest time en route to improve the chromosome coding/decoding scheme of the algorithm and reduce the use of the penalty function. Next, we used the clustering algorithm to group the distribution routes for local optimization, and the shop interaction method to splice the locally optimized routes in each group, which would improve the time-effectiveness of the algorithm. Then we applied the improved algorithm to a case study involving 79 customers, and obtained the optimized consolidation and distribution solution in a relatively short period of time.According to the solution, the cargo transporting demand of the 79 customers was met by way of 30 vehicles with stable distribution routes, which resulted in 27.8% saving compared to the manual solution.

关 键 词：稳定路线 零散货物 拼装配送 配送路线 路径优化 

分 类 号：F542[经济管理—产业经济]