زمان بندي استوار در محيط كارگاه جرياني تركيبي برگشت پذير

چكيده فارسي :

چكيده يكي از مسائل مهم در برنامهريزي توليد مسئله زمانبندي و توالي عمليات است كه كاربردهاي گستردهاي در فرآيندهاي واحدهاي توليدي و خدماتي دارد مسئله زمانبندي كارگاه جرياني تركيبي برگشتپذير با در نظر گرفتن محدوديت شايستگي ماشينآالت سبب بهرهبرداري كارا از منابع محدود افزايش بهرهوري توانايي پاسخ گويي سريع به تغييرات غيرقابل پيشبيني و كاهش هزينهها خواهد شد از جمله كاربردهاي اين مسئله ميتوان به صنايع توليدي با سطح فناوري باال مانند توليد ويفر نيمه رسانا صفحات كريستال مايع اشاره كرد با توجه به بررسيهاي انجام شده اكثر مطالعات در زمينه مسائل زمانبندي با فرض قطعي بودن پارامترهاي مسئله مورد بررسي قرار گرفته است اما در دنياي واقعي ممكن است اطالعات دقيقي از برخي پارامترها مانند زمان پردازش فعاليتها ميزان دوبارهكاري وجود نداشته باشد و مسئله همراه با عدم قطعيت باشد در نتيجه براي ارائه برنامه زمانبندي شدني استفاده از روشهاي بهينهسازي در شرايط عدم قطعيت مطلوبيت دارد يكي از جديدترين رويكردهاي مواجهه با عدم قطعيت دادههاي يك مسئله زمانبندي رويكرد زمانبندي استوار است در اين پژوهش يك مدل رياضي براي مسئله با فرضيات مزبور با هدف كمينه كردن مجموع وزني زمانهاي تكميل و در شرايط قطعي ارائه شد سپس براي مواجهه با عدم قطعيت از رويكرد استوار برتسيماس و سيم استفاده شده است روش فراابتكاري الگوريتم ژنتيك براي حل مسائل در ابعاد باال ارائه شده است براي تحليل تاثير عدم قطعيت بر مسئله و همچنين ارزيابي كارايي روش حل ارائه شده مسائلي تصادفي با ابعاد مختلف توليد شده است نتايج محاسباتي نشان ميدهد كه افزايش انحراف عدم قطعيت و سطح حفاظت از محدوديتها باعث افزايش تابع هدف مسئله ميشود همچنين مدل رياضي ارائه شده در محدوديت زماني 00063 ثانيه قادر به پيداكردن جواب بهينه براي 5 26 درصد از مسائل در حالت قطعي و 06 درصد از مسائل در حالتهاي غيرقطعي بوده است نتايج محاسباتي حاصل از اجراي الگوريتم ژنتيك نشان ميدهد كه الگوريتم ارائه شده براي مسائل با ابعاد كوچك كارايي مناسبي ندارد وليكن براي مسائل با ابعاد بزرگ قادر به پيدا كردن جوابي مناسب در زماني منطقي ميباشد كلمات كليدي كارگاه جرياني تركيبي برگشتپذير شايستگي ماشينآالت عدم قطعيت بهينهسازي استوار الگوريتم ژنتيك

حسيني، سعيد

زمان بندي استوار در محيط كارگاه جرياني تركيبي برگشت پذير

كارگاه جرياني تركيبي برگشت پذير , شايستگي ماشين آلات , عدم قطعيت , بهينه سازي استوار , الگوريتم ژنتيك