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

زمان بندی ماشین های موازی نامرتبط به همراه دوباره کاری با در نظر گرفتن محدودیت دسترسی به ماشین ها word

ارتباط با ما

دانلود


زمان بندی ماشین های موازی نامرتبط به همراه دوباره کاری با در نظر گرفتن محدودیت دسترسی به ماشین ها word
 واژه­های کلیدی: ماشین­های موازی نامرتبط، فرآیندهای دوباره­کاری، زمان نصب وابسته به توالی کارها و وابسته به نوع ماشین، دسترسی محدود به ماشین­ها
فصل اول. 1
کلیات تحقیق.. 1
1-1. مقدمه. 2
1-2. تعریف مسئله. 3
1-3. اهداف تحقیق.. 6
1-4. مفروضات عمومی مسئله. 6
1-5. ضرورت انجام تحقیق.. 6
1-6. محتویات تحقیق.. 7
فصل دوم. 8
مرور ادبیات و پیشینه تحقیق.. 8
2-1. مقدمه. 9
2-2. محیط­های کارگاهی.. 11
2-2-1. تک ماشینه. 11
2-2-2 . ماشین­های موازی.. 11
2-2-2-1. ماشین­های موازی یکسان. 11
2-2-2-2. ماشین­های موازی یکنواخت.. 11
2-2-2-3. ماشین­های موازی نامرتبط.. 12
2-2-3 . جریان کارگاهی.. 12
2-2-4 .جریان کارگاهی منعطف.. 12
2-2-5 . کار کارگاهی.. 12
2-2-6 . کار کارگاهی منعطف.. 12
2-2-7 . سیستم کارگاهی باز. 13
2-2-8 . سیستم ساخت انعطاف پذیر. 13
2-2-9. سیستم کارگاهی وابسته. 13
2-3. جزئیات و محدودیت­های نحوه پردازش کارها13
2-3-1. زمان دسترسی به کار . 13
2-3-2. زمان نصب وابسته به توالی. 14
2-3-3. شکست در کارها. 14
2-3-4. اولویت در پردازش کارها. 14
2-3-5. خرابی ماشین.. 14
2-3-6. دسترسی محدود به ماشین­ها. 14
2-3-7. جایگشت.. 14
2-3-8. بلوکه شدن. 15
2-3-9. بدون انتظار. 15
2-3-10. گردش مجدد. 15
2-3-11. گروه­های کاری. 15
2-3-12. پردازش دسته­ای. 15
2-4. توابع هدف.. 16
2-4-1. بیشینه زمان تکمیل کارها. 16
2-4-2. بیشینه زمان تاخیر کارها . 16
2-4-3. مجموع زمان تکمیل کارها . 16
2-4-4. مجموع وزنی زمان تکمیل کارها . 16
2-4-5. مجموع زمان دیر کرد کارها . 16
2-4-6. مجموع وزنی زمان دیرکرد کارها. 16
2-4-7. مجموع تعداد کارهای با تاخیر . 17
2-4-8. مجموع وزنی تعداد کار­های با تاخیر . 17
2-4-9. مجموع زمان­های زودکرد و دیرکرد کارها . 17
2-4-10. مجموع وزنی زمان­های زودکرد و دیرکرد کارها . 17
2-5. پیشینه تحقیق.. 17
2-6. ماشین­های موازی نامرتبط.. 18
2-7. دوباره­کاری.. 21
2-8. زمان نصب وابسته به توالی کارها24
2-9. دسترسی محدود به ماشین­ها27
2-10. جمع بندی.. 29
فصل سوم. 30
مدل ریاضی پیشنهادی.. 30
3-1. مقدمه. 31
3-2. تعریف مسئله. 31
3-2. مفروضات مسئله. 32
3-3. مدل ریاضی پیشنهادی.. 33
3-3-1. اندیس­ها و پارامتر­های ورودی به مدل. 34
3-3-2. متغیرهای تصمیم­گیری.. 34
3-3-3. تابع هدف.. 35
3-3-4. محدودیت­ها36
3-4. اعتبار سنجی مدل. 40
3-5. پیچیدگی مسئله. 43
3-6. الگوریتم ژنتیک.. 46
3-6-1. تاریخچه الگوریتم ژنتیک.. 47
3-6-2. واژگان ژنتیک.. 48
3-6-3. ساختار الگوریتم ژنتیک.. 49
3-6-4. کدگذاری.. 50
3-6-5. ایجاد جمعیت اولیه. 51
3-6-6. اعمال ژنتیک.. 52
3-6-6-1. عملگرهای تقاطعی.. 52
3-6-6-1-1. يك نقطه برش.. 53
3-6-6-1-2. دو نقطه برش.. 54
3-6-6-2. عملگرهای جهشی.. 54
3-6-6-2-1. جابجايي.. 55
3-6-6-2-2. وارونگي.. 56
3-6-6-2-3. الحاق یا جاسازی.. 56
3-6-7. عمل تحول. 57
3-6-7-1. فضای نمونه گیری.. 57
3-6-7-2. فضای نمونه گیری عادی.. 57
3-6-7-3. مکانیسم نمونه گیری.. 57
3-6-7-4. احتمال انتخاب.. 58
3-6-8. تابع برازش.. 59
3-6-9 . استراتژی برخورد با محدودیت.. 59
3-6-9-1. استراتژی اصلاح عملگرهای ژنتیک.. 60
3-6-9-2. استراتژی ردی.. 60
3-6-9-3. استراتژی اصلاحی.. 60
3-6-9-4. استراتژی جریمه ای.. 60
3-6-10. معیار توقف.. 61
3-7. الگوریتم زنبور عسل. 62
3-7-1. مراحل اجرای الگوریتم. 63
3-7-2. پارامتر های الگوریتم. 64
3-7-3. فلوچارت الگوریتم زنبور عسل. 64
3-7-4. شرح مراحل اجرای الگوریتم. 65
3-8. جمع­بندی.. 66
فصل چهارم. 67
نتایج محاسباتی و تحلیل آن. 67
4-1.مقدمه. 68
4-2. پیاده­سازی الگوریتم ژنتیک.. 68
4-2-1. ساختار کروموزوم. 69
4-2-2. جمعیت اولیه. 70
4-2-3. ارزیابی برازندگی تابع هدف.. 71
4-2-4. استراتژی انتخاب.. 71
4-2-5. اپراتورهای ژنتیک.. 73
4-2-6. همگرایی الگوریتم ژنتیک.. 75
4 -2-7.معیار توقف.. 75
4-3. پیاده­سازی الگوریتم زنبور عسل( شماره یک). 76
4-3-1. مراحل اجرای الگوریتم زنبورعسل (شماره یک). 76
4-3-2. پارامترهای الگوریتم زنبورعسل (شماره یک). 77
4-3-3. روابط حاکم بر مقادیر پارامترها در الگوریتمزنبورعسل (شماره یک). 77
4-4. پیاده­سازی الگوریتم زنبور عسل(شماره دو). 78
4-4-1. مراحل اجرای الگوریتم زنبورعسل (شماره دو). 78
4-4-2. پارامترهای الگوریتم زنبورعسل (شماره دو). 79
4-5. مجموعه داده­ها81
4-6. تنظیم پارامترهای کنترلی الگوریتمها81
4-7. طراحی آزمایشات چندعاملی برای مسائل با ابعاد متوسط.. 84
4-7-1.تحلیل نتایج آماری.. 88
4-8. طراحی آزمایشات چندعاملی برای مسائل باابعاد بزرگ.. 92
4-8-1.تحلیل نتایج آماری.. 96
4-9. نتایج محاسباتی.. 99
4-10. جمع­بندی.. 108
فصل پنجم. 109
نتیجه گیری و پیشنهادات.. 109
5-1. مقدمه. 110
5-2. نتیجه گیری.. 110
5-3. پیشنهادات آتی.. 111
5-3-1. پیشنهادات در زمینه ماهیت مسئله طرح شده در تحقیق.. 111
5-3-2. پیشنهادات در زمینه روش حل مسئله. 112
فهرست منابع. 113
پیوست.. 119
 
 
 
جدول 4-1. مقادیر داده­های ورودی به مسائل آزمایشی.. 81
جدول 4-2. پارامترهای کنترلی الگوریتم ژنتیک.. 83
جدول 4-3. پارامترهای کنترلی الگوریتم زنبور شماره یک.. 83
جدول 4-4. پارامترهای کنترلی الگوریتم زنبور شماره دو. 83
جدول 4-5. فاکتورها و سطوح آن­ها در الگوریتم زنبور شماره یک در ابعاد متوسط.. 84
جدول 4-6. فاکتورها و سطوح آن­ها در الگوریتم زنبور شماره دو در ابعاد متوسط.. 84
جدول 4-7. فاکتورها و سطوح آن­ها در الگوریتم ژنتیک در ابعاد متوسط.. 84
جدول 4-8 . ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد متوسط.. 85
جدول4-9 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط.. 86
جدول4-10. آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط.. 86
جدول 4-11. ضرایب همبستگی تخمینی مدل برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط.. 87
جدول 4-12. آنالیز واریانس برای میانگین پاسخها، الگوریتم زنبور1، ابعاد متوسط.. 87
جدول 4-13. جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد متوسط.. 88
جدول4-14. جدول پاسخ میانگین­ها، الگوریتم زنبور1، ابعاد متوسط.. 88
جدول 4-15. مقادیر پارامترهای کنترلی الگوریتم زنبور 1، ابعاد متوسط.. 90
جدول 4-16.مقادیر پارامترهای کنترلی الگوریتم زنبور 2، ابعاد متوسط.. 91
جدول 4-17. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد متوسط.. 91
جدول 4-18. فاکتورها و سطوح آنها در الگوریتم زنبور شماره یک برای ابعاد بزرگ.. 92
جدول 4-19. فاکتورها و سطوح آنها در الگوریتم زنبور شماره دو برای ابعاد بزرگ.. 92
جدول 4-20. فاکتورها و سطوح آنها در الگوریتم ژنتیک برای ابعاد بزرگ.. 92
جدول 4-21. ترکیب فاکتورها و سطوح پاسخ مربوط به الگوریتم زنبور1 در مسائل با ابعاد بزرگ.. 93
جدول 4-22 . ضرایب همبستگی تخمینی مدل برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ.. 94
جدول 4-23 . آنالیز واریانس برای نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ.. 94
جدول 4-24. ضرایب همبستگی تخمینی مدل برای میانگین پاسخ­ها، الگوریتم زنبور1، ابعاد بزرگ.. 95
جدول 4-25. آنالیز واریانس برای میانگین پاسخ­ها، الگوریتم زنبور1، ابعاد بزرگ.. 95
جدول 4-26. جدول پاسخ نسبتهای SN، الگوریتم زنبور1، ابعاد بزرگ.. 96
جدول4-27. جدول پاسخ میانگین­ها، الگوریتم زنبور1، ابعاد بزرگ.. 96
جدول4-28. مقادیر پارامترهای کنترلی الگوریتم زنبور1، ابعاد بزرگ.. 98
جدول4-29. مقادیر پارامترهای کنترلی الگوریتم زنبور2، ابعاد بزرگ.. 98
جدول4-30. مقادیر پارامترهای کنترلی الگوریتم ژنتیک، ابعاد بزرگ.. 98
جدول4-31. نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک.. 100
جدول4-32. زمان­های محاسباتی و میانگین جوابهای حاصل از حل مسائل با ابعاد کوچک.. 101
جدول4-33. نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط.. 103
جدول4-34. زمان­های محاسباتی و میانگین جواب­های حاصل از حل مسائل با ابعاد متوسط.. 103
جدول4-35. نتایج محاسباتی حاصل از حل مسائل با ابعاد بزرگ.. 105
جدول4-36. زمان­های محاسباتی و میانگین جواب­های حاصل از حل مسائل با ابعاد بزرگ.. 105
جدول4-37. مقادیر RPD برای الگوریتم­های ژنتیک، رنبور1 و زنبور2. 107
 شکل3-1. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط فعال نبودن محدودیت دسترسی به ماشین­ها40
شکل3-2. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط اعمال محدودیت دسترسی به ماشین­ها41
شکل3-3. حل گرافیکی مسئله (m=2,n=3,L=3) در شرایط افزایش در زمان نصب کار شماره 3. 42
شکل3-4. سلسله مراتب پیچیدگی محیط­های کارگاهی در مسائل زمان­بندی ]4[44
شکل 3-5. سلسله مراتب پیچیدگی جزئیات نحوه پردازش و محدودیت­ها در مسائل زمان­بندی ]4[44
شکل 3-6. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان­بندی ]4[44
شکل 3-7. سلسله مراتب پیچیدگی تعدادی از مسائل زمان­بندی با تابع هدف Makespan]4[45
شکل 3-8 .مقایسه فضاهای ژنوتیپ و فنوتیپ.. 48
شکل 3-9. فضای موجه، ناموجه و غیرقانونی.. 51
شکل3-10 . نحوه عملکرد اپراتور تقاطع یک نقطه برش... 53
شکل3-11. اپراتور تقاطع تک نقطه­ای.. 54
شکل 4-1. رویه کلی الگوریتم ژنتیک.. 68
شکل4-2. روش نمایش جواب.. 70
شکل 4-3. عملیات تقاطع. 74
شکل 4-4. پاسخ میانگین­ها، الگوریتم زنبور1، ابعاد متوسط.. 89
شکل 4-5. میانگین نسبت SN، الگوریتم زنبور1، ابعاد متوسط.. 90
شکل 4-6 . پاسخ میانگین­ها، الگوریتم زنبور1 ، ابعاد بزرگ.. 97
شکل 4-7 . میانگین نسبت SN، الگوریتم زنبور 1، ابعاد بزرگ.. 97
شکل 4-8. میانگین زمان محاسباتی الگوریتم­ها در ابعاد کوچک (2ماشین)102
شکل 4-9. میانگین زمان محاسباتی الگوریتم­ها در ابعاد متوسط.. 104
شکل 4-10. میانگین زمان محاسباتی الگوریتم­ها در ابعاد بزرگ.. 106
شکل 4-11. نمودار LSD در سطح اطمینان 95% برای معیار RPD.. 107
فصل اول
 کلیات تحقیق
 1-1. مقدمه
مسائل زمان­بندی[1] یکی از مهمترین مسائل دنیای امروز می­باشند که تاثیر شگرفی در افزایش بهره­وری سیستم­های تولیدی و خدماتی دارند. زمان­بندی در عملبه­معنای تخصیص منابع محدود به فعالیت­هایی است که به آن منبع نیاز دارند و در واقع نوعی فعالیت تصمیم­گیری است که با هدف بهینه­سازی یک و یا چند معیار انجام می­گیرد. باید به این نکته توجه داشت که در دنیای رقابتی کنونی، برای موسسه­ها، داشتن بهترین توالی انجام عملیات و زمان­بندی مناسب فعالیت­هایک نیاز اساسی به منظور بقاء تعریف می­شودو به­عنوان یک فرآیند تصمیم­گیری، مبنای کار بسیاری از صنایع تولیدی و خدماتی محسوب می­شود. به بیان بهتر، زمان­بندی را می­توان تخصیص منابع محدود در طول زمان به­منظور اجرای مجموعه­ای از وظایف تعریف کرد. در دنیای امروز، زمان همواره یک محدودیت اساسی بوده است. بنابراین، زمان­بندی صحیح فعالیت­ها به­منظور حداقل کردن این منبع با توجه به هزینه­های تولیدی و خدماتی در واحد زمان، امری ضروری به نظر می­رسد.
با پیشرفت علم و به­دنبال آن توسعه و شکوفایی صنایع تولیدی و خدماتی، نقش منابع و نحوه تخصیص آن­ها از اهمیت دو چندانی برخوردار شده است. امروزه منابع در دسترس مانند نیروی انسانی، ماشین­آلات، مواد اولیه و ... به عنوان منابع بحرانی در تولید و فعالیت­های خدماتی در نظر گرفته می­شوند و زمان­بندی و تخصیص به موقع و مناسب این منابع منجر به ارتقاء کارایی، بهره­وری و در نهایت سودآوری بیشتر می­شود. از آنجا که خواستگاه بسیاری از مسائل زمان­بندی و توالی عملیات محیط های صنعتی می­باشد، در بیان بسیاری از مفاهیم زمان­بندی از واژه­های بکار رفته در صنعت استفاده می­شود. به عنوان مثال، در مباحث زمان­بندی و توالی عملیات از منابع با عنوان ماشین[2] و از فعالیت­ها با عنوان کار[3] یاد می­شود به نحوی که کارها اغلب بوسیله ماشین­ها در ایستگاه­های مختلف کاری با توالی مشخص پردازش می­شوند.
در مسائل زمان­بندی، هدف از یافتن توالی انجام کارها می­تواند متفاوت باشد. تعدادی از اهداف مورد استفاده در مسائل زمان­بندی عبارتند از: کمینه­سازی بیشترین زمان تکمیل کارها،کمینه­سازی مجموع زمان تکمیل کارها، کمینه­سازی بیشترین زمان دیرکرد و کمینه­سازی تعداد کارهایی که دیرکرد دارند. همچنین بر حسب شرایط حاکم بر محیط مورد مطالعه، محدودیت­های گوناگونی در مسئله لحاظ می­شود. تعدادی از محدودیت­های حاکم بر مسائل زمان­بندی عبارتند از : زمان­های نصب وابسته به توالی ، محدودیت دسترسی به ماشین­ها، زمان­های دسترسی به کار، برش در کارها، خرابی ماشین­ها و محدودیت در اندازه صف کارها که مورد آخر در سیستم­های جریان کارگاهی می تواند لحاظ شود. در ابتدای فصل دوم، مسائل زمان­بندی به تفکیک محیط­های کارگاهی، محدودیت­های پردازش و توابع هدف بصورت مختصر معرفی می­شوند. یک مسئله زمان­بندی بصورت یک مسئله بهینه­سازی بیان می­شود که با توجه به محدودیت­های موجود، به دنبال ارضاء کردن هدف (اهداف) مورد نظر می­باشد.
در مباحث زمان­بندی، بررسی مدل­های تک ماشینه به علت سادگی و به دلیل اینکه حالت خاصی از سایر مدل­­ها می­باشد از اهمیت بالایی برخوردار است. در مقابل، نظریه زمان­بندی سه نوع اساسی از مدل­هایچند ماشینی را پوشش می­دهد: سیستم­های موازی، سیستم­هایجریان کارگاهیو سیستم­هایتولید کارگاهی.در سیستمماشین­های موازی همانند مدل­های تک ماشینی، هر یک از کارها با انجام یک عملیات بر روی یکی از ماشین­های موازی موجود پردازش می­شوند اما در سیستم­های جریان کارگاهی و ترکیبی ساختار مسائل پیچیده­تر است.
در ادامه به تعریف مسئله مورد بحث این تحقیق و مفروضات آن پرداخته می­شود. در پایان اهداف و ضرورت تحقیق بیان می­شود.
1-2. تعریف مسئله
مسئله زمان­بندی ماشین­های موازی نامرتبط[4]، به­عنوان دسته مهمی از مسائل زمان­بندی که دارای اهمیت فراوان از نقطه نظر تئوری و تجربی است شناخته می­شود. مسائل ماشین­های موازی نامرتبط حالت عمومیت یافته مسائل تک ماشینه و مسائل کلاسیک ماشین­های موازی و حالت خاصی از مسائل ماشین­های متوالی منعطف[5] محسوب می­شوند. در مسائل کلاسیک ماشین­های موازی، مجموعه­ای از کارهای مستقل وجود دارد که هر کدام از آن­ها بر روی یکی از ماشین­های موازی یکسان موجود پردازش می­شود و زمان پردازش کار نوع jبر روی تمامی ماشین­ها یکسان است ولی در حالت نامرتبط بودن ماشین­ها، زمان پردازش کارها بر روی ماشین­ها نه تنها به نوع کار بلکه به نوع ماشین نیز وابسته است و رابطه مشخصی بین زمان­های پردازش کارها بر روی ماشین­های مختلف وجود ندارد.
در بسیاری از تحقیقات و مقالات ارائه شده در زمینه مسائل زمان­بندی فرض بر این است که محصولات تولیدی توسط ماشین­ها دارای کیفیت قابل قبول هستند. ولی در دنیای واقعی این فرض چندان منطبق بر شرایط تولیدی نمی­باشد و تولید اقلام معیوب به دلایل متعدد امری اجتناب ناپذیر است. از جمله این دلایل عبارتند از:
در مسئله زمان­بندی ماشین­های موازی نامرتبط از آنجایی که ممکن است دلیل نامرتبط بودن ماشین­ها، تفاوت میان عملیات قابل پردازش توسط آن­ها باشد و هر ماشین لزوما قادر به پردازش هر یک از کارهای موجود در مجموعه کارها نباشد، بنابراین دور از منطق نیست که محدودیت دسترسی به ماشین­ها[6] در مسئله مورد بررسی در نظر گرفته شود. این محدودیت تضمین می­کند که هر کار تنها توسط زیرمجموعه­ای از ماشین­ها قابل پردازش باشد و اصطلاحا پردازش کارها با دسترسی محدود به ماشین­ها صورت می­پذیرد.
در بسیاری از مسائل زمان­بندی فرض بر این بوده است که تمام کار­ها در ابتدای افق زمان­بندی در دسترس هستند. واضح است که در دنیای واقعی لزوما این موضوع صحیح نیست و ممکن است کار­ها به تدریج وارد سیستم شوند و از ابتدا در دسترس نباشند. در نتیجه محدودیت زمان دسترسی به کارها[7] در مدل پیشنهادی لحاظ خواهد شد.
مسائل زمان­بندی غالبا به محیط­های تولیدی و خدماتی می­پردازند که در آن­ها زمان نصب ماشین نادیده گرفته می­شود و یا به عنوان بخشی از زمان پردازش کارها تلقی می­شود. این نوع محیط­های تولیدی و یا خدماتی با این فرض مدل­سازی می­شوند که زمان­های نصب در مقایسه با زمان­های پردازش کوچک هستند، بنابراین می­توان آن­ها را نادیده گرفت و یا اینکه زمان­های نصب مستقل از توالی پردازش کارها بر روی ماشین­ها هستند، در نتیجه می­توان آن­ها را به زمان پردازش اضافه نمود. با این وجود در بسیاری از محیط­های صنعتی یک زمان نصب وابسته به توالی[8] هنگام تعویض کارها بر روی ماشین­ها به وقوع می­پیوندد ]3[. در این شرایط زمان نصب به­عنوان بخشی مجزا از زمان پردازش در نظر گرفته می­شود که مقدار آن علاوه بر نوع کاری که بر روی ماشین پردازش خواهد شد، به نوع کار قبلی که بر روی آن ماشین پردازش شده است نیز بستگی دارد. به­عنوان مثال، در سوراخ­کاری صفحات فلزی، اگر دو پردازش متوالی از دو الگوی متفاوت پیروی کنند، آنگاه برای انجام پردازش بعدی باید زمانی صرف شود و تغییرات لازم به منظور آماده­سازی ماشین صورت پذیرد.
یکی از پرکاربرد ترین توابع هدف در مسائل بهینه­سازی ماشین­های موازی، کمینه­کردن بیشترین زمان تکمیل کارها[9] می­باشد. چرا که رسیدن به این هدف سبب می­شود کارها تا حد ممکن با یکنواختی بیشتری بین ماشین­ها توزیع شوند و به نحوی از ظرفیت کاری تمام ماشین­ها تا حد مطلوب استفاده شود و در نتیجه از تجمع کار­ها بر روی یک یا تعدادی از ماشین­ها جلوگیری به­عمل می­آورد. از این رو معیار بیشترین زمان تکمیل کار­­ها به عنوان معیار بهینه­سازی در مدل پیشنهادی مورد استفاده قرار گرفته است.
در این تحقیق، مسئله زمان­بندی ماشین­های موازی نامرتبط با فرض وجود امکان دوباره­کاری[10] اقلام معیوب به همراه محدودیت­های زمان دسترسی به کارها، زمان نصب وابسته به توالی کارها و وابسته به نوع ماشین و دسترسی محدود به ماشین­ها با هدف کمینه­سازی بیشترین زمان تکمیل کار­ها معرفی و مورد بررسی قرار می­گیرد. در ادامه، برای مسئله یاد شده یک مدل برنامه ریزی عدد صحیح ارئه می­شود. همچنین از الگوریتم­های فراابتکاری شامل الگوریتم ژنتیک[11] و الگوریتم زنبور عسل[12] برای حل آن استفاده می­شود.
از جمله کاربرد­های مدل پیشنهادی در تحقیق پیش رو را می­توان در یک سیستم خدماتی همانند بانک مشاهده نمود. در یک بانک، چند اپراتور به صورت موازی وجود دارند که هر کدام مسئول رسیدگی به بخشی از امور بانکی هستند. بر فرض مثال اپراتور اول وظیفه بازگشایی حساب، باز گشایی ال سی، صدور انواع حواله­های بانکی و انجام امور مرتبط با انتقال وجه را به­عهده دارد و اپراتور دوم به سایر امور بانکی نظیر رسیدگی به درخواست­های وام مشتریان ، صدور گواهی سپرده، خرید و فروش اوراق مشارکت، تنظیم صورتحساب­ها و ... می­پردازد. در این سیستم خدماتی به­دنبال آن هستیم که بهترین توالی از انجام امور بانکی مشتریان را به­نحوی بدست آوریم که بیشترین زمان تکمیل امور بانکی کمینه شود.
1-3. اهداف تحقیق
در تحقیق پیش رو به­دنبال آن هستیم که با ارائه یک مدل ریاضی جدید برای مسئله ماشین­های موازی نامرتبط با فرض وجود امکان دوباره­کاری اقلام معیوب به­همراه محدودیت­های ذکر شده در بخش تعریف مسئله، به اهداف حاصل از طرح مسئله نظیر استفاده کار­آمد از منابع و زمان، کاهش هزینه­های تولیدی و خدماتی،جلب رضایت مشتریان و حفظ آن­ها و در نهایت نزدیک­تر کردن مسئله زمان­بندی ماشین­های موازی نا مرتبط به مسائل دنیای واقعی نائل شویم.
1-4. مفروضات عمومی مسئله
1-5. ضرورت انجام تحقیق
مسائل زمان­بندی ماشین­های موازی نامرتبط، یکی از کاربردی ترین مسائل در سیستم­های تولیدی و خدماتی می­باشد که در مقایسه با انواع دیگر مسائل ماشین­های موازی، با توجه کمتری از سوی محققین روبرو بوده است. همچنین، موضوع کاهش هزینه­های تولید همواره به­عنوان یکی از اهداف عملیاتی بیشتر واحد­های تولیدی مطرح بوده است و یکی از موثرین روش­ها در تحقق این هدف، دوباره­کاری اقلام معیوب می­باشد. لذا در این تحقیق، مسئله زمان­بندی ماشین­های موازی نامرتبط با فرض امکان دوباره­کاری اقلام معیوب مورد بررسی قرار می­گیرد. همچنین در مسئله فوق، بدلیل اهمیت زمان­های آماده­سازی وابسته به توالی در بسیاری از صنایع، فرض وابسته بودن زمان آماده­سازی ماشین به توالی کارها و نوع ماشین­آلات در مسئله لحاظ شده است. با تحقیقات صورت­گرفته در زمینه مسائل زمان­بندی ماشین­های موازی، جای خالی تحقیقی که در آن مسئله ماشین­های موازی نامرتبط با فرض امکان دوباره­کاری اقلام فاقد کیفیت و محدودیت­های زمان دسترسی به کارها، زمان نصب وابسته به توالی و وابسته به نوع ماشین و دسترسی محدود به ماشین­ها مورد بررسی قرار گرفته باشد، احساس می­شد. لذا در تحقیق پیش رو، مسئله یاد شده مورد مطالعه قرار گرفته است و یک مدل بهینه­سازی برای آن ارائه می­شود و از الگوریتم­های فراابتکاری شامل الگوریتم ژنتیک و الگوریتم زنبور عسل به­منظور حل مدل در اندازه­های کاربردی استفاده می شود.

👇 تصادفی👇

پروژه ی برنامه ریزی احتیاجات مواد و برنامه ریزی توزیع منابع (MRP & DRP)دانلود گزارش کارآموزی مكانيك اتومبیلدانلود مقاله پیرامون نیروگاه هسته ایگزارش کارآموزی لیتوگرافیشبیه سازی عملکرد خطوط مونتاژ از طریق تبادل اطلاعات و بررسی تاثیر پارامترهای کلیدی سیستمwordجزوه درس جراحی اعصابنمونه سوالات تخصصی رشته کارشناسی علوم اجتماعی-برنامه ریزی و رفاه اجتماعی- تغییرات اجتماعی کد درس: 1222018-1222203 ✅فایل های دیگر✅

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

زمان بندی ماشین های موازی نامرتبط به همراه دوباره کاری با در نظر گرفتن محدودیت دسترسی به ماشین ها word

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

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

👇🏞 تصاویر 🏞