On the impact of real-time information on field service scheduling

Decision Support Systems

Volumn 53, Issue 2, 2012, Pages 282-293

  Petrakis, Ioannis ^a   Hass, Christian ^a   Bichler, Martin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Heuristics; Real time; Routing

Indexed keywords

DYNAMIC SCHEDULING; FIELD SERVICES; HEURISTICS; MOBILE PHONE BASE STATIONS; MOBILE PHONE OPERATORS; OFF-LINE PLANNING; OFFLINE; POSITION INFORMATION; REAL-TIME; REAL-TIME INFORMATION; ROUTING; SCHEDULING PROBLEM;

CELLULAR TELEPHONES; MOBILE PHONES;

SCHEDULING;

EID: 84861092814     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2012.01.013     Document Type: Article

References (42)

1. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2009 347 380
2. D. Bertsimas, and G. Van Ryzin A stochastic and dynamic vehicle routing problem in the Euclidean plane Operations Research 39 1991 601 615
3. L. Bodin, A. Assad, and M. Ball Routing and scheduling of vehicles and crews - the state of the art Computers and Opertions Research, Special Issue 10 2 1983 63 212
4. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119 (Pubitemid 127360996)
5. J.F. Cordeau, G. Laporte, and A. Mercier An improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows Journal of the Operational Research Society 55 2004 542 546
6. T.G. Crainic, and G. Laporte Fleet Management and Logistics 1998 Kluwer Academic Publishers
7. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1959 80 91
8. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M.O. Ball, C.L. Monma, G.L. Nemhauser, Handbooks in Operations Research and Management Science 8: Network Routing 1995 Elsevier Science Publishers Amsterdam 35 139
9. A.T. Ernst, H. Jiang, M. Krishnamoorthy, and D. Sier Staff scheduling and rostering: a review of applications, methods and models European Journal of Operational Research 153 2004 3 27
10. M. Fisher, and M. Jaikumar A generalized assignment heuristic for vehicle routing Networks 11 1981 109 124 (Pubitemid 13506979)
11. T. Flatberg, G. Hasle, O. Kloster, E.J. Nilssen, and A. Riise Dynamic and stochastic vehicle routing in practice Dynamic Fleet Management Operations Research/Computer Science Interfaces 2007 Springer 45 68
12. G. Ghiani, and F. Guerriero Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies European Journal of Operational Research 15 2003 1 11
13. F. Glover Tabu search - part I ORSA Journal on Computing 1 1989 190 206
14. F. Glover Tabu search - part II ORSA Journal on Computing 1990 4 32
15. P. Hansen, and N. Mladenovic Variable neighborhood search: principles and applications Journal of Operational Research 130 2001 449 467 (Pubitemid 32875304)
16. F.T. Hanshar, and B.M. Mobuki-Berman Dynamic vehicle routing using genetic algorithms Applied Intelligence 27 2007 89 99 (Pubitemid 46960846)
17. HEC Montreal www.hec.ca/chairedistributique/data 2010
18. C. Heimerl, and R. Kolisch Scheduling and staffing multiple projects with a multi-skilled workforce OR Spectrum 2009 1 26
19. P. Hofstedt, and A. Wolf Einführung in die Constraint-Programmierung 2007 Springer Berlin, Heidelberg
20. B. Hu, and G.R. Raidl Variable neighborhood descent with self-adaptive neighborhood-ordering Proceedings of the 7th EU/MEeting on Adaptive, Self-Adaptive, and Multi-Level Metaheuristics, Malaga, Spain 2006
21. H.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistic Quarterly vol. 2 1955 83 97
22. R.V. Kulkarni, and P.R. Bhave Integer programming formulations of vehicle routing problems European Journal of Operational Research 20 1985 58 67 (Pubitemid 15480455)
23. G. Laporte, Y. Nobert, and D. Arpin Optimal solutions to capacitated multidepot vehicle routing problems Congressus Numerantium 44 1984 283 292
24. G. Laporte, Y. Nobert, and S. Taillefer Solving a family of multi-depot vehicle routing and allocation problems Transportation Science 22 1988 161 172 (Pubitemid 18654114)
25. A. Larsen, O. Madsen, and M. Solomon Partially dynamic vehicle routing - models and algorithms Journal of the Operational Research Society 38 2002 637 646 (Pubitemid 34658252)
26. D. Lesaint, C. Voudouris, and N. Azarmi Dynamic workforce scheduling for British Telecommunications plc Interfaces 30 2000 45 56
27. D. Lesaint, C. Voudouris, N. Azarmi, I. Alletson, and B. Laithwaite Field workforce scheduling BT Technology 21 2003 23 26
28. K. Lund, O. Madsen, and J.M. Rygaard Vehicle Routing Problems with Varying Degrees of Dynamism 1996 Insititute of Mathematical Modelling, Technical University of Denmark
29. M. Maoz Magic Quadrant for Field Sevice Management 2008 Gartner Research
30. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulation Journal of the ACM 7 1960 326 329
31. S. Mitrovic-Minic, R. Krishnamurti, and G. Laporte The double-horizon heuristic for the dynamic pickup and delivery problem with time windows Transportation Science 38 2004 669 685 (Pubitemid 38763499)
32. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers and Operations Research 34 2007 2403 2435 (Pubitemid 46073431)
33. M. Polacek, R.F. Hartl, and K. Doerner A variable neighborhood search for the multi depot vehicle routing problem with time windows Journal of Heuristics 10 2004 613 627 (Pubitemid 40356746)
34. M. Polacek, S. Benkner, K. Doerner, and R.F. Hartl A cooperative and adaptive variable neighborhood search for the multi depot vehicle routing problem with time windows Business Research 1 2008 207 218
35. J.Y. Potvin, and J.M. Rousseau A parallel route building algorithm for the vehicle routing and scheduling problem with time windows European Journal of Operational Research 66 1993 331 340
36. H. Psaraftis Dynamic vehicle routing problems Vehicle Routing: Methods and Studies 1988 Elsevier North-Holland 223 248
37. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 2004 750 775
38. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 2006 455 472 (Pubitemid 44746135)
39. M. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1995 17 29
40. M. Solomon Algorithms for the vehicle routing and scheduling problems with time window Operations Research 35 1987 254 265 (Pubitemid 17652588)
41. A. Van Breedam A parametric analysis of heuristics for the vehicle routing problem with side-constraints European Journal of Operational Research 137 2002 348 370 (Pubitemid 33149456)
42. M.C. Wu, and S.H. Sun A project scheduling and staff assignment model considering learning effects International Journal of Advanced Manufacturing Technology 28 2006 1190 1195