基于两阶段法的多车型卷烟配送路径优化研究
2020-03-14ZHAOFengWANGZeLIYi
物流科技 2020年1期
赵 峰,王 泽,李 轶 ZHAO Feng,WANG Ze,LI Yi
0 引言
目前的卷烟配送线路安排主要有两种模式,一种是通过卷烟配送系统安排线路,另一种是根据人工经验安排线路。据调查,大多数地级市商业性烟草企业在卷烟配送时采取的都是以人工经验为主、系统为辅的配送模式,由于人工安排的线路中其主观性较大,不能根据实际情况综合考虑问题,这对卷烟的配送提出了严峻的挑战,其配送网络布局和路线规划的合理与否直接影响到卷烟的配送效率和成本。因此,就如何合理的规划线路来提高卷烟的配送效率和降低配送成本成为烟草配送急需解决的关键问题。
Tu W等[1]利用基于双层Voronoi图的元启发式算法来解决大规模多车场车辆路径问题(MDVRP)。Wei Td等[2]在针对带时间窗的大规模车辆路径问题(VRPTW) 时,提出了基于时空Voronoi图的启发式方法,从时空Voronoi图导出空间—时间Voronoi距离,以在时空搜索上找到近邻,并提出了一种集成时间扭曲操作的Voronoi距离衰减策略,以加速局部搜索过程。潘国鹏[3]以安阳烟草公司为例,结合安阳烟草公司出现的实际问题,运用先分组后路线的两阶段方法对大规模卷烟配送线路进行优化,先用K-means聚类算法划分配送区域,后对各区域内运用最大最小蚁群算法优化线路。罗勇等[4]提出了基于序的选择算子、最小代价树的交叉算子和随机点长度控制的变异算子的改进遗传算法对物流配送路径进行优化,并通过实例仿真验证了其有效性。任晓智、宾彬超[5]提出了基于聚类分析的卷烟配送路径优化,并给出了具体步骤和求解过程。……
登录APP查看全文
