Conference Proceedings

Improved Squeaky Wheel Optimisation for Driver Scheduling

Uwe Aickelin, Edmund Burke, Jingpeng Li

Proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN IX), Lecture Notes in Computer Science | Springer Verlag | Published : 2006

Abstract

This paper presents a technique called Improved Squeaky Wheel Optimisation (ISWO) for driver scheduling problems. It improves the original Squeaky Wheel Optimisation’s (SWO) effectiveness and execution speed by incorporating two additional steps of Selection and Mutation which implement evolution within a single solution. In the ISWO, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping conditions are reached. The Analysis step first computes the fitness of a current solution to identify troublesome components. The Selection step then discards these troublesome components probabilistically by using the fitness measure, and the Mutation step follows to f..

View full abstract

University of Melbourne Researchers