Simulation-based Optimization using Genetic Algorithms for Multi-objective Flexible JSSP
Author(s) -
Elena Simoicoară,
Florin Gheorghe Filip,
Nicolae Paraschiv
Publication year - 2011
Publication title -
studies in informatics and control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.321
H-Index - 22
eISSN - 1841-429X
pISSN - 1220-1766
DOI - 10.24846/v20i4y201101
Subject(s) - computer science , genetic algorithm , algorithm , machine learning
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom