مطالب ارائه شده در این تحقیق در پنج فصل سازماندهی میشوند: کلیات تحقیق در فصل اول ارائه شده است. در فصل دوم به مرور ادبیات تحقیق زمانبندی پرداخته می شود. درفصل سوم مدل ریاضی پیشنهادی تشریح و اعتبارسنجی می شود و سپس به معرفی الگوریتم ژنتیک و الگوریتم رقابت استعماری برای مسئله مذکور پرداخته می شود. نتایج محاسباتی الگوریتمهای پیشنهادی در فصل چهارم ارائه می شود و نهایتا، فصل پایانی تحقیق شامل نتیجه گیری و پیشنهادات تحقیقات آتی میباشد.
فصل دوم
ادبیات نظری و پیشینه تحقیق
فصل دوم: مرور ادبیات و پیشینه تحقیق
۲-۱٫ مقدمه
در این بخش به بررسی کارهای گذشته و طبقه بندی مسائل زمانبندی پروژه که در مقالات مختلف ارائه شده است میپردازیم. در این فصل سعی شده است تا یک دید کلی و جامع نسبت به طبقه بندی مسائل و کارهای انجامشده در زمینه زمانبندی پروژه با نرخهای یادگیری و استهلاک و فعالیتهای تعمیرات و نگهداری ارائه شود. از آنجا که هر یک از کارهای انجامگرفته در مرجعی که به آن اشاره شده است ، به طور کامل توضیح داده شده است، در اینجا فقط در مورد هرکدام توضیحاتی کلی ارائه میگردد.
۲-۲٫مروری بر مسائل زمانبندی
الگوهای زیادی در تعریف مسائل زمانبندی و طبقه بندی آنها مطرح هستند: مسائل زمانبندی از نظر فرایند تولید محصولات و بسته به تعداد عملیاتهای مورد نیاز برای پردازش یک کار و نیز تعداد ماشینهای موجود برای پردازش هر عملیات دارای الگوهای زیادی میباشند. در کل یک مسئله زمانبندی عمومی را میتوان با بهره گرفتن از سه نماد که توسط گراهام و همکارانش ]۳۶[ ارائه شد توصیف نمود که بیانگر وضعیت و شرایط ماشین یا منبع است و معمولا دارای یک نماد است، خصوصیات و جزئیات نحوه پردازش و محدودیتهای موجود را بیان می کند و ممکن است شامل هیچ نمادی نباشد و یا چندین نماد باشد، بیانگر تابع هدف مسئله است و معمولا شامل تنها یک نماد است.
جدول ۲-۱٫ محیطهای کارگاهی (نماد α) | ||
سادهترین شکل و حالت خاص تمامی محیطهای کارگاهی ممکن. | تکماشینه | |
m ماشین کاملا یکسان به موازات هم قرار میگیرند؛ هرکدام از کارها نیاز به یک عملیات دارد و بر روی یکی از ماشینهای موجود پردازش می شود. | ماشینهای موازی یکسان | |
حالت کلیتر ماشینهای موازی یکسان؛ ماشینها دارای سرعت پردازش متفاوت هستند. | ماشینهای موازی یکنواخت | |
حالت کلیتر ماشینهای موازی یکنواخت؛ سرعت پردازش ماشینها هم به نوع ماشین و هم به نوع کار بستگی دارد. | ماشینهای موازی نامرتبط | |
m ماشین به صورت متوالی وجود دارد؛ هر کدام از کارها بر روی تمامی ماشینها پردازش میشوند، تمامی کارها مسیر پردازش یکسانی دارند. | کارگاه جریانی | |
حالت کلیتر کارگاه جریانی؛ m ایستگاه پردازش به صورت متوالی وجود دارد؛ در هر ایستگاه یکی از حالات سهگانه ماشینهای موازی برای پردازش یک کار رخ میدهد. | کارگاه جریانی منعطف | |
هر کدام از کارها دارای مسیر پردازش متمایز بر رویm ماشین موجود میباشند. | تولید کارگاهی | |
حالت کلیتر تولید کارگاهی؛ m مرکز پردازش وجود دارد؛در هر ایستگاه یکی از حالات سهگانه ماشینهای موازی برای پردازش یک کار رخ میدهد. |