主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2010, Vol. 18 ›› Issue (2): 89-95.

• 论文 • 上一篇    下一篇

装卸一体化的车辆路径问题及基于插入法的新禁忌算法

余明珠1, 李建斌1, 雷东2   

  1. 1. 华中科技大学管理学院, 湖北武汉430074;
    2. 电子科技大学经济与管理学院, 四川成都610054
  • 收稿日期:2009-06-28 修回日期:2009-08-03 出版日期:2010-04-30 发布日期:2010-04-30
  • 基金资助:
    国家自然科学青年基金资助项目(70901029)

The Research of VRP with Pick-up and Delivery and a New Tabu Search Based on Insertion Method

YU Ming-zhu1, LI Jian-bin1, LEI Dong2   

  1. 1. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China;
    2. School of Management and Economics, University of Electronic Science and Technology, Chengdu 610054, China
  • Received:2009-06-28 Revised:2009-08-03 Online:2010-04-30 Published:2010-04-30

PDF (PC)

2637

被引次数

71

摘要： 在日益激烈的市场竞争中,如何在降低成本的同时,让各个顾客尽快收到货物成了现代交通运输物流中一个越来越重要的考虑因素。基于某快递公司的运输实例,本文提出了装卸一体化的车辆路径问题模型,最终优化目标是最小化车辆运输时间和货物到各个顾客的时间的加权和,并给出了一种基于插入法的新禁忌算法,实验结果表明新禁忌算法在显著提高传统禁忌算法计算时间的同时,还能得到理想的成本,并且对节约快递公司的运输成本方面有显著成效。

关键词: 装卸一体化, 车辆路径问题, 禁忌算法

Abstract: In to day's distribution environment,under intensive competition,making customer receive goods as soon as possible becomes a increasingly significant consideration. Motivated from a real express company problem,this paper provides the math formulation for a vehicle routing problem with pick-up and delivery. The objective has two parts:vehicle traveling time and customers latencies. An insertion based new Tabu search algorithm is proposed to solve the problem quite efficiently. The computation results show that the new Tabu search algorithm is quite faster than the traditional one,and it could get rather good solution quality,especially for the small size problem.

Key words: pick-up and delivery, vehicle routing problem, Tabu search

中图分类号: