ارائه ی یک الگوریتم تلفیقی جهت مساله زمانبندی پروژه مبتنی بر تخفیف قیمت با استفاده از رویکرد رگرسیون مرحله ای جهت تنظیم پارامترها

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