DOI QR코드

DOI QR Code

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)
  • 주철민 (동서대학교 산업경영공학과) ;
  • 김병수 (부경대학교 기술경영(MOT) 일반대학원)
  • Received : 2011.09.10
  • Accepted : 2011.11.14
  • Published : 2011.12.01

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

References

  1. Apte, U. M. and Viswanathan, S. (2000), ffective cross docking for improving distribution efficiencies, International Journal of Logistics, 3, 291-302. https://doi.org/10.1080/713682769
  2. Baker, K. R. and Trietsch, D. (2009), Principles of Sequencing and Scheduling, Wiley and Sons, Inc. Hoboken, New Jersey.
  3. Boysen, N. (2010), Truck scheduling at zero-inventory cross docking terminals, Computers and Operations Research, 37, 32-41. https://doi.org/10.1016/j.cor.2009.03.010
  4. Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals, OR Spectrum, 32, 135-161. https://doi.org/10.1007/s00291-008-0139-2
  5. 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. https://doi.org/10.1016/j.ejor.2007.10.051
  6. 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. https://doi.org/10.1287/msom.1100.0291
  7. Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, New York, Wiley.
  8. 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.
  9. 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. https://doi.org/10.7232/JKIIE.2011.37.3.248
  10. Li, Y., Lim, A., and Rodrigues, B. (2004), Crossdocking-JIT scheduling with time windows, Journal of Operational Research Society, 55, 1324-1351.
  11. 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. https://doi.org/10.1016/j.cie.2005.07.002
  12. 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. https://doi.org/10.1016/j.tre.2009.12.011
  13. 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. https://doi.org/10.1016/j.ejor.2006.10.047
  14. Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross-docking systems : Robust meta-heuristics, Computers and Industrial Engineering, 58, 12-24. https://doi.org/10.1016/j.cie.2009.06.006