Paper Info
Title
A Dual-Colony Ant Algorithm for the Receiving and Shipping Door Assignments in Cross-Docks
Abstract
Cross-docks serve as distribution centers where shipments from different vendors are first consolidated according to their destinations, and then delivered to the retailers directly, with little or no storage in between. A critical problem encountered in the operation of cross-docks is the assignment of receiving and shipping doors, which greatly influences the labor or machinery cost of transferring the shipments between inbound and outbound transports. We show that the cross-dock door assignment problem (CDAP) is strictly non-deterministic polynomial-time complete. Although some deterministic algorithms have been reported to handle small-scale problems, the solutions to the middle- and large-scale CDAPs progressed at a slow pace. In this paper, we develop a nature-inspired dual-colony ant algorithm for CDAP, in which the two colonies of ants cooperatively search the optimal assignments of receiving and shipping doors to minimize the transferring costs of shipments. A collaborative local search strategy is designed and incorporated into the algorithm to enhance the search efficiency. Experiments have been conducted on a number of problem instances with different cross-dock sizes and freight flow patterns. The results show that the proposed algorithm is very competitive and can provide better solutions than the state-of-the-art heuristic algorithms.
Year
DOI
Venue
2019
10.1109/tits.2018.2867577
IEEE Transactions on Intelligent Transportation Systems
Keywords
Field
DocType
Search problems,Transportation,Heuristic algorithms,Approximation algorithms,Job shop scheduling,Optimization,Linear programming
Approximation algorithm,Pace,Heuristic,Job shop scheduling,Algorithm,Assignment problem,Linear programming,Local search (optimization),Engineering,Doors
Journal
Volume
Issue
ISSN
20
7
1524-9050
Citations 
PageRank 
References 
1
0.34
0
Authors
6
Name
Order
Citations
PageRank
Yu-Hui Zhang1161.81
Yue-jiao Gong269141.19
Wei-Neng Chen314313.16
Tianlong Gu447146.73
Huaqiang Yuan510711.47
Jun Zhang62491127.27