Semi-Open Multi-Distribution Center Path Planning with Time Windows

Qin Song ()
Additional contact information
Qin Song: School of Engineering, Cardiff University, Cardiff CF24 3AA, UK

Sustainability, 2023, vol. 15, issue 6, 1-14

Abstract: A well-planned robot dispatching platform reduces costs and increases efficiency for companies while also reducing carbon emissions and achieving sustainable development. At the moment, the solution to the difficulty of warehouse logistics is use of multiple distribution centers with autonomous mobile robots (AMR). To solve this problem, this paper establishes a semi-closed model of multiple distribution centers, considering the number of cycles and the number of vehicles. An improved ant colony algorithm is proposed to improve the heuristic function based on the node distance relationship to improve the quality of path search. Dynamic variable pheromone concentration and volatility factors are set to accelerate the convergence speed of the algorithm while effectively reducing the problem of the premature algorithm. The traditional ant colony algorithm and the improved ant colony algorithm are used to solve the established model. In addition, the results show that the traditional ant colony algorithm has a certain rate of dominance in the single-day cost of the closed distribution model, but the overall comprehensive cost is lower than that of the improved ant colony algorithm. The single-day cost of the semi-open multi-distribution center logistics and distribution model is lower than that of the closed multi-distribution center logistics and distribution model, and the 7 day average cost is reduced by 12%. The improved ant colony algorithm can save about 119 kWh of electricity under the same target volume requirement, which achieves the company’s goals of cost reduction and increased efficiency, as well as green and sustainable development.

Keywords: semi-open cargo distribution models; vehicle routing problem with time windows; sustainable; ant colony algorithm; multi-warehouse distribution centers (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/6/4800/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/6/4800/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:6:p:4800-:d:1091202

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().