Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

A Genetic Algorithm for Scheduling of Trucks with Inbound and Outbound Process in Multi-Door Cross Docking Terminals

다수의 도어를 갖는 크로스도킹 터미널에서 입고와 출고를 병행하는 트럭일정계획을 위한 유전알고리즘

  • Joo, Cheol-Min (Department of System and Management Engineering, Dongseo University) ;
  • Kim, Byung-Soo (Graduate School of Management of Technology, Pukyong National University)
  • 주철민 (동서대학교 시스템경영공학과) ;
  • 김병수 (부경대학교 기술경영(MOT) 일반대학원)
  • Received : 2010.11.30
  • Accepted : 2011.08.11
  • Published : 2011.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Cross docking is a logistics management concept in which items delivered to a terminal by inbound trucks are immediately sorted out, routed and loaded into outbound trucks for delivery to customers. Two main advantages by introducing a cross docking terminal are to consolidate multiple smaller shipment into full truck load and remove storage and order picking processes to save up logistics costs related to warehousing and transportation costs. This research considers the scheduling problem of trucks in the cross docking terminals with multi-door in an inbound and outbound dock, respectively. The trucks sequentially deal with the storage process at the one of inbound doors and the shipping process at the one of the outbound doors. A mathematical model for an optimal solution is derived, and genetic algorithms with two different chromosome representations are proposed. To verify performance of the GA algorithms, we compare the solutions of GAs with the optimal solutions and the best solution using randomly generated several examples.

Keywords

References

  1. Apte, U. M. and Viswanathan, S. (2000), Effective cross docking for improving distribution efficiencies, International Journal of Logistics, 3, 291-302. https://doi.org/10.1080/713682769
  2. Bartholdi III., J. J., and Gue, K. R. (2004), The best shape for a crossdock, Transportation Sciences, 38(2), 235-244. https://doi.org/10.1287/trsc.1030.0077
  3. 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
  4. Forger G. (1995), UPS starts world's premiere cross-docking operation, Modern Material Handling, 36-38.
  5. Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimzation, New York : Wiley.
  6. Holland, J. H. (1975), Adaptation in natural and artificial systems, Ann Arbor, IL : University of Michigan Press.
  7. Joo, C. M. and Kim, B. S. (2011), Scheduling for Trucks with Inbound Storage Process and Outbound Shipping Process in Cross Docking Terminals, Journal of the Korean Society of Supply Chain Management, 11(1), 15-24.
  8. Ko, C. S., Choi, E. J., and Lee, H. K. (2006), A Dock Door Assignment problem in Automated Cross-docking Terminal, Korea Logistics Society, 14(2), 21-34.
  9. Lee, Y. H., Jung, H., J. W., and Lee, K. M. (2006), Vehicle routing scheduling for cross-docking in the supply chain, Computers and Industrial Engineering, 51, 247-256. https://doi.org/10.1016/j.cie.2006.02.006
  10. Ley and Elfayoumy (2007), Cross dock scheduling using genetic algorithms, Proceedings of the 2007 IEEE international Symposium on Computational Intelligence in Robotics and Automation, 416-420.
  11. Lim, Y., Lim, A., and Rodrigues, B. (2004), JIT scheduling with time windows, Journal of the Operational Research Society, 55, 1342-1351. https://doi.org/10.1057/palgrave.jors.2601812
  12. Miao, Z., Lim, A., and Ma, H. (2009), Truck dock assignment with operational time constant within crossdocks. European Journal of Operational Research, 192, 105-115. https://doi.org/10.1016/j.ejor.2007.09.031
  13. Oh, Y., Hwang, H., Cha, C. N., and Lee, S. (2006), A dock door assignment problem for the Korean mail distribution center, Computers and Industrial Engineering, 51, 588-596.
  14. Stalk, G., Evans, P., and Shulman, L. E. (1992), Competing on capabilities : the new role of corporate strategy, Harvard Business Review, 70(2), 57-69.
  15. Sung, C. S. and Song, S. H. (2003), Integrated service network design for a cross-docking supply chain network, The Journal of Operational Research Society, 54(12), 1283-1295. https://doi.org/10.1057/palgrave.jors.2601645
  16. 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
  17. 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
  18. Witt, C. E. (1998), Cross docking : Concepts demand choice, Modern Material Handling, 53(7), 44-49.

Cited by

  1. Inbound and Outbound Truck Scheduling to Minimize the Number of Items Unable to Ship in Cross Docking Terminals with a Time Window vol.37, pp.4, 2011, https://doi.org/10.7232/JKIIE.2011.37.4.342
  2. Development of an User Interface Design Method using Adaptive Genetic Algorithm vol.38, pp.3, 2012, https://doi.org/10.7232/JKIIE.2012.38.3.173