حل مسئله تسطیح منابع در حالت چند پروژه ای به کمک الگوریتم فاخته

نوع مقاله : یادداشت پژوهشی

نویسنده

گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه خیام، مشهد

چکیده

ﺗﺴﻄیح ﻣﻨﺎﺑﻊ در پروژه ­ها از اهمیت باﻻﻳﻲ ﺑﺮﺧﻮردار اﺳﺖ و مدیران پروژه همیشه ﺑﻪ ﻳﻚ ﺑﺮﻧﺎﻣﻪ زﻣﺎن ­بندی ﺑﺮاﺳﺎس ﻣﺼﺮف بهینه ﻣﻨﺎﺑﻊ ﻣﻮردﻧﻴاز ﺑﺮای ﺗﻜﻤﻴﻞ ﭘﺮوژه­ ها ﻧﻴﺎز دارند. بیشتر تحقیقات در زمینه ﺗﺴطیح ﻣﻨﺎﺑﻊ ﻓﻘﻂ در ﺣﺎﻟﺖ ﺗﻚ­ﭘﺮوژه­ای انجام ﮔﺮﻓﺘﻪ اﺳﺖ درحالی‌که در ﺑﺴﻴﺎری از ﺳﺎزﻣﺎنﻫﺎ نظیر ﺷﺮﻛﺖﻫﺎی ﭘﺮوژه­ﻣﺤﻮر چندﻳﻦ ﭘﺮوژه را ﺑﻪ­صورت هم ­زﻣﺎن اﺟﺮا ﻣﻲکنند. ﺑﺪین ﻣﻨﻈﻮر یک ﻣﺪل ریاﺿﻲ ﺑﺎ ﻫﺪف ﻛﻤﻴنه­ﻛﺮدن تغییرات ﺳﻄﺢ ﻣﻨﺎﺑﻊ ﻣﺨﺘﻠﻒ ﺗﻮﺳﻂ ﻛﻠیه ﭘﺮوژهﻫﺎ موردنیاز است. ﻫﻤچنین از آنجایی ﻛﻪ مسئله ﺗﺴطیح ﻣﻨﺎﺑﻊ ﻳﻚ مسئله با درجه پیچیدگی بالا ﺑﻮده و دﺳﺘﻴﺎﺑﻲ ﺑﻪ حل بهینه آن در ﺣﺎﻟﺖ کلی اﻣﻜﺎن­ﭘﺬیر نیست در این مقاله ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ بهینه ­سازی فاخته، COA (Cuckoo Optimization Algorithm) که یک الگوریتم الهام گرفته از طبیعت و از جدیدترین و قوی­ ترین روش ­های بهینه­ سازی تکاملی می ­باشد، استفاده خواهد شد. مقایسه نتایج به‌دست‌آمده از حل مسئله با الگوریتم فاخته که روشی تقریبی است با روش دقیق شاخه و کران حاکی از آن است که در ابعاد کم، استفاده از روش دقیق مناسب­تر است و هرچه ابعاد مسئله گسترش می­ یابد الگوریتم فاخته در مدت زمان کوتاه ­تر و با سرعت بیشتری جواب مناسب را ارائه خواهد کرد.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

The problem of Resource Leveling in Multi-Project Mode by Cuckoo Optimization Algorithm

نویسنده [English]

  • Elham Shadkam
Department of Industrial Engineering, Faculty of Engineering, Khayyam University, Mashhad, Iran
چکیده [English]

     Resource leveling is very important in projects and project managers always need a schedule based on the optimal use of resources needed to complete their projects. Most resource leveling research has been done in a single project, while in many organizations several projects are done simultaneously. For this purpose, a mathematical model is presented by all projects with the aim of minimizing changes in the level of different resources. Leveling and allocating resources is one of the most basic tasks of project management. Typically, project management uses specific methods such as GERT and PERT to plan and control the project (Boctor, 1990). Because the problem of resource leveling is an NP-complete problem and it is not possible to achieve the optimal solution in the general case (Guo et al., 2012), the cuckoo optimization algorithm has been used, which is one of the newest and most efficient evolutionary optimization methods.

کلیدواژه‌ها [English]

  • Resource leveling problem
  • Cuckoo optimization algorithm
  • Multi-project control
  • Meta-heuristic algorithms
  • Activity scheduling
  • Resource allocation
جولای ف، باقری م، "حل مسئله تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه ­سازی تبرید کارا"، مهندسی صنایع و مدیریت شریف، 1395، 45- 35.
حسین­ زاده م، افشاری ا، "تسطیح و بهینه ­سازی زﻣﺎن ­بندی شبکه پروژه با در نظر گرفتن فعالیت ­های چندگانه و منابع چندگانه نامحدود با استفاده از الگوریتم فراابتکاری MOPSO"، دومین کنفرانس بین­ المللی مدیریت صنعتی، بابلسر، 1396.
خاتمی فیروزآبادی م ع، باقری م، یوسفی س، "زمان­ بندی پروژه ­های ساخت با استفاده از ترکیب برنامه­ ریزی چندهدفه و بهینه ­سازی از طریق شبیه ­سازی"، مدیریت تولید و عملیات، 1396، 98-83.
خادمی زارع ح، فاطمی قمی م ت، "ارائه یک الگو برای تجزیه و ترکیب مسائل برنامه­ ریزی تولید چندمرحله ­ای- چندمحصولی و چندپریودی با محدودیت ظرفیت تولید"، چهارمین کنفرانس ملّی مهندسی صنایع، دانشگاه تربیت مدرس، 1384.
سهرابی ب، کاباران­ زاد قدیم م ر، "اهمیت مسئله مسیریابی در کاهش بهای تمام شده محصول"، بررسی ­های حسابداری و حسابرسی، 1383، 35، 77-63.
کاباران ­زاد قدیم م ر، رفوگر آستانه ح، "طراحی یک سیستم پشتیبان تصمیم ­گیری (DSS) در مدیریت برای حل مسئله تسطیح منابع در مدیریت پروژه با رویکرد الگوریتم ژنتیک (GA)"، مدیریت فناوری اطلاعات، 1388، 3، 88-69.
نادری­پور م، "برنامه­ریزی و کنترل پروژه"، سازمان مدیریت و برنامه­ریزی، 1372.
نوری س، حداد ح ر، "حل مسئله تسطیح منابع در حالت چندپروژه­ای به ­کمک الگوریتم ژنتیک"، مدیریت فردا، 1389، 26، 26-17.
Bandelloni M, Tucci M, Rinaldi R, “Optimal resource leveling using non-serial dynamic programming”, European Journal of Operational Research, 1994, 78, 162-177.
Burke R, “Project Management: Planning and Control Techniques”, 3rd Ed., 2004, John Wiley.
Boctor FF, “Some efficient multi-heuristic procedures for resource-constrained project scheduling”, European Journal of O.R., 1990, 49, 3-13.
Georgios KK, Konstantinos PA, “A simulated annealing hyperheuristic for construction resource leveling", Construction Management and Economics, 2010, 28 (2), 163-175.
Guo Y, Li N, Zhang H, Ye T, “Elitist Vector Evaluated Particle Swarm Optimization for Multi-mode Resource Leveling Problems“, Journal of Computational Information Systems, 2012, 8 (9), 3697-3705.
Hu J, Flood I, “A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems”, In Computing in Civil Engineering, 2012, 1 (1), 49-56.
Kastor A, Sirakoulis K, “The effectiveness of resource leveling tools for Resource Constraint Project Scheduling Problem”, International Journal of Project Management, 2008, 6, 15-27.
Khattab M, Soyland K, “Limited-resource allocations in construction projects”, Computers and Industrial Engineering, 1996, 31 (1), 229-232.
Koulinas GK, Anagnostopoulos KP, “A new tabu search-based hyperheuristic algorithm for solving construction leveling problems with limited resource availabilities”, Automation in Construction, 2013, 31 (1), 169-175.
Kyriklidis C, Vassiliadis V, Kirytopoulos K, “Hybrid nature-inspired intelligence for the resource leveling problem”, Operational Research, 2014, 1 (1), 1-21.
Leu SS, Chen AT, Yang CH, “A fuzzy optimal model for construction resource leveling scheduling”, Canadian Journal of Civil Engineering, 1999, 26 (6), 673-684.
Ponz-Tienda JL, Yepes V, Pellicer E, Moreno-Flores J, “The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm”, Automation in Construction, 2013, 29 (1), 161-172.
Quintanilla S, Pérez Á, Lino P, Valls V, “Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centers”, European Journal of Operational Research, 2012, 219 (1), 59-72.
Rajabioun R, “Cuckoo Optimization Algorithm, Applied Soft Computing”, 2011, 1, 5508-551.
Rayes K, ASCE M, Jun DH, “Optimization Resource Leveling in Construction Projects”, Journal of Construction Engineering and Management, 2009, 135 (11), 1172-1180.
Said ME, “Resource Leveling in Construction by Optimization”, Journal of Construction Engineering and Management, 2006, 15 (2), 302-315.
Szmerekovsky JG, Venkateshan P, “An integer programming formulation for the project scheduling problem with irregular time-cost tradeoffs”, Computers & Operations Research, 2012, 39 (7), 1402-1410.
Tian W, Demeulemeester E, “Railway scheduling reduces the expected project make span over roadrunner scheduling in a multi-mode project scheduling environment”, Annals of Operations Research, 2014, 213 (1), 271-291.
Yong DJ, Fu WZ, “Applying Ant Colony Optimization to Multiple Resource Leveling Problem”, Energy Procedia, 2011, 13 (1), 2645-2653.
Younis MA, Saad B, “Optimal resource leveling of multi-resource projects”, Computers and Industrial Engineering, 1996, 31 (1), 1-4.
Wang HF, Wu KY, “Hybrid genetic algorithm for models with permutation property”, Computers and Operations Research, 2001, 31 (14), 2453-2471.