Trans-regional vehicle scheduling among multiple distribution centers is a typical NP issue.Boundary distribution method was applied to transform this issue into the issue of vehicle scheduling in single distribution center.An optimal scheduling scheme was then obtained through genetic algorithm combined with ant colony optimization.Simulation analysis was carried out using logistics data of Qiandongnan Tobacco Company in Guizhou province.Results of the analysis proved that the method is valid and efficient.%跨区域多配送中心车辆调度是一个典型的NP难题,是当前运筹学领域的一个研究热点.本文采用边界分配法将该问题转化为单配送中心车辆调度问题,并结合遗传算法与蚁群算法求解跨区域配送最优调度方案.以贵州省黔东南州烟草公司物流中心卷烟配送为背景进行了仿真分析,结果表明了算法的有效性.
展开▼