Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/6207
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Herrera López, Carlos Enrique; supervisor de grado | es |
dc.contributor.author | Sepúlveda Medina, Ignacio | es |
dc.date.accessioned | 2021-06-02T14:28:16Z | - |
dc.date.available | 2021-06-02T14:28:16Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://repositorio.udec.cl/jspui/handle/11594/6207 | - |
dc.description | Tesis Para optar al grado de Magíster en Ingeniería Industrial. | es |
dc.description.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. | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de Concepción. | es |
dc.rights | Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | - |
dc.subject | Programación Lineal | - |
dc.subject | Algoritmos Genéticos | - |
dc.subject | Programación Heurística | - |
dc.title | Minimizing makespan on identical parallel machines with one preemption and batch completion constraints. | es |
dc.type | Tesis | es |
dc.description.facultad | Departamento de Ingeniería Industrial | es |
dc.description.departamento | Departamento de Ingeniería Industrial. | es |
Aparece en las colecciones: | Ingeniería Industrial - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis Minimizing makespan on identical.Image.Marked.pdf | 705,82 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons