Heuristics Ancient and Modern: Transport Scheduling Through the Ages

Journal of Heuristics

Volumn 4, Issue 1, 1998, Pages 87-100

  Wren, Anthony ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Heuristics; Implementation; Integer linear programming; Scheduling; Transport

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PROBLEM SOLVING;

INTEGER LINEAR PROGRAMMING;

HEURISTIC PROGRAMMING;

EID: 0032094505     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009694422257     Document Type: Article

References (47)

1. Al-Amin, M., D. Noble, and M. Forbes. (1997). "Locomotive Rostering," paper presented at the 1997 Meeting of the Asian-Pacific Operations Research Society (APORS), Melbourne, Australia.
2. Barr, Richard S., Bruce L. Golden, James P. Kelly, Mauricio G.C. Resende, and William R. Stewart. (1995). "Designing and Reporting on Computational Experiments with Heuristic Methods," Journal of Heuristics 1, 9-32.
3. Bennett, Brian T. and Renfrey B. Potts. (1968). "Rotating Roster for a Transit System," Transpn. Sci. 2, 14-34.
4. Daduna, Joachim R. and Miodrag Mojsilovic. (1988). "Computer-Aided Vehicle and Duty Scheduling Using the HOT Programme System." In Joachim R. Daduna and Anthony Wren (eds.), Computer-Aided Transit Scheduling. Berlin: Springer-Verlag, pp. 133-146.
5. Dorigo, Marco, V. Maniezo, and A. Colorni. (1996). "The Ant System: Optimization by a Colony of Cooperating Agents," IEEE Trans. on Systems, Man and Cybernetics B26, 1-13.
6. Elias, Samy E.G. (1964). "The Use of Digital Computers in the Economic Scheduling for Both Man and Machine in Public Transportation. Kansas State University Bulletin, Special Report 49.
7. Fores, Sarah. (1996). "Column Generation Approaches to Bus Driver Scheduling."Ph.D. Thesis, University of Leeds.
8. Fores, Sarah, Leslie G. Proll, and Anthony Wren. (1998). "An Improved ILP System for Driver Scheduling." In N.H.M. Wilson (ed.), Computer-Aided Scheduling of Public Transport. Springer (to appear).
9. Foster, Brian A. and David M. Ryan. (1976). "An Integer Programming Approach to the Vehicle Scheduling Problem," Opl. Res. Q. 27, 367-384.
10. Gillett, B.C. and L.R. Miller. (1974). "A Heuristic Algorithm for the Vehicle Dispatch Problem," Opns. Res. 22, 340-349.
11. Glover, F., D. Karney, D. Klingman, and A. Napier. (1974). "A Computational Study on Start Procedures, Basis Change Criteria and Solution Algorithms for Transportation Problems," Man. Sci. 20, 793-813.
12. Glover, F. and C. McMillan. (1986). "The General Employee Scheduling Problem: An Integration of Management Science and Artificial Intelligence," Computers and Operations Research 13, 563-593.
13. Glover, F. and M. Laguna. (1997). Tabu Search. Kluwer Academic Publishers.
14. Golden, B., E. Wasil, J. Kelly, and R. Chao. (1998). "The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results." In T.G. Crainic and G. Laporte (eds.), Fleet Management and Logistics. Kluwer (to appear).
15. Grant, T.J. (1986). "Lessons for O.R. from A.I.: A Scheduling Case Study," J. Opl. Res. Soc. 37, 41-57.
16. Hooker, J.N. (1995). "Testing Heuristics: We Have It All Wrong," Journal of Heuristics 1, 33-42.
17. Kwan, Ann S.K., Raymond S.K. Kwan, Margaret E. Parker, and Anthony Wren. (1996). "Producing Train Driver Shifts By Computer." In J. Allen, C.A. Brebbia, R.J. Hill, G. Sciutto and S. Sone (eds.), Computers in Railways V, Vol.1: Railway Systems Management. Southampton: Computational Mechanics Publications, pp. 359-370.
18. Kwan, Ann S.K., Raymond S.K. Kwan, Margaret E. Parker, and Anthony Wren. (1998a). "Producing Train Driver Schedules Under Different Operating Strategies." In N.H.M. Wilson (ed.), Computer-Aided Scheduling of Public Transport. Springer (to appear).
19. Kwan, Ann S.K., Raymond S.K. Kwan, and Anthony Wren. (1998b). "Driver Scheduling Using Genetic Algorithms With Embedded Combinatorial Traits." In N.H.M. Wilson (ed.), Computer-Aided Scheduling of Public Transport. Springer (to appear).
20. Kwan, Raymond S.K. and Anthony Wren. (1996). "Hybrid Genetic Algorithms for Bus Driver Scheduling." In L. Bianco and P. Toth (eds.), Advanced Methods in Transportation Analysis. Springer, pp. 609-619.
21. Laporte, Gilbert. (1991). "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms." Université de Montréal Centre de Recherche sur les Transports, Publication # 745.
22. Mackenzie, H.J. (1997). "Issues in the Design and Implementation of a Generalised Rostering and Scheduling System," paper presented at the 1997 Meeting of the Asian-Pacific Operations Research Society (APORS), Melbourne, Australia.
23. Manington, Barbara and Anthony Wren. (1975). "A General Computer Method for Bus Crew Scheduling." Pre-prints of International Workshop on Urban Passenger Vehicle and Crew Scheduling, Chicago (49 pp.).
24. Manington, Philip D. and Anthony Wren. (1975). "Experiences With a Bus Scheduling Algorithm Which Saves Vehicles." Pre-prints of International Workshop on Urban Passenger Vehicle and Crew Scheduling, Chicago (25 pp.).
25. Mueller-Merbach, Heiner. (1974). "Heuristic Methods: Structures, Applications, Computational Experience." In R. Cottle and J. Krarup (eds.), Optimisation Methods for Resource Allocation. English Universities Press, pp. 401-416.
26. Parker, Margaret E. and Barbara M. Smith. (1981). "Two Approaches to Computer Crew Scheduling." In Anthony Wren (ed.), Computer Scheduling of Public Transport. Amsterdam: North-Holland, pp. 193-222.
27. Rochat, Y. and F. Semet. (1994). "A Tabu Search Approach for Delivering Pet Food and Flour," J. Opl. Res. Soc. 45, 1233-1246.
28. Rousseau, Jean-Marc and Jean-Yves Blais. (1985). "HASTUS: An Interactive System for Buses and Crew Scheduling." In Jean-Marc Rousseau (ed.), Computer Scheduling of Public Transport - 2. Amsterdam: North-Holland, pp. 45-60.
29. Smith, Barbara M. and Anthony Wren. (1981). "VAMPIRES and TASC: Two Successfully Applied Bus Scheduling Programs." In Anthony Wren (ed.), Computer Scheduling of Public Transport. Amsterdam: North-Holland, pp. 97-124.
30. Smith, Barbara M. (1986). "Bus Crew Scheduling Using Mathematical Programming." Ph.D. Thesis, University of Leeds.
31. Smith, Barbara M. (1988). "IMPACS: A Bus Crew Scheduling System Using Linear Programming," Math. Prog. 42, 181-187.
32. Smith, Barbara M. and Anthony Wren. (1988). "A Bus Crew Scheduling System Using a Set Covering Formulation," Transpn. Res. 22A, 97-108.
33. Stern, Helman I. and Avishai Ceder. (1983). "An Improved Lower Bound to the Minimum Fleet Size Problem," Transpn. Sci. 17, 471-477.
34. Willers, W. Philip. (1995). "Improved Algorithms for Bus Crew Scheduling." Ph.D. Thesis, University of Leeds.
35. Wolfenden, Keith and Anthony Wren. (1966). "Locomotive Scheduling by Computer." Proceedings of the British Joint Computer Conference. IEE Conference publication, vol. 19, pp. 31-37.
36. Wren, Anthony. (1969). "Applications of Computers to Transport Scheduling in the United Kingdom," West Virginia University Engineering Experiment Station Bulletin 91.
37. Wren, Anthony. (1971). Computers in Transport Planning and Operation. London: Ian Allen.
38. Wren, Anthony. (1972). "Bus Scheduling: An Interactive Computer Method," Transportation Planning and Technology 1, 115-122.
39. Wren, Anthony (ed.). (1981a). Computer Scheduling of Public Transport. Amsterdam: North-Holland.
40. Wren, Anthony. (1981b). "General Review of the Use of Computers in Scheduling Buses and Their Crews." In Anthony Wren (ed.), Computer Scheduling of Public Transport. Amsterdam: North-Holland, pp. 3-17.
41. Wren, Anthony and Alan Holliday. (1972). "Computer Scheduling of Vehicles From One or More Depots to a Number of Delivery Points," Opl. Res. Q. 23, 333-344.
42. Wren, Anthony and Mark Chamberlain. (1988). "The Development of Micro-BUSMAN: Scheduling on Micro-Computers." In Joachim R. Daduna and Anthony Wren (eds.), Computer-Aided Transit Scheduling. Berlin: Springer-Verlag, pp. 160-174.
43. Wren, Anthony and Barbara M. Smith. (1988). "Experiences With a Crew Scheduling System Based on Set Covering." In Joachim R. Daduna and Anthony Wren (eds.), Computer-Aided Transit Scheduling. Berlin: Springer-Verlag, pp. 104-118.
44. Wren, Anthony, Raymond S.K. Kwan, and Margaret E. Parker. (1994). "Scheduling of Rail Driver Duties." In T.K.S. Murthy et al. (eds.), Computers in Railways IV - Volume 2, Railway Operations. Southampton: Computational Mechanics Publications, pp. 81-89.
45. Wren, Anthony and Jean-Marc Rousseau. (1995). "Bus Driver Scheduling: An Overview." In J.R. Daduna and J. Paixao (eds.), Computer Aided Transit Scheduling - 3. Springer-Verlag, pp. 173-187.
46. Wren, Anthony and David O. Wren. (1995). "A Genetic Algorithm for Public Transport Driver Scheduling." Computers Ops. Res. 22, 101-110.
47. Zhao, Liping, Anthony Wren, and Raymond S.K. Kwan. (1995). "Development of a Driver Duty Estimator," J. Opl. Res. Soc. 46, 1102-1110.