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

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

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

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.