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

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

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

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

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

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

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

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

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

 

 

 

فهرست مطالب

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

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

 

بررسی مقام روحانیون زرتشتی و نقش آنها در جامعه ایران باستان

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

آزمون فرضیه read-across با بررسی اثرات ایبوپروفن بر روی ماهی

آزمون فرضیه read-across با بررسی اثرات ایبوپروفن بر روی ماهی آزمون فرضیه readacross با بررسی اثرات ایبوپروفن بر روی ماهی رفتن به سایت اصلی نمونه ترجمه داروی  انسانی موجود در محیط دارای یک پتانسیل برای اثرات نامطلوب بر موجودات غیرهدف…

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

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

پایان نامه با عنوان تعاونی ها

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

دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام

دقت پیش‌بینی سود و بازده سهام شركتها در دورة نخستین عرضه عمومی سهام سود و بازده پیش‌بینی سود و بازده سهام محاسبه بازده غیرعادی سهام جدید اندازه‌گیری خطای پیش‌بینی سود هر سهم توسط مدیران محاسبه بازده اولیه سهام جدید دانلود…

مبانی نظری نقش کمی و کیفی شبکه های اجتماعی بر مشارکت سیاسی مردم

مبانی نظری نقش کمی و کیفی شبکه های اجتماعی بر مشارکت سیاسی مردم کلمات کلیدی : عوامل موثر بر مشارکت سیاسی مردم شبکه های اجتماعی اینترنتی در ایران تعریف شبکه های اجتماعی اینترنتی تاثير شبکه هاي اجتماعی بر انتخابات ایران…

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

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

پرسشنامه سنجش نگرش جنسی با نمره گذاری، روایی و پایایی

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

مشاوره قبل از ازدواج

مشاوره قبل از ازدواج خصوصیّات مشاور مشاوره دانلود مقاله مشاوره قبل از ازدواج ملاکهای ازدواج سالم آموزش و مشاوره قبل از ازدواج چیست؟ در این جلسات باید به دنبال چه بود؟ بررسی ملاکهای ازدواج سالم در مشاوره قبل از ازدواج…

مبانی نظری و پیشینه تحقیق آموزش فنی و حرفه ای و کار دانش 33 صفحه

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

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

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

مبانی نظری و پیشینه تحقیق موانع کارآفرینی سازمانی 102 صفحه

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

پاورپوینت تئوري‌هاي مديريت و سازمان در جهان امروز

پاورپوینت تئوري‌هاي مديريت و سازمان در جهان امروز پاورپوینت تئوري‌هاي مديريت و سازمان در جهان امروز از سنتي گرايي تا فرانوين گرايي سازماني تفاوت عملكرد سازمان مدرن با سازمان پست مدرن مقايسه سه گروه مدرنيسم، پسامدرنيسم و خداپرستان مقايسه استعاره…

پاورپوینت مدیریت کارآفرین

پاورپوینت مدیریت کارآفرین پاورپوینت مدیریت کارآفرین جایگاه کارآفرینی در اسلام کار و کارآفرینی در سیرة انبیای الهى انواع کار و کارآفرینی در کلام امام علی(ع) تعریف کارآفرینی اهمیت کارآفرینی انواع کارآفرینی کارآفرینی شرکتی کارآفرینی دولتی کارآفرینی اطلاعاتی کارآفرینی زوجی تفاوت…

رویکردهای معرفت شناسی و باورهای معرفت شناختی

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

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

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

پروپوزال سنجش تاثیر سبک رهبری مدیران مدرسه بر رضایت شغلی معلمان

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

گزارش کارآموزی رشته کامپیوتر و آی تی با عنوان سخت افزار و شبکه های کامپیوتری

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

ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن

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

شرایط صحت شرط ضمن عقد و اثرات آن

شرایط صحت شرط ضمن عقد و اثرات آن کلمات کلیدی : شرط ضمن عقد نواع شرط ضمن عقد اثر شرط ضمن عقد شروط ضمن عقد در قانون مدنی ضمانت اجرایی شروط ضمن عقد ماهيت حقوقي شرط ضمن عقد تحقیق در…

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

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

آثار تربیتی مطلوب حج از منظر قرآن و روایات

آثار تربیتی مطلوب حج از منظر قرآن و روایات آثار تربیتی حج آثار تربیتی حج از نگاه قرآن آثار تربیتی حج از نگاه روایات آثار حج در آیات و روایات بررسی مبانی و آثار تربیتی حج تحقیق آثار تربیتی حج…

فصل دوم پایان نامه و پیشینه پژوهش هوش اخلاقی کارکنان

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

پاورپوینت آشنایی با انواع آفات

پاورپوینت آشنایی با انواع آفات پاورپوینت آشنایی با انواع آفات آشنایی با انواع آفات شته ها مگس سفيد کنترل مگس سفید كنهها کنترل کنه ها مينوزها کنترل مینوزها كرمهاي طوقه بر کنترل طوقه بر كرمهايمفتولي کنترل کرمهای مفتولی مگسبذر کنترل…

نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات

نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات نظام آموزشی ابتدایی اهداف آموزش و پرورش دوره ابتدایی مواد و برنامه های درسی دوره ابتدایی نظام آموزشی ابتدایی؛اهداف،مشکلات،ویژگیها و امکانات تاثیر امکانات بر نظام یادگیری دانلود پایان نامه مدیریت آموزشی دانلود پایان نامه رشته…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *