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

چکیده:. ‌
فهرست مطالب. و
فهرست جداول. ط
فهرست شکل ها:. ‌ي
فصل اول: مفاهیم، فرضيات، کلیات مسئله
1-2- بیان مسئله.. 2
1-3- اهمیت و ضرورت پژوهش:.. 3
1-4- هدفهای تحقیق یا نتایج مورد انتظار:.. 4
1-5- روش کلی تحقیق:.. 4
1-6- شرح واژه ها و اصطلاحات کلیدی:............................................................................. 4

فصل دوم:پیشینه تحقیق،زنجیره...