Flexible Job-Shop Scheduling Problem by Genetic Algorithm

Abstract

Flexible Job-shop Scheduling Problem is expansion of the traditional Job-shop Scheduling Problem that an operation can be processed one or more machines. The purpose of this problem is to look for the smallest makespan. For that purpose, it is necessary to decide optimal assignment of machines to operations and order of operations on machines. In this paper, we focus on maximum of workloads for all machines and propose new suvival selection, creation method of initial solution, mutation, and escape method to Genetic Algorithm for this problem. The efficacy of our method is demonstrated by comparing its numerical experiment results with another methods.