1. Home
  2. TRID
  3. View Record
https://nap.nationalacademies.org/catalog/27432/critical-issues-in-transportation-for-2024-and-beyond

Location-Routing Problem Based on Improved Fusion of Ant Colony and Immune Algorithm

With the rapid development of logistics industry, the demand for cargo transport and warehousing is also increasing. When constructing logistics network, location-routing problem (LRP), including vehicle routing problem (VRP) and location assignment problem (LAP), is necessary to be considered. In previous researches, this problem is considered in an independent way to find the optimal solution. However there are mutual restraints between VRP and LAP. Thus, this paper proposed the fusion algorithm with immune algorithm as the holistic framework and ant colony algorithm as the core to solve the objective function. In the first phase of fusion algorithm, taboo list of ant colony algorithm was improved, and immune algorithm was integrated; in the second phase, the fusion algorithm was designed to solve the relationship between VRP and LAP by value transferring method. A numerical study was given by example data to analyze the differences between fusion algorithm and traditional algorithm. Compared with traditional algorithm, the fusion algorithm can save 49.5% of total cost and have higher operation efficiency, thus verifying the feasibility and effectiveness of fusion algorithm.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee AT015 Standing Committee on Freight Transportation Planning and Logistics.
  • Authors:
    • Li, Jinlong
    • Liu, Yonghong
    • Bao, Hongqing
    • Luo, Xia
  • Conference:
  • Date: 2018

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References; Tables;
  • Pagination: 16p

Subject/Index Terms

Filing Info

  • Accession Number: 01661012
  • Record Type: Publication
  • Report/Paper Numbers: 18-00492
  • Files: TRIS, TRB, ATRI
  • Created Date: Feb 23 2018 4:27PM