Heuristic Algorithm for Forming the Service Schedule for the Multistage Systems with a Generalized Resource Criterion

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The paper suggests one of the approaches to solving the problem of planning multi-stage service systems, the distinguishing feature of which is the availability of time constraints and a resource criterion. At the heart of the approach lie heuristics, which make it possible to obtain a suboptimal solution in an acceptable time. Based on these heuristics, the process of making decisions about assigning jobs to a given time interval, determining the optimal time interval for the return, and estimating the remaining service time are carried out.




  • Keywords

    heuristics, algorithm, multi-stage service systems, generalized resource criterion, time constraints.

  • References

      [1] Ahuja HN, Dozzi SP & Abourizk SM (1994), Project Management: Technics in planning and controlling construction project. Second Edition, New-York: John Willey&Sons, 509.

      [2] Moder JJ, Phillips CR & Davis EW (1983), Project management with CPM, PERT and precedence diagramming, New-York: Van-Nostrand Reinhold, 389.

      [3] Doneva R, Gaftandzhieva S & Totkov G (2016), FETCH Project: The Maturity of Quality Management Through Dynamic Evaluation of the Project Progress. International Journal on Information Technologies and Security, 3(8), 29-38.

      [4] Golenko-Ginzburg D & Gonik A (1997), Project planning and controlling by stochastic network models. Managing and Modeling Complex Projects, 17, 21-43.

      [5] Weglarz J (1999), Project Scheduling – Recent Models, Algorithms and Applications. Boston: Kluwer Academic Publishers, 535.

      [6] Demeulemeester EL & Herroelen WS (2002), Project Scheduling. A research Handbook, New York, Boston, Dordrecht, London, Moscow: Kluwer Academic Publishers, 675.

      [7] Neumann K, Schwindt C & Zimmermann J (2003), Project scheduling with time windows and scarce resources. 2dn Edition, Berlin: Springer, 389.

      [8] Blanco L & Caramia M (2008), A new approach for the Project Scheduling problem with generalized precedence relations. Proceedings of the 11th International Workshop on Project Management and Scheduling, Istanbul, 35-39.

      [9] Artigues C, Demassey S & Neron E (2010), Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. Willey Online Library, 308.

      [10] Oleynikova SA (2014), Algorithm for determing the point of return for scheduling tasks with time constraints and criterion of uniform load. Modern Informatization Problems: Proceedings of the XIX-th International Open Science Conference, Yelm, USA, 67–70.




Article ID: 24584
DOI: 10.14419/ijet.v7i4.38.24584

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.