Modeling the labor scheduling problem considering well-being for the clinic’s employees

Abstract

The Labor Scheduling Problem consists of planning the shifts for the employees, and minimizing costs associated to the workforce, which is a NP-hard problem.This paper presents a mixed integer linear programming modelapplied to a real case, which minimizes labor costs, satisfies the requirements of demand and establishes adequate working conditions  for  employees  by  incorporating  constraints  that  ensure  well-being  to  generate  an  optimal  assignment  of physiotherapist shifts in the intensive and intermediate care areas in a Clinic.For this, different scenarios were defined by varying both the number of physiotherapists and the structure of the model, the result that the appropriate number of physiotherapists in the clinic schedule is 32, since it satisfies the requirements of demand, employment law and the needs of the company and employees.