Ivannikov Institute for System Programming of the RAS

Consistent Reconciliation of Divergent Project Schedules Under Semantic & Functional Constraints.


V.A. Semenov, S.V. Morozov, O.A. Tarlapan, H. Jones, A.V. Semenova


Coordinating a large program such as the Olympic Games, building a new skyscraper, power station or oil refinery, manufacturing an airplane are challenging problems reliant for success on planning, scheduling and controlling of project activities by all parties involved in the program. Traditional methods like Gantt charts, Critical Path Method (CPM), and the Program Evaluation and Review Technique (PERT) have significant limitations in the case of such large projects which have to be managed concurrently by multiple teams of distributed participants. In the paper presented, an all-embracing reconciliation method is considered and applied to the collaborative project scheduling problem. The main focus is placed on semantic and functional constraints specific to the scheduling problem and on systematic ways to detect and to resolve conflicts in concurrently developed project schedules. The advantages achieved are mathematically strong guarantees of consistency and correctness of the converged schedule representations, a capability to manage them concurrently as well as the avoidance of combinatorial explosion peculiar to all other approaches.

Text of article


eWork and eBusiness in Architecture, Engineering and Construction, ECPPM 2008 Proceedings. Publisher: CRC Press, Taylor & Francis Group, 2008. Pp. 307-316.

Research Group

System integration and multi-disciplinary collaborative environments

All publications during 2008 All publications