Scheduling non-critical activities using multicriteria approach

In many projects the problem of selecting the start time of a non-critical activity arises. Usually it is possible to use the “as soon as possible” or “as late as possible” rules. In some situations, however, the result of such a decision depends on external factors such as exchange rate. This leads to an approach in which the problem of scheduling non-critical activities is solved using an expanded Cox–Ross–Rubinstein (CRR) binomial tree method. In the paper a bi-criteria problem of determining the start time of a non-critical activity is considered. We assume that the early start and the late start of the activity have been identified using Critical Path Method, but the project manager is free to select the time when the activity will actually be started. This decision cannot, however, be changed later, as it is associated with the allocation of key resources. Two main criteria are considered: cost and risk. While cost depends on exchange rate, risk increases with the delay of the start of the activity. The problem can be described as a dynamic process. We propose a new interactive technique for solving such a bi-criteria decision making problem under risk. The procedure uses trade-offs to identify a candidate solution. The CRR binomial method is applied to evaluate the cost of the activity.

[1]  Sebastian Sitarz,et al.  Interactive procedure for multiobjective dynamic programming with the mixed ordered structure , 2017 .

[2]  Marcus Schulmerich,et al.  Real Options in Theory and Practice , 2010 .

[3]  Thomas F. Mosimann Federal Statistical Activities , 1959 .

[4]  M. Alpers,et al.  Research and Development , 1960, Nature.

[5]  K. Targiel,et al.  Multiple Criteria Decision Making in the Valuation of Real Options , 2013 .

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

[7]  Paweł Paterek Project Management Development – Practice and Perspectives , 2016 .

[8]  Howard C. Grieves Federal Statistical Activities , 1958 .

[9]  Nengmin Wang,et al.  Metaheuristics for multi-mode cash flow balanced project scheduling with stochastic duration of activities , 2017 .

[10]  Wojtek Michalowski,et al.  Searching for psychologically stable solutions of multiple criteria decision problems , 1999, Eur. J. Oper. Res..

[11]  Maciej A. Nowak,et al.  Trade-Off Analysis in Discrete Decision Making Problems Under Risk , 2010 .

[12]  Daniel Gómez,et al.  A rule for slack allocation proportional to the duration in a PERT network , 2008, Eur. J. Oper. Res..

[13]  Bernard Roy,et al.  Problems and methods with multiple objective functions , 1971, Math. Program..

[14]  Kenneth H. Rose,et al.  Book Review: A Guide to the Project Management Body of Knowledge (PMBOK® Guide), Fourth Edition , 2001 .

[15]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[16]  Daniel Gómez,et al.  Allocating slacks in stochastic PERT network , 2012, Central European Journal of Operations Research.

[17]  Juan D. Palacio,et al.  A lexicographic approach to the robust resource-constrained project scheduling problem , 2017, Int. Trans. Oper. Res..

[18]  R. Benayoun,et al.  Linear programming with multiple objective functions: Step method (stem) , 1971, Math. Program..

[19]  Ralph E. Steuer,et al.  InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem , 1996 .

[20]  Janusz Kacprzyk,et al.  Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions , 2016, Advances in Intelligent Systems and Computing.

[21]  Davaadorjin Monhor,et al.  A new probabilistic approach to the path criticality in stochastic PERT , 2011, Central Eur. J. Oper. Res..

[22]  Mohammad Reza Nikoo,et al.  A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects , 2015, Expert Syst. Appl..

[23]  B. Roy Méthodologie multicritère d'aide à la décision , 1985 .

[24]  Ali Asghar Tofighian,et al.  Modeling and solving the project selection and scheduling , 2015, Comput. Ind. Eng..

[25]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[26]  Helena Gaspars-Wieloch,et al.  Project Net Present Value estimation under uncertainty , 2019, Central Eur. J. Oper. Res..

[27]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[28]  Tadeusz Trzaskalik,et al.  Interactive procedure for a multiobjective stochastic discrete dynamic problem , 2013, J. Glob. Optim..

[29]  Dmitry Podkopaev,et al.  Interactive Multiple Criteria Decision Making based on preference driven Evolutionary Multiobjective Optimization with controllable accuracy , 2012, Eur. J. Oper. Res..

[30]  Violeta Cvetkoska,et al.  A survey of the use of operational research in decisions made by micro, small and medium-sized enterprises in Macedonia , 2016 .

[31]  Maciej Nowak Solving a Multicriteria Decision Tree Problem Using Interactive Approach , 2013, KICSS.