نسخه جدید سایت SID.ir

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
تابستان 1396 , دوره  51 , شماره  2 ; از صفحه 161 تا صفحه 174 .
 
عنوان مقاله: 

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

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

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
  • ندارد
 
مقالات همایشی مرتبط: 
  • ندارد
 
طرح های مرتبط: 
  • ندارد
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(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.



 

 
چکیده انگلیسی بازدید یکساله 279 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی