Programación lineal para la asignación de personal a horarios de trabajo de la empresa

United Airlines
IDENTIFICACION DEL PROBLEMA

Las fluctuaciones en una fuerza de trabajo para satisfacer la demanda variable en el tiempo

pueden lograrse mediante el proceso de contratación y despido. Pero este no seria la solución

“mas óptima” para la empresa. La empresa busca un equilibrio entre la cantidad de trabajadores

por jornada y la demanda necesaria. Si despedieran trabajadores, puede que no logren satisfacer

la demanda general en un determinado turno,y ,si contrataran mas trabajadores, puede que haya

un exceso de fuerza laboral excediendo las expectativas de la demanda.

La idea principal seria redefinir el inicio de un turno para absorber la fluctuación de la demanda

durante las horas pico y las regulares en atención al cliente.

DESARROLLO DEL MODELO

Para elaborar un programa de horarios que satisfaga las necesidades de operadoras por dia, se

tiene conocer primero datos adquiridos de una base de datos de la empresa.Se conoce que cada

trabajador solo puede trabajar 8 horas diarias, y que los turnos de horario normal serian de 3

turnos( de 8 am a 4pm,4pm a 12 am y 12 am a 8 am). Tambien se sabe que en el primer turno la

demanda mínima de operadoras de atención al cliente es de 30, en el segundo turno es de 58 y

en el ultimo turno, de 20 operadoras.Para realizar la optimización de este problema, lo razonable

seria que el proceso de optimización eligiera la mejorar hora de inicio para un turno. En este

caso, lo haremos permitir para que se inicio un turno cada 4 horas. Si dividimos los turnos cada

4 horas durante todo el día, serian en total 6 distintos horarios de comienzo, cuya demanda

mínima de operadores será el siguiente:

Periodo de tiempo Demanda mínima

8:00 a.m. a 12:00 p.m. 28
12:00 p.m. a 4:00 p.m. 39
4:00 p.m. a 8:00 p.m. 19
8:00 p.m. a 12:00 a.m. 10
12:00 a.m. a 4:00 a.m. 4
4:00 a.m. a 8:00 a.m. 8
Ahora pasaremos a la formulación del modelo de programación lineal para el problema de

asignar personal a designados horarios.

- Elegiremos las variables de decisión, que serian:

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 8: 00 𝑎. 𝑚

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 12: 00 𝑝. 𝑚
𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 4:00 p.m

𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 8: 00 𝑝𝑚

𝑥5 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 12: 00 𝑎𝑚
𝑥6 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑐𝑜𝑚𝑖𝑒𝑛𝑧𝑎𝑛 𝑎 𝑙𝑎𝑠 4: 00 𝑎𝑚
Como el turno es de 8 horas y los inicios de de turno son cada 4 horas, existirán trabajadores de
diferentes turnos trabajando simultáneamente.

Periodo de tiempo Cantidad de operadoras trabajando

8:00 a.m. a 12:00 p.m. x1 + x6
12:00 p.m. a 4:00 p.m. x1 + x2
4:00 p.m. a 8:00 p.m. x2 + x3
8:00 p.m. a 12:00 a.m. x3 + x4
12:00 a.m. a 4:00 a.m. x4 + x5
4:00 a.m. a 8:00 a.m. x5 + x6

- Por lo que la función objetivo se resume a minimizar la cantidad de operadoras diarias:

𝑀𝑖𝑛(𝑧) = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
- Las restricciones serian:
𝑅1: 𝑥1 + 𝑥6 ≥ 28
𝑅2: 𝑥1 + 𝑥2 ≥ 39
𝑅3: 𝑥2 + 𝑥3 ≥ 19
𝑅4: 𝑥3 + 𝑥4 ≥ 10
𝑅5: 𝑥4 + 𝑥5 ≥ 4
𝑅6: 𝑥5 + 𝑥6 ≥ 8
- La condición de no negatividad

𝑥𝑗 ≥ 0, 𝑗 = 1,2, … ,6
Para resolver este problema de programación lineal, haremos uso de una herramienta muy útil
en Excel, el SOLVER
Colocaremos los datos organizados y procederemos a rellenar los datos pedidos por el
programa de la siguiente forma:

Para la siguiente distribución

Los datos que boto en las casillas amarillas fueron los siguiente:

x1=24

x2=15

x3=5

x4=5

x5=4

x6=4

Y la función objetivo:

𝑀𝑖𝑛(𝑧) = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
Quedaría como z=57, que representaría la minimización de trabajadores diarios en diferentes
horarios asignados considerando las restricciones previamente mencionadas.