نشریه بین المللی مهندسی صنایع و مدیریت تولید

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی NP-Hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیبِ سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زمان بهینه­ی شروع فعالیت­های پروژه، با در نظر گرفتن       محدودیت­های پیش­نیازی و منابع موجود است، به نحویکه زمان تکمیل کل پروژه کمینه شود. جهت حل مدل پیشنهادی، یک الگوریتم تلفیقی بر مبنای دو الگوریتمِ ژنتیک و جستجوی همسایگی متغیر پیشنهاد شده است. در این روش، الگوریتم ژنتیک به عنوان چارچوب اصلی روش پیشنهادی و روش جستجوی همسایگی متغیر به عنوان یک عملگر جدید و در راستای بهبود قابلیت جستجوی محلی الگوریتم اصلی، طراحی شده است. همچنین از آنجائیکه مقادیر پارامتر الگوریتم­های تکاملی تأثیر قابل ملاحظه­ای بر روی کارائی این الگوریتم­ها دارد، لذا جهت تنظیم پارامترهای الگوریتم پیشنهادی، یک رویکرد آماری جدید مبتنی بر رگرسیون مرحله­ای ارائه شده است. نتایج محاسبات، عملکرد خوبِ رویکرد پیشنهادی را در مقایسه با رویکرد آماری تاگوچی نشان می­دهد