close
تبلیغات در اینترنت

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

بهترین مکان برای نمایش تبلیغات شما بهترین مکان برای نمایش تبلیغات شما

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

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

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

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

مسایل زمانبندی
زمانبندی جاب شاپ
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
دانلود پایان نامه نرم افزار
دانلود پایان نامه کامپیوتر
دانلود پایان نامه رشته کامپیوتر
دسته بندی کامپیوتر و 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
 

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


این مطلب در تاریخ: دوشنبه 27 ارديبهشت 1395 ساعت: 17:26 منتشر شده است
نظرات()

نظرات


نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی

ورود کاربران

نام کاربری :
رمز عبور :

» رمز عبور را فراموش کردم ؟

عضويت سريع

نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
کد امنیتی : * کد امنیتیبارگزاری مجدد

تبلیغات

متن

آمار


آمار کاربران آمار کاربران
افراد آنلاین افراد آنلاین : 6

آمار بازدیدآمار بازدید
بازدید امروز بازدید امروز : 5,197
بازدید دیروز بازدید دیروز : 2,625
آي پي امروز آي پي امروز : 74
آي پي ديروز آي پي ديروز : 302
بازدید هفته بازدید هفته : 10,846
بازدید ماه بازدید ماه : 63,583
بازدید سال بازدید سال : 641,194
بازدید کلی بازدید کلی : 1,872,106

اطلاعات شما اطلاعات شما
آی پی آی پی : 54.81.45.122
مرورگر مرورگر :
سیستم عامل سیستم عامل :
تاریخ امروز امروز : چهارشنبه 26 مهر 1396

خبرنامه

براي اطلاع از آپيدت شدن سایت در خبرنامه سایت عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

تصویر ثابت