مسألهی زمانبندی پروژه با منابع محدود به عنوان یک مسألهی NP-Hard در ادبیات معروف میباشد. در این تحقیق، برای اولین بار ترکیبِ سیاستِ قیمتگذاری از نوع تخفیف جهت مسألهی زمانبندی پروژه در حالت محدویت منابع پیشنهاد میشود، در حالیکه در مدلهای کلاسیک فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیتها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زمان بهینهی شروع فعالیتهای پروژه، با در نظر گرفتن محدودیتهای پیشنیازی و منابع موجود است، به نحویکه زمان تکمیل کل پروژه کمینه شود. جهت حل مدل پیشنهادی، یک الگوریتم تلفیقی بر مبنای دو الگوریتمِ ژنتیک و جستجوی همسایگی متغیر پیشنهاد شده است. در این روش، الگوریتم ژنتیک به عنوان چارچوب اصلی روش پیشنهادی و روش جستجوی همسایگی متغیر به عنوان یک عملگر جدید و در راستای بهبود قابلیت جستجوی محلی الگوریتم اصلی، طراحی شده است. همچنین از آنجائیکه مقادیر پارامتر الگوریتمهای تکاملی تأثیر قابل ملاحظهای بر روی کارائی این الگوریتمها دارد، لذا جهت تنظیم پارامترهای الگوریتم پیشنهادی، یک رویکرد آماری جدید مبتنی بر رگرسیون مرحلهای ارائه شده است. نتایج محاسبات، عملکرد خوبِ رویکرد پیشنهادی را در مقایسه با رویکرد آماری تاگوچی نشان میدهد
بازنشر اطلاعات | |
![]() | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |