ارایه الگوریتم زمان بندی پروژه های پراکنده با رویکرد زنجیره بحرانی

•   آرشیو : نسخه پاییز 1399 - جلد دوم
•   نوع مقاله : پژوهشی
•   کد پذیرش : 11968
•   موضوع : مدیریت اجرایی
• نویسنده/گان : محمدحسین نجفی
•   کلید واژه : پروژه، زمان‌بندی، زنجیره بحرانی، مکانیسم حذف تعارض، منابع محدود
•   Title : Presenting scheduling algorithm for distributed projects with critical chain approach
•   Abstract :
  Objective: In the area of project control and management, the main task of the project management team is to coordinate the activities needed to properly utilize resources and facilities to achieve the project's ultimate goal. Implementation of this coordination involves time constraints, budgets, manpower, resources and facilities, implementation constraints and many other constraints associated with project phases.
  In projects planning and control, schedule is an important subject. This schedule is performed by considering relation constraint among tasks and resources consumed. Doing it right and accurate can lead to Reducing project execution time and optimizing resource utilization.
  In this paper, we attempt to discuss the distributed resource constrained multi-project scheduling problem (DRCMPSP) and focus on handling available resources conflicts. The resource conflicts among projects are originally caused by resource constraints in synchronization of projects implementation.
  Methods: To reflect the influences of this constraint and almost relation constrain among tasks, this paper incorporates the critical chain concept into the distributed problem and an elimination mechanism is proposed, which identifies a few conflict time slots in advance and allocates global resources in those time slots only.
  Results: In this study, a problem model is built to run the model and also to identify and measure its performance. This case study consists of two projects with seven activities each. The output of the algorithm expressed in this study shows the final timing of each project.
  Conclusion:This method can schedule multiple projects simultaneously. Studies also show that this algorithm can provide a relatively satisfactory solution to obtain the average project delay as well as reduce the time for completion of projects. The output of the algorithm expressed in this study shows the final timing of each project including the start and end times of each activity as well as the average delay of each set of projects.
•   key words :
  Project, scheduling, Critical chain, Conflict Elimination mechanism, Resource Constraint
•   مراجع :
  [1] آلاد پوش، حمید؛ (1380) .انستیتیو مدیریت پروژه آمریکا؛ دانش مدیریت پروژه، ، 1380، چاپ دوم، ص154-153.
  [2] حاج‌شیرمحمدی،علی؛ (1378) .مدیریت و کنترل پروژه، اصفهان، انتشارات جهاد دانشگاهی، 1378، چاپ اول ، ص24.
  [3] جبل عاملی، محمد سعید و سعیدی، حسین؛ (1386) مرور و طبقه‌بندی مدل‌های زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع پنجمین کنفرانس بین‌المللی مهندسی صنایع.
  [4] خواجه پور، محمود؛ (1390) به‌کارگیری تکنیک زنجیره بحرانی در مدیریت زمان پروژه‌های سازمان‌های تحقیقاتی، پایان‌نامه کارشناسی ارشد، دانشگاه شهید بهشتی، تهران.
  [5] رابینز، استیفن پی و دی سنزو، دیوید ای؛ مبانی مدیریت، سیدمحمد اعرابی و محمدعلی حمیدرفیعی، تهران، دفتر پژوهش‌های فرهنگی ، 1379، چاپ اول، ص115-116.
  [6] رضائیان، جواد و شفیع پور عمرانی، مسعود و عبدالله پور، سنا؛ (1393) الگوریتم‌های فرا ابتکاری و کاربردهای آن، انتشارات جهاد دانشگاهی، مازندران.
  [7] رضائیان، علی؛ (1376) اصول مدیریت، تهران، سمت، ۱۳۷۶، چاپ هشتم، ص۸۶.
  [8] رضایی نیک، ابراهیم و صادق پورارمی، محمدرضا و مهاجرباجگیران، مرتضی؛ (1395) زمان‌بندی پروژه با محدودیت منابع و استفاده از زنجیره بحرانی در محیط فازی (مطالعه موردی: طراحی ساخت توربین‌های بادی).
  [9] شاه محمدی،اشکان و کاظمی، مرتضی؛ (1393) به‌کارگیری الگوریتم‌های ابتکاری در مسئله برنامه‌ریزی پروژه با منابع محدود.
  [10] طارقیان، محمود و فراهی، محمدهادی و معرب، مژگان؛ (1385) زمان‌بندی پروژه با منابع محدود به کمک الگوریتم ژنتیک. مجله علوم دانشگاه شهید چمران اهواز، شماره 16.
  [11] عالم تبریز، اکبر و عیوق، اشکان و بنی اسدی، مهدیه؛ (1395) ارائه و حل مدل مسئله زمان‌بندی زنجیره بحرانی پروژه با در نظر گرفتن بافر تغذیه.
  [12] گلدرات، الیاهو.م؛ (1385) زنجیر بحرانی، ترجمه داریوش نقشینه و نوشین آشوری، نشر آوین.
  [13] گلشنی، مجتبی؛(1382) برنامه‌ریزی و کنترل پروژه، انتشارات نشر زمان، تهران.
  [14] گلگون، رضا؛ (1386) پیاده‌سازی مدیریت زنجیره بحرانی به‌منظور بهبود زمان و مدیریت عدم اطمینان در پروژه. چهارمین کنفرانس بین‌المللی مدیریت پروژه.
  [15] موفق پور، محمدعلی؛ (1395) زمان‌بندی توالی پروژه با فعالیت‌های دارای عدم قطعیت بازه‌ای
  [16] مینایی فرد، مهرداد و زرندی،محمد و غلامی، سعیده؛ (1394) بررسی الگوریتم‌های بهینه‌سازی مسائل زمان‌بندی پروژه با محدودیت منابع.
  [17] نادری پور، محمود؛ (1379) برنامه‌ریزی و کنترل پروژه، تهران، سازمان مدیریت و برنامه‌ریزی کشور، 1379، چاپ چهارم، ص 55-50.
  [18] ‌A.Lova,‌ P.Tomas, Analysis of scheduling and heuristicrule performance in resource constrained multi project scheduling , Ann.Oper.Res.102(1-4)(2001)263-286
  [19] A.Sprecher, R.Kolisch, A.Drexl, Semi-active, active and non-delay schedules for resource constrained project scheduling problem, Eur.J.Oper.Res.80(1995)94-102
  [20] Jorge Homberger, A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem (2007).
  [21] I.S. Kurtulus, E.W. Davis, Multi-project scheduling: categorization of heuristic rules performance, Manage. Sci. 28 (2) (1982) 161–172.
  [22] K.Artto, I.Kulvik, J.Poskela, V.Turkulainen, The integrative role of project management office in the front end of innovation,Int.J.Proj.Manage.29(4)(2011)408-421
  [23] L.Florez, D Castro-Lacouture, Andres Medaglia, Sustainable workforce scheduling in construction program management. (2014)
  [24] M.H. Sebt, Y. Alipouri, Solving resource-constrained project scheduling problem with evolutionary programming, J. of the Oper. Res. Soc. 64 (9) (2013) 1327–1335.
•  صفحات : 1-14
•   دانلود فایل ( 1.17 MB )