2-5- بهینه سازی چند هدفه…………………… 48

2-5-1- برنامه ریزی توافقی……………………. 49

2-5-2- اپسیلون-محدودیت…………………….. 49

2-6- نتیجه گیری از تحقیقات گذشته و بیان ایده های تحقیق……… 50

3- مدل های پیشنهادی……………………. 52

3-1- مقدمه…………………… 53

3-2- مدل پیشنهادی اول؛………………….. 53

3-2-1- تشریح مسئله و فرضیات…………………….. 54

3-2-2- پارامترها و متغیرهای مسئله…………………… 55

3-2-3- مدل سازی، حالت قطعی……………………. 56

3-2-4- مدل سازی، حالت تصادفی……………………. 58

3-3- مدل پیشنهادی دوم…………………..60

3-3-1- تشریح مسئله و فرضیات…………………….. 62

3-3-2- پارامترها و متغیرهای مسئله…………………… 63

3-4- مدل پیشنهادی سوم؛………………….. 66

3-4-1- پارامترها و متغیرهای مسئله…………………… 66

3-5- مدل پیشنهادی چهارم؛ …………………..70

3-5-1- تشریح مساله و فرضیات…………………….. 71

3-5-2- پارامترها و متغیرهای مسئله…………………… 73

3-5-3- تابع تخفیف مقداری…………………….. 76

3-5-4- تابع جریمه کمبود غیرخطی……………………. 77

3-5-5- خطی سازی توابع چند ضابطه ای…………………….. 78

3-5-5-1- خطی سازی تابع تخفیف قیمت خرید…………………… 78

3-5-5-2- خطی سازی تابع هزینه کمبود…………………… 81

3-5-6- خطی سازی عبارات درجه دوم با روش تفکیک پذیر………… 81

3-5-7- زمان تدارک منعطف…………………….. 83

4- الگوریتم حل و نتایج محاسباتی……………………. 86

4-1- مقدمه…………………… 87

4-2- روش حل پیشنهادی مدل 1…………………… 87

4-3- مورد مطالعاتی مدل 1…………………… 87

4-3-1- تشریح مورد مطالعاتی……………………. 87

4-3-2- نتایج محاسباتی……………………. 93

4-4- روش حل پیشنهادی مدل 2…………………… 98

4-4-1- روش اپسیلون-محدودیت ارتقاء یافته…………………… 98

4-4-2- روش ال-شکل……………………. 100

4-5- مثال کاربردی برای مدل 2…………………… 104

4-5-1- تشریح مثال……………………. 104

4-5-2- نتایج محاسباتی……………………. 105

4-6- روش حل پیشنهادی مدل 3…………………… 108

4-6-1- روش اپسیلون-محدودیت ارتقاء یافته…………………… 109

4-6-2- الگوریتم ژنتیک……………………… 109

4-6-2-1- ساختار کرموزوم (نحوه کد کردن جواب)………………….. 109

4-6-2-2- جمعیت اولیه…………………… 112

4-6-2-3- تابع برازندگی……………………. 112

4-6-2-4- استراتژی انتخاب…………………….. 113

4-6-2-5- عملگرهای بهبود یافته الگوریتم ژنتیک……………………… 113

4-6-2-6- اپراتورهای تعدیل……………………. 114

4-6-3- قدم های الگوریتم ژنتیک پیشنهادی……………………. 115

4-6-3-1- معیار توقف الگوریتم……………………. 116

4-7- مثال های عددی برای مدل 3…………………… 117

4-7-1- تشریح مثال……………………. 118

4-7-2- نتایج محاسباتی مثال های عددی با ابعاد کوچک و متوسط…….. 118

4-7-3- نتایج محاسباتی مثال های عددی با ابعاد بزرگ…………… 120

4-7-4- منحنی کارائی……………………. 121

4-8- روش حل پیشنهادی مدل 4…………………… 122

4-8-1- تخمین تعداد سناریوهای مورد نیاز………………….. 124

4-8-2- تشریح مثال……………………. 125

4-8-3- نتایج محاسباتی……………………. 126

5- جمع بندی و پیشنهادها………………….. 133

5-1- جمع بندی…………………….. 134

5-2- نوآوری های تحقیق……………………. 134

5-3- پیشنهادهایی برای تحقیقات آتی……………………. 135

6- منابع و مراجع…………………… 136

7- پیوست ها …………………..149

7-1- پیوست 1…………………… 150

7-2- پیوست 2…………………… 150

چکیده:

برنامه­ریزی تولید ادغامی در زنجیره تأمین یکی از فعالیت­های اصلی در حوزه برنامه­ریزی کلی شرکت­های بزرگ و پیشرو محسوب می­گردد. در تحقیق حاضر، برنامه­ریزی ادغامی در زنجیره تأمین بصورت متمرکز با استفاده از مدل­های برنامه­ریزی ریاضی چند هدفه و تحت شرایط عدم قطعیت مدلسازی شده است. رویکردهای مورد استفاده شامل دو گام می­باشد: در گام اول؛ تصمیمات کلانِ پیش­تولید، نظیر میزان و نحوه تأمین مواد اولیه از تأمین کنندگان، برنامه­ریزی لجستیک و حمل و نقل مربوط به آن، تعیین نرخ تولید و مدیریت نیروی انسانی در کارخانه­های تولیدی مورد بررسی قرار می­گیرد. در گام دوم؛ با تحقق تصمیمات مربوط به گام اول، در مورد میزان و نحوه نگهداری موجودی ها، میزان و نحوه توزیع کالا به مشتریان به همراه برنامه­ریزی لجستیک آن، تصمیم گیری می­شود. تصمیمات مربوط به گام اول همگی مبتنی بر پیش بینی مقادیر پارامترها صورت می­گیرد و تصمیمات مربوط به گام دوم همگی مبتنی بر مقادیر واقعی پارامترها گرفته می­شود.

مدل­های ارائه شده در این تحقیق، اهداف زیر را دنبال می­کنند:

1- کمینه سازی مجموع هزینه­های تأمین و تولید (شامل هزینه­های مربوط به خرید، حمل و نقل، تولید، تغییر ظرفیت تولیدی و نگهداری موجودی در کارخانه ها) و کمینه سازی امید ریاضی مجموع هزینه ­های توزیع (شامل هزینه ­های حمل و نقل، نگهداری و کمبود موجودی)

2- بیشینه سازی رضایتمندی مشتریان نهائی از طریق کمینه کردن بیشینه کمبود کالا در میان همه نقاط مشتری

3- کمینه نمودن تغییرپذیری و ریسک حاصل از عدم تحقق برنامه به دلیل ماهیت غیر قطعی زنجیره تأمین

4- افزایش بهره­وری کارکنان، از طریق برگزاری دوره­های آموزشی

نوع عدم قطعیت در نظر گرفته شده شامل عدم قطعیت در میزان تقاضا، زمان تدارک، پارامترهای هزینه­ای و نیز عدم قطعیت در تأمین می­باشد. به دلیل ماهیت چندملیتی زنجیره تأمین، تغییرات قوانین و مقررات دولتی (گمرکی/زیست محیطی) حاکم بر تأمین/تولیدکنندگان مدنظر قرار گرفته است. مباحثآموزش نیروی انسانیو نقش موثر آن در بهره­وری، تخفیفِ مقداری، به عنوان عامل موثر در میزان سفارش، انعطاف پذیری زمان تدارک و همبستگی آن با هزینه حمل و نقل، و در نهایت هزینه کمبودِ غیرخطی از جمله ویژگی­های مدل­های ارائه شده می­باشد.

در نهایت برای حل مدل­های پیشنهادی، روش­های حل مناسب و کارایی در حوزه­های حل قطعی (نرم افزارهای LINGO ،AUGMECON ،CPLEX) ، شبیه سازی، ابتکاری (تلفیق روش اپسیلون-محدودیت، روش ال-شکل و مونت کارلوی توسعه یافته) و فرا ­ابتکاری (تلفیق روش های اپسیلون محدودیت ارتقاء یافته و الگوریتم ژنتیک) ارائه شده و برای اثبات کارائی آن­ها واعتبارسنجیمدل­های پیشنهادی، مورد مطالعاتی (شرکت چوب و کاغذ چوکا) و مثال­های عددی در نظر گرفته شده است. مقایسات خوبی بین حل های بدست آمده از نرم افزارهای موجود نظیر CPLEX و LINGO با الگوریتم های ابتکاری و فرا ابتکاری پیشنهادی صورت پذیرفته است.

تجزیه و تحلیل نتایج، کاربردپذیری مدل­های پیشنهادی و روش­های حل آن­ها را به خوبی تأیید می­نماید.

فصل اول: کلیات تحقیق

1-1- مقدمه

برنامه ریزی تولید همواره یکی از ارکان غیر قابل تفکیک در امر تولیده بوده است. امروزه، با پیچیده تر شدن شرایط تولید، برنامه­ریزی کلی تولید نقش بسزایی در موفقیت شرکت­های بزرگ تولیدی ایفا می­نماید. این شرایط عبارتند از:

– افزایش تنوع محصولات

– افزایش پیچیدگی تقاضا

– کاهش دورة عمر محصول

– تغییرات سریع در تقاضای بازار و سلیقه مشتریان

– فشرده شدن رقابت جهانی

– نیاز روزافزون به افزایش کیفیت و ضرورت کاهش هزینه­های زاید

– کاهش زمان تحویل کالا به مشتریان

– توسعه شرکت­های بزرگ چند ملیتی و گسترش روز افزون زنجیره تأمین

– عدم قطعیت موجود در پارامترهای موثر در تولید و زنجیره تأمین

همه این عوامل منجر گشته برنامه­ریزی کلی تولید جایگاه ویژه خود را خصوصاً در زنجیره­های بزرگ تأمین حفظ نماید. تولید اقتصادی و سودآور ایجاب می­کند که برای کلیه مراحل تولید از تأمین مواد اولیه از تأمین­کنندگان گرفته تا تولید محصول در کارخانه­ها و توزیع محصولات نهایی به مشتریان، برنامه­ریزی جامع و دقیق صورت گرفته تا ضمن استفاده بهینه از منابع موجود، هزینه­های کل سیستم تولیدی کمینه گردد. عدم قطعیت موجود در زنجیره تأمین که معمولاً در مواردی نظیر پیش بینی نادقیق تقاضا، زمان تدارک متغیر، تحویل­های دیرهنگام، ارسال ناقص سفارشات، نوسانات هزینه­ها و قیمت، تخفیف مقداری و مناسبتی، سفارشات متورم شده و غیره رخ می­دهد، همواره اثرات نامطلوبی نظیر تأخیر، ناتمام ماندن سفارشات و تحمیل هزینه­های اضافی بر سیستم تولیدی می­گذارد. بنابراین یکی از اهداف مهم برنامه­ریزی کلی تولید، تعمیم برنامه­ریزی متمرکز از یک شرکت منفرد به تمامی موجودیت­های زنجیره تأمین و در نظر گرفتن توأمان همگی فاکتورهای موثر در تولید می­باشد به نحویکه برنامه تهیه شده توانایی پاسخگوئی به عدم قطعیت­های موجود را داشته باشد. بنابراین در تحقیق حاضر، ضمن یکپارچه نمودن برنامه­ریزی تولید کلی با برنامه­ریزی زنجیره تأمین، تلاش شده است رویکردهای نوینی در این عرصه برای مواجهه با انواع مختلف عدم قطعیت ارائه گردد.

2-1- تعاریف کلی از حوزه تحت بررسی

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

1-2-1- برنامه ریزی تولید

بنا به تعریف، برنامه­ریزی تولید به معنای فرایند تصمیم­گیری در خصوص منابعی است که سازمان برای عملیات تولید آینده­اش به آن­ها نیاز دارد و نیز تخصیص این منابع جهت تولید محصول مورد نظر در تعداد مورد نیاز و با کمترین هزینه. در حقیقت می­توان برنامه­ریزی تولید را ایجاد محدوده و مرز جهت عملیات تولیدی آیندة سازمان تعبیر نمود. با توجه به تعریف فوق، دو هدف اساسی را می­توان برای برنامه­ریزی تولید برشمرد:

الف) تعیین برنامه ­های تولید بر اساس هزینه­ ها و سیاست­های مدیریت در خصوص مسائل مالی، توسعه ظرفیت، خدمت به مشتری و پویایی نیروی کار.

ب) کمک به مدیریت جهت نشان دادن تأثیرات سیاست­های مختلف روی هزینه ­ها، میزان موجودی و تولید.

برنامه­ ریزی را می­توان از دیدگاه­های متفاوت به انواع مختلفی تقسیم بندی نمود ولی یکی از کاربردی­ترین و مرسوم­ترین این تقسیمات، تقسیم بندی براساس بُرد زمانی برنامه­ ریزی می­باشد. بطورکلی برنامه ­ریزی را می­توان به سه دسته بلند مدت، میان­ مدت و کوتاه­ مدت تقسیم­بندی کرد. برنامه­ ریزی تولید نیز از این قائده مستثنی نیست. بسته به مطالباتی که از یک برنامه­ ریزی تولید داریم، افق زمانی آن می تواند بلند مدت، میان مدت و یا کوتاه مدت باشد (شکل 1-1).

کوچکترین واحد زمانی برنامه­ ریزی، دوره نامیده می­شود. فرض بر این است که دوره قابل شکسته شدن به واحدهای کوچکتر نمی­باشد. بسته به نوع صنعت و هدف از برنامه­ ریزی، واحد زمانی دوره می­تواند یک شیفت کاری، روزکاری، هفته و یا حتی ماه باشد.

ساختار کلی برنامه ­ریزی و کنترل تولید را می­توان به صورت شکل 1-2 نمایش داد.

فصل سوم: شرح پژوهش

3-1 انتخاب نرم افزار 21………………………….

3-1-1 Rapidminer………………………….

3-1-2 مقایسه RapidMiner با سایر نرم افزار های مشابه……………… 21

3-2 داده ها ………………………….25

3-2-1 انتخاب داده…………………………. 25

3-2-2 فیلدهای مجموعه داده صدور ………………………….25

3-2-3 کاهش ابعاد………………………….. 25

3-2-4 فیلدهای مجموعه داده خسارت…………………………… 29

3-2-5 پاکسازی داده ها…………………………. 29

3-2-6 رسیدگی به داده های از دست رفته………………………….. 29

3-2-7 کشف داده دور افتاده ………………………….30

3-2-8 انبوهش داده………………………….32

3-2-9 ایجاد ویژگی دسته………………………….. 32

3-2-10 تبدیل داده ………………………….32

3-2-11 انتقال داده به محیط داده کاوی…………………………… 32

3-2-12 انواع داده تعیین شده ………………………….33

3-2-13 عملیات انتخاب ویژگیهای موثرتر………………………….. 34

3-3 نتایج اعمال الگوریتم PCA و الگوریتم های وزن دهی………….. 34

3-4 ویژگی های منتخب جهت استفاده در الگوریتمهای حساس به تعداد ویژگی……. 36

3-5 معیارهای ارزیابی الگوریتمهای دسته بندی…………………………… 37

3-6 ماتریس درهم ریختگی…………………………… 37

3-7 معیار AUC…………………………..

3-8 روشهای ارزیابی الگوریتم های دسته بندی…………………………… 39

3-8-1 روش Holdout………………………….

3-8-2 روش Random Subsampling…………………………..

3-8-3 روش Cross-Validation…………………………..

3-8-4 روش Bootstrap…………………………..

3-9 الگوریتمهای دسته بندی…………………………… 41

3-9-1 الگوریتم KNN……………………………

3-9-2 الگوریتم Naïve Bayes………………………….

3-9-3 الگوریتم Neural Network…………………………..

3-9-4 الگوریتم SVM خطی…………………………… 45

3-9-5 الگوریتم رگرسیون لجستیک…………………………… 46

3-9-6 الگوریتم Meta Decision Tree…………………………..

3-9-7 الگوریتم درخت Wj48…………………………..

3-9-8 الگوریتم درخت Random forest………………………….

3-10 معیارهای ارزیابی الگوریتم های مبتنی بر قانون(کشف قوانین انجمنی)…… 54

3-10-1 الگوریتم FPgrowth…………………………..

3-10-2 الگوریتم Weka Apriori………………………….

3-11 معیارهای ارزیابی الگوریتمهای خوشه بندی…….. 55

3-12 الگوریتم های خوشه بندی…………………………… 57

3-12-1 الگوریتم K-Means………………………….

3-12-2 الگوریتم Kohonen…………………………..

3-12-3 الگوریتم دوگامی…………………………… 64

فصل چهارم: ارزیابی و نتیجه گیری

4-1 مقایسه نتایج………………………….. 69

4-2 الگوریتمهای دسته بندی…………………………… 69

4-3 الگوریتم های دسته بندی درخت تصمیم………………………….. 70

4-4 الگوریتم های خوشه بندی…………………………… 79

4-5 الگوریتم های قواعد تلازمی(مبتنی بر قانون)…………………………. 81

4-6 پیشنهادات به شرکت های بیمه………………………….. 81

4-7 پیشنهادات جهت ادامه کار…………………………. 83

منابع و مأخذ

فهرست منابع فارسی…………………………… 84

فهرست منابع انگلیسی…………………………… 85

چکیده:

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

هدف این پایان نامه شناخت عوامل اثرگذار و ضریب تاثیر آنها در سود و زیان بیمه شخص ثالث خودرو شرکت های بیمه با استفاده از روش داده کاوی و سپس انتخاب الگوریتمی که بهترین میزان دقت پیش بینی برای تشخیص این عوامل را داشته اند می باشد.

نتیجه حاصل از این پژوهش نشان می دهد که روشهای داده کاوی با استفاده از الگوریتم های دسته بندی با دقت بالای 91% و الگوریتم های درخت تصمیم با دقت بالای 96% و الگوریتم های خوشه بندی با ایجاد خوشه های قابل قبول قادر به ارائه مدلی برای تشخیص عوامل اثرگذار و تعیین میزان اثر آنها در سود و زیان بیمه نامه شخص ثالث خودرو خواهند بود.

فصل اول

مقدمه:

شرکتهای تجاری و بازرگانی برای ادامه بقا و حفظ بازار همواره بر سود دهی و کاهش ضرر و زیان خود تاکید دارند از این رو روشهای جذب مشتری و همچنین تکنیکهای جلوگیری یا کاهش زیان در سرلوحه کاری این شرکتها قرار می گیرد.

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

پرداخت خسارت نیز به عنوان تعهد شرکتهای بیمه منجر به کاهش سود و در بعضی موارد موجب زیان یک شرکت بیمه می شود. خسارت می تواند بدلایل مختلف رخ دهد و یا عملی دیگر به گونه ای خسارت جلوه داده شود که در واقع اینچنین نیست.

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

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

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

امروزه بوسیله روشهای داده کاوی ارتباط بین فاکتورهای مختلف موثر یا غیر موثر در یک موضوع مشخص می شود و با توجه به اینکه داده کاوی ابزاری مفید در استخراج دانش از داده های انبوه می باشد که ارتباطات نهفته بین آنها را نشان می دهد، شرکتهای تجاری بازرگانی رو به این تکنیکها آورده اند.

داده کاوی محدود به استفاده از فناوری ها نیست و از هرآنچه که برایش مفید واقع شود استفاده خواهد کرد. با این وجود آمار و کامپیوتر پر استفاده ترین علوم و فناوری های مورد استفاده داده کاوی است.

1-1- تعریف داده کاوی

داده کاوی روند کشف قوانین و دانش ناشناخته و مفید از انبوه داده ها و پایگاه داده است[ Liu et. al 2012].

انجام عمل داده کاوی نیز مانند هر عمل دیگری مراحل خاص خود را دارد که به شرح زیر می باشند:

1-جدا سازی داده مفید از داده بیگانه

2-یکپارچه سازی داده های مختلف تحت یک قالب واحد

3-انتخاب داده لازم از میان دیگر داده ها

4- انتقال داده به محیط داده کاوی جهت اکتشاف قوانین

5-ایجاد مدلها و الگوهای مرتبط بوسیله روشهای داده کاوی

2-9-10 الگوریتم HLEFT با نگاه به جلو ……………………………………………………….. 23

2-9-11 الگوریتم FTBAR ………………………………………………………………………..

2-9-12 الگوریتم TSB ……………………………………………………………………………..

2-10 جمع بندی ……………………………………………………………………………………… 24

3- الگوریتم­های پیشنهادی ………………………………………………………………………. 25

3-1 مقدمه ……………………………………………………………………………………………… 25

3-2 الگوریتم Asuffrage …………………………………………………………………………

3-3 الگوریتم MaxSuffrage ……………………………………………………………………

3-4 الگوریتم DHLEFT…………………………………………………………………………..

4- نتایج حاصل از ارزیابی و مقایسه الگوریتم های پیشنهادی ………………….. 34

4-1 مقدمه ……………………………………………………………………………………….. 34

4-2 محک ارزیابی براون………………………………………………………………. 34

4-3 ارزیابی الگوریتم Asuffrage…………………………………………………………..

4-4 ارزیابی الگوریتم MaxSuffrage…………………………………………………..

4-5 ارزیابی زمانبند الگوریتم پیشنهادی برای جریان کار…………………………. 40

4-6 ارزیابی الگوریتم DHLEFT…………………………………………………………

4-7 نتیجه گیری و پیشنهادات برای آینده ……………………………………………. 49

5- منابع …………………………………………………………………………………….. 50

چکیده:

شبکه­های تورین محاسباتی (گرید) زمینه ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می­کند. بدلیل پویایی منابع و تخمین نادقیق زمان اجرایی و … عملیات زمانبندی باید مکانیسم هایی را برای پشتیبانی از تحمل خطا، افزایش بهره وری از منابع و کاهش زمان اتمام کارها استفاده کند، که به آن زمانبندی مجدد گویند. در این پایان نامه دو الگوریتم زمانبندی کارهای مستقل و یک الگوریتم زمانبندی جریان کارها با در نظر گرفتن پویایی محیط ارائه شده که اهداف آنها کاهش زمان اجرا، افزایش بهره­وری از منابع، ایجاد توازن بار و پشتیبانی از تحمل خطا می باشد.

فصل اول: مقدمه

1-1- مقدمه

اصطلاح “گرید” در اواسط دهه 1990 مطرح شده و زیر ساخت محاسبات گرید (محاسبات شبکه) در زمینه علم و مهندسی پیشرفته پیشنهاد شد [1]. ایده اصلی محیط گرید به اشتراک گذاری منابع محاسباتی است. امروزه، اکثر مردم بیشتر از حد نیاز، قدرت محاسباتی بر روی سیستم­های کامپیوتری خود دارند. از این رو کشف منابع محاسباتی توزیع شده در سطح جغرافیایی و استفاده از آنها برای حل برنامه­های کاربردی که قدرت محاسباتی بالایی نیاز دارند و باید در مدت زمان معین با هزینه مشخص اجرا شوند، ترویج پیدا کرد. چنین زیر ساخت هایی گرید محاسباتی نامیده می شود، و منجر به محبوبیت حوزه­ای به نام محاسبات گرید شده است [1].