ارائه حد پایین برای مسئله زمان بندی خط تولید کارگاهی همراه با یک مرحله مونتاژ موازی با استفاده از رویکرد رنگ آمیزی گراف

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