Truck-to-door sequencing in multi-door cross-docking system with dock repeat truck holding pattern

Abstract: Cross-docking is a logistics strategy that consolidates the products of different inbound trucks according to their destinations in order to reduce the inventory, order picking, and transportation costs. It requires a high level of collaboration between inbound trucks, internal operations, and outbound trucks. This article addresses the truck-to-door sequencing problem. Truck-to-door sequencing has been studied by some researchers in different titles such as scheduling and sequencing of inbound and outbound trucks of the cross-dock center. However, previous studies have not considered repeat truck holding pattern. Therefore, it is important to determine the doors and the sequence of the inbound and outbound trucks that should be assigned in a cross-dock center. This paper focuses on optimizing truck-to-door sequencing with consideration of repeat truck holding pattern in inbound trucks in order to minimize makespan. Two methods are considered to solve this problem, including mathematical modeling and a heuristic algorithm. In the first method, a mixed integer-programming model is developed to minimize the makespan. Then, GAMS software is used to solve small-scale problems. In the second approach, a heuristic algorithm is developed to find near-optimal solutions within the shortest time possible and the algorithm is used to solve large-scale problems. The results of the mathematical model and the heuristic algorithm are slightly different and show the good quality of the presented heuristic algorithm.

How to cite this paper

 Ardakani, A., Fei, J & Beldar, P. (2020). Truck-to-door sequencing in multi-door cross-docking system with dock repeat truck holding pattern.International Journal of Industrial Engineering Computations , 11(2), 201-220.

Refrences

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(3), 1964-1979.
Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38(6), 413-422.
Cóccola, M., Méndez, C. A., & Dondo, R. G. (2015). A branch-and-price approach to evaluate the role of cross-docking operations in consolidated supply chains. Computers & Chemical Engineering, 80, 15-29.
Dondo, R., & Cerdá, J. (2013). A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers & Chemical Engineering, 48, 293-311.
Dondo, R., & Cerdá, J. (2014). A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors. Computers & Chemical Engineering, 63, 184-205.
Fazel Zarandi, M. H., Khorshidian, H., & Akbarpour Shirazi, M. (2016). A constraint programming model for the scheduling of JIT cross-docking systems with preemption. Journal of Intelligent Manufacturing, 27(2), 297-313.
Konur, D., & Golias, M. M. (2013). Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Computers & Industrial Engineering, 65(4), 663-672.
Kuo, Y. (2013). Optimizing truck sequencing and truck dock assignment in a cross docking system. Expert Systems with Applications, 40(14), 5532-5541.
Ladier, A.-L., & Alpan, G. (2016). Cross-docking operations: Current research versus industry practice. Omega, 62, 145-162.
Larbi, R., Alpan, G., & Penz, B. (2009). Scheduling transshipment operations in a multiple inbound and outbound door crossdock. Paper presented at the Computers & Industrial Engineering, 2009. CIE 2009. International Conference on.
Li, Y., Lim, A., & Rodrigues, B. (2004). Crossdocking—JIT scheduling with time windows. Journal of the Operational Research Society, 55(12), 1342-1351.
Liao, T. W., Egbelu, P. J., & Chang, P. C. (2012). Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations. Applied Soft Computing, 12(11), 3683-3697.
Lim, A., Ma, H., & Miao, Z. (2006). Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks, Berlin, Heidelberg.
Madani-Isfahani, M., Tavakkoli-Moghaddam, R., & Naderi, B. (2014). Multiple cross-docks scheduling using two meta-heuristic algorithms. Computers & Industrial Engineering, 74, 129-138. doi: https://doi.org/10.1016/j.cie.2014.05.009
Maknoon, M. Y., & Baptiste, P. (2009). Cross-docking: increasing platform efficiency by sequencing incoming and outgoing semi-trailers. International Journal of Logistics Research and Applications, 12(4), 249-261.
McWilliams, D.L. (2005, 4-7 Dec. 2005). Simulation-based scheduling for parcel consolidation terminals: a comparison of iterative improvement and simulated annealing. Paper presented at the Proceedings of the Winter Simulation Conference, 2005.
McWilliams, D.L. (2009). Genetic-based scheduling to solve the parcel hub scheduling problem. Computers & Industrial Engineering, 56(4), 1607-1616.
McWilliams, D.L. (2010). Iterative improvement to solve the parcel hub scheduling problem. Computers & Industrial Engineering, 59(1), 136-144.
McWilliams, D. L. (2009). A dynamic load-balancing scheme for the parcel hub-scheduling problem. Computers & Industrial Engineering, 57(3), 958-962.
McWilliams, D. L., Stanfield, P. M., & Geiger, C. D. (2005). The parcel hub scheduling problem: A simulation-based solution approach. Computers & Industrial Engineering, 49(3), 393-412.
McWilliams., Stanfield, P. M., & Geiger, C. D. (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.
Miao, Z., Lim, A., & Ma, H. (2009). Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research, 192(1), 105-115.
Molavi, D., Shahmardan, A., & Sajadieh, M. S. (2018). Truck scheduling in a cross docking systems with fixed due dates and shipment sorting. Computers & Industrial Engineering, 117, 29-40.
Nassief, W., Contreras, I., & As’ad, R. (2016). A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem. International Journal of Production Research, 54(2), 494-508.
Shahin Moghadam, S., Fatemi Ghomi, S. M. T., & Karimi, B. (2014). Vehicle routing scheduling problem with cross docking and split deliveries. Computers & Chemical Engineering, 69, 98-107.
Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40(6), 827-846.
Wisittipanich, W., & Hengmeechai, P. (2017). Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization. Computers & Industrial Engineering, 113, 793-802.
Yazdani, M., Naderi, B., & Mousakhani, M. (2015). A Model and Metaheuristic for Truck Scheduling in Multi-door Cross-dock Problems. Intelligent Automation & Soft Computing, 21(4), 633-644.
Ye, Y., Li, J., Li, K., & Fu, H. (2018). Cross-docking truck scheduling with product unloading/loading constraints based on an improved particle swarm optimisation algorithm. International Journal of Production Research, 1-21. doi: 10.1080/00207543.2018.1464678
Yu, W. (2002). Operational strategies for cross docking systems. (Retrospective Theses and Dissertations. 413. ).
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(1), 377-396.