Skip to main content
فهرست مقالات

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

نویسنده:

نویسنده مسئول:

چکیده:

موضوع زمانبندی پروژه ها با منابع محدود۱ (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تاخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تاخیر دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله ای غیرقطعی سخت۲ به شمار می آید و اهمیت این موضوع در ابعاد عملی باعث شده است که تا کنون رویکردهای فراابتکاری متعددی برای حل این موضوع ارایه شود. در این مقاله رویکردی بر اساس بهینه سازی توسط کلونی مورچگان برای حل مسئله زمانبندی پروژه ها با منابع محدود ارایه شده است. از جمله تفاوت های اصلی رویکرد ارایه شده در این مقاله می توان به تعریف قانون انتخاب احتمالی به شکل نوین، تغییر عوامل الگوریتم به شکل تطبیقی، جلوگیری از بروز رفتارهای نامناسب و تعیین رفتار کلی الگوریتم در تکرارهای بالا اشاره کرد. در مورد نبود قطعیت برخی از عوامل مسئله نیز بحث و بررسی شده است. الگوریتم با استفاده از نرم افزار VB ۶.۰ کد شده و بر مثال های الگو۳ در این زمینه آزمایش شده است. نتایج حاصل امیدوارکننده بوده و با جواب های بهینه در صورت وجود یا با بهترین جواب های یافت شده مقایسه شده اند.

کلیدواژه ها:

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


برای مشاهده محتوای مقاله لازم است ورود پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.

لمشاهدة محتوی المقال یلزم الدخول إلی دخول الموقع.
إن كنت لا تقدر علی شراء الاشتراك عبرPayPal أو بطاقة VISA، الرجاء ارسال رقم هاتفك المحمول إلی مدير الموقع عبر credit@noormags.ir.

You should become a Sign in to be able to see articles.
If you fail to purchase subscription via PayPal or VISA Card, please send your mobile number to the Website Administrator via credit@noormags.ir.