@article { author = {Jahromi, M.H.M.A. and Tavakkoli-Moghaddam, Reza and Makui, A. and Saghaei, A.}, title = {Modeling of a scheduling problem for a flexible manufacturing system with dynamic machine-tool selection and operation allocation by an evolutionary algorithm}, journal = {Journal of Industrial Engineering Research in Production Systems}, volume = {5}, number = {11}, pages = {117-129}, year = {2018}, publisher = {Bu-Ali Sina University}, issn = {2345-2269}, eissn = {2345-4180}, doi = {10.22084/ier.2017.7934.1390}, abstract = {This paper considers scheduling of flexible manufacturing systems (FMSs) with dynamic machine-tool selection and operation allocation. Although the machine-tool selection and operation allocation problem of an FMS is known for its complexity, scheduling of these systems is more operative and more complex. In addition, due to the NP-hard nature of this problem, a modified evolutionary algorithm (EA) 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 is found that the modified EA with the island model gives the good results in terms of the objective function values and CPU times.}, keywords = {flexible manufacturing systems,mathematical model,evolutionary algorithm,island model}, title_fa = {مدلسازی مساله زمانبندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست حرکت قطعه و ابزار بطور همزمان و حل آن با الگوریتم تکاملی}, abstract_fa = {در این مقاله، مساله زمانبندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست ترکیب ماشین - ابزار پویا یعنی سیاستی که در آن امکان حرکت همزمان قطعات و ابزارها با وسایل هدایت شونده مختص به خود در طول دوره زمانی تولید وجود دارد، مورد بررسی قرار گرفته است. برای این منظور یک مدل برنامه ریزی ریاضی خطی صفر و یک ارائه شده است. همچنین بدلیل ماهیت مساله و NP-hard بودن آن، یک الگوریتم تکاملی خاص ارائه شده است. برای این منظور مسائلی به صورت تصادفی تولید شده اند و نتایج حل آنها با روش شاخه و کران و الگوریتم تکاملی با هم مقایسه شده اند. نتایج حاکی از آن است که الگوریتم تکاملی برای حل مسائل با ابعاد بزرگ کارایی بالایی دارد.}, keywords_fa = {سیستم های تولید انعطاف پذیر,زمانبندی,الگوریتم های تکاملی}, url = {https://ier.basu.ac.ir/article_2173.html}, eprint = {https://ier.basu.ac.ir/article_2173_8bb10f2eff48cdaf4043ee2aecbbe672.pdf} }