Genetic algorithms for the bus driver scheduling problem: a case study
本文应用遗传算法解决公交司机调度问题，能同时考虑多个复杂标准，并集成到决策支持系统中，产生可直接用于运营规划的方案。
This paper describes an application of genetic algorithms to the bus driver scheduling problem. The application of genetic algorithms extends the traditional approach of Set Covering/Set Partitioning formulations, allowing the simultaneous consideration of several complex criteria. The genetic algorithm is integrated in a DSS but can be used as a very interactive tool or a stand-alone application. It incorporates the user's knowledge in a quite natural way and produces solutions that are almost directly implemented by the transport companies in their operational planning processes. Computational results with airline and bus crew scheduling problems from real world companies are presented and discussed.