Research Info

Home \بکارگیری الگوریتم بهینه سازی ...
Title بكارگيري الگوريتم بهينه سازي واكنش شيميايي براي حل مساله زمانبندي كارگاهي انعطاف پذير با فعاليت نگهداري و تعميرات (نت) پيشگيرانه
Type Thesis
Keywords scheduling, flexible job shop scheduling, preemptive maintenance, CRP
Abstract زمينه: در سيستمهاي پيشرفته صنعتي و توليدي، تعيين توالي و زمانبندي از اهميت ويژه اي دارد؛ چرا كه اقتصادي بودن اين سيستم ها منوط به داشتن يك برنامه تعيين توالي و زمانبندي مناسب است. با داشتن يك زمانبندي بهينه مي توان موجبات دستيابي به اهداف مد نظر مديران همچون جلوگيري از انباشت سرمايه، تقليل ضايعات، بيكاري ماشين ها و پاسخگويي به موقع به سفارش هاي مشتريان را فراهم ساخت. هم چنين، يكي از موضوعاتي كه در اين سيستم ها كمتر به آن توجه شده بحث ميزان انرژي مصرفي ماشين ها و انجام نگهداري و تعميرات پيشگيرانه روي آنها است كه مي تواند دستيابي به اهداف مذكور را تسهيل بخشد. هدف: هدف از اين پژوهش طراحي يك برنامه زمانبندي مناسب براي مساله كار كارگاهي انعطاف پذير است به گونه اي كه اهداف زمان تكميل كارها، حداكثر بار كاري ماشين ها، كل بار كاري ماشين ها و مصرف انرژي ماشين ها به صورت همزمان كمينه شوند. انجام فعاليت هاي نگهداري و تعميرات پيشگيرانه در يك پنجره زماني براي كاهش عدم دسترسي به ماشين ها، رعايت توالي عملياتي كارها، عدم همپوشي عمليات ها و فعاليت نت پيشگيرانه محدوديت هاي اين مساله در نظر گرفته شده اند. انعطاف پذيري ماشين ها در دو نوع .... است. روش‏شناسي: پس از تغييرات انجام شده روي اهداف، پارامترها و متغيرها، يك مدل رياضي برنامه ريزي غير خطي عدد صحيح آميخته پيشنهاد شد. با اثبات NP-hard بودن مساله و عدم توانايي روش هاي دقيق براي حل آن، استفاده از الگوريتم فراابتكاري بهينه سازي واكنش شيميايي به منظور يافتن جواب هاي نزديك به بهينه، پيشنهاد شد. براي حل اين مساله از رويكرد جامع استفاده شد. يافته‏ها: پس از انجام آزمايشات عددي روي داده هاي استاندار 8*8 و 10*10، نتايج محاسباتي دو الگوريتم CRO و NSGA-II مورد تجزيه و تحليل قرار گرفتند. هم چنين، با توجه به چهار هدفه بودن مساله از رويكرد پارتو و براي بررسي كيفيت جواب هاي بدست آمده در جبهه بهينه پارتو، دو الگوريتم CRO و NSGA-II با شاخص هاي اين رويكرد مقايسه شدند. نتيجه‏گيري: با توجه به پرسش هاي پژوهش، مقدار توابع هدف اين مساله كار كارگاهي انعطاف پذير بدست آمد و محدوديت هاي مدل به درستي رعايت شدند. پس از تجزيه و تحليل الگوريتم نيز مشخص شد كه CRO الگوريتمي كارا در بين الگوريتم هاي فراابتكاري ها است و توانايي دستيابي به نقاط نزديك به بهينه را براي
Researchers Khodakaram Salimifard (Primary advisor) , Gholamreza Jamali (Advisor)