MODELING A HYBRID FLOW SHOP PROBLEM APPLIED TO THE PRODUCTION LINE OF A HAIR COSMETICS FACTORY

Cunha, Carlos Henrique Furtado da; Rodrigues, Fábio de Ávila; Santos, André Gustavo dos; Sato, André Gustavo

doi:10.1590/0101-7438.2020.040.00218849

Acessibilidade / Reportar erro

Brasil

Español English

sumário « anterior atual seguinte »

Sumário

ARTICLES • Pesqui. Oper. 40 • 2020 • https://doi.org/10.1590/0101-7438.2020.040.00218849 copy

MODELING A HYBRID FLOW SHOP PROBLEM APPLIED TO THE PRODUCTION LINE OF A HAIR COSMETICS FACTORY

Authorship SCIMAGO INSTITUTIONS RANKINGS

ABSTRACT

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

PRODUCT	CLASS	TYPE
Product I A1	A	1
Product I A2	A	2
Product I A3	A	3
Product I B2	B	2
Product I B3	B	3
Product II A1	A	1
Product II A2	A	2
Product II A3	A	3
Product II B2	B	2
Product II B3	B	3
Product III A1	A	1
Product III A2	A	2
Product III A3	A	3
Product III B2	B	2
Product III B3	B	3

DAY	PRODUCT	DEMAND (kg)
1	Product I A1	2000
	Product I A3	4000
	Product II A1	3000
	Product II A3	1000
	Product II B3	500
	Product III A2	4000
	Product III A3	2000
2	Product I A1	1000
	Product I A2	2000
	Product II A2	4000
	Product II A3	2000
	Product III A1	3000
	Product III A2	500
	Product III B3	1000
3	Product I A2	2000
	Product I B3	1000
	Product II A1	2000
	Product II A2	500
	Product II B2	1000
	Product III A3	4000

	REACTOR
PRODUCT	1	2	3	4	5	6	7
Product I	195	97	136	78	136	136	156
Product II	170	85	119	68	119	119	136
Product III	210	105	147	84	147	147	168

	REACTOR
	1	2	3	4	5	6	7
Setup (min)	100	60	70	40	70	70	85
Capacity (kg)	4000	1000	2000	500	2000	2000	3000

	REACTOR
PRODUCT	1	2	3	4	5	6	7
Class A	1	0	1	1	1	1	1
Class B	0	1	0	0	0	0	0

	STORAGE TANK
REACTOR	1	2	3	4
1	1	0	0	0
2	0	0	0	0
3	0	1	0	0
4	0	1	1	0
5	0	1	1	0
6	0	0	0	1
7	0	0	0	1

	PACKING MACHINE
STORAGE TANK	1	2	3	4	5	6
1	1	0	0	0	0	0
2	0	1	1	0	0	0
3	0	0	1	0	0	0
4	0	0	0	1	1	0

	PACKING MACHINE
	1	2	3	4	5	6
Processing (min)	0.0375	0.08	0.08	0.0375	0.0375	0.0375
Setup (min)	90	60	60	60	60	90

	PACKING MACHINE
Nº of operators	1	2	3	4	5	6
Minimum	4	3	3	4	4	4
Maximum	5	4	4	5	5	5

	PACKING MACHINE
PRODUCT	1	2	3	4	5	6
Product I A1	1	0	0	0	1	1
Product I A2	1	0	1	1	0	1
Product I A3	0	1	1	0	0	0
Product I B2	1	0	1	1	0	1
Product I B3	0	1	1	0	0	0
Product II A1	1	0	0	0	1	1
Product II A2	1	0	1	1	0	1
Product II A3	0	1	1	0	0	0
Product II B2	1	0	1	1	0	1
Product II B3	0	1	1	0	0	0
Product III A1	1	0	0	0	1	1
Product III A2	1	0	1	1	0	1
Product III A3	0	1	1	0	0	0
Product III B2	1	0	1	1	0	1
Product III B3	0	1	1	0	0	0

	REACTOR
PACKING MACHINE	1	2	3	4	5	6	7
1	1	0	0	0	0	0	0
2	0	1	0	0	0	0	0
3	0	1	1	0	0	0	0
4	0	0	0	0	0	0	0
5	0	0	0	0	0	1	0
6	0	0	0	0	0	1	1

Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br

Acompanhe os números deste periódico no seu leitor de RSS

[1] *Corresponding author