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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Dual-Colony Ant Algorithm for the Receiving and Shipping Door Assignments in Cross-Docks


    Contributors:


    Publication date :

    2019-07-01


    Size :

    7677935 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Shipping coal at Swansea docks

    Engineering Index Backfile | 1934


    SHIPPING AND THE EAST INDIA DOCKS, 1802–38

    Pattison, George | Taylor & Francis Verlag | 1963


    Economical freight transference at railway terminals and shipping docks

    McL. Harding, H. | Engineering Index Backfile | 1910


    Mechanical appliances used in the shipping of coal at penarth docks

    Riches, T. Hurry / Heywood, Thomas E. | Engineering Index Backfile | 1906