A survey of emerging models and methods of scheduling.
The paper is addressed the important problem of systematization and conceptualization of scheduling theory. Scheduling is widely applied in such subject areas as production management, traffic flow organization, planning of projects and resource management into computing systems. However, a diversity of mathematical models and methods of scheduling poses usually the problem of design of fast algorithm as well as the problem of efficient software implementation taking into account specificity of subject area. A usage of typical solvers from shared mathematical libraries is exceedingly limited. A usage of object-oriented frameworks for software implementations is more perspective. In the paper we make an attempt to systematize and to generalize models and methods of scheduling theory with the aim of construction of such a framework. The main attention is paid to resource-constrained project scheduling problems. These problems are widely used in practice on the one hand and bring together different mathematical statements arising in related subject areas and disciplines on the other hand.
Proceedings of the Institute for System Programming, vol. 26, issue 3, 2014, pp. 5-50.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).
DOI: 10.15514/ISPRAS-2014-26(3)-1Full text of the paper in pdf (in Russian) Back to the contents of the volume