Simultaneous vehicle and driver scheduling: A case study in a limousine rental company

Computers and Industrial Engineering

Volumn 53, Issue 3, 2007, Pages 542-558

  Laurent, Benoît ^a,b   Hao, Jin Kao ^b  

^a Perinfo SA   (France)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

Constraint handling; Partial consistent assignment; Simulated Annealing; Simultaneous vehicle and driver scheduling

Indexed keywords

ALGORITHMS; AUTOMOBILE DRIVERS; CONSTRAINT THEORY; OPERATING COSTS; QUALITY ASSURANCE; SCHEDULING;

CONSTRAINT HANDLING; CONSTRAINT PROGRAMMING TECHNIQUES; DRIVER VEHICLE SCHEDULING PROBLEMS; PARTIAL CONSISTENT ASSIGNMENT;

OPERATIONS RESEARCH;

EID: 34648823158     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.05.011     Document Type: Article

References (22)

1. Barták R., Müller T., and Rudová H. A new approach to modeling and solving minimal perturbation problems. Recent advances in constraints. Lecture notes in artificial intelligence 3010 (2003), Springer Verlag 223-249
2. Bertossi A., Carraresi P., and Gallo G. On some matching problems arising in vehicle scheduling models. Networks 17 (1987) 271-281
3. Ceder A. Urban transit scheduling: Framework, review and examples. Journal of Urban Planning and Development 128 4 (2002) 225-244
4. Cordeau J.-F., and Laporte G. The dial-a-ride problem (DARP): Variants, modeling issues and algorithms. 4OR 1 2 (2003) 89-101
5. Fores S., Proll L., and Wren A. An improved ilp system for driver scheduling (1999), Springer Verlag, Berlin pp. 43-62
6. Freling, R., Boender, G., Paixão, J. M. P., (1995). An integrated approach to vehicle and crew scheduling. Tech. Rep. 9503/A, Economie Institute, Erasmus University Rotterdam, Rotterdam.
7. Freling R., Huisman D., and Wagelmans A.P.M. Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling 6 1 (2003) 63-85
8. Gaffi A., and Nonato M. An integrated approach to the extra-urban crew and vehicle scheduling problem. In: Wilson N.H.M. (Ed). Computer-aided transit scheduling (1999), Springer Verlag, Berlin 103-128
9. Glover F. Ejection chains, reference structures and alternating path methods for traveling salesman problems. Discrete Applied Mathematics 65 1-3 (1996) 223-253
10. Haase K., Desaulniers G., and Desrosiers J. Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35 3 (2001) 286-303
11. Horn M.E.T. Fleet scheduling and dispatching for demand-responsive passenger services. Transportation Research Part C 10 1 (2002) 35-63
12. Huisman, D., (2004). Integrated and dynamic vehicle and crew scheduling. Ph.D. thesis, Tinbergen Institute, Erasmus University Rotterdam.
13. Jayakrishnan, R., Cortés, C. E., Lavanya, R., Pages, L., (2003). Simulation of urban transportation networks with multiple vehicle classes and services. In 82th Transportation Research Board Annual Meeting. Washington, DC.
14. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimisation by simulated annealing. Science 220 (1983) 671-680
15. Larsen, A., (2000). The dynamic vehicle routing problem. Ph.D. thesis, Department of Mathematical Modelling, Technical University of Denmark.
16. Löbel A. Vehicle scheduling in public transit and lagrangian pricing. Management Science 44 (1998) 1637-1649
17. Lund, K., Madsen, O. B. G., Rygaard, J. M., (1996). Vehicle routing problems with varying degrees of dynamism. Tech. Rep., The Department of Mathematical Modelling, Technical University of Denmark.
18. Martello S., and Toth P. Knapsack problems: Algorithms and computer implementations (1990), Wiley, New York
19. Tsang E. Foundations of constraint satisfaction (1993), Academic Press
20. Wren A. Heuristics ancient and modern: Transport scheduling through the ages. Journal of Heuristics 4 1 (1998) 87-100
21. Wren A., Fores S., Kwan A.S.K., Kwan R.S.K., Parker M., and Proll L.G. A flexible system for scheduling drivers. Journal of Scheduling 6 5 (2003) 437-455
22. Wren A., and Gualda N.D.F. Integrated scheduling of buses and drivers (1999), Springer Verlag, Berlin pp. 155-176