Proceedings of ISP RAS


A survey of emerging models and methods of scheduling.

A.S. Anichkin, V.A. Semenov.

Abstract

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.

Keywords

scheduling, resource-constrained project scheduling problem, software engineering, object-oriented programming

Edition

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)-1

Full text of the paper in pdf (in Russian) Back to the contents of the volume