Open AccessSustainable flexible flow shop scheduling optimization in flexible packaging industry using genetic algorithm
Author(s) -
Marimin Marimin,
M N Farhan
Publication year - 2020
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/472/1/012050
Subject(s) - job shop scheduling , mathematical optimization , sustainability , computer science , scheduling (production processes) , genetic algorithm , minification , flow shop scheduling , mathematics , routing (electronic design automation) , embedded system , ecology , biology
Flexible flow shop (FFS) scheduling optimization process has a high level of complexity and categorized as an NP-hard problem. X Co is a flexible packaging manufacturer that scheduled FFS manually with a low sustainability level. The objective of this research is to optimize FFS scheduling in X Co using Genetic Algorithm (GA) method to increase the sustainability level and measure its performance. The sustainability parameters contain three main aspects of sustainability. In this optimization process, makespan minimization used as the objective function, and elitism is applied in the GA method to make sure the makespan value is getting smaller in each generation. The result shows an increment of sustainability level in all parameters. Makespan value reduction by 135 hours, zero lateness, idle time reduction by 1755 (hour*machine), machine utility improvement by 5.58%, electricity consumption reduction by 23664 kWh which converted into a reduction of 16731 KgCO 2 e greenhouse gas, and also increase employee productivity as much as 0.066 jobs/shift. This research shows an optimal result with a higher level of sustainability in the implementation of optimization on FFS scheduling at X Co.