6-2-2     ﺑﺮﺁﻭﺭﺩ ﻣﺪﺕ ﺍﺟﺮای فشرده. 21

    7-2-2     ﻫﺰﻳﻨﻪﻫﺎی ﻣﺴﺘﻘﻴﻢ ﻭ ﻏﻴﺮ ﻣﺴﺘﻘﻴﻢ ﭘﺮﻭﮊﻩ. 23

3-2      مسأله زمانبندی پروژه با در نظر گرفتن منابع.. 28

   1-3-2     برنامه ریزی و زمانبندی.. 28

   2-3-2   روشهای تولید برنامه زمانبندی.. 29

   3-3-2   مسأله در حالت کلی.. 30

4-2         تسطیح منابع.. 40

   1-4-2   چارچوب روش‌های تسطیح و تراز کردن منابع.. 45

   2-4-2  روش تراز کردن ویست (Wiest Leveling). 48

   3-4-2  الگوریتم برگس (Burgess ). 49

   4-4-2  مشکلات در سطح منابع مورد نیاز در طول پروژه. 49

5-2      مسائل بهینه سازی چند هدفه. 51

   1-5-2   الگوریتم های تکاملی چندهدفه. 52

   2-5-2  الگوریتم های تکاملی چند هدفه نخبه گرا 55

   3-5-2  الگوریتم ژنتیک نخبه گرا بر پایه مرتب سازی غیر مغلوب (NSGA-ll). 56

6-2     روش های حل مسائل بهینه سازی.. 59

    1-6-2  روش های حل دقیق.. 59

    2-6-2  روش های حل ابتکاری.. 61

    3-6-2  روش های فرا ابتکاری.. 62

7-2         جمع بندی.. 66

فصل سوم-روش تحقیق

1-3         مقدمه         67

2-3       الگوریتم های دقیق.. 67

  1-2-3    روش محدودیت اپسیلون.. 68

3-3       روشهای ابتکاری.. 69

4-3       روش فراابتکاری الگوریتم ژنتیک…. 69

  1-4-3    دلایل استفاده از الگوریتم ژنتیک…. 69

5-3       طرح کلی مساله. 71

   1-5-3   مدل اول: تسطیح منابع در شرایط منابع نامحدود، چندین حالت اجرا و افق برنامه ریزی محدود. 73

   2-5-3   مدل دوم : تسطیح منابع در شرایط منابع نامحدود، چندین حالت اجرا و با در نظر گرفتن امکان تخطی از افق برنامه ریزی   75

 6-3      الگوریتم ژنتیکNSGA-II 78

    1-6-3  طرح پایه. 78

    2-6-3  کد گذاری و بازنمائی مدل.. 79

    3-6-3  تولید جمعیت اولیه. 81

    4-6-3 عملگر آمیزش…. 82

    5-6-3 عملگر جهش…. 84

    6-6-3 مرتب سازی اعضا بر مبنای مفهوم چیرگی.. 85

    7-6-3 محاسبه پارامتر کنترلی به نام فاصله جمعیت 87