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

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word

ارتباط با ما

دانلود


زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word
چکیده:
نگهداری ماشین در تولید اغلب برای ممانعت از شکست ماشین به منظور حفظ راندمان تولید انجام می­شود. در این پایان­نامه مسئله کمینه سازی بیشترین زمان تکمیل بر روی ماشین­های موازی غیرمرتبط باتوجه به تاثیرات استهلاک بر زمان کارها و فعالیت­های نگهداری و اثر یادگیری در افق زمان­بندی مورد بررسی قرار گرفت. یک ماشین بعد از عملیات نگهداری به شرایط اولیه خود بازمی­گردد و اثر استهلاک از نو، آغاز می­گردد. هدف در این مسئله پیدا کردن دفعات بهینه، بهترین زمان انجام عملیات نگهداری و توالی بهینه کارها روی ماشین­ها به طوری که بیشترین زمان تکمیل کارها کمینه گردد. برای مسئله مطرح شده یک مدل ریاضی خطی ارائه شد و بعد از اشاره به NP-hard بودن مسئله به ارائه روش فرا ابتکاری ژنتیک و رقابت استعماری جهت حل مسئله در ابعاد موجود در واقعیت پرداخته شد و در نهایت نتایج بدست آمده مورد بررسی و تحلیل قرار گرفت.
کلمات کلیدی:
ماشین­های موازی غیرمرتبط، اثر یادگیری، اثر استهلاک،فعالیت­های نگهداری.
فهرست
عنوان شماره صفحه
چکیده
فصل اول: مقدمه و کلیات تحقیق
1-1. مقدمه 2
1-2. تعریف مسئله 3
1-3. فرضیات مسئله ماشین­های موازی این مطالعه 3
1-4. اهداف تحقیق 4
1-5. جنبه­های نوآوری تحقیق 4
1-6. محتویات تحقیق 4
1-7. جمع­بندی 4
فصل دوم: ادبیات نظری و پیشینه تحقیق
2-1. مقدمه 7
2-2. تعربف اثر یادگیری در فن زمان­بندی 7
2-3. تعریف نگهداری و تعمیرات در زمان­بندی 9
2-4. ادبیات و پیشینه تحقیق 10
2-4-1. مسائل ماشین­های موازی 10
2-4-2. مروری بر مطالعات زمان­بندی با اثر یادگیری 11
2-4-3. مروری بر مطالعات اثر همزمان یادگیری و زوال در زمان­بندی 11
2-4-4. مروری بر مطالعات زمان­بندی با اثر استهلاک 12
2-5. جمع­بندی 13
فصل سوم: ارائه مدل ریاضی
3-1. مقدمه 14
3-2. تعریف مسئله 14
3-3. فرضیات مسئله 14
3-4. مدل ریاضی پیشنهادی 15
3-4-1. اندیس­ها 15
3-4-2. پارامترهای مسئله 15
3-4-3. متغیرهای تصمیم 15
3-4-4. مدل ریاضی 16
3-4-5. توضیحات مدل 17
3-5. تحلیل حساسیت 17
3-6. پیچیدگی مسئله 22
3-7. مقدمه­ای بر الگوریتم ژنتیک 24
3-7-1. شمای کلی الگوریتم ژنتیک 25
3-7-2. واژگان الگوریتم ژنتیک 26
3-7-3. جامعه اولیه 26
3-7-4. عملیات ژنتیک 27
3-7-4-1.عملگر انتخاب 27
3-7-4-2.عملگر تقاطع 28
3-7-4-3. عملگر جهش 29
3-7-4-4.تابع برازش 30
3-7-4-5. شرط توقف 30
3-8 .معرفی الگوریتم رقابت استعماری
3-8-1. مقدمه 30
3-8-2. شکل­دهی امپراطوری اولیه 30
3-8-3. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر 33
3-8-4. انقلاب 35
3-8-5. جابه­جایی قدرت بین استعمارگر و مستعمره 35
3-8-6. رقابت استعماری 36
3-8-7. همگرایی 37
فصل چهارم: یافته­های تحقیق
4-1. مقدمه 41
4-2. ساختار الگوریتم ژنتیک پیشنهادی 41
4-2-1. ساختار کروموزوم 41
4-2-2. جمعیت اولیه 42
4-2-3. تابع برازش 42
4-2-4. عملگر تقاطع 43
4-2-5. عملگر جهش 44
4-2-6. ارزیابی فرزندان 45
4-2-7. جست و جوی محلی 45
4-2-8. معیار توقف 45
4-3. ساختار الگوریتم رقابت استعماری پیشنهادی 46
4-4. نتایج محاسباتی 47
4-4-1. تنظیم پارامترها 47
4-4-2. روش تاگوچی 47
4-4-3. روش تاگوچی برای تنظیم الگوریتم ژنتیک 49
4-4-4. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری 50
4-5. معیارهای عملکرد
4-5-1. شاخص زمان محاسباتی 52
4-5-2. روش­های اندازه­گیری عملکرد الگوریتم­ها 52
4-5-3. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری 55
4-6. جمع­بندی 56
فصل پنجم: نتیجه­گیری و پیشنهادات آتی
5-1. جمع­بندی 59
5-2. پیشنهادات آتی 59
ضمیمه یک 60
ضمیمه دو 65
منابع و مراجع 71
 

لیست جدول­ها
عنوانشماره صفحه
جدول 3-1. داده­های مسئله اول برای کار و زمان 18
جدول 3-2. داده­های مسئله اول برای نرخ یادگیری 18
جدول 3-3. داده­های مسئله اول برای نرخ استهلاک 18
جدول 3-4. داده­های مربوط به زمان نگهداری برای مسئله اول 18
جدول 3-5. داده­های مسئله دوم برای کار و زمان 19
جدول 3-6. داده­های مسئله دوم برای نرخ یادگیری 19
جدول 3-7. داده­های مسئله دوم برای نرخ استهلاک 20
جدول 3-8. داده­های مربوط به زمان نگهداری برای مسئله دوم 20
جدول 3-9. داده­های مسئله سوم برای کار و زمان 21
جدول 3-10. داده­های مسئله سوم برای نرخ یادگیری 21
جدول 3-11. داده­های مربوط به زمان نگهداری برای مسئله سوم 21
جدول 3-12. داده­های مسئله سوم برای نرخ استهلاک 22
جدول 4-1. پارامترهای الگوریتم ژنتیک در سه سطح 49
جدول 4-2. مقادیر بهینه برای پارامترهای GA50
جدول 4-3. پارامترهای الگوریتم ICAدر سه سطح 50
جدول 4-4. مقادیر بهینه برای پارامترهای ICA51
جدول 4-5. نتایج بدست­آمده از روش دقیق، الگوریتم ژنتیک و رقابت استعماری 53
لیست شکل­ها
عنوان شماره صفحه
شکل 2-1. رویکردهای مدل­سازی اثر یادگیری 9
شکل 3-1. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان­بندی 24
شکل 3-2. تقاطع تک­نقطه­ای 29
شکل 3-3. تقاطع دو نقطه­ای 29
شکل 3-4. نحوه تخصیص کشورهای مستعمره به کشور استعمارگر 32
شکل 3-5. حرکت خطی مستعمره در راستای استعمارگر 34
شکل 3-6. زاویه انحراف رسیدن کشور مستعمره به امپریالیسم 34
شکل 3-7. مسیر انقلاب در یک کشور مستعمره 35
شکل 3-8 .جا­به­جایی قدرت مابین کشورهای استعمارگر و مستعمره 36
شکل 3-9. سقوط امپراطوری­های ضعیف­تر 37
شکل 4-1. ساختار دو بخش و نحوه کدگشایی کروموزوم 42
شکل 4-2. نحوه عملکرد عملگرهای تقاطع 44
شکل 4-3. نمایش و نحوه عملگر جهش 45
شکل 4-4. مقادیر سطوح مختلف پارامترهای الگوریتم GA در نسبت S/N 49
شکل 4-5. مقادیر سطوح مختلف پارامترهای الگوریتم ICA در نسبت S/N 51
شکل 4-6. نمودار RPD مربوط به الگوریتم ژنتیک و رقابت استعماری 55
شکل 4-7. نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری 56
 فصل اول
کلیات تحقیق
 1- نگاهی به مسئله ی زمان بندی
1-1.مقدمه:
زمان­بندی[1] فرآیند تخصیص منابع به فعالیت­ها با درنظرگرفتن دوره­های زمانی مربوط به آن­ها به منظور بهینه­سازی یک یا چند هدف می­باشد. این فرآیند به عنوان یک فرآیند تصمیم­گیری مبنای کار بسیاری از صنایع تولیدی و خدماتی محسوب می­شود. زمان­بندی کارای فعالیت­ها زمینه ساز بهبود عملکرد سیستم­های تولیدی می­باشد و ضرورتی برای بقا در فضای رقابتی بازار به شمار می­آید. تئوری زمان­بندی در ارتباط با مدل­های ریاضی است که فرآیند زمان­بندی را تشریح می­کنند. چشم انداز تئوریک یک نگرش کمی برای بدست­آوردن ساختار مسائل در چهارچوب مدل­های ریاضی بدست می­دهد که این امر با تشریح منابع و فعالیت­ها و تبدیل اهداف تصمیم­گیری به یک تابع هدف، صورت می­پذیرد. درنتیجه، منابع، فعالیت­ها و توابع هدف عناصر کلیدی مدل­های زمان­بندی محسوب می­شوند. منابع برحسب قابلیت­های کمی و کیفی خود مشخص می­شوند. به طوری که هر مدل نشان­دهنده نوع و میزان منابع به کاررفته در آن می­باشد. از سوی دیگر، فعالیت­ها برحسب اطلاعاتی از قبیل منابع موردنیاز، مدت زمان انجام، زمان آغاز و زمان پایان آنها توصیف می­شوند. توابع هدف نیز دربرگیرنده هزینه­های سیستم برای اجرای تصمیمات مربوط به تخصیص منابع به فعالیت­ها می­باشند. تصمیمات عمده در فرآیند زمان­بندی شامل بهره برداری کار از منابع، پاسخگویی سریع به تقاضا و انطباق دقیق زمان های تحویل با موعدهای تحویلی تعیین شده می شوند.
انگیزه بسیاری از توسعه­ها و پیشرفت­های علمی در حوزه زمان­بندی برخاسته از محیط­های صنعتی است و به طورطبیعی در بیان مفاهیم زمان­بندی از واژه­های به کار رفته درصنعت استفاده می­شود. به همین خاطر منابع با عنوان ماشین به کار می­روند و به هرکدام از فعالیت­ها، کار اطلاق می شود بطوری که کارها اغلب به وسیله مجموعه­ای از ماشین­ها در ایستگاه­های مختلف کاری با توالی مشخص پردازش می­شوند.
به طورکلی، مسائل زمان­بندی به صورت مسائل بهینه­سازی محدودیت­دار بیان می­شوند که در آن­ها به بررسی تصمیمات مربوط به تخصیص ماشین­ها و توالی پردازش کارها پرداخته می­شود. درحالتی که تنها یک ماشین موجود است، تعیین توالی پردازش کارها یک برنامه زمانی کامل را تشکیل می­دهد. مسائل تک ماشینه با وجود سادگی ذاتی، سنگ بنای درک فراگیر مفاهیم زمان بندی را تشکیل می­دهند. در مقابل، زمان­بندی مسائل چند ماشینه شامل سیستم­های موازی، سیستم­های متوالی و سیستم­های ترکیبی می­باشد. در سیستم­های موازی، هریک از کارها با انجام یک عملیات همانند مسائل تک ماشینه بر روی یکی از ماشین­های موازی موجود پردازش می­شوند و مسائل مربوطه ساختار نسبتاً پیچیده تری را تجربه می­کنند.
1-2. تعریف مسئله:
مسئله زمان­بندی ماشین­های موازی نامرتبط ، به عنوان دسته مهمی از مسائل زمان­بندی که دارای اهمیت فراوان از نقطه نظر تئوری و تجربی است شناخته می­شود. مسائل ماشین­های موازی نامرتبط[2] حالت عمومیت یافته مسائل تک­ماشینه و مسائل کلاسیک ماشین­های موازی محسوب می­شوند.در مسائل کلاسیک ماشین­های موازی ، مجموعه­ای از کارهای مستقل وجود دارد که هرکدام از آن­ها بر روی یکی از ماشین­های موازی یکسان پردازش می­شود و زمان پردازش کار j بر روی تمامی ماشین­ها یکسان است ولی در حالت نامرتبط بودن ماشین­ها، زمان پردازش کارها بر روی ماشین­ها نه تنها به نوع کار بلکه به نوع ماشین نیز وابسته است و رابطه مشخصی بین زمان­های پردازش کارها بر روی ماشین­های مختلف وجود ندارد.
در بسیاری از محیط­های کاری انسان به عنوان عنصر اصلی به شمار می­رود. در فعالیت­هایی که در آن انسان سهم بسزایی دارد مسئله یادگیری مهم است و تاکنون در اکثر مقالات فرض رایج بر این بوده که زمان پردازش کارها ثابت و مستقل از توالی است، در حالی که در بسیاری از موارد عملی با تکرار کارهای مشابه توانایی و مهارت اپراتور افزایش و در نتیجه آن ، زمان پردازش کارها کاهش می­یابد. این امر باعث بهبود مستمر عملکرد تسهیلات تولیدی مخصوصا نیروی انسانی می­شودکه به آن تاثیر یادگیری می­گویند، که از جمله این فعالیت­ها می­توان به تمام کارهایی که سیستم دستی را شامل می­شود اشاره کرد.
یکی از پرکاربرد ترین توابع هدف در مسائل بهینه­سازی ماشین­های موازی ، کمینه کردن بیشترین زمان تکمیل کارها [3]می­باشد. چرا که رسیدن به این هدف سبب می­شود کارها تا حد ممکن با یکنواختی بیشتری بین ماشین­ها توزیع شوند و به نحوی از ظرفیت کاری تمامی ماشین­ها تا حد مطلوب استفاده شود و در نتیجه از تجمع کارها بر روی یک یا تعدادی از ماشین­ها جلوگیری به عمل آید . از اینرو معیار بیشترین زمان تکمیل کارها به عنوان معیار بهینه سازی در مدل پیشنهادی مورد استفاده قرار گرفته است.
در این تحقیق ، مسئله زمان­بندی ماشین­های موازی نامرتبط با در نظر گرفتن اثر یادگیری و استهلاک به طور همزمان و در نظر گرفتن فعالیت نگهداری با هدف کمینه سازی بیشترین زمان تکمیل کارها معرفی و مورد بررسی قرار می­گیرد. در ادامه برای مسئله بیان شده یک مدل ریاضی ارائه می­شود. همچنین از الگوریتم­های فراابتکاری شامل الگوریتم ژنتیک و الگوریتم رقابت استعماری برای حل آن استفاده می­شود.
از جمله کاربردهای مدل پیشنهادی در تحقیق پیش رو را می­توان در یک سیسنم خدماتی همانند بانک مشاهده نمود. در یک بانک، چند اپراتور به صورت موازی وجود دارند که هر کدام مسئول رسیدگی به بخشی از امور بانکی هستند. بر فرض مثال اپراتور اول وظیفه بازگشایی حساب ، صدور انواع حواله­های بانکی و انجام امور مرتبط با انتقال وجه را بر عهده دارد و اپراتور دوم به سایر امور بانکی نظیر رسیدگی به درخواست­های وام مشتریان، صدور گواهی سپرده ، خرید و فروش اوراق مشارکت و .. می­پردازد. در این سیستم بانکی به دنبال این هستیم که بهترین توالی از انجام امور بانکی مشتریان را به نحوی بدست آوریم که بیشترین زمان تکمیل امور بانکی کمینه شود.
1-3. اهداف این تحقیق:
اهداف این تحقیق عبارتند از:
- بررسی اثر استهلاک و یادگیری به طور همزمان در ماشین­های موازی غیر مرتبط
- مروری بر مطالعات صورت گرفته ئر محیط ماشین­های موازی غیر مرتبط، نگهداری و تعمیرات، اثر یادگیری و اثر استهلاک
- توسعه مدل ریاضی برای مسئله مطرح­شده
- توسعه روش فراابتکاری برای حل مدل مطرح­شده
1-4. فرضیات مسئله ماشین های موازی این مطالعه:
فرضیاتی که در این مطالعه زمان­بندی لحاظ شده است در زیر لیست شده­اند:
1-5. جنبه های نوآوری تحقیق:
تحقیق موجود از دوجنبه صورت مسئله و روش حل نسبت به تحقیقات پیشین دارای نوآوری می­باشد. در این تحقیق یک مدل ریاضی جدید برای مسئله زمان­بندی ماشین­های نامرتبط هدف حداقل کردن بیشترین زمان تکمیل و درنظرگرفتن اثر یادگیری و استهلاک بطور همزمان و فعالیت­های نگهداری توسعه داده شده است. همچنین یک رویکرد ابتکاری با استفاده از الگوریتم­ ژنتیک و الگوریتم رقابت استعماری برای حل مسئله ارائه شده است.
مطالب ارائه شده در اين تحقيق در پنج فصل سازماندهي مي­شوند: کليات تحقيق در فصل اول ارائه شده است. در فصل دوم به مرور ادبيات تحقيق زمان­بندي پرداخته مي­شود. درفصل سوم مدل رياضي پيشنهادي تشريح و اعتبارسنجي مي­شود و سپس به معرفی الگوریتم ژنتیک و الگوریتم رقابت استعماری برای مسئله مذکور پرداخته می­شود. نتايج محاسباتي الگوريتم­های پيشنهادي در فصل چهارم ارائه مي­شود و نهايتا، فصل پاياني تحقيق شامل نتيجه­گيري و پيشنهادات تحقيقات آتي مي­باشد.
 فصل دوم
ادبیات نظری و پیشینه تحقیق
 فصل دوم: مرور ادبیات و پیشینه تحقیق
2-1. مقدمه
در این بخش به بررسی کارهای گذشته و طبقه­بندی مسائل زمان­بندی پروژه که در مقالات مختلف ارائه شده است می­پردازیم. در این فصل سعی شده است تا یک دید کلی و جامع نسبت به طبقه­بندی مسائل و کارهای انجام­شده در زمینه زمان­بندی پروژه با نرخ­های یادگیری و استهلاک و فعالیت­های تعمیرات و نگهداری ارائه شود. از آنجا که هر یک از کارهای انجام­گرفته در مرجعی که به آن اشاره شده است ، به طور کامل توضیح داده شده است، در اینجا فقط در مورد هرکدام توضیحاتی کلی ارائه می­گردد.
2-2.مروری بر مسائل زمان­بندی
الگوهای زیادی در تعریف مسائل زمان­بندی و طبقه­بندی آن­ها مطرح هستند: مسائل زمان­بندی از نظر فرایند تولید محصولات و بسته به تعداد عملیات­های مورد نیاز برای پردازش یک کار و نیز تعداد ماشین­های موجود برای پردازش هر عملیات دارای الگوهای زیادی می­باشند. در کل یک مسئله زمان­بندی عمومی را می­توان با استفاده از سه نماد که توسط گراهام و همکارانش ]36[ ارائه شد توصیف نمود که بیانگر وضعیت و شرایط ماشین یا منبع است و معمولا دارای یک نماد است، خصوصیات و جزئیات نحوه پردازش و محدودیت­های موجود را بیان می­کند و ممکن است شامل هیچ نمادی نباشد و یا چندین نماد باشد، بیانگر تابع هدف مسئله است و معمولا شامل تنها یک نماد است.
جدول 2-1. محيط­هاي کارگاهي (نماد α)
ساده­ترين شکل و حالت خاص تمامي محيط­هاي کارگاهي ممکن.
تک­ماشينه
m ماشين کاملا يکسان به موازات هم قرار مي­گيرند؛ هرکدام از کارها نياز به يک عمليات دارد و بر روي يکي از ماشين­هاي موجود پردازش مي­شود.
ماشين­هاي موازي يکسان
حالت کلي­تر ماشين­هاي موازي يکسان؛ ماشين­ها داراي سرعت پردازش متفاوت هستند.
ماشين­هاي موازي يکنواخت
حالت کلي­تر ماشين­هاي موازي يکنواخت؛ سرعت پردازش ماشين­ها هم به نوع ماشين و هم به نوع کار بستگي دارد.
ماشين­هاي موازي نامرتبط
m ماشين به صورت متوالي وجود دارد؛ هر کدام از کار­ها بر روي تمامي ماشين­ها پردازش مي­شوند، تمامي کار­ها مسير پردازش يکساني دارند.
کارگاه جرياني
حالت کلي­تر کارگاه جرياني؛ m ايستگاه پردازش به صورت متوالي وجود دارد؛ در هر ايستگاه يکي از حالات سه­گانه ماشين­هاي موازي براي پردازش يک کار رخ مي­دهد.
کارگاه جرياني منعطف
هر کدام از کارها داراي مسير پردازش متمايز بر رويm ماشين موجود مي­باشند.
توليد کارگاهي
حالت کلي­تر توليد کارگاهي؛ m مرکز پردازش وجود دارد؛در هر ايستگاه يکي از حالات سه­گانه ماشين­هاي موازي براي پردازش يک کار رخ مي­دهد.
توليد کارگاهي منعطف
m ماشين وجود دارد؛ هر کدام از کارها بر روي هر کدام از ماشين­ها يک يا چند بار پردازش مي­شود؛ محدوديتي براي مسير پردازش کارها وجود ندارد.
کارگاه باز
 
جدول 2-2. جزئيات و محدوديت­هاي پردازش کارها (نماد β)
کار نوع j نمي­تواند قبل از زمان آماده­سازي خود () پردازش خود را آغاز کند.
زمان آماده­سازي غير صفر کارها
پردازش يک کار بر روي يک ماشين مي­تواند قبل از زمان تکميل کار قطع شود و کار ديگري بر روي آن ماشين پردازش شود.
شکست کارها
قبل از اينکه يک کار پردازش خود را آغاز کند يک يا چند کار ديگر بايد پردازش شود.
اولويت پردازش کارها
زمان نصب وابسته به توالي بين پردازش کار i و j بر روي ماشين k منظور مي­شود.
زمان نصب وابسته به توالي کارها
,
n کار موجود به f گروه کاري تعلق دارند. اعضاي هر گروه زمان­هاي پردازش متفاوتي دارند ولي آنها مي­توانند به صورت متوالي بر روييک ماشين بدون زمان نصب پردازش شوند.
گروه­هاي کاري
يک ماشين مي تواند دسته­اي از کارها را به طور همزمان پردازش کند و زمان­هاي پردازش يک دسته لزوما برابر نيست.
پردازش دسته­اي
يک ماشين ممکن است به طور مستمر در دسترس نباشد.
خرابي ماشين
مجموعه شامل ماشين­هاي مي­باشد که قادر به پردازش کار نوع j هستند.
دسترسي محدود به ماشين­ها
در مسائل کارگاه جرياني، ترتيبي که کارها بر روي ماشين اول پردازش مي­شوند، در کل سيستم حفظ مي­شود.
جايگشت
در مسائل کارگاه جرياني با بافر محدود، هنگامي­که ظرفيت بافر کامل مي­شود، کار تکميل شده بر روي ماشين بالادست باقي مي­ماند و از پردازش کار بعدي بر روي آن ممانعت مي­شود.
بلوکه شدن
در مسائل کارگاه جرياني، کار­ها نمي­توانند بين دو ماشين متوالي در حالت انتظار قرار گيرند.
بدون انتظار
در مسائل توليد کارگاهي يک کار مي­تواند در يک مرکز کاري بيشتر از يک بار پردازش شود.
گردش مجدد
 
جدول 2-3. تابع هدف مسئله (نمادγ)
زمان تکميل آخرين کاري که سيستم را ترک مي­کند.
زمان تکميل بيشينه
بيشترين انحراف زماني از موعد­هاي تحويل کارها را نشان مي­دهد.
زمان تاخير بيشينه
مجموع زمان­هاي تکميل کارها را اندازه­گيري مي­کند.
زمان تکميل کل
مجموع انحراف­هاي زماني کارها از موعد­هاي تحويل را محاسبه مي­کند.
زمان ديرکرد کل
تعداد کارهاي داراي ديرکرد زماني را محاسبه مي­کند.
تعداد کارهاي با تاخير کل
مجموع زمان­هاي زودکرد و ديرکرد کارها را محاسبه مي­کند.
زمان­هاي زودکرد و ديرکرد کل
مجموع زمان­هاي تکميل وزني کارها را اندازه­گيري مي­کند.
زمان تکميلوزني کل
مجموع انحراف­هاي زماني وزني کارها از موعد­هاي تحويل را محاسبه مي­کند.
زمان ديرکرد وزني کل
تعداد وزني کارهاي داراي ديرکرد زماني را نشان مي­دهد.
تعداد کارهاي با تاخير وزني کل
مجموع زمان­هاي زودکرد و ديرکرد وزني کارها را محاسبه مي­کند.
زمان­هاي زودکرد و ديرکرد وزني کل
 
2-2-1. تک ماشینه[4]
ساده­ترین حالت ممکن است که معمولا حالت خاص سایر مسائل در نظر گرفته می­شود. در این حالت فقط یک ماشین در دسترس بوده و این ماشین قادر به پردازش تنها یک کار در هر لحظه می­باشد. این مدل مبنا اساس کار برای ایجاد قوانین و قواعد زمان­بندی برای استفاده در سایر مدل­ها می­باشد به عبارت دیگر عموما روش­ها و راهکارها ابتدا برای یک مدل تک ماشینه تبدیل می­گردد و سپس برای سایر مدل­ها بسط داده می­شوند.
2-2-2. ماشین­های موازی[5]
در این سیستم تعدادی ماشین مشابه ( از لحاظ فرایند مربوطه ) در دسترس هستند و هر کار می­تواند روی هر یک از ماشین­ها پردازش شود. این سیستم، از لحاظ ویژگی­های ماشین از قبیل سرعت پردازش، کیفیت محصولات تولیدی و هزینه تولید به دسته ماشین­های موازی یکسان[6] و ماشین­های موازی متفاوت[7] تقسیم می­شوند.
2-3. اثر یادگیری در زمان­بندی:
اثریادگیری اولین بار توسط رایت[5] مطرح شد و در آن مطالعه روی صنعت هواپیما، نشان داد که هزینه­های کارگری هر واحد با افزایش نرخ تولید کاهش پیدا می کند. مطالعاتی که بر روی یادگیری و اثر آن بر رفتار موجودات زنده انجام شده نشان داد که زمان مورد نیاز برای انجام یک کار با افزایش تجربه آن کاهش می یابد. این مطالعه روانشناسی منجر به ایجاد پدیده جدید به نام اثریادگیری شد. اثر یادگیری در دوره­های برنامه ریزی تولید کوتاه­مدت از اهمیت به سزایی برخوردار است. کیچیه و فونتانا[6] اولین کسانی بودند که درهنگام محاسبه مقدار بهینه اندازه انباشته، اثر یادگیری را لحاظ کردند. در این حالت موجودی زودتر از زمانی که یادگیری لحاظ نشده به پایان می­رسد. با درنظرگرفتن یک نرخ ثابت تقاضا این امر منجر به هزینه­های نگهداری بالاتر و همچنین کاهش میزان اندازه انباشته بهینه می­شود. اگرچه برنامه ریزی تولید یکی از وظایف اصلی در برنامه­ریزی تولید کوتاه­مدت است اما اثر یادگیری در ادبیات زمان­بندی اولین بار توسط بیسکاپ[7] مطرح شد. وی در تحقیقش اثر یادگیری را در مسئله زمان­بندی تک­ماشینه کمینه­سازی زمان تکمیل و مجموع وزنی انحرافات زمان تکمیل از موعد تحویل مورد بررسی قرار داد.

👇 تصادفی👇

ادوات کشاورزینمونه سوال تستی اندیشه اسلامی 2+خلاصه کتاب148 - اقدام پژوهی: چگونه می توانیم ترس سامان ازآموزگار و کلاس درس را کاهش دهیم و شاید نهایتاً به طور کامل از بین ببریم - 23 صفحه فایل وردتحقیق در مورد نحوه ایجاد بهبود بهره وری واقعی (فرمت word ورد و با قابلیت ویرایش )تعداد صفحات 18نمونه سوال متون حقوقی 1 پیام نورپرورش اردکگزارش کارآموزی برنامه نویسی، شرکت مروارید سپید فارسفایل stlآموزش بازیابی رمز عبور مودم ✅فایل های دیگر✅

#️⃣ برچسب های فایل زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word

زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word

دانلود زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word

خرید اینترنتی زمان بندی ماشین های موازی غیر مرتبط با اثر همزمان استهلاک و یادگیری و فعالیت-های نگهداری word

👇🏞 تصاویر 🏞