|
|
|
|
مدلسازی ریاضی مساله زمان‌بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری
|
|
|
|
|
|
|
|
نویسنده
|
کاظمی عالیه ,سروندی فاطمه
|
|
منبع
|
پژوهش هاي نوين در تصميم گيري - 1397 - دوره : 3 - شماره : 4 - صفحه:23 -50
|
|
چکیده
|
مسئله زمان‌بندی پروژه با محدودیت منابع یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. در پژوهش حاضر، این مسئله با در نظر گرفتن اهداف مهمی شامل کمینه‌کردن زمان اتمام پروژه و همچنین کمینه‌کردن حداکثر هزینه انجام پروژه در یک روز مدلسازی شده است. در این راستا، تمامی روابط پیش‌‌‌نیازی ممکن بین فعالیت‌های یک پروژه موردتوجه قرار گرفته است. مدل پیشنهادی برای سه پروژه واقعی در اندازه‌‌‌های متفاوت و با استفاده از الگوریتم‌های فراابتکاری شامل الگوریتم ژنتیک، بهینه‌سازی ازدحام ذرات و تکامل تفاضلی اجرا شده است. نتایج حاصل از اجرای مدل نشان می‌دهد که الگوریتم تکامل تفاضلی برای پروژههای با مقیاس بزرگ و الگوریتم ازدحام ذرات برای پروژههای با مقیاس متوسط، از کارایی مطلوبی در مقایسه با الگوریتم ژنتیک برخوردار است. استفاده از الگوریتم‌های فراابتکاری برای حل پروژههای با مقیاس کوچک توصیه نمی‌شود.
|
|
کلیدواژه
|
زمان بندی پروژه، محدودیت منابع، الگوریتم ژنتیک، الگوریتم بهینه‌سازی ازدحام ذرات، الگوریتم تکامل تفاضلی
|
|
آدرس
|
دانشگاه تهران, دانشکده مدیریت, گروه مدیریت صنعتی, ایران, دانشگاه تهران, دانشکده مدیریت, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mathematical Modeling of ResourceConstrained Project Scheduling Problem and Solving It by Using Metaheuristic Algorithms
|
|
|
|
|
Authors
|
Kazemi Aliyeh ,Sarvandi Fatemeh
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|