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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

  • پاورپوینت آموزش تساوی کسرها ریاضی چهارم ابتدایی

    پاورپوینت آموزش تساوی کسرها ریاضی چهارم ابتدایی رفتن به سايت اصلي دانلود پاورپوینت آموزش ریاضی چهارم ابتدایی مبحث تساوی کسرها در قالب 16 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       مقدمه:…

  • پروپوزال الگوی رضایت شغلی بر مبنا فرسودگی شغلی در زنان شاغل

    پروپوزال الگوی رضایت شغلی بر مبنا فرسودگی شغلی در زنان شاغل کلمات کلیدی : تعارض کار و خانواده مولفه هاي فرسودگي شغلي مولفه هاي تعارض كار و خانواده تعارض کار - خانواده و مولفه های تاثیر پذیر از آن مدل…

  • پاورپوینت فصل دهم کتاب تئوری حسابداری مالی اسکات ترجمه پارسائیان با موضوع حقوق و پاداش مدیران اجرایی

    پاورپوینت فصل دهم کتاب تئوری حسابداری مالی اسکات ترجمه پارسائیان با موضوع حقوق و پاداش مدیران اجرایی کلمات کلیدی : پاورپوینت فصل دهم کتاب تئوری حسابداری مالیتألیف ویلیام اسکات ترجمه دکتر علی پارسائیان پاورپوینت حقوق و پاداش مدیران اجرایی پاورپوینت…

  • پاورپوینت ديابت ‌مليتوس

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

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

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

  • پاورپوینت سازگاریهای بافت همبند در ورزش

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

  • پاورپوینت درباره باران

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

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

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

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

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

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

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

  • توان الكتریكی با جریان متناوب

    توان الكتریكی با جریان متناوب توان الكتریكی جریان متناوب توان الكتریكی با جریان متناوب توزیع برق و تغذیه خانگی دانلود مقاله توان الكتریكی با جریان متناوب دانلود مقالات برق دانلود مقالات مهندسی برق رفتن به سایت اصلی دانلود مقاله رشته…

  • پرسشنامه مدل پذیرش تکنولوژی tam در صنعت بانکداری

    پرسشنامه مدل پذیرش تکنولوژی tam در صنعت بانکداری پرسشنامه مدل پذیرش تکنولوژی tam دانلود پرسشنامه پذیرش فناوری پرسشنامه پذیرش فناوری مدل دیویس tam پرسشنامه پذیرش فناوری دیویس پرسشنامه مدل پذیرش فناوری پرسشنامه دیویس پرسشنامه پذیرش تکنولوژی دیویس پرسشنامه مدل پذیرش…

  • پاورپوینت شناخت مواد و مصالح ساختمانی

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

  • ادراک زیر آستانه ای و بررسی اثرات آن

    ادراک زیر آستانه ای و بررسی اثرات آن ادراک زیر آستانه ای محرکهای زیرآستانه ای اثرات ادراک زیر آستانه ای تعریف ادراک زیر آستانه ای تحریک زیر آستانه ای چیست ادراک زیر آستانه ای در رفتار مصرف کننده ادراک زیر…

  • پاورپوينت مصمومیت ها و گزش ها

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

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

    پاورپوینت مدیریت مالی دانشگاه پیام نور پاورپوینت رشته مدیریت مالی دانشگاه پیام نور پاورپوینت مدیریت مالی 1 دانشگاه پیام نور پاورپوینت مدیریت مالی رفتن به سايت اصلي دانلود پاورپوینت مدیریت مالی  دانشگاه پیام نور اقتصاد در قالب  305 اسلاید و…

  • پاورپوینت تجزیه و تحلیل تکنیکال

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

  • دانلود پاورپوینت نمای خارجی ساختمان

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

  • پاورپوینت ریاضی نهم مبحث معرفی و ساده کردن عبارت های گویا

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

  • چارچوب نظری و پیشینه پژوهش تنش خشکی در گیاهان

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

  • راهنمای انتشار و ثبت اوراق‌بهادار،ثبت شرکت‌ها و نهادهای مالی نزد سازمان بورس و اوراق‌بهادار

    راهنمای انتشار و ثبت اوراق‌بهادار،ثبت شرکت‌ها و نهادهای مالی نزد سازمان بورس و اوراق‌بهادار بورس اوراق بهادار سازمان بورس و اوراق‌بهادار ثبت شرکت‌ها و نهادهای مالی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل…

  • پاورپوینت تئوری هوش مصنوعی

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

  • محرومیت از حقوق اجتماعی و خدمات عمومی در قانون جزا و قانون مجازات جدید

    محرومیت از حقوق اجتماعی و خدمات عمومی در قانون جزا و قانون مجازات جدید محرومیت از خدمات عمومی محرومیت از حقوق اجتماعی مجازات های محرومیت از حقوق اجتماعی محرومیت از حقوق اجتماعی در قانون جدید محرومیت از حقوق اجتماعی و…

  • پاورپوینت مصور آشنایی با انواع آفات سویا

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

  • مبانی نظری بررسی عوامل موثر بر خشونت علیه زنان و راههای پیشگیری از آن

    مبانی نظری بررسی عوامل موثر بر خشونت علیه زنان و راههای پیشگیری از آن کلمات کلیدی : مبانی نظری خشونت علیه زنان مبانی نظری عوامل خشونت علیه زنان خشونت علیه زنان در ایران خشونت علیه زنان تعریف ضرورت تحقیق خشونت…

  • پرسشنامه اضطراب رایانه ای هنسن ، گلاس و نایت با نمره گذاری، روایی و پایایی

    پرسشنامه اضطراب رایانه ای هنسن ، گلاس و نایت با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه اضطراب رایانه ای دانلود پرسشنامه اضطراب رایانه ای روایی پرسشنامه اضطراب رایانه ای پایایی پرسشنامه اضطراب رایانه ای نمره گذاری پرسشنامه…

  • چارچوب نظری و پیشینه پژوهش باورهای غیرمنطقی

    چارچوب نظری و پیشینه پژوهش باورهای غیرمنطقی فصل دوم پایان نامه باورهای غیرمنطقی مبانی نظری باورهای غیرمنطقی پیشینه تحقیق باورهای غیرمنطقی پیشینه داخلی باورهای غیرمنطقی پیشینه خارجی باورهای غیرمنطقی پیشینه پژوهش باورهای غیرمنطقی پیشینه نظری باورهای غیرمنطقی ادبیات نظری باورهای…

  • پاورپوینت انواع تداخلات دارویی

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

  • مبانی نظری و پیشینه تحقیق چرخه وجه نقد و قیمت سهام

    مبانی نظری و پیشینه تحقیق چرخه وجه نقد و قیمت سهام مبانی نظری و پیشینه تحقیق گردش وجه نقد و قیمت سهام تحقیق گردش وجه نقد و قیمت سهام گردش وجه نقد و قیمت سهام مبانی نظری و پیشینه تحقیق…

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

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

  • مجموعه آزمایشات آزمایشگاه فیزیک پیشرفته

    مجموعه آزمایشات آزمایشگاه فیزیک پیشرفته سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل دانلود گزارش کار آزمایشگاه فیزیک پیشرفته دانلود مجموعه آزمایشات آزمایشگاه فیزیک پیشرفته فروش گزارش کار…

  • مبانی نظری ارزیابی ارتباط بین فرسودگی شغلی و حمایت شغلی از دیدگاه پرستاران

    مبانی نظری ارزیابی ارتباط بین فرسودگی شغلی و حمایت شغلی از دیدگاه پرستاران کلمات کلیدی : حمايت شغلي پرستاران مبانی نظری حمایت شغلی فرسودگی شغلی کارکنان فرسودگي شغلي در كاركنان حمايت شغلي از ديدگاه پرستاران مبانی نظری فرسودگی شغلی کارکنان…

  • دانلود پاورپوینت حسابداری فعالیت های بیمه ای

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

  • تعارض قوانین در مورد قراردادها و قانون حاكم بر قرارداد در حقوق ایران

    تعارض قوانین در مورد قراردادها و قانون حاكم بر قرارداد در حقوق ایران دانلود مقاله قانون منظور طرفین دانلود مقاله قانون حاكم بر قرارداد دانلود مقاله تعارض قانون در قرارداد دانلود مقالات رشته حقوق قانون حاكم بر قرارداد در حقوق…

  • چارچوب نظری و پیشینه پژوهش اختلالات رفتاری

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