2026-04-28T19:19:27Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/385632021-06-30T01:49:43Zcom_10324_38col_10324_852

Mata Crespo, Raquel Sesma Gutiérrez, Clara Universidad de Valladolid. Escuela de Ingenierías Industriales 2019-10-14T08:28:25Z 2019-10-14T08:28:25Z 2019 http://uvadoc.uva.es/handle/10324/38563 A lo largo de esta memoria se analizarán problemas de asignación generalizada (GAP) y sus diferentes variantes (embotellamiento o minimax, MGAP, EGAP, MRGAP, GMAP, GQAP, etc.) partiendo de un conjunto de máquinas o agentes para realizar un conjunto de tareas. Cada tarea debe ser asignada a una máquina o agente y existe la posibilidad de que una máquina realice más de un trabajo (tarea) sin sobrepasar la capacidad máxima disponible en cada máquina que no es necesariamente la misma para todas. Se tendrá en cuenta la productividad de la máquina al asignarle un trabajo o tarea. El problema de optimización consistirá en realizar una buena asignación de los trabajos a los recursos existentes, con objeto de maximizar la producción, teniendo en cuenta las distintas restricciones tanto de los trabajos como de las máquinas. Este modelo, y sus generalizaciones, se puede asociar a diversas circunstancias en múltiples contextos teniendo en cuenta su aplicación en Ingeniería de Organización para resolver situaciones de perfil muy amplio, por ejemplo, la asignación de personal a máquinas, herramientas a puestos de trabajos, candidatos a vacantes laborales, vendedores a zonas territoriales etc. En este trabajo, se ha centrado la atención en las aplicaciones logísticas del GAP a diferentes entornos como scheduling, transporte, planificación de la producción y telecomunicaciones, entre otros problemas de optimización combinatorial. Se abordarán métodos de solución exactos y heurísticos, presentándose los resultados experimentales obtenidos con Xpress Mosel. Departamento de Estadística e Investigación Operativa Grado en Ingeniería en Organización Industrial application/pdf spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 Internacional GAP Heurística Algoritmos 1203.02 Lenguajes Algorítmicos Problemas de Asignación Generalizada: modelización, aplicaciones lógicas y métodos de solución info:eu-repo/semantics/bachelorThesis