دانلود پایان نامه رشته کامپیوتر

حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری 

 
چکیده:
در این تحقیق  یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد. 
 مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است. 
 
 
 
کلمات کلیدی:

مسایل زمانبندی

زمانبندی جریان کارگاهی جایگشتی

حل مساله زمانبندی جریان کارگاهی جایگشتی

 
 
 
فهرست مطالب
فصل اول:توضیحات
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