Autosoft Journal

Online Manuscript Access


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


Authors



Abstract

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.


Keywords


Pages

Total Pages: 12
Pages: 633-644

DOI
10.1080/10798587.2015.1014620


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?


Published

Volume: 21
Issue: 4
Year: 2015

Cite this document


References

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. https://doi.org/10.1016/j.cie.2010.09.010

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. https://doi.org/10.1080/713682769

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

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. https://doi.org/10.1007/s00170-009-2429-5

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. https://doi.org/10.1016/j.eswa.2010.07.130

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. https://doi.org/10.1016/j.asoc.2011.06.004

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. https://doi.org/10.1016/j.cor.2008.07.003

Chen, Ping et al. "Multiple Crossdocks with Inventory and Time Windows." Computers & Operations Research 33.1 (2006): 43-63. Crossref. Web. https://doi.org/10.1016/j.cor.2004.06.002

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. https://doi.org/10.1007/s00170-012-4035-1

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. https://doi.org/10.1155/2012/316908

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. https://doi.org/10.1080/0305215X.2012.729053

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. https://doi.org/10.1007/s00170-008-1693-0

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. https://doi.org/10.1016/j.camwa.2010.07.049

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. https://doi.org/10.1016/j.tre.2009.12.011

Vahdani, B., and M. Zandieh. "Scheduling Trucks in Cross-Docking Systems: Robust Meta-Heuristics." Computers & Industrial Engineering 58.1 (2010): 12-24. Crossref. Web. https://doi.org/10.1016/j.cie.2009.06.006

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. https://doi.org/10.1016/j.ejor.2006.10.047

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/