Look-up in Google Scholar
Full metadata record
Álvarez Merino, José Carlos Daniel
Sotelo Villena, Juan Carlos
Sotelo Villena, Juan Carlos
2024-06-25T20:08:38Z
2024-06-25T20:08:38Z
2023
http://hdl.handle.net/20.500.14076/27253
La investigación trata el tema de la programación de máquinas en paralelo, conocido como Parallel Machine Scheduling (PMS). Se enfoca en el problema de la programación a gran escala, donde el número de trabajos es muy grande y mucho mayor que el número de recursos. La solución consiste en asignar y secuenciar los trabajos en los recursos, de modo tal, que se logren terminar a tiempo o con el menor atraso posible. PMS es un problema clásico, tanto de la ingeniería industrial por su relación con la optimización de recursos, y de la matemática computacional de análisis combinatorio. Casos de pocos trabajos y recursos, han sido resueltos satisfactoriamente por modelos de optimización, los casos de mayor tamaño se abordan con métodos heurísticos y se logran soluciones aceptables. La programación a gran escala es un problema relativamente nuevo, pero cuya presencia aumenta debido a la tendencia de fabricación de lotes de producción más pequeños para lograr una oferta más variada de productos. La literatura sobre casos de gran escala es aún escaza. La tesis incluye dos papers, uno con una revisión de métodos para PMS y otro donde se compara el desempeño de algoritmos heurísticos para casos de gran escala. Finalmente se desarrolla una modificación del algoritmo voraz iterativo y se comprueba empíricamente que su desempeño aumenta considerablemente. (es)
The research deals with the topic of Parallel Machine Programming (PMS). It focuses on the problem of large-scale scheduling, where the number of jobs is very large and much greater than the number of resources. The solution is to allocate and sequence the jobs on the resources, such that they can be completed on time or with the least possible delay. PMS is a classic problem, both in industrial engineering due to its relation to resource optimization, and in computational mathematics of combinatorial analysis. Cases with few jobs and resources, have been satisfactorily solved by optimization models, larger cases are addressed with heuristic methods and acceptable solutions are achieved. Large-scale scheduling is a relatively new problem, but its presence is growing due to the trend towards smaller production batches for a more diverse product offering. The literature on large-scale cases is still scarce. The thesis includes two papers, one with a review of methods for PMS and another where the performance of heuristic algorithms for large-scale cases is compared. Finally, a modification of the greedy iterative algorithm is developed and it is empirically verified that its performance increases considerably. (en)
Tesis (es)
application/pdf (es)
spa (es)
Universidad Nacional de Ingeniería (es)
info:eu-repo/semantics/openAccess (es)
http://creativecommons.org/licenses/by-nc-nd/4.0/ (es)
Universidad Nacional de Ingeniería (es)
Repositorio Institucional - UNI (es)
Programación de máquinas en paralelo (es)
Algoritmo voraz (es)
Algoritmo genético (es)
Programación de producción (es)
Métodos heurísticos (es)
Algoritmo voraz iterativo con mecanismo de destrucción mixto semi aleatorio para la programación a gran escala de máquinas heterogéneas en paralelo (es)
info:eu-repo/semantics/doctoralThesis (es)
Universidad Nacional de Ingeniería. Facultad de Ingeniería Industrial y de Sistemas. Unidad de Posgrado (es)
Doctorado en Ingeniería Industrial (es)
Doctorado (es)
Doctor en Ingeniería Industrial (es)
PE (es)
http://purl.org/pe-repo/ocde/ford#2.11.04 (es)
Doctorado (es)
http://purl.org/pe-repo/renati/nivel#doctor (es)
08051136
https://orcid.org/0000-0002-2459-9236 (es)
09097479
722068
Mauricio Sánchez, David Santos
Portillo Campbell, José Hugo Patricio
Flores Cisneros, Ernesto Robinson
Egúzquiza Figueroa, María Enerina
http://purl.org/pe-repo/renati/type#tesis (es)
Pública



This item is licensed under a Creative Commons License Creative Commons