Diseño de una metaheurística GRASP en un ambiente flow Shop determinístico biobjetivo
Data
2020-06Autor(es)
Galindo Medina, Kerly GisellRamos Fajardo, Jennifer Alejandra
Yunez Charry, María Juliana
Director(es)
González Neira, Eliana MaríaPublisher
Pontificia Universidad Javeriana
Faculdade
Facultad de Ingeniería
Programa
Ingeniería Industrial
Título obtido
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Compartilhe este registro
Citación
Metadata
Mostrar registro completo
Documentos PDF
Abstract
Scheduling is an analytic tool for making decisions that has acquired an important role in manufacturing and services
industries. Is the solid foundation of industrial development. For this study, we propose to solve the bi-objective scheduling
problem in a deterministic Blocking Permutation Flow Shop (BPFS), that minimizes the makespan and the total tardiness.
Flow Shop environments are present in many industries such as chemistry, petrochemicals, assembly, food, circuits, among
others. In addition, the analysis of Blocking (due to the limited buffer) and the minimization of two objectives
simultaneously make this application closer to real environments. Makespan seeks a better use of machines and Tardiness
a higher level of customer services. In this proposal, GRASP metaheuristic will be considered as a multiobjective solution
with two different approaches: Pareto Archived Evolution Strategy (PAES), to find the Pareto border between the two
objectives and the lexicographical order. The results show that the execution time is a decisive factor to define the approach
of the objective function, taking in count that this is a NP-Hard problem. For this experiment, the largest instances tend to
get better results with the lexicographic ordering while the small ones find it with GRASP-PAES.
Keywords
SchedulingFlow shop (FS)
GRASP
Makespan
Tardiness
Permutation
Blocking
Pareto border
Lexicographical order
PAES
Temas
Ingeniería industrial - Tesis y disertaciones académicasMetaheurística
Algoritmos heurísticos
Programación de la producción
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]