A decision support system for cross-docking centers with different objectives

The truck scheduling problem is an important problem that consists of assigning each inbound and outbound truck to a door at the dock and then determining the sequences of trucks at each door. Truck scheduling in multi-door cross-docking centers is essential for both customers and cross-docking facilities. In this study, a Decision Support System (DSS) is designed for the truck scheduling problem for multi-door cross-docking centers. The scheduling model of the DSS uses Simulated Annealing (SA) meta-heuristic. In the solution process, each schedule is established for several different objectives, such as the minimization of the maximum completion time and the total earliness and tardiness, maximization of the total number of shipping products within a working period. The designed DSS provides alternative schedules to decision makers and enables the choice of an appropriate schedule by monitoring the sequences and trade-offs between alternative solutions for the cross-docking center and the customers.

Keywords:

Scheduling, decision support system multi-door cross-docking systems, logistics,

PDF

___

[1] McWilliams, D. L., Stanfield, P. M., Geiger, C. D. (2005) The parcel hub scheduling problem: A simulation-based solution approach, Computers & Industrial Engineering, 49, 393–412.
[2] Yu, W., Egbelu, P. J. (2008) Scheduling of inbound and outbound trucks in cross docking systems with temporary storage, European Journal of Operational Research, 184, 377–396.
[3] Vahdani, B., Zandieh, M. (2010) Scheduling trucks in cross-docking systems: Robust meta-heuristics, Computers & Industrial Engineering, 58, 12–24.
[4] Soltani, R., Sadjadi, S.J. (2010) Scheduling trucks in cross-docking systems:a robust meta-heuristics approach, Transportation Research Part E:Logistics and Transportation Review, 46, 650–666.
[5] Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., Zandieh, M. (2010) A multi-criteria cross-docking scheduling with just-in-time approach, International Journal of Advanced Manufacturing Technology, 49, 741–756.
[6] Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., Zandieh, M. (2011) Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage, Expert Systems with Applications, 38, 1964–1979.
[7] Boloori Arabani, A. R., Zandieh, M., Fatemi Ghomi, S. M. T. (2012) A cross-docking scheduling problem with sub-population multi-objective algorithms, International Journal of Advanced Manufacturing Technology, 58, 741–761.
[8] Mohtashami, A., (2015) Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks, Applied Soft Computing, 36, 468-486
[9] Amini, A., Tavakkoli-Moghaddam, R. (2016) A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks, Computers and Industrial Engineering, 96, 181-190
[10] McWilliams DL, Stanfield PM, Geiger CD. (2008) Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers, Computers & Industrial Engineering, 54(4),709–720.
[11] Alpan, G., Larbi, R., Penz, B. (2011) A bounded dynamic programming approach to schedule operations in a cross docking platform, Computers and Industrial Engineering, 60, 385–396.
[12] Boysen, N., Briskorn, D., Tschöke, M. (2013) Truck scheduling in cross-docking terminals with fixed outbound departure, OR Spectrum, 35, 479–504.
[13] Konur, D., Golias, M. M. (2013) Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach, Transportation Research Part E, 49, 71–91.
[14] Liao, T. W., Egbelu, P. J., Chang, P. C. (2013) Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi door cross docking operations, International Journal of Production Economics, 141, 212–229.
[15] Boysen, N. (2010) Truck scheduling at zero-inventory cross docking terminals, Computers & Operations Research, 37, 32–41.
[16] Lee, K., Kim, B. S., Joo, C. M. (2012) Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance, Expert Systems with Applications, 39, 12975–12983.
[17] Joo, C. M., Kim, B. S. (2013) Scheduling compound trucks in multi-door crossdocking terminals, International Journal of Advanced Manufacturing Technology, 64, 977–988.
[18] Van Belle, J., Valckenaers, P., Berghe, G. V., Cattrysse, D. (2013) A tabu search approach to the truck scheduling problem with multiple docks and time windows, Computers and Industrial Engineering, 66, 818–826.
[19] Assadi, M. T., Bagheri, M., (2016) Scheduling trucks in a multiple-door cross docking system with unequal ready times, European Journal of Industrial Engineering, 10, 103-125.
[20] Wisittipanich, W., Hengmeechai, P. (2017) Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization, Computers and Industrial Engineering, 113, 793–802.
[21] Ozden, G., Saricicek, I. (2019) Solution approaches for truck scheduling problem in cross-docking, Pamukkale University Journal of Engineering Sciences, 25(1), 82-88.
[22] Long, Y., Lee, L.H., Chew, E.P., Luo, Y., Shao, J., Senguta, A., Chua, S.M.L. (2013) Operational planning for maritime empty container repositioning, International Journal of Industrial Engineering: Theory, Applications and Practice, 20(1-2), 141-152.
[23] Boysen,N., Fliedner,M.(2010) Cross dock scheduling: Classification, literature review and research agenda, Omega, 38, 413–422.
[24] Yun, W.Y., Wang, W.F., Ha., B.H. (2013) A Hybrid SA algorithm for inland container transportation, International Journal of Industrial Engineering: Theory, Applications and Practice, 20(1-2), 12-23.
[25] Chen, F., Lee, C. Y. (2009) Minimizing the makespan in two-machine cross-docking flow shop problem, European Journal of Operational Research, 193, 59–72.
[26] Saricicek, S., Celik, C. (2011) Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness, Applied Mathematical Modelling, 35, 4117-4126.
[27] Dolgui. A., Proth, J-M. (2010) Supply Chain Engineering: Useful Methods and Techniques, Springer.

Sigma Mühendislik ve Fen Bilimleri Dergisi-Cover

ISSN: 1304-7191
Yayın Aralığı: Yılda 4 Sayı
Yayıncı: Yıldız Teknik Üniversitesi

Arşiv