.png){kind=icon}
Return
A fuzzy genetic algorithm for driver scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(02)00564-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper presents a hybrid genetic algorithm (GA) for the bi-objective public transport driver scheduling problem. A greedy heuristic is used, which constructs a schedule by sequentially selecting shifts, from a very large set of pregenerated legal potential shifts, to cover the remaining work. Individual shifts and the schedule as a whole have to be evaluated in the process. Fuzzy set theory is applied on such evaluations. For individual shifts, their structural efficiency is assessed by fuzzified criteria identified from practical knowledge of the problem domain. A GA is used to derive a near-optimal weight distribution amongst the fuzzified criteria, so that a single-valued weighted evaluation can be computed for each shift. The corresponding schedule constructed utilising the weight distribution is evaluated by the GA's fitness function, in which the two objectives of minimising the number of shifts and minimising the total cost are formulated as a fuzzy goal. Comparative results on real-world problems are presented. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords:
fuzzy sets
genetic algorithms
driver scheduling
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
Genetic Diversity and Host Specificity of Fungal Endophyte Taxa in Fescue Pasture Grasses.png)
Crop Science
Crop ScienceIF0
PREAI
ShareSave
ShareSaveReduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathyGut
GutIF0
PREAI
ShareSaveShareSaveShareSaveShareSave
View more