%0 Journal Article
%T A new mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Jahromi, M.H.M.A.
%A Tavakkoli-Moghaddam, Reza
%A Makui, Ahmad
%A Saghaei, Abbas
%D 2017
%\ 04/01/2017
%V 24
%N 2
%P 765-777
%! A new mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm
%K flexible manufacturing systems
%K mathematical model
%K Evolutionary algorithm
%K island model
%R 10.24200/sci.2017.4060
%X 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 modified 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 modified EA with the island model gives good results in terms of the objective function values and CPU times.
%U http://scientiairanica.sharif.edu/article_4060_61051342f49fe8dd1867af93d0780947.pdf