زمان بندي پروژه با منابع محدود به كمك الگوريتم ژنتيك - Artificial Intelligence

**Astaraki** · ۰۷-۲۵-۱۳۸۹, ۰۷:۳۹ قبل از ظهر

زمان بندي پروژه با منابع محدود به كمك الگوريتم ژنتيك

چکیده مقاله :
در هر پروژه تعدادي فعاليت وابسته به هم وجود دارند. اجزاي هر يك از اين فعاليت ها نيازمند منابع متفاوتي است كه بعضا محدود مي باشند. هر فعاليت پروژه مي تواند در چندين حالت مختلف اجرا شود كه اجراي هر حالت مستلزم زمان و به كارگيري منابع معين است. هدف در مساله برنامه ريزي پروژه با منابع محدود كه يك مساله NP-hard است تعيين زمان شروع و حالت اجراي هر فعاليت به گونه اي است كه زمان اجراي پروژه را كمينه نمايد. در حل اين مساله از الگوريتم ژنتيك استفاده شده است. به منظور توليد جواب هاي موجه اوليه، كروموزوم ها به وسيله 9 قاعده متفاوت اولويت بندي كدگذاري شده اند. علاوه بر آن، كروموزوم هاي هر نسل بيان گر بهترين جواب حاصل از انجام هر فعاليت پروژه در سه وضعيت؛ (الف) بدون استفاده از تاخير مجاز آن ها، (ب) انجام هر فعاليت پروژه با استفاده از كل تاخير مجاز آن ها، و بالاخره (پ) انجام هر فعاليت با استفاده از بخشي تصادفي از تاخير مجاز آن ها مي باشند. به منظور تشريح عملكرد اين روش، يك مثال عددي ارايه شده است.

کلمات کلیدی :
برنامه ريزي و كنترل پروژه، الگوريتم ژنتيك، بهينه سازي