Estado del arte del problema de asignación generalizado

ESTADO DEL ARTE ENFOCADO A APLICACIONES DEL PROBLEMA DE ASIGNACIÓN GENERALIZADO DE LOS ÚLTIMOS 20 AÑOS






JESÚS ALEJANDRO CORREDOR ARCINIEGAS
ANA MARÍA MANZANO ANGARITA
WENDY MARCELA MEJÍA ORTIZ
JONATHAN ANDRÉS PÉREZ LÓPEZ
DANIEL RICARDO SERRANO CÁCERES






UNIVERSIDAD PONTIFICIA BOLIVARIANA
ESCUELA DE INGENIERÍAS
FACULTAD DE INGENIERÍA INDUSTRIAL
BUCARAMANGA
2012ESTADO DEL ARTE ENFOCADO A APLICACIONES DEL PROBLEMA DE ASIGNACIÓN GENERALIZADO DE LOS ÚLTIMOS 20 AÑOS



JESÚS ALEJANDRO CORREDOR ARCINIEGAS
ANA MARÍA MANZANO ANGARITA
WENDY MARCELA MEJÍA ORTIZ
JONATHAN ANDRÉS PÉREZ LÓPEZ
DANIEL RICARDO SERRANO CÁCERES


Investigación Cuantitativa


Tutor(a): Ingeniera Marcela Villa Marulanda
Profesor: Olmedo González Herrera


UNIVERSIDADPONTIFICIA BOLIVARIANA
ESCUELA DE INGENIERÍAS
FACULTAD DE INGENIERÍA INDUSTRIAL
BUCARAMANGA
2012



TABLA DE CONTENIDO


1. PLANTEAMIENTO DEL PROBLEMA DE INVESTIGACIÓN 1
1.1. FORMULACIÓN DEL PROBLEMA DE INVESTIGACIÓN 1
1.2. JUSTIFICACIÓN Y DELIMITACIÓN 3
1.3. OBJETIVOS 4
1.3.1. Objetivo general 4
1.3.2. Objetivos específicos 4
2. MARCO REFERENCIAL 5
2.1. MARCO CONCEPTUAL O GLOSARIO: 52.2. MARCO HISTÓRICO 6
2.3. MARCO LEGAL 7
2.4. MARCO TEÓRICO 8
EL ESTADO DEL ARTE 8
PROBLEMA DE ASIGNACIÓN CLÁSICO Y PROBLEMA DE ASIGNACIÓN GENERALIZADO 8
MODELOS MATEMÁTICOS 9
ALGORÍTMOS 10
SECTOR INDUSTRIAL DE SANTANDER 11
3. FORMULACIÓN DE HIPÓTESIS 12
4. DISEÑO METODOLÓGICO 12
4.2. ÁREA DE ESTUDIO 12
4.3. POBLACIÓN 12
4.3.1. Unidad de investigación o Unidad de Estudio o Unidad deObservación 12
4.3.2. Tamaño de Población 13
4.4 Metodología Estadística 13
4.5 VARIABLES 13
4.5.1. Operacionalización de las variables 13
7.5.1.1. Nombre de las variables 13
4.5.1.2 Definición conceptual de las variables 13
4.5.1.3 Definición Instrumental de la Variable 13
4.5.1.4 Definición Operacional de la Variable 14
4.5.1.5 Nivel de Medición de las Variables 14
4.6. INSTRUMENTOSDE INVESTIGACIÓN 14
4.7. IMPLICACIONES ÉTICAS 15
BIBLIOGRAFÍA 16


1. PLANTEAMIENTO DEL PROBLEMA DE INVESTIGACIÓN
1.1. FORMULACIÓN DEL PROBLEMA DE INVESTIGACIÓN
¿Cuáles han sido las aplicaciones industriales en el ámbito mundial, durante los últimos 20 años, del problema de asignación generalizado (GAP) y cuál es su potencial para aplicarse en la industria santandereana?
Descripción ycaracterización:
El surgimiento de las máquinas en la revolución industrial dio inicio a la necesidad de asignar cierto número de agentes a algunas tareas para obtener su óptimo rendimiento. Dicha necesidad dio paso al problema de asignación (AP) el cual consiste en el uso de algoritmos matemáticos para realizar asignaciones uno a uno de agentes a tareas con el fin de minimizar el costo de cada unade ellas. Sin embargo, con el paso del tiempo, aparecieron problemas que requerían asignarle a un agente más de una tarea.
El Problema de Asignación Generalizado (GAP), que surge como respuesta a dicho requerimiento, consiste en reconocer que cada uno de los agentes dispone de una capacidad, la cual puede ser proporcionada para la realización de diversas tareas, de tal manera que se asignan unao más a cada agente, dependiendo del límite de capacidad e incurriendo en el mínimo costo de asignación.
Es un modelo que tiene gran aplicabilidad en áreas de la salud, la ingeniería, la informática, la industria, entre otros. Cattrysse & Van Wassenhove (1992), en su investigación, identificaron aplicaciones en el que se da uso al GAP de manera directa o abordándolo como un sub – problema.Referencias de aplicaciones incluyen el ruteo de vehículos, problemas de ubicación de cargas, agrupación y carga de sistemas flexibles de manufactura, proyectos de programación, asignación del espacio de almacenamiento, diseño de redes de comunicación, programación de pagos en cuentas, asignación de desarrollo de tareas de software para programadores, asignación de puestos de trabajo, programación...