Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Revista Colombiana de
Tecnologas de Avanzada
85
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
Este problema es considerado NP-Hard, por tanto La jornada variable tipo 1 considera que el turno
se justifica el hecho de que la gran mayora de mximo a programar no debe exceder de 7 horas y
investigadores que han abordado el problema lo para ambas formas de contratacin se deben
han hecho a travs de tcnicas heursticas y respetar turnos consecutivos de 3 horas como
metaheursticas. Es as como Pradenas et al., 2008 mnimo.
resuelve el problema de asignacin de supervisores
forestales usando bsqueda tab. 2.1 Funcin Objetivo
Diego Martn et al., 2008 plantean un modelo Consiste en minimizar el tamao de la planta de
lineal entero para asignacin de turnos de personal personal.
de aerolneas, en este modelo se descompone el
problema en varios subproblemas y se resuelve Xijkl = Variable binaria que toma el valor de 1 si la
mediante una tcnica exacta de optimizacin persona j ha sido asignada a una jornada i
matemtica. (completa o variable), en el perodo de asignacin
k el da l y 0 en caso contrario.
Ojeda et al., 2009 plantean un modelo lineal para
asignacin al relajar el modelo se evidencia la Donde
agrupacin del personal en turnos. El modelo es i = 1 Jornada Completa
descompuesto en dos problemas: uno de operacin i = 2 Jornada Variable
y otro de inversin. El primero resuelto mediante j = Cargo principal + cargo secundario (j = ji,...,
un problema lineal (PL), el segundo usando un j f)
Algoritmo Gentico (AG). El resultado entregado k = Hora del da (K = 1, 2,, HC)
por el AG sirve de estructura para el PL. La l = Da de la semana (l = 1, 2,, 6)
solucin del PL mide la calidad de la alternativa HC = Hora de cierre del establecimiento
estudiada.
La Ecuacin (1) presenta la funcin objetivo
En este artculo se resolver el problema de
asignacin de horarios en cadenas de restaurantes 2 Jf Hc 6
usando el algoritmo GRASP. El problema es
descompuesto en operacin e inversin, el primero
Min Z = X
i =1 j = Ji k =1 l =1
ijkl Ec.
X
j = ji k =1
ijkl = 16Ym i = 1; l = 1, 2,..., 6 Ec.(2)
2. MODELO MATEMTICO
Ym Representa una variable binaria que toma el
El problema planteado consiste en la asignacin de valor de 1 si se representa personal de jornada
horarios que satisfaga una demanda, minimizando completa y 0 en caso contrario.
el nmero de personas que ejecuten los cargos. Se
consideran periodos de hora como unidad de Restricciones para i=2 jornada variable
tiempo, para esta aplicacin se toma como base el
modelo planteado por Bohrquez (2008). Para esta Las Ecuaciones (3) y (4) determinan el valor de
instancia el modelo es reformulado de tal manera Wjl, esta es una variable binaria que est definida
que para la asignacin horaria considerar 9 horas por cada persona de jornada variable del conjunto
de operacin al da, se tiene como base demandas j que va definido {ji,, jf} y toma el valor 1
por cargo en cada uno de los periodos y se cuando la persona j ha sido asignada a cualquier
consideran dos tipos de contratacin, tiempo periodo k del horizonte de asignacin en el da l.
completo y jornada variable tipo 1. En otras palabras, la variable es igual a 1 si la
persona j trabaj algn segmento de tiempo el da l.
86
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
HC
W
l =1
j 'l 6 M (1 Z n ) j ' = j ' i,..., j ' f Ec. (5) de mnimo 3 horas en la jornada laboral de
una persona
j f HC(l )
14Ym+1 Xijkl MZn i = 2;l =1,2,...,6 Ec. (7)
j= ji k =1
3. CODIFICACIN Y TCNICA DE
SOLUCIN
2.4 Restriccin para asignar a una persona
nicamente a una de las dos jornadas Debido a la gran complejidad matemtica del
problema planteado se requiere de una tcnica
Se define una variable binaria Ym que indica si la heurstica o metaheurstica para su solucin. El
persona est contratada tiempo completo y otra mtodo seleccionado es el GRASP (Greedy
variable Ym+1 que corresponde a una persona Randomized Adaptive Search Procedures) (Feo,
contratada para tiempo variable, por tanto se 1994),con el fin de efectuar una adecuada
plantea una restriccin excluyente, Ecuacin (8). codificacin del problema propuesto se presenta
una propuesta buscando un buen desempeo del
Ym +Ym+1=1 Ec. (8) algoritmo. Con el fin de evaluar el desempeo del
algoritmo fueron desarrollados por los autores
(lvarez et al., 2009).
87
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
Inicio
No
Se cumple la demanda
de requerimientos?
Si
Fin
89
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
90
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
91
Universidad de Pamplona
I. I. D. T. A.
ISSN: 1692-7257 - Volumen 2 - Nmero 16 - Ao 2010
Revista Colombiana de
Tecnologas de Avanzada
Feo T.A., Resende M.G.C., Greedy Randomized Ojeda R., Domnguez S., Programacin lineal para
Adaptive Search Procedures, Journal of la asignacin de personal a horarios de trabajo.
Global Optimization, vol. 6, 1994, pp. 3-14. Congreso Internacional para la Investigacin y
Hansen P. Nenad M. Moreno J. Bsqueda de el Desarrollo viernes 30 de enero al lunes 2 de
entorno variable. Revista Iberoamericana de febrero de 2009. Veracruz. [Online].
Inteligencia Artificial. vol.19, pp. 77-92, 2003. Available:
lvarez D., Toro E. and Gallego R., Problem http://www.colposgrado.edu.mx/memorias/oje
instances for the Multiskilled Workforce da_villagomez.pdf , review(julio-10-2009).
Scheduling Problem, [Online]. Available: Diego F., Gonzlez J. and Carrasco J.
http://www.utp.edu.co/~planeamiento/dinop/li Optimizacin de cuadrantes de turnos para el
brerias/rostering personal de atencin de vuelos en tierra, XII
Bohorquez N., Ampliacin del modelo matemtico Congreso de Ingeniera de Organizacin 2nd
que representa el problema de asignacin de International Conference on Industrial
personal, formulado actualmente para un Engineering and Industrial Management
restaurante particular, a todos los tipos de Burgos, 3-5 de septiembre de 2008.
restaurantes de la empresa Frisby S.A., Pradenas L, Hidalgo S. and Jensen M., Asignacin
Trabajo de grado, 2008, Universidad de supervisores forestales resolucin mediante
Tecnolgica de Pereira. un algoritmo Tabu Search. Ingeniare. Revista
chilena de ingeniera, vol. 16, N 3, 2008, pp.
404-414.
92
Universidad de Pamplona
I. I. D. T. A.