摘要: 物流运输中的车辆路径问题历来是一个重要的理论和实际问题,在同时考虑客户需求可分以及客户方和配送中心时间窗限制的前提下,重新构造了问题模型,并结合蚂蚁算法中转移概率的改进和最大—最小蚂蚁系统,设计了问题求解过程和分割点选取规则,计算结果显示出算法的可行性。另外还与客户需求不可分的情况进行了对比,从而说明在大规模物流运输需求下,可分能带来更好的效果。
中图分类号:
侯立文, 谭家美, 赵元. 求解带时间窗的客户需求可分条件下的车辆路径问题[J]. 中国管理科学, 2007, 15(6): 46-51.
HOU Li-wen, TAN Jia-mei, ZHAO Yuan. Solving Vehicle Routing Problem with Split Deliveries and Time Window Constraints[J]. Chinese Journal of Management Science, 2007, 15(6): 46-51.