Part of the book series:Lecture Notes in Computer Science ((LNTCS,volume 10572))
Included in the following conference series:
3875Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Braekers, K., Caris, A., Janssens, G.: Integrated planning of loaded and empty container movements. OR Spectrum35(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 Research36(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 Industry64(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 Industry64(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 Research180(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 Research176(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 Research230(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 Transactions38(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 Research35(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 Engineering59(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: Methodological36(2), 97–112 (2002).dx.doi.org/10.1016/S0965-8564(00)00037–9
Author information
Authors and Affiliations
Department of Industrial Engineering and Business Information Systems, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands
Arturo E. Pérez Rivera & Martijn R. K. Mes
- Arturo E. Pérez Rivera
You can also search for this author inPubMed Google Scholar
- Martijn R. K. Mes
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toArturo E. Pérez Rivera.
Editor information
Editors and Affiliations
University of Southampton , Southampton, United Kingdom
Tolga Bektaş
University of Southampton , Southampton, United Kingdom
Stefano Coniglio
University of Southampton , Southampton, United Kingdom
Antonio Martinez-Sykora
University of Hamburg , Hamburg, Germany
Stefan Voß
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative