Algebraic solutions to scheduling problems in project management

Research output


An approach to schedule development in project management is proposed based on models and methods of idempotent algebra. The approach offers a way to represent various types of 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, like linear equations and the eigenvalue problem. The solutions to the problems are given in a compact vector form that provides the basis for the development of efficient computation procedures and related software applications.
Original languageEnglish
Title of host publicationRecent Researches in Communications, Electronics, Signal Processing and Automatic Control
PublisherWSEAS - World Scientific and Engineering Academy and Society
Pages232 стр., 161-166
ISBN (Print)978-1-61804-069-5
Publication statusPublished - 2012

Fingerprint Dive into the research topics of 'Algebraic solutions to scheduling problems in project management'. Together they form a unique fingerprint.

Cite this