Skip to main content
Book cover

International Conference on Computational Logistics

ICCL 2011: Computational Logistics pp 74–85Cite as

Modelling the Synchronization of Transport Means in Logistics Service Operations

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 6971)

Abstract

Synchronization of vehicle operations plays an important role for logistics service providers. Examples of logistics businesses with synchronization requirements can be found, e.g., in swap trailer transportation and truck-meets-truck traffic. In this paper, we provide a classification of the various types of synchronization requirements for transport means in logistics applications. For supporting the planning of logistics service operations, we formulate a new mixed-integer programming model for vehicle routing, where vehicle routes are synchronized at fixed and given points. Computational results are provided for assessing the solvability of the model under various problem settings.

Keywords

  • Vehicle Route Problem
  • Vehicle Route
  • Spatial Synchronization
  • Route Length
  • Synchronization Point

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-24264-9_6
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-24264-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Golden, B., Raghavan, S., Wasil, E.A. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research, Computer Science Interfaces Series. Springer, New York (2008)

    MATH  Google Scholar 

  2. Drexl, M.: Synchronization in Vehicle Routing–A Survey of VRPs with Multiple Synchronization Constraints. Technical Report LM-2011-02, Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz (2011)

    Google Scholar 

  3. Bredström, D., Rönnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research 191, 19–31 (2008)

    CrossRef  MATH  Google Scholar 

  4. Del Pia, A., Filippi, C.: A variable neighborhood descent algorithm for a real waste collection problem with mobile depots. International Transactions in Operational Research 13, 125–141 (2006)

    CrossRef  MATH  Google Scholar 

  5. Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: VRP with Time Windows. In: Toth, P., Vigo, T. (eds.) The Vehicle Routing Problem, pp. 57–188. Society for Industrial and Applied Mathematics, Philadelphia (2002)

    Google Scholar 

  6. Choi, E., Tcha, D.-W.: A Column Generation Approach to the Heterogeneous Fleet Vehicle Routing Problem. Computers and Operations Research 34, 2080–2095 (2007)

    CrossRef  MATH  Google Scholar 

  7. Scheurer, S.: A tabu search heuristic for the truck and trailer routing problem. Computers & Operations Research 33, 894–909 (2006)

    CrossRef  MATH  Google Scholar 

  8. Wen, M., Larsen, J., Clause, J., Cordeau, J.-F., Laporte, G.: Vehicle routing with cross-docking. Journal of the Operational Research Society 60, 1708–1718 (2009)

    CrossRef  MATH  Google Scholar 

  9. Roesseau, L.-M., Gendreau, M., Pesant, G.: The Synchronized Vehicle Dispatching Problem. Technical Report CRT-2003-11, Conference paper, Odysseus 2003, Centre de Recherche sur les Transports, Université de Montréal, Canada (2003)

    Google Scholar 

  10. Weise, T., Podlich, A., Reinhard, K., Gorldt, C., Geihs, K.: Evolutionary Freight Transportation Planning. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., Machado, P., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 768–777. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Economics and Business, Martin-Luther University Halle-Wittenberg, Germany

    Dorota Slawa Mankowska, Christian Bierwirth & Frank Meisel

Authors
  1. Dorota Slawa Mankowska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Bierwirth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frank Meisel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Maritime Logistics, University of Technology, Schwarzenbergstraße 95 (D), 21073, Hamburg, Germany

    Jürgen W. Böse & Carlos Jahn & 

  2. School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Dongchuan Road 800, 200240, Shanghai, China

    Hao Hu & Xiaoning Shi & 

  3. Institute of Information Systems, University of Hamburg, Von-Melle-Park 5, 20146, Hamburg, Germany

    Robert Stahlbock & Stefan Voß & 

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mankowska, D.S., Bierwirth, C., Meisel, F. (2011). Modelling the Synchronization of Transport Means in Logistics Service Operations. In: Böse, J.W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds) Computational Logistics. ICCL 2011. Lecture Notes in Computer Science, vol 6971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24264-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24264-9_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24263-2

  • Online ISBN: 978-3-642-24264-9

  • eBook Packages: Computer ScienceComputer Science (R0)