مسئله زمان بندی تولید جریانی دو ماشینه با هدف کاهش هزینه و آلاینده ها

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

Keywords:

تولید جریانی , الگوریتم شبیه سازی تبرید , الگوریتم جستجوی ممنوعه