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

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

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

رفتن به سایت اصلی

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

فصل اول:توضیحات

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

 

  • پاورپوینت مدیریت در حمل و نقل هوایی

    پاورپوینت مدیریت در حمل و نقل هوایی پاورپوینت حمل و نقل پاورپوینت حمل و نقل عمومی پاورپوینت برنامه ریزی حمل و نقل شهری پاورپوینت راهها و حمل و نقل دانلود پاورپوینت مدیریت حمل و نقل هوایی رفتن به سايت اصلي…

  • پاورپوینت آشنایی با خون و لنف

    پاورپوینت آشنایی با خون و لنف رفتن به سايت اصلي دانلود پاورپوینت آشنایی با خون و لنف جهت رشته پزشکی در قالب 14 اسلايد و با فرمت ppt به صورت کامل و جامع و با قابليت ويرايش      …

  • سنجش اولیه اثر طرح های برق آبی بر كیفیت آب رودخانه

    سنجش اولیه اثر طرح های برق آبی بر كیفیت آب رودخانه ترموكلاین تغذیه گرایی لایه بندی حرارتی طرح های برق آبی اثر طرح های برق آبی بر كیفیت آب رودخانه سنجش اولیه اثر طرح های برق آبی بر كیفیت آب…

  • پاورپوینت نقش های اقتصادی و اجتماعی حسابرسی

    پاورپوینت نقش های اقتصادی و اجتماعی حسابرسی پاورپوینت نقش های اقتصادی و اجتماعی حسابرسی پاورپوینت نقش اقتصادی حسابرسی پاورپوینت نقش اقتصادی حسابرسی والاس پاورپوینت نقش اقتصادی حسابرسی در بازارهای آزاد تحت نظارت پاورپوینت دانلود کتاب نقش اقتصادی حسابرسی رفتن به…

  • پاورپوینت بررسی ترمینال اراک

    پاورپوینت بررسی ترمینال اراک پاورپوینت انبار مرکزی ترمینال اراک پاورپوینت اراک پاورپوینت ترمینال پاورپوینت ترمینال اراک پاورپوینت درمورد ترمینال اراک رفتن به سايت اصلي دانلود پاورپوینت بررسی ترمینال اراک جهت رشته عمران در قالب 11 اسلاید و با فرمت بصورت…

  • دانلود پاورپوینت استراتژی فعالیت های بازرگانی شرکت صنایع چوب خزر

    دانلود پاورپوینت استراتژی فعالیت های بازرگانی شرکت صنایع چوب خزر پاورپوینت استراتژی پاورپوینت فعالیت های بازرگانی پاورپوینت استراتژی فعالیت های بازرگانی پاورپوینت در مورد فعالیت های بازرگانی شرکت چوب خزر رفتن به سايت اصلي دانلود پاورپوینت استراتژی فعالیت های بازرگانی…

  • پاورپوینت اتفاقات ماورا طبیعی

    پاورپوینت اتفاقات ماورا طبیعی پاورپوینت ماورا طبیعی چیست پاورپوینت اتفاقات ماورایی پاورپوینت حقیقت ماورا طبیعی پاورپوینت موجودات ماورایی در ایران رفتن به سايت اصلي دانلود پاورپوینت اتفاقات ماورا طبیعی جهت رشته گوناگون در قالب 12  اسلاید و با فرمتpptxبصورت کامل و جامع…

  • مبانی نظری ارزیابی امکان استفاده از بودجه ریزی عملیاتی در دانشگاه

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

  • انواع و علائم اضطراب در کودکان و بررسی نظریه های آن

    انواع و علائم اضطراب در کودکان و بررسی نظریه های آن کلمات کلیدی : تحقیق اضطراب کودکان انواع اضطراب در کودکان علائم اضطراب در کودکان نظریه های اضطراب در کودکان مدل های نظری اضطراب در کودکان رفتن به سایت اصلی…

  • پاورپوينت ماهواره های مخابراتی

    پاورپوينت ماهواره های مخابراتی پاورپوینت مخابرات پاورپوینت در باره ماهواره های مخابراتی پاورپوینت ماهواره مخابراتی پاورپوینت در مورد ماهواره های مخابراتی پاورپوینت ماهواره پاورپوینت در مورد ماهواره پاورپوینت در مورد مخابرات پاورپوینت در مورد ماهواره مخابراتی دانلود پاورپوینت ماهواره های…

  • پاورپوینت برآورد تقاضا ( ویژه ارائه کلاسی درس اقتصاد مدیریت)

    پاورپوینت برآورد تقاضا ( ویژه ارائه کلاسی درس اقتصاد مدیریت) کلمات کلیدی : پاورپوینت برآورد تقاضا برآورد تقاضا تحقیق برآورد تقاضا بررسی برآورد تقاضا پاورپوینت اقتصاد مدیریت تحلیل برآورد تقاضا روشهای متداول برای برآورد تقاضا برآورد آماری تابع تقاضا مشخص…

  • بررسی جرم قتل در حقوق کیفری ایران

    بررسی جرم قتل در حقوق کیفری ایران قتل در حكم شبه عمد در قانون مجازات اسلامی عناصر قتل در حكم شبه عمد قتل در حكم شبه عمد تعریف جرم شبه عمد قتل در حقوق کیفری جرم قتل در حقوق کیفری…

  • شاخص اندازه‌گیری هزینه‌های اجتماعی مواد مخدر در ایران

    شاخص اندازه‌گیری هزینه‌های اجتماعی مواد مخدر در ایران مواد مخدر پیامد‌های خارجی هزینه‌های اجتماعی دانلود مقالات کارشناسی ارشد رشته علوم اجتماعی شاخص اندازه‌گیری هزینه‌های اجتماعی مواد مخدر در ایران دانلود مقالات کارشناسی ارشد علوم اجتماعی دانلود مقالات ارشد علوم اجتماعی…

  • پاورپوینت آموزش تدریس علوم هشتم - چگونگی تشکیل تصویر در آینه تخت

    پاورپوینت آموزش تدریس علوم هشتم - چگونگی تشکیل تصویر در آینه تخت رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس علوم هشتم - چگونگی تشکیل تصویر در آینه تخت به دانش آموزان کلاس هشتم متوسطه اول در قالب 5 اسلاید…

  • برآورد لرزه زایی و بررسی نئو تکتونیکی و لرزه زمین ساختی شهر بجنورد

    برآورد لرزه زایی و بررسی نئو تکتونیکی و لرزه زمین ساختی شهر بجنورد بررسی نئوتکتونیکی شهر بجنورد برآورد لرزه زایی شهر بجنورد بررسی لرزه زمین ساختی شهر بجنورد قابلیتهای تکتونیکی شهر بجنورد قابلیتهای مخاطره شناسی شهر بجنورد برآورد لرزه زایی…

  • پاورپوینت تئوری بازارهای مالی

    پاورپوینت تئوری بازارهای مالی دانلود پاورپوینت تئوری بازارهای مالی استثناهای مالی تغییرپذیری بالای قیمت دارایی ها نسبت به ارزش ذاتی مربوط به آنها آیا بازار كارا است؟ شكوفا شدن مالی رفتاری آربیتراژ چیست مدل بازخورد سرمایه گذاران منطقی در مقابل…

  • مبانی نظری و پیشینه تحقیق هوش اخلاقی کارکنان 55 صفحه

    مبانی نظری و پیشینه تحقیق هوش اخلاقی کارکنان 55 صفحه کلمات کلیدی : مبانی نظری هوش اخلاقی پیشینه تحقیق هوش اخلاقی فصل دوم پایان نامه هوش اخلاقی کارکنان مبانی نظری هوش اخلاقی کارکنان پیشینه تحقیق هوش اخلاقی کارکنان پیشینه داخلی…

  • مبانی نظری و پیشینه تحقیق تنیدگی والدینی 23 صفحه

    مبانی نظری و پیشینه تحقیق تنیدگی والدینی 23 صفحه کلمات کلیدی : فصل دوم پایان نامه تنیدگی والدینی مبانی نظری تنیدگی والدینی پیشینه تحقیق تنیدگی والدینی پیشینه داخلی تنیدگی والدینی پیشینه خارجی تنیدگی والدینی پیشینه پژوهش تنیدگی والدینی پیشینه نظری…

  • بررسی و تشریح نظریه های استرس

    بررسی و تشریح نظریه های استرس کلمات کلیدی : نظریه های استرس استرس و نظریه های آن بررسی نظریه های استرس تعریف استرس چیست تعریف علمی استرس تحقیق کامل نظریه های استرس استرس چیست و چگونه ایجاد میشود رفتن به…

  • عوامل موثر بر رضایت شغلی و تشریح نظریه های رضایت شغلی

    عوامل موثر بر رضایت شغلی و تشریح نظریه های رضایت شغلی عوامل موثر بر رضایت شغلی نظریه های رضایت شغلی نظریه های رضایت شغلی بروفی نظریه های رضایت شغلی کارکنان نظریه های مربوط به رضایت شغلی نظریه های مختلف در…

  • اندازه گیری و دستگاهها و روشهای اندازه گیری کمیت‌های مهندسی

    اندازه گیری و دستگاهها و روشهای اندازه گیری کمیت‌های مهندسی اندازه گیری كنترل فرآیندها کمیت‌های مهندسی دستگاهها و روشهای اندازه گیری دانلود پایان نامه مکانیک خرید پایان نامه مکانیک سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل…

  • پاورپوینت روش های صحیح مطالعه و یادگیری و مزایای آن

    پاورپوینت روش های صحیح مطالعه و یادگیری و مزایای آن رفتن به سايت اصلي دانلود پاورپوینت روش های صحیح مطالعه و یادگیری و مزایای آن جهت رشته روانشناسی در قالب 39 اسلاید و با فرمت pptx بصورت کامل و جامع…

  • دانلود تحقیق بیماری عروق کرونر و عوامل خطر ساز آن با فرمت ورد

    دانلود تحقیق بیماری عروق کرونر و عوامل خطر ساز آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بیماری عروق کرونر و عوامل خطر ساز آن با فرمت docx در قالب 23 صفحه ورد بصورت کامل…

  • پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP )

    پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP ) پاورپوینت تصميم‌گيري در مديريت و فرايند تحليل سلسله مراتبي(AHP ) پاورپوینت تصميم‌گيري در مديريت پاورپوینت فرايند تحليل سلسله مراتبي(AHP ) انواع تقسيم‌بندي‌ تصميم‌گيري فرايند تحليل سلسله مراتبي رويكردهاي تصميم‌گيري انواع…

  • دانلود پاورپوینت روانشناسی بهبود بخشی

    دانلود پاورپوینت روانشناسی بهبود بخشی پاورپوینت روانشناسی بهبود بخشی پاورپوینت مشکلات رفتاری و بهبودبخشی آنها پاورپوینت روانشناسی شخصیت پاورپوینت روانشناسی عمومی رفتن به سايت اصلي دانلود پاورپوینت روانشناسی بهبود بخشی جهت رشته روانشناسی  در قالب 26 اسلاید و با فرمت…

  • پاورپوینت آشنایی با ساختار داده ها در سیستمهای اطلاعات جغرافیایی

    پاورپوینت آشنایی با ساختار داده ها در سیستمهای اطلاعات جغرافیایی پاورپوینت آشنایی با ساختار داده ها در سیستمهای اطلاعات جغرافیایی آشنایی با ساختار داده ها در سیستمهای اطلاعات جغرافیایی داده ها در سیستمهای اطلاعات جغرافیایی پاورپوینت ساختار داده ها در…

  • پاورپوینت معرفی بناهای رومی

    پاورپوینت معرفی بناهای رومی پاورپوینت مقاله در مورد معماری روم پاورپوینت معماری یونان دانلود پاورپوینت معماری روم باستان پاورپوینت معماری روم در دوره جمهوری پاورپوینت معماری روم رفتن به سايت اصلي  دانلود پاورپوینت معرفی بناهای رومی جهت رشته تاریخ و ادبیات در…

  • پاورپوینت کتاب و درس روش تحقیق حسابداری

    پاورپوینت کتاب و درس روش تحقیق حسابداری پاورپوینت درس روش تحقیق در حسابداری پاورپوینت جزوه درس روش تحقیق در حسابداری پاورپوینت دانلود رایگان پروژه درس روش تحقیق حسابداری پاورپوینت پروژه درس روش تحقیق در حسابداری پاورپوینت موضوع تحقیق درس روش…

  • دانلود پاورپوینت کتاب برنامه سازی پیشرفته C از دکتر آیت

    دانلود پاورپوینت کتاب برنامه سازی پیشرفته C از دکتر آیت پاورپوینت کتاب برنامه سازی پیشرفته C از دکتر آیت پاورپوینت کتاب برنامه سازی پیشرفته c پاورپوینت آموزش برنامه سازی پیشرفته c پاورپوینت جزوه برنامه سازی پیشرفته c پیام نور رفتن…

  • پرسشنامه ارائه الگوی مناسب استراتژیک تغییر و استفاده از آن برای افزایش عملکرد

    پرسشنامه ارائه الگوی مناسب استراتژیک تغییر و استفاده از آن برای افزایش عملکرد مدیریت استراتژیك تغییر موضوعات تغییر در سطح استراتژیك ارائه الگوی مناسب استراتژیک تغییر افزایش عملکرد با استراتژیک تغییر پرسشنامه مدیریت استراتژیك تغییر پرسشنامه موضوعات تغییر در سطح…

  • پاورپوینت آشنایی با شبیه سازی و رسم فلوچارت

    پاورپوینت آشنایی با شبیه سازی و رسم فلوچارت رفتن به سايت اصلي دانلود پاورپوینت آشنایی با شبیه سازی و رسم فلوچارت جهت رشته مهندسی نرم افزار و آی تی در قالب 30 اسلاید و با فرمت ppt به صورت کامل…

  • مبانی نظری و پیشینه تحقیق هوش سازمانی و رویکردهای آن 67 صفحه

    مبانی نظری و پیشینه تحقیق هوش سازمانی و رویکردهای آن 67 صفحه کلمات کلیدی : فصل دوم پایان نامه رویکردهای هوش سازمانی مبانی نظری رویکردهای هوش سازمانی پیشینه تحقیق رویکردهای هوش سازمانی پیشینه داخلی رویکردهای هوش سازمانی پیشینه خارجی رویکردهای…

  • پاورپوینت مدیریت تلفیقی آفت

    پاورپوینت مدیریت تلفیقی آفت پاورپوینت مدیریت تلفیقی آفات پاورپوینت مدیریت آفات پاورپوینت مدیریت تلفیقی آفت ها پاورپوینت درباره مدیریت تلفیقی آفات پاورپوینت درمورد مدیریت تلفیقی آفات رفتن به سايت اصلي دانلود پاورپوینت مدیریت تلفیقی آفت جهت رشته ی زراعت در…

  • دانلود پاورپوینت سیستم متدولوژی های سیستمی

    دانلود پاورپوینت سیستم متدولوژی های سیستمی رفتن به سايت اصلي دانلود پاورپوینت سیستم متدولوژی های سیستمی جهت رشته مدیریت در 29 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       علم سایبرنتیک (Cybernetics):…

  • پاورپوينت بررسی سیستم های حمل و نقل ژاپن

    پاورپوينت بررسی سیستم های حمل و نقل ژاپن پاورپوينت حمل و نقل پاورپوينت سیستم های حمل و نقل پاورپوينت بررسی حمل و نقل ژاپن دانلود پاورپوينت بررسی حمل و نقل ژاپن پاورپوینت درباره بررسی حمل و نقل ژاپن رفتن به…