Skip to Main content Skip to Navigation
Conference papers

Probabilistic Tabu Search for the Cross-Docking Assignment Problem

Abstract : Cross-docking is a logistics strategy in which freight is unloaded from inbound vehicles and (almost) directly loaded into outbound vehicles, often without storage. The Cross-Docking Assignment Prob-lem (CDAP) uses a terminal (facility, depot or distribution center) to unload products incoming from origins and to reload these products into trucks outgoing to specific destinations. The goal is to find the assignment of the origins to the indoors and the destinations to the outdoors that minimizes the sum of distance traveled when moving products from indoors to outdoors while satisfying the capac-ity constraints of indoors and outdoors [3, 5]. Since CDAP is an NP-Hard optimization problem, we develop a Probabilistic Tabu Search heuristic with multiple neighborhood structures to solve it. The proposed algorithm is evaluated on a total of 50 benchmark instances from the literature. Computa-tional results disclose that the proposed tabu search method outperforms recent state-of-the-art ap-proaches. In particular, our approach is able to reach 46 best-known solutions and discover 3 new best known solutions.
Document type :
Conference papers
Complete list of metadata
Contributor : Kathleen TORCK Connect in order to contact the contributor
Submitted on : Wednesday, November 17, 2021 - 8:14:02 AM
Last modification on : Wednesday, March 9, 2022 - 4:06:02 PM


  • HAL Id : hal-03431953, version 1



Oualid Guemri, Said Hanafi, Placide Nduwayo, Fred Glover, Christophe Wilbaut. Probabilistic Tabu Search for the Cross-Docking Assignment Problem. The 12th edition of the Metaheuristics International Conference, Jul 2017, Barcelona, Spain. ⟨hal-03431953⟩



Record views