حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
دسته بندی | کامپیوتر و IT |
فرمت فایل | doc |
حجم فایل | 566 کیلو بایت |
تعداد صفحات فایل | 103 |
دانلود پایان نامه رشته کامپیوتر
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
چکیده:
در این تحقیق یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد.
مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است.
کلمات کلیدی:
مسایل زمانبندی
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
فهرست مطالب
فصل اول:توضیحات
1-1- مقدمه2
واژگان کلیدی3
افق بر نامه ریزی7
شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود)7
شكل 1-2 جریان کارگاهی8
شكل 1-4 سیستم خط تولید عمومی10
شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد12
1-2- محدوده تحقیق و اهداف آن12
1-3- مرور ادبیات21
فصل2:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی37
3-1- مقدمه37
لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف38
3-2- الگوریتم ژنتیک38
3-3- مدل ریاضی40
3-4- الگوریتم ژنتیک ترکیبی42
شکل 3-1 نمودار الگوریتم ژنتیک ترکیبی43
3-4-1- جوابهای اولیه44
3-4-2- بهبود45
3-4-3- ارزیابی46
3-4-4- انتخاب47
3-4-5- عملگرهای ژنتیکی48
3-4-5-1- درجه عبور548
3-4-5-2- جهش ابتکاری50
3-4-5-3- جهش وارونه50
شکل 3-3 عملگر عبور50
3-5- نتایج محاسباتی51
شکل 3-6 منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی55
3-6- بهینه سازی جامعه مورچگان55
3-7-1- تشخیص اولیه58
3-7-2- قانون انتقال160
3-7-3- جستجوی محلی60
3-7-4- به روز رسانی فرومون ها61
3-7-5- معیار توقف62
جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد)67
شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله68
جدول 3-3 مطالعه مقایسه ای بین HACO و HGA71
شکل 3-8 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی72
شکل 3-9 منحنی همگرایی جهت کلاس 28 و بدون جود فرآیند جستجوی محلی72
3-9- الگوریتم الکترومغناطیس73
3-10- الگوریتم الکترومغناطیس ترکیبی76
3-11- نتایج محاسباتی82
جدول 3-4 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد)85
شکل 3-10 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله86
جدول 3-5 مطالعه مقایسه ای بین HACO و HGA88
شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی89
شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی89
3-12- نتیجه گیری90
منابع92