مقاله

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

چکیده

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

اسناد مشابه