Fairness aspects in personnel scheduling

In industries like health care, public transport or call centers a shift-based system ensures permanent availability of employees for covering needed services. The resource allocation problem – assigning employees to shifts – is known as personnel scheduling in literature and often aims at minimizing staffing costs. Working in shifts, though, impacts employees’ private lives which adds to the problem of increasing staff shortage in recent years. Therefore, more and more effort is spent on incorporating fairness into scheduling approaches in order to increase employees’ satisfaction. This paper presents a literature review of approaches for personnel scheduling considering fairness aspects. Since fairness is not a quantitative objective, but can be evaluated from different point of views, a large number of fairness measurements exists in the literature. Furthermore, perspective (group vs individual fairness) or time horizon (short-term vs long-term fairness) are often considered very differently. To conclude, we show that a uniform definition and approach for considering fairness in personnel scheduling is challenging and point out gaps for future research

Is Equality always desirable?

In this paper, we analyze the trade-off between perceived fairness and perceived attractiveness in crew rostering. First, we introduce the Fairness-oriented Crew Rostering Problem. In this problem, attractive cyclic rosters have to be constructed, while respecting a pre-specified fairness level. Then, we propose a flexible mathematical formulation, able to exploit problem specific knowledge, and develop an exact Branch-Price-and-Cut solution method. The solution method combines Branch-and-Bound with column generation, where profitable columns are separated by solving resource constrained shortest path problems with surplus variables. We also derive a set of valid inequalities to tighten the formulation. Finally, we demonstrate the benefit of our approach on practical instances from Netherlands Railways, the largest passenger railway operator in the Netherlands. We are able to construct the explicit trade-off curve between fairness and attractiveness and show that a sequential approach can lead to suboptimal results. In particular, we show that focusing solely on fairness leads to rosters that are disproportionally less attractive. Furthermore, this decrease in attractiveness is heavily skewed towards the most exible employees. Thus, in order to generate truly fair rosters, the explicit trade-off between fairness and attractiveness should be considered

Crew Planning at Netherlands Railways: Improving Fairness, Attractiveness, and Efficiency

The development and improvement of decision support voor crew planning at Netherlands Railways (NS

Solving Public Transit Scheduling Problems

Operational planning within public transit companies has been extensively tackled but still remains a challenging area for operations research models and techniques. This phase of the planning process comprises vehicle scheduling, crew scheduling and rostering problems. In this paper, a new integer mathematical formulation to describe the integrated vehicle-crew-rostering problem is presented. The method proposed to solve this multi-objective problem is a sequential algorithm considered within a preemptive goal programming framework that starts from the solution of an integrated vehicle and crew scheduling problem and ends with the solution of a driver rostering problem. Feasible solutions for the vehicle and crew scheduling problem are obtained by combining a column generation scheme with a branch-and-bound method. These solutions are the input of the rostering problem, which is tackled through a mixed binary linear programming approach. An application to real data of a Portuguese bus company is reported and shows the importance of integrating the three scheduling problems

Strategies to Overcome Network Congestion in Infrastructure Systems

Networked Infrastructure systems deliver services and/or products from point to point along the network. They include transportation networks (e.g., rails, highways, airports, sea ports), telecommunication networks (by frequency-bounded airwaves or cables), and utilities (e.g., electric power, water, gas, oil, sewage). Each is a fixed capacity system having marked time-of-day and day-of-week patterns of demand. Usually, the statistics of demand, including hourly patterns (i.e., means and variances) are well known and often correlated with outside factors such as weather (short term) and the general economy (longer term)