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

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

Keywords:

زمانبندی پروژه , تأمین کنندگان , قیمت گذاری , تخفیف , الگوریتم تلفیقی