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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhang, Yu-Hui (Autor:in) / Gong, Yue-Jiao (Autor:in) / Chen, Wei-Neng (Autor:in) / Gu, Tian-Long (Autor:in) / Yuan, Hua-Qiang (Autor:in) / Zhang, Jun (Autor:in)


    Erscheinungsdatum :

    2019-07-01


    Format / Umfang :

    7677935 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


    Concrete docks versus wooden docks

    Taft, Harrison S. | Engineering Index Backfile | 1914