|
|
ارائه یک مدل ریاضی چند هدفه برای مساله زمان بندی پروژه تحت شرایط محدودیت منابع و حل آن با استفاده از الگوریتمهای فرا ابتکاری کرم شب تاب و تبرید شبیهسازی شده
|
|
|
|
|
نویسنده
|
غفوری سعید ,تقی زاده یزدی محمدرضا
|
منبع
|
پژوهش هاي نوين در تصميم گيري - 1395 - دوره : 1 - شماره : 4 - صفحه:117 -142
|
چکیده
|
زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر میتوان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به nphard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه مدلی چند هدفه با در نظر داشتن انواع روابط پیش نیازی و همچنین سنجش کارایی الگوریتم کرم شب تاب در حل مسائل rcpsp انجام شده است. از اینرو ابتدا یک مدل ریاضی دو هدفه شامل زمان و هزینه با در نظر گرفتن روابط پیشنیازی کلی، جهت زمانبندی پروژه های استاندارد با محدودیت منابع ارائه شده است و سپس با استفاده از الگوریتم فراابتکاری کرم شبتاب ترکیب شده با یک الگوریتم ابتکاری جوابهای پاره تو برای مساله در نرم افزار متلب نسخه r2014a بدست آمده است و همچنین جهت سنجش کارایی الگوریتم کرم شب تاب، مساله با الگوریتم تبرید شبیه سازیشده نیز حل شد که نتایج به دست آمده حاکی از عملکرد مطلوب الگوریتم کرم شب تاب و عملکرد قابل قبول تبرید شبیه سازی شده در حل مساله فوق الذکر در مقایسه با بهترین جوابهای موجود برای مسائل استاندارد تاکنون می باشد.
|
کلیدواژه
|
زمانبندی پروژه، محدودیت منابع، الگوریتمهای فراابتکاری، الگوریتم کرم شبتاب چندهدفه، الگوریتم تبرید شبیه سازی شده چندهدفه
|
آدرس
|
دانشگاه تهران, دانشکده مدیریت, گروه مدیریت صنعتی, ایران, دانشگاه تهران, دانشکده مدیریت, گروه مدیریت صنعتی, ایران
|
پست الکترونیکی
|
mrtaghizadeh@ut.ac.ir
|
|
|
|
|
|
|
|
|
Proposing a MultiObjective Mathematical Model for RCPSP and Solving It with Firefly and Simulated Annealing algorithms
|
|
|
Authors
|
ghafoori saeed ,taghizadeh yazdi mohammadreza
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|