ارائه يک الگوريتم رقابت استعماري کارآمد براي حل مساله زمان بندي پروژه با محدوديت منابع

پناهي ايمان; نهاوندي نسيم

مشخصات مقاله

عنوان نشریه:

نشريه مهندسي صنايع (دانشکده فني دانشگاه تهران)

اطلاعات شماره:

تابستان 1396 , دوره 51 , شماره 2 ; از صفحه 161 تا صفحه 174 .

عنوان مقاله:

ارائه يک الگوريتم رقابت استعماري کارآمد براي حل مساله زمان بندي پروژه با محدوديت منابع

نویسندگان:

پناهي ايمان, نهاوندي نسيم*

آدرس:

* دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس

چکیده:

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

کلید واژه:

الگوريتم بهينه سازي(Q1)الگوريتم رقابت استعماري(Q1)مساله زمان بندي پروژه با محدوديت منابع(Q1)

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

الگوریتم ژنتیک سطح لغزش غیر دایره ای شبکه آشکارسازی Gps شبکه دو لایه طالقان رود عملگر ترکیب غشای نانوکامپوزیت فرسایش باد فیلتر پسیو کلونی زنبورهای مصنوعی

مقالات نشریه ای مرتبط:

ندارد

مقالات همایشی مرتبط:

ندارد

طرح های مرتبط:

ندارد

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

ثبت نشده است

استنادات:

ثبت نشده است

+جهت ارجاع به این مقاله کلیک کنید(Cite).

APA : کپی

پناهی، ا.، و نهاوندی، ن. (1396). ارائه یک الگوریتم رقابت استعماری کارآمد برای حل مساله زمان بندی پروژه با محدودیت منابع. نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران), 51(2 ), 161-174. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=309456

Vancouver : کپی

پناهی ایمان، نهاوندی نسیم. ارائه یک الگوریتم رقابت استعماری کارآمد برای حل مساله زمان بندی پروژه با محدودیت منابع. نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران). 1396 [cited 2022August13];51(2 ):161-174. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=309456

IEEE : کپی

پناهی، ا.، نهاوندی، ن.، 1396. ارائه یک الگوریتم رقابت استعماری کارآمد برای حل مساله زمان بندی پروژه با محدودیت منابع. نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران), [online] 51(2 ), pp.161-174. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=309456.