Past Issues

Studies in Informatics and Control
Vol. 20, No. 4, 2011

Simulation-based Optimization Using Genetic Algorithms for Multi-objective Flexible JSSP

Elena Simona NICOARĂ, Florin Gheorghe FILIP, Nicolae PARASCHIV
Abstract

The fast technological progress, along with growing requirements in the manufacturing systems have led in the last decades to a true revolution regarding the optimization methods for job shop scheduling problem (JSSP), which regularly has the greatest impact on the global optimality from the temporal perspective. An extension to the mathematical framework associated to the JSSP for multi-objective flexible JSSP (MOFJSSP) is proposed; here, the flexibility of type II, where the routings of the jobs on the resources are not fixed is considered. Also, a short review of the most used simulationbased optimization methods for (MOF)JSSP is made and a genetic algorithm-based control system is proposed. This is then tested on a complex real-world MOFJSS instance and the ft10 test-instance.

Keywords

Multi-objective Flexible Job Shop Scheduling Problem, Simulation-based Optimization, Genetic Algorithm, GA-based Control, NSGA-II

View full article