مسعود حداد - دانشجوی دکترای مدیریت دانشگاه آزاد اسلامی واحد علوم و تحقیقات اصفهان
حمیدرضا حداد - دانشجوی کارشناسی مهندسی صنایع دانشگاه علم و صنعت ایران

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

زمانبندی پروژه، محدودیت منابع تحت روابط پیش نیازی، الگوریتم جستجوی ممنوع