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