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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       تندیسگرایی به…

  • مفهوم و ماهیت حقوقی شرط داوری

    مفهوم و ماهیت حقوقی شرط داوری پایان نامه شرط داوری مفهوم حقوقی شرط داوری ماهیت حقوقی شرط داوری اقسام و مبانی تقسیم شرط شرایط و آثار موافقتنامه داوری آثار موافقت نامه ی داوری بررسی استقلال شرط داوری ادلّه صحت شرط…

  • نمونه سوالات جدید آزمون ورودی بهیاری و پرستاری دانش آموزان پایه دهم با توجه به منابع جدید سال 1396

    نمونه سوالات جدید آزمون ورودی بهیاری و پرستاری دانش آموزان پایه دهم با توجه به منابع جدید سال 1396 نمونه سوالات ویژه و پرتکرار آزمون ورودی هنرستان های بهیاری و پرستاری نمونه سوالات آزمون بهیاری ورودی دبیرستان پایه دهم با…

  • جزوه کاربرد نظریات سیاسی در قرن بیستم دکتر امیر دبیري مهر

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

  • پرسشنامه ۳۰ سوالی سبک ها و شیوه های فرزندپروری بامریند

    پرسشنامه ۳۰ سوالی سبک ها و شیوه های فرزندپروری بامریند رفتن به سايت اصلي تفسیر پرسشنامه فرزند پروری بامریند این پرسشنامه بر اساس نظریه بامریند در سال 1991 ساخته شده است، شامل 30 ماده است که سؤالات 1، 6، 10،…

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

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

  • پاورپوینت سازمانها و گروههاي يادگيرنده (راه آينده)

    پاورپوینت سازمانها و گروههاي يادگيرنده (راه آينده) رفتن به سايت اصلي عنوان: پاورپوینت سازمانها و گروههاي يادگيرنده (راه آينده) دسته: مدیریت فرمت: پاورپوینت تعداد اسلاید:20 اسلاید این فایل در زمینه سازمانها و گروههاي يادگيرنده (راه آينده) می باشد که می…

  • پرسشنامه بررسی ارتباط میان تفویض اختیار و نوآوری با بهره وری شغلی کارکنان

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

  • چارچوب نظری و پیشینه پژوهش جرات ورزی یا ابراز وجود

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

  • مبانی نظری و پیشینه تحقیق فرزندخواندگی43 صفحه

    مبانی نظری و پیشینه تحقیق فرزندخواندگی43 صفحه فصل دوم پایان نامه فرزندخواندگی مبانی نظری فرزندخواندگی پیشینه تحقیق فرزندخواندگی پیشینه داخلی فرزندخواندگی پیشینه خارجی فرزندخواندگی پیشینه پژوهش فرزندخواندگی پیشینه نظری فرزندخواندگی ادبیات نظری فرزندخواندگی چارچوب نظری فرزندخواندگی رفتن به سايت اصلي…

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

    پروپوزال ارائه مدل ارزیابی عملکرد شعب بیمه با الگوی تلفیقی کارت امتیازی متوازن و مدل تاپسیس TOPSIS پروپوزال ارزیابی عملکرد پروپوزال ارزیابی عملکرد مالی پایان نامه ارزیابی عملکرد سازمان پایان نامه ارزیابی عملکرد به روش topsis پروپوزال ارزیابی عملکرد شرکت…

  • دانلود تحقیق درباره هوش هیجانی و نظریه هایی در باب هوش word

    دانلود تحقیق درباره هوش هیجانی و نظریه هایی در باب هوش word رفتن به سايت اصلي هدف از این تحقیق بررسی هوش هیجانی و نظریه هایی در باب هوش با فرمت docx در قالب 28 صفحه ورد بصورت کامل و…

  • بررسی نظریه های استرس و علل و منابع آن با تاکید بر نوجوانی

    بررسی نظریه های استرس و علل و منابع آن با تاکید بر نوجوانی نظریه های استرس علل استرس منابع استرس عوامل ایجاد کننده استرس رویکردها و دیدگاه های مختلف در مورد استرس مقاله نظریه های استرس نظریه های مربوط به…

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

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

  • ادبیات نظری و پیشینه تجربی دغدغه مسیر شغلی

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

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

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

  • طراحی منبع ولتاژ سه فاز با استفاده از تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی جهت تغذیه موتور القایی

    طراحی منبع ولتاژ سه فاز با استفاده از تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی جهت تغذیه موتور القایی تکنیک مدولاسیون پهنای پالسِ بردارِ فضایی کنترل موتور القایی مدولاسیون بردار فضایی طراحی منبع ولتاژ سه فاز دانلود مقالات مهندسی برق دانلود…

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

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

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

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

  • پاورپوینت الگوریتم های ژنتیک و ویژگی های آن

    پاورپوینت الگوریتم های ژنتیک و ویژگی های آن پاورپوینت مزایای الگوریتم ژنتیک پاورپوینت فلوچارت الگوریتم ژنتیک پاورپوینت حل مسائل الگوریتم ژنتیک پاورپوینت الگوریتم ژنتیک پاورپوینت مقاله الگوریتم ژنتیک پاورپوینت الگوریتم ژنتیک به زبان ساده پاورپوینت توضیح خط به خط الگوریتم…

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

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

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

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

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی آموزگار استثنایی

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

  • بررسی سیستم بهای تمام شده و روش ABC در بیمارستان

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

  • شناسایی و کاربرد انواع گرونا در ایران و بررسی ذخیره و کیفیت آنها براساس رخنمونهای سطحی

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

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

    دانلود تحقیق انگیزش و رضایت شغلی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی انگیزش و رضایت شغلی با فرمت docx در قالب 21 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد…

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

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

  • دانلوداحداث ساختمان مسكوني - گزارش کارآموزی 1 و 2 - 65 ص

    دانلوداحداث ساختمان مسكوني - گزارش کارآموزی 1 و 2 - 65 ص کلمات کلیدی : دانلوداحداث ساختمان مسكوني - گزارش کارآموزی 1 و 2 - 65 ص رفتن به سایت اصلی نام فایل : احداث ساختمان مسكوني - گزارش کارآموزی…

  • پرسشنامه شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما

    پرسشنامه شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما پرسشنامه اثربخشی پرسشنامه اثربخشی سازمانی پرسشنامه استاندارد اثربخشی پرسشنامه استاندارد اثربخشی سازمانی پرسشنامه اثربخشی برنامه های آموزشی پرسشنامه بررسی اثربخشی پرسشنامه اثربخشی سیستم نمونه پرسشنامه اثربخشی…

  • پروپوزال بررسی تاثیر پولشویی بر مصرف در اقتصاد ایران

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

  • بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام

    بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام کیفیت سود بازده سهام تغییرپذیری بازده سهام رابطه کیفیت سود و تغییرپذیری بازده سهام پایان نامه تغییرپذیری بازده سهام پایان نامه کیفیت سود پایان نامه رابطه کیفیت سود و تغییرپذیری بازده…

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

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

  • پاورپوینت ظهور و توسعه نظام تأمين اجتماعي در جهان

    پاورپوینت ظهور و توسعه نظام تأمين اجتماعي در جهان کلمات کلیدی : تحقیق ظهور و توسعه نظام تأمين اجتماعي در جهان ظهور و توسعه نظام تأمين اجتماعي در انگليس ظهور و توسعه نظام تأمين اجتماعي در آلمان عملكردها درباره تأمين…

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

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

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

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