Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Structural Properties of Third-Party Logistics Networks Read chapter Read first chapter

2011 | OriginalPaper | Chapter

Dynamic Routing Applied to Mobile Field Service

Authors : Auro C. Raduan, Nicolau D. F. Gualda

Published in: Dynamics in Logistics

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This article presents the design and application of real-time routing modelling to the problem of geographically dispersed emergency requests through service mobile teams. Based on the dynamic repairman travelling problem (DRTP), the search of the solution was done using a computer model for evaluate the operational strategies that result in less waiting times for a given demand profile. A solution algorithm based on the Hungarian method that resulted in appropriate computational response times is presented and tested.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Distributed Decision Making in Combined Vehicle Routing and Break Scheduling
next chapter Intelligent Agent Control and Coordination with User-Configurable Key Performance Indicators
Literature
Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms and Requests Prentice Hall, Englewood Cliffs.
Bertsimas DJ, Van Ryzin G (1991) Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane. Operations Research 39(4):601–615.MATHCrossRef
Bertsimas DJ, Van Ryzin G (1993) Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane with Multiple Capacitated Vehicles. Operations Research 41(1):601–615.CrossRef
Branke J, Middendorf M, Noedth G, Dessouky M (2005) Waiting Strategies for Dynamic Vehicle Routing. Transportation Science 39(3):298–311.CrossRef
Dantzig GB (1963) Linear Programming and Extensions. Princeton University Press.
Fleischmann B, Gnutzmann S, Sandvoss E (2004) Dynamic Vehicle Routing Based on Online Traffic Information. Transportation Science 38(4):420–433.CrossRef
Ichoua S, Gendreau M, Potvin JY (2000) Diversion Issues in Real Time Vehicle Dispatching. Transportation Science 34:426–438.MATHCrossRef
Knuth DE (1998) The Art of Computer Programming. Addison Wesley, Reading.
Kuhn HW (1955) The Hungarian Method for the Assignment Problem. Naval Research Logistic Quarterly 2:83–97.CrossRef
Larsen A (2000) The Dynamic Routing Problem—Thesis for the Degree on Ph.D. Math. Model. Dpt. Denmark Tech. University.
Lund K, Madsen OBG, Rygaard JM (1996) Vehicle Routing Problems with Varying Degrees of Dynamism. Technical Report IMM, Technical University of Denmark.
Papastavrou JD (1996) A Stochastic and Dynamic Routing Policy Using Branching Processes with State Dependent Immigration. European Journal of Operational Research 95(1):167–177.MATHCrossRef
Psaraftis HN (1988) Dynamic Vehicle Routing Problems, Vehicle Routing: Methods and Studies. Elsevier Science Publishers, Amsterdam.
Psaraftis HN (1995) Dynamic Vehicle Routing: Status and Prospects. Annals of Operations Research 61(1):61–143.CrossRef
Regan AC, Mahmassani HS, Jaillet P (1995) Improving Efficiency of Commercial Vehicle Operations Using Real-Time Information: Potential Uses and Assignment Strategies. Transportation Research Record 1493:188–198.
Spivey MZ, Powell WB (2004) The Dynamic Assignment Problem. Transportation Science, 38(4):399–419.CrossRef
Metadata
Title
Dynamic Routing Applied to Mobile Field Service
Authors
Auro C. Raduan
Nicolau D. F. Gualda
Copyright Year
2011
Publisher
Springer Berlin Heidelberg
Book
Dynamics in Logistics

Print ISBN: 978-3-642-11995-8

Electronic ISBN: 978-3-642-11996-5

Copyright Year: 2011

DOI
https://doi.org/10.1007/978-3-642-11996-5_13