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

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

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

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

پايان نامه كارشناسي ارشد رشته مهندسي صنايع

گرایش صنايع

عنوان:

مدل زنجیره تأمین استوار چند هدفه برای شرکت ملی پخش فراورده های نفتی ایران وحل آن به وسیله الگوریتم فرا ابتکاری 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

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

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

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

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

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

اما در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود می باشد

تعداد صفحه : 95

قیمت : چهارده هزار و هفتصد تومان