ارائه یک الگوریتم فرا ابتکاری جهت حل مساله بهینه‌سازی زمان-هزینه با حالت‌های اجرایی چندگانه در پروژه‌های صنعت ساخت

Abstract

چگونگی ایجاد تعادل میان پارامترهای هزینه و زمان در مدیریت پروژه‌های ساخت بسیار مهم است. مسئله اصلی در موازنه هزینه و زمان، گسسته‌سازی فضای تصمیم به متغیرهای تصمیم قابل شمارش و کراندار، می‌باشد. که در این شرایط بهره‌وری روش‌های سنتی به شدت کاهش یافته و استفاده از الگوریتم‌های فراکاوشی امکان حل بسیاری از مسائل جالب و دشوار فراهم و امکان مدل-سازی مسائل پیچیده‌ نیز افزایش می‌یابد. در این مقاله از الگوریتم تکاملی ازدحام ذرات چندهدفه به منظور حل دو مسئله مدریت پروژه‌های ساخت پرداخته شده است. این دو پروژه شامل 7 و 70 فعالیت با حالت‌های چنگانه می‌باشند. مسئله مورد نظر شامل اهداف دو‌گانه‌ی مجزایی در فضای گسسته می‌باشد، که به این منظور، روش‌هایی پیشنهاد و با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات چندهدفه، مشکلات موجود در دامنه گسسته حل می‌شوند. الگوریتم بهینه‌سازی توسعه داده شده به دنبال پیدا کردن بهترین توالی و مد اجرایی می‌باشد که به ازای آن کمترین زمان و هزینه را ایجاد کند. نتایج حاصل از گزارشات پارتو بهینه، مزایا و اثربخشی الگوریتم بهینه‌سازی مذکور را نشان می‌دهد.