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

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.3, 2011 , pp. 248-257 More about this Journal
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
Cross Docking Terminal; Truck Scheduling; Genetic Algorithm; Logistics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross docking systems : Robust meta-heuristics, Computers and Industrial Engineering, 58, 12-24.   DOI   ScienceOn
3 Witt, C. E. (1998), Cross docking : Concepts demand choice, Modern Material Handling, 53(7), 44-49.
4 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.   DOI   ScienceOn
5 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.
6 Lim, Y., Lim, A., and Rodrigues, B. (2004), JIT scheduling with time windows, Journal of the Operational Research Society, 55, 1342-1351.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.
9 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.
10 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.   DOI   ScienceOn
11 Bartholdi III., J. J., and Gue, K. R. (2004), The best shape for a crossdock, Transportation Sciences, 38(2), 235-244.   DOI   ScienceOn
12 Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals, OR Spectrum, 32, 135-161.   DOI   ScienceOn
13 Forger G. (1995), UPS starts world's premiere cross-docking operation, Modern Material Handling, 36-38.
14 Gen, M. and Cheng, R. (2000), Genetic Algorithms and Engineering Optimzation, New York : Wiley.
15 Apte, U. M. and Viswanathan, S. (2000), Effective cross docking for improving distribution efficiencies, International Journal of Logistics, 3, 291-302.   DOI   ScienceOn
16 Holland, J. H. (1975), Adaptation in natural and artificial systems, Ann Arbor, IL : University of Michigan Press.
17 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.
18 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.