Conference Paper (published)
Details
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
Status | Published |
---|---|
Publication date | 31/05/2001 |
Publication date online | 07/08/2002 |
URL | |
Publisher | IEEE |
Place of publication | Piscataway, NJ, USA |
ISBN | 0780366573 |
Conference | 2001 Congress on Evolutionary Computation |
Conference location | Seoul, South Korea |
Dates | – |