Premium
Flexible job‐shop scheduling problem by genetic algorithm
Author(s) -
Ida Kenichi,
Oka Kensaku
Publication year - 2011
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.21194
Subject(s) - job shop scheduling , computer science , mathematical optimization , flow shop scheduling , scheduling (production processes) , genetic algorithm , job shop , selection (genetic algorithm) , algorithm , artificial intelligence , mathematics , machine learning , operating system , schedule
Abstract The Flexible Job‐shop Scheduling Problem is an expansion of the traditional Job‐shop Scheduling Problem in which an operation can be processed by one or more machines. The purpose of this problem is to look for the smallest makespan. For that purpose, it is necessary to decide the optimal assignment of machines to operations and the order of operations on machines. In this paper, we focus on the maximum of the workloads for all machines and propose a new method of survival selection, a method of creation of the initial solution, mutation, and a method of escape to the genetic algorithm for this problem. The efficacy of our method is demonstrated by comparing its numerical experiment results with those of other methods. © 2011 Wiley Periodicals, Inc. Electr Eng Jpn, 177(3): 28–35, 2011; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.21194