Millions of employees around the world work in irregular rosters. The quality these rosters is utmost importance. High-quality should be attractive on an individual level, but also divide fairly over employees. We develop novel methodology to compute trade-off between fairness and attractiveness crew rostering. First, we propose intuitive scheme for rostering analyze its theoretical performance...

This paper presents a hybridization of a Constraint Programming (CP) model and search techniques with Local Search (LS) and some ideas borrowed from Genetic Algorithms (GA). The context is the physician rostering problem, whose instances can vary greatly and for which almost no general tool has been developed. It is hoped that the combination of the three techniques will lead to an algorithm th...

In this paper, we consider the Multi-skill Crew Rostering Problem. We propose a constraint programming approach based on constraint set variables. We prove that this approach yields an exponential factor improvement in the worst-case search space over the conventional constraint programming approach. To handle preferences, we follow a ''relax and enrich'' scheme of Schmidt. Using our approach, ...

The rostering problem consists in finding an optimal assignment of shifts to workers in a given time horizon. When the total workload should be evenly distributed, we have a balanced rostering problem. We consider a practical application to the junk removal company in Crema, Italy. In this case, predefined daily shifts must be assigned to the drivers in a fair way. However, the drivers have lim...

In this paper, we consider the Multi-skill Crew Rostering Problem. We propose a constraint programming approach based on constraint set variables. We prove that this approach yields an exponential factor improvement in the worst-case search space over the conventional constraint programming approach. To handle preferences, we follow a "relax and enrich" scheme of Schmidt. Using our approach, we...

Providing every patient with a personal primary care physician or, from the physician's perspective, establishing a stable roster or list of patients is currently being actively debated in Canada. Norway's system of primary care medicine, similar to Canada's, faces many of the same problems. In 1992 a trial rostering system with blended funding (capitation, fee-for-service and user fees) was es...

In this communication a bi-criterion approach for the nominal Airlines Crew Rostering Problem is developed. The nominal Crew Rostering Problem considers the assignment of the crew staff to a set of pairings covering all the scheduled flights so that operations costs are minimized while its solution must meet hard constraints resulting from the safety regulations of Civil Aviation as well as fro...

In this paper we investigate the advantages of using Case-Based Reasoning (CBR) to solve personnel rostering problems. Constraints for personnel rostering problems are commonly categorised as either ‘hard’ or ‘soft’. Hard constraints are those which must be satisfied and a roster which violates none of these constraints is considered to be ‘feasible’. Soft constraints are more flexible and are ...