一种带软时间窗的物流配送中心车辆路径问题的模型与算法-山东科学.pdfVIP

山东科学 第２６卷　第５期　２０１３年１０月出版 ＳＨＡＮＤＯＮＧＳＣＩＥＮＣＥ Ｖｏｌ．２６Ｎｏ．５Ｏｃｔ．２０１３ ＤＯＩ：１０．３９７６／ｊ．ｉｓｓｎ．１００２－４０２６．２０１３．０５．０１９ 交通运输专栏 一种带软时间窗的物流配送中心车辆路径问题 的模型与算法 周略略，魏玉光 （北京交通大学交通运输学院，北京 １０００４４） 摘要：针对单配送中心带时间窗的车辆路径问题，将时间约束折算为惩罚费用，在时间、车辆体积和载重约束的条件下， 建立了一种带软时间窗的物流车辆路径总费用最小数学模型。同时在遗传算法的基础上加入记忆功能和退火操作，采 用带有记忆的遗传模拟退火算法求解此模型，并将优化结果进行比较。结果表明，该算法收敛速度快、搜索领域宽，能取 得较高质量的最优解。 关键词：