1-3 اهداف تحقیق.. 4

1-4 ساختار تحقیق.. 4

فصل دوم : ادبیات و پیشینه تحقیق.. 5

2-1 مقدمه. 6

2-2 زنجیره تامین و ضرورت وجود آن. 6

2-3 زنجیره تامین یک­پارچه. 9

2-4 فرایندهای عمده­ی مدیریت زنجیره تامین.. 10

2-4-1 مدیریت اطلاعات… 10

2-4-2 مدیریت لجستیك… 12

2-4-3 مدیریت روابط.. 12

2-5 ابعاد فیزیکی زنجیره تامین.. 13

2-6 روند توسعه سیستم‌های اطلاعاتی و نقش آن­ها در زنجیره تامین.. 14

2-7 زنجیره تامین غذایی.. 16

2-7-1 جایگاه زنجیره تامین غذایی در ایران. 18

2-7-2 مزایای ایجاد زنجیره تامین غذایی در کشور ایران. 20

2-7-3 توجه به کیفیت و سلامت محصول در زنجیره تامین غذایی.. 20

2-7-4 کارآمدی حمل و نقل در زنجیره تامین غذایی.. 22

2-7-5 زنجیره تامین سبز. 25

2-7-5-1 تفاوت زنجیره تامین سنتی و سبز. 27

2-7-6 بررسی روابط میان چالش­های مطرح شده 27

2-8 رویکرد مدل­سازی و حل.. 29

2-9 نتیجه ­گیری.. 31

فصل سوم : مدل سازی زنجیره تامین غذایی.. 34

3-1 مقدمه. 35

3-2 مسئله­ زنجیره تامین و مدیریت آن. 35

3-3 معرفی مدل. 35

3-4 روش تخمین تولید گاز دی اکسید کربن.. 38

3-5 فرض­های مدل. 39

3-6 نشانه گذاری.. 39

3-7 فرمول­بندی مدل. 43

3-8 مثال عددی.. 47

3-9 تحلیل حساسیت… 51

3-10 نتیجه ­گیری.. 53

فصل چهارم : مطالعه­ موردی.. 54

4-1 مقدمه. 55

4-2 معرفی شرکت… 55

4-3 تعریف مسئله. 56

4-4 داده ­های ورودی مسئله برای مدل­سازی.. 57

4-5 حل مدل. 60

4-6 تحلیل نتایج.. 63

4-7 فصل پنجم : نتیجه ­گیری و پیشنهادها 65

5-1 مقدمه. 67

5-2 نتایج تحقیق.. 67

5-3 پیشنهادهای آتی.. 68

مراجع. 69

پیوست… 75

Abstract 80

فهرست شکل­ها

شکل(2-1) شمایی از زنجیره تامین.. 7

شکل (2-2) زنجیره­ تامین بدون جریان اطلاعات… 11

شکل (2-3) زنجیره­ تامین همراه با جریان اطلاعات… 12

شکل(2-4) شمایی از زنجیره تامین غذایی.. 16

شکل(2-5) حمل و نقل در زنجیره تامین.. 23

 

شکل(2-6) شمایی از تاثیرات چالش­های مختلف زنجیره­ تامین غذایی بر هم. 32

شکل(3-1) بخش­های مختلف زنجیره تامین و ارتباطات آن­ها 36

شکل(3-2) روش تخمین تولید گاز دی اکسید کربن در حمل و نقل جاده­ای.. 38

شکل (3-3) نمایش شماتیک خروجی مدل. 47

شکل(4-1) مقایسه­ هزینه­ها 64
فهرست جدول­ها

جدول(2-1) مقاصد زنجیره تامین فرآورده ­های غذایی.. 19

جدول (2-2) ی بر پیشینه­ی تحقیق.. 31

جدول (3-1) موجودی انبارهای ورودی.. 48

جدول (3-2)  تعداد واحدهای مورد نیاز در هر انبار. 48

جدول (3-3) میزان تولید در هر خط تولید. 48

جدول­های (3-4) و (3-5) جریان مواد. 49

جدول (3-6) تعداد وسایل نقلیه­ی به کار گرفته شده 49

جدول (3-7)  هزینه­ های بخشهای مختلف… 50

جدول (3-8)  مقایسه­ زمان حل مدل در مقیاس­های مختلف… 50

جدول (3-9)  مقایسه­ هزینه­ها در شرایط مختلف… 52

جدول (3-10)  مقایسه­ مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 53

جدول (4-1) اطلاعات مربوط به مواد خام. 57

جدول (4-2) اطلاعات مربوط به تامین­کنندگان. 57

جدول (4-3) محصولات و اطلاعات آن­ها 58

جدول (4-4) تقاضای هر محصول در هر خرده فروش… 58

جدول (4-5) مشخصات انبار. 59

جدول (4-6) فاصله­ی خرده فروشان از انبارهای خروجی.. 59

جدول (4-7) مشخصات وسایل نقلیه. 59

جدول (4-8) موجودی انبار ورودی.. 60

جدول (4-9) موجودی انبار خروجی و تولید خط تولید. 60

جدول (4-10)  جریان مواد. 61

جدول (4-11) تعداد وسایل نقلیه­ی به کار گرفته شده 61

جدول (4-12)  هزینه­ های بخشهای مختلف… 62

جدول (4-13)  مقایسه­ مسئله در دو حالت استفاده از 3pl و عدم استفاده از آن. 63

جدول (پ-1) اطلاعات انبارها 75

جدول (پ-2) اطلاعات وسایل نقلیه. 75

جدول (پ-3) شرایط نگه­داری مواد اولیه. 75

جدول (پ-4) تامین مواد توسط تامین کنندگان. 76

جدول (پ-5) ظرفیت تولید. 76

جدول(پ-6) تقاضای مواد اولیه. 76

جدول (پ-7) تقاضای محصولات… 76

جدول (پ-8) فاصله­ی تسهیلات… 77

جدول (پ-9) هزینه تولید. 77

جدول (پ-10) مقدار عرضه توسط هر عرضه کننده 78

جدول (پ-11) هزینه مواد اولیه. 79

چکیده:

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

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

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

1-1 مقدمه

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

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

متن کامل را می توانید دانلود نمائید

1-3. تعریف مسأله ………………………………………………………………………………………………………………………………….5

1-4. کاربرد تحقیق …………………………………………………………………………………………………………………………………6

1-5. روش کار …………………………………………………………………………………………………………………………………………6

1-6. ساختار تحقیق ……………………………………………………………………………………………………………………………….6

2. ادبیات و پیشینه تحقیق ………………………………………………………………………………………8

2-1. مقدمه ……………………………………………………………………………………………………………………………………………..9

2-2. تعاریف ……………………………………………………………………………………………………………………………………………9

2-2-1. زنجیره تأمین …………………………………………………………………………………………………………………………9

2-2-2. مدیریت زنجیره تأمین ………………………………………………………………………………………………………..11

2-2-3. زنجیره ارزش، عرضه و تقاضا ………………………………………………………………………………………………13

2-2-4. نیاز به مدیریت زنجیره تأمین …………………………………………………………………………………………….14

2-2-5. شبکه زنجیره تأمین ……………………………………………………………………………………………………………16

2-3. ی بر تحقیقات پیشین …………………………………………………………………………………………………………18

2-4. بهینه سازی و انواع روش های آن ………………………………………………………………………………………………33

2-5. بررسی روش های جستجو و بهینه سازی …………………………………………………………………………………..35

2-5-1. روش های شمارشی ……………………………………………………………………………………………………………36

2-5-2. روش های محاسباتی ………………………………………………………………………………………………………….36

2-5-3. روش های ابتکاری ………………………………………………………………………………………………………………37

2-5-4. روش های فرا ابتکاری ………………………………………………………………………………………………………..39

2-5-4-1. الگوریتم ژنتیک (GA) ……………………………………………………………………………………………..40

2-5-4-2. الگوریتم شبیه سازی تبریدی (SA) …………………………………………………………………………43

2-5-4-3. الگوریتم جستجوی ممنوعه (TS) …………………………………………………………………………….45

2-5-4-4. الگوریتم جستجوی پرندگان (PSO) ………………………………………………………………………..48

2-6. ی بر الگوریتم حل ……………………………………………………………………………………………………………….49

2-7. پیشینه الگوریتم ژنتیک چند هدفه با مرتب سازی نامغلوب (NSGA) …………………………………..51

2-8. جمع بندی …………………………………………………………………………………………………………………………………..54

3. 3. مدل ریاضی پیشنهادی و روش حل ……………………………………………………………………………55

3-1. مقدمه …………………………………………………………………………………………………………………………………………56

3-2. مهمترین تصمیمات اتخاذ شده در مدل ارائه شده …………………………………………………………………….56

3-3. ویژگی و شرایط مساله مورد نظر …………………………………………………………………………………………………56

3-4. هدف طراحی مدل ریاضی …………………………………………………………………………………………………………..59

3-5. نتایج مورد انتظار از حل مدل ریاضی طراحی شده ……………………………………………………………………59

3-6. نمادها و تعاریف …………………………………………………………………………………………………………………………..59

3-7. پارامترها ………………………………………………………………………………………………………………………………………60

3-8. متغییرهای تصمیم ………………………………………………………………………………………………………………………64

3-9. تابع هدف و محدودیت های مساله مورد نظر ……………………………………………………………………………..65

3-10. تفسیر محدویت های مساله ……………………………………………………………………………………………………..67

3-11. بررسی روش حل مدل ………………………………………………………………………………………………………………69

3-11-1. الگوریتم ژنتیک با مرتب سازی نامغلوب (چند هدفه) …………………………………………………..70

3-11-2. گام های الگوریتم ژنتیک با مرتب سازی نامغلوب …………………………………………………………71

3-12. جمع بندی ………………………………………………………………………………………………………………………………..73

4. نتایج محاسباتی و تحلیل آن ها ………………………………………………………………………………….74

4-1. حل مثال

 ……………………………………………………………………………………………………………………………………..75

4-1-1. بخش اول …………………………………………………………………………………………………………………………….75

4-1-2. بخش دوم ……………………………………………………………………………………………………………………………83

4-1-2-1. توسعه روش حل بر پایه الگوریتم ژنتیک چند هدفه ……………………………………………….83

4-1-2-2. گام های الگوریتم ……………………………………………………………………………………………………..83

4-1-2-2-1. تعریف کروموزوم ………………………………………………………………………………………………85

4-1-2-2-2. ایجاد جمعیت اولیه ………………………………………………………………………………………….85

4-1-2-2-3. شیوه رمز گشایی یک کروموزوم ……………………………………………………………………..85

4-1-2-2-4. تابع برازش ……………………………………………………………………………………………………….85

4-1-2-2-5. مکانیزم نمونه گیری ………………………………………………………………………………………..85

4-1-2-2-6. عملگرهای تقاطعی ……………………………………………………………………………………………85

4-1-2-2-7. عملگرهای جهشی ……………………………………………………………………………………………86

4-1-2-2-8. استراتژی برخورد با محدودیت ها …………………………………………………………………..87

4-1-2-3. حل مدل بوسیله الگوریتم ………………………………………………………………………………………..87

4-1-2-3-1. مثال عددی ………………………………………………………………………………………………………87

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

4-1-2-3-3. آنالیز تابع هدف ………………………………………………………………………………………………..90

4-2. جمع بندی ………………………………………………………………………………………………………………………………….92

5. نتیجه گیری و پیشنهادهای آتی …………………………………………………………………………………93

5-1. نتیجه گیری ………………………………………………………………………………………………………………………………..94

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

فهرست منابع ………………………………………………………………………………………………………………..96

پیوست ها …………………………………………………………………………………………………………………….102

پیوست الف : کد لینگو مربوط به مثال عددی بخش اول ………………………………………………………………………102

فهرست جداول

جدول 4-1 پارامترهای مورد نیاز برای حل مثال عددی (تعداد کالاها وتسهیلات) ………………………………..75

جدول 4-2 پارامترهای مورد نیاز برای حل مثال عددی(تقاضاها) …………………………………………………………..76

جدول 4-3 پارامترهای مورد نیاز برای حل مثال عددی(نرخ های مصرف) …………………………………………….76

جدول 4-4 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت) …………………………………………….76

جدول 4-5 پارامترهای مورد نیاز برای حل مثال عددی(پارامترهای مربوط به توانایی های کیفی واحدها) ……..77

جدول 4-6 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تخصیص) …………………………….77

جدول 4-7 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های ثابت تهیه) ……………………………………78

جدول 4-8 پارامترهای مورد نیاز برای حل مثال عددی(هزینه های واحد تهیه) ……………………………………78

جدول 4-9 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها) ……………………………….79

جدول 4-10 پارامترهای مورد نیاز برای حل مثال عددی(حد بالای ارسالی واحدها به واحدهای دیگر) ……….79

جدول 4-11 پارامترهای مورد نیاز برای حل مثال عددی(ظرفیت واحدها) ……………………………………………80

جدول 4-12 پارامترهای مورد نیاز برای حل مثال عددی(منبع مورد استفاده در هر واحد) ………………….80

جدول 4-13 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………81

جدول 4-14 بهترین مقدار توابع هدف در مجموعه جواب های پارتو در تکرارهای مختلف …………………..88

جدول 4-15 مقادیر متغییرهای تصمیم گیری مربوط به انتخاب تسهیلات(پیکربندی شبکه) ………………90

جدول 4-16 مقدار جواب های پارتو به ازای وزن های مختلف ……………………………………………………………….91

 

فهرست تصاویر و نمودار

نمودار 2-1 طبقه‌بندی انواع روش‌های بهینه‌سازی ………………………………………………………………………………….35

نمودار 2-2 مراحل اجرای الگوریتم ژنتیک ……………………………………………………………………………………………….42

نمودار 3-1 الگوریتم بهینه سازی ژنتیک با مرتب سازی نامغلوب (NSGA-II) …………………………………….72

شکل 2-1 نحوه رفتار دسته جانوران هنگام برخورد با خطر و الگو گیری الگوریتم PSO از این مطلب ……48

شکل 2-2 بهینه محلی و بهینه کلی …………………………………………………………………………………………………………50

شکل 3-1 شبکه زنجیره تأمین مورد مطالعه ……………………………………………………………………………………………58

شکل 4-1 شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش اول) ………………………………………………………81

شکل 4-2. شبکه بهینه زنجیره تأمین مثال عددی فوق( بخش دوم) ……………………………………………………..89

شکل 4-3. نمودار پارتو حاصل از اجرای الگوریتم ……………………………………………………………………………………90

چکیده

طراحی شبكه زنجیره تأمین یكی از مسائل كلیدی در برنامه‌ریزی استراتژیک زنجیره تأمین می‌باشد که به پیکر بندی شبکه زنجیره تأمین اشاره دارد و به عنوان مسأله زیر ساختاری در مدیریت زنجیره تأمین، اثرات دیرپایی روی سایر تصمیمات تاکتیکی و عملیاتی شرکت دارد. به عبارت دیگر، یک طراحی مناسب شبكه زنجیره تأمین منجر به دستیابی به یک ساختار بهینه می‌شود كه این امر مدیریت موثر و رقابتی زنجیره تأمین را امكان‌پذیر می کند.

در این پایان نامه یک مساله طراحی شبکه زنجیره تأمین چند هدفه[1]، چند مرحله ای [2] و چند محصولی[3] با در نظر گرفتن سطوح کیفی مورد بررسی قرار می گیرد که هدف از ساخت آن تعیین بهترین واحدهای هر سطح (تامین کننده ها،کارخانه ها، …) از شبکه زنجیره تأمین مورد مطالعه با توجه به پارامترها و معیارهای در نظر گرفته شده در راستای بهینگی مدل و شبکه، طراحی و تعیین بهترین مسیرهای (شبکه) ارتباطی بین واحدهای منتخب هر سطح با سطوح دیگر و همچنین تعیین حجم کالاهای انتقالی در این مسیرهای بهینه می باشد. همچنین در این مساله چندین پارامتر مهم از قبیل تقاضای مشتریان، هزینه های عملیاتی و ظرفیت تولیدی و ارسالی تسهیلات به صورت غیر قطعی در نظر گرفته شده اند. در ابتدا ی جامع بر ادبیات طراحی شبکه زنجیره تأمین با رویکردهای متفاوت انجام می شود و سپس مدل ریاضی با در نظر گرفتن عملیات خرید، تولید و توزیع در شبکه زنجیره تأمین چند مرحله ای و چند محصولی ارائه می شود. سپس با توجه به پیچیدگی حل این مسأله و NP-hard بودن آن روش فرا ابتکاری [4] الگوریتم ژنتیک با مرتب سازی   نا مغلوب ((NSGA-II[5] تشریح و در انتها نیز نحوه عملکرد مدل با یک مثال عددی و نیز حل آن در نرم افزار متلب[6] مورد بررسی قرار می گیرد.

مقدمه

در دهه هشتاد میلادی، سازمان ها جهت دستیابی به مزیت رقابتی پایدار، بیشتر روی سیستم هایی مانند تولید به هنگام، مدیریت کیفیت جامع وغیره تمرکز داشتند. اما از آن جایی که این مزایای رقابتی به وسیله رقبا تقلید می شدند از پایداری لازم برخوردار نبودند. در واقع تلاش برای بهینه سازی فرایند های سازمانی بدون در نظر گرفتن شرکت های بیرونی به خصوص تأمین کنندگان و مشتریان امری بی فایده به نظر می رسید و سازمان هایی که با همکاری یکدیگر در جهت اهداف مشترکی گام بر می داشتند عملکرد بهتری داشتند. اینجا بود که مفهوم زنجیره تأمین متولد شد.[1]. فارازل زنجیره تأمین را از جدیدترین و بهترین موضوعات که سازمان ها با بهره گرفتن از آن در پی ایجاد ارزش برای سهامداران و ذینفعان خود هستند، می داند. [2].

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

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

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

متن کامل را می توانید دانلود نمائید

 

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

1-2-1 نمادگذاری.. 4

1-2-2 سلسله مراتب پیچیدگی.. 9

1-3 راهنمای فصل‌های رساله. 13

فصل 2 جریان‌کارگاهی… 15

2-1 مسئله جریان‌کارگاهی.. 16

2-2 ادبیات جریان‌کارگاهی.. 18

2-3 الگوریتم‌های ابتکاری.. 19

2-3-1 ی بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 20

2-3-2 الگوریتم جانسون.. 22

2-3-3 الگوریتم پالمر. 24

2-3-4 الگوریتم NEH.. 25

2-4 جمع بندی.. 27

فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف… 28

3-1 جریان‌کارگاهی با محدودیت عدم‌توقف… 29

3-2 ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… 31

3-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… 34

3-4 ی بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 36

3-5 ی بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 40

3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 43

3-7 جمع بندی.. 45

فصل 4 الگوریتم و روش حل پیشنهادی… 46

4-1 الگوریتم فراابتکاری مورچگان.. 47

4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 48

4-3 الگوریتم پیشنهادی مورچگان.. 48

4-3-1 مقداردهی اولیه فرومون.. 49

4-3-2 قاعده تغییر حالت… 49

4-3-3 قاعده به‌هنگام کردن محلی.. 50

4-3-4 قاعده به‌هنگام کردن نهایی.. 51

4-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 51

4-3-6 جستجوی محلی.. 52

4-3-7 الگوریتم شبیه سازی تبرید. 54

4-3-8 الگوریتم مورچگان اصلاح شده 56

4-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 59

4-4-1 مسائل نمونه. 59

4-4-2 پارامترهای الگوریتم. 60

4-4-3 نتایج 60

فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی… 69

5-1 نتایج بدست آمده 70

5-2 زمینه‌های تحقیقاتی.. 71

مراجع.. 72

پیوست 1: داده‌های مسائل نمونه.. 79

واژه نامه فارسی به انگلیسی… 81

واژه نامه انگلیسی به فارسی… 83

 

فهرست جدول‌ها

جدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 17

جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17

جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 18

جدول ‏4‑1: اطلاعات مسائل نمونه. 59

جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 60

جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 61

جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 62

جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 66

 

جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 66

جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 67

جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 68

 

فهرست شکل‌ها

شکل ‏1‑1:  شمایی از محیط تک ماشینه. 5

شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5

شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6

شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 11

شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11

شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 12

شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 18

شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم‌توقف… 29

شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 53

شکل ‏4‑2: شبه کد الگوریتم شبیه‌سازی تبرید. 56

شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 57

شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 58

شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده 63

شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 65

چکیده

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

مقدمه

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

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

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

متن کامل را می توانید دانلود نمائید

1-2-1 نمادگذاری.. 4

1-2-2 سلسله مراتب پیچیدگی.. 9

1-3 راهنمای فصل‌های رساله. 12

فصل 2 جریان‌کارگاهی… 14

2-1 مسئله جریان‌کارگاهی.. 15

2-2 ادبیات جریان‌کارگاهی.. 17

2-3 الگوریتم‌های ابتکاری.. 18

2-3-1 ی بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 19

2-3-2 الگوریتم جانسون.. 21

2-3-3 الگوریتم پالمر. 23

2-3-4 الگوریتم NEH.. 24

2-4 جمع بندی.. 26

فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف… 27

3-1 جریان‌کارگاهی با محدودیت عدم‌توقف… 28

3-2 ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف… 30

3-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف… 33

3-4 ی بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 35

3-5 ی بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف… 39

3-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 42

3-7 جمع بندی.. 44

فصل 4 الگوریتم و روش حل پیشنهادی… 45

4-1 الگوریتم فراابتکاری مورچگان.. 46

4-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 47

4-3 الگوریتم پیشنهادی مورچگان.. 47

4-3-1 مقداردهی اولیه فرومون.. 48

4-3-2 قاعده تغییر حالت… 48

4-3-3 قاعده به‌هنگام کردن محلی.. 49

4-3-4 قاعده به‌هنگام کردن نهایی.. 50

4-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 50

4-3-6 جستجوی محلی.. 51

4-3-7 الگوریتم شبیه سازی تبرید. 53

4-3-8 الگوریتم مورچگان اصلاح شده 55

4-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 58

4-4-1 مسائل نمونه. 58

4-4-2 پارامترهای الگوریتم. 59

4-4-3 نتایج 59

فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی… 68

5-1 نتایج بدست آمده 69

5-2 زمینه‌های تحقیقاتی.. 70

مراجع.. 71

پیوست 1: داده‌های مسائل نمونه.. 78

واژه نامه فارسی به انگلیسی… 80

واژه نامه انگلیسی به فارسی… 82

 

فهرست جدول‌ها

جدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 16

جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 16

جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17

جدول ‏4‑1: اطلاعات مسائل نمونه. 58

جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 59

جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 60

جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 61

جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 65

 

جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 65

جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 66

جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 67

 

فهرست شکل‌ها
شکل ‏1‑1:  شمایی از محیط تک ماشینه. 5

شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5

شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6

شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 10

شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11

شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 11

شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 17

شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم‌توقف… 28

شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 52

شکل ‏4‑2: شبه کد الگوریتم شبیه‌سازی تبرید. 55

شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 56

شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 57

شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده 62

شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 64

چکیده

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

مقدمه

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

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

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

متن کامل را می توانید دانلود نمائید

1-2-1- نگرش‌های سازنده 4

1-2-2- روش‌های جستجوی محلی 5

1-3- مسئله جریان کارگاهی انعطاف پذیر دو مرحله ای بدون وقفه 5

1-4-کاربردهای مدل 7

1-5- بیان مسئله و سوال تحقیق 7

1-6- ضرورت انجام تحقیق و اهمیت تحقیق 8

1-7- اهداف تحقیق 8

1-8- ساختار انجام تحقیق 8

1-9- جمع بندی 10

فصل 2: ادبیات و پیشینه تحقیق 11

2-1- مقدمه 12

2-2- مساله تک هدفه جریان کارگاهی بدون وقفه 12

2-2-1- مسائل زمان‌بندی جریان كارگاهی 12

2-3- پیش بینی ماکزیمم زمان اتمام کارها 22

2-4-مساله چند هدفه جریان کارگاهی بدون وقفه 23

2-4-1- جریان كارگاهی بدون وقفه 23

2-4-2- جریان كارگاهی انعطاف پذیر دو مرحله ای بدون وقفه 24

2-5- جمع بندی 24

فصل 3: حل تک هدفه مسئله ی مورد مطالعه با بهره گرفتن از الگوریتم های ابتکاری 25

3-1- مقدمه 26

3-2- فاز اول-مسئله بدون زمان تحویل 27

3-2-1- ساختار الگوریتم پیشنهادی MRS1 28

3-3- فاز دوم- مسئله با زمان تحویل 31

3-3-1- ساختار الگوریتم پیشنهادی MRS2 31

3-3-2- ساختار الگوریتم پیشنهادی MRS3 34

3-3-3- ساختار الگوریتم پیشنهادی MRS4 38

3-4- فاز سوم- مسئله با زمان تحویل و زمان آماده کار 40

3-4-1- ساختار الگوریتم پیشنهادی MRS5 40

3-4-2- ساختار الگوریتم پیشنهادی MRS6 43

3-4-3- ساختار الگوریتم پیشنهادی MRS7 46

3-5- نتایج محاسباتی الگوریتم های ابتکاری 49

3-5-1- مقدمه 49

3-6- نتایج فاز اول 50

3-6-1- آزمایشات عددی 50

3-6-2- پارامترهای مدل شبیه سازی 50

3-6-3- فرایند شبیه سازی 51

3-6-4- نتایج شبیه سازی 52

3-7- نتایج فاز دوم 54

3-7-1- آزمایشات عددی 54

3-7-2- پارامترهای مدل شبیه سازی 54

3-7-3- فرایند شبیه سازی 56

3-7-4- نتایج شبیه سازی 56

3-8- نتایج فاز سوم 64

3-8-1- آزمایشات عددی 64

3-8-2- پارامترهای مدل شبیه سازی 64

3-8-3- فرایند شبیه سازی 65

3-8-4- نتایج شبیه سازی 65

3-9-جمع بندی 74

فصل 4: حل تک هدفه مسئلهی مورد مطالعه با بهره گرفتن از الگوریتم های فرا ابتکاری 75

4-1- مقدمه 76

4-2- الگوریتم ژنتیک 76

4-2-1- ساختار کروموزوم 78

4-2-2- تابع برازندگی 79

 

4-2-3- عملگرهای الگوریتم ژنتیک 80

4-2-4- شرط خاتمهی الگوریتم 84

4-2-5- نقاط قوت الگوریتم های ژنتیک 84

4-2-6- رویه ی الگوریتم ژنتیک 85

4-3- شبیه سازی تبرید 86

4-3-2- برنامه سردسازی 87

4-3-3- ساختار همسایگی جدید 88

4-3-4- رویه ی الگوریتم شبیه سازی تبرید 88

4-4- تنظیم پارامترهای استفاده شده برای الگوریتم ها 90

4-5- نتایج محاسباتی الگوریتم های فراابتکاری 91

4-5-1- مقدمه 91

4-5-2- آزمایشات عددی 91

4-5-3- پارامترهای مدل شبیه سازی 91

4-5-4- فرایند شبیه سازی 92

4-5-5- نتایج شبیه سازی 93

4-5-6- نتیجه گیری: 94

4-6- جمع بندی 95

فصل 5: حل مسئله پیش بینی ماکزیمم زمان اتمام کارها 96

5-1- مقدمه 97

5-2- مدل فازی سوگینو 97

5-2-2- شبکه عصبی فازی ANFIS 99

5-2-3- الگوریتم آموزش هیبریدی (مختلط) 102

5-3- پیش بینی ماکزیمم زمان اتمام کارها توسط شبکه عصبی فازی تطبیق پذیر 102

5-4- مدل رگرسیون خطی 105

5-5- نتایج محاسباتی 105

5-5-1- نتایج کلی 105

5-5-2- نتایج آزمون های آماری مربوط به معیار MSE 108

5-5-3- نتایج آزمون های آماری مربوط به معیار RMSE 109

5-5-4- نتایج آزمون های آماری مربوط به معیار R-Square 111

5-6- جمع بندی 113

فصل 6: حل مساله مورد مطالعه با رویکرد چند هدفه 114

6-1- مقدمه 115

6-2- مفاهیم پایه ای مسائل بهینه سازی چند هدفه 116

6-2-1- کلیات بهینه سازی چند هدفه 116

6-2-2- چیرگی پارتو و مجموعه حل های غیر غالب 119

6-2-3- مرز بهینه پارتو و مجموعه حل های بهینه پارتو 119

6-3- ی بر روش های حل مسائل بهینه سازی چند هدفه 120

6-3-1- طبقه بندی بر اساس تعداد حل های بهینه به دست آمده 120

6-3-2- طبقه بندی بر اساس روش حل 121

6-4- روش های پیشنهادی برای حل چند هدفه مسئله مورد مطالعه 122

6-4-1- روش وزنی کلاسیک 123

6-4-2- روش مجموع وزنی نرمالایز شده توابع هدف 124

6-4-3- روش فازی 126

6-5- معیارهای مقایسه رویکردهای چندهدفه 130

6-5-1- تعداد جواب های پارتو 130

6-5-2- پراکندگی جواب های پارتو 130

6-5-3- درصد چیرگی  در پارتو ترکیبی 131

6-5-4- مجموع انحراف بهترین جواب های هر تابع هدف از بهترین جواب های پارتو 131

6-6- جمع بندی 136

فصل 7: جمع‌بندی و پیشنهاد برای تحقیقات آتی 137

7-1- مقدمه 138

7-2- جمع‌بندی و خلاصه ی نتایج 138

7-3- نوآوری و مشارکت علمی 138

7-4- پیشنهادها برای تحقیقات آینده 139

مراجع 140
فهرست اشکال

شکل (1-1) دسته بندی مسائل زمانبندی 3

شکل (1-2) نمای شماتیک مسئله 6

شکل (1-3) متدولوژی تحقیق به صورت شماتیک 9

شکل (3-1) برنامه تولید شده توسط الگوریتم پیشنهادی MRS1 برای مثال ارائه شده 30

شکل (3-2) برنامه تولید شده توسط الگوریتم پیشنهادی MRS2 برای مثال ارائه شده 34

شکل (4-1) ساختار کلی کروموزوم 79

شکل (4-2) ساختار کلی کروموزوم مورد استفاده 79

شکل (4-3) ساختار کروموزوم تبدیل یافته 79

شکل (4-4) ساختار چرخ رولت 81

شکل (4-5) نمونه عملیات تقاطع 82

شکل (4-6) نمونه عملیات جهش 83

شکل(4-7) فرایند اجرای الگوریتم ژنتیک برای مسئله ی NWTSFFS 84

شکل (4-8) نمودار الگوریتم ژنتیک هیبریدی برای مسئله ی NWTSFFS 85

شکل (4-9) نمودار الگوریتم شبیه سازی تبرید هیبریدی برای مسئله ی NWTSFFS 89

شکل (5-1) ساختار کلی شبکه فازی عصبی تطبیق پذیر با دو ورودی 98

شکل (5-2) مدل استنتاج فازی سوگینو 99

شکل (5-3) تابع عضویت گوسین 100

شکل (6-1) نمونه ای از جواب های پارتو 117

شکل (6-2) نمایش عدد فازی مثلثی 127
فهرست جداول

جدول (3-1) علائم و نمادهای به کار رفته در الگوریتم های ابتکاری و فراابتکاری 26

جدول (3-2) توابع هدف استفاده شده در الگوریتم های ابتکاری و فراابتکاری 27

جدول (3-3) زمان های پردازش مرحله اول و دوم برای مثال ارائه شده 29

جدول (3-4) تکرار اول الگوریتم 29

جدول (3-5) تکرار دوم الگوریتم 29

جدول (3-6) توالی به دست امده برای کارها توسط الگوریتم MRS1 30

جدول (3-7) زمان های پردازش و موعد تحویل برای مثال ارائه شده 32

جدول (3-8) تکرار اول الگوریتم MRS2 32

جدول (3-9) تکرار دوم الگوریتم MRS2 33

جدول (3-10) توالی به دست آمده برای کارها  توسط الگوریتم MRS2 34

جدول (3-11)  زمان های پردازش و موعد تحویل برای مثال ارائه شده 35

جدول (3-12) تکرار اول الگوریتم MRS3 36

جدول (3-13) تکرار دوم الگوریتم MRS3 37

جدول (3-14) توالی به دست امده برای کارها توسط الگوریتم MRS3 37

جدول (3-15)  زمان های پردازش و موعد تحویل برای مثال ارائه شده 39

جدول (3-16) چگونگی روش حل الگوریتم MRS4 39

جدول(3-17) توالی به دست آمده برای کارها و ماشین ها توسط الگوریتم MRS4 40

جدول (3-18) زمان های پردازش و موعد تحویل برای مثال ارائه شده 42

جدول(3-19) تکرار اول الگوریتم MRS5 42

جدول (3-20) تکرار دوم الگوریتم MRS5 43

جدول (3-21) توالی به دست امده برای کارها و ماشین ها توسط الگوریتم MRS5 43

جدول (3-22) زمان های پردازش و موعد تحویل برای مثال ارائه شده 44

جدول(3-23) انتخاب کار درتکرار اول الگوریتم MRS6 44

جدول (3-24) انتخا ب ماشین برای کار اول انتخاب شده  توسط الگوریتم MRS6 45

جدول (3-25) جدول اتتخاب کار درتکرار دوم الگوریتم MRS6 45

جدول(3-26) انتخا ب ماشین برای کار دوم انتخاب شده  توسط الگوریتم MRS6 45

جدول (3-27) توالی به دست آمده برای کارها و ماشین ها توسط الگوریتم MRS6 46

جدول(3-28) زمان های پردازش و موعد تحویل و زمان آماده کار برای مثال ارائه شده 47

جدول(3-29) نحوه محاسبه توالی به دست آمده برای کارها توسط الگوریتم MRS7 48

جدول (3-30) توالی به دست آمده برای کارها  و ماشین ها توسط الگوریتم MRS7 48

جدول (3-31) پارامترهای مدل شبیه سازی برای فاز اول 52

جدول (3-32) نتایج فاز اول برای تابع هدف ماکزیمم کردن درصد بهره برداری از ماشین آلات 53

جدول(3-33) پارامترهای مدل شبیه سازی برای فاز دوم 55

جدول (3-34) نتایج فاز دوم برای تابع هدف مینیمم سازی ماکزیمم زمان کارها 56

جدول (3-35) نتایج فاز دوم برای تابع هدف مینیمم سازی متوسط زمان در گردش 58

جدول (3-36) نتایج فاز دوم برای تابع هدف مینیمم سازی متوسط دیرشدگی 59

جدول (3-37) نتایج مربوط به فاز دوم برای تابع هدف مینیمم سازی متوسط تاخیر 60

جدول (3-38) نتایج فاز دوم برای تابع هدف مینیمم سازی ماکزیمم تاخیر 61

جدول (3-39) نتایج فاز دوم برای تابع هدف مینیمم سازی تعداد کارهای تاخیردار 62

جدول (3-40) میانگین توابع هدف، تعداد موفقیت و زمان اجرای الگوریتم ها در فاز دوم 63

جدول (3-41) پارامترهای مدل شبیه سازی برای فاز سوم 65

جدول (3-42) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی ماکزیمم زمان اتمام کارها 66

جدول (3-43) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی متوسط زمان اتمام کارها 67

جدول (3-44) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی متوسط زمان در گردش 68

جدول (3-45) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی متوسط دیرشدگی 69

جدول (3-46) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی ماکزیمم زمان اتمام کارها 70

جدول (3-47) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی ماکزیمم تاخیر 71

جدول (3-48) نتایج مربوط به فاز سوم برای تابع هدف مینیمم سازی کارهای تاخیردار 72

جدول (3-49) میانگین توابع هدف، تعداد موفقیت و زمان اجرای الگوریتم ها در فاز سوم 73

جدول  (4-1) محدوده ی پارامترهای استفاده شده برای الگوریتم های HSA و HGA 90

جدول (4-2) پارامترهای مدل شبیه سازی برای الگوریتم های فراابتکاری 92

جدول  (4-3) نتایج آماری الگوریتم های فراابتکاری 93

جدول (4-4) نتایج به دست آمده برای سایز کوچک 94

جدول (4-5) نتایج به دست آمده برای سایز بزرگ 95

جدول (5-1) پارامترهای مدل شبیه سازی 104

جدول (5-2) پارامترهای موثر روی مدل شبکه عصبی فازی تطبیق پذیر 105

جدول (5-3) نتایج به دست آمده برای معیار R-Square 106

جدول  (5-4) نتایج به دست آمده برای معیار MSE و RMSE 107

جدول (5-5) نتایج آماری معیار MSE در فرایند آموزش 108

جدول (5-6) نتایج آماری معیار MSE در فرایند تست 109

جدول (5-7) نتایج آماری معیار RMSE در فرایند آموزش 110

جدول (5-8) نتایج آماری معیار RMSE در فرایند تست 110

جدول (5-9) نتایج آماری معیار R-Square در فرایند آموزش 111

جدول (5-10) نتایج آماری معیار R-Square در فرایند تست 112

جدول (5-11) متوسط مقادیر معیارها برای الگوریتم های در نظر گرفته شده 112

جدول (6-1) وزن های در نظر گرفته شده برای روش وزنی کلاسیک 123

جدول (6-2) وزن های در نظر گرفته شده برای روش مجموع وزنی نرمالایز شده 124

جدول (6-3) ضرایب  در نظر گرفته شده برای مسئله 125

جدول(6-4) مشخصات مسائل حل شده 132

جدول (6-5) تعداد جواب های پارتو به دست آمده برای سه رویکرد پیشنهادی 133

جدول (6-6) پراکندگی جواب های پارتو به دست آمده برای سه رویکرد پیشنهادی 134

جدول (6-7) درصد چیرگی جواب های پارتو به دست آمده برای سه رویکرد پیشنهادی 135

جدول (6-8) مجموع انحراف بهترین جواب های هر تابع هدف از بهترین جواب های پارتوبرای سه رویکرد پیشنهادی 136

چکیده

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

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

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

مقدمه

توالی عملیات[1] و زمان بندی[2]  نوعی فرایند تصمیم گیری است که دارای نقشی اساسی در ارتقای بهره وری درصنایع تولیدی و خدماتی است. .به طور کلی زمان بندی، به فعالیت تخصیص تعدادی منابع محدود، در طول زمان، جهت انجام مجموعه ای محدود از فعالیت ها با هدف بهینه سازی یک یا چند معیار عملکرد گفته می شود. از جهتی دیگر می توان گفت زمان بندی نوعی تابع تصمیم گیری بوده و فرایندی است که در آن، برنامه زمانی تعیین می شود و در نهایت یک یا چند هدف و معیار عملکرد را بهینه سازی می کند. در اکثر سیستم های ساخت و تولید یا محیط های فرایند اطلاعات،  زمان بندی به عنوان یک پروسه مهم تصمیم گیری عمل می کند.]1 [توالی عملیات عبارتست از تعیین ترتیب پردازش عملیات و زمان بندی عبارتست از تعیین زمان آغاز و پایان عملیات برای منابع در دسترس. در دنیای رقابتی کنونی، برای شرکت ها، داشتن بهترین توالی انجام عملیات  و زمان بندی مناسب فعالیت ها یک نیاز اساسی به منظور بقا می باشد. از نظر دمپستر و همکاران ]2 [زمان بندی عبارت است از: “هنر تخصیص منابع به فعالیت ها جهت اطمینان از انجام کامل فعالیت ها در مدت زمانی معقول” در عمل، زمان بندی با بهره گرفتن از الگوریتم های زمان بندی یا قوانین مبتنی بر دانش صورت می گیرد. امروزه به کارگیری الگوریتم های ابتکاری و فراابتکاری برای حل مسائل زمان بندی و به دست آوردن جواب های بهینه (یا نزدیک بهینه) بسیار متداول است.مسائل زمان بندی معمولا دارای محدودیت و فرض های عمومی هستند. فرض های عمومی مسئله زمان بندی در ]3 [آمده است. برای مسائل زمان بندی دسته بندی های مختلفی ارائه شده است. محبوب ترین و پرکاربرد ترین نحوه نمایش مسائل زمان بندی توسط گراهام و همکاران  ]4 [ارائه شده است. بنا بر مدل طبقه بندی گراهام مسائل زمانبندی قطعی با سه تایی مرتب α│β│γ یا  α/β/γ نمایش می دهند. گریوز ]5 [یک دسته بندی برای مسائل زمان بندی ارائه کرده است. شکل (1-1) این دسته بندی مسائل را با توجه به ابعاد زیر طبقه بندی می نماید:

Ø     تامین نیازمندی ها[3]

Ø     پیچیدگی فرایند[4]

Ø     معیار زمان بندی[5]

Ø     متغیر بودن پارامترها[6]

Ø     ترکیب کارگاه

Ø     محیط زمان بندی[7]

زمان بندی را می توان به دو صورت ایستا و پویا تقسیم نمود. به مسائل زمان بندی که در آن تعداد کارها و زمان لازم برای انجام هر عمل مشخص باشد، ایستا گفته می شود. از طرف دیگر، مسائل زمان بندی که در آن تعداد کارها و دیگر عوامل مربوط به آن در طول زمان تغییر می کند، پویا گفته می شود ]7،6 [. کلیات اشاره شده در مورد مسائل زمان بندی در ضمیمه 1 به طور مفصل توضیح داده شده است. در این پایان نامه، مسئله زمان بندی جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه بررسی شده و با بهره گرفتن از الگوریتم های ابتکاری و فراابتکاری برای مسائل تک هدفه و چند هدفه حل خواهد شدو یک روش برای تخصیص منطقی زمان های موعد تحویل ارائه می شود. در این فصل، ابتدا برخی از مفاهیم پایه ای بررسی خواهند شد،  و در ادامه، کلیات و مسئله تحقیق معرفی و بررسی خواهند شد و در نهایت ساختار تحقیق ارائه خواهد شد.

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

متن کامل را می توانید دانلود نمائید