Autosoft Journal

Online Manuscript Access

A Model and Metaheuristic for Truck Scheduling in Multi-door Cross-dock Problems



The cross-docking is a warehousing strategy where trucks arrive from suppliers to unload, regroup, and reload their items onto trucks going to the customers. There is a common assumption that the receiving (shipping) dock has only one single door, but companies usually duplicate doors in parallel to expedite operations. This paper studies the problem of scheduling trucks in the cross-dock with multiple inbound and outbound doors with makespan minimization. The problem is first formulated by a new mixed integer programming model. Using the model, small instances are solved to optimality. The paper then proposes a hunting search metaheuristic inspired from group behavior of animals when searching and hunting for food. A set of experimental instances are carried out to evaluate the algorithm. The algorithm is carefully evaluated against the adaptation of two existing algorithms. The results show that the algorithm provides sound performance comparing with other algorithms.



Total Pages: 12
Pages: 633-644


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 21
Issue: 4
Year: 2015

Cite this document


Alpan, Gülgün et al. "Heuristic Solutions for Transshipment Problems in a Multiple Door Cross Docking Warehouse." Computers & Industrial Engineering 61.2 (2011): 402-408. Crossref. Web.

Apte, Uday M., and S. Viswanathan. "Effective Cross Docking for Improving Distribution Efficiencies." International Journal of Logistics Research and Applications 3.3 (2000): 291-302. Crossref. Web.

Bartholdi, John J., and Kevin R. Gue. "The Best Shape for a Crossdock." Transportation Science 38.2 (2004): 235-244. Crossref. Web.

Boloori Arabani, A. R., S. M. T. Fatemi Ghomi, and M. Zandieh. "A Multi-Criteria Cross-Docking Scheduling with Just-in-Time Approach." The International Journal of Advanced Manufacturing Technology 49.5-8 (2009): 741-756. Crossref. Web.

Boloori Arabani, A.R., S.M.T. Fatemi Ghomi, and M. Zandieh. "Meta-Heuristics Implementation for Scheduling of Trucks in a Cross-Docking System with Temporary Storage." Expert Systems with Applications 38.3 (2011): 1964-1979. Crossref. Web.

Boloori Arabani, A., M. Zandieh, and S.M.T. Fatemi Ghomi. "Multi-Objective Genetic-Based Algorithms for a Cross-Docking Scheduling Problem." Applied Soft Computing 11.8 (2011): 4954-4970. Crossref. Web.

Chen, Feng, and Kailei Song. "Minimizing Makespan in Two-Stage Hybrid Cross Docking Scheduling Problem." Computers & Operations Research 36.6 (2009): 2066-2073. Crossref. Web.

Chen, Ping et al. "Multiple Crossdocks with Inventory and Time Windows." Computers & Operations Research 33.1 (2006): 43-63. Crossref. Web.

Joo, Cheol Min, and Byung Soo Kim. "Scheduling Compound Trucks in Multi-Door Cross-Docking Terminals." The International Journal of Advanced Manufacturing Technology 64.5-8 (2012): 977-988. Crossref. Web.

Miao, Zhaowei, Ke Fu, and Feng Yang. "A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem." Mathematical Problems in Engineering 2012 (2012): 1-18. Crossref. Web.

Mousavi, S. Meysam, Reza Tavakkoli-Moghaddam, and Fariborz Jolai. "A Possibilistic Programming Approach for the Location Problem of Multiple Cross-Docks and Vehicle Routing Scheduling Under Uncertainty." Engineering Optimization 45.10 (2013): 1223-1249. Crossref. Web.

Naderi B. International Journal of Supply and Operations Management

Naderi, B., M. Zandieh, and S. M. T. Fatemi Ghomi. "Scheduling Sequence-Dependent Setup Time Job Shops with Preventive Maintenance." The International Journal of Advanced Manufacturing Technology 43.1-2 (2008): 170-181. Crossref. Web.

Oftadeh, R., M.J. Mahjoob, and M. Shariatpanahi. "A Novel Meta-Heuristic Optimization Algorithm Inspired by Group Hunting of Animals: Hunting Search." Computers & Mathematics with Applications 60.7 (2010): 2087-2098. Crossref. Web.

Soltani, Roya, and Seyed Jafar Sadjadi. "Scheduling Trucks in Cross-Docking Systems: A Robust Meta-Heuristics Approach." Transportation Research Part E: Logistics and Transportation Review 46.5 (2010): 650-666. Crossref. Web.

Vahdani, B., and M. Zandieh. "Scheduling Trucks in Cross-Docking Systems: Robust Meta-Heuristics." Computers & Industrial Engineering 58.1 (2010): 12-24. Crossref. Web.

Witt C. E. Material Handling Engineering

Yu, Wooyeon, and Pius J. Egbelu. "Scheduling of Inbound and Outbound Trucks in Cross Docking Systems with Temporary Storage." European Journal of Operational Research 184.1 (2008): 377-396. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048