Abstract
We study the problem of scheduling drayage operations in synchromodal transport. Besides the usual decisions to time the pick-up and delivery of containers, and to route the vehicles that transport them, synchromodal transport includes the assignment of terminals for empty and loaded containers. The challenge consists of simultaneously deciding on these three aspects while considering various resource and timing restrictions. We model the problem using mixed integer linear programming (MILP) and design a matheuristic to solve it. Our algorithm iteratively confines the solution space of the MILP using several adaptations, and based on the incumbent solutions, guides the subsequent iterations and solutions. We test our algorithm under different problem configurations and provide insights into their relation to the three aspects of scheduling drayage operations in synchromodal transport.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braekers, K., Caris, A., Janssens, G.: Integrated planning of loaded and empty container movements. OR Spectrum 35(2), 457–478 (2013). dx.doi.org/10.1007/s00291-012-0284-5
Caris, A., Janssens, G.: A local search heuristic for the pre- and end-haulage of intermodal container terminals. Computers & Operations Research 36(10), 2763–2772 (2009). dx.doi.org/10.1016/j.cor.2008.12.007
Caris, A., Macharis, C., Janssens, G.K.: Decision support in intermodal transport: A new research agenda. Computers in Industry 64(2), 105–112 (2013). dx.doi.org/10.1016/j.compind.2012.12.001. decision Support for Intermodal Transport
Cordeau, J.F., Laporte, G., Savelsbergh, M.W., Vigo, D.: Vehicle routing. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science, vol. 14, chap. 6, pp. 367– 428. Elsevier (2007). dx.doi.org/10.1016/S0927-0507(06)14006-2
Escudero, A., Muñuzuri, J., Guadix, J., Arango, C.: Dynamic approach to solve the daily drayage problem with transit time uncertainty. Computers in Industry 64(2), 165–175 (2013). dx.doi.org/10.1016/j.compind.2012.11.006. decision Support for Intermodal Transport
Francis, P., Zhang, G., Smilowitz, K.: Improved modeling and solution methods for the multi-resource routing problem. European Journal of Operational Research 180(3), 1045–1059 (2007). dx.doi.org/10.1016/j.ejor.2006.03.054
Heilig, L., Lalla-Ruiz, E., Voß, S.: Port-io: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization. Flexible Services and Manufacturing Journal, January 2017. dx.doi.org/10.1007/s10696-017-9280-z
Imai, A., Nishimura, E., Current, J.: A Lagrangian relaxation-based heuristic for the vehicle routing with full container load. European Journal of Operational Research 176(1), 87–105 (2007). dx.doi.org/10.1016/j.ejor.2005.06.044
Konings, J.: Intermodal barge transport: network design, nodes and competitiveness. PhD thesis, TU Delft, Delft University of Technology (2009). http://repository.tudelft.nl/view/ir/uuid%3Aff6f5f10-2acc-43fb-9474-5317b0988bdd/
del Mar Agamez-Arias, A., Moyano-Fuentes, J.: Intermodal transport in freight distribution: a literature review. Transport Reviews, 1–26 (2017). dx.doi.org/10.1080/01441647.2017.1297868
Nossack, J., Pesch, E.: A truck scheduling problem arising in intermodal container transportation. European Journal of Operational Research 230(3), 666–680 (2013). dx.doi.org/10.1016/j.ejor.2013.04.042
Riessen, B., Negenborn, R.R., Dekker, R.: Synchromodal container transportation: an overview of current topics and research opportunities. In: Corman, F., Voß, S., Negenborn, R.R. (eds.) ICCL 2015. LNCS, vol. 9335, pp. 386–397. Springer, Cham (2015). doi:10.1007/978-3-319-24264-4_27
Smilowitz, K.: Multi-resource routing with flexible tasks: an application in drayage operations. IIE Transactions 38(7), 577–590 (2006). dx.doi.org/10.1080/07408170500436898
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35(2), 254–265 (1987). http://www.jstor.org/stable/170697
Ulmer, M.W., Heilig, L., Voß, S.: On the value and challenge of real-time information in dynamic dispatching of service vehicles. Business & Information Systems Engineering 59(3), 161–171 (2017). dx.doi.org/10.1007/s12599-017-0468-2
Wang, X., Regan, A.C.: Local truckload pickup and delivery with hard time window constraints. Transportation Research Part B: Methodological 36(2), 97–112 (2002). dx.doi.org/10.1016/S0965-8564(00)00037–9
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
Rivera, A.E.P., Mes, M.R.K. (2017). Scheduling Drayage Operations in Synchromodal Transport. In: Bektaş, T., Coniglio, S., Martinez-Sykora, A., Voß, S. (eds) Computational Logistics. ICCL 2017. Lecture Notes in Computer Science(), vol 10572. Springer, Cham. https://doi.org/10.1007/978-3-319-68496-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-68496-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68495-6
Online ISBN: 978-3-319-68496-3
eBook Packages: Computer ScienceComputer Science (R0)