17012

17012

ارايه روش نوين حل مساله زمانبندي پروژه با محدوديت منابع از طريق مدل سازي عامل محور

دكتري

مديريت ساخت

شهريور 1395

دكتر مصطفي خانزادي

عمران

چكيده همواره در مديريت پروژه زمانبندي صحيح از اهميت ويژه اي برخوردار است زيرا باعث جلوگيري از اتلاف منابع و تحميل هزينه هاي ناشي از تاخير به پروژه ها مي شود . يكي از مواردي كه در زمان بندي بسيار مهم بوده و تاثير زيادي در كاهش يا افزايش زمان يك پروژه دارد مبحث محدوديت منابع است . در حوزه برنامه ريزي و زمان بندي پروژه اين مساله با عنوان زمانبندي پروژه با محدوديت منابع شناخته مي شود. با بررسي تحقيقات انجام شده در اين حوزه مشخص گرديد تمركز محققين بيشتر معطوف به ارايه روشهايي براي بهبود روشهاي حل اين مساله است و كمتر به عواملي چون تاثيرات محيطي ، تعداد منابع در دسترس و كيفيت آنها توجه شده است . در واقع در مدلهاي ارايه شده در اين زمينه ابتدا مدت فعاليت ها و تركيب گروه هاي كاري و منابع مورد نياز فعاليت مشخص شده و بر اساس اين تخمين مساله زمان بندي با محدوديت منابع حل مي شود. اما در واقعيت مدت يك فعاليت تا حد زيادي تحت تاثير شرايط واقعي در زمان آغاز آن مي باشد و از طرفي محدوديت در تامين منابع در بسياري از موارد مدير پروژه را مجبور به ايجاد تغييراتي در گروه هاي كاري و منابع مي كند. هدف اصلي اين تحقيق ارايه يك مدل جديد شامل زمانبندي با محدوديت منابع بر پايه مدل سازي عامل بنيان است ، تا با معادل سازي منابع و فعاليت ها با عاملها ضمن لحاظ شدن محدوديت هاي مربوط به تقدم و تاخر فعاليتها و منابع موجود تاثير كيفيت و كميت منابع و پارامترهاي محيطي در تعيين مدت فعاليت و در نتيجه زمانبندي را مد نظر قرار دهد. براي ارزيابي توانايي هاي مدل يك مثال نمونه حل شده است . بر اساس نتايج بدست آمده و بررسي آنها مدل پيشنهادي توانسته در حل مساله انعطاف پذيري بالايي در ايجاد گروه هاي كاري ارايه دهد و علاوه بر لحاظ شدن تاثيرات شرايط محيطي در زمان انجام فعاليتها بر زمانبندي تاثير عوامل ديگري از قبيل انطباق پذيري تدريجي منابع با پروژه و بالا رفتن سطح عملكرد آنها را نيز در نظر بگيرد و از طرفي امكان ايجاد زمانبندي موردي بر اي هر منبع را به صورت دقيق و منحصر به فرد فراهم آورد. واژه‌ هاي كليدي: زمان بندي پروژه با محدوديت منابع، مدل سازي عامل محور، هوش مصنوعي ، الگوريتم ژنتيك

1396/01/16

1/1/1900 12:00:00 AM

Abstract: The precise scheduling of project has always been of great importance, because it prevents waste of resources an​d costs resulting from the delay in projects. One of the issues affecting the scheduling which can reduce o​r increase the project time is limited resources. This issue in the field of project scheduling known as Resource Constrained Project Scheduling Problem (RCPSP). Most of researches in this area was focused on the improvement of solution methods an​d less attention has been paid to factors such as environmental impacts an​d quality of available resources. In the previous researches, the duration of activities an​d the arrangement of work crews is predicted an​d then base of this prediction RCPSP is solved. But in the real situation the duration of activity is affected by the environmental condition related to start day of activity an​d the project manager may be changed the arrangement of work crews because of limitation in resources availability in the start time of activity. The main objective of this research is proposing a new method to solving the RCPSP through Agent Based Modeling (ABM) which could consider the effects of environmental conditions on the activities duration an​d the quality an​d quantity of work crews. For eva​luating the proposed model abilities, an example was solved an​d the results are analyzed. Based on this eva​luation, proposed model has great flexibility to arrange different work crews based on resources condition at the start time of activity; the model also could consider the effect of environmental condition of project on the calculation of activities time. Based on the proposed model each resource consider as independent agent an​d has unique specification. Keywords: Resource Constrained Project Scheduling problem, Agent Based Modeling, Artificial Intelligence, Genetic Algorithm