An evolutionary squeaky wheel optimisation approach to personnel scheduling

The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Wheel Optimisation and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimisation improves the original Squeaky Wheel Optimisation’s effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimisation, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping conditions are reached. The aim of the Analysis step is to identify below average solution components by calculating a fitness value for all components. The Selection step then chooses amongst these underperformers and discards some probabilistically based on fitness. The Mutation step further discards a few components at random. Solutions can become incomplete and thus repairs may be required. The repair is carried out by using the Prioritization step to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvements in the Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with iterative improvement and constructive repair. Strong experimental results are reported on two different domains of personnel scheduling: bus and rail driver scheduling and hospital nurse scheduling.

Rail passenger crowding, stress, health and safety in Britain

There has long been a question as to whether crowding in rail passenger transport poses a threat to passenger health related to the experience of stress. A review of the scientific literature was conducted. Little rail-specific empirical research was identified. The more general research that does exist suggests that high-density environments are not necessarily perceived as crowded and that stress-related physiological, psychological and behavioural reactions do not necessarily follow from exposure to such environments. Several factors are identified that may moderate the impact of a high-density environment on perceptions of crowding and the subsequent experience and effects of stress. These include, inter alia, perceptions of control and predictability of events. However, if caused, the experience and effects of stress may be made worse by inadequate coach design that gives rise to discomfort. The model that emerges from these findings offers a suitable framework for the development of research questions that should help translate emerging knowledge into practical interventions, for the reduction of any adverse health outcomes associated with crowding.