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