…………………….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