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

A Hybrid Algorithm for Price Discount Based Project Scheduling with Parameter Setting by Using Stepwise Regression

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