زمان بندی پروژه با فعالیتهای ناپیوسته و منابع محدود توسط الگوریتم ژنتیک

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

Keywords:

زمان بندی و کنترل پروژه , الگوریتم ژنتیک , بهینه سازی