Scheduling trucks in cross-docking systems: A robust meta-heuristics approach

Roya Soltani and Seyed Jafar Sadjadi

Transportation Research Part E: Logistics and Transportation Review, 2010, vol. 46, issue 5, 650-666

Abstract: In a cross-docking system, trucks must be scheduled to minimize the total flow time of the system. This problem is NP-hard, and this study proposes two hybrid meta-heuristics--hybrid simulated annealing and hybrid variable neighborhood search--to solve it by achieving the best sequence of truck pairs. The Taguchi method serves to reveal the best robustness of these algorithms. To demonstrate the effectiveness of the proposed methods, especially for large-sized problems, this study solves various test problems, and the computational results clearly reveal that the proposed methods outperform previous approaches.

Keywords: Logistics; Distribution; Scheduling; Cross-docking; Meta-heuristics; Hybrid; simulated; annealing; (HSA); Hybrid; variable; neighborhood; search; (HVNS); Taguchi; method (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554509001616
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:46:y:2010:i:5:p:650-666

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().