نام پژوهشگر: نازنین مرادی نسب

برنامه زمانبندی جریان کارگاهی انعطاف پذیر با روش های فرا ابتکاری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی 1390
  نازنین مرادی نسب   رسول شفایی

امروزه، با توجه به رقابت صنعتی، مسئله زمان بندی نسبت به گذشته توجه بیشتر محققین را به خود جلب نموده است، زیرا این مسئله منجر به استفاده بهینه از تسهیلات تولید می شود در حالیکه هزینه ها کاهش می یابند. در این پایان نامه، مسئله جریان کارگاهی انعطاف پذیر دو مرحله ای بدون وقفه با در نظر گرفتن محدودیت های زمان های راه اندازی وابسته/غیروابسته، زمان های آماده سازی کار، ماشین های موازی یکسان/ غیر یکسان و احتمال خرابی مورد مطالعه قرار گرفته است. برای این منظور، تعدادی الگوریتم فراابتکاری به نام های "الگوریتم رقابت استعماری (sica)، الگوریتم رقابت استعماری هیبریدی (hica)، الگوریتم بهینه سازی گروه ذرات تصادفی (spso)، الگوریتم بهینه سازی گروه ذرات هییبریدی (hpso)، الگوریتم رقابت استعماری تطبیق یافته (aica)، الگوریتم بهینه سازی گروه ذرات گسسته (dpso)، الگوریتم بهینه سازی علف های هرز تطبیق یافته (aiwo)، الگوریتم رقابت استعماری- شبیه سازی تبرید (ica-sa) و الگوریتم بهینه سازی علف های هرز چند هدفه گسسته (dmoiwo)" توسعه یافته اند. عملکرد این الگوریتم ها به وسیله معیارهای ارزیابی مانند , و مورد مطالعه قرار گرفته است. مقایسه عملکرد الگوریتم های ذکر شده با الگوریتم های موجود شامل الگوریتم کلونی مورچگان (aco)، الگوریتم ژنتیک (ga)، الگوریتم شبیه سازی تبرید (sa)، الگوریتم جستجوی همسایگی متغیر (vns)، الگوریتم ژنتیک مرتب نمودن نامغلوب نخبه گرا (nsga-ii)، الگوریتم بهینه سازی گروه ذرات چند هدفه (mopso) و الگوریتم استراتژی تکاملی با آرشیو پارتو (paes) نشان می دهد که در مسئله تک هدفه الگوریتم ica-sa و در مسئله چند هدفه الگوریتم dmoiwo بر سایر الگوریتم ها غلبه می کنند. در ادامه جهت مطالعات آتی توصیه می گردد که الگوریتمهای پیشنهادی با استفاده از سایر معیارهای عملکرد مورد مطالعه قرار گیرند. علاوه بر این حل مسئله با استفاده از الگوریتم های فرا ابتکاری جدید همانند الگوریتم انفجار نارنجک نیز مفید می باشد.