Please use this identifier to cite or link to this item:
http://repositorio.udec.cl/jspui/handle/11594/6207
Title: | Minimizing makespan on identical parallel machines with one preemption and batch completion constraints. |
Authors: | Herrera López, Carlos Enrique; supervisor de grado Sepúlveda Medina, Ignacio |
Keywords: | Programación Lineal;Algoritmos Genéticos;Programación Heurística |
Issue Date: | 2021 |
Publisher: | Universidad de Concepción. |
Abstract: | We consider the parallel machine scheduling problem without preemption adding a batch completion constraint that forces to process a certain percent age h% of each batch during a period of time. The objective is to minimize the total cost that is compounded by a makespan cost and by the sequence dependent setup cost of the schedule. This problem comes from a real logistics situation that involves the application of a mobile health program. A MILP model to solve the problem exactly is proposed. As the problem is NP-Hard, a genetic algorithm structure based on the algorithm proposed in Prins (2004) is developed, where the main features are a Splitting job heuristic and the mutation process. From it, we obtain two variants of the algorithm. The algorithm performance is compared with the MILP model and with an adapted version of another algorithm from the literature. The efficiency of the proposed algorithms is validated by the quality of the results, based on the GAP of them mainly. |
Description: | Tesis Para optar al grado de Magíster en Ingeniería Industrial. |
URI: | http://repositorio.udec.cl/jspui/handle/11594/6207 |
Appears in Collections: | Ingeniería Industrial - Tesis Magister |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tesis Minimizing makespan on identical.Image.Marked.pdf | 705,82 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License