2018 | 28 | 1 | 43-56
Article title

Using a multicriteria interactive approach in scheduling non-critical activities

Title variants
Languages of publication
A typical project consists of many activities. Logical dependencies cause some of them to be critical and some non-critical. While critical activities have a strict start time, in some projects the problem of selecting the start time of a non-critical activity may arise. Usually, it is possible to use the “as soon as possible” or “as late as possible” rules. Sometimes, however, the result of such a decision depends on external factors, e.g., an exchange rate. In this paper, we consider the multi-criteria problem of determining the start time of a non-critical activity. We assume that the earliest start and the latest start times of the activity have been identified using the critical path method, but the project manager is free to select the time when the activity will actually be started. This decision, however, cannot be changed later, as it is associated with the allocation of key resources. The criteria that are usually considered in such a situation are cost and risk. We assume that the cost depends on an exchange rate. We also consider the risks of project delay and a decrease in quality. This paper formulates the selection of the start time for a non-critical activity as a discrete dynamic multicriteria problem. We solve it using an interactive procedure based on the analysis of trade-offs.
Physical description
  • Department of Operations Research, University of Economics in Katowice, ul. 1 Maja 50, 40-287 Katowice, Poland,
  • Department of Operations Research, University of Economics in Katowice, ul. 1 Maja 50, 40-287 Katowice, Poland,
  • BENAYOUN R., DE MONTGOLFIER J., TERGNY J., LARICHEV C., Linear programming with multiple objective functions. Step Method (STEM), Math. Program., 1971, 8, 366–375.
  • COX J.C., ROSS S.A., RUBINSTEIN M., Option Pricing. A Simplified Approach, J. Fin. Econ., 1979, 7, 229–263.
  • GEOFFRION A.M., DYER J.S., FEINBERG A., An interactive approach for multi-criterion optimization with an application to the operation of an academic department, Manage. Sci., 1972, 19, 357–368.
  • GUTHRIE G., Real Options in Theory and Practice, Oxford University Press, Oxford 2009.
  • KALISZEWSKI I., MICHALOWSKI W., Searching for psychologically stable solutions of multiple criteria decision problems, Eur. J. Oper. Res., 1999, 118, 549–562.
  • KALISZEWSKI I., MIROFORIDIS J., PODKOPAEV D., Interactive multiple criteria decision making based on preference driven evolutionary multiobjective optimization with controllable accuracy, Eur. J. Oper. Res., 2012, 216 (1), 188–199.
  • KELLEY J., WALKER M., Critical-path planning and scheduling, Proc. Eastern Joint Computer Conference, Boston, MA, 01–03.12.1959.
  • NOWAK M., Trade-off analysis in discrete decision making problems under risk, [In:] D. Jones, M. Tamiz, J. Ries (Eds.), Lecture Notes in Economics and Mathematical Systems, Vol. 638, New Developments in Multiple Objective and Goal Programming, Springer, Berlin 2010, 103–115.
  • NOWAK M., Interactive multicriteria decision aiding under risk. Methods and applications, J. Bus. Econ. Manage., 2011, 12 (1), 69–91.
  • ROY B., Problems and methods with multiple objective functions, Math. Program., 1971, 1 (1), 239–266.
  • STAUBER B.R., DOUTY H. M., FAZAR W., JORDAN R. H., WEINFELD W., MANVEL A.D., Federal statistical activities, Am. Stat., 1959, 13 (2), 9–12.
  • TARGIEL K.S., Multiple criteria decision making in the valuation of real options, Mult. Crit. Dec. Mak., 2013, 8, 129–142.
  • TARGIEL K.S., Real options in the timing problem of non-critical activities, Project Management Development Practice and Perspectives, 2015, 386–397.
  • TARGIEL K.S., NOWAK M., TRZASKALIK T., Choosing the start time of a project using an interactive multicriteria approach, Opt. Stud. Ekon., 2017, 87, 19–30 (in Polish).
  • TARGIEL K.S., NOWAK M., TRZASKALIK T., Scheduling non-critical activities using multicriteria approach, Centr. Eur. J. Oper. Res.,
Document Type
Publication order reference
YADDA identifier
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.