Optimization of multi-product aggregate production planning using hybrid simulated annealing and adaptive genetic algorithm

Open

Gusti Eka Yuliastuti, Agung Mustika Rizki, Wayan Firdaus Mahmudy, Ishardita Pambudi Tama

2019 International Journal of Advanced Computer Science and Applications Vol. 10 Issue 11 Article Cited by 15 Quartile

Abstract

In the planning of aggregate production, company stakeholders need a long time due to the many production variables that must be considered so that the production value can meet consumer demand with minimal production costs. The case study is the company that produces more than a type of product so there are several variables must be considered and computational time is required. Genetic Algorithm is applied as they have the advantage of searching in a solution space but are often trapped in locally optimal solutions. In this study, the authors proposed a new mathematical model in the form of a fitness function aimed at assessing the quality of the solution. To overcome this local optimum problem, the authors refined it by combining the Genetic Algorithm and Simulated Annealing so called hybrid approach. The function of Simulated Annealing is to improve every solution produced by Genetic Algorithm. The proposed hybrid method is proven to produce better solutions. © 2019, Science and Information Organization.

Affiliations

Faculty of Computer Science, Brawijaya University, Malang, Indonesia; Faculty of Industrial Engineering, Brawijaya University, Malang, Indonesia