شماره ركورد كنفرانس :
4360
عنوان مقاله :
مساله جريان كارگاهي انعطاف پذيرهيبريدي با فرض محدوديت دربازه هاي زماني انجام كارها درمرحله هاي مختلف
پديدآورندگان :
گوهري شيدا دانشجوي كارشناسي ارشد , سلماسي ناصر دانشگاه صنعتي شريف
كليدواژه :
جريان كارگاهي انعطاف پذيرهيبريدي , زمان بندي , توالي عمليات , الگوريتم بهينه سازي اجتماع ذرات , روش تاگوچي , بهينه سازي
عنوان كنفرانس :
نهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
دراين تحقيق مساله جريان كارگاهي انعطاف پذيرهيبريدي با فرض محدوديت دربازه هاي زماني انجام كارها درمرحله هاي مختلف با تابع هدف كمينه سازي زمان انجام كارها براي اولين مرتبه مورد بررسي قرارگرفته است باتوجه به درجه پيچيدگي مساله كه دررده مساله هاي NP_hard قرارميگيرد الگوريتم هاي فراابتكاري تركيبي برپايه بهينه سازي اجتماعذرات با الگوريتم جستجوي محلي برپايه شبيه سازي تبريد به سه روش براي حل مساله ارايه شدها ست تفاوت اين روشها درشعاع هاي جستجو درسه اندازه كوچك متوسط و بزرگ است براي تنظيم مقدار پارامترهاي الگوريتم ارايه شده ازروش تاگوچي استفاده شده است. از انجايي كه محدوديت بازه رماني براي شروع پردازش كارها دربرخي از ايستگاه ها وجود دارد محاسبه تابع هدف ازروشهايي كه تاكنون براي مسائل جريان كارگاهي منعطف ارايه شده است امكان پذير نيست
