The general employee scheduling problem: an integration of MS and AI
Computers and Operations Research - Special issue: Applications of integer programming
IMPACS—a bus crew scheduling system using integer programming
Mathematical Programming: Series A and B - Mathematical Models and Their Solutions
A genetic algorithm for public transport driver scheduling
Computers and Operations Research - Special issue on genetic algorithms
Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling
Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling
Tabu Search
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A flexible system for scheduling drivers
Journal of Scheduling
Simultaneous vehicle and driver scheduling: A case study in a limousine rental company
Computers and Industrial Engineering
An efficient estimation function for the crew scheduling problem
Proceedings of the 2007 conference on Artificial Intelligence Research and Development
| Hi-index | 0.00 |
Heuristics which have been developed for transport schedulingover a lengthy period starting in 1960 are presented. They aregenerated in response to requirements to solve practical problems,and most are now in regular use by bus and train companies.Mathematical programming models have been formulated for some of theproblems, but have been inappropriate on their own; in some cases,heuristics have led to a reduced problem which has then been solvedby integer linear programming. The paper is designed to illustratethe development of heuristics for a range of related problem areasover nearly forty years. It explores the relationships betweenheuristics and other approaches and emphasises the need to convinceusers of the suitability of the overall system. Where appropriate,indications are given of difficulties in achieving practicalimplementation.