A flexible system for scheduling drivers

Journal of Scheduling

Volumn 6, Issue 5, 2003, Pages 437-455

  Wren, Anthony ^a   Fores, Sarah ^a   Kwan, Ann ^a   Kwan, Raymond ^a   Parker, Margaret ^a   Proll, Les ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Driver scheduling; Heuristics; Mathematical programming; Public transport

Indexed keywords

AUTOMOBILE DRIVERS; COMPUTATIONAL METHODS; COSTS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PARAMETER ESTIMATION; PROBLEM SOLVING;

DRIVER SCHEDULING; PUBLIC TRANSPORT;

SCHEDULING;

EID: 3543131896     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024854522373     Document Type: Article

References (25)

1. Wren, A., "Heuristics ancient and modern: Transport scheduling through the ages," J. Heuristics, 4, 87-100 (1998).
2. Fores, Sarah, Les Proll, and Anthony Wren, "TRACS II: A hybrid IP/heuristic driver scheduling system for public transport," J. Oper. Res. Soc., 53, 1093-1100 (2002).
3. Hamer, N. and L. Séguin, "The HASTUS system: New algorithms and modules for the 90s," in M. Desrochers and J.-M. Rousseau (eds), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1992, pp. 17-29.
4. Wolsey, L. A., Integer Programming, John Wiley & Sons, New York, 1998.
5. Johnson, C., E. L. Barnhart, G. L. Nemhauser, M. W. P. Savelsbergh, P. Vance, "Branch-and-price: column generation for solving huge integer programs," Oper. Res., 46, 316-329 (1998).
6. Kwan, R. S. K., A. S. K. Kwan, and A. Wren, "Evolutionary driver scheduling with relief chains," Evol. Comput., 9, 445-460 (2001).
7. Smith, Barbara M., Colin J. Layfield, and Anthony Wren, "A constraint programming pre-processor for a bus driver scheduling system," in E. C. Freuder and R. J. Wallace (eds), Constraint Programming and Discrete Optimization, American Mathematical Society, 2001, pp. 131-148.
8. Shen, Yingdong and Raymond S. K. Kwan, "Tabu search for driver scheduling," in S. Voss and J. R. Daduna (eds), Computer-Aided Scheduling of Public Transport, Springer-Verlag, Berlin, 2001, pp. 121-135.
9. Smith, B. M. and A. Wren, "A bus crew scheduling system using a set covering formulation," Transporto, Res., 22A, 97-108, (1988).
10. Wren, A. and B. M. Smith, "Experiences with a crew scheduling system based on set covering," in J. R. Daduna and A. Wren (eds), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1988, pp. 104-118.
11. Parker, M. E., A. Wren, R. S. K. Kwan, "Modelling the scheduling of train drivers," in J. R. Daduna, I. Branco and J. M. P. Paixao (eds), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1995, pp. 213-235.
12. Willers, W. P., L. G. Proll, A. Wren, "A dual strategy for solving the linear programming relaxation of a driver scheduling system," Ann. Oper. Res., 58, 519-531 (1995).
13. Fores, Sarah and Les Proll, "Driver scheduling by integer linear programming - the TRACS II approach," in A. El Kamel P Borne, M. Ksouri (eds.), Proceedings CESA'98 Computational Engineering in Systems Applications Symposium on Industrial and Manufacturing Systems, LÚnion des Chercheurs et Ingenieurs Scientifiques (UCIS), Villeneuve d'Ascq, 1998.
14. Fores, Sarah, Les Proll, Anthony Wren, "An improved ILP system for driver scheduling," in N. H. M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer Verlag, Berlin, 1999, pp. 43- 62.
15. Kwan, A. S. K., R. S. K. Kwan, M. E. Parker, A. Wren, "Producing train driver schedules under different operating strategies," in N.H.M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1999, pp. 129-154.
16. Bixby, R. E., J. W. Gregory, I. L. Lustig, R. J. Marsten, and D. F. Shanno, "Very large-scale linear programming: A case study in combining interior point and simplec methods," Oper. Res., 40, 85-897, (1992).
17. Forrest, J. J. and D. Goldfarb, "Steepest-edge simplex algorithms for linear programming," Math. Prog., 57, 341-374 (1992).
18. Chamberlain, M. and A. Wren, "Developments and recent experience with the BUSMAN and BUSMAN II systems," in M. Desrochers and J.-M. Rousseau (eds), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1992, pp. 1-15.
19. Kwan, A. S. K., R. S. K. Kwan, M. E. Parker, A. Wren, "Producing train driver shifts by computer," in J. Allan, C. A. Brebbia, R.J. Hill, G. Sciutto and S. Sone (eds), Computer in Railways V, Vol. 1: Railway Systems- and Management, Computational Mechanics Publications, 1996, pp. 421-435.
20. Desrochers, M., J. Gilbert, M. Sauvé, and F. Soumis, "CREW-OPT: Subproblem modelling in a column generation approach to urban crew scheduling," in M. Desrochers and J.-M. Rousseau (eds), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1992, pp. 395-406.
21. Caprara, A., M. Fischetti, P. L. Guida, P. Toth, and D. Vigo, "Solution of large-scale railway crew planning problems: The Italian experience," in N.H.M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer-Verlag, Berlin, 1999, pp. 1-18.
22. Fahle, Torsten, Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Meinolf Sellmann, and Bo Vaaben, "Constraint programming based column generation for crew assignment," J. Heuristics, 8, 59-82 (2002).
23. Fores, Sarah, Les Proll, and Anthony Wren, "Experiences with a flexible driver scheduler," in S. Voss and J. R. Daduna (eds), Computer-Aided Scheduling of Public Transport, Springer-Verlag, Berlin, 2001, pp. 137-152.
24. Wren, A., and R. S. K. Kwan, "Installing an urban transport scheduling system," J. Sched., 2, 3-17 (1999).
25. Meilton, M., "Selecting and implementing a computer aided scheduling system for a large bus company," in S. Voss and J. R. Daduna (eds), Computer-Aided Scheduling of Public Transport, Springer-Verlag, Berlin, 2001, pp. 203-214.