ارائه روش حل دقيق و فرا ابتكاري براي مسئله كمينه سازي زمان تكميل پروژه با در نظر گرفتن محدوديت بودجه

Presentation of exact and metaheurestic solution method for minimization project completion time with considering budget constraint problem

يكي از چالش‌‌هاي مهم در مديريت پروژه‌ هاي عمراني، مديريت زمان و هزينه است. امروزه ديدگاه هاي سنتي به تنهايي قادر به پاسخگويي نيازهاي اين عرصه نيست. بنابراين استفاده از رويكردهاي نوين مديريتي مي‌تواند تا حد زيادي راه‌گشا باشد. زمان و هزينه پروژه جزء اهداف مهم هر پروژه مي‌باشند. موازنه هزينه و زمان از جمله مباحث مهم در برنامه ريزي و كنترل پروژه ها است و هدف از حل اين مساله در واقع تحليل رفتار متقابل انواع گوناگون هزينه هاي پروژه و زمان اجراي پروژه مي باشد. در اين مطالعه مسئله موازنه زمان و هزينه زمانبندي پروژه در شرايط محدوديت بودجه بررسي شده است. بدين منظور يك الگوريتم فرا ابتكاري ژنتيك براي پيدا كردن بهينه اقدامات اصلاحي در نرم افزار MATLAB پياده سازي و توسعه داده شد. تحليل حساسيت زمان تكميل پروژه نسبت به سطوح بودجه مختلف انجام گرفت. همچنين متوسط زمان حل مسئله نمونه بازاي سطوح مختلف محاسبه و گزارش گرديد. در نهايت براي اعتبارسنجي الگوريتم فراابتكاري پيشنهادي، مسئله بطور دقيق توسط نرم افزار GAMS حل گرديده و با يكديگر مقايسه گرديد. نتايج نشان مي‌دهد كه الگوريتم پيشنهادي قابليت حل مسئله بطور دقيق را داشته است چرا كه فاصله بين جواب مسائل نمونه در سطوح بودجه مختلف برابر صفر بوده است.

Project planning and scheduling are one of the most important issues in construction engineering and management. It is being crucial to progress developed countries. One of the major challenges in construction project management is time and cost management. The traditional view lonely is not able to meet the needs of this field. Therefore, the use of modern management approaches can be greatly helpful. Time and cost are among the important objectives of each project. Cost and time trade-off is among the major important issues in projects planning and control and the main of solving this problem is actually analysis of interaction of different types of project costs and time of the project. In this paper, a time and cost trade off project scheduling problem under budget constraint is studied. For this purpose, a meta-heuristic genetic algorithm is developed to find the optimal solution in MATLAB. Completion time sensitivity analysis is done according to different budget level. In order to validate proposed algorithm, problem is solved by GAMS and the outputs between them are compared. The results show that proposed meta heuristic algorithm is able to solve problem optimally so that differences between samples solution were zero in different budget level.