Finding Pareto Optimal Front for the Multi- Mode Time, Cost Quality Trade-off in Project Scheduling

Project managers are the ultimate responsible for the overall characteristics of a project, i.e. they should deliver the project on time with minimum cost and with maximum quality. It is vital for any manager to decide a trade-off between these conflicting objectives and they will be benefited of any scientific decision support tool. Our work will try to determine optimal solutions (rather than a single optimal solution) from which the project manager will select his desirable choice to run the project. In this paper, the problem in project scheduling notated as (1,T|cpm,disc,mu|curve:quality,time,cost) will be studied. The problem is multi-objective and the purpose is finding the Pareto optimal front of time, cost and quality of a project (curve:quality,time,cost), whose activities belong to a start to finish activity relationship network (cpm) and they can be done in different possible modes (mu) which are non-continuous or discrete (disc), and each mode has a different cost, time and quality . The project is constrained to a non-renewable resource i.e. money (1,T). Because the problem is NP-Hard, to solve the problem, a meta-heuristic is developed based on a version of genetic algorithm specially adapted to solve multi-objective problems namely FastPGA. A sample project with 30 activities is generated and then solved by the proposed method.

[1]  Prabuddha De,et al.  Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks , 1997, Oper. Res..

[2]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[3]  Hamed R. Tareghian,et al.  On the discrete time, cost and quality trade-off problem , 2006, Appl. Math. Comput..

[4]  Hamed R. Tareghian,et al.  A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search , 2007, Appl. Math. Comput..

[5]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[6]  W. Duncan.  A GUIDE TO THE PROJECT MANAGEMENT BODY OF KNOWLEDGE , 1996 .

[7]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[8]  Nalina Suresh,et al.  Project management with time, cost, and quality considerations , 1996 .

[9]  حامدرضا طارقیان.  On the Discrete time, cost and quality trade-off problem , 2005 .

[10]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[11]  D. R. Fulkerson.  A Network Flow Computation for Project Cost Curves , 1961 .

[12]  H. Eskandari,et al.  A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems , 2008, J. Heuristics.

[13]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[14]  Erik Demeulemeester,et al.  A classification scheme for project scheduling problems , 1998 .