|
حل مساله زمانبندي پروژه هاي داراي محدوديت منابع rcpsp با استفاده ازالگوريتم جستجوي مم
1(ها)ضميمه
حل مساله زمانبندي پروژه هاي داراي محدوديت منابع RCPSP با استفاده ازالگوريتم جستجوي ممنوع ( Tabu Search )
:25: خلاصه مقاله: در اين مقاله، يك روش فراابتكاري بر اساس الگوريتم جستجوي ممنوع جهت توليد جوابهاي مناسب براي مساله زمانبندي پروژه RCPSP با در نظر گرفتن محدوديت منابع و فعاليتهائي با زمانهاي اجراي قطعي و احتمالي توسعه داده شده است . اين الگوريتم از ليستهاي ممنوعه مختلف، حافظه تصادفي كوتاه مدت و جوابهاي اوليه مختلف بعنوان وسيله اي براي ايجاد تنوع در فضاي جستجو استفاده مي نمايد . در طي مثالهاي مختلف مشخص مي شود كه روش ارائه شده بعنوان روشي كارا در ايجاد جوابهاي مناسب براي زمانهاي قطعي و احتمالي كاربرد دارد . براي مسائل قطعي، اكثر جوابهاي بهينه براي پروژه هاي بكار گرفته شده بعنوان تست، بدست آمده است . نهايتا مقايسه نتايج محاسباتي حاصل از الگوريتم جستجوي ممنوع، برتري روش ارائه شده را بر الگوريتمهاي ابتكاري فعلي و برخي از الگوريتمهاي فراابتكاري نشان مي دهد كلمات كليدي: زمانبندي پروژه (Project Scheduling) ، محدوديت منابع، الگوريتم جستجوي ممنوع (Tabu Search) ، زمان قطعي، زمان احتمالي |
| زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۱۱:۴۱ قبل از ظهر ميباشد. |
Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.