حل مسیله چند معیاره زمانبندی تولید ماشین های موازی غیر مشابه با لحاظ کردن نت پیشگیرانه

در این مقاله برنامه ریزی همزمان تولید و نگهداری و تعمیرات (نات) پیشگیرانه در یک محیط چند ماشینی، در قالب یک مسیله چند معیاره، تعریف و حلشده است. سیستم تولیدی در نظر گرفته شده شامل تعدادی ماشین موازی غیر مشابه است. هر کار (قطعه) میتواند به تعدادی از ماشینها تخصیص یابد. با اینحال، هزینه و زمان پردازش یک کار خاص بر روی ماشینهای مختلف، ممکن است متفاوت باشد. هر کار دارای موعد تحویل مشخصی بوده که عدول از آن مستلزم پرداخت هزینه دیر کرد میباشد. همچنین بمنظور حفظ سطح مطلوبی از قابلیت اطمینان عملیات تولیدی، برنامه نت پیشگیرانه برای هر ماشین زمانبندی شده است. عدم اجرای بموقع عملیات نت، منجر به تحمیل جریمه افت قابلیت اطمینان سیستم و هزینه عدول از اجرای برنامه نت خواهد شد. در این تحقیق هدف اصلی شامل کمینه کردن مجموع وزن دهی شده هزینه گسترهٔ زمانی تولید (make Spain)، هزینه پردازش کارها، جریمه های تاخیر از موعد تحویل کارها، هزینه اجرای نت پیشگیرانه، جریمه های مرتبط با تاخیر در اجرای برنامه و افت قابلیت اطمینان حاصل از عدم اجرای بموقع برنامه نت، می باشد. حل بهینه مسایل بزرگ و چند معیاره برنامه ریزی با استفاده از روشهای سنتی بهینه سازی، از قبیل سیمپلکس و شاخه و کران، بسیار زمانبر و دشوار است. از این رو در این تحقیق از الگوریتم تبرید تدریجی (Simulated ATITlealing - SA) برای حل مسیله مورد نظر استفاده شده است. بمنظور بررسی عملکرد روش پیشنهادی، مثالی متشکل از 50 کار و 3 ماشین حل شده است. نتایج محاسباتی مبین کارایی و سرعت خوب الگوریتم پیشنهادی در حل اینگونه مسایل می باشد

کلیدواژه ها:

بهینه سازی ، زمانبندی ، نت پیشگیرانه ، قابلیت اطمینان ، الگوریتم تبرید تدریجی