Vehicle routing with cross-docking

Min Wen, Jesper Larsen, Jens Clausen, Jean-Francois Cordeau, Gilbert Laporte

    Research output: Contribution to journalJournal articleResearchpeer-review

    82 Downloads (Pure)

    Abstract

    Over the past decade, cross-docking has emerged as an important material handling technology in transportation. A variation of the well-known Vehicle Routing Problem (VRP), the VRP with Cross-Docking (VRPCD) arises in a number of logistics planning contexts. This paper addresses the VRPCD, where a set of homogeneous vehicles are used to transport orders from the suppliers to the corresponding customers via a cross-dock. The orders can be consolidated at the cross-dock but cannot be stored for very long because the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total travel time while respecting time window constraints at the nodes and a time horizon for the whole transportation operation. In this paper, a mixed integer programming formulation for the VRPCD is proposed. A tabu search heuristic is embedded within an adaptive memory procedure to solve the problem. The proposed algorithm is implemented and tested on data sets provided by the Danish consultancy Transvision, and involving up to 200 pairs of nodes. Experimental results show that this algorithm can produce high-quality solutions (less than 5% away from optimal solution values) within very short computational time.
    Original languageEnglish
    JournalJournal of the Operational Research Society
    Volume60
    Issue number12
    Pages (from-to)1708-1718
    ISSN0160-5682
    DOIs
    Publication statusPublished - 2009

    Keywords

    • Cross-docking
    • Vehicle routing problem
    • Pickup and delivery
    • Tabu search

    Cite this