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