Algoritmo de Burns y Carter
Condiciones
Que operen 7 días a la semana
La demanda varia de un día para otro en un ciclo semanal
Variables para el algoritmo donde A es fines de semana no trabajados y B fines de
semana trabajados
Paso 1: Calcular la fuerza laboral mínima y calcular los limites
L1: Restricción de la demanda de fin de semana
El numero promedio de empleados disponibles cada fin de semana es suficiente para cubrir
la demanda máxima del fin de semana.
n= número máximo de la demanda de los fines de semana
w= fuerza laboral mínima
L2: Restricción de la demanda total
El numero de trabajadores diarios por semana es suficiente para cubrir la demanda semanal,
el número de empleados diarios es suficiente para cubrir la demanda en cualquier día
L3: Restricción de la demanda diaria máxima
El numero de empleados diarios es suficiente para cubrir la demanda en cualquier día
Ejemplo
Dado A=3, B=5 y los requerimientos diarios, encuentre el número mínimo de trabajadores
requeridos. Proporcione la programación de cada semana para cada trabajador.
Dia J 1 2 3 4 5 6 7
Domingo Lunes Martes Miercole Jueves Viernes Sabado
s
requerido 3 5 5 5 7 7 3
L1= restricción de la demanda de fin de semana
N=3 ya que es la máxima demanda del fin de semana
L2: Restricción de la demanda total
3+5+5+5+7+7+3=35 la suma del requerimiento
L3: Restricción de la demanda diaria máxima
Dia J 1 2 3 4 5 6 7
Domingo Lunes Martes Miercole Jueves Viernes Sabado
s
requerido 3 5 5 5 7 7 3
observamos que la demanda máxima es 7
w=7
L3=7
El siguiente paso es escoger el mayor de los límites inferiores
L1:8
L2:7
L3:7
El mayor es 8
W=8
Paso 2: Asigne los fines de semana libres
Con el w obtenido ya tenemos satisfecha la demanda de los fines de semana ya que se
necesitan n empleados para que trabajen al menos un día en cada fin de semana.
Los siguientes trabajadores (w-n) durante el primer fin de semana
n=demanda máxima del fin de semana que es 3.
Reemplazamos la ecuación (w-n) = (8-3) =5
Ese 5 son las personas que tenemos que poner a descansar los fines de semana ya que con
tres se puede cumplir la demanda de los fines de semana
Asignamos los primeros 5 para el fin de semana y en la siguiente semana se sigue la
secuencia con los que no trabajaron
Paso 3: Identifique n pares de días libres
Identificar pares de días n, en los que se les puede conceder días libres en cada semana de
trabajadores.
Por cada semana del horario, cada empleado debe tener exactamente dos días libres.
La holgura es el excedente de trabajadores que obtenemos con el w máximo calculado en el
paso 1.
Se obtienen dos holguras, una para fines de semana y otra para días entre semana.
H=W-Nj (2, 3, 4, 5, 6) ecuación para los días entre semana
Lunes Martes Miercoles Jueves Viernes
5 5 5 7 7
Sj=8-5=3 Sj=8-5=3 Sj=8-5=3 Sj=8-7=1 Sj=8-7=1
H=N-Nj (1,7) restamos la demanda de los fines de semana.
Sabado Domingo
3 3
3-3=0 3-3=0
Determinar los pares de días de holgura: escogemos los días con mayor holgura en este son
lunes, martes, miércoles serian 3 pares debido a la n(demanda máxima)escogemos los días
pares que son lunes y martes y le restamos uno a la holgura.
Paso 4: asigne días libres para n trabajadores
Se asigna dias libres de manera que cada empleado tiene dos días libres por semana. Cada
empleado puede clasificarse en uno de los siguientes tipos para determinar cuantos días y
cuando deben darse.
Se comienza agrupando desde el tipo 4 para arriba
Como no hay tipo 4 comenzamos con el tipo 3, con el primero del tipo 3 de arriba hacia
abajo que es Nicolás y o colocamos en el lunes que es el día para que se hayo en la holgura
como ya se asigno el tipo 3 seguimos con el tipo 2 que es mariana y lo asignamos en el
martes, y así sucesivamente con los demás.
Paso 5 asigne los pares de días libres en la semana i diferente a la semana 1.
Este paso asegura que cada empleado no trabaje más de 6 días
Se continua con la secuencia para la semana 2
Una vez que se asigna los días libres se procede a realizar el tipo de cada uno de los
empleados, y se prosigue con holgura que se realizo en paso 3 los días pares que son lunes
martes, martes miércoles y martes y miércoles
