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