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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

  • نقش تعاونیها در ایجاد تحول

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

  • پاورپوینت درس 7 مطالعات اجتماعی هشتم ابتدایی مبحث ارتباط و رسانه

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

  • مبانی نظری و پیشینه تحقیق زنجیره تامین 46 صفحه

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

  • دانلود تحقیق درباره خودکشی و رویکردهای آن  word

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

  • پاورپوینت معرفی نرم افزارهای ژئوماتیک

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

  • دانلود پاورپوینت دروغ

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

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

    پاورپوینت وظایف و اهداف مدیریت منابع انسانی پاورپوینت مدیریت منابع انسانی چیست پاورپوینت مديريت منابع انساني پاورپوینت مدیریت منابع انسانی ppt پاورپوینت مدیریت منابع انسانی pdf پیام نور پاورپوینت مدیریت نیروی انسانی pdf رفتن به سايت اصلي دانلود پاورپوینت وظایف…

  • پاورپوینت آمادگی جسمانی

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

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

    دانلود پاورپوینت سقف های پلیسه ای پاورپوینت سقف های پلیسه ای پاورپوینت انواع تاوه های چیندار پاورپوینت سقف پلیسه ای ppt رفتن به سايت اصلي دانلود پاورپوینت سقف های پلیسه ای در قالب 52 اسلاید و با فرمت pptx بصورت…

  • پاورپوینت فصل دوم کتاب نگرش جامع بر مدیریت استراتژیک تألیف دکتر علیرضا علی احمدی و همکاران با موضوع استراتژي و انواع آن

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

  • پاورپوینت مسمومیت با مونوکسید کربن (CO)

    پاورپوینت مسمومیت با مونوکسید کربن (CO) رفتن به سايت اصلي دانلود پاورپوینت مسمومیت با co جهت رشته ی پزشکی در قالب 20 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       گاز…

  • بررسی و طراحی دستگاه ترک یاب سطوح فلزی با استفاده از جریان گردابی

    بررسی و طراحی دستگاه ترک یاب سطوح فلزی با استفاده از جریان گردابی مدارپروب جریان گردابی آزمون های غیرمخرب دستگاه جریان گردابی دستگاه ترک یاب سطوح فلزی القای مغناطیسی و اندوكتانس‌ بررسی و طراحی دستگاه ترک یاب سطوح فلزی با…

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

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

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

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

  • پروپوزال ارائه چارچوبی برای پیاده سازی شبکه های اجتماعی با روش SDN و پروتکل OpenFlow

    پروپوزال ارائه چارچوبی برای پیاده سازی شبکه های اجتماعی با روش SDN و پروتکل OpenFlow کلمات کلیدی : پروپوزال sdn شبکه های مبتنی بر نرم افزار مدیریت زیرساخت شبکه های اجتماعی بسترهای آزمایشی شبکه های اجتماعی پروپوزال شبکه های مبتنی…

  • پاورپوينت آشنایی با HFCS و كاربرد آن در صنايع غذایی

    پاورپوينت آشنایی با HFCS و كاربرد آن در صنايع غذایی پاورپوينت HFCS در صنايع غذایی دانلود پاورپوينت HFCS در صنايع غذایی پاورپوینت درباره HFCS در صنايع غذایی رفتن به سايت اصلي دانلود پاورپوينت آشنایی با HFCS و كاربرد آن در…

  • بررسی ارتباط رضایت مندی ازدواج مادر و عزت نفس دختر

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

  • بیکاری

    بیکاری بیکاری قانون بیمه بیکاری بیکاری و ناهنجاری‌های جامعه بحران اقتصادی تهدید كننده وقوع جنگ در كشورهای فقیر بیكاری‌ و اشتغال زنان بیكاری والدین و آسیب‌پذیری دختران بنگاههای زودبازده نرخ بیکاری انجام پروژه و پایان نامه علوم اجتماعی fileina فروشگاه…

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

    دانلود پاورپوینت موتورهای توربو شافت رفتن به سايت اصلي دانلود پاورپوینت موتورهای توربو شافت جهت رشته مکانیک در 30 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       توربوشفت (به انگلیسی: Turboshaft)‏ نوعی…

  • پاورپوینت تصمیم گیری و حل مسأله

    پاورپوینت تصمیم گیری و حل مسأله پاورپوینت تصمیم گیری و حل مسأله مسأله یابی حل مسأله انواع مسئله و تصمیم موقعیتهای تصمیم گیری فرایند منطقی حل مسئله انواع مدلها درتصمیم گیری طبقه بندی تصمیمها براساس مراحل درخت اخذ تصمیم مدیران…

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

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

  • پاورپوینت فصل پنجم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی و رضا کلانتری با موضوع تعلیم و تربیت حرکتی

    پاورپوینت فصل پنجم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی و رضا کلانتری با موضوع تعلیم و تربیت حرکتی کلمات کلیدی : پاورپوینت فصل پنجم کتاب اصول و مبانی تربیت بدنی و ورزش تألیف احمد آذربانی…

  • پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها

    پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها تراكم‌هاي جمعيتي و ساختماني در شهرها تعریف تراکم تراکم جمعیتی تراکم‌پذیری و علل آن عوامل مشوق و مؤثر در متراكم شدن شهرها افزایش تراکم ساختمانی به…

  • پرسشنامه افسردگی کودکان و نوجوانان ماریا کواکس cdi

    پرسشنامه افسردگی کودکان و نوجوانان ماریا کواکس cdi کلمات کلیدی : پرسشنامه افسردگی کودکان و نوجوانان پرسشنامه افسردگی کودکان کواکس پرسشنامه افسردگی کودکان ماریاکواس دانلود پرسشنامه افسردگی کودکان پرسشنامه افسردگی در کودکان پرسشنامه استاندارد افسردگی کودکان پرسشنامه افسردگی کودکان cdi…

  • پروپوزال بررسی وضعیت موجود مدیریت پروژه در سازمانها و مقایسه آن با شیوه های مدیریت پروژه در استاندارد PMBOK

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

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

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

  • پاورپوینت و ارائه کامل مدیریت زنجیره تامین SCM

    پاورپوینت و ارائه کامل مدیریت زنجیره تامین SCM تعریف مدیریت زنجیره تامین تاریخچه مدیریت زنجیره تامین تفاوت مدیریت زنجیره تامین و لجستیک حوزه های مدیریت زنجیره تامین هماهنگی در زنجیره تأمین و نقش IT اطلاعات و اهمیت آن در زنجیره…

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

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

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

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

  • شروط خلاف مقتضای عقد (ذات-اطلاق)

    شروط خلاف مقتضای عقد (ذات-اطلاق) مقتضای عقد شروط خلاف مقتضای عقد ماهیت حقوقی شرط بررسی مقتضای عقد صورت های مخالفت شرط با مقتضای عقد وضعیت حقوقی شرط خلاف مقتضای عقد دانلود مقاله رشته حقوق رفتن به سایت اصلی دانلود مقاله…

  • دانلود پایان نامه در مورد خودکارآمدی کارآفرینانه

    دانلود پایان نامه در مورد خودکارآمدی کارآفرینانه کلمات کلیدی : پایان نامه خودکارآمدی دانلود پایان نامه خودکارآمدی پایان نامه خودکارآمدی کارآفرینی پایان نامه خودکارآمدی کارآفرینانه دانلود پایان نامه خودکارآمدی دانشجویان پایان نامه در مورد خودکارآمدی کارآفرینی پایان نامه در مورد…

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

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

  • ماهیت یادگیری خودتنظیمی و بررسی مولفه های خودتنظیمی

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

  • پاورپوینت مفاهیک کلی در مبحث صدا و فرمتهای مختلف آن

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

  • پاورپوینت آشنایی با پیمان نامه حقوق کودک

    پاورپوینت آشنایی با پیمان نامه حقوق کودک رفتن به سايت اصلي دانلود پاورپوینت با موضوع آشنایی با پیمان نامه حقوق کودک، در قالب pptx و در 89 اسلاید، قابل ویرایش، شامل:   تعهد نامه جهانی اصول کلی پیمان نامه منظور…