مشخصات پژوهش

عنوان	زمان بندی گروهی یک ماشین با درنظر گرفتن آماده سازی های وابسته به توالی انتقالی، محدودیت دسترسی و جریمه‎های زودکرد و دیرکرد
نوع پژوهش	پایان نامه
کلیدواژه‌ها	زمان بندی گروهی، زمان های آماده سازی وابسته به توالی انتقالی، محیط تک ماشین، الگوریتم ژنتیک
چکیده	این تحقیق به بررسی مسأله زمان بندی گروهی یک ماشین با در نظر گرفتن آماده سازی های وابسته به توالی انتقالی، محدودیت دسترسی و جریمه های زودکرد و دیرکرد می پردازد. فرض می شود کارها در زمان صفر در دسترس قرار داشته و نیز در چند گروه دسته بندی شده اند. همچنین زمان های آماده سازی، وابسته به توالی انتقالی (آماده سازی درونی ) می باشد و نیز ماشین در یک فاصله زمانی معین در دسترس قرار ندارد. کارهایی که در یک گروه قرار دارند، قبل از پردازش باید به صورت کامل آماده شوند (آماده سازی بیرونی ) که این فعالیت به وسیله همان اپراتور ماشین و در زمانی که گروه دیگری روی ماشین بطور خودکار در حال پردازش است صورت می گیرد. تمرکز اصلی مسئله بر یکپارچه کردن زمان های آماده سازی بیرونی و درونی است. همچنین فرض می شود که ماشین در یک فاصله زمانی معین [A,B] مثلاً برای تعمیر و نگهداری در دسترس قرار ندارد و در این دوره پردازش توسط ماشین انجام نخواهد شد و اگر فرض کنیم فعالیت تعمیر و نگهداری نیز توسط اپراتور ماشین انجام شود، بنابراین آماده سازی بیرونی هم نخواهیم داشت. در مسأله مورد بررسی، وقفه مجاز نمی باشد. در این تحقیق، کمینه کردن مجموع جریمه های زودکرد و دیرکرد تحویل کارها (نه گروه ها) در نظر گرفته شده است به گونه ای که این جریمه ها مرتبط با زمان فرض می شوند. ابتدا یک مدل ریاضی برای مسئله ارائه شده، سپس به منظور بهینه سازی همزمان جریمه های زودکرد و دیرکرد الگوریتم ژنتیک به کار برده می شود در نهایت برای آزمودن کارایی الگوریتم پیشنهادی تعدادی مسأله نمونه در اندازه های مختلف تولید و حل می شود. نتایج حاصل از حل الگوریتم فراابتکاری با نتایج به دست آمده از حل مدل ریاضی مقایسه می شوند که مقایسات نشان دهنده کارایی الگوریتم پیشنهادی می باشد.
پژوهشگران	فردین احمدی زر (استاد راهنما)، جمال ارکات (استاد مشاور)، محمد هدایت‎پور (دانشجو)