Programa Lineal Licores.

PROGRAMACIÓN DE LOS EMPLEADOS EN TIENDAS DE LICORES DE QUEBEC CON LA PROGRAMACIÓN ENTERA.

CONTEXTO

• PAE (Sociedad de Alcoholes de Quebec):

- Empresa pública de la Provincia de Quebec.

- Distribución y venta de productos a base de alcohol.

- Más de 400 tiendas + almacenes (divididas en áreas geográficas).

• Problema: generar los horarios semanales de más de 3.000 empleados.

• Proceso manejado manualmente hasta 2002.

• Muy costoso: salarios + denuncias = 1.300.000 $ / año.

• Objetivo: Desarrollar un sistema de base de datos basado en la Web para automatizar este proceso.

CONTRIBUCIÓN DE OPERACIONES.

• Problema: la generación de horarios óptimos no se puede lograr con una simple

Metodología manual rutinaria.

• Programa Óptima: cumplir estrictamente todas las normas de los acuerdos sindicales

• Metodología de la elección: Programación Entera (PE).

DISTRIBUCIÓN DEL EMPLEADO.

• El acuerdo de unión impone una asignación secuencial.

• El empleado más antiguo recibe el mejor horario

• El mejor horario restante se asignará al siguiente empleado de mayor rango

• Y así sucesivamente, hasta que se asignan todos los turnos

• Garantizado para producir un calendario factible: suficientes empleados para llenar los

Requisitos de todas las tiendas.

DISTRIBUCIÓN DEL DÍA.

• Los horarios se han previsto todas las semanas

• Cualquier empleado no puede trabajar más de 10 horas diarias y 38 horas sobre

toda la semana.

• Regla de Asignación hacia atrás: el programa debe ser generado en un diario

base, a partir del final de la semana (sábado) y yendo hacia atrás

hasta el comienzo (domingo)

• Justificación: expulsar a los días de descanso hacia el comienzo de la semana

• Por supuesto, podríamos hacer mejor (asignar más horas de trabajo) mediante la planificación sobre toda la semana, pero no se nos permite hacerlo: hay que respetar a todo acuerdo de la unión.

ALGUNAS DEFINICIONES BÁSICAS

• Cada día se divide en períodos de 15 minutos.

• Intervalo: conjunto de periodos de tiempo consecutivos.

• El intervalo de trabajo: intervalo completo trabajado por un empleado.

• Categorías de intervalos de trabajo:

- Todos los días: 8:00 am-11: 00pm.

- Tarde: 9:00 pm-6: 00am.

- mixta

• Cuando se planifica un calendario para un día determinado, hay que considerar también el último, tres horas del día anterior.

• Discontinuidad: dos intervalos de trabajo disjuntos en el mismo día.

ALGUNAS REGLAS

• Regla Resto: al menos 8 horas de descanso, antes y después de un intervalo trabajo nocturno

• Facilidad para hacer cumplir la Regla de Asignación de atrás, pero hay que saber

cuando el empleado dejó de trabajar en el sábado de la semana anterior.

• Regla Sustitución: un cambio garantizado se asigna al empleado, a menos que

hay otro programa que produce más horas de trabajo de la misma obra intervalo de categoría y en el mismo almacén.

• Regla de Hora de viaje: cuando se asigna a dos tiendas diferentes, el empleado

debe disponer del tiempo suficiente para viajar entre ellos

• No más de dos discontinuidades permitidas

• Horarios del favor sin discontinuidad: para ser elegidos, un calendario con al menos

una discontinuidad debe tener más de una hora de trabajo más que cualquier otro

programa sin discontinuidad.

ALGUNAS REGLAS DIFÍCILES.

• Regla de rotura almuerzo: el empleado puede romper una hora para el almuerzo sin pagar de cuando el intervalo de trabajo está totalmente contenido en el intervalo de 10:30 am-3: 30pm

• Las reglas similares para la cena (3:30 pm-8: 30pm) y se rompe durante la noche.

• Regla jornada de partida: un cambio divisible se puede dividir en dos partes, la pieza,

asignado al empleado, y el residuo, posteriormente asignado a otro empleado.

• Cada intervalo de trabajo debe contener al menos tres horas: un cambio divisible tiene

al menos 6 horas de trabajo, y tanto la pieza y el residuo tienen al menos tres horas de trabajo

• Cada regla sería fácil de manejar (y modelo) de forma independiente, pero su interacción genera situaciones problemáticas.

ALGUNAS SITUACIONES PROBLEMÁTICAS

•

...