عنوان پایان‌نامه
تسطیع منابع در پروژه های ساخت با استفاده از الگوریتم بهینه سازی دسته ذرات
- رشته تحصیلی
- مهندسی عمران - مهندسی و مدیریت ساخت
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 1556;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 49932
- تاریخ دفاع
- ۳۱ خرداد ۱۳۹۰
- دانشجو
- رضا شیخی
- استاد راهنما
- بنفشه زهرایی
- چکیده
- این تحقیق شامل یک مدل بهینه سازی تکاملی است که در آن تابع هدف برای تسطیح منابع در پروژه های ساخت فرموله شده است. در توسعه این مدل بهینه سازی، دو گزینه انقطاع فعالیت ها و جابجایی فعالیت ها برای رسیدن به حالت بهینه استفاده از منابع در طول پروژه در نظر گرفته شده است. انقطاع فعالیت ها، به معنی ایجاد یک یا چند مکث در طول مدت انجام فعالیت است و این فرآیند ممکن است برای برخی از فعالیت ها محدود یا ممنوع باشد. چرا که در عملیات اجرایی بعضی از فعالیت های پروژه امکان انقطاع وجود ندارد. روش پیشنهادی برای تسطیح منابع، از شناوری فعالیت ها (در صورت وجود) برای تسطیح میزان نوسانات استفاده از منابع بهره می برد. به طوریکه از میزان شناوری که در برنامه زمانبندی برای هر فعالیت به دست آمده است، جهت تغییر زمان انجام آن در برنامه زمانبندی استفاده می شود. این تغییر یا به صورت تغییر زمان شروع فعالیت (جابجایی) است و یا با ایجاد یک وقفه زمانی در طول مدت انجام فعالیت (انقطاع) صورت می پذیرد. پس از اینکه تغییرات مورد نظر برای فعالیت ها در برنامه زمانبندی انجام شد، هیستوگرام مربوط به استفاده از منابع در برنامه زمانبندی جدید رسم می شود. این فرآیند به تا یافتن یک جواب ،(Particle Swarm Optimization) « بهینه سازی دسته ذرات » وسیله الگوریتم جستجوی تک هدفه بهینه کلی ادامه می یابد. جواب بهینه، از مقایسه تابع هدف مربوط به هر یک از هیستوگرام های تولید شده در مراحل بهینه است. لازم به ذکر است که تابع « تسطیح شده » یا « بهینه » سازی به دست می آید و شامل برنامه زمانبندی متناظر با هیستوگرام هدف، شامل مجموعه ای از توابع آزمایش است که امکان مقایسه نتایج (هیستوگرام ها) را به وجود می آورند. جواب بهینه نشان دهنده چیدمانی از فعالیت ها در برنامه زمانبندی با توجه به محدودیت های موجود است که معرف بهینه ترین حالت استفاده از منابع در زمان انجام پروژه خواهد بود. در نهایت، برای ارزیابی روش پیشنهادی و بررسی امکان کاربرد آن در واقعیت، مدل تدوین شده روی یک پروژه نمونه پیاده سازی شده است.
- Abstract
- In this study, an evolutionary optimization model is developed in which the fitness function is formulated to level the resources. Three options for activity splitting, considering variable duration values for each activity and activity shifting are considered in the development of the optimization model. Activity splitting allows one or more pauses through the activity duration. It might be also restricted for some of the specific activities in the construction projects. The proposed methodology for resource leveling uses floats (if any) to level the fluctuations of resource usage and prioritize activities based on risk analysis. Risk analysis of the proposed methodology consists of identification and quantification of threats and opportunities associated with each activity. To find optimum solution, a Single Objective Particle Swarm Optimization (PSO) method is implemented in the model to find the global optimum in an integer multi-dimensional search space. Finally, information of a cable-stayed bridge construction project is used to evaluate the proposed model and evaluate its applicability in real world case studies. A Decision Support System for resource planning is created based on the results.
