توضیحات
چکیده
اين تحقيق شامل يك مدل بهينه سازي تكاملي است كه در آن تابع هدف براي تسطيح منابع در پروژه هاي ساخت فرموله شده ست. در توسعه اين مدل بهينه سازي، دو گزينه انقطاع فعاليت ها و جابجايي فعاليت ها براي رسيدن به حالت بهينه استفاده از منابع در طول پروژه در نظر گرفته شده است. انقطاع فعاليت ها ،به معني ايجاد يك يا چند مكث در طول مدت انجام فعاليت است و اين فرآيند ممكن است براي برخي از فعاليت ها محدود يا ممنوع باشد. چرا كه در عمليات اجرايي بعضي از فعاليت هاي پروژه امكان انقطاع وجود ندارد. روش پيشنهادي براي تسطيح منابع، از شناوري فعاليت ها (در صورت وجود) براي تسطيح ميزان نوسانات استفاده از منابع بهره مي برد. به طوريكه از ميزان شناوري كه در برنامه زمانبندي براي هر فعاليت به دست آمده است، جهت تغيير زمان انجام آن در برنامه زمانبندي استفاده مي شود. اين تغيير يا به صورت تغيير زمان شروع فعاليت (جابجايي) است و يا با ايجاد يك وقفه زماني در طول مدت انجام فعاليت (انقطاع) صورت مي پذيرد. پس از اينكه تغييرات مورد نظر براي فعاليت ها در برنامه زمانبندي انجام شد، هيستوگرام مربوط به استفاده از منابع در برنامه زمانبندي جديد رسم مي شود. اين فرآيند به وسيله الگوريتم جستجوي تك هدفه »بهينه سازي دسته ذرات ،(Particle Swarm Optimization) تا يافتن يك جواب بهينه كلي ادامه مي يابد. جواب بهينه، از مقايسه تابع هدف مربوط به هر يك از هيستوگرام هاي توليد شده در مراحل بهينه سازي به دست مي آيد و شامل برنامه زمانبندي متناظر با هيستوگرام <بهينه> يا <تسطيح> شده است. لازم به ذكر است كه تابع هدف، شامل مجموعه اي از توابع آزمايش است كه امكان مقايسه نتايج (هيستوگرام ها) را به وجود مي آورند. جواب بهينه نشان دهنده چيدماني از فعاليت ها در برنامه زمانبندي با توجه به محدوديت هاي موجود است كه معرف بهينه ترين حالت استفاده از منابع در زمان انجام پروژه خواهد بود. در نهايت، براي ارزيابي روش پيشنهادي و بررسي امكان كاربرد آن در واقعيت، مدل تدوين شده روي يك پروژه نمونه پياده سازي شده است. نتايج به دست آمده از مطالعه موردي، نشان دهنده عملكرد مناسب مدل پيشنهادي است.
مقدمه
تسطيح منابع فرآيندي است كه طي آن فعاليت هاي يك برنامه زمانبندي به طريقي چيده مي شوند تا نوسان استفاده از منابع در طول زمان ساخت به حداقل برسد و در دو حالت <منابع محدود> و <منابع نا محدو> دنتايج مختلفي را در پي دارد. در حالت اول، با توجه به محدود بودن منبع مورد استفاده، تسطيح استفاده از منبع بر روي زمان انجام فعاليت ها و نهايتا بر زمان كلي پروژه تاثير خواهد گذاشت. حال آنكه در حالت منابع نامحدود، تسطيح به معني جلوگيري از نوسان روزانه منابع مورد استفاده است و با توجه به وجود نامحدود منابع، تاخيري در زمان اجرا به وجود نخواهد آمد.
ABSTRACT
This research includes an evolutionary optimization model in which the objective function is formulated for leveling resources in construction projects. In developing this optimization model, there are two options for discontinuing operations and moving activities to achieve the optimal use of resources during the project. The termination of activities means the creation of one or more pairs during the duration of the activity, and this process may be restricted or forbidden for some activities. Because some of the project activities can not be terminated in the operation. The proposed method for leveling resources uses a floatation of activities (if any) to level the volatility of resource use. So that the amount of float obtained in the schedule for each activity is used to change the timing of doing it in the scheduler. This change is either a change in the start time of the activity or by a time lag during the duration of the activity (discontinuity). After the desired changes are made to the activities in the scheduler, the histogram is drawn to the use of resources in the new scheduler. This process continues with a single-objective search algorithm, Particle Swarm Optimization, to find a general optimal response. The optimal answer is obtained from the comparison of the objective function of each of the histograms produced in the optimization steps and includes the scheduler corresponding to the histogram <optimal> or <level>. It should be noted that the objective function consists of a set of test functions that allow the comparison of results (histograms). The optimal answer reflects the arrangement of activities in the scheduling according to the available constraints, which represents the optimal use of resources at the time of the project. Finally, to evaluate the proposed method and to investigate the possibility of its application in reality, the model has been implemented on a sample project. The results of the case study indicate the proper performance of the proposed model.
INTRODUCTION
Leveling is a process in which activities of a scheduler are arranged in a way that minimizes resource fluctuations during manufacturing time and results in different conditions in both the limited resources and the unlimited resources. In the first case, due to the limited source of the resource, the leveling of the use of the resource will affect the duration of the activities and ultimately the overall time of the project. However, in unlimited resources, leveling means preventing the daily fluctuation of resources used and, given the unlimited resources available, there will be no delay at runtime.
Year: 2011
Publisher : Sixth National Congress on Civil Engineering
By : Reza Sheikhi, Banafsheh Zahraee
File Information: persian Language/ 8 Page / size: 573 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1390
ناشر : ششمین کنـگره ملی مهنـدسی عمـران
کاری از : رضا شيخي ،بنفشه زهرايي
اطلاعات فایل : زبان فارسی / 8 صفحه / حجم : KB 573
نقد و بررسیها
هنوز بررسیای ثبت نشده است.