A fuzzy genetic algorithm for driver scheduling

A fuzzy genetic algorithm for driver scheduling

0.00 Avg rating0 Votes
Article ID: iaor20042638
Country: Netherlands
Volume: 147
Issue: 2
Start Page Number: 334
End Page Number: 344
Publication Date: Jun 2003
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

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 pre-generated 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.

Reviews

Required fields are marked *. Your email address will not be published.