Multi-project Time-cost Optimization in Critical Chain with Resource Constraints

다국어 초록 (Multilingual Abstract)

The simultaneous reduction of the project cost and time has paramount importance in today's competitive world; however, it is necessary to balance the project time and cost because of the reduction asymmetry of the two factors in a project. How to balance the cost and time parameters in managing construction projects is also critical and there have always been some attempts made to provide different approaches to control it. Given the immense importance of considering resource constraints for project scheduling problems, and the proximity of the study conditions to the real world, resource constraints were also included. In a project, project managers need to be aware of resource constraints. As resource constraint scheduling problem is considered NP-hard, the metaheuristic models were developed in this paper in order to obtain results contributing to project managers’ decision-making. For this purpose, a non-dominated sorting genetic algorithm method was developed to optimize a time-cost trade-off problem. Furthermore, to solve a multi-project scheduling problem, the critical chain method was used. In order to evaluate the performance of the model, the developed model was first studied in a small scale and then simultaneous projects with 7, 8 and 10 tasks were planned. Because resource availability is essential in such problems, after solving the proposed model, a sensitivity analysis was performed for daily resources and the results were discussed. Results shows the ability of the proposed model and methodology to optimize the time-cost tradeoff considering resource constraints in sample problems. Solutions obtained showed that in some cases of scheduling without this algorithm, resource consumption exceeded above resource availability. After solving the model by proposed algorithm, resource allocation is implemented considering resource constraint. This model determined these resources as crucial and helped managers to control them.

참고문헌 (Reference)

1 Trietsch Dan, "Why a Critical path by any other name would smell less sweet" 36 (36): 27-36, 2005

2 Chen, S. P., "Time-cost trade-off analysis of project networks in fuzzy environments" 212 (212): 386-397, 2011

3 Kuchta, D., "The critical chain method in project management-A formal description" 1 : 37-51, 2004

4 Zheng, D. X. M., "Stochastic time-cost optimization model incorporating fuzzy sets theory and nonreplaceable front" 131 (131): 176-186, 2005

5 Tran, D. H., "Solving resource-constrained project scheduling problems using hybrid artificial bee colony with differential evolution" 30 (30): 04015065-, 2015

6 Blazewicz, J., "Scheduling subject to resource constraints: Classification and complexity" 5 (5): 11-24, 1983

7 Hazir, O., "Robust optimization models for the discrete time/cost trade-off problem" 130 (130): 87-95, 2011

8 Omer Giran, "Resource Constrained Project Scheduling by Harmony Search Algorithm" 대한토목학회 21 (21): 479-487, 2017

9 Singh, A., "Resource Constrained Multi-Project Scheduling with Priority Rules & Analytic Hierarchy Process" 2013

10 Chen, T., "Research on project scheduling problem with resource constraints" 8 (8): 2058-2063, 2013

11 Zhang, J., "Project buffer sizing of a critical chain based on comprehensive resource tightness" 248 (248): 174-182, 2016

12 Taheri Amiri, M. J., "Optimization of time, cost, and quality in critical chain method using simulated annealing" 30 (30): 705-713, 2017

13 Taheri Amiri, M. J., "Optimization of time and costs in critical chain method using genetic algorithm" 12 (12): 871-876, 2017

14 Ke, H., "Optimization models and a GA-based algorithm for stochastictime-cost trade-off problem" 215 (215): 308-313, 2009

15 Cheng, M. Y., "Opposition-based Multiple Objective Differential Evolution (OMODE) for optimizing work shift schedules" 55 : 1-14, 2015

16 Wei-Xin, W., "Multi-objective optimization model for multi-project scheduling on critical chain" 68 : 33-39, 2014

17 Srinivas, N., "Multi-objective function optimization using non-dominated sorting genetic algorithm" 2 (2): 221-248, 1994

18 Ghoddousi, P., "Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm" 30 : 216-227, 2013

19 Ke, H., "Modeling stochastic project time-cost trade-offs with time-dependent activity durations" 218 (218): 9462-9469, 2012

20 Ke, H., "Modeling project time-cost trade-off in fuzzy random environment" 19 : 80-85, 2014

21 Rumelhart, D. E., "Learning representations by backpropagating errors" 323 : 533-536, 1986

22 Eshtehardian, E., "Fuzzy-based MOGA approach to stochastic time-cost trade-off problem" 18 (18): 692-701, 2009

23 Long, L. D., "Fuzzy critical chain method for project scheduling under resource constraints and uncertainty" 26 (26): 688-698, 2008

24 Anagnostopoulos, K. P., "Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem" 217 (217): 260-270, 2010

25 Aminbakhsh, S., "Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem" 51 : 177-185, 2016

26 Rand, K., "Critical chain: The Theory of constraints applied to project management" 18 (18): 173-177, 2000

27 Herroelen, W., "Critical chain project scheduling do not oversimplify" 33 (33): 48-60, 2002

28 Startton, R., "Critical chain project management theory and practice" 2009

29 Leach, L., "Critical chain project management improves project performance" Advanced Project Institute 2000

30 Goldratt, E. M., "Critical Chain" North River Press 1997

31 Alkass, S., "Construction delay analysis techniques" 14 (14): 375-394, 1996

32 Park, W. R., "Construction bidding: Strategic pricing for profit" Wiley 1992

33 Vanhoucke, M., "Buffer management, Integrated Project Management Sourcebook" Springer International Publishing 155-193, 2016

34 Juring, J., "Benefits of a critical chain - a system dynamics based study" 2004

35 Shen, L., "An investigation of critical chain and lean project scheduling" 2008

36 Gonzalez-Pardo, A., "A new CSP graph-based representation to resource-constrained project scheduling problem" IEEE 344-351, 2014

37 Afrouzi, N. E., "A multi-mode resource-constrained discrete time-cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm" 20 (20): 931-944, 2013

38 Shou, Y., "A multi-agent evolutionary algorithm for the resource-constrained project portfolio selection and scheduling problem" 2013

39 Sonmez, R., "A hybrid genetic algorithm for the discrete time-cost trade-off problem" 39 (39): 11428-11434, 2012

40 PMI, "A guide to the project management body of knowledge: PMBOK Guide, 5th ed." 2013

41 Azaron, A., "A genetic algorithm approach for the time-cost trade-off in PERT networks" 168 (168): 1317-1339, 2005

42 Raz, T., "A critical look at critical chain project management" 34 (34): 24-32, 2003

43 Parviz Ghoddousi, "A Risk-Oriented Buffer Allocation Model Based on Critical Chain Project Management" 대한토목학회 21 (21): 1536-1548, 2017

44 Leu, S. S, Chen, A. T., "A GA-based fuzzy optimal model for construction time-cost trade-of" 19 (19): 47-58, 2001