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.
A Dual-Colony Ant Algorithm for the Receiving and Shipping Door Assignments in Cross-Docks
IEEE Transactions on Intelligent Transportation Systems ; 20 , 7 ; 2523-2539
2019-07-01
7677935 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Efficient handling on shipping and receiving docks
Engineering Index Backfile | 1952
Shipping coal at Swansea docks
Engineering Index Backfile | 1934
SHIPPING AND THE EAST INDIA DOCKS, 1802–38
Taylor & Francis Verlag | 1963
|Economical freight transference at railway terminals and shipping docks
Engineering Index Backfile | 1910
|Concrete docks versus wooden docks
Engineering Index Backfile | 1914
|