استفاده از الگوریتم رقابت استعماری برای زمان بندی پروژه با محدودیت منابع
- سال انتشار: 1391
- محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
- کد COI اختصاصی: ICS11_013
- زبان مقاله: فارسی
- تعداد مشاهده: 1594
نویسندگان
دانشگاه آزاد اسلامی واحد شبستر، باشگاه پژوهشگران جوان
گروه علوم کامپیوتر، دانشگاه تبریز
چکیده
برنامه ریزی و زمان بندی در حوزه های متفاوت مهندسی کاربرد دارند و برای پروژه های مختلف از اهمیت ویژه ای برخوردار می باشند حتی برای یک پروژه کوچک، تعداد روش های ممکن برای انجام عملیات و تخصیص منابع به سرعت افزایش می یابد. زمان بندی منابع را به فعالیت ها در یک مدت زمان مشخص اختصاص می دهد. مسئله زمان بندی جز مسائل غیر چند جمله ای سخت می باشد که برای حل آن روش های مکاشفه ای و فرامکاشفه ای در مقایسه با راه حل های دقیق به زمان و حافظه ی کمتری نیاز دارند. در این مقاله از الگوریتم رقابت استعماری برای حل مسئله زمان بندی پروژه با محدودیت منابع تک حالته استفاده شده است. الگوریتم رقابت استعماری از فرآیند تکامل اجتماعی و سیاسی پدیده استعمار الهام گرفته شده و بر مبنای رقابت بین کشورهای استعمارگر برای به دست آوردن کشورهای مستعمره بیشتر می باشد. الگوریتم ارایه شده بر روی مجموعه مسائل استاندارد کتابخانه PSPLIB آزمایش و از نظر کارآیی با تعدادی از روش های موجود مقایسه شده است نتایج آزمایشات انجام شده کارآیی و امکان پذیری الگوریتم پیشنهادی را نشان می دهدکلیدواژه ها
مدیریت پروژه، زمان بندی پروژه با محدودیت منابع تک حالته و الگوریتم رقابت استعماریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.