Production sequencing in a flow shop system using optimization and heuristic algorithms
The purpose of the research was to determine the sequencing of the production of n jobs in m operations in a small footwear company in an environment of flow shop machine characteristics, which optimizes the total time of completion of the job in the production system (Makespan). We used heuristic a...
- Autores:
-
Caicedo-Rolón, Alvaro Jr
Parra LLanos, John Wilmer
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2021
- Institución:
- Universidad Francisco de Paula Santander
- Repositorio:
- Repositorio Digital UFPS
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.ufps.edu.co:ufps/720
- Acceso en línea:
- http://repositorio.ufps.edu.co/handle/ufps/720
https://doi.org/10.1590/1806-9649.2020v28e3886
- Palabra clave:
- Flow shop
Heuristics
Operations research
Optimization
Integer linear programming
Production sequencing
Flow shop
Heurística
Pesquisa operacional
Otimização
Programação linear inteira
Sequenciamento da produção
- Rights
- openAccess
- License
- Atribución 4.0 Internacional (CC BY 4.0)
| Summary: | The purpose of the research was to determine the sequencing of the production of n jobs in m operations in a small footwear company in an environment of flow shop machine characteristics, which optimizes the total time of completion of the job in the production system (Makespan). We used heuristic algorithms that were applied through Lekin and WinQSB softwares, and for the optimization algorithm we designed a mathematical model that was solved by Juliabox software. Results show that the integer linear programming and local search minimize the makespan with 3807 minutes, and different production sequences for each algorithm, which consider permutation, which improves the traditional way of programming the production in 97 minutes, however, the optimization presents better results in the performance measures of average waiting time, average time of flow, and average job in process. Application of heuristic algorithms proves to be simple and fast, but the mathematical model of optimization designed and encoded in the software is a flexible and valuable tool for decision making in production programming, which could be applied in other footwear companies, and in other productive sectors whose companies have the same characteristics of the case study, reducing costs and improving delivery times. |
|---|