👈فول فایل فور یو ff4u.ir 👉

ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها

ارتباط با ما

دانلود


ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها
 كلمات كليدي :
جریان کارگاهی مختلط ; زمانبندی کارهای دارای بریدگی؛ محدودیت های منابع ;الگوریتم تولید ستون ؛ الگوریتم های فرا ابتکاری ; الگوریتم ژنتیک ؛ الگوریتم بهینه سازی بر مبنای جغرافیای زیستی ؛ الگویتم ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی.
 Abstract :
 In this paper, a heuristic is proposed for solving the problem of scheduling in a two-stage flowshop with parallel unrelated machines and additional renewable resources at the first stage and a single machine at the second stage. Resource requirements are arbitrary integers. The availability of additional resources is limited at every moment. The objective is the minimization of makespan. The problem is NP-hard. The proposed heuristic combines column generation technique with a genetic algorithm (the heuristic algorithm HG) or a biogeography based optimization algorithm (the heuristic algorithm HB) or a hybrid algorithm of genetic algorithm and biogeography based optimization algorithm (the heuristic algorithm HH).
The computational experiment results of the performance analysis show that the heuristic algorithm HHoutperforms HG and HB for the different hybrid flow shop scheduling problems and that both the heuristic algorithms HH and HB yield good quality solutions than the heuristic algorithm HG.
 Keywords :
Hybrid flowshop , Preemptive scheduling , Resource constraints , Column generetion algorithm,Heuristic algorithms , Genetic algorithm , Biogeography based optimization algorithm, Hybrid algorithm of genetic algorithm and biogeography based optimization algorithm.
 فهرست مطالب
 فصل1-بیان مسئله...................................................................................................................1
1-1-مقدمه....................................................................................................................................................2
1-2- تعریف مسئله......................................................................................................................................3
1-3- فرضیات مسئله....................................................................................................................................4
1-4- ضرورت انجام تحقیق..........................................................................................................................4
1-5- اهداف تحقیق.....................................................................................................................................5
1-6- جمع بندی............................................................................................................................................5
فصل2-مرور ادبیات و پیشینه تحقیق.........................................................................................7
2-1- مقدمه..................................................................................................................................................8
2-2- مرور ادبیات مسئله...................................................................................................................................9
2-3-مرور ادبیات الگوریتم تولید ستون................................................................................................................................13
2-3-1- معرفی الگوریتم تولید ستون.............................................................................................................13
2-3-2- ساختار الگوریتم تولید ستون ...........................................................................................................15
2-4- مرور ادبیات الگوریتم ژنتیک.............................................................................................................18
2-4-1- معرفی الگوریتم ژنتیک.................................................................................................................18
2-4-2- فاکتورهای الگوریتم ژنتیک..........................................................................................................19
2-4-3- ساختار کلی الگوریتم ژنتیک........................................................................................................20
2-5- مرور ادبیات الگوریتم بهینه سازی بر مبنای جغرافیای..........................................................................21
2-5-1- بهینه سازی بر مبنای جغرافیای زیستی............................................................................................21
2-5-2- مدل ریاضی جغرافیای زیستی.......................................................................................................24
2-5-3- ساختار کلی بهینه سازی بر مبنای جغرافیای زیستی.........................................................................28
2-5-3-1- مهاجرت.................................................................................................................................28
2-5-3-2- جهش.....................................................................................................................................29
2-5-4- الگوریتم و تعاریف BBO .....................................................................................................30
2-6- مرور ادبیات الگوریتم ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی.......................................35
2-6-1- معرفیالگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی........................35
2-7- جمع بندی.........................................................................................................................................35
فصل 3- ارائه یک مدل ریاضی، یک الگوریتم ژنتیک و یک الگوریتم بهینه سازی بر مبنای جغرافیای زیستی برای حل مساله...........................................................................................37
3-1- مقدمه..............................................................................................................................................38
3-2- شرح مسئله.......................................................................................................................................38
3-3- روش حل مسئله جریان کارگاهی دو مرحله ای ..................................................................................39
3-4- الگوریتم های فراابتکاری....................................................................................................................40 3-5- حل مسئله مرحله ی اول جریان کارگاهی دو مرحله ای در مرحله اول ..................................................42
3-5-1- فرمول بندی مسئله...........................................................................................................................42
3-5-2- الگوریتم تولید ستون......................................................................................................................44
3-6- یافتن زمانبندی جریان کارگاهی دو مرحله ای با حداقل زمان تکمیل کارها با استفاده از الگوریتم های فرا
ابتکاری..........................................................................................................................................46
3-6-1- ارائه الگوریتم ژنتیک برای یافتن زمانبندی با حداقل زمان تکمیل کارها........................................ 47
3-6-1-1- روش نمایش جواب مسئله.........................................................................................................47
3-6-1-2- ايجاد جمعيت اوليه...................................................................................................................48
3-6-1-3- تابع برازش ..............................................................................................................................48
3-6-1-4- عملگرهای ژنتيك..................................................................................................................49
3-6-1-4-1- عملگرهاي تقاطعي..............................................................................................................49
3 -6-1-4-1-1- انتخاب بر اساس تورنامنت..............................................................................................50
3-6-1- 4-1-2- روش ترتیب .................................................................................................................50
3-6-1-4-2- عملگرهاي جهشي.............................................................................................................. 51
3-6-1-4-2-1- جابجايي.......................................................................................................................52
3-6-1-5- ایجاد تغییر در جمعیت برای تأخیر در همگرایی................................................................................... 53
3-6-1- 6- مراحل الگوریتم ژنتیک به کار گرفته شده.................................................................................53
3-6-2- ارائه الگوریتم بهینه سازی بر مبنای جغرافیای زیستی برای یافتن زمانبندی با حداقل زمان تکمیل کارها...............................................................................................................................................................54
3-6-2-1- مهاجرت..................................................................................................................................55
3-6-2-2- جهش......................................................................................................................................56
3-6-2-3- الگوریتم BBO .....................................................................................................................57
3 -6-3- ارائه الگوریتم ترکیبی دو الگوریتم ژنتیک و بهینه سازی جغرافیای زیستی ....................................60
3 -6-3-1- ساختار الگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی..................60
3-6-3-2- عملگرهای الگوریتم فرا ابتکاری ترکیبی ژنتیک و بهینه سازی بر مبنای جغرافیای زیستی................61
3-6-4- جمع بندی.........................................................................................................................................61
فصل4- تجزیه و تحلیل نتایج.................................................................................................62
4-1- مقدمه...............................................................................................................................................63
4-2- روش تولید داده ها برای مسائل........................................................................................................63
4-3- تنظیم پارامترهای الگوریتم های فرا ابتکاری........................................................................................63
4-4- مثال عددی............................................................................................................................................................65
4-5- اجرای الگوریتم ها و تجزیه و تحلیل آماری...........................................................................................68
4-5-1- نتایج محاسباتی..............................................................................................................................69
4-5-2- تحلیل نتایج بهترین مقدار تابع هدف..............................................................................................71
4-5-3- تحلیل نتایج اولین زمان رسیدن به بهترین مقدار تابع هدف..............................................................75
4-6- نتیجه گیری........................................................................................................................................78
فصل5- نتیجه گیری و پیشنهادات آتی.................................................................................80
5-1- نتیجه گیری.........................................................................................................................................81
5-2- پیشنهادات برای تحقیقات آتی..............................................................................................................82
ضمائم
منابع
 فهرست جداول
جدول 4-1 پارامترهای مورد نیاز الگوریتم های ژنتیک و بهینه سازی جغرافیای زیستی……….................................65
جدول 4-2 نتایج به دست آمده از اجرای الگوریتم ها بر روی مسئله با 60 کار و 2 ماشین……..………........................66
جدول 4-3 مقایسه نتایج به دست آمده از اجرای الگوریتم ها از نظر بهترین مقدار تابع هدف و زمان رسیدن بر روی مسائل نمونه …………………………………………………………………...............................................................................................70
جدول 4-4 مقایسه نتایج به دست آمده از RDI اجرای الگوریتم ها از نظر بهترین مقدار تابع هدف بر روی مسائل نمونه...............................................................................................................................................................71
فهرست شکل ها
شکل 2-1- شکل شماتیک تجزیه مسئله اصلی در الگوریتم تولید ستون……….....................…………………………….........51
شکل 2-2- ساختار کلی الگوریتم تولید ستون……………………………………………………...............................................17
شکل 2-3 ساختار کلی الگوریتم ژنتیک.........................................................................................................21
شکل 2-4- رابطه ی بین افزایش گونه ها و نرخ های مهاجرت به درون و برون...............................................24
شکل 2-5رابطه ی بین افزایش گونه ها و نرخ های مهاجرت زمانیکه ماکزیمم نرخ آنها....................................26
شکل2-6 روش اصلاح سکونتگاه...................................................................................................................32
شکل 2-7 موتاسیون برای BBO...........................................................................................................................33
شکل 3-1 نمونه ای از توالی 8 زمانبندی جزئی (T=8 , n=8 , m=2).........................................................48
شکل 3-2 ارائه الگوریتم BBO برای مساله ی جریان کارگاهی دو مرحله ای...................................................59
شکل 4-1 به دست آمده از اجرای الگوریتم ها بر روی مسئله نمونه با 60 کار و 2 ماشین………......…..……………....67
شکل4-2 به دست آمده ازاجرای الگوریتم فرا ابتکاری ترکیبی HHبر روی مسئله نمونه با 60 کار و 2 ماشین..68
شکل4-3 خروجی به دست آمده از آنالیز واریانس برای بهترین مقدار تابع هدف............................................72
شکل4-4 خروجی به دست آمده از آزمون توکی برای بهترین مقدار تابع هدف..........................................................74
شکل4-5 نمودار میانگین و فاصله اطمینان 95% برای بهترین مقدار تابع هدف...................................................75
شکل4-6 خروجی به دست آمده از آنالیز واریانس برای بهترین اولین زمان رسیدن به بهترین مقدار تابع هدف.76
شکل4-7 خروجی به دست آمده از آزمون توکی برای بهترین اولین زمان رسیدن به بهترین مقدار تابع هدف...77
شکل4-8 نمودار میانگین و فاصله اطمینان 95% برای اولین زمان رسیدن به بهترین مقدار تابع هدف...................78
 فصل اول
 بیان مسئله
 1-1- مقدمه
زمانبندی یکی از مهمترین مسائل در مدیریت تولید است. در حالت کلی مسائل زمانبندی در ساده ترین شکل خود نیز جزء مسائل سخت طبقه بندی می شوند و درجه سختی مسئله به محیط مسئله و مفروضات آن وابسته است. یکی از محیطهایی که انطباق بیشتری با مسائل دنیای واقعی دارد، محیط جریان کارگاهی ترکیبی است. در اکثر مقالاتی که در این محیط نوشته شده است، فرضهای ساده ساز زیادی وجود دارد که فاصله بین تئوری و مسائل عملی را زیاد می کند. مسئله مورد بررسی در این پایان نامه، مسئله جریان کارگاهی دو مرحله ای با ماشین های موازی نامرتبط در مرحله اول و يك ماشين در مرحله دوم است که بريدگي كارها مجاز بوده و کارها برای پردازش به منابع اضافي دیگری علاوه بر ماشین ها نیاز دارند.هدف مورد بررسیمسئله، کمینه سازی زمان تکمیل برنامه زمانبندی می باشد. درحالت کلی مسئله زمانبندی جریان کارگاهی مختلط با فرضهای ساده ساز جزء مسائل پیچیده طبقه بندی شده و به همین دلیل زمان محاسباتی روش های حل قطعی بطور غیر معقولی بالا رفته، لذا ضروریست که از روش های فرا ابتکاری در حل آنها استفاده شود. از طرفی به دلیل مجاز بودن بریدگی کارها[1] و محدودیت منابع اضافی[2]، روش های فرا ابتکاری[3] به تنهایی قادر به حل مسئله نیستند و می بایست روش های فرا ابتکاری با تکنیک تولید ستون[4] ترکیب شوند و روش ترکیبی برای حل مسئله ارائه شود و پس از بدست آوردن جواب های حاصله از اجرای هر یک از روش های ترکیبی، نتایج بدست آمده بررسی و مقایسه می شوند و کارآمدترین و موثرترین روش انتخاب می شود.
تعریف مسئله1-2-
مسئله جریان کارگاهی با ماشین های موازی (FSPM) جریان کارگاهی ترکیبی[5] نیز نامیده می شود . سیستم جریان کارگاهی ترکیبی از مجموعه ای شامل دو مرکز پردازش یا بیشتر تشکیل شده است . کار در چنین سیستمی ، از توالی چندین عملیات تشکیل شده است . همه کارها ، از همه مراحل عبور می کنند . در مرحله ی با ماشین های موازی ، کار می تواند روی هر یک از ماشین ها پردازش شود .
در سال های اخیر مسئله جریان کارگاهی با ماشین های موازی مورد توجه محققان قرار گرفته اشت . هر چند بیشتر مقالات در زمینه ، مسائل با ماشین های موتوری یکسان و بدون بریدگی کارها مورد بررسی قرار داده اند .
در این تحقیق ،محدودیت منابع نیز به مفروضات مسئله افزوده می شود و بریدگی کارها نیز مجاز می باشد . مسئله مورد بررسی، مسئله فلوشاپ دو مرحله ای می باشد که مرحله ی اول شامل ماشین های موازی غیر مرتبط و مرحله دوم شامل یک ماشین است و همه ماشین ها از لحظه صفر در دسترس می باشند.
در مرحله ی اول هر کار توسط هر یک از ماشین ها می تواند مورد پردازش قرار گیرد و زمان پردازش کار روی هر یک از ماشین ها می تواند با هم تفاوت داشته باشد کارها برای پردازش روی ماشین ها به مقادیری از منابع قابل اضافه شدن نیاز دارند . فرض بر این است که دسترسی به منابع در هر لحظه محدود می باشد . کارها دارای بریدگی باشند و پردازش هر یک از کارها در هر لحظه می تواند قطع شود و سپس مجدداً روی همان ماشین یا ماشین دیگر مورد پردازش قرارا گیرد . هر کار پس از اتمام پردازشش در مرحله ی اول ، آماده پردازش در مرحله ی دوم می باشد . پس از اتمام پردازش کار در مرحله ی اول و آماده شدن برای پردازش در مرحله ی دوم ، ممکن است ماشین در مرحله ی دوم در دسترس باشد و بلافاصله پردازش کار در مرحله ی دوم آغاز شود اما اگر ماشین در دسترس نباشد و در حال پردازش کار قبلی باشد ، ظرفیت نامحدود برای انتظار کار آماده پردازش در مرحله ی دوم موجود می باشد، تا زمانی که ماشین در مرحله ی دوم در دسترس قرار گیرد . تابع هدف مسئله، کمینه سازی حداکثر زمان تکمیل کارها[6] می باشد .
1-3- فرضیات مسئله
اهم مفروضات مسئله به شرح زير است:

👇 تصادفی👇

اصول تجزیه و تحلیل المان محدودپروپوزال اعتیاد به اینترنتدانلود ترجمه مقاله احیای مجدد ادغام عمودی : انتخاب استراتژیک و تاثیرات آن بر عملکرد شرکتشبیه سازی کنترل موتور یونیورسال با ‏PID در نرم افزار متلبدانلود تحقیق در مورد انواع جلبک هاطرح توجیهی تولید آبمیوهدانلود تحقیق شاخص رضایت مشتری ایرانیتصاویر طرح بسم اللهشیپ فایل حوضه های آبخیز استان قم ✅فایل های دیگر✅

#️⃣ برچسب های فایل ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها

ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها

دانلود ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها

خرید اینترنتی ارائه روش ترکیبی فرا ابتکاری و تکنیک تولید ستون برای حل مساله زمانبندی جریان کارگاهی مختلط با در نظرگرفتن مجاز بودن بریدگی کارها

👇🏞 تصاویر 🏞