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

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