آرشیو

آرشیو شماره ها:
۸۹

چکیده

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

تبلیغات