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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,591

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICS11_013

تاریخ نمایه سازی: 14 مهر 1392

چکیده مقاله:

برنامه ریزی و زمان بندی در حوزه های متفاوت مهندسی کاربرد دارند و برای پروژه های مختلف از اهمیت ویژه ای برخوردار می باشند حتی برای یک پروژه کوچک، تعداد روش های ممکن برای انجام عملیات و تخصیص منابع به سرعت افزایش می یابد. زمان بندی منابع را به فعالیت ها در یک مدت زمان مشخص اختصاص می دهد. مسئله زمان بندی جز مسائل غیر چند جمله ای سخت می باشد که برای حل آن روش های مکاشفه ای و فرامکاشفه ای در مقایسه با راه حل های دقیق به زمان و حافظه ی کمتری نیاز دارند. در این مقاله از الگوریتم رقابت استعماری برای حل مسئله زمان بندی پروژه با محدودیت منابع تک حالته استفاده شده است. الگوریتم رقابت استعماری از فرآیند تکامل اجتماعی و سیاسی پدیده استعمار الهام گرفته شده و بر مبنای رقابت بین کشورهای استعمارگر برای به دست آوردن کشورهای مستعمره بیشتر می باشد. الگوریتم ارایه شده بر روی مجموعه مسائل استاندارد کتابخانه PSPLIB آزمایش و از نظر کارآیی با تعدادی از روش های موجود مقایسه شده است نتایج آزمایشات انجام شده کارآیی و امکان پذیری الگوریتم پیشنهادی را نشان می دهد

کلیدواژه ها:

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

نویسندگان

آرزو محمودی

دانشگاه آزاد اسلامی واحد شبستر، باشگاه پژوهشگران جوان

شهریار لطفی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 20.12 20.22 20.20 20.10 22.00 20.22 03.20 01.20 20.02 20.20 ...
  • Alcaraz J, Maroto C., , 3110, _ Robust Genetic Algorithm ...
  • Baar T., Brucker P., Knust S., 0002, "Tabu-Search Algorithms ...
  • Local Search Paradigms for Optimization, pp. 0-2. ...
  • Bouleimen K., Lecocq H., 3112, _ New Efficient Simulated rce- ...
  • Research, Vol. 012, pp. 323-322. ...
  • Fang C., Wang L., Xu Y., 3101, _ Estimation of ...
  • Hartmann S., 3113, _ Self-Adapting Genetic Algorithm for Project Scheduing ...
  • 23.00 22.12 22.20 20.00 20.20 20.20 22.02 22.22 22.00 22.21 ...
  • Workshop of Computer Science and Information Technologies. [02] Kolisch R., ...
  • Scheduing Problems, " Management Science, Vol. 00, pp. 0002- 0212. ...
  • Leon V.J., Ramamoorthy B., 0000, "Strength and Adaptability [31] _ ...
  • Nomobe K., Ibaraki T., 3113, "Formulation and Tabu Search Algorithm ...
  • Stinson J.P., Davis E.W., Khumawala B.M., 0022, "Multiple R eso ...
  • Tormos P., Lova A., 3110, "A Competitive Heuristic Solution rce- ...
  • Vallas V., Ballestin ., Quintanilla M.S., 3112, "A Hybrid Genetic ...
  • نمایش کامل مراجع