Metaheurísticas constructivas para la secuenciación de máquinas en paralelo con ajustes entre trabajos y necesidad de recursos adicionales
[ES] En este trabajo se pretende resolver el problema de secuenciación de máquinas paralelas no relacionadas con ajustes entre trabajos y recursos limitados adicionales. El objetivo del problema es minimizar el tiempo de finalización del último trabajo en ser procesado (makespan). Este makespan pued...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | español |
| OAI Identifier: | oai:riunet.upv.es:10251/150160 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/150160 |
| Access Level: | acceso abierto |
| Palabra clave: | Programación metaheurística Secuenciación de máquinas Máquinas paralelas Productividad Makespan Heuristics Parallel machines Heurístiques Seqüenciació de màquines Màquines paral·leles Tiempos de ajustes según secuencias Machine sequencing Adjustment times according to sequences ESTADISTICA E INVESTIGACION OPERATIVA Máster Universitario en Ingeniería Informática-Màster Universitari en Enginyeria Informàtica |
| Sumario: | [ES] En este trabajo se pretende resolver el problema de secuenciación de máquinas paralelas no relacionadas con ajustes entre trabajos y recursos limitados adicionales. El objetivo del problema es minimizar el tiempo de finalización del último trabajo en ser procesado (makespan). Este makespan puede ser determinante para cualquier empresa con una cadena de producción a la hora de cumplir plazos de entrega o mejorar la productividad. Para abordar este problema se diseñarán e implementarán heurísticas que estarán formadas por dos fases: una fase constructiva donde se obtendrá una primera solución del problema, y una fase de reparación donde se arreglará la solución obtenida en la fase anterior si se supera el número de recursos permitidos. Además, para conseguir una mayor diversidad de soluciones, se aleatorizará parte de la fase constructiva, convirtiendo las heurísticas en metaheurísticas. Más adelante se realizará una extensa fase de experimentos y posterior análisis, en el que se probarán diferentes versiones de las heurísticas y metaheurísticas variando diferentes factores. A continuación, se compararán los resultados obtenidos por los algoritmos propuestos, con los logrados previamente para el mismo problema por un modelo de programación lineal entera (MILP, por sus siglas en inglés Mixed Integer Linear Program). La conclusión principal de estos experimentos es que, con un tiempo de proceso muy inferior, se pueden casi igualar y en algunos casos mejorar los resultados de este modelo utilizando los algoritmos heurísticos y metaheurísticos propuestos. |
|---|