Days-off scheduling for a bus transportation company

Authors:
Jari Kyngas;Kimmo Nurmi
Affiliations:
Satakunta University of Applied Sciences, Tiedepuisto 3, 28600 Pori, Finland.;Satakunta University of Applied Sciences, Tiedepuisto 3, 28600 Pori, Finland
Venue:
International Journal of Innovative Computing and Applications
Year:
2011

Citing 7
Cited 1

On the complexity of manpower shift scheduling

Computers and Operations Research
Staff scheduling at the United States postal service

Computers and Operations Research
Modelling and Solving Employee Timetabling Problems

Annals of Mathematics and Artificial Intelligence
The State of the Art of Nurse Rostering

Journal of Scheduling
A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs

Journal of Scheduling
A hybrid metaheuristic case-based reasoning system for nurse rostering

Journal of Scheduling
Exact/heuristic hybrids using rVNS and hyperheuristics for workforce scheduling

EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization

Moving license plate segmentation by region and corner-based approach

International Journal of Innovative Computing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Staff scheduling has become increasingly important for both public sector and private companies. Good rosters have many benefits for an organisation, such as lower costs, more effective utilisation of resources and fairer workloads and shifts. The construction of optimised days-off for the personnel is an important part of the process. This paper presents a successful way to schedule days-off for the staff of a Finnish bus transportation company. The algorithm is a variation of the cooperative local search method. The generated software is currently in use in the company. In the paper, we also present the first collection of artificial test instances for the days-off scheduling.