A novel mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a exible manufacturing system: A modified evolutionary algorithm

Although a machine-tool selection and operation allocation problem of a flexible manufacturing system (fms) is known for its complexity, scheduling of these systems is more operative and more complex. this paper considers scheduling of an fms with dynamic machine-tool selection and operation allocation. in addition, due to the np-hard nature of this problem, a modi ed evolutionary algorithm (ea) considering an island model is proposed to solve the given problem. its performance is tested on a number of randomly generated problems. furthermore, the related results are compared with the results obtained by a branch-and-bound (b&b) method. it has been found that the modi ed ea with the island model gives good results in terms of the objective function values and cpu times.