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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

  • بررسی عوامل موثر بر بحران های بانکی در ایران

    بررسی عوامل موثر بر بحران های بانکی در ایران تقاضای پول بحران های بانکی رابطه بحران های بانکی و تقاضای پول دانلود پایان نامه تقاضای پول دانلود پایان نامه بحران های بانکی اثر بحران های بانکی بر تقاضای پول عوامل…

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

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

  • روشهای برخورد امام على (ع)و پیامبر(ص) با مخالفان

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

  • ترجمه متن زبان تخصصی با عنوان FINANCIAL ACCOUNTING & ACCOUNTING THEORY

    ترجمه متن زبان تخصصی با عنوان FINANCIAL ACCOUNTING & ACCOUNTING THEORY ترجمه متن زبان تخصصی FINANCIAL ACCOUNTING ACCOUNTING THEORY رفتن به سایت اصلی ترجمه متن زبان تخصصی با عنوان FINANCIAL ACCOUNTING & ACCOUNTING THEORY درس اول: تئوری های حسابداری (صص 3-1)…

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

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

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

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

  • ویژگی و مشخصات احزاب سیاسی ایران قبل از انقلاب نسبت به بعد از انقلاب

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

  • پروپوزال تحلیل محتوای کتاب دین و زندگی سال اول دبیرستان

    پروپوزال تحلیل محتوای کتاب دین و زندگی سال اول دبیرستان پروپوزال تحلیل محتوای کتاب دین و زندگی تحلیل محتوای کتاب درسی دین و زندگی پروپوزال تحلیل محتوای کتاب دین و زندگی 1 پروپوزال تحلیل محتوای کتاب دین و زندگی دهم…

  • بررسی تاریخچه و انواع بیمه در ایران و جهان

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

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

    دانلود پاورپوینت اخلاق سیاست پاورپوینت مسئولان نقد و بررسی رفتن به سایت اصلی پاورپوینت کتاب آیین زندگی فصل هفتم(اخلاق سیاست) فهرست مطالب:نظریه اصالت سیاست,وظایف اخلاقی مردم در انتخاب مسئولان,وظیفه اخلاقی حاکمان در برابر مردم,جایگاه و اهمیت,بیان دیدگاه ها,لغزشگاه های اخلاقی…