طراحی مدلی برای برنامه‌ریزی همزمان زمان و منابع پروژه با در نظر گرفتن عدم‌قطعیت، وقفه‌های تقویمی، فسادپذیری مواد و تخفیف

چکیده

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