Movatterモバイル変換


[0]ホーム

URL:


Skip to main content

Advertisement

Springer Nature Link
Log in

Scheduling Drayage Operations in Synchromodal Transport

  • Conference paper
  • First Online:

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

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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

    Article MathSciNet MATH  Google Scholar 

  2. 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

    Article MATH  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article MATH  Google Scholar 

  7. 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

  8. 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

    Article MathSciNet MATH  Google Scholar 

  9. 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/

  10. 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

  11. 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

    Article MathSciNet MATH  Google Scholar 

  12. 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

    Chapter  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article MathSciNet MATH  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 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

Authors
  1. Arturo E. Pérez Rivera

    You can also search for this author inPubMed Google Scholar

  2. 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

  1. University of Southampton , Southampton, United Kingdom

    Tolga Bektaş

  2. University of Southampton , Southampton, United Kingdom

    Stefano Coniglio

  3. University of Southampton , Southampton, United Kingdom

    Antonio Martinez-Sykora

  4. 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

Publish with us

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only


[8]ページ先頭

©2009-2025 Movatter.jp