Astaraki

حل مساله زمانبندي پروژه هاي داراي محدوديت منابع RCPSP با استفاده ازالگوريتم جستجوي ممنوع ( Tabu Search )


خلاصه مقاله:
در اين مقاله، يك روش فراابتكاري بر اساس الگوريتم جستجوي ممنوع جهت توليد جوابهاي مناسب براي مساله زمانبندي پروژه RCPSP با در نظر گرفتن محدوديت منابع و فعاليتهائي با زمانهاي اجراي قطعي و احتمالي توسعه داده شده است . اين الگوريتم از ليستهاي ممنوعه مختلف، حافظه تصادفي كوتاه مدت و جوابهاي اوليه مختلف بعنوان وسيله اي براي ايجاد تنوع در فضاي جستجو استفاده مي نمايد . در طي مثالهاي مختلف مشخص مي شود كه روش ارائه شده بعنوان روشي كارا در ايجاد جوابهاي مناسب براي زمانهاي قطعي و احتمالي كاربرد دارد . براي مسائل قطعي، اكثر جوابهاي بهينه براي پروژه هاي بكار گرفته شده بعنوان تست، بدست آمده است . نهايتا مقايسه نتايج محاسباتي حاصل از الگوريتم جستجوي ممنوع، برتري روش ارائه شده را بر الگوريتمهاي ابتكاري فعلي و برخي از الگوريتمهاي فراابتكاري نشان مي دهد

كلمات كليدي:
زمانبندي پروژه (Project Scheduling) ، محدوديت منابع، الگوريتم جستجوي ممنوع (Tabu Search) ، زمان قطعي، زمان احتمالي

فايل ضميمه

IPMC03_073_284174.pdf (342.4 كيلو بايت, 271 نمايش)

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!