عنوان پایان‌نامه

برنامه ریزی و زمان بندی پروژه های ساخت تکراری براساس تخصیص بهینه منابع



    دانشجو در تاریخ ۳۰ دی ۱۳۸۹ ، به راهنمایی ، پایان نامه با عنوان "برنامه ریزی و زمان بندی پروژه های ساخت تکراری براساس تخصیص بهینه منابع" را دفاع نموده است.


    محل دفاع
    کتابخانه پردیس یک فنی شماره ثبت: 1503;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 48241
    تاریخ دفاع
    ۳۰ دی ۱۳۸۹
    دانشجو
    سعید مریدی
    استاد راهنما
    غلامرضا هروی

    امروزه صنعت ساخت شاهد پیشرفت¬های قابل توجه در زمینه ایجاد روش¬های ساخت جدید، ماشین¬آلات با نرخ تولید بیشتر و غیره است، ولی متاسفانه این نوآوری ها لزوماً باعث بهبود وضع ساخت، چه در داخل و چه در خارج از کشور، نشده است. نگاهی اجمالی به پروژه¬های عمرانی نشان می دهد که اکثراً در زمانی بیش از زمان مقرر و با هزینه ای بیشتر از مقدار برآورد شده به اتمام می¬رسند. یکی از عواملی که باعث غیر اقتصادی شدن پروژه¬های عمرانی شده است، نداشتن برنامه زمان¬بندی مدون و دقیق برای استفاده از منابع در طول اجرای پروژه است. پروژه¬های ساخت بسته به نوع کار به انواع مختلف تقسیم می¬شوند، لذا هر کدام نیازمند برنامه¬ریزی خاص خود هستند. پروژه¬های ساخت تکراری یکی از انواع پروژه¬های عمرانی هستند که در آن¬ها فعالیت¬ها در قسمت¬های مختلف پروژه به صورت پیاپی و بر اساس روابط پیش¬نیازی انجام می¬شوند. پروژه¬های راه¬سازی، تونل¬سازی، لوله گذاری و ساخت آسمان خراش نمونه¬هایی از این نوع پروژه-هاهستند. یکی از مشخصات بارز این نوع پروژه¬ها درگیر بودن انواع و تعداد زیادی از منابع (نیروهای انسانی و ماشین آلات) در طول اجرای پروژه است، لذا برای آن¬که بتوان پروژه را در موعد مقرر به اتمام رساند، داشتن یک برنامه مناسب که محدودیت¬های خاص این پروژه¬ها (به عنوان مثال محدودیت منابع) را ارضاء کند، امری حیاتی است. محدودیت منابع اغلب باعث افزایش زمان و هزینه اجرای پروژه می¬شود. بنابراین برنامه¬ریزی بهینه منابع برای کاهش معیار¬های ذکر شده امری ضرری است. در مدل¬های قبلی که برای برنامه¬ریزی پروژه-های ساخت تکراری ارائه شده است، صرفاً کاهش زمان یا هزینه اجرای پروژه مد نظر بوده است و حتی در آن¬هایی که هر دو فاکتور را در نظر گرفته¬اند، برنامه¬ریزی بر اساس گروه¬های خدمه کاری انجام شده است و تمامی منابع و همچنین محدودیت آن¬ها در نظر گرفته نشده است. تفاوت اصلی مدل ارائه شده، که زمان و هزینه اجرای پروژه را بهینه می¬کند، با مدل¬های قبلی دخیل کردن تمامی منابع و محدودیت آن¬ها در امر برنامه¬ریزی است. در مدل ارائه شده برای یافتن جواب¬های بهینه از الگوریتم MOPSO استفاده شده است. بدین منظور مدل ابتدا با تخصیص گروهای خدمه کاری مختلف، که خود آن¬ها ترکیبی از منابع مختلف هستند، به فعالیت¬ها در قسمت¬های متفاوت، زمان و هزینه اجرای پروژه را با توجه به روابط پیش¬نیازی و محدودیت منابع به دست می¬آورد. سپس با استفاده ازالگوریتم MOPSO جواب¬های بهینه که دارای کمترین زمان و هزینه اجرای پروژه یافت می¬شوند. برای نشان دادن کارایی مدل، در انتها یک مثال موردی با استفاده از مدل ارائه شده حل شده است.
    Abstract
    Construction projects such as highways, pipelines, and tunnels works are divided into some determined units. These projects which are known as repetitive construction projects involve many labors and equipments which are used in a sequential manner to complete works of any activity in each unit. Limitation of the availabilities of resources (labors and equipments) often results in increasing both time and cost of these projects. Therefore, an optimized resource planning should be developed to obtain a trade-off between two criteria. Nevertheless, in most of the previous models such as critical path method (CPM) and repetitive project modeling (RPM), just one of the criteria has been considered or in those which mentioned both factors, the lack of resources has not been addressed. The major difference between proposed model, which optimize the total time and cost of the project, and previously developed models is that all resources and their limitation have been taken into consideration in scheduling. The proposed model uses multi-objective particle swarm optimization (MOPSO) for finding the non-dominated solutions. For this purpose, the model first allocates available crews, which are a composition of resources, for any activity to each unit with respect to precedence relationships and resource limits. Then by using MOPSO, the non-dominated solutions are determined on the basis of a trade-off between time and cost. A real case study is also presented at the end to illustrate the performance of the model.