حل مساله زمانبندی پروژه های دارای محدودیت منابع RCPSP با استفاده ازالگوریتم جستجوی ممنوع ( Tabu Search )
Publish place: 03rd International Project Management Conference
Publish Year: 1386
Type: Conference paper
Language: Persian
View: 6,613
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
IPMC03_073
Index date: 2 September 2006
حل مساله زمانبندی پروژه های دارای محدودیت منابع RCPSP با استفاده ازالگوریتم جستجوی ممنوع ( Tabu Search ) abstract
در این مقاله، یک روش فراابتکاری بر اساس الگوریتم جستجوی ممنوع جهت تولید جوابهای مناسب برای مساله زمانبندی پروژه RCPSP با در نظر گرفتن محدودیت منابع و فعالیتهائی با زمانهای اجرای قطعی و احتمالی توسعه داده شده است . این الگوریتم از لیستهای ممنوعه مختلف، حافظه تصادفی کوتاه مدت و جوابهای اولیه مختلف بعنوان وسیله ای برای ایجاد تنوع در فضای جستجو استفاده می نماید . در طی مثالهای مختلف مشخص می شود که روش ارائه شده بعنوان روشی کارا در ایجاد جوابهای مناسب برای زمانهای قطعی و احتمالی کاربرد دارد . برای مسائل قطعی، اکثر جوابهای بهینه برای پروژه های بکار گرفته شده بعنوان تست، بدست آمده است . نهایتا مقایسه نتایج محاسباتی حاصل از الگوریتم جستجوی ممنوع، برتری روش ارائه شده را بر الگوریتمهای ابتکاری فعلی و برخی از الگوریتمهای فراابتکاری نشان می دهد
حل مساله زمانبندی پروژه های دارای محدودیت منابع RCPSP با استفاده ازالگوریتم جستجوی ممنوع ( Tabu Search ) Keywords:
زمانبندی پروژه (Project Scheduling) , محدودیت منابع , الگوریتم جستجوی ممنوع (Tabu Search) , زمان قطعی , زمان احتمالی
حل مساله زمانبندی پروژه های دارای محدودیت منابع RCPSP با استفاده ازالگوریتم جستجوی ممنوع ( Tabu Search ) authors
فرناز برزین پور
استادیار دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
آرنوش شاکری
دانشجوی دکترای مهندسی صنایع، دانشگاه علم و صنعت ایران
احسان فرزاد
دانشجوی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه علم و صنعت ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :