A distributed routing concept for vehicle routing problems

Logistics Research

Volumn 1, Issue 1, 2009, Pages 45-52

  Rekersbrink, Henning ^a   Makuschewitz, Thomas ^a   Scholz Reiter, Bernd ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Autonomous control; Distributed logistics routing protocol (DLRP); Optimisation; Routing algorithm; Tabu search; Transport logistic; Vehicle routing problem (VRP)

Indexed keywords

ROUTING ALGORITHMS; ROUTING PROTOCOLS; VEHICLE ROUTING; VEHICLES;

AUTONOMOUS CONTROL; DISTRIBUTED LOGISTIC ROUTING PROTOCOL; DISTRIBUTED ROUTING; DYNAMIC ENVIRONMENTS; OPTIMISATIONS; ROUTING-PROTOCOL; SOLUTION CONCEPTS; TRANSPORT LOGISTICS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

TABU SEARCH;

EID: 77954023172     PISSN: 1865035X     EISSN: 18650368     Source Type: Journal    
DOI: 10.1007/s12159-008-0003-4     Document Type: Article

References (16)

1. Vahrenkamp R, Mattfeld D (2007) Logistiknetzwerke. Gabler, Wiesbaden
2. Fleischmann B, Gnutzmann S, Sandvoß E (2004) Dynamic vehicle routing based on online traffic information. Transp Sci 38(4):420–433
3. Jaillet P, Wagner MR (2006) Online routing problems: value of advanced information as improved competitive ratios. Transp Sci 40(2):200–210
4. Hiller B, Krumke SO, Rambau J (2006) Reoptimization gaps versus model errors in online-dispatching of service units for adac. Discrete Appl Math 154:1897–1907
5. Savelsbergh M, Sol M (1998) Drive: dynamic routing of inde-pendent vehicles. Oper Res 46:474–490
6. Bent RW, Van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Oper Res 52(6):977–987
7. Perkins CE (2001) Ad hoc networking. Addison-Wesley, Boston
8. Scholz-Reiter B, Rekersbrink H, Freitag M (2006) Internet routing protocols as an autonomous control approach for transport networks. In: Proceedings of the 5th CIRP international seminar on intelligent computation in manufacturing engineering, pp 341–345
9. Scholz-Reiter B, Rekersbrink H, Freitag M (2006) Kooperierende Routingprotokolle zur Selbststeuerung von Transportprozessen. Industrie Management 22/3, pp 7–10
10. Wenning B-L, Rekersbrink H, Timm-Giel A, Görg C, Scholz-Reiter B (2007) Autonomous control by means of distributed routing. In: Understanding Autonomous Cooperation & Control in Logistics—The Impact on Management, Information and Communication and Material Flow. Springer, Berlin, pp 325–336
11. Wenning B-L, Rekersbrink H, Becker M, Timm-Giel A, Görg C, Scholz-Reiter B (2007) Dynamic transport reference scenarios. In: Understanding autonomous cooperation & control in logis-tics—the impact on management, information and communication and material flow. Springer, Berlin, pp 337–350
12. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manage Sci 6(1):80–91
13. Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265
14. Scholz-Reiter B, Rekersbrink H, Wenning, B-L, Makuschewitz T (2008) A survey of autonomous control algorithms by means of adapted vehicle routing problems. In: Proceedings of the 9th Biennial ASME conference on engineering systems design and analysis ESDA 08 (on CD), Haifa, Israel
15. Laporte G (1992) The vehicle routing problem: an overview of exact and approximative algorithms. Eur J Oper Res 59:345–358
16. Osman IH (1993) Metastrategy simulated annealing and tabu search for the vehicle routing problem. Ann Oper Res 41:421– 451