ارائۀ حد پايين براي مسئلۀ زمان‌بندي خط توليد كارگاهي همراه با يك مرحله مونتاژ موازي با استفاده از رويكرد رنگ‌آميزي گراف

زمان‌بندي يكي از مسائل پركاربرد در صنعت است كه پژوهشگران در سال‌هاي اخير توجهي ويژه‌ به آن داشته‌اند. تلاش براي كاهش شكاف ميان روش‌هاي تئوري و كاربردي در مسائل زمان‌بندي، از ضرورت‌هاي دنياي امروز محسوب مي‌شود. يكي از اقدامات صورت‌گرفته در اين زمينه، توجه هم‌زمان دو مرحله مونتاژ و پردازش است. در اين پژوهش با توجه به اهميت توجه هم‌زمان به مراحل مختلف توليد در صنعت و همچنين به‌منظور كاربردي‌تركردن مسئله، به بررسي مسئله زمان‌بندي توليد كارگاهي با درنظرگرفتن يك مرحله مونتاژ موازي با هدف حداقل‌كردن زمان تكميل محصولات پرداخته‌ايم. بدين‌منظور ابتدا مسئله مدنظر به مسئله رنگ‌آميزي گراف تقليل داده شد. با توجه به اينكه مسئله مدنظر و رنگ‌آميزي گراف مربوط از نوع NP-hard هستند، براي حل آن‌ها در ابعاد متوسط و بزرگ از الگوريتم تركيبي ژنتيك و بهينه‌سازي انبوه ذرات استفاده شد. همچنين به‌منظور بررسي صحت عملكرد و ميزان كارايي الگوريتم در اين پژوهش، حدود بالا و پاييني با استفاده از مسئله رنگ‌آميزي گراف ارائه شد.