线路截断法在卷烟配送路径规划中的应用

卷烟配送路径规划是一个LS-VRP问题,同时要兼顾配送里程短、不同车辆配送任务均衡等要求.文章建立了基于任务量均衡、所用车辆最少、配送里程最短的多目标卷烟配送模型,并设计了基于线路截断的启发式算法进行求解,在实例运用中得到了较好的效果.     

一种新的连续型多配送中心选址算法

连续型选址方法作为一种重要的选址方法,在求解配送中心选址问题中得到广泛应用。但现阶段的连续型选址方法一般只能解决单配送中心的选址问题。通过对密度思想的运用,提出了一种基于网格的连续型多配送中心选址方法。通过进行实验对模型进行验证,证实该模型实验结果可以满足要求,并且计算速度较快,有较强的实用性。