حل مسیله زمان بندی پروژه با فعالیت های چند حالته با دو هدف بیشینه کردن جریان نقدی خالص و کمینه کردن زمان اتمام پروژه

مسیله ی زمان بندی پروژه با فعالیت های چند حالته دارای ادبیات موضوع غنی در میان مسایل کلاسیک زمان بندی و توالی عملیات است. جریانهای نقدی مثبت و منفی از مولفه های موثر در برنامه ریزی پروژه است. در فعالیت هایی که بیش از یک حالت اجرایی دارند و در آنها تغییر حالت اجرایی مجاز است، می توان با ایجاد تغییر در حالت اجرایی فعالیت ها، به اهداف موردنظر برنامه ریزان ، برای دستیابی به بیشینه جریان نقدی مثبت دست یافت. در این مقاله سعی شده با فرض امکان تغییر حالت های اجرایی به گونه ای پیش گویانه نبض پروژه را در دست گرفت و دو هدف بیشینه کردن جریان نقدی پروژه و کمینه کردن زمان اتمام پروژه را نیز به صورت همزمان بهینه کرد. با توجه به NP - hard بودن مدل ارایه شده در الگوریتم ژنتیک بهبودیافته و MOPSO برای مدل تعمیم داده شده است و در انتها نتایج این دو الگوریتم با روش دقیق اپسیلون مقایسه شده است.

Keywords:

زمان بندی چند حالته , جریان نقدی خالص , جبهه پارتو , الگوریتم ژنتیک بهبودیافته , الگوریتم MOPSO