Research on Taboo Simulated Annealing Combinatorial Optimization Algorithm of Location Routing Problem with Pickups and Deliveries

MDLRPPD (Multi-depot Location Routing Problem with Pickups and Deliveries)to be studied in this paper is a kind of problem very close to reality in the optimization of logistics system. In this paper, the complementary restraint relationship between depot selection, transports, pickups and deliveries is analyzed, the mathematical model with the lowest total cost in the logistics system is established, and the verification of correctness of mathematical model established through the application of LINGO software under the condition of small-scale data is conducted. Because of its NP-hard property, the paper designs the taboo-simulated annealing combinatorial optimization algorithm to require a solution, and applies C++ language programming to realize this combinatorial optimization algorithm. Through the comparison with optimum solution obtained from the application of LINGO software, the results show that the taboo-simulated annealing combinatorial optimization algorithm proposed in this paper proves to be a rapid and effective approach in solving MDLRPPD.

• Record URL:
  • https://doi.org/10.1061/41064(358)453
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410646
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Hu, Dawei
  • Xuan, Dengdian
  • Lin, Huigangand
  • Guo, Xiaofen
• Conference:
  • Ninth International Conference of Chinese Transportation Professionals (ICCTP)
  • Location: Harbin China, United States
  • Date: 2009-8-5 to 2009-8-9
• Publication Date: 2009

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 1-7
• Monograph Title: ICCTP 2009: Critical Issues In Transportation Systems Planning, Development, and Management

Subject/Index Terms

• TRT Terms: Freight terminals; Industrial location; Pickup and delivery service; Routing; Simulated annealing
• Identifier Terms: Vehicle Routing Problem
• Subject Areas: Data and Information Technology; Freight Transportation; Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01921908
• Record Type: Publication
• ISBN: 9780784410646
• Files: TRIS, ASCE
• Created Date: Jun 17 2024 2:45PM