An algebraic approach to project schedule development under precedence constraints

  title={An algebraic approach to project schedule development under precedence constraints},
  author={Nikolai Krivulin},
An approach to schedule development in project management is developed within the framework of idempotent algebra. The approach offers a way to represent precedence relationships among activities in projects as linear vector equations in terms of an idempotent semiring. As a result, many issues in project scheduling reduce to solving computational problems in the idempotent algebra setting, including linear equations and eigenvalue-eigenvector problems. The solutions to the problems are given… CONTINUE READING


Publications referenced by this paper.

Methods of Idempotent Algebra

  • N. K. Krivulin
  • LAP Lambert Academic Publishing, Saarbrücken
  • 2011
Highly Influential
6 Excerpts

Idempotent Algebra Methods for Problems in Modeling and Analysis of Complex Systems

  • N. K. Krivulin
  • St. Petersburg University Press, St. Petersburg
  • 2009
Highly Influential
6 Excerpts

Eigenvalues and eigenvectors of matrices in idempotent algebra,

  • N. K. Krivulin
  • Vestnik St. Petersburg Univ. Math. 39 no
  • 2006
Highly Influential
4 Excerpts

Max-linear Systems: Theory and Algorithms

  • P. Butkovič
  • Springer, London
  • 2010
1 Excerpt

and J

  • B. Heidergott, G. J. Olsder
  • van der Woude, Max-plus at Work: Modeling and…
  • 2005
1 Excerpt

Semirings and Affine Equations Over Them: Theory and Applications

  • J. S. Golan
  • Springer, New York
  • 2003
1 Excerpt

Idempotent Analysis and Its Applications

  • V. N. Kolokoltsov, V. P. Maslov
  • Kluwer Academic Publishers, Dordrecht
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…