وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه

مقطع کارشناسی ارشد

رشته: مهندسی صنایع – گرایش سیستم‌های اقتصادی اجتماعی

عنوان: مساله مکان‌یابی تک‌وسیلهای با فاصله متعامد در حضور سه مانع خطی احتمالی

استاد راهنما: دکتر نظام‌الدین مهدوی‌امیری

استاد مشاور: مهندس صابر شیری‌پور

زمستان 1393

فهرست مطالب

عنوان                                                                                                                                       صفحه

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

فهرست شکل‌ها.. د‌

فصل اول: کلیات پژوهش و ساختار پایاننامه.. 1

1 – 1   مقدمه.. 2

1 – 2   ساختار پایان‌نامه.. 5

فصل دوم: مروری بر ادبیات موضوع مسایل مکانیابی با مانع.. 6

2 – 1   مقدمه.. 7

2 – 2   مسایل مکان یابی با مانع.. 8

فصل سوم: زمینههای علمی پژوهش.. 14

3 – 1   مقدمه.. 16

3 – 2    دسته بندی مسایل مکان‌یابی.. 18

3 – 3   فواصل در مسایل برنامه‌ریزی تسهیلات.. 20

3 – 3 – 1   فاصله متعامد یا منهتن.. 20

3 – 3 – 2   فاصله خط‌مستقیم یا اقلیدسی.. 21

3 – 3 – 3   فاصله مجذور خط‌مستقیم یا اقلیدسی.. 22

3 – 3- 4   فاصله چبی‌شف.. 23

3 – 3 – 5   کوتاه‌ترین مسیر.. 23

3 – 4   الگوریتم‌های جستجوی مستقیم.. 24

3 – 4 – 1   الگوریتم جستجوی الگو.. 24

3 – 4 – 1 – 1   الگوریتم جستجوی الگوی هوک و جیوز.. 27

3 – 4 – 2   الگوریتم ژنتیک.. 33

3 – 4 – 2 – 1   مفاهیم کلیدی الگوریتم ژنتیک.. 34

فصل چهارم: ارایه مدل ریاضی و الگوریتمهای پیشنهادی.. 43

4-1    مقدمه.. 44

4 – 2   ساختار مساله.. 45

4 – 2 – 1   محاسبه فاصله انتظاری.. 48

4 – 2 – 1 – 1   پدیداری.. 50

4 – 2 – 1 – 2 اختلاف ناحیههای X و … 51

4 – 2 – 1 –  3   محاسبه فاصله افقی مورد انتظار در حالت . 53

4 – 2 – 1 –  4   محاسبه فاصله افقی مورد انتظار در حالت . 61

4 – 2 – 2   مدل ریاضی مساله.. 94

4 – 3   کران‌های بالا و پایین مساله مکان‌یابی با مانع.. 98

4 – 3 – 1   کران‌های پایین مساله.. 98

4 – 3 – 2   کران‌های بالای مساله.. 99

4 – 4   الگوریتم حل مساله.. 100

4 – 4 – 1   الگوریتم جستجوی الگوی هوک و جیوز.. 101

4 – 4 – 1 – 1   شروع.. 101

4 – 4 – 1 – 2   جستجوی اکتشافی.. 102

4 – 4 – 1 – 3   معیار توقف.. 102

4 – 4 – 2    الگوریتم ژنتیک.. 102

4 – 4 – 2 – 1   نمایش کروموزوم.. 103

4 – 4 – 2 – 2   شروع.. 103

4 – 4 – 2 – 3   ارزیابی.. 103

4 – 4 – 2 – 4   انتخاب.. 105

4 – 4 – 2 – 5   نخبه گرایی.. 105

4 – 4 – 2 – 6   عملگر تقاطع.. 105

4 – 4 – 2 – 7   عملگر جهش.. 105

4 – 4 – 2 – 8   معیار توقف.. 106

4 – 4 – 3   مثال.. 106

4 – 4 – 4    نتایج محاسباتی.. 108

فصل پنجم: نتیجهگیری و پیشنهادهایی برای پژوهشهای آتی.. 112

5 – 1   نتیجه‌گیری.. 113

5 – 2   پیشنهادهایی برای پژوهشهای آتی.. 113

فهرست مراجع.. 115

فهرست مراجع فارسی.. 116

فهرست مراجع لاتین.. 117

فهرست جدولها

جدول 4-1 تنظیمات الگوریتم PS. 102

جدول 4-2 مختصات تسهیلات موجود در مثال.. 107

جدول 4-3 اطلاعات جواب برای مثال.. 107

جدول 4-4 خلاصه‌ای از نتایج محاسباتی برای مسایل با اندازه کوچک   110

جدول 4-5 خلاصه‌ای از نتایج محاسباتی برای مسایل با اندازه متوسط و بزرگ   111

فهرست شکل‌ها

شکل 3-1 مسیرهای متعامد مختلف با طول یکسان بین  و   21

شکل 3-2 فاصله اقلیدسی در صفحه.. 22

شکل 3-3 ساختار الگوریتم‌های جستجوی الگو.. 27

شکل 4-1 فضای مساله.. 46

شکل 4-2 چند مثال برای شیوه محاسبه …………… 48

شکل 4-3 عوامل موثر بر 50

شکل 4-4 افراز فضای شدنی مساله به چهار ناحیه.. 51

شکل 4-5 یک مثال از  برای 55

شکل 4-6 یک مثال از  برای 56

شکل 4-7 دو مثال از . 57

شکل 4-8 دو مثال از . 58

شکل 4-9 یک مثال از . 60

شکل 4-10 یک مثال از . 60

شکل 4-11 دو مثال از . 63

شکل 4-12 دو مثال از  برای 64

شکل4-13 دو مثال از  برای 65

شکل 4-14 دو مثال از  برای 66

شکل 4-15 دو مثال از  برای 67

شکل 4-16 دو مثال از  برای 68

شکل 4-17 دو مثال از   69

شکل 4-18 دو مثال از . 71

شکل 4-19 دو مثال از . 72

شکل 4-20 دو مثال از . 73

شکل 4-21 دو مثال از . 74

شکل 4-22 دو مثال از . 75

شکل 4-23 دو مثال از . 76

شکل 4-24 دو مثال از . 77

شکل 4-25 دو مثال از . 78

شکل 4-26 دو مثال از . 79

شکل 4-27 دو مثال از . 80

شکل 4-28 یک مثال از . 82

شکل 4-29 یک مثال از . 85

شکل 4-30 یک مثال از . 87

شکل 4-31 یک مثال از . 89

شکل 4-32 یک مثال از . 91

شکل 4-33 یک مثال از . 92

شکل 4-35 مفروضات برای مثال و جواب بهینه‌ی آن.. 107

شکل 4-36 تابع هدف برای مثال.. 108

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه مقطع کارشناسی ارشد

رشته : مهندسی صنایع – مدیریت سیستم و بهره وری

عنوان : یک مدل ریاضی برای ارتباط زنجیره تأمین یکپارچه و کیفیت محصول                        

استاد راهنمای اول:  پروفسور ایرج مهدوی

استاد راهنمای دوم : دکتر بابک شیرازی

استاد مشاور  :دکتر رضا حسن زاده

شهریور 1393

فهرست مطالب

فصل اول ، مقدمه و کلیات تحقیق……………………………………………………………………………….1

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

1-2 بیان مسئله……………………………………………………………………………………………………………………….2

1-3 اهداف تحقیق…………………………………………………………………………………………………………………3

1-4 ساختار پایان­­نامه………………………………………………………………………………………………………………4

فصل دوم، مرورادبیات………………………………………………………………………………………………..5

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

2-2   تاریخچه پیدایش زنجیره تامین…………………………………………………………………………………………6

2-3  مفهوم زنجیره تامین…………………………………………………………………………………………………………8

2-4   یکپارچگی زنجیره تامین…………………………………………………………………………………………………9

2-5   مفاهیم کیفیت……………………………………………………………………………………………………………..11

2-5-1 طبقه بندی های تعریف کیفیت…………………………………………………………………………12

2-6 مسائل NP-hard………………………………………………………………………………………………….13

2-7   روش­های حل مسائل……………………………………………………………………………………………………13

2-8   مقدمه ای بر الگوریتم های برگرفته از اصول تکامل طبیعی……………………………………… ………… 16

2-8-1    چارلز داروین……………………………………………………………………………….16

2-8-2   انتخاب طبیعی………………………………………………………………………………………………17

2-8-3   گرگور مندل  ……………………………………………………………………………………………..17

2-8-4   نظریۀ ترکیبی انتخاب طبیعی…………………………………………………………………………..18

2-9   مسائل بهینه سازی چندهدفه و روش های حل آن ها……………………………………………………………19

2-9-1   الگوریتم  NSGA-II……………………………………………………………..21

2-9-2   الگوریتم MOPSO  …………………………………………………………….22

2-9-2-1 ایده طراحی الگوریتم ……………………………………………………………………23

2-9-2-2 تشریح کلی الگوریتم……………………………………………………………………..24

2-9-3   روش محدودیت- Ԑ…………………………………………………………………….  …………………….26

2-10  مروری بر تحقیقات مرتبط……………………………………………………………………27

2-12  جمع بندی……………………………………………………………………………………………………………..29

فصل سوم ،ارائه مدل پیشنهادی ………………………………………………………………31

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

3-2   ویژگی های مدل…………………………………………………………………………………………………………34

3-3   مدل ریاضی مسئله………………………………………………………………………………………………………..34

3-3-1  معرفی اندیس­های مدل…………………………………………………………………………………..34

3-3-2  معرفی پارامترهای مدل…………………………………………………………………………………..34

3-3-3 معرفی متغیرهای تصمیم…………………………………………………………………………………..35

3-3-4 ارائه مدل برنامه­ریزی عددصحیح……………………………………………………………………..36

3-3-5  شرح محدودیت ها ……………………………………………………………………….37

فصل چهارم، ارائه روش حل و تحلیل آن……………………………………………………………39

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

4-2  نتایج حل با روش دقیق محدودیت-Ԑ………………………………………………………………………………40

4-3  شرحی بر نحوه طراحی NSGA-II………………………………………………………………………………….41

4-3-1  عملکردچرخه ای…………………………………………………………………………..45

4-3-2  نخبه گرایی……………………………………………………………………………………45

4-3-3 تقاطع…………………………………………………………………………………………….47

4-3-4جهش……………………………………………………………………………………………47

4-3-5 شروط توقف………………………………………………………………………………………………..50

4- 4 شرحی بر نحوه طراحی   MOPS……………………………………..…………………………………………..51

4-5 اجرای الگوریتم­ها…………………………………………………………………………………………….52

4-5-1 نتایج سایز کوچک………………………………………………………………………………………..54

4-5-1-1 اندازه یک ونمونه یک……………………………………………………………………55

4-5-1-2 اندازه یک و نمونه دو…………………………………………………………………….55

4-5-1-3 اندازه یک و نمونه 3……………………………………………………………………….55

4-5-2 نتایج سایز متوسط………………………………………………………………………………………….57

4-5-2-1 اندازه 2 و نمونه 1………………………………………………………………………….57

4-5-2-2 اندازه 2 و نمونه 2………………………………………………………………………….58

4-5-2-3 اندازه 2 و نمونه 3………………………………………………………………………….60

              4 -5-3  نتایج سایز بزرگ……………………………………………………………………………………….60

4-5-3-1 اندازه 3 ونمونه 1…………………………………………………………………………..61

4-5-3-2 اندازه 3 و نمونه 2………………………………………………………………………….62

4-5-3-3 اندازه 3 و نمونه 3………………………………………………………………………….63

فصل پنجم، نتیجه گیری و پیشنهادات…………………………………………………………….64

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

5-2 پیشنهادات…………………………………………………………………………………………………………………….66

منابع…………………………………………………………………………………………………………………………………..67

فهرست جداول

جدول (2-1) چارلز داروین  ………………………………………………………………………………………………….16

جدول(2-2) گرگور مندل……………………………………………………………………………………………………..17

جدول(2-3) مروری بر تحقیقات مرتبط…………………………………………………………………………………..27

جدول (3-1) فهرست اندیس های مدل…………………………………………………………………………………..34

جدول (3-2) فهرست پارامترهای مدل…………………………………………………………………………………….34

جدول (3-3)فهرست  متغیرهای عدد صحیح و غیر صحیح استفاده شد ه در مدلسازی………………………35

جدول(4-1) نتایج روش محدودیت-Ԑ…………………………………………………………………………………..41

جدول(4-2) تابع تجمعی………………………………………………………………………………………………………46

جدول(4-3) ترکیبات قابل استفاده…………………………………………………………………………………………50

جدول(4-5)  اندازه کوچک…………………………………………………………………………………………………54

جدول(4-6) اندازه متوسط…………………………………………………………………………………………………….58

جدول(4-7) سایز بزرگ………………………………………………………………………………………………………60

فهرست شکل­ها

شکل(2-1) حرکت پرندگان…………………………………………………………………………………………………25

شکل (4-1) نمایشی از کروموزوم شکل گرفته برای نگهداری تامین کننده هر قطعه…………………………42

شکل (4-2) ماتریس نگهدارنده اطلاعات توزیع محصولات بین فروشندگان مختلف……………………….42

شکل(4-3) ماتریس نگهدارنده اطلاعات توزیع قطعات یدکی بین فروشندگان متعلق به زنجیره………….43

شکل(4-4) نحوه تولید فرزندان از تقاطع …………………………………………………………………………………48

شکل(4-5)نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 1…………………………………………………………56

شکل(4-6) نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 2………………………………………………………..56

شکل(4-7) نمایش عملکرد الگوریتم‌ها در سایز اول نمونه 3………………………………………………………..57

شکل(4-8) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 1…………………………………………………………59

شکل(4-9) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 2…………………………………………………………59

شکل(4-10) نمایش عملکرد الگوریتم‌ها در سایز دو نمونه 3……………………………………………………….60

شکل(4-11) نمایش عملکرد الگوریتم‌ها در سایز سه نمونه 1……………………………………………………….62

شکل(4-12)نمایش عملکرد الگوریتم‌ها در سایز سه نمونه 2………………………………………………………..62

شکل(4-13) نمایش عملکرد الگوریتم‌ها در سایز سه نمونه 3………………………………….63
      برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

دانشگاه علوم وفنون مازندران

گروه مهندسی صنایع

پایان نامه کارشناسی ارشد

رشته:

مهندسی صنایع – صنایع

مدل زنجیره تأمین استوار چند هدفه برای شرکت ملی پخش فراورده های نفتی ایران وحل آن به وسیله الگوریتم فرا ابتکاری NS-GAII

استاد راهنما:

دکترایرج مهدوی

استاد مشاور :

دکتر محمد مهدی پایدار

تیر ماه 1391

چکیده:

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

کلمات کلیدی:

زنجیره تأمین، بهینه سازی استوار، عدم قطعیت، بهینه سازی چند هدفه، الگوریتم های فراابتکاری

فهرست مطالب

چکیده:. ‌ه

فهرست مطالب. و

فهرست جداول. ط

فهرست شکل ها:. ‌ی

فصل اول:  مفاهیم، فرضیات، کلیات مسئله

1-2- بیان مسئله.. 2

1-3- اهمیت و ضرورت پژوهش:.. 3

1-4- هدف های تحقیق یا نتایج مورد انتظار:.. 4

1-5- روش کلی تحقیق:.. 4

1-6- شرح واژه ها و اصطلاحات کلیدی:………………………………………………………………….. 4

فصل دوم: پیشینه تحقیق، زنجیره تأمین، استواری مدل مروری بر مسائل بهینه سازی چند هدفه،
و الگوریتم ژنتیک  NS-GA II

2-1- مقدمه.. 6

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

2-2-1- تهیه کالا در زنجیره تأمین.. 8

2-2-2- مدیریت توزیع در زنجیره تأمین.. 9

2-2-2-1- مدیریت لجستیک. 9

2-2-2-2- توزیع فیزیکی. 10

2-2-2-3- تقاضا و تمرکز بر مشتری. 10

2-3- استواری، مفهوم و نقش آن در تحقیق در عملیات.. 11

2-4– مدل استوار مبتنی بر سناریو) مدل استوار مالوی و همکاران(. 14

2-5- مروری بر تحقیقات استواری در زنجیره تأمین.. 19

2-6- خانواده مسائل چند معیاری.. 28

2-7- جستجو و تصمیم گیری.. 29

2-8- بهینه سازی چند هدفی.. 30

تعریف 2-8-1:  مسئله بهینه سازی چند هدفی.. 31

تعریف 2-8-2: مجموعه شدنی.. 32

تعریف 2-8-3: مفهوم تسلط(چیرگی).. 33

تعریف 2-8-4: مفهوم بهینگی پارتو و مجموعه غیر مسلط.. 34

تعریف 2-8-4-1 : بهینگی پارتو. 34

تعریف 2-8-4-2 :  مجموعه غیر مسلط. 35

تعریف 2-8-5: مجموعه بهینه پارتو سراسری.. 35

تعریف 2-8-6: مجموعه ها و لبه های نامغلوب.. 35

2-9- رویکردهای پایه ای موجود.. 35

2-9-1- ساختار و پیچیدگی مسائل چندهدفه.. 36

2-10- تشریح الگوریتم ژنتیک.. 36

2-10-1- چارچوب یک الگوریتم ژنتیک استاندارد.. 37

2-10-2- کروموزوم.. 38

2-10-3- رمز گذاری.. 38

2-10-4- کدگذاری باینری.. 38

2-10-5- کدگذاری جایگشتی.. 39

2-10-6- کدگذاری ارزشی.. 39

2-10-7- جمعیت.. 40

2-10-8 مقدار برازندگی.. 40

2-10-9- انتخاب.. 40

2-10-9-1-  انتخاب بر اساس تورنامنت. 41

2-10-9-2-  انتخاب بر اساس بهترین ها. 41

2-10-9-3- انتخاب بر اساس حذف درصدی از بدترین اعضا. 41

2-10-10- عملگر تقاطع.. 41

2-10-11-  جهش.. 42

2-10-12- معیار توقف.. 42

2-11- نمودار جریان الگوریتم به همراه شبه کد آن.. 43

2-12- کاربرد الگوریتم های ژنتیک در بهینه سازی.. 44

2-12-1- استراتژی برخورد با محدودیت ها.. 45

2-12-1-1-  استراتژی اصلاح عملگرها. 45

2-12-1-2- استراتژی  ردی. 45

2-12-1-3- استراتژی اصلاحی. 45

2-12-1-4- استراتژی جریمه ای. 46

2-13- بهینه سازی چند هدفی با استفاده از الگوریتم های ژنتیک.. 46

2-13-1-  طراحی اصول واجزای الگوریتم ژنتیک چند هدفه.. 48

2-13-1-1- توابع هدف چندگانه. 48

2-13-1-2- روشهای رتبه بندی پارتو. 48

2-13-1-3- تنوع، تخصیص برازندگی، تقسیم برازندگی. 49

2-13-1-4- تقسیم برازندگی. 49

2-13-1-5- فاصله ازدحام. 50

2-13-1-6- سلول بر اساس چگالی. 51

2-13-1-7- نخبه گرایی. 51

2-13-1-7-1- استراتژیهایی که جوابهای نخبه را در جمعیت نگهداری می کنند  51

2-13-1-7-2- نخبه گرایی با جمعیت های صوری. 52

2-14- جمع بندی: الگوریتم ژنتیک مرتب سازی غیرمغلوب (NSGA-II).. 52

فصل سوم: مدل برنامه ریزی خطی پیشنهادی، برای حمل و نقل فراورده در شرکت پخش فراورده های نفتی ایران

3-1- مقدمه.. 54

3-2- فرمول بندی مسئله.. 55

3-2-1- مجموعه اندیس ها:.. 56

3-2-2- پارامترها :.. 56

3-2-3- متغیرها:.. 57

3-2-4 توابع هدف:.. 58

3-2-5 محدودیت ها:.. 58

3-3- خطی سازی مدل.. 61

3-4 همتای استوار مدل بر اساس الگوی مالوی.. 62

3-5- خلاصه.. 63

فصل چهارم : توسعه الگوریتم ژنتیکNS-GA II، نتایج محاسباتی

4-1- مقدمه.. 64

4-2- تعریف کروموزم.. 65

4-3- ایجاد جمعیت اولیه.. 65

4-4- مکانیزم نمونه گیری.. 65

4-4-1- عملگر انتخابی تورنامنت ازدحام  ( ).. 66

4-4-2- رویه شناسایی سطوح غیر مسلط.. 66

4-4-3- رویه تخصیص فاصله ازدحام.. 67

4-5- عملگرهای تقاطعی.. 68

4-6- عملگرهای جهشی.. 69

4-7- نخبه گرایی.. 69

4-8- استراتژی برخورد با محدودیتها.. 69

4-9- معیار توقف الگوریتم.. 70

4-10- نتایج الگوریتم در حالت تک هدفه.. 70

4-10-1- نتایج الگوریتم در حالت تک هدفه در حالت ساده.. 71

4-10-2- نتایج الگوریتم در حالت تک هدفه در حالت استوار.. 72

4-11- حل الگوریتم در حالت چند هدفه.. 73

4-11-1- مقیاس های کارآیی.. 73

4-11-2- نمودار پارتو.. 74

فصل پنجم: نتیجه‌گیری، ارائه پیشنهاد برای تحقیقات‌ آتی

5-1- نتیجه گیری.. 76

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

5-3- جمع بندی.. 78

مراجع.. 79

Abstract. 85

فهرست جداول

جدول (2-1). تعاریف مدیریت زنجیره تأمین.. 7

جدول (2-2). نمونه ای از حوزه های کاربردی استواری و نمونه ای از محققین آنها 12

جدول (2-3).  مقایسه MADM و MODM… 29

جدول(2- 4). شبه کد الگوریتم ژنتیک. 43

جدول (2-5). الگوریتم های ژنتیک چند هدفه مشهور و ویژگیهای آنها 47

جدول (2-6). شبه کد اولین تکنیک رتبه بندی پارتو توسط گلدبرگ… 48

جدول (2-7): شبه کد متد فاصله ازدحام  NSGA-II. 50

جدول(4- 1). پارامترهای الگوریتم ژنتیک در حالت تک هدفه. 71

جدول(4- 2). پارامترهای استواری برای حالت استوار. 71

جدول (4-3). مقادیر عددی به دست آمده برای حالت ساده. 72

جدول (4-4). مقادیر عددی به دست آمده برای حالت استوار. 73

جدول (4-5).  هزینه ها برای نقطه مشخص شده بر اساس وسیله حمل و نقل.. 75

فهرست شکل ها:

شکل (2-1). شکل سمت چپ فضای متغیر تصمیم و شکل سمت راست  فضای هدف متناظر را نشان می دهد. 32

شکل(2-2). بیان تصویری بهینگی پارتو در فضای هدف (چپ) و روابط ممکن بین جواب ها در فضای هدف (راست). 33

شکل(2-3). نمایش یک کروموزوم n بیتی در پایه عددی m.. 38

شکل(2-4). کدگذاری باینری.. 39

شکل(2-5). کدگذاری جایگشتی.. 39

شکل (2-6). کدگذاری ارزشی.. 40

شکل(2-7). تصویری نمادین از طرز کار الگوریتم ژنتیک… 44

شکل(2-8). نمونه ای از رتبه بندی جمعیت.. 49

شکل (2-9). متد فاصله ازدحام. 50

شکل(2-10). متد سلول براساس چگالی.. 51

شکل(2-11). رویه NSGA-II. 53

شکل (3-1). شبکه زنجیره تأمین سوخت رسانی به کشور برای یک دوره. 55

شکل(4-1). نحوه نمایش کروموزوم. 65

شکل (4-2). شبه کد شناسایی سطوح غیر مسلط.. 67

شکل (4-3). شبه کد تخصیص فاصله ازدحام. 67

شکل( 4-4) فاصله ازدحام جواب i 68

شکل (4-5). نمودار پارتو. 74

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

دانشگاه علوم و فنون مازندران

دانشکده مهندسی صنایع

پایان نامه مقطع کارشناسی ارشد

رشته مهندسی صنایع-صنایع

عنوان پایان نامه:

مدل­سازی هم­زمان سیستم­های تولید سلولی پویا و قیمت فروش

استاد راهنما:

دکترنیکبخش جوادیان

اساتید مشاور:

مهندس رضا کیا

تابستان1390

چکیده

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

فهرست

فصل اول. 8

1-1 : مقدمه. 9

2-1 : ساختار پایان نامه. 12

فصل دوم. 13

ادبیات موضوع. 13

1-2: مقدمه (مرور ادبیات): 14

2-2: مساله قیمت گذاری: 14

1-2-2: مرور ادبیات قیمت گذاری پویا: 15

2-2-2: طبقه بندی ادبیات قیمت گذاری پویا 22

1-2-2-2: امکان تدارک مجدد یا عدم امکان تدارک مجدد موجودی(R/NR) 23

2-2-2-2: تقاضای مستقل یا وابسته در طول زمان(D/I) 23

3-2-2-2: مشتریان نزدیک بین یا استراتژیک(M/S) 24

3-2- مرور ادبیات تولید سلولی.. 28

4-2: سیستم تولید سلولی پویا: 31

5-2:  بررسی توابع هدف بکار گرفته شده در ادبیات موضوع CMS و DCMS. 36

6-2: بررسی تقاضا بکار رفته در ادبیات موضوع CMS و DCMS: 38

فصل سوم. 39

زمینه های علمی تحقیق.. 39

1-3 : مقدمه. 40

1-1-3: مدیریت درآمد: 42

1-1-1-3: جایگاه مدیریت درآمد در مدیریت تولید: 43

2-1-1-3: قیمت گذاری پویا: 43

2-1-1-3:توابع تقاضای به کار رفته در مدل: 44

2-1-3: تولید سلولی.. 46

1-2-3 : انواع رویکردهای تولیدی.. 49

1-1-2-3 : چیدمان عملکردی.. 49

2-1-2-3 : چیدمان خطی.. 50

3-1-2-3 : چیدمان سلولی.. 51

2-2-3 : انواع سلول ها و تعریف سلول های تولید انعطاف پذیر. 52

1-2-2-3 : سلولهای سنتی.. 53

2-2-2-3 : سلول های تک ماشینه NC.. 53

3-2-2-3 : سلول های چند ماشینه یکپارچه. 53

4-2-2-3 : سلول های تولید انعطافپذیر. 54

3-3: مزایای مدل پیشنهادی.. 54

4-3:الگوریتم فراابتکاری ژنتیک: 55

5-3 : الگوریتم فراابتکاری شبیهسازی تبرید. 68

6-3 : جمع بندی.. 74

فصل چهارم. 75

ارائه مدل ریاضی.. 75

1-4: مقدمه. 76

2-4: ویژگی های کلی مدل ارائه شده: 76

2-3-4: فرضیات مدل: 78

3-4-4: اندیسها: 80

4-4-4: پارامترهای مدل: 81

5-4-4: متغیرهای تصمیم: 82

7-3-4: تابع هدف: 84

8-3-4: محدودیت ها: 85

9-3-4: مثال 1: 86

تحلیل حساسیت مدل ارائه شده: 92

7-4: پیچیدگی مدل ارائه شده 112

8-4 :دو روش حل برای مدل پیشنهادی.. 112

1-8-4 : روش حل فراابتکاری.. 112

2-8-4 : اجزاء و پارامترهای الگوریتم شبیهسازی تبرید. 113

1-2-8-4: نمایش ساختار جواب.. 113

2-2-8-4: انتخاب جواب اولیه. 115

3-2-8-4: انتخاب دمای اولیه. 115

4-2-8-4: مکانیزم ایجاد جواب همسایه. 116

5-2-8-4: مکانیزم کاهش دما 118

6-2-8-4: مکانیزم پذیرش جواب های نامزد شده 118

7-2-8-4: معیارهای توقف الگوریتم شبیهسازی تبرید. 119

3-8-4 : اجزاء و پارامترهای الگوریتم ژنتیک… 119

1-3-8-4: تعریف کروموزم. 119

2-3-8-4:ایجاد جمعیت اولیه. 121

3-3-8-4: مکانیزم نمونه گیری.. 122

4-3-8-4: عمگرهای زنتیک… 122

1-4-3-8-4:عملگرهای تقاطعی.. 122

2-4-3-8-4: عملگرهای جهشی.. 123

5-3-8-4: نخبه گرایی.. 124

6-3-8-4:استراتژی برخورد با محدودیت ها 124

7-3-8-4:معیار توقف الگوریتم. 125

فصل پنجم. 128

1-5 : نتایج تحقیق. 129

2-5 : ارائه پیشنهاد برای تحقیقات آتی.. 130

منابع و مراجع. 131

فهرست شکل­ها

شکل1-3: سیستم های تولید انعطاف پذیر در مقیاس بزرگ (لاگن 1991). 41

شکل 2-3:  سیستم های تولید انعطاف پذیر به عنوان کاراترین ابزار کاهش مشکلات فرایند تولید شناخته می شوند(لاگن 1991). 41

شکل3-3: مقایسه توابع مختلف تقاضا ( نمایی- یکنواخت- کسری). 44

شکل 4-3: سیستم تولید سلولی  پویا 48

شکل5-3: چیدمان عملکردی(لاگن 1991). 50

شکل6-3: چیدمان خطی(لاگن 1991). 51

شکل7-3: چیدمان سلولی (لاگن 1991). 52

شکل8-3: مدل تئوری داروین.. 62

شکل 9-3: فلوچارت یک شبیه سازی تبرید کلاسیک ( بابک جوادی 1385). 73

شکل10-4: نحوه پیکره بندی سلول ها در مثال 1. 92

شکل11-4: نحوه پیکره بندی بهینه در مثال 2. 99

شکل12-4: نحوه پیکره بهینه در مثال شماره 3. 102

شکل13-4: نحوه پیکره بندی بهینه در مثال 4. 107

شکل14-4: نحوه پیکره بندی بهینه در مثال 5. 110

شکل15-4: نحوه نمایش کروموزوم. 121

شکل 16-4: عملگرتقاطع. 123

فهرست جداول

جدول1-4: اطلاعات مربوط به ماشین ها 88

جدول2-4: اطلاعات مربوط به زمان پردازش عملیات قطعات بر روی ماشین ها 88

جدول3-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده وقیمت کالا در هر دوره در مثال 1. 90

جدول4-4: قسمت های مختلف تابع هدف در مثال1. 91

جدول5-4: ماکسیمم تقاضا در هر دوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 93

جدول 6-4: اطلاعات بدست آمده مربوط به میزا نتقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 2. 97

جدول 7-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 2. 98

جدول 8-4: قسمت های مختلف تابع هدف در مثال 2. 98

جدول 9-4:  ماکسیمم تقاضا در هر دوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 100

جدول10-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده وقیمت کالا در هر دوره در مثال 3. 101

جدول11-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 3. 102

جدول12-4: قسمت های مختلف تابع هدف در مثال 3. 102

جدول 13-4: اطلاعات مربوط به ماشین ها ( مثال4 ). 103

جدول14-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 4. 105

جدول15-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 4. 106

جدول16-4: قسمت های مختلف تابع هدف در مثال 4. 106

جدول 17-4: اطلاعات مربوط به ماشین ها ( مثال5). 108

جدول18-4: ماکسیمم تقاضا درهردوره و حداقل تقاضایی که مجبور به پاسخگویی به آن هستیم. 108

جدول 19-4: اطلاعات بدست آمده مربوط به میزان تقاضای پاسخ داده شده و قیمت کالا در هر دوره در مثال 5. 110

جدول 20-4: اطلاعات بدست آمده مربوط به شکل سلول ها در مثال 5. 111

جدول 21-4: قسمت های مختلف تابع هدف در مثال 5. 111

جدول 22-4: جواب های بدست آمده با الگوریتم های پیشنهادی.. 126

جدول 23-4: مقایسه بین جواب های الگوریتم های توسعه داده شده و بهترین جواب.. 127

 برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان­نامه مقطع کارشناسی ارشد

رشته : مهندسی صنایع- سیستم­های اقتصادی و اجتماعی

عنوان:

مدلسازی پویایی سیستم برای ارزیابی و کنترل پایایی در سیستم نگهداری و تعمیرات

استاد راهنما:

پروفسور ایرج مهدوی

استاد مشاور:

 جناب آقای حامد فضل­اله­تبار

تابستان  1392

چکیده

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

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

کلمات کلیدی: پویایی سیستم، پایایی، نگهداری و تعمیرات

فهرست مطالب

عنوان                                                                                                              صفحه

فصل اول: کلیات پژوهش و ساختار پایان­نامه……………………………………………………….. 1

• مقدمه………………………………………………………………………………………….. 2
• تعریف موضوع……………………………………………………………………………… 3
• اهمیت موضوع……………………………………………………………………………… 4
• نگهداری و تعمیرات……………………………………………………………………….. 5
  • نگهداری و تعمیرات مبتنی بر پایایی……………………………………………….. 6
• پایایی………………………………………………………………………………………….. 7
  • روش­های ارزیابی پایایی……………………………………………………………… 8
  • روش­های بهسازی پایایی…………………………………………………………….. 9
  • اطلاعات پایایی…………………………………………………………………………. 9
  • روش­های پیش­بینی پایایی 10
  • محاسبه­ی شاخص­های پایایی………………………………………………………. 11
    • تابع چگالی احتمال خرابی 11
    • تابع پایایی 11
    • تابع نرخ خرابی 11
    • میانگین فاصله­ی زمان بین خرابی­ها (MTBF)…………………………………………………………………… 12
    • میانگین مدت زمان تعمیرات (MTTR)…………………………………………………………………… 12
    • قابلیت دسترسی 12
  • تابع پایایی به ازای توابع توزیع مختلف…………………………………………. 13
  • پایایی سیستم­های سری…………………………………………………………….. 14
  • پایایی سیستم­های موازی……………………………………………………………. 14
  • نقش تعمیرات در پایایی……………………………………………………………. 14
• پویایی سیستم……………………………………………………………………………… 15
  • بیان مسئله………………………………………………………………………………. 19
  • تدوین فرضیه­های پویا………………………………………………………………. 19
  • فرموله کردن…………………………………………………………………………… 20
  • آزمون و اعتبارسنجی مدل 21
  • طراحی و ارزیابی سیاست………………………………………………………….. 23
• کنترل کیفیت آماری………………………………………………………………………. 23
  • نمودار جمع تجمعی………………………………………………………………… 24
  • ماسک V………………………………………………………………………………. 24
  • روش جدولی جمع تجمعی……………………………………………………….. 25
• فرضیات پژوهش…………………………………………………………………………. 27
• هدف پژوهش…………………………………………………………………………….. 27
• روش پژوهش…………………………………………………………………………….. 27
• ساختار پایان­نامه………………………………………………………………………….. 28

فصل دوم: مروری بر ادبیات موضوع………………………………………………………………. 29

• مقدمه………………………………………………………………………………………. 30
• سیستم نگهداری و تعمیرات…………………………………………………………… 30
  • پیشرفت­های اخیر در زمینه­ی نگهداری و تعمیرات………………………….. 34
• پایایی………………………………………………………………………………………. 36
• پویایی سیستم…………………………………………………………………………….. 39
• کنترل کیفیت آماری……………………………………………………………………… 46
• شکاف پژوهش…………………………………………………………………………… 47
• نتیجه­گیری………………………………………………………………………………… 48

فصل سوم: روش پژوهش…………………………………………………………………………….. 49

• مقدمه………………………………………………………………………………………… 50
• طراحی مدل پویا برای سیستم نگهداری و تعمیرات………………………………. 50
  • بیان مسئله………………………………………………………………………….. 52
  • تدوین فرضیه­های پویا 54
  • جدول متغیرهای مدل 58
  • نمودار علّت و معلول 59
  • نمودار انباشت و جریان 89
• نتیجه­گیری………………………………………………………………………………….. 91

فصل چهارم: مطالعه­ی عددی…………………………………………………………………………. 92

• مقدمه………………………………………………………………………………………… 93
• اجرای مدل شبیه­سازی ارزیابی پایایی در سیستم نگهداری و تعمیرات……….. 93
• اعتبارسنجی مدل شبیه­سازی ارزیابی پایایی در سیستم نگهداری و تعمیرات… 96
• تجزیه و تحلیل با استفاده از نمودار CUSUM………………………………….. 104
• نتیجه­گیری……………………………………………………………………………….. 106

فصل پنجم: نتیجه­گیری و پیشنهادها………………………………………………………………. 107

• نتیجه­گیری…………………………………………………………………………………. 108
• پیشنهادها…………………………………………………………………………………… 109

مراجع…………………………………………………………………………………………………….. 110

مراجع فارسی……………………………………………………………………………………………… 111

مراجع لاتین……………………………………………………………………………………………….. 111

فهرست شکل­ها

عنوان                                                                                                                                صفحه

شکل 1-1- نقشه استراتژی ارزیابی متوازن سیستم نگهداری و تعمیرات………………………… 6

شکل 1-2- فرآیند مدل­سازی………………………………………………………………………….. 16

شکل 1-3- فرآیند مدل­سازی در پویایی شناسی سیستم………………………………………….. 17

شکل 1-4- شکل پارامتری ماسک V………………………………………………………………… 23

شکل 1-5- نمودار وضعیت جمع تجمعی………………………………………………………….. 25

شکل 2-1- نمودار علّت و معلولی پژوهش دنیل و بنگت……………………………………… 40

شکل 2-2- نمودار انباشت و جریان پژوهش دنیل و بنگت……………………………………. 41

شکل 2-3- نمودار انباشت و جریان پژوهش ژانگ و ژیانگ………………………………….. 42

شکل 2-4- نمودار انباشت و جریان پژوهش اولیوا و استرمن………………………………… 43

شکل 2-5- نمودار انباشت و جریان پژوهش دوآن و همکاران………………………………. 44

شکل 3-1- جایگاه سیستم نگهداری و تعمیرات………………………………………………….. 48

شکل 3-2 فلوچارت رویه­ی حل مسأله­ی پژوهش………………………………………………… 51

شکل 3-3- نمودار علّت و معلولی ارزیابی پایایی در سیستم نگهداری و تعمیرات………. 80

شکل 4-1- نتایج مدل شبیه­سازی ارزیابی پایایی در سیستم نگهداری و تعمیرات…………. 88

شکل 4-2- اثر تغییر تعداد برنامه­ی آموزش روی میزان مهارت کارکنان……………………. 90

شکل 4-3- اثر تغییر تعداد برنامه­ی آموزش روی بهره­وری کارکنان………………………….. 91

شکل 4-4- اثر تغییر تعداد برنامه­ی آموزش روی هزینه­ی آموزش…………………………… 92

شکل 4-5- اثر تغییر تعداد برنامه­ی آموزش روی کیفیت سیستم نگهداری و تعمیرات…… 93

شکل 4-6- اثر تغییر تعداد برنامه­های تبلیغاتی روی تعداد مشتریان…………………………. 94

شکل 4-7- اثر تغییر تعداد برنامه­های تبلیغاتی روی سهم بازار……………………………….. 95

شکل 4-8- اثر تغییر نرخ تورم روی هزینه­ی مواد به ازای هر ماشین……………………….. 96

شکل 4-9- اثر تغییر نرخ تورم روی قیمت محصول……………………………………………. 97

شکل 4-10- نمودار کنترل CUSUM با استفاده از داده­های پایایی…………………………. 99

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

عنوان                                                                                                              صفحه

جدول 1-1- تابع پایایی به ازای توابع توزیع مختلف…………………………………………….. 12

جدول 1-2- اعتبارسنجی مدل­های پویایی سیستم…………………………………………………. 21

جدول 3-1- فرآیند مدل­سازی سیستماتیک مسائل پویایی سیستم…………………………….. 49

جدول 3-2- متغیرهای تأثیرگذار بر مدل……………………………………………………………. 55

جدول 4-1- تعدادی از روابط حاکم بر مدل پویا در سیستم نگهداری و تعمیرات……….. 8

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

دانشگاه صنعتی خواجه نصیرالدین طوسی

مدلسازی ریاضی و بهینه سازی مسأله زمان­بندی جریان کارگاهی انعطاف پذیر در شرایط عدم قطعیت

استاد راهنما:

دکتر سعیده غلامی

پایان نامه برای دریافت مدرک کارشناسی ارشد

رشته مهندسی صنایع گرایش صنایع-صنایع

دی 93

چکیده

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

کلید واژه: زمان­بندی جریان کارگاهی انعطاف پذیر دو مرحله­ای، زمان­بندی استوار، مدلسازی چند هدفه، الگوریتم جستجوی فاخته، الگوریتم ژنتیک

• فهرست مطالب صفحه

فصل 1 مقدمه و کلیات تحقیق.. 1

1-1 مقدمه. 2

1-2 مطالعه موردی.. 4

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

1-4 جمع بندی.. 6

فصل 2  مرور بر تحقیقات پیشین.. 2

2-1 مقدمه. 9

2-2 زمان­بندی و برنامه ریزی اتاق عمل. 10

2-3 ضرورت توجه به زمان­بندی.. 12

2-4 تعریف انواع زمان­بندی.. 14

2-5 ادبیات مرتبط با مسائل جریان کارگاهی انعطاف پذیر. 15

2-2-2 دسته بندی جریان کارگاهی انعطاف پذیر. 19

2-6 طبقه بندی عدم قطعیت… 22

2-6-1 توصیف عدم قطعیت… 23

2-6-2 زمانبندی جریان کارگاهی انعطاف پذیر تحت عدم قطعیت… 24

2-7 رویکردهای اساسی زمانبندی تحت عدم قطعیت.. 27

2-7-1 رویکرد کاملا واکنشی.. 28

2-7-2 رویکرد استوار. 28

2-7-3 رویکرد پیشگویانه واکنشی.. 31

2-8 زمان­بندی برخط.. 33

2-9 مروری بر ادبیات زمان­بندی عمل­های جراحی.. 35

2-9-1 برنامه ریزی ریاضی.. 36

2-9-2 شبیه سازی.. 41

2-9-3-الگوریتم های فرا ابتکاری.. 42

2-9-4 الگوریتم های ابتکاری.. 43

2-10 جمع­بندی.. 49

فصل 3 مدلسازی و تعریف مسأله. 30

3-1 مقدمه. 51

3-2 بیان مسأله. 51

3-3 رویکرداستراتژیک-عملیاتی.. 52

3-3-1  فاز اول: فاز استراتژیک(طراحی). 53

3-3-1-3 مدل پیشنهادی برای فاز استراتژیک(طراحی). 58

3-4 فازدوم: فاز عملیاتی.. 62

3-5 روش پیشنهادی برای اجرای فاز عملیاتی.. 63

3-5-1 قابلیت اطمینان.. 64

3-5-2 مدلسازی ریاضی برای فاز عملیاتی.. 69

فصل 4 رویکردهای حل.. 72

4-1 مقدمه. 73

4-2 روش حل فاز استراتژیک(برنامه ریزی دوهدفه) 73

4-2-1 روش Ɛ-محدودیت… 75

4-3 روشه­ای تکاملی.. 76

4-3-1 ساختار جواب برای الگوریتم ژنتیک…. 76

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

4-3-3 الگوریتم جستجوی فاخته. 86

4-4 تنظیم پارامترها برای الگوریتم­های فراابتکاری با استفاده از روش تاگوچی.. 91

4-5 جمع­بندی.. 93

فصل 5 تحلیل نتایج.. 95

5-1 مقدمه. 96

5-2 نتایج بدست آمده از فاز اول: فاز استراتژیک(طراحی) 96

5-2-1 تخمین سناریو زمان انجام عمل جراحی.. 98

5-2-2 حل دقیق با رویکرد -محدودیت و استفاده از نرمافزار GAMS IDE/Cplex. 99

5-3 نتایج بدست آمده از فاز دوم: فاز عملیاتی.. 106

5-4 تنظیم پارامترهای الگوریتم ژنتیک با استفاده از روش تاگوچی.. 109

5-5 مسائل با ابعاد کوچک.. 112

5-5-1 نتایج حاصل از حل دقیق مسائل کوچک و تحلیل آن.. 116

5-5-2 نتایج حاصل از حل مسائل کوچک با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 119

5-6 مسائل با ابعاد متوسط.. 125

5-6-1 نتایج حاصل از حل دقیق مسائل متوسط و تحلیل آن.. 127

5-6-2 نتایج حاصل از حل مسائل متوسط با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 130

5-7 نتایج حاصل از حل مسائل بزرگ با الگوریتم های فرا ابتکاری و مقایسه آن با حل دقیق.. 135

5-8 جمع­بندی.. 136

فصل 6 نتیجه­گیری و پیشنهاد برای تحقیقات آتی.. 109

6-1مقدمه. 138

6-2 نتیجه­گیری.. 139

6-3 پیشنهاد برای تحقیقات آتی.. 140

فهرست منابع. 142

پیوست الف داده­های استفاده شده در این تحقیق.. 148

واژه نامه فارسی به انگلیسی.. 156

واژه نامه انگلیسی به فارسی.. 157

• فهرست جدول­ها صفحه

جدول 2-1  برخی از مسائل زمانبندی جریان کارگاهی انعطاف پذیر. 13

جدول 2-2   دسته بندی مطالعات بر روی زمان­بندی FFS تحت عدم قطعیت 21

جدول 5-1 زمان انجام یک عمل جراحی خاص توسط تیم اول در یک ماه گذشته مرتب شده به صورت صعودی   78

جدول 5-2 جراحی­های درنظر گرفته شده در فاز طراحی و تعداد تیم موجود در هر حوزه. 80

جدول 5-3  هزینه­های بکارگیری هر تیم با واحد قرار دادن هزینه تیم اول بیهوشی.. 81

جدول 5-4  تعداد تیم­های انتخاب شده با توجه به تخصص مربوطه 85

جدول 5-5  نحوه شماره­گذاری تیم­ها در مرحله بعد(فاز عملیاتی) به صورت جدول زیر می­باشد. 85

جدول 5-6  میانگین زمان انجام عمل­های جراحی و بیهوشی.. 87

جدول 5-7  سطح­های درنظر گرفته شده برای پارامترهای الگوریتم ژنتیک 90

جدول 5-8 حالت های پیشنهادی روش تاگوچی.. 91

جدول 5-9  ابعاد مسائل نمونه با سایز کوچک… 94

جدول 5-10  ابعاد مسائل نمونه با سایز کوچک تعداد جراحی­هایی که در یک روز باید انجام شود. 95

جدول 5-11  نتایج به­دست آمده از حل دقیق مسائل در ابعاد کوچک… 96

جدول 5-12  نتایج حل مسائل نمونه با سایز کوچک توسط الگوریتم­های فرا ابتکاری و مقایسه آن با نتایج حل دقیق    100

جدول 5-13 ابعاد مسائل نمونه با سایز متوسط.. 105

جدول 5-14  ابعاد مسائل نمونه با سایز متوسط تعداد جراحی­هایی که در یک روز باید انجام شود. 106

جدول 5-15  نتایج حاصل از حل مسائل معرفی شده در ابعاد متوسط.. 107

جدول 5-16  نتایج حل مسائل نمونه با سایز متوسط توسط الگوریتم­های فراابتکاری و مقایسه آن با نتایج حل دقیق    111

جدول5-17 مقایسه عملکرد الگوریتم فراابتکاری با روش حل دقیق در راستای بهینگی جواب­ها و زمان حل مسائل با سایز بزرگ.. 116

• فهرست شکل­ها                                                                       صفحه

 شکل 1-1  نمودار جریان بیماران 6

شکل 2-1 ساختار کلی مسأله جریان کارگاهی انعطاف­پذیر. 11

 شکل 2-2   توزیع معیارهای بکار گرفته شده در زمان­بندی جریان کارگاهی انعطاف پذیر 15

 شکل 4-1 ساختار کلی جواب.. 57

 شکل 4-2  ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی.. 58

 شکل 4-3  مثالی عددی ساختار جواب برای سه تیم بیهوشی و پنج تیم جراحی 58

 شکل 4-4  تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت سه تیم بیهوشی.. 59

 شکل 4-5  ساختارجواب­ برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 59

 شکل 4-6  تعداد جواب­های مشابه برای سطر مربوط به بیهوشی برای حالت چهار تیم بیهوشی.. 60

 شکل 4-7 شبه کد ارائه شده برای الگوریتم ژنتیک… 61

 شکل 4-8 مثالی برای نشان دادن نحوه عملکرد عملگرها 62

 شکل 4-9  نحوه کارکرد عملگر تقاطع الگوریتم ژنتیک و جواب بدست آمده از عملگر تقاطع. 62

 شکل 4-10  فرزندهای حاصله و عمل موجه سازی.. 64

 شکل 4-11 نحوه عملکرد عملگر جهش… 65

 شکل 4-12 شبه کد ارائه شده در برای الگوریتم جستجوی فاخته. 68

 شکل 4-13 یک جواب اولیه برای نمایش نحوه عملکرد عملگرها 69

 شکل 4-14 نحوه عملگر پرواز لووی.. 69

 شکل 4-15  فرآیند موجه سازی جواب.. 70

 شکل 5-1 مرز پارتو با استفاده از حل دقیق دو هدفه فاز یک… 82

 شکل 5-2 توالی انجام هر کار بر روی هر تیم جراحی و بیهوشی بعد از حل فاز اول (طراحی) 84

 شکل 5-3 فاکتورهای کنترلی بر پایه نرخ (S/N) 92

 شکل 5-4 ترکیب بهینه سطوح پارامترها 92

 شکل 5-5 نمودار تغیرات f1* با حل دقیق مسائل با اندازه کوچک… 97

 شکل 5-6 نمودار تغیراتf2* با حل دقیق مسائل با اندازه کوچک… 97

 شکل 5-7 نمودار تغیراتf3* با حل دقیق مسائل با اندازه کوچک… 98

 شکل 5-8 نمودار تغیراتz* با حل دقیق مسائل با اندازه کوچک… 98

 شکل 5-9 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه کوچک… 99

 شکل 5-10 تغیرات تابع هدف با استفاده از روش های مختلف.. 101

 شکل 5-11 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 101

 شکل 5-12 روند بهینگی نسبی جواب­های به دست آمده و زمان حل.. 102

 شکل 5-13 نمودار تغیرات f1* با حل دقیق مسائل با اندازه متوسط.. 108

 شکل 5-14 نمودار تغیرات f2* با حل دقیق مسائل با اندازه متوسط.. 108

 شکل 5-15 نمودار تغیرات f3* با حل دقیق مسائل با اندازه متوسط.. 109

 شکل 5-16 نمودار تغیراتz* با حل دقیق مسائل با اندازه متوسط.. 109

 شکل 5-17 نمودار تغیرات زمان اجرا با حل دقیق مسائل با اندازه متوسط.. 110

 شکل 5-18 تغیرات تابع هدف با استفاده از روش های مختلف.. 112

 شکل 5-19 نمودار تغییرات زمان اجرا با در نظر گرفتن روش های مختلف.. 113

 شکل 5-20 مقایسه عملکرد الگوریتم­های فراابتکاری و حل دقیق.. 114

 شکل 5-21 نمودار تابع هدف-زمان الگوریتم جستجوی فاخته برای مسأله

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه

مقطع کارشناسی ارشد

رشته: مهندسی صنایع-صنایع

عنوان:

مسئله مکان یابی تسهیلات در حضور یک مانع  دایره ای احتمالی

استاد راهنما:

دکتر ایرج مهدوی

استاد مشاور:

مهندس صابر شیری پور

پاییز 1391

چکیده

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

برای درک مدل ارائه شده و اثبات کارایی آن مثال کوچک ارائه شده است و همچنین به علت پیچیدگی حل مدل در ابعاد بزرگ الگوریتم ابتکاری نیز ارائه شده است.

کلمات کلیدی:

مکان یابی تک تسهیله؛ مانع دایره ای احتمالی؛ فاصله متعامد؛ الگوریتم ابتکاری مانع دایره­ای متحرک .

Abstract

In this paper we consider the single facility location problem with respect to a given set of existing facilities in the presence of an arc- shaped barrier which moving  in a circular route and having the starting point of the barrier uniformly distributed. The objective is to locate this single facility such that the sum of the weighted expected rectilinear distances from the facility to the demand points is minimized. In this paper first a general algorithm for specifying visible and shadow conditions which is used for any shape barrier is structured. A mixed-integer nonlinear programming model is designed for the proposed problem. Test problems are presented to illustrate the application of the proposed model.Becuase of complication in solution of model we construced exact and heuristic solution procedures based on optimization methods.

Keywords:

Single-facility location problem; Probabilistic Circular barrier; Rectilinear distance; heuristic algorithm.

فهرست مطالب

عنوان                                                                                                         صفحه

فصل اول : کلیات تحقیق و ساختار پایان نامه…………………………………………………………………………….1

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

1-2 ساختار پایان نامه…………………………………………………………………………………………………….5

فصل دوم : مروری بر ادبیات موضوعی مسائل مکان یابی با مانع…………………………………………………6

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

2-2 مسایل مکان یابی همراه با موانع………………………………………………………………………………9

2-3  مسایل مکان یابی تک تسهیله………………………………………………………………………………..17

فصل سوم : زمینه های عامی تحقیق…………………………………………………………………………………………20

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

3-2 دسته بندی کلی مسایل برنامه ریزی تسهیلات…………………………………………………………..22

3-3 دسته بندی مسایل مکان یابی با نگرش سنتی……………………………………………………………23

3-4 فواصل در مسایل برنامه ریزی تسهیلات……………………………………………………………….24

3-4-1 فاصله خط مستقیم یا اقلیدسی………………………………………………………………..24

3-4-2 فاصله مجذور خط مستقیم یا اقلیدسی…………………………………………………….25

3-4-3 فاصله منهتن یا متعامد……………………………………………………………………………26

3-4-4 فاصله چبی شف…………………………………………………………………………………..27

3-5 مسایل مکان یابی میانه تک تسهیله با انواع فاصله……………………………………………………………..28

3-5-1 مسایل مکان یابی میانه تک تسهیله با فاصله متعامد……………………………………………….29

3-5-2 مسایل مکان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32

3-5-3 مسایل مکان یابی میانه تک تسهیله با مربع فاصله اقلیدسی…………………………………….32

3-6 رویکردهای نوین در مکان یابی تسهیلات………………………………………………………………………..33

3-7 رویکرد های حل مسائل در مکان یابی تسهیلات………………………………………………………………35

فصل چهارم : ارائه مدل ریاضی……………………………………………………………………………………………..38

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

4-2 ساختار مسأله………………………………………………………………………………………………………………..41

4-2-1 وضعیت پدیداری…………………………………………………………………………………………….46

4-2-2  محاسبه فاصله انتظاری…………………………………………………………………………………….64

4-2-3 مدل ریاضی پیشنهادی……………………………………………………………………………………..83

4-2-3-1 مثال……………………………………………………………………………………………………………92

4-3 روش پیشنهادی حل……………………………………………………………………………………………………….94

4-4 مسائل نمونه…………………………………………………………………………………………………………………..99

4-4-1 روش کاروش- کاهن- تاکر……………………………………………………………………………..97

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

فصل پنجم : نتیجه گیری و پیشنهادات آتی……………………………………………………………………………106

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

5-2 پیشنهادات آتی…………………………………………………………………………………………………108

مراجع………………………………………………………………………………………………………………………………….109

مراجع فارسی…………………………………………………………………………………………………………..110

مراجع لاتین…………………………………………………………………………………………………………….111

فهرست جداول

عنوان                                                                                                         صفحه

فصل دوم :

جدول (2-1). مروری اجمالی بر مسایل مکان یابی تسهیلات در حضور موانع………………………………….8

فصل چهارم :

جدول (4-1). اطلاعات تسهیلات موجود………………………………………………………………………………….93

جدول (4-2). اوزان مابین تسهیل موجود و جدید……………………………………………………………………..3 9

جدول (4-3) . مختصات مکان بهینه تسهیل جدید در مثال نمونه………………………………………………….93

جدول (4-4). مختصات تسهیلات موجود…………………………………………………………………………………99

جدول (4-5). تسهیلات درون و بیرون مسیر دایره ای……………………………………………………………….100

جدول (4-6). نقاط پایداری حاصل ازK.K.T در ترکیب تکی ربع……………………………………………….101

جدول (4-7). نقاط پایداری حاصل ازK.K.T در ترکیب دو تایی ربع ها………………………………………101

جدول (4-8). نقاط پایداری حاصل ازK.K.T در ترکیب سه تایی ربع ها……………………………………..107

جدول (4-9). نقاط پایداری حاصل ازK.K.T در ترکیب چهار تایی ربع ها………………………………….102

جدول (4-10). نقاط پایداری حاصل ازمیانه در ترکیب تکی ربع ها……………………………………………102

جدول (4-11). نقاط پایداری حاصل ازمیانه در ترکیب دو تایی ربع ها……………………………………….102

جدول (4-12). نقاط پایداری حاصل ازمیانه در ترکیب سه تایی ربع ها………………………………………102

جدول (4-13). نقاط پایداری حاصل ازمیانه در ترکیب چهار تایی ربع ها…………………………………..103

جدول (4-14). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب تکی ربع ها……………………. 103

جدول (4-15). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب دو تایی ربع ها…………………103

جدول (4-16). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب سه تایی ربع ها………………..104

جدول (4-17). نقاط با تابع هدف مینیمم حاصل ازدو روش در ترکیب چهار تایی ربع ها…………….104

جدول (4-18). مقدار تابع هدف در نقاط حاصل از گام پنجم…………………………………………………..104

فهرست اشکال

عنوان                                                                                                         صفحه

فصل دوم :

شکل (2 -1- 1). نواحی با محدودیت در قرارگیری و یا حرکت……………………………………………………..8

شکل (2-2-1) . نوع مانع در نظر گرفته شده توسط کاتز و کوپر……………………………………………………9

شکل( 2- 2- 2) رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط بایشوف و کلامروس……………………………………………………………………………………………………………………………….10

شکل( 2- 2-3)0 رویکرد در نظر گرفته شده برای حل مسایل مکان یابی با مانع توسط کلامروس…….11

شکل (2-2-4) . نوع مانع در نظر گرفته شده توسط آنجا و پارلر…………………………………………………..12

فصل سوم :

شکل (3-1). دسته بندی مسایل برنامه ریزی تسهیلات…………………………………………………………………22

شکل(3-2). فاصله اقلیدسی بین دو نقطه……………………………………………………………………………………25

شکل(3-3). فاصله متعامد بین دو نقطه………………………………………………………………………………………26

فصل چهارم :

شکل (4-1). مانع آرکی شکل احتمالی در صفحه………………………………………………………………………..44

شکل (4-2). وضعیت دو تسهیل در حالت پدیدار نبودن………………………………………………………………46

شکل (4-3). وضعیت دو تسهیل در حالت پدیدار بودن……………………………………………………………….46

شکل (4-4). گام های شرایط پدیدار بودن دو تسهیل نسبت به هم………………………………………………..47

شکل (4-5). شرایط گام اول پدیداری……………………………………………………………………………………….49

شکل (4-6). شرایط گام سوم پدیداری………………………………………………………………………………………53

شکل (4-7) .حالت اول شرایط با مانع جهت آزمون برخورد راستای افق تسهیل جدید با مانع…………..56

شکل (4-8) .ترکیب اول از شرایط با مانع…………………………………………………………………………………..59

شکل (4-9) .ترکیب دوم از شرایط با مانع………………………………………………………………………………….60

شکل (4-10) .ترکیب سوم از شرایط با مانع……………………………………………………………………………….60

شکل (4-12) .ترکیب چهارم از شرایط با مانع…………………………………………………………………………….63

شکل (4-13) .ترسیم خطوط متناظر در حالت تک ریشه………………………………………………………………65

شکل (4-14).نمای تصویری جهت محاسبه پاره خط T……………………………………………………………….70

شکل (4-15).مسیرهای جابجایی بین دو تسهیل در زمان وجود مانع……………………………………………..74

شکل (4-16).ترسیم رابطه بین خطوط ابتدای مانع و انتهای مانع……………………………………………………76

شکل (4-17) . مکان تسهیلات موجود و تسهیل جدید در شرایط با مانع و بدون مانع……………………..90

شکل (4-18) . ارائه الگوریتم پیشنهادی حل مساله………………………………………………………………………9

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

دانشگاه صنعتی اورمیه

مطالعه ی  روش پیاده سازی برنامه ریزی منابع سازمانی  ERP در صنعت تولید برق

پایان‌نامه یا رساله برای دریافت درجه کارشناسی ارشد

در رشته مهندسی صنایع – صنایع

استاد راهنما:

دکتر عبدالله زاده

اسفند ماه    1393

چکیده

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

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

استراتژی بکارگیری مدیریت منابع سازمانی از طرف مسئولین کشوری در صنعت برق کشور مورد بررسی قرارگرفته و بعنوان نمونه عملکرد، تاثیرات مثبت و دورنمای برنامه ریزی منابع سازمانی در شرکت برق آذربایجان مورد بررسی قرار گرفته شده است.

کلمات کلیدی: برنامه ریزی منابع سازمانی[1]، فناوری اطلاعات[2]، برق آذربایجان، متدولوژی های برنامه ریزی منابع سازمانی.

فهرست مطالب

اشکال

فهرست جدولها

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

دانشگاه علوم و فنون مازندران

پایان نامه مقطع کارشناسی ارشد رشته مهندسی صنایع

گرایش سیستم های اقتصادی و اجتماعی

عنوان :

ارایه مدل چند محصولی مکان یابی مسیریابی برای انبار عبوری در زنجیره تامین

اساتید راهنما :

دکتر جواد رضائیان

دکتر ایرج مهدوی

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

1-3-بیان مسئله………………………………………………………………………………………………………………….3

1-2-ضرورت انجام تحقیق………………………………………………………………………………………………….3

1-4- فرضیات مساله…………………………………………………………………………………………………………..5

1-5-پرسش تحقیق…………………………………………………………………………………………………………….6

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

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

2-1- مقدمه………………………………………………………………………………………………………………………8

2-2- سیستم انبار عبوری……………………………………………………………………………………………………8

2-3- مزایای استفاده از انبار عبوری……………………………………………………………………………………10

2-4- خصوصیات انبار عبوری……………………………………………………………………………………………12

2-5- مروری بر مدلهای ریاضی انبار عبوری………………………………………………………………………..14

2-5-1- مکانیابی انبار عبوری…………………………………………………………………………………………….14

2-5-2-جانمایی انبار عبوری…………………………………………………………………………………………….15

2-5-3- شبکه های انبار عبوری………………………………………………………………………………………..16

2-5-4- مسیریابی وسیله نقلیه…………………………………………………………………………………………..16

2-5-5- تخصیص مقصد مناسب به درب ها……………………………………………………………………….17

2-5-6- زمانبندی کامیون ها……………………………………………………………………………………………..18

2-5-7- ذخیره موقت……………………………………………………………………………………………………….19

2-5-8- موارد دیگر…………………………………………………………………………………………………………20

2-6- مفاهیم مکان یابی – مسیریابی و پژوهش های انجام شده……………………………………………..20

2-7- خلاصه فصل………………………………………………………………………………………………………….21

فصل سوم : مدل ریاضی و الگوریتم های پیشنهادی

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

3-2- مکانیابی- مسیریابی انبار عبوری……………………………………………………………………………………23

3-3- فرضیات مسأله……………………………………………………………………………………………………………24

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

3-4-1- مجموعه ها و اندیس ها…………………………………………………………………………………………..25

3-4-2- پارامتر های ورودی…………………………………………………………………………………………………25

3-4-4- متغیرهای تصمیم…………………………………………………………………………………………………….26

3-4-5- تابع هدف و محدودیتها……………………………………………………………………………………………27

3-5- اعتبار سنجی مدل………………………………………………………………………………………………………..30

3-8- پیچیدگی مسأله…………………………………………………………………………………………………………..34

3-9- مروری بر الگوریتم ژنتیک…………………………………………………………………………………………….35

3-9-1- مقدمه…………………………………………………………………………………………………………………….35

3-9-2- مکانیزم الگوریتم ژنتیک……………………………………………………………………………………………36

3-9-3- عملگرهای الگوریتم ژنتیک………………………………………………………………………………………38

3-9-4- کد کردن………………………………………………………………………………………………………………..40

3-9-5- ایجاد جمعیت اولیه………………………………………………………………………………………………….42

3-9-6- تابع برازندگی…………………………………………………………………………………………………………43

3-9-7- انتخاب…………………………………………………………………………………………………………………..43

3-9-8- ترکیب……………………………………………………………………………………………………………………46

3-9-9- احتمال ترکیب………………………………………………………………………………………………………..48

3-9-10- جهش………………………………………………………………………………………………………………….49

3-9-11- استراتژی برخورد با محدودیت ها…………………………………………………………………………..49

3-9-12- شرایط توقف الگوریتم…………………………………………………………………………………………..51

3-10- هوش ازدحامی(SI)…………………………………………………………………………………………………..51

3-11- الگوریتم ازدحام ذرات (PSO)……………………………………………………………………………………53

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

3-11-2- مراحل تکامل الگوریتم………………………………………………………………………………………….55

3-11-2- مکانیزم الگوریتم ازدحام ذرات ……………………………………………………………………………..57

3-12- خلاصه فصل…………………………………………………………………………………………………………..59

فصل چهارم : روش حل و تجزیه و تحلیل محاسباتی

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

4-2-تشریح ساختار GA بکار گرفته شده………………………………………………………………………………61

4-2-1-نحوه نمایش جواب­ها………………………………………………………………………………………………61

4-2-2-نحوه نمایش جواب الگوریتم ژنتیک پیشنهادی……………………………………………………………64

4-2-3- عملکرد کلی الگوریتم ژنتیک……………………………………………………………………………………68

4-2-4-نحوه تولید جمعیت اولیه………………………………………………………………………………………….69

4-2-5-ارزیابی جواب­ها………………………………………………………………………………………………………69

4-2-6-مکانیزم انتخاب………………………………………………………………………………………………………..69

4-2-7-عملگرهای ژنتیک……………………………………………………………………………………………………70

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

4-2-7-2-عملگرهای جهشی………………………………………………………………………………………………70

4-2-8-تکرار الگوریتم……………………………………………………………………………………………………….70

4-2-9-شرط توقف الگوریتم………………………………………………………………………………………………71

4- 3- تشریح ساختار الگوریتم ازدحام ذرات ارائه شده…………………………………………………………..71

4-3-1- نحوه نمایش ذرات………………………………………………………………………………………………….74

4-3-2- تولید جواب­های اولیه…………………………………………………………………………………………….74

4-3-3- محاسبه مقادیر شایستگی………………………………………………………………………………………..75

4-3-4- تکرار الگوریتم………………………………………………………………………………………………………75

4-3-5- شرط توقف الگوریتم……………………………………………………………………………………………..75

4-4- تولید مسئله نمونه……………………………………………………………………………………………………..76

4-5-ابعاد مدل ریاضی پیشنهادی و نتایج محاسباتی لینگو……………………………………………………….77

4-6- مفروضات و پارامترهای الگوریتم­ها……………………………………………………………………………..79

4-7-بررسی همگرایی الگوریتم ارائه شده……………………………………………………………………………..80

4-8-  مقایسه نتایج الگوریتم ژنتیک و الگوریتم ازدحام ذرات و لینگو………………………………………81

4-8-خلاصه فصل……………………………………………………………………………………………………………..85

فصل پنجم: نتیجه گیری و ارائه پیشنهادات آتی

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

5-2-پیشنهادهای آتی………………………………………………………………………………………………………..88

منابع و مآخذ……………………………………………………………………………………………………………………90

فهرست جداول

جدول 2-1 : راهنمای استفاده از انبار عبوری…………………………………………………………………………..11

جدول 3-1 اطلاعات مکانهای کاندید انبار عبوری……………………………………………………………………31

جدول 3-2- تعداد ماشینهای موجود در هر انبار عبوری وظرفیت هر نوع وسیله نقلیه…………………31

جدول 3-3- حجم هر نوع کالا……………………………………………………………………………………………..31

جدول 3-4- ماتریس قابلیت حمل هر وسیله نقلیه بسته به نوع کالا……………………………………………31

جدول 3-5- ظرفیت هر تأمین کننده از هر نوع کالا…………………………………………………………………31

جدول 3-6- تقاضا هر مشتری از هر نوع کالا………………………………………………………………………….31

جدول 3-7- فاصله نقاط………………………………………………………………………………………………………32

جدول 3-8- هزینه حمل بین نقاط…………………………………………………………………………………………32

جدول 3-9- مقدار کالای بارگیری شده توسط وسایل نقلیه در تأمین کنندگان و انبارهای عبوری…34

جدول 3-9- مقدار کالای تخلیه شده توسط وسایل نقلیه در مشتریان و انبارهای عبوری……………..34

جدول 4-1. سطوح پارامترهای مسئله در سایز کوچک……………………………………………………………..76

جدول4-2- ابعاد مدل به ازای مقادیر مختلف و نتایج محاسباتی لینگو………………………………………..78

جدول 4-3-مقادیر پارامترهای الگوریتم GA……………………………………………………………………………79

جدول 4-4-مقادیر پارامترهای الگوریتم PSO………………………………………………………………………….79

جدول4-5-نماد‌‌های به کار رفته برای مقایسه الگوریتم ها………………………………………………………….81

جدول4-6- مقادیر به دست آمده از اجراهای متفاوت برای هر دو الگوریتم و لینگو…………………….82

جدول4-7-مقادیر RPD و متوسط زمان محاسبه………………………………………………………………………84

فهرست اشکال

شکل2-1- تصویر شماتیک از یک انبارعبوری………………………………………………………………………..9

شکل 2-2- کنترل مواد در نوعی از انبار عبوری……………………………………………………………………..9

شکل 2-3 : انبار عبوری تک مرحله ای………………………………………………………………………………..13

شکل 2-4 : انبار عبوری دو مرحله ای………………………………………………………………………………….13

شکل 3-1- نمایی از مسیر حرکت وسیله نقلیه………………………………………………………………………33

شکل3-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………………..40

شکل 3-3- نمایش ترکیب یک نقطه ای ………………………………………………………………………………47

شکل 3-4- نمایش ترکیب دو نقطه ای…………………………………………………………………………………47

شکل 3-5- نمایش وارونه سازی بیت…………………………………………………………………………………..49

شکل 3-6- نمایش تغییر ترتیب قرار گیری…………………………………………………………………………..49

شکل3-7- دیاگرام بلوکی الگوریتم ازدحام ذرات ساده……………………………………………………………..57

شکل4-1- فضای جواب و کدینگ مسأله……………………………………………………………………………..62

شکل4-2- ارتباط بین فضای کدینگ و جواب……………………………………………………………………….62

شکل4-3- نمونه نحوه پردازش 4 کار روی یک ماشین…………………………………………………………..63

شکل 4-4- کروموزوم مرحله اول………………………………………………………………………………………..64

شکل 4-5- کروموزوم مرحله دوم……………………………………………………………………………………….65

شکل 4-6-کروموزوم مرحله دوم در حالتی که انبار عبوری 1 برقرار نشود………………………………..65

شکل 4-7- کروموزوم مرحله سوم………………………………………………………………………………………66

شکل4-8- کروموزوم مرحله چهارم…………………………………………………………………………………….67

شکل 4-9- ساختار الگوریتم ژنتیک ساده……………………………………………………………………………..68

شکل 4-10- ساختار الگوریتم بهینه­سازی ازدحام ذرات…………………………………………………………73

فهرست نمودار

نمودار4-1- همگرایی الگوریتم ژنتیک ارائه شده……………………………………………………………………80

نمودار4-2- همگرایی الگوریتم ازدحام ذرات ارائه شده………………………………………………………….80

نمودار 4-3- RPD برای تعداد مختلف نقاط…………………………………………………………………………85

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه کارشناسی ارشد رشته مهندسی صنایع

گرایش صنایع

موضوع :

ارائه مدلی جهت بهینه سازی مسیر ویزیت فروشندگان با در نظر گرفتن یکنواختی بار کاری و حل مدل با الگوریتم ژنتیک  GAو مقایسه خروجی نتایج با الگوریتم مورچگانACO

اساتید راهنما :

دکتر جواد رضاییان

دکتر حسین محمدیان

فهرست مطالب:

فهرست جداول  ……………………………………………………………………………………………………………..  ث

فهرست اشکال  ………………………………………………………………………………………………………………  ج

فصل اول: مقدمه و کلیات پژوهش……………………………………………………………………….  1

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

1-2- تعریف موضوع  ………………………………………………………………………………………………………  3

1-3- بیان مساله………………………………………………………………………………………………………………..  5

1-4- ضرورت انجام تحقیق……………………………………………………………………………………………….  6

1-5- اهداف تحقیق………………………………………………………………………………………………………….. 6

1-6- مفروضات مساله ……………………………………………………………………………………………………… 7

1-7- روش پژوهش …………………………………………………………………………………………………………. 7

1-7-1- مطالعات مورد کاوی و تجربی ………………………………………………………………………. 8

1-7-2- چهار چوب­ها ، دسته بندی و مرور ادبیات ……………………………………………………… 8

1-7-3- مدل­های کمی ……………………………………………………………………………………………… 8

1-8- مراحل اجرای تحقیق و روش های گرد آوری اطلاعات ………………………………………………… 8

1-9- جامعه آماری و روش های گرد آوری اطلاعات …………………………………………………………… 9

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

2-1- مقدمه …………………………………………………………………………………………………………………… 11

2-2- مروری بر مسائل VRP …………………………………………………………………………………………… 12

2-3- تاریخچه VRP ………………………………………………………………………………………………………. 13

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

2-5- مرور ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

2-6- مروری بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

فصل سوم: مدل ریاضی پیشنهادی …………………………………………………………………………….. 28

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

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

3-4- اعتبارسنجی مدل ……………………………………………………………………………………………………. 35

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

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

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

4-2-4- جهش ………………………………………………………………………………………………………. 53

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

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

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

4-4-3-  بروزرسانی فرومون ها …………………………………………………………………………………. 63

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

فصل پنجم: نتیجه گیری و پیشنهادات ………………………………………………………………………… 73

5-1- مقدمه …………………………………………………………………………………………………………………… 74

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

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

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

فهرست جداول

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   3

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها ……………………………   35

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ………………………………………   36

جدول 4-1 : مقادیر داده های ورودی به مسائل آزمایشی ……………………………………………………   65

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک ……………………………………..   66

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک…  66

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ …………………………..  68

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ………………………………………………..  71

فهرست اشکال

شکل 1-1 : مسأله فروشنده دوره گرد …………………………………………………………………………………  4

شکل 1-2 : مسأله مسیریابی وسیله نقلیه ……………………………………………………………………………..  4

شکل 1-3 : نشان دهنده‌ی ارتباط بین نمونه‌های مختلف VRP  ……………………………………………..  5

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی  ……………………….  38

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی …………………………………….  38

شکل 4-1 :  انواع روش های بهینه سازی ………………………………………………………………………….. 43

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی …………………………….  53

شکل 4-3 :  نحوه انجام عملگر تعویض در مسائل جایگشتی ………………………………………………  54

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی …………………………………………….  56

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان ……………………………………..  57

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ………………………………………………..  70

فهرست جداول  ……………………………………………………………………………………………………………..  ث

فهرست اشکال  ………………………………………………………………………………………………………………  ج

فصل اول: مقدمه و کلیات پژوهش……………………………………………………………………….  1

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

1-2- تعریف موضوع  ………………………………………………………………………………………………………  3

1-3- بیان مساله………………………………………………………………………………………………………………..  5

1-4- ضرورت انجام تحقیق……………………………………………………………………………………………….  6

1-5- اهداف تحقیق………………………………………………………………………………………………………….. 6

1-6- مفروضات مساله ……………………………………………………………………………………………………… 7

1-7- روش پژوهش …………………………………………………………………………………………………………. 7

1-7-1- مطالعات مورد کاوی و تجربی ………………………………………………………………………. 8

1-7-2- چهار چوب­ها ، دسته بندی و مرور ادبیات ……………………………………………………… 8

1-7-3- مدل­های کمی ……………………………………………………………………………………………… 8

1-8- مراحل اجرای تحقیق و روش های گرد آوری اطلاعات ………………………………………………… 8

1-9- جامعه آماری و روش های گرد آوری اطلاعات …………………………………………………………… 9

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

2-1- مقدمه …………………………………………………………………………………………………………………… 11

2-2- مروری بر مسائل VRP …………………………………………………………………………………………… 12

2-3- تاریخچه VRP ………………………………………………………………………………………………………. 13

2-4- تقسیم بندی مساله VRP کلاسیک ……………………………………………………………………………. 13

2-4-1- مسیریابی وسیله ی نقلیه با دیدگاه ظرفیت (CVRP) ………………………………………… 14

2-4-2- مسیریابی وسیله ی نقلیه با حمل در بازگشت (VRPB) …………………………………… 15

2-4-3- مسیریابی وسیله ی نقلیه با چنجره ی زمانی(VRPTW) …………………………………… 15

2-4-4- مسیریابی وسیله ی نقلیه با تقاضای دریافت و تحویل (VRPPD) ……………………… 16

2-4-5- مسیریابی دوره ای وسیله ی نقلیه(PVRP) …………………………………………………….. 16

2-4-6- مسیریابی وسیله ی نقلیه با چهارچوب اتفاقی (SVRP) ……………………………………. 17

2-5- مرور ادبیات مسیریابی وسایل نقلیه با تقاضای تحویل و دریافت همزمان (VRPSPD) ……. 18

2-6- مروری بر تحقیقات انجام شده در مورد مساله مسیریابی وسایل نقلیه دارای چند مرکز تامین (MDVRP) …………………………………………………………………………………………………………………… 24

2-7- جمع بندی ……………………………………………………………………………………………………………. 27

فصل سوم: مدل ریاضی پیشنهادی …………………………………………………………………………….. 28

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

3-2- تعریف مسئله ………………………………………………………………………………………………………… 29

3-2-1- مفروضات مسئله ……………………………………………………………………………………….. 30

– مدل ریاضی پیشنهادی ……………………………………………………………………………………………. 30

3-3-1- اندیس ها ………………………………………………………………………………………………….. 31

3-3-2- پارامترهای ورودی مدل ……………………………………………………………………………… 31

3-3-3- متغیر های تصمیم گیری …………………………………………………………………………….. 31

3-3-4- تابع هدف ………………………………………………………………………………………………… 32

3-3-5- محدودیت ها ……………………………………………………………………………………………. 32

3-4- اعتبارسنجی مدل ……………………………………………………………………………………………………. 35

3-5- پیچیدگی مدل مورد بررسی …………………………………………………………………………………….. 36

3-6- جمع بندی ……………………………………………………………………………………………………………. 39

فصل چهارم: الگوریتم فراابتکاری پیشنهادی ……………………………………………………………….. 40

4-1- مقدمه ای بر مسائل بهینه سازی ……………………………………………………………………………….. 41

4-1-1- تئوری پیچیدگی ………………………………………………………………………………………… 41

4-1-2- روش های بهینه سازی ……………………………………………………………………………….. 42

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

4-2-1- برخی از اصطلاحات الگوریتم ژنتیک …………………………………………………………… 48

4-2-2- روش های انتخاب کروموزوم ……………………………………………………………………… 50

4-2-3- تقاطع ……………………………………………………………………………………………………….. 52

4-2-4- جهش ………………………………………………………………………………………………………. 53

4-3- الگوریتم کلونی مورچگان ……………………………………………………………………………………….. 54

4-3-1- مزیت­های روش کلونی مورچگان ………………………………………………………………… 60

4-3-2- مراحل پیاده­سازی الگوریتم کلونی مورچگان …………………………………………………. 61

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

4-4-1- تبدیل مسئله به یک گراف جهت­دار ………………………………………………………………. 62

4-4-2- نحوه­ی ساختن پاسخ برای مسئله …………………………………………………………………… 62

4-4-3-  بروزرسانی فرومون ها …………………………………………………………………………………. 63

4-5- ارزیابی الگوریتم ها ………………………………………………………………………………………………… 63

4-5-1- مجموعه داده ها ………………………………………………………………………………………… 64

4-5-2- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد کوچک …………………………………. 65

4-5-3- مقایسه عملکرد الگوریتم ها برای مسائل با ابعاد متوسط تا بزرگ ……………………… 67

4-6- مطالعه موردی ……………………………………………………………………………………………………….. 69

4-7- جمع بندی ……………………………………………………………………………………………………………. 72

فصل پنجم: نتیجه گیری و پیشنهادات ………………………………………………………………………… 73

5-1- مقدمه …………………………………………………………………………………………………………………… 74

5-2- نتیجه گیری …………………………………………………………………………………………………………… 74

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

فهرست منابع و مآخذ ………………………………………………………………………………………………………. 76

فهرست جداول

جدول 3-1 : داده های مسئله آزمایشی مربوط به هر گره ……………………………………………………   35

جدول 3-2: داده های مسئله آزمایشی مربوط به فواصل زمانی بین گره ها ……………………………   35

جدول 3-3 : زمان های تکمیل ویزیت هر گره در مسئله آزمایشی ………………………………………   36

جدول 4-1 : مقادیر داده های ورودی به مسائل آزمایشی ……………………………………………………   65

جدول 4-2 : نتایج محاسباتی حاصل از حل مسائل با ابعاد کوچک ……………………………………..   66

جدول 4-3 : زمان های محاسباتی و میانگین جواب های حاصل از حل مسائل با ابعاد کوچک…  66

جدول 4-4 : نتایج محاسباتی حاصل از حل مسائل با ابعاد متوسط تا بزرگ …………………………..  68

جدول 4-5 : نتایج محاسباتی حاصل از حل مسئله کاربردی ………………………………………………..  71

فهرست اشکال

شکل 1-1 : مسأله فروشنده دوره گرد …………………………………………………………………………………  4

شکل 1-2 : مسأله مسیریابی وسیله نقلیه ……………………………………………………………………………..  4

شکل 1-3 : نشان دهنده‌ی ارتباط بین نمونه‌های مختلف VRP  ……………………………………………..  5

شکل 3-1 : سلسله مراتب پیچیدگی محیط های کارگاهی در مسائل زمانبندی  ……………………….  38

شکل 3-2 : سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی …………………………………….  38

شکل 4-1 :  انواع روش های بهینه سازی ………………………………………………………………………….. 43

شکل 4-2 : مکانیزم انجام عملگر تقاطع یک نقطه ای در مسائل جایگشتی …………………………….  53

شکل 4-3 :  نحوه انجام عملگر تعویض در مسائل جایگشتی ………………………………………………  54

شکل 4-4 : رفت و برگشت مورچگان به آشیانه و منبع غذایی …………………………………………….  56

شکل 4-5 : ایجاد یک مانع در مسیر آشیانه تا منبع غذایی مورچگان ……………………………………..  57

شکل 4-6 : ادامه حرکت مورچگان علی رغم حضور مانع ……………………………………………………. 57

شکل 4-7 : انتخاب مسیر کوتاهتر توسط همه­ی مورچه ها …………………………………………………… 58

شکل 4-8 : مقایسه زمان­های محاسباتی مورد نیاز نرم افزار لینگو و الگوریتم­های پیشنهادی ……… 67

شکل 4-9 : عکس هوایی از 161 سوپر مارکت مورد بررسی ………………………………………………..  7

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.