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

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

امروز و ساعت دقیقه می باشد.

سایت اسکینک دات آی آر

محل تبلیغات شما

تبلیغات

آرشیو

نویسندگان

لینک دوستان

جستجوگر پیشرفته سایت

جستجو در تمام مطالب

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

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

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

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

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

بازگشت به صفحه قبل

ارسال به دوستان

پرینت صفحه

چهارشنبه 29 ارديبهشت 1395 ساعت: 13:50

مطالب تصادفی

مطالب مرتبط

بخش نظرات این مطلب

تبلیغات

آمار

آمار کاربران

افراد آنلاین : 3

آمار بازدید

بازدید امروز : 405

بازدید دیروز : 1,412

بازدید هفته : 5,600

بازدید ماه : 38,444

بازدید سال : 160,979

بازدید کلی : 1,244,422

اطلاعات شما

آِ ی پی : 54.224.100.134

مرورگر :

سیستم عامل :

ورود کاربران

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

عضويت سريع

خبرنامه

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