زمانبندی چند معیاره سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی
چکیده
در این تحقیق مسأله زمانبندی سیستم جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی با دو هدف حداکثر زمان تکمیل و مجموع زمان زودکرد و دیرکرد کارها مورد بررسی قرار گرفته است. به این منظور، در این مطالعه روش چند مرحله ای پیشنهاد شده که با استفاده از تکنیک های مختلف چند هدفی در 3 مرحله، سعی در ایجاد مجموعه جواب های پارتو با کیفیت مناسب شده است در مرحله اول این روش با استفاده از روش مین - ماکس وزنی و با تجزیه جمعیت اولیه به چندین زیر جمعیت، مجموعه جوابهای موثری با تنوع مناسب بوسیله الگوریتم ژنتیک کلیدهای تصادفی ایجاد شده است در مرحله دوم با هدف بهبود جواب های مرحله اول، با استفاده زا روش بهینه سازی پارتو و بوسیله الگوریتم ترکیبی چند هدفه ای که به همین منظور توسعه داده شده، جواب های مرحله قبلی بهبود داده شده اند. در نهایت در مرحله سوم برای پوشش جواب ها با استفاده از روش چند هدفی پوشش محدودیت و بابکارگیری الگوریتم فراابتکاری ترکیبی مجموعه جواب های نهایی تولید شده است الگوریتم فراابتکاری ترکیبی که در مراحل 2 و 3 مورد استفاده قرار گرفته متشکل از سه الگوریتم فرا ابتکاری بهینه سازی کلونی مورچگان، الگوریتم شبیه سازی تبرید و الگوریتم جستجوی همسایگی متغییر است. هدف از توسعه این الگوریتم فرا ابتکاری، ادغام جنبه های متفاوت اجزاء در قالبی نو و ایجاد روشی جامع برای حل مسایل با ساختار مختلف است. برای اثبات کارایی الگوریتم و برای اعتبار سنجی روش پیشنهادی در بخش اندازه گیری کارایی الگوریتم چند هدفه ابتدا به دلیل کمبود معیارهای اندازه گیری کارایی مناسب در ادبیات ما چندین روش جدید را پیشنهاد نموده سپس با انجام مقایسات بر اساس معیارهای مختلف در نهایت این نتیجه شد که الگوریتم پیشنهادی کارایی بالایی دارد.
