توسعه الگوریتم جستجوی ممنوع (Tabu Search) برای حل مساله زمانبندی پروژه های دارای محدودیت منابع با در نظر گرفتن حالت پیش نیازی عمومی (GRCPSP)
محل انتشار: اولین کنفرانس بین المللی مدیریت اجرایی
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 11,379
فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MBA01_048
تاریخ نمایه سازی: 18 اسفند 1387
چکیده مقاله:
زمانبندی پروژه با در نظر گرفتن محدودیت منابع، تحت روابط پیش نیازی عمومی (GRCPSP) دارای ادبیات موضوع بسیار غنی است. این قسمت از مهندسی صنایع به دو دلیل مورد توجه قرار گرفته است؛ اول این که این مسائل با توجه به شرایط متفاوت کاربردی و صنعتی از نظر تابع هدف، خصوصیت فعالیت ها، منابع و نوع رابطه پیش نیازی بسیار متنوعند و دوم این که با توجه به NP-HARD بودنشان محققین همواره به دنبال ارایه راه حل های کاراتری برای حل آن ها بوده اند. در این مقاله یک روش فراابتکاری براساس الگوریتم جستجوی ممنوع (Tabu Search) جهت تولید جواب های مناسب با در نظر گرفتن محدودیت منابع و حالت پیش نیازی و همچنین فعالیت هایی با زمان های اجرای قطعی و احتمالی توسعه داده شده است. این الگوریتم از لیست های ممنوعه مختلف، حافظه تصادفی کوتاه مدت و جواب های الویه مختلف به عنوان وسیله ای برای ایجاد تنوع در فضای جستجو استفاده می نماید. در طی مثال های مختلف مشخص می شود که روش ارائه شده به عنوان روشی کارا درایجاد جواب های مناسب برای زمان های قطعی و احتمالی کاربرد دارد.
کلیدواژه ها:
نویسندگان
مسعود حداد
دانشجوی دکترای مدیریت دانشگاه آزاد اسلامی واحد علوم و تحقیقات اصفهان
حمیدرضا حداد
دانشجوی کارشناسی مهندسی صنایع دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :