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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

  • دانلود پاورپوینت تحقیق نحوه محاسبه ریسک کنترل 23 اسلاید

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

  • وجدان اخلاقی از نگاه علامه جعفری

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

  • دانلود پاورپوینت آلودگی صوتی

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

  • پاورپوینت ویژگی های فناوری اطلاعات در ورزش

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

  • بررسی روش ارزیابی متوازن به عنوان یک سیستم ارزیابی عملکرد با تشریح مدل های ارزيابی عملكرد

    بررسی روش ارزیابی متوازن به عنوان یک سیستم ارزیابی عملکرد با تشریح مدل های ارزيابی عملكرد روش ارزیابی متوازن سیستم ارزیابی عملکرد مدل های ارزيابی عملكرد ويژگيهای نظام ارزيابی عملكرد سازمانی کارآمد پایان نامه ارزیابی عملکرد روش ارزیابی متوازن به…

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

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

  • دانلود پاورپوینت کتاب شیمی آلی 1 از طیبه پرتوی

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

  • مبانی نظری و پیشینه تحقیق شاخص های تشکیل دهنده توسعه انسانی

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

  • ارزیابی علل تاثیرگذار بر اشتغال جوانان در بخشهای کشاورزی، صنعت و خدمات

    ارزیابی علل تاثیرگذار بر اشتغال جوانان در بخشهای کشاورزی، صنعت و خدمات اشتغال جوانان اشتغال زایی جوانان دانلود پایان نامه اشتغال جوانان عوامل بیکاری در ایران بازار کار و اشتغال ایران علل تاثیرگذار بر اشتغال جوانان دانلود پایان نامه رشته…

  • كلیدهای دستی و وسایل ساده كنترل الكتریكی ماشین های صنعتی

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

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

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

  • دانلود پاورپوینت فصل اول ریاضی هشتم با عنوان عدد های صحیح و گویا

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

  • پاورپوینت محاسبه حقوق و دستمزد

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

  • مبانی نظری و پیشینه تحقیق رضایت شغلی 11

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

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

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

  • پاورپوینت شخصیت و رفتار مصرف کننده

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

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

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

  • اعتیاد در سنین پایین

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

  • پاورپوینت شرایط عمومی و خصوصی پیمان همراه با بیان وظایف دستگاه های مختلف

    پاورپوینت شرایط عمومی و خصوصی پیمان همراه با بیان وظایف دستگاه های مختلف پاورپوینت شرایط عمومی پیمان پاورپوینت شرایط خصوصی پیمان دانلود پاورپوینت شرایط عمومی پیمان پاورپوینت شرایط خصوصی پیمان ساختمان پاورپوینت شرایط خصوصی پیمان 98 رفتن به سايت اصلي…

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

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

  • پاورپوینت آشنایی با سرمایه گذاری خارجی و بررسی انواع ترتیبات حقوقی آن

    پاورپوینت آشنایی با سرمایه گذاری خارجی و بررسی انواع ترتیبات حقوقی آن کلمات کلیدی : پاورپوینت آشنایی با سرمایه گذاری خارجی و بررسی انواع ترتیبات حقوقی آن پاورپوینت سرمایه گذاری خارجی تحقیق سرمایه گذاری خارجی مقاله سرمایه گذاری خارجی انواع…

  • پاورپوینت سنگ های آذرین و سنگ های دگرگونی در 147 اسلاید کاملا قابل ویرایش به همراه شکل و تصاویر

    پاورپوینت سنگ های آذرین و سنگ های دگرگونی در 147 اسلاید کاملا قابل ویرایش به همراه شکل و تصاویر پاورپوینت سنگ های آذرین و سنگ های دگرگونی رفتن به سايت اصلي در این پروژه پاورپوینت سنگ های آذرین و سنگ های…

  • پاورپوینت محوطه سازی و فرش های کف

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

  • پاورپوینت مدیریت بحران زلزله کرمانشاه – سرپل ذهاب

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

  • پاورپوینت آشنایی با روانشناسی ورزش کودکان

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

  • پاورپوینت شبكه های كامپيوتری و فناوری اطلاعات و ارتباطات (ICT)

    پاورپوینت شبكه های كامپيوتری و فناوری اطلاعات و ارتباطات (ICT) پاورپوینت شبکه های کامپیوتری پاورپوینت امنیت شبکه های کامپیوتری دانلود پاورپوینت شبکه های کامپیوتری پاورپوینت درباره شبکه های کامپیوتری پاورپوینت آماده شبکه های کامپیوتری پاورپوینت شبکه های کامپیوتری پیشرفته دانلود…

  • پاورپوینت درباره گیاه زنجبیل

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

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

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

  • دانلود پاورپوینت الگو برداری

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

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

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

  • پاورپوینت ضرورت برنامه ریزی استراتژیک

    پاورپوینت ضرورت برنامه ریزی استراتژیک دانلود پاورپوینت ضرورت برنامه ریزی استراتژیک پاورپوینت ضرورت برنامه ریزی تحقیق راجب برنامه ریزی استراتژیک آموزش برنامه ریزی استراتژیک رفتن به سايت اصلي دانلود پاورپوینت ضرورت برنامه ریزی استراتژیک جهت رشته مدیریت در قالب 81…

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

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

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

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

  • پاورپوینت آشنایی با حسابداری مدیریت

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

  • ارز‌یابی کارایی شعب سازمان تامین اجتماعی

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