مسایل زمانبندی
زمانبندی جاب شاپ
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
دانلود پروژه نرم افزار
دانلود پروژه کامپیوتر
دانلود پروژه رشته کامپیوتر
دانلود پروژه رشته کامپیوتر
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
چکیده:
در این تحقیق یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد.
مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است.
کلمات کلیدی:
مسایل زمانبندی
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
فهرست مطالب
فصل اول:توضیحات
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- درجه عبور5 48
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- قانون انتقال1 60
3-7-3- جستجوی محلی 60
3-7-4- به روز رسانی فرومون ها 61
3-7-5- معیار توقف 62
جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 67
شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 68
جدول 3-3 مطالعه مقایسه ای بین HACO و HGA 71
شکل 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 و HGA 88
شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 89
شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی 89
3-12- نتیجه گیری 90
منابع 92
