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 options for this article.
References
1.
AickelinU., and AdewunmiA.Simulation Optimization of the Cross-dock Door Assignment Problem. Presented at UK Operational Research Society Simulation Workshop, Leamington Spa, United Kingdom, 2006.
2.
BartholdiJ. J.III, and GueK. R.Reducing Labor Costs in an LTL Crossdocking Terminal. Operation Research, Vol. 48, No. 6, 2000, pp. 823–832.
3.
BartholdiJ. J.III, and GueK. R.The Best Shape for a Crossdock. Transportation Science, Vol. 38, No. 2, 2004, pp. 235–244.
4.
BermudezR. A.A Genetic Algorithm Approach to LTL Break-Bulk Terminal Door Assignment. MS thesis. University of Arkansas, Fayetteville, 2002.
5.
PeckK. E.Operational Analysis of Freight Terminals Handling Less Than Container Load Shipments. PhD thesis. University of Illinois at Urbana-Champaign, Urbana, 1983.
6.
TsuiL. Y., and ChangC.-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.
TsuiL. Y., and ChangC.-H.An Optimal Solution to a Dock Door Assignment Problem. Computers & Industrial Engineering, Vol. 23, No. 1-4, 1992, pp. 283–286.
8.
VisI. F. A., and RoodbergenK. J.Short Term Storage of Goods in Cross-Docking Operations. Material Handling Research, 2002, pp. 441–451.
9.
VisI. F. A., and RoodbergenK. J.Positioning of Goods in a Cross-Docking Environment. Computers & Industrial Engineering, Vol. 54, No. 3, 2007, pp. 677–689.
10.
BozerY. A., and CarloH. J.Optimizing Inbound and Outbound Door Assignments in Less-Than-Truckload Crossdocks. IIE Transactions, Vol. 40, No. 11, 2008, pp. 1007–1018.
11.
GueK. R.The Effects of Trailer Scheduling on the Layout of Freight Terminals. Transportation Science, Vol. 33, No. 4, 1999, pp. 419–428.
12.
Alvarez-PerezG., Gonzalez-VelardeJ., and FowlerJ.Crossdocking: Just in Time Scheduling: An Alternative Solution Approach. Journal of Operational Research Society, Vol. 1, No. 11, 2008, pp. 554–564.
13.
LiY., LimA., and RodriguesB.Crossdocking: JIT Scheduling with Time Windows. Journal of the Operational Research Society, Vol. 55, 2004, pp. 1342–1351.
14.
BoysenN., FliednerM., and SchollA.Scheduling Inbound and Outbound Trucks at Cross Docking Terminals. OR Spectrum, Vol. 32, No. 1, 2008, pp. 135–161.
15.
ChenF., and LeeC.-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.
ChenF., and SongK. 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.
ChenP., GuoY., LimA., and RodriguesB.Multiple Crossdocks with Inventory and Time Windows. Computers & Operational Research, Vol. 33, No. 1, 2006, pp. 43–63.
18.
MaD. Y., and ChenF.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.
YuW., and EgbeluP. 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.
WangJ.-F., and ReganA.Real-Time Trailer Scheduling for Crossdock Operations. Transportation Journal, Vol. 47, No. 2, 2008, pp. 5–20.
21.
WangJ.-F., ReganA., and TsaiM.-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.
LimA., MaH., and MiaoZ.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.
MiaoZ., LimA., and MaH.Truck Dock Assignment Problem with Operational Time Constraint within Crossdocks. European Journal of Operational Research, Vol. 4031, 2006, pp. 262–271.
24.
GoliasM., SaharidisG., TheofanisS., BoileM., and ZhangT.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.
ApteU. M., and ViswanathanS.Effective Cross Docking for Improving Distribution Efficiencies. International Journal of Logistics Research and Applications, Vol. 3, No. 3, 2000, pp. 291–302.
26.
SandalS.Staging Approaches to Reduce Overall Cost in a Crossdock Environment. MS thesis. University of Missouri, Columbia, 2005.
27.
BartholdiJ. J.III, and HackmanS. T.Warehouse & Distribution Science.Supply Chain Logistics Institute, Georgia Institute of Technology, Atlanta, 2008.
28.
MiaoZ., LimA., and MaH.Truck Dock Assignment Problem with Operational Time Constraint within Crossdocks. European Journal of Operational Research, Vol. 192, No. 1, 2009, pp. 105–115.
29.
SongK., and ChenF.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.
GoliasM. M., BoileM., TheofanisS., and TaboadaA. 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.
DebK.Multi-Objective Optimization Using Evolutionary Algorithms.John Wiley and Sons, New York, 2001.
32.
AroraJ. S.Introduction to Optimum Design.Academic Press, San Diego, Calif., 2004.
33.
ColletteY., and SiarryP.Multiobjective Optimization: Principles and Case Studies.Springer, New York, 2003.
34.
ZelenyM.Multiple Criteria Decision Making.McGraw Hill Higher Education, New York, 1982.
35.
NedjahN., and MourelleL. D. M.Real-World Multi-Objective System Engineering.Nova Publishers, New York, 2005.
