Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 227-229.DOI: 10.3778/j.issn.1002-8331.2009.31.068

• 工程与应用 • Previous Articles     Next Articles

Research for multi-objective full load pickup and delivery problem based on ant colony algorithm

XU Wei-ming   

  1. Institute of Management,Shanghai Business School,Shanghai 200235,China
  • Received:2008-06-13 Revised:2008-10-16 Online:2009-11-01 Published:2009-11-01
  • Contact: XU Wei-ming



  1. 上海商学院 管理学院,上海 200235
  • 通讯作者: 徐为明

Abstract: Full Load Pickup and Delivery Problem(FLPDP) is an important combinatorial optimization problem existed extensively in the transportation domain.In order to solve practical multiple-objective full load pickup and delivery problem,the bi-level Max-Min Ant algorithm(MMAS) is proposed.With the positive feedback and parallelism of the Max-Min ant colony algorithm,two objectives of the problem are optimized simultaneously through the pheromone exchanging between the two ant colonies.The simulative computational results demonstrate that the proposed algorithm is able to procedure feasible results for the large-scale problem.

Key words: Max-Min Ant algorithm (MMAS), multi-objective, Full Load Pickup and Delivery Problem(FLPDP)

摘要: 满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。

关键词: 最大最小蚁群算法, 多目标, 满载装卸货问题

CLC Number: