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

دسته بندی	کامپیوتر و 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- درجه عبور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