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