حل مساله زمانبندی پروژه های دارای محدودیت منابع RCPSP با استفاده ازالگوریتم جستجوی ممنوع ( Tabu Search )
محل انتشار: سومین کنفرانس بین المللی مدیریت پروژه
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 6,401
فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IPMC03_073
تاریخ نمایه سازی: 11 شهریور 1385
چکیده مقاله:
در این مقاله، یک روش فراابتکاری بر اساس الگوریتم جستجوی ممنوع جهت تولید جوابهای مناسب برای مساله زمانبندی پروژه RCPSP با در نظر گرفتن محدودیت منابع و فعالیتهائی با زمانهای اجرای قطعی و احتمالی توسعه داده شده است . این الگوریتم از لیستهای ممنوعه مختلف، حافظه تصادفی کوتاه مدت و جوابهای اولیه مختلف بعنوان وسیله ای برای ایجاد تنوع در فضای جستجو استفاده می نماید . در طی مثالهای مختلف مشخص می شود که روش ارائه شده بعنوان روشی کارا در ایجاد جوابهای مناسب برای زمانهای قطعی و احتمالی کاربرد دارد . برای مسائل قطعی، اکثر جوابهای بهینه برای پروژه های بکار گرفته شده بعنوان تست، بدست آمده است . نهایتا مقایسه نتایج محاسباتی حاصل از الگوریتم جستجوی ممنوع، برتری روش ارائه شده را بر الگوریتمهای ابتکاری فعلی و برخی از الگوریتمهای فراابتکاری نشان می دهد
کلیدواژه ها:
زمانبندی پروژه (Project Scheduling) ، محدودیت منابع ، الگوریتم جستجوی ممنوع (Tabu Search) ، زمان قطعی ، زمان احتمالی
نویسندگان
فرناز برزین پور
استادیار دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
آرنوش شاکری
دانشجوی دکترای مهندسی صنایع، دانشگاه علم و صنعت ایران
احسان فرزاد
دانشجوی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :