Gestão & Produção
https://www.gestaoeproducao.com/article/doi/10.1590/1806-9649.2020v28e3886
Gestão & Produção
Artigos Original

Production sequencing in a flow shop system using optimization and heuristic algorithms

Álvaro Caicedo-Rolón Junior; John Wilmer Parra Llanos

Downloads: 0
Views: 670

Abstract

abstract: 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.

Keywords

Flow shop, Heuristics, Operations research, Optimization, Integer linear programming, Production sequencing

Referências

La industria del calzado y marroquinería cerro el 2016 en terreno positivo.. 2017.

Baker K., Trietsch D. Principles of sequencing and scheduling.. 2009.

Ballesteros P., Ballesteros D., Bravo J. Aplicación de una heurística constructiva en programación secuencial para asignación de varios trabajos a varias máquinas en paralelo. Sciences et Techniques. 2013;18(1):120-5.

Bezanson J., Karpinski S., Shah V. B., Edelman A. Julia: a fast dynamic language for technical computing. arXiv. 2012;1209.5145:2-27.

Buzzo W., Moccellin J. Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing. Gestão & Produção. 2000;7(3):364-77.

Chang Y. L. WinQSB version 2.0. for Windows 95, 98, ME and 2000. Decision Support Software for MS/OM.. 2003.

Chase R. B., Jacobs F. R., Aquilano N. J. Administración de operaciones: producción y cadena de suministros. 2009.

Cherkos T. Performance analysis and improvement of Ethiopian leather footwear factories: with special reference to Anbessa Shoe S.C.. 2011.

Colina Y. B. Aplicaciones de programación lineal, entera y mixta. Ingeniería Industrial. Actualidad y Nuevas Tendencias.. 2011;2(7):85-104.

Costa N. M., Varela M. L., Carmo-Silva S. Scheduling in product oriented manufacturing systems.. 2014:196-201.

Feldman A., Pinedo M. LEKIN versión 2.4. Flexible job-shop scheduling system.. 2001.

Fernández C. Programación lineal e Ingeniería Industrial: una aproximación al estado del arte. Actualidad y Nuevas Tendencias. 2011;2(6):61-78.

Ferreira D., Morabito R., Rangel S. Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte. Produção. 2008;18(1):76-88.

Godinho Fo. M., Faria F., Domingues F. Pesquisa em Gestão da Produção na indústria de calçados: revisão, classificação e análise. Gestão & Produção. 2009;16(2):163-86.

Gómez J., Montenegro O., Cardona J., Cabrera J. Modelo de programación jerárquica de la producción en un Job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia. Revista Ingeniería e Investigación. 2008;28(2):72-9.

Gupta J., Stafford Jr. E. Flowshop scheduling research after five decades. European Journal of Operational Research. 2006;169(3):699-711.

Habib A., Jilcha K., Berhan E. Performance improvement by scheduling techniques: a case of Leather Industry Development Institute.. 2015:261-9.

Herrmann J. The legacy of Taylor, Gantt, and Johnson: how to improve production scheduling.. 2007.

Jain A., Meeran S. A state-of-the-art review of job-shop scheduling techniques. 1998:1-48.

Krajewski L. J., Ritzman L. P., Malhotra M. K. Administración de operaciones procesos y cadenas de valor. 2008.

Landmann R., Erdmann R. Uma abordagem heurística para a programação da produção na indústria de fundição com utilização da lógica fuzzy. Gestão & Produção. 2011;18(1):119-30.

López L. V., Sánchez J. A., Urrea L. C. Prospectiva del sector de calzado de Cuero en Colombia, caso Calzado Yullyan. 2016.

Luche J., Morabito R. Otimização na programação da produção de grãos eletrofundidos: um estudo de caso. Gestão & Produção. 2005;12(1):135-49.

Méndez G. A. Programacion de tareas: scheduling. 2011.

Morais M., Moccellin J. Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da sequência. Gestão & Produção. 2010;17(2):367-75.

Pinedo M. Scheduling, theory, algorithm and systems. 2010.

Ramírez G., Torné M., Orejuela-Cabrera J. Programación de operaciones para el llenado de tolvas dosificadoras en una empresa de concentrados. Revista Ingenierías Universidad de Medellín. 2012;11(20):165-78.

Restrepo J. Aplicación de la heurística de palmer en la secuenciación de n tareas en m máquinas: un caso de estudio. Sciences et Techniques. 2010;3(46):175-8.

Restrepo J. Aplicación de la heurística de Gupta en la secuenciación de n tareas en m máquinas: un caso de estudio. Sciences et Techniques. 2011;3(49):69-71.

Restrepo J., Bernal M., Sarmiento G. Aplicación de la heurística de CDS en la secuenciación de tareas en máquinas: un caso de estudio. Sciences et Techniques. 2012;2(52):183-8.

Restrepo J., Medina P., Cruz E. Programación de trabajos en una maquina utilizando un modelo de programación lineal entera. Sciences et Techniques. 2008;3(40):111-6.

Reza Hejazi S., Saghafian S. Flowshop-scheduling problems with makespan criterion: a review. International Journal of Production Research. 2005;43(14):2895-929.

Rojas M. Utilización de heurísticas para programar Job Shops.. Diálogos y desafíos euro-latinoamericanos: ensayos sobre cooperación, derecho, educación y comunicación. 2012:328-46.

Sepúlveda J. P., Berroeta C. Reglas de decisión para la selección de sistemas de citas basadas en características del paciente y de la institución de salud. Revista Medica de Chile. 2012;140(7):867-72.

Sipper D., Bulfin R. Planeación y control de la producción. 1998.

Taha H. A. Investigación de operaciones. 2012.

Zhao H., Kong F. Research and applications of shop scheduling based on genetic algorithms. Brazilian Archives of Biology and Technology. 2016;59(spe):1-7.

60718971a953955694361034 gp Articles

Gest. Prod.

Share this page
Page Sections