Para este problema se desarrolló el siguiente procedimiento heurístico

PROGRAMACIÓN>DE>DÍAS>DE>PERMISO>CONSECUTIVOS

Un>problema>práctico>de>muchos>servicios>es>fijar>programas>tales>que>los>empleados>puedan>tener>dos>días>
consecutivos>de>descanso.>La>importancia>del>problema>viene>del>hecho>de>que>la>LFT>exige>que>se>pague>tiempo>
extra>por>todas>las>horas>(de>los>empleados>por>hora)>que>excedan>de>40>horas>por>semana.>Como>es>obvio,>si>no>se>
pueden>programar>dos>días>libres>consecutivos>a>la>semana>para>todos>los>empleados,>es>muy>probable>que>se>
genere>tiempo>extra>innecesario.>Además,>la>mayoría>de>las>personas>prefieren>dos>días>consecutivos>de>descanso>
por>semana.>

Objetivo>Encontrar>el>programa>que>reduce>al>mínimo>el>número>de>trabajadores>de>cinco>días>con>dos>días>libres>
consecutivos,>sujeto>a>las>demandas>del>programa>de>dotación>diaria>de>personal.

Primer>paso.>Se>asigna>el>primer>trabajador>a>todos>los>días>que>requieren>personal.>Para>esto,>se>copian>las>
necesidades>totales>de>cada>día>(así>se>tiene>una>manera>fácil>de>controlar>el>número>de>trabajadores>que>se>
necesitan>cada>día).>Un>número>positivo>significa>que>un>trabajador>fue>asignado>a>laborar>ese>día.

Como>el>primer>trabajador>fue>asignado>a>los>7>días,>se>encierran>en>un>círculo>los>dos>días>consecutivos>con>las>
cifras>más>bajas.>Serán>considerados>los>días>libres.>

El>par>menor>es>aquel>en>que>el>número>mayor>del>par>es>igual>o>menor>al>número>mayor>de>cualquier>otro>par.>Esto>
garantiza>que>los>días>con>mayores>necesidades>de>personal>queden>cubiertos>(es>posible>escoger>lunes>y>domingo,>
aunque>estén>en>los>extremos>opuestos>de>la>serie>de>días).>

En>caso>de>empates,>escoja>el>par>de>días>libres>con>la>menor>necesidad>de>un>día>contiguo.>Este>día>puede>estar>
antes>o>después>del>par.>Si>persiste>el>empate,>tome>el>primero>de>los>pares>empatados>(no>se>moleste>en>usar>más>
reglas>para>romper>empates,>como>la>del>segundo>menor>día>contiguo).

Segundo>paso.>Para>el>trabajador>2,>reste>1>de>cada>uno>de>los>días>que>no>están>encerrados>en>un>círculo>con>cifras>
positivas>y>anote>en>la>hilera>del>trabajador>2.>Esto>indica>que>se>requiere>un>trabajador>menos>en>estos>días,>porque>
el>primero>acaba>de>ser>asignado>a>éstos.>Los>dos>pasos>se>repiten>con>el>segundo>trabajador,>el>tercero,>etc.,>hasta>
que>no>se>necesiten>más>trabajadores>para>cubrir>el>programa.

Procedimiento>A>partir>del>total>de>trabajadores>requeridos>para>cada>día>de>la>semana,>se>elabora>un>programa>en>
que>se>agrega>un>trabajador>en>cada>ocasión.>Es>un>procedimiento>en>dos>pasos:

Número>de>trabajadores>Necesarios
Lunes Martes Miercoles Jueves Viernes Sábado Domingo
4 3 4 2 3 1 2
Trabajador>01
Trabajador>02
Trabajador>03
Trabajador>04
Trabajador>05
 Número de trabajadores Necesarios 2 descanzos
Lunes Martes Miercoles Jueves Viernes Sábado Domingo
4 3 4 2 3 1 2

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05

Número de trabajadores Necesarios 2 descanzos consecutivos

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
4 3 4 2 3 1 2

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05

Número de trabajadores Necesarios 3 descanzos

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
4 3 4 2 3 1 2

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05

Número de trabajadores Necesarios 3 descanzaos consecutivos

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
4 3 4 2 3 1 2

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05
 Número de trabajadores Necesarios (2 descanzos)
Lunes Martes Miercoles Jueves Viernes Sábado Domingo
7 7 6 7 6 8 8

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05
Trabajador 06
Trabajador 07
Trabajador 08
Trabajador 09
Trabajador 10

Número de trabajadores Necesarios (el descanzo es con 2 dias de diferencia)

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
7 7 6 7 6 8 8

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05
Trabajador 06
Trabajador 07
Trabajador 08
Trabajador 09
Trabajador 10

Número de trabajadores Necesarios ( 3 dias de descanzo)

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
6 8 8 5 6 6 5

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05
Trabajador 06
Trabajador 07
Trabajador 08
Trabajador 09
Trabajador 10
Trabajador 11

Número de trabajadores Necesarios ( 3 dias de descanzo)

Lunes Martes Miercoles Jueves Viernes Sábado Domingo
6 8 8 5 6 6 5

Trabajador 01
Trabajador 02
Trabajador 03
Trabajador 04
Trabajador 05
Trabajador 06
Trabajador 07
Trabajador 08
Trabajador 09
Trabajador 10
Trabajador 11