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

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