مسئله زمانبندي پروژه با در نظر گرفتن فعاليت هاي چند حالته و ارزش فعلي هزينه هاي زودكرد و ديركرد

در‌ اين تحقيق با تمركز بر مطالعه مدل‌هاي ‌برنامه‌ريزي تك پروژه و قطعي حالت خاصي از مدل ‌برنامه‌ريزي پروژه با تابع هدف كمينه كردن ارزش فعلي هزينه‌هاي زودكرد- ديركرد فعاليت‌ها با در نظرگرفتن چند حالته بودن اجراي فعاليت‌ها بررسي مي‌شود. براي حل مسئله به ارائه روش‌ حل فراابتكاري دسته ذرات پرداخته شده است. الگوريتم ارائه شده شامل دو فاز اصلي است: در فاز اول يك توالي اوليه با استفاده از الگوريتم پرندگان بدست مي آيد و در فاز دوم زمان تكميل فعاليت ها با استفاده از يك مدل خطي جديد محاسبه مي شود. فرآيند خطي سازي مدل بر اساس دو رويكرد رگرسيون و تقريب خطي مي باشد. سپس آزمايشات محاسباتي گسترده اي روي مسائل مختلف صورت گرفته است. هدف از انجام اين آزمايشات، ارزيابي عملكرد رويكرد هاي حل خطي سازي بر اساس تقريب خطي و رگرسيون مي باشد. نتايج نشان داد كه الگوريتم پرندگان بر اساس ميانگين فاصله از بهترين(كمترين) جواب و زمان حل در رويكرد رگرسيون كارايي بهتري داشته است.