توسعه الگوریتم جستجوی ممنوع (Tabu Search) برای حل مساله زمانبندی پروژه های دارای محدودیت منابع با در نظر گرفتن حالت پیش نیازی عمومی (GRCPSP)
Publish place: 1st Executive MBA International conference
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 11,380
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MBA01_048
تاریخ نمایه سازی: 18 اسفند 1387
Abstract:
زمانبندی پروژه با در نظر گرفتن محدودیت منابع، تحت روابط پیش نیازی عمومی (GRCPSP) دارای ادبیات موضوع بسیار غنی است. این قسمت از مهندسی صنایع به دو دلیل مورد توجه قرار گرفته است؛ اول این که این مسائل با توجه به شرایط متفاوت کاربردی و صنعتی از نظر تابع هدف، خصوصیت فعالیت ها، منابع و نوع رابطه پیش نیازی بسیار متنوعند و دوم این که با توجه به NP-HARD بودنشان محققین همواره به دنبال ارایه راه حل های کاراتری برای حل آن ها بوده اند. در این مقاله یک روش فراابتکاری براساس الگوریتم جستجوی ممنوع (Tabu Search) جهت تولید جواب های مناسب با در نظر گرفتن محدودیت منابع و حالت پیش نیازی و همچنین فعالیت هایی با زمان های اجرای قطعی و احتمالی توسعه داده شده است. این الگوریتم از لیست های ممنوعه مختلف، حافظه تصادفی کوتاه مدت و جواب های الویه مختلف به عنوان وسیله ای برای ایجاد تنوع در فضای جستجو استفاده می نماید. در طی مثال های مختلف مشخص می شود که روش ارائه شده به عنوان روشی کارا درایجاد جواب های مناسب برای زمان های قطعی و احتمالی کاربرد دارد.
Keywords:
Authors
مسعود حداد
دانشجوی دکترای مدیریت دانشگاه آزاد اسلامی واحد علوم و تحقیقات اصفهان
حمیدرضا حداد
دانشجوی کارشناسی مهندسی صنایع دانشگاه علم و صنعت ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :