۲۴۰۸پ

Multi-objective Mathematical Modeling for Dynamic Flexible Flowshop Scheduling Problem

دكتري تخصصي (Ph.D)

مهندسي صنايع

دانشگاه پيام نور مركز تحصيلات تكميلي تهران

۱۳۹۶

۱۳۹۶/۱۰/۲۷

عالي

۱۵۸ص.

فتاحي ، پرويز

حامدي ، مريم

۱۲۹-۱۳۵

Flexible flowshop scheduling, dynamic multi-objective flexible flowshop, e-constraint, MOSA, NSGA-II

مساله جريان كارگاهي انعطاف پذير از مسائل مهم و پركاربرد در سيستم هاي توليد به شمار مي رود. در اين تحقيق مساله جريان كارگاهي انعطاف پذير دو مرحله اي چند هدفه و پويا بررسي مي شود. نخست سه تابع هدف كمينه سازي بيشينه زمان جريان، كمينه سازي متوسط زمان جريان و كمينه سازي مجموع زمان هاي بيكاري ماشين هاي مرحله دوم در قالب مسائل تك هدفه ارائه شده و مسائل نمونه با زمان هاي پردازش تصادفي بدون در نظر گرفتن زمان هاي آماده سازي با استفاده از تكنيك هاي تصميم گيري چند معياره مورد آزمايش قرار گرفتند. در مدل هاي چند هدفه، دو تابع هدف كمينه سازي ميانگين زمان جريان وكمينه سازي ميانگين ديركرد انتخاب شده و مسائل مورد آزمايش به دو صورت ايستا و پويا مورد بررسي واقع شدند. مسائل ايستا بدون درنظر گرفتن زمان هاي آماده سازي مورد آزمايش قرار گرفتند و در مسائل چند هدفه پويا، علاوه بر اينكه تمام كارها در زمان صفر در دسترس نيستند، زمان آماده سازي كارها روي ماشين ها نيز به توالي پردازش كارها بستگي دارد. در اين تحقيق يك روش ابتكاري براي حل هر يك از انواع مسائل تعريف شده، ارائه شده و با الگوريتم هاي فراابتكاري در اهداف مختلف مقايسه شده است. نتايج نشان مي دهد روش ابتكاري در مساله يك هدفه با تابع هدف كمينه سازي ميانگين زمان جريان، پاسخ هاي بهتري ارائه نموده است. همچنين روش ابتكاري در مسائل دوهدفه ايستا نيز پاسخ هاي بهتري از روش هاي كلاسيك بهينه سازي چند هدفه ارائه نموده است. در مسائل چند هدفه پويا با ورود غيرهمزمان كارها و زمان هاي آماده سازي وابسته به توالي، از دو الگوريتم چندهدفه تكاملي NSGA-II و MOSA استفاده شده است. نتايج محاسبات انجام شده نشان مي دهد MOSA در حل مسائل كوچك جواب هاي بهتري ارائه مي دهد و NSGA-II جواب هاي بهتري را در مسائل بزرگ تر ارائه مي دهد. ضمن اينكه زمان حل مسائل توسط MOSA بين 3/1 تا 4 برابر بيشتر از زمان حل روش NSGA-II مي باشد.

۱۳۹۷/۳/۱۹

46493