Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.4.342

Inbound and Outbound Truck Scheduling to Minimize the Number of Items Unable to Ship in Cross Docking Terminals with a Time Window  

Joo, Cheol-Min (Industrial and Management Engineering, Dongseo University)
Kim, Byung-Soo (Graduate School of Management of Technology, Pukyong National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.4, 2011 , pp. 342-349 More about this Journal
Abstract
This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.
Keywords
Cross Docking Terminal; Truck Scheduling; Time Window; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Boysen, N. (2010), Truck scheduling at zero-inventory cross docking terminals, Computers and Operations Research, 37, 32-41.   DOI   ScienceOn
2 Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals, OR Spectrum, 32, 135-161.   DOI   ScienceOn
3 Chen, F. and Lee, C.-Y. (2009), Minimizing the makespan in a two-machine cross-docking flow shop problem, European Journal of Operational Research, 193, 59-72.   DOI   ScienceOn
4 Gallien, J. and Weber, T. (2010), To Wave or Not to Wave? Order Release Policies for Warehouse with an Automated Sorter, Manufacturing and Service Operations Management, 12(4), 642-662.   DOI
5 Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, New York, Wiley.
6 Joo, C. M. (2008), A Flexible Genetic Algorithm for Scheduling of Inbound and Outbound Trucks in Cross Docking Terminals, Journal of the Korean Management Engineers Society, 15(3), 43-53.
7 Joo, C. M. and Kim, B. S. (2011), A Genetic Algorithm for Scheduling of Trucks with Inbound and Outbound Process in Multi-Door Cross Docking Terminals, Journal of the Korean Institute of Industrial Engineers, 37(3), 248-257.   DOI
8 Li, Y., Lim, A., and Rodrigues, B. (2004), Crossdocking-JIT scheduling with time windows, Journal of Operational Research Society, 55, 1324-1351.
9 McWilliams D. L., Standfield, P. M., and Geiger, C. D. (2005), The parcel hub scheduling problem : a simulation-based solution approach, Computers and Industrial Engineering, 49, 393-412.   DOI   ScienceOn
10 Soltani, R. and Sadjadi, S. J. (2010), Scheduling trucks in cross-docking systems : A robust meta-heuristics approach, Transportation Research Part E, 46, 650-666.   DOI   ScienceOn
11 Yu, W. and Egbelu, P. J. (2008), Scheduling of inbound and outbound trucks in cross docking system with temporary storage, European Journal of Operational Research, 184, 377-396.   DOI   ScienceOn
12 Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross-docking systems : Robust meta-heuristics, Computers and Industrial Engineering, 58, 12-24.   DOI   ScienceOn
13 Apte, U. M. and Viswanathan, S. (2000), ffective cross docking for improving distribution efficiencies, International Journal of Logistics, 3, 291-302.   DOI   ScienceOn
14 Baker, K. R. and Trietsch, D. (2009), Principles of Sequencing and Scheduling, Wiley and Sons, Inc. Hoboken, New Jersey.