حل مسائل زمانبندي پروژه ها با منابع محدود با استفاده از الگوريتم مورچگان اصلاح شده
حل مسائل زمانبندي پروژه ها با منابع محدود با استفاده از الگوريتم مورچگان اصلاح شده
خلاصه مقاله:
مساله زمانبندي پروژه ها با منابع محدود (RCPSP) درگير يافتن توالي مناسبي براي انجام فعاليتهاي يك پروژه است به نحوي كه محدوديت هاي تقدم و و تاخر شبكه پروژه و انواع مختلف محدوديتهاي منبعي موجود در پروژه به طور همزمان ارضاء شوند و معيار سنجش معيني از جمله زمان انجام پروژه، هزينه انجام، تعداد فعاليتهاي تاخيردار و غيره بهينه گردند . RCPSP ، مساله اي NP-hard به شمار مي آيد و اهميت اين مساله در ابعاد تئوري و عملي باعث شده است كه تاكنون رويكردهاي ابتكاري و يا فراابتكاري جهت حل اين مساله ارائه شود . در اين مقاله رويكردي بر اساس بهينه سازي توسط كلوني مورچگان براي حل مساله زمانبندي پروژه ها با منابع محدود ارائه شده است . از جمله تفاوتهاي اصلي رويكرد ارائه شده در اين مقاله مي توان به قانون انتخاب احتمالات به صورت نوين، تغيير پارامترهاي الگوريتم به صورت پويا، جلوگيري از بروز رفتارهاي نامناسب الگوريتم در تكرارهاي بالا و تعيين رفتار كلي الگوريتم در تكرارهاي بالا اشاره نمود .
همچنين در مورد عدم قطعيت برخي از پارامترهاي مساله بحث و بررسي شده است . الگوريتم با استفاده از نرم افزار VB 6.0 كد شده است و بر روي مثالهاي الگو در اين زمينه تست شده است . نتايج حاصل با جواب هاي بهينه در صورت وجود يا با بهترين جواب هاي يافته شده مقايسه شده اند .
كلمات كليدي:
زمانبندي پروژه با منابع محدود، روش هاي فراابتكاري، بهينه سازي توسط كلوني مورچگان، برنامه ريزي صفرو يك، برنامه ريزي احتمالي
|