مدلسازی مسئله زمان بندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست حرکت قطعه و ابزار به طور هم زمان و حل آن با الگوریتم تکاملی

در این مقاله، مساله زمانبندی سیستم های تولید انعطاف پذیر با در نظر گرفتن سیاست ترکیب ماشین ابزار پویا یعنی سیاستی که در آن امکان حرکت همزمان قطعات و ابزارها با وسایل هدایت شونده مختص به خود در طول دوره زمانی تولید وجود دارد، مورد بررسی قرار گرفته است. برای این منظور یک مدل برنامه ریزی ریاضی خطی صفر و یک ارائه شده است. همچنین بدلیل ماهیت مساله و np-hard بودن آن، یک الگوریتم تکاملی خاص ارائه شده است. برای این منظور مسائلی به صورت تصادفی تولید شده اند و نتایج حل آنها با روش شاخه و کران و الگوریتم تکاملی با هم مقایسه شده اند. نتایج حاکی از آن است که الگوریتم تکاملی برای حل مسائل با ابعاد بزرگ کارایی بالایی دارد.

Modeling of a scheduling problem for a flexible manufacturing system with dynamic machinetool selection and operation allocation by an evolutionary algorithm

This paper considers scheduling of flexible manufacturing systems (FMSs) with dynamic machinetool selection and operation allocation. Although the machinetool 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 NPhard 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 branchandbound (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.