Cross dock scheduling under multi-period condition

Document Type: Research Paper

Authors

1 Department of Industrial Engineering, AmirKabir University, Tehran, Iran

2 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

This paper proposes a truck scheduling model in a cross dock system under multi-period, multi-commodity condition with fixed outbound departures. In an operational truck scheduling problem, outbound trucks leave the cross dock terminals at predetermined times and delayed loads are kept as inventory that are sent at the next period (a time slot in a day). The proposed model optimizes the inbound truck scheduling problem through the minimizing cross dock operational costs. An accelerated Benders decomposition technique based on Covering Cut Bundle (CCB) strategy and a heuristic approach are developed to solve the model. Finally, numerical analysis introduces the sensitivity of the input parameters to the objective value.

Keywords

Main Subjects


Alpan, G., Larbi, R., Penz, B., 2011. A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput. Ind. Eng. 60, 385–396. https://doi.org/10.1016/j.cie.2010.08.012

Bartholdi, J.J., Gue, K.R., 2004. The Best Shape for a Crossdock. Transp. Sci. 38, 235–244. https://doi.org/10.1287/trsc.1030.0077

Benders, J.F., 1962. Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4, 238–252.

Bodnar, P., de Koster, R., Azadeh, K., 2017. Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors. Transp. Sci. 51, 112–131. https://doi.org/10.1287/trsc.2015.0612

Boysen, N., Briskorn, D., Tschöke, M., 2013. Truck scheduling in cross-docking terminals with fixed outbound departures. OR Spectr. 35, 479–504. https://doi.org/10.1007/s00291-012-0311-6

Boysen, N., Fliedner, M., 2010. Cross dock scheduling: Classification, literature review and research agenda. Omega 38, 413–422. https://doi.org/10.1016/j.omega.2009.10.008

Buijs, P., Vis, I.F.A., Carlo, H.J., 2014. Synchronization in cross-docking networks: A research classification and framework. Eur. J. Oper. Res. 239, 593–608. https://doi.org/10.1016/j.ejor.2014.03.012

Chen, F., Song, K., 2009. Minimizing makespan in two-stage hybrid cross docking scheduling problem. Comput. Oper. Res. 36, 2066–2073. https://doi.org/10.1016/j.cor.2008.07.003

Cook, R.L., Gibson, B., MacCurdy, D., 2005. A lean approach to cross docking. Supply Chain Manag. Rev. 9, 54–59.

Feo, T.A., Resende, M.G.C., 1989. A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67–71.

Forouharfard, S., Zandieh, M., 2010. An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems. Int. J. Adv. Manuf. Technol. 51, 1179–1193. https://doi.org/10.1007/s00170-010-2676-5

Geoffrion, A.., 1972. Generalized Benders Decomposition. J. Optim. Theory Appl. 10, 237–260.

Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., Paydar, M.M., 2019. A hybrid Approach in Metaheuristics for a Cross-dock Scheduling Considering Time Windows and Deadline for Trucks Departure. Sci. Iran. 0–0. https://doi.org/10.24200/sci.2019.52662.2824

Guemri, O., Nduwayo, P., Todosijević, R., Hanafi, S., Glover, F., 2019. Probabilistic Tabu Search for the Cross-Docking Assignment Problem. Eur. J. Oper. Res. 277, 875–885. https://doi.org/10.1016/j.ejor.2019.03.030

Kaboudani, Y., Ghodsypour, S.H., Kia, H., Shahmardan, A., 2018. Vehicle routing and scheduling in cross docks with forward and reverse logistics. Oper. Res. https://doi.org/10.1007/s12351-018-0396-z

Ladier, A.-L., Alpan, G., 2016. Robust cross-dock scheduling with time windows. Comput. Ind. Eng. 99, 16–28. https://doi.org/10.1016/j.cie.2016.07.003

Ladier, A.., Alpan, G., 2013. Scheduling truck arrivals and departures in a crossdock: Earliness, tardiness and storage policies. Ind. Eng. Syst. Manag. (IESM), Proc. 2013 Int. Conf. 1–7.

Luo, H., Yang, X., Wang, K., 2019. Synchronized scheduling of make to order plant and cross-docking warehouse. Comput. Ind. Eng. 138, 106108. https://doi.org/10.1016/j.cie.2019.106108

Mosheiov, G., 1989. Vehicle routing with pick-up and delivery: tour-partitioning heuristics. Comput. Ind. Eng. 34, 669–684.

Nassief, W., Contreras, I., As’ad, R., 2016. A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem. Int. J. Prod. Res. 54, 494–508.

Rahbari, A., Nasiri, M.M., Werner, F., Musavi, M., Jolai, F., 2019. The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models. Appl. Math. Model. 70, 605–625. https://doi.org/10.1016/j.apm.2019.01.047

Rahmanzadeh Tootkaleh, S., Fatemi Ghomi, S.M.T., Sheikh Sajadieh, M., 2016. Cross dock scheduling with fixed outbound trucks departure times under substitution condition. Comput. Ind. Eng. 92, 50–56. https://doi.org/10.1016/j.cie.2015.12.005

Rahmanzadeh Tootkaleh, S., Shirazi, M.A., Ghomi, S.M.T.F., Hosseini, S.D., 2014. Truck capacity analysis in a cross‐dock transportation network considering direct shipment. J. Adv. … 48, 891–901.

Saharidis, G.K.D., Minoux, M., Ierapetritou, M.G., 2010. Accelerating Benders method using covering cut bundle generation. Int. Trans. Oper. Res. 17, 221–237. https://doi.org/10.1111/j.1475-3995.2009.00706.x

Shahmardan, A., Sajadieh, M.S., 2020. Truck scheduling in a multi-door cross-docking center with partial unloading – Reinforcement learning-based simulated annealing approaches. Comput. Ind. Eng. 139, 106134. https://doi.org/10.1016/j.cie.2019.106134

Shiguemoto, A.., Netto, U.S.., Bauab, G.H.S., 2014. An efficient hybrid meta-heuristic for a cross-docking system with temporary storage. Int. J. Prod. Res. 52, 1231–1239.

Soltani, R., Sadjadi, S.J., 2010. Scheduling trucks in cross-docking systems: A robust meta-heuristics approach. Transp. Res. Part E Logist. Transp. Rev. 46, 650–666. https://doi.org/10.1016/j.tre.2009.12.011

Stalk, G., Evans, P., Shulman, L., 1992. Competing on capabilities: The New Rules of Corporate Strategy. Harv. Bus. Rev. 70, 57–69.

Theophilus, O., Dulebenets, M.A., Pasha, J., Abioye, O.F., Kavoosi, M., 2019. Truck Scheduling at Cross-Docking Terminals: A Follow-Up State-Of-The-Art Review. Sustainability 11, 5245. https://doi.org/10.3390/su11195245

Van Belle, J., Valckenaers, P., Cattrysse, D., 2012. Cross-docking: State of the art. Omega 40, 827–846. https://doi.org/10.1016/j.omega.2012.01.005

Wang, H., Alidaee, B., 2019. The multi-floor cross-dock door assignment problem: Rising challenges for the new trend in logistics industry. Transp. Res. Part E Logist. Transp. Rev. 132, 30–47. https://doi.org/10.1016/j.tre.2019.10.006

Witt, C.E., 1998. Cross docking: Concepts demand choice. Mater. Handl. Eng. 53, 44–49.

Yu, V., Jewpanya, P., Kachitvichyanukulb, V., 2015. Particle swarm optimization for the multi-period cross-docking distribution problem with time windows. Int. J. Prod. Res. 54, 509–525.

Zarandi, M.H.F., Khorshidian, H., Shirazi, M.A., 2014. A constraint programming model for the scheduling of JIT cross-docking systems with preemption. J. Intell. Manuf. 27, 297–313. https://doi.org/10.1007/s10845-013-0860-9