Abstract
A cross-dock is a facility where arriving materials are sorted, grouped and delivered to destinations, with very limited storage times, with the overall objective of optimizing the total management costs. The operational efficiency of a cross-docking system strongly depends on how the logistic activities are organized. For this reason, optimization models and methods can be very useful to improve the system performances. In this paper, we propose a mathematical model to describe the so-called truck scheduling problem at a cross-docking platform. The model considers most of the actual constraints occurring in real problems; therefore, it can be viewed as an interesting basis to define a decision support system for this kind of problems. Some preliminary results show that the model can be efficiently solved in limited computational times.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agustina, D., Lee, C.K.M., Piplani, R.: A review: mathematical models for cross-docking planning. Int. J. Eng. Bus. Manage. 2(2), 47–54 (2010)
Boysen, N., Fliedner, M.: Cross-dock scheduling: Classification, literature review and research agenda. Omega 38, 413–422 (2010)
Stephan, K., Boysen, N.: Cross-docking. J. Manag. Control 22, 129–137 (2011)
Van Belle, J., Valckenaers, P., Cattrysse, D.: Cross-docking: state of the art. Omega 40, 827–846 (2012)
Buijs, P., Vis, I.F., Carlo, H.J.: Synchronization in cross-docking networks: a research classification and framework. Eur. J. Oper. Res. 239, 593–608 (2014)
Yu, W., Egbelu, P.J.: Scheduling of inbound and outbound trucks in cross-docking systems with temporary storage. Eur. J. Oper. Res. 184, 377–396 (2008)
Arabani, A.B., Ghomi, S.F., Zandieh, M.: A multi criteria cross-docking scheduling with just-in-time approach. The International Journal of Advancing Manufacturing Technology 49(5–8), 741–756 (2010)
Boysen, N.: Truck scheduling at zero-inventory cross-docking terminals. Comput. Oper. Res. 37, 32–41 (2010)
Forouharfard, S., Zandieh, M.: An imperialist competitive algorithm to schedule of receiving and shipping trucks in a cross-docking system. The International Journal of Advancing Manufacturing Technology 51(9), 1179–1193 (2010)
Larbi, R., Alpan, G., Baptiste, P., Penz, B.: Scheduling cross docking operations under full, partial and no information on inbound arrivals. Comput. Oper. Res. 38(6), 889–90 (2011)
Vahdani, B., Zandieh, M.: Scheduling trucks in a cross-docking system: robust meta-heuristics. Comput. Ind. Eng. 58(1), 12–24 (2010)
Soltani, R., Saldjadi, S.J.: Scheduling trucks in a cross-docking system: a robust meta-heuristic approach. Transp. Res. Part E 46(5), 650–666 (2010)
Chen, F., Lee, C.-Y.: Minimizing the makespan in a two-machine cross-docking flow shop problem. Eur. J. Oper. Res. 193, 59–72 (2009)
Alpan, G., Larbi, R., Penz, B.: A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput. Ind. Eng. 60, 385–396 (2011)
Boysen, N., Fliedner, M., Scholl, A.: Scheduling inbound and outbound trucks at cross-docking terminals. OR Spectrum 32, 135–161 (2010)
Boysen, N., Briskorn, D., Tschöke, M.: Truck scheduling in cross-docking terminals with foxed outbound departure. OR Spectrum 35, 479–504 (2013)
Liao, T.W., Egbelu, P.J., Chang, P.C.: Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. Int. J. Prod. Econ. 141, 212–229 (2013)
Konur, D., Golias, M.M.: Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: a meta-heuristic approach. Transp. Res. Part E 49, 71–91 (2013)
Miao, Z., Lim, A., Ma, H.: Truck dock assignment with operational time constraint within crossdocks. Eur. J. Oper. Res. 192, 105–115 (2009)
Chen, F., Song, K.: Minimizing makespan in a two-stage hybrid cross-docking scheduling problem. Comput. Oper. Res. 36, 2066–2073 (2009)
Liao, C.J., Lin, Y., Shih, S.C.: Vehicle routing with cross-docking in the supply chain. Expert Syst. Appl. 37(10), 6868–6873 (2010)
Santos, F.A., Mateus, G.R., da Cunha, A.S.: The pickup and delivery problem with cross-docking. Comput. Oper. Res. 40(4), 1085–1093 (2013)
Grangier, P., Gendreau, M., Lehuédé, F., Rousseau, L.-M.: A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Comput. Oper. Res. 84, 116–126 (2017)
Bruno, G., Genovese, A., Sgalambro, A.: An extension of the schedule optimization problem at a public transit terminal to the multiple destinations case. Public Transport 3(3), 189–198 (2011)
Bruno, G., Improta, G., Sgalambro, A.: Models for the schedule optimization problem at a public transit terminal. OR Spectrum 31(3), 465–481 (2009)
Bruno, G., Genovese, A., Piccolo, C.: The capacitated Lot Sizing model: A powerful tool for logistics decision making. Int. J. Prod. Econ. 155, 380–390 (2014)
Acknowledgements
This research was partially supported by the project “Promoting Sustainable Freight Transport in Urban Contexts: Policy and Decision-Making Approaches (ProSFeT)”, funded by the H2020-MSCA-RISE-2016 programme (Grant Number: 734909).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Diglio, A., Genovese, A., Piccolo, C. (2017). An Optimization Model for the Outbound Truck Scheduling Problem at Cross-Docking Platforms. In: Sforza, A., Sterle, C. (eds) Optimization and Decision Science: Methodologies and Applications. ODS 2017. Springer Proceedings in Mathematics & Statistics, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-67308-0_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-67308-0_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67307-3
Online ISBN: 978-3-319-67308-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)