SciELO - Scientific Electronic Library Online

 
vol.40IMPROVING THE SHIFT-SCHEDULING PROBLEM USING NON-STATIONARY QUEUEING MODELS WITH LOCAL HEURISTIC AND GENETIC ALGORITHM author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Pesquisa Operacional

Print version ISSN 0101-7438On-line version ISSN 1678-5142

Abstract

CUNHA, Carlos Henrique Furtado da; RODRIGUES, Fábio de Ávila; SANTOS, André Gustavo dos  and  SATO, André Gustavo. MODELING A HYBRID FLOW SHOP PROBLEM APPLIED TO THE PRODUCTION LINE OF A HAIR COSMETICS FACTORY. Pesqui. Oper. [online]. 2020, vol.40, e218849.  Epub May 18, 2020. ISSN 1678-5142.  https://doi.org/10.1590/0101-7438.2020.040.00218849.

Many industries have a complex manufacturing line, which complicates the planning of their productions. One possible solution to this problem is the optimization of the production line. In this work, mixed integer linear programming models are capable of representing the productive organization of the production line of a hair cosmetics factory, characterized by hybrid flow shop problem. The proposed models can be solved using CPLEX® Optimization Studio for real cases of the studied industrial production line. The objective was the minimization of the production makespan and the completion time. The innovation of this work is the application of the mixed integer linear programming method in complex cases, which are often found in industries and are solved by heuristic methods, simulations, or approximations of analytical methods.

Keywords : mixed integer linear programming; Hybrid flow shop; combinatorial optimization.

        · text in English     · English ( pdf )