Scheduling of Inbound and Outbound Trucks at Cross-Docks: Modeling and Analysis
Abstract
A model is developed for both time and space scheduling of inbound and outbound trucks at a cross-dock facility under various objectives. Three different objectives in optimizing cross-dock operations are presented, and the justification for the use of these objectives is given. A linear mixed integer formulation of the problem is presented, and a restriction–approximation approach is developed and applied to determine the truck scheduling at a sample cross-dock facility. This paper also analyzes the behavior of each of the objectives and provides a comprehensive analysis of the results. Pareto and post-Pareto analyses of the multiobjective problem are presented.
Get full access to this article
View all access and purchase options for this article.
References
1. Aickelin U., and Adewunmi A. Simulation Optimization of the Cross-dock Door Assignment Problem. Presented at UK Operational Research Society Simulation Workshop, Leamington Spa, United Kingdom, 2006.
2. Bartholdi J. J. III, and Gue K. R. Reducing Labor Costs in an LTL Crossdocking Terminal. Operation Research, Vol. 48, No. 6, 2000, pp. 823–832.
3. Bartholdi J. J. III, and Gue K. R. The Best Shape for a Crossdock. Transportation Science, Vol. 38, No. 2, 2004, pp. 235–244.
4. Bermudez R. A. A Genetic Algorithm Approach to LTL Break-Bulk Terminal Door Assignment. MS thesis. University of Arkansas, Fayetteville, 2002.
5. Peck K. E. Operational Analysis of Freight Terminals Handling Less Than Container Load Shipments. PhD thesis. University of Illinois at Urbana-Champaign, Urbana, 1983.
6. Tsui L. Y., and Chang C.-H. A Microcomputer Based Decision Support Tool for Assigning Dock Doors in Freight Yards. Computers and Industrial Engineering, Vol. 19, No. 1-4, 1990, pp. 309–312.
7. Tsui L. Y., and Chang C.-H. An Optimal Solution to a Dock Door Assignment Problem. Computers & Industrial Engineering, Vol. 23, No. 1-4, 1992, pp. 283–286.
8. Vis I. F. A., and Roodbergen K. J. Short Term Storage of Goods in Cross-Docking Operations. Material Handling Research, 2002, pp. 441–451.
9. Vis I. F. A., and Roodbergen K. J. Positioning of Goods in a Cross-Docking Environment. Computers & Industrial Engineering, Vol. 54, No. 3, 2007, pp. 677–689.
10. Bozer Y. A., and Carlo H. J. Optimizing Inbound and Outbound Door Assignments in Less-Than-Truckload Crossdocks. IIE Transactions, Vol. 40, No. 11, 2008, pp. 1007–1018.
11. Gue K. R. The Effects of Trailer Scheduling on the Layout of Freight Terminals. Transportation Science, Vol. 33, No. 4, 1999, pp. 419–428.
12. Alvarez-Perez G., Gonzalez-Velarde J., and Fowler J. Crossdocking: Just in Time Scheduling: An Alternative Solution Approach. Journal of Operational Research Society, Vol. 1, No. 11, 2008, pp. 554–564.
13. Li Y., Lim A., and Rodrigues B. Crossdocking: JIT Scheduling with Time Windows. Journal of the Operational Research Society, Vol. 55, 2004, pp. 1342–1351.
14. Boysen N., Fliedner M., and Scholl A. Scheduling Inbound and Outbound Trucks at Cross Docking Terminals. OR Spectrum, Vol. 32, No. 1, 2008, pp. 135–161.
15. Chen F., and Lee C.-Y. Minimizing the Makespan in a Two-Machine Cross-Docking Flow Shop Problem. European Journal of Operational Research, Vol. 193, No. 1, 2009, pp. 59–72.
16. Chen F., and Song K. L. Cross Docking Logistics Scheduling Problem and its Approximation and Exact Algorithms (in Chinese). Industrial Engineering and Management, Vol. 6, 2006, pp. 53–58.
17. Chen P., Guo Y., Lim A., and Rodrigues B. Multiple Crossdocks with Inventory and Time Windows. Computers & Operational Research, Vol. 33, No. 1, 2006, pp. 43–63.
18. Ma D. Y., and Chen F. Dynamic Programming Algorithm on Two Machines: Cross Docking Scheduling (in Chinese). Journal of Shanghai Jiao Tong University, Vol. 36, No. 6, 2007, pp. 2066–2073.
19. Yu W., and Egbelu P. J. Scheduling of Inbound and Outbound Trucks in Cross Docking Systems with Temporary Storage. European Journal of Operational Research, Vol. 184, 2008, pp. 377–396.
20. Wang J.-F., and Regan A. Real-Time Trailer Scheduling for Crossdock Operations. Transportation Journal, Vol. 47, No. 2, 2008, pp. 5–20.
21. Wang J.-F., Regan A., and Tsai M.-T. Minimizing Departure Time for Outgoing Trucks in a Crossdock. Presented at 87th Annual Meeting of the Transportation Research Board, Washington, D.C., 2008.
22. Lim A., Ma H., and Miao Z. Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network through Crossdocks. Proc. Computational Science and Its Applications: ICCSA 2006, Glasgow, United Kingdom, 2006, pp. 688–697.
23. Miao Z., Lim A., and Ma H. Truck Dock Assignment Problem with Operational Time Constraint within Crossdocks. European Journal of Operational Research, Vol. 4031, 2006, pp. 262–271.
24. Golias M., Saharidis G., Theofanis S., Boile M., and Zhang T. Scheduling Inbound Trucks at a Cross-Docking Facility: A Multi-Objective and a Hierarchical Approach. Proc. International Conference on Industrial Engineering and Systems Management, Montreal, Quebec, Canada, 2009.
25. Apte U. M., and Viswanathan S. Effective Cross Docking for Improving Distribution Efficiencies. International Journal of Logistics Research and Applications, Vol. 3, No. 3, 2000, pp. 291–302.
26. Sandal S. Staging Approaches to Reduce Overall Cost in a Crossdock Environment. MS thesis. University of Missouri, Columbia, 2005.
27. Bartholdi J. J. III, and Hackman S. T. Warehouse & Distribution Science. Supply Chain Logistics Institute, Georgia Institute of Technology, Atlanta, 2008.
28. Miao Z., Lim A., and Ma H. Truck Dock Assignment Problem with Operational Time Constraint within Crossdocks. European Journal of Operational Research, Vol. 192, No. 1, 2009, pp. 105–115.
29. Song K., and Chen F. Scheduling Cross Docking Logistics Optimization Problem with Multiple Inbound Vehicles and One Outbound Vehicle. Proc. Automation and Logistics: IEEE International Conference, Jinan, China, 2007.
30. Golias M. M., Boile M., Theofanis S., and Taboada A. H. A Multi-Objective Decision and Analysis Approach for the Berth Scheduling Problem. International Journal of Information Technology Project Management, Vol. 1, No. 1, 2009, pp. 54–73.
31. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, New York, 2001.
32. Arora J. S. Introduction to Optimum Design. Academic Press, San Diego, Calif., 2004.
33. Collette Y., and Siarry P. Multiobjective Optimization: Principles and Case Studies. Springer, New York, 2003.
34. Zeleny M. Multiple Criteria Decision Making. McGraw Hill Higher Education, New York, 1982.
35. Nedjah N., and Mourelle L. D. M. Real-World Multi-Objective System Engineering. Nova Publishers, New York, 2005.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2010
Issue published: January 2010
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 55
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 9
- Network scheduling problem with cross-docking and loading constraints
- Integrating truck and workforce scheduling in a cross-dock: analysis o...
- An operation synchronization model for distribution center in E-commer...
- Integrated scheduling and assignment of trucks at unit-load cross-dock...
- A comparison of formulations and relaxations for cross-dock door assig...
- Cross-docking operations: Current research versus industry practice
- A solution framework for the multi-mode resource-constrained cross-doc...
- Vehicle routing scheduling problem with cross docking and split delive...
- Simultaneous dock assignment and sequencing of inbound trucks under a ...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
