A fuzzy simulated evolution algorithm for the driver scheduling problem

Citation

Li J & Kwan RSK (2001) A fuzzy simulated evolution algorithm for the driver scheduling problem. In: Proceedings of the 2001 Congress on Evolutionary Computation. 2001 Congress on Evolutionary Computation, Seoul, South Korea, 27.05.2001-30.05.2001. Piscataway, NJ, USA: IEEE. https://doi.org/10.1109/cec.2001.934316

Abstract
The paper presents a fuzzy simulated evolution algorithm for the public transport driver scheduling problem, which involves solving a set covering model. The novel scheduling algorithm incorporates the idea of fuzzy evaluation into simulated evolution, combining the features of iterative improvement and constructive perturbation, to explore solution space effectively and obtain superior schedules. Experiments with benchmark tests using data from the transportation industry demonstrate the strengths of the proposed algorithm in solving large size real-world driver scheduling problems. It is suggested that this approach might be suitable for other large-scale set covering problems.

Keywords
Scheduling algorithm; Job shop scheduling; Iterative algorithms; Computational modeling; Fuses; Processor scheduling; Space exploration; Law; Legal factors; Costs