带软时间窗整车物流配送路径优化研究  

Research on the optimization on the vehicle logistics distribution with soft time windows

作　　者：侯玉梅[1,2] 贾震环 田歆[3] 尉芳芳[1] 

机构地区：[1]燕山大学经济管理学院,河北秦皇岛066004 [2]秦皇岛市第一医院博士后创新实践基地,河北秦皇岛066003 [3]中国科学院虚拟经济与数据科学研究中心,北京100190

出　　处：《系统工程学报》2015年第2期240-250,共11页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71071134;71202114);河北省自然科学基金资助项目(G2013203169);河北省高层次人才资助项目(C201400157);山东省自助创新及成果转化专项资助项目(2014ZZCX03302);上海市产学研究合作计划资助项目(沪CXY-2014-014)

摘　　要：为更好地解决整车物流配送问题,提高客户满意度,以总成本最小化为目标,构建了带软时间窗约束的整车物流车辆路径优化问题模型,进而对于该模型设计了自适应遗传算法,并用成品汽车配送案例对算法进行了验证.算例的数值结果表明,基于自适应遗传算法提出的整车物流车辆路径优化方案,可以满足分销商和客户需求,能够减少配送车辆数量、节省早到或晚到惩罚成本、提高企业的经济效益.该研究为改善整车物流配送问题提供了新的解决思路.In order to resolve the problem of vehicle logistics distribution and improve customer satisfaction, this paper focuses on constructing a vehicle routing optimization model with time windows to minimize the total cost. Then an adaptive genetic algorithm is designed to resolve the vehicle routing optimization model. Finally, the algorithm is verified by an actual case of the vehicle logistics distribution. The analysis of the numerical results of the case shows that the vehicle logistics routing optimization scheme based on the adaptive genetic algorithm can meet the needs of distributors and customers, reduce the number of delivery vehicles, save the punishing costs due to delivery time either earlier or later than what the customer expected, and improve the economic profit. Hence the research results in this paper provide a new resolution to improve the vehicle logistics distribution.

关 键 词：整车物流 车辆路径问题 遗传算法 软时间窗 

分 类 号：U116[交通运输工程] F253[经济管理—国民经济]