موازنه زمان و هزینه با استفاده از الگوریتم کلونی مورچگان
تکرار نام مولف :
مهدی نجاریان کرمانی
سال نشر :
1397
صفحه شمار:
160ص
یادداشت
چکیده
زمان و هزینه دو هدف مهم پروژههای ساختمانی هستند و ارتباطات پیچیدهای دارند. همچنین مسائل مربوط به زمان و
هزینه یکی از مهمترین وظایف مدیریت پروژه است. در این تحقیق مدلسازی موازنه زمان و هزینه مطرح میشود. در این
مدل فرض بر این استوار است که هر یک از فعالیتهای پروژه دارای مجموعهای از حالات ممکن برای اجرا هستند و در
هر حالت طول مدت اجرا و هزینه هر فعالیت مشخص است. حالت اجرای هر فعالیت، متغیرهای تصمیم مدل هستند.
هدف یافتن زمانبندی است که در آن زمان و هزینه حداقل گردند. در این پژوهش برای حل مدل از الگوریتم فراابتکاری
چند هدفه کلونی مورچگان (MOACO) استفاده شده است و برای درک بهتر و اعتبارسنجی الگوریتم مذکور، پنج مطالعه
موردی مطرح شده است و نتایج آن با سایر الگوریتمهای فراابتکاری مانند الگوریتم ژنتیک چند هدفه با مرتبسازی
نامغلوب (NSGAII) ، الگوریتم بهینهسازی چندهدفه مبتنی بر تجزیه (MOEA/D) و الگوریتم رویکرد وزن تطبیقی
اصلاح شده (MAWA) مقایسه گردید. نتایج نشان میدهد که الگوریتم MOACO نیز همانند الگوریتم NSGA-II در
حل مسائل و پیدا کردن جواب بهینه بسیار کارا است. مزیت الگوریتم MOACO نسبت به الگوریتم NSGA-II سرعت
بالای آن است به طوری که آزمونهای انجام شده بر روی دو الگوریتم حاکی از دو برابر بودن سرعت اجرای الگوریتم
MOACO نسبت به الگوریتم NSGA-II دارد. همچنین از ویژگیهای مهم این الگوریتم تنظیمات قابل قبول در تعیین
پارامترهای اولیه و تکرارپذیری قابل اطمینان آن است