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
8-6-3 انتخاب اعضای نسل بعد.. 88
7-3        جمع بندی.. 88
فصل چهارم-اجرای مدل و تجزیه و تحلیل
1-4         مقدمه          90
2-4         اعتبار سنجی مدل و حل با استفاده از  الگوریتم دقیق ε-constraint. 90
3-4        جمع بندی  99
فصل پنجم-نتیجه گیری و پیشنهادها
1-5        جمع بندی       100

یک مطلب دیگر :

2-5      پیشنهادات      10
—مراجع. 105
پیوست ها 112
1-1 مقدمه
برنامه ریزی پروژه عبارت است از تعیین یک توالی زمانی در قالب برنامه ریزی زمانبندی جهت انجام فعالیت های وابسته به یکدیگر که تشکیل دهنده ی شبکه ای به نام پروژه هستند.
برنامه ریزی و زمانبندی جزو مشترکات بسیاری از شاخه های مهندسی می باشند. خواه پروژه عظیم مانند احداث اسکله و پلهای طویل باشد یا چیزی که در ظاهر بسیار ساده به نظر می رسد، برنامه ریزی و زمانبندی هر دو بسیار اهمیت دارند. حتی برای یک پروژه کوچک چگونگی انجام فعالیت ها و تعداد حالاتی که می توان به آنها منابع تخصیص داد بیش از حد تصور زیاد است. در یک کارخانه تعیین اینکه کدام فعالیت توسط ماشین و با چه منابع انسانی انجام می پذیرد، می تواند فرق بین سود دهی و یا زیان دهی باشد. در شرکت های توسعه نرم افزاری تخصیص مسئولیت ها به وظائف و مدیریت موثر بر مجموع عوامل تیم توسعه، تفاوت بین به ارسال به موقع نرم افزار به بازار و تصاحب سهم عمده ی بازار و یا از دست دادن آن بازه زمانی است.
امروزه لزوم برنامه ریزی مناسب به منظور بر آورد صحیح از زمان و هزینه ی انجام پروژه و میزان منابع مورد نیاز در یک پروژه که تاثیر مستقیم بر اجرا، اداره و بهره برداری مناسب از پروژه هائی همانند احداث سد، ساختن بزرگراه و غیره دارند، بر کسی پوشیده نیست. این مسئله بخصوص در کشور های پیشرفته اهمیت بسیاری دارد. به طور کلی مدیریت و برنامه ریزی فعالیت ها و منابع مورد نیاز در یک پروژه، نیازمند تحلیل های متنوعی است که یکی از آنها، مدلسازی و تخمین صحیح هزینه و زمان پروژه و میزان زمان لازم برای استفاده از منابع است. این مسئله کمک شایانی به مدیریت بهینه پروژه و تصمیم گیری در شرایط بحرانی خواهد نمود.
مسئله ی برنامه ریزی پس از آن کنترل زمانبندی پروژه ها، هر روز اهمیتی پیش از گذشته می یابد. برنامه ریزی و کنترل پروژه، در ابتدای امر، مراحل مختلفی از جمله تحلیل پروژه، برآورد مدت، هزینه و منابع اجرائی و در نهایت زمانبندی پروژه صورت می گیرد. در تمامی این موارد، بخصوص در زمان ارزیابی اولیه پروژه فرض می شود که تمامی فعالیت ها در زمان واقعی خود محاسبه شده و اجرا می شوند. گاهی اوقات به دلایل مخالف، مدیر پروژه تصمیم می گیرد زمان پروژه را کاهش دهد که این امر تاثیرات مستقیم بر هزینه تمام شده خواهد گذاشت.
کاهش زمان با استفاده از تدابیر خاصی از جمله به کارگیری منابع اجرائی محقق می شود که باعث افزایش هزینه های پروژه نیز می گردد. در مواردی با توجه به روابط فعالیت ها، شرایط تاخیری برای پروژه پیش بینی می شود که و همراه با افزایش هزینه و تعاملی داخلی با خسارت های دیرکرد قرار می گیرد و در نتیجه می تواند منجر به کاهش یا افزایش هزینه های کلی شود که این نکته باید توسط مدیر پروژه بررسی شود.
مجریان پروژه علاوه بر محدودیت های مالی و زمانی، با محدودیت منابع فیزیکی نیز درگیر هستند. منظور از منابع فیزیکی عمدتا منابع انسانی و ماشین آلات است. نیازهای منبع یک شرکت مجری پروژه های ساخت با زمان تغییر می کند. بدین معنی که در یک بازه زمانی ممکن است نیاز زیادی به منبع باشد و در بازه ی زمانی بعدی این نیاز کاهش یابد. لذا معمولا شرکت ها از هرکدام از منابع، تعداد محدود و مشخصی را برای خود تهیه می کنند و اجرای پروژه ها را بر اساس این مقدار محدود برنامه ریزی می کنند.
از دیگر عوامل که نیازمند توجه برنامه ریزان پروژه ها به طور کلی و پروژه های ساخت به طور خاص است، مسئله نوسانات در مصرف منابع است. در سالهای اخیر مسئله تسطیح منابع با هدف کم کردن مقدار نوسان در مصرف دوره ای منابع می توان به شرکت های چند پروژه ای اشاره کرد. هر چه نوسانات دوره ای تقاضای منابع برای هریک از پروژه ها بیشتر باشد، نیاز به نقل و انتقال بیشتر منابع به وجود می آید که خود در برگیرنده ی هزینه است.
2-1 بیان مسأله
زمانبندی فعالیت ها و تخصیص منابع یکی از چالش هایی است که مدیران روزانه با آن در گیرند. مدیران همیشه به دنبال ابزارهای تسهیل کننده این امر بوده اند و با به کار بردن ابزارهای ابتکاری سعی در بوجود آوردن کارا ترین برنامه ریزی داشته اند.