基于禁忌搜索算法的多点循环甩挂调度模型及方法_王玲玲.pdfVIP

基 于禁忌搜索 算法的多 点循环 甩挂调度模型 及 方法——— 王玲 玲 陈 伟 龚子桢 刘 建 卢红洋 ３ ３ 　 　 　 　 　 　 基于禁忌搜索算法的多点循环甩挂调度模型及方法＊ ， ， 王玲玲１ ３ 陈 伟１ 龚子桢２ 刘 建１ ３ 卢红洋３ 　 　 　 　 　 　 （ 武汉理工大学信息工程学院 武汉 ； 中国长江三峡集团公司 成都 ； ． ４３００７０２． ６１００９４ １ 　 　 中国交通通信信息中心 北京 ） ３． １０００１１ 　 ， 摘 要 针对物流运输行业传统调度方法的局限性 设计了一种基于多点循环甩挂运输模式的智能 　 　 ， ， ， 调度方法 按照牵引车使用数量和行驶总费用最小的原则 建立了相应的数学模型 并采用禁忌搜索 。 ， ， 算法对模型进行了解算 通过仿真某物流企业某次实际的调度任务 计算得出最优调度方案 与传统 ， 、 、 。 的单车调度方案进行效益对比 表明该方法在运输效率 运输成本 能源消耗等方面具有明显优势 ； ； ； 关键词 甩挂运输 多点循环甩挂 调度模型 禁忌搜索算法 　 中图分类号： 文献标志码： ： ／ Ｕ ４９２．２２ Ａ ｄｏｉ１０．３９６３ ｉｓｓｎ１６７４ ８６１．２０１３．０６．００７ ． ４ 　 　 　 　 　 ｊ － 。 ， 模式适用于复杂的运输路线 但是 由于多点循 0 引 言 　 　 ， ， 环甩挂模式涉及面广 组织工作复杂 其调度算法 甩 （ ） 。 挂运输是指载货汽车 或牵引车 按照预定