This paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that depends on the work sequence for each employee. The days-off scheduling constraints include the following: (1) each employee is assigned no more than three workdays per week, (2) each employee is assigned at least two co...

We propose a flexible model and several integer linear programming and constraint programming formulations for integrated employee timetabling and production scheduling problems. A hybrid constraint and linear programming exact method is designed to solve a basic integrated employee timetabling and job-shop scheduling problem for lexicographic minimization of makespan and labor costs. Prelimina...

With the economy continually moving towards retail and services, the size of the part-time workforce is increasing constantly. In this paper, we consider the problem of scheduling a workforce consisting entirely of part-time workers. The part-time workers have availabilities, preferences for the shifts, and also a seniority level. We propose an integer programming model to maximize employee sat...

This paper addresses a multi-activity shift scheduling problem in a continuous and flexible environment including a heterogeneous workforce. Given days-off schedules associated with each employee, our objective is to construct and assign admissible multiactivity shifts to employees on their work days in a way that minimizes under-staffing and over-staffing with a restricted budget on workforce ...

background and objectives: in this paper, a real life nurse scheduling model is described based on the conditions in iranian hospitals such as monthly shift rotation, consecutive morning and evening shifts and consecutive evening and night shift.   methods: the developed model considers both hospital constraints and nurses’ preferences. hospital constraints include assigning adequate qualified ...

Shift design and break scheduling are important employee scheduling problems that arise in many contexts, especially at airports, call centers, and service industries. The aim is to find a minimum number of legal shifts, the number of workers assigned to them, and a suitable number of breaks so that the deviation from predetermined workforce requirements is minimized. Such problems have been ex...

Personnel scheduling is basically a type of that determines which employee will work and when, taking into account the needs industry employees. intertwined with shift problems in systems. In many industries, assignment employees to shifts during day, determination relief breaks meal are an important factor for while meeting changing workforce needs. The main purpose this study schedule machini...

The Workforce Scheduling Problem (WSP) concerns the scheduling of a multi-skilled workforce to geographically dispersed tasks. An effective solution to the problem is critical to companies’ performance and success. Organizations are becoming increasingly aware of the importance of enhancing employee empowerment and involvement in decision making. However, traditional approaches implemented to t...