Preview

Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS)

Advanced search

Evolutionary development of a visual planning system using object-oriented framework

https://doi.org/10.15514/ISPRAS-2017-29(5)-12

Abstract

The article describes the practical experience of developing a prospective visual planning system based on an object-oriented framework. The used framework is a system of classes and interfaces intended for software implementation of models, methods and applications of scheduling theory. Due to the availability of ready-to-use components for the solution of typical problems as well as the mechanisms for their configuration and extension, development of applications becomes a relatively simple process. The application of the framework allows to implement the necessary functional for project planning in the target system as well as to provide its subsequent evolution by generalizing the statements of the problems and expanding the arsenal of algorithms used to solve them. The described experience can be claimed when building other applications of scheduling theory. The paper discusses the general issues of organizing a software toolkit in the form of the object-oriented framework, a methodology for creation of scheduling theory applications on its basis, as well as a process of developing a target system for visual planning of projects based on the methodology and the framework. Results of computational experiments comparing the performance of the developed system with some popular project management systems are also presented in the paper. Recommendations on the development and evolution of scheduling theory applications based on the framework are summarized in conclusion.

About the Authors

A. S. Anichkin
Ivannikov Institute for System Programming of the Russian Academy of Sciences
Russian Federation


S. V. Morozov
Ivannikov Institute for System Programming of the Russian Academy of Sciences; Lomonosov Moscow State University
Russian Federation


V. A. Semenov
Ivannikov Institute for System Programming of the Russian Academy of Sciences; Moscow Institute of Physics and Technology (State University)
Russian Federation


O. A. Tarlapan
Ivannikov Institute for System Programming of the Russian Academy of Sciences; Lomonosov Moscow State University
Russian Federation


References

1. Kolisch R., Sprecher A. PSPLIB - A project scheduling library. European Journal of Operational Research, vol. 96, issue 1, 1997, pp. 205-216.

2. Kolisch R., Hartmann S. Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update. European Journal of Operational Research, vol. 174, 2006, pp. 23-37.

3. Lemmen R. Modeling Resource Alternatives in Project Scheduling. Munich University of Applied Sciences, March 29, 2005.

4. Lazarev A. A., Gafarov E. R. Scheduling theory. Tasks and algorithms. Lomonosov Moscow State University, Moscow, 2011, 222 p. (in Russian).

5. Anichkin A.S., Semenov V.A. Object-oriented framework for software development of scheduling applications. Trudy ISP RAN/Proc. ISP RAS, vol. 29, issue 3, 2017, pp. 247-296 (in Russian). DOI: 10.15514/ISPRAS-2017-29(3)-14.

6. Anichkin A.S., Semenov V.A. About the generalized mathematical formulation of project scheduling problems. ITNOU: Informacionnye tehnologii v nauke, obrazovanii i upravlenii/ITSEM: Information technologies in science, education and management (ed. Gloriozov E.L.), issue 2, 2017, pp. 74-86 (in Russian).

7. Anichkin A.S., Semenov V.A. Mathematical formalization of project scheduling problems. Trudy ISP RAN/Proc. ISP RAS, vol. 29, issue 2, 2017, pp. 231-256 (in Russian). DOI: 10.15514/ISPRAS-2017-29(2)-9.

8. Internet: «Synchro Software». Official website of the product Synchro, http://synchroltd.com

9. Anichkin A.S., Kazakov K.A., Semenov V.A. Calendar-network planning of industrial projects taking into account the congestion of workspaces. Proceedings of the 20th Baikal All-Russian Conference, in 3 volumes (ed. Massel L.V.), vol. 1, 2015, pp. 7-14. Irkutsk, MESI SB RAS.

10. Semenov V.A., Anichkin A.S., Morozov S.V., Tarlapan O.A., Zolotov V.A. Effective method for scheduling complex industrial programs under spatio-temporal constraints. Trudy ISP RAN/Proc. ISP RAS (ed. Ivannikov V.P.), vol. 26, issue 1, 2014, pp. 457-482. ISSN 2220-6426.

11. Yeoh K.W., Chua David K.H. Mitigating Workspace Congestion: A Genetic Algorithm Approach. Proceedings of the EPPM 2012 Conference, 2012, pp. 107-118.

12. Kolisch R., Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem - Classification and computational analysis. Chapter in the book «Handbook on recent advances in project scheduling», ed. Weglarz J., 1999, pp. 147-178.


Review

For citations:


Anichkin A.S., Morozov S.V., Semenov V.A., Tarlapan O.A. Evolutionary development of a visual planning system using object-oriented framework. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2017;29(5):239-256. (In Russ.) https://doi.org/10.15514/ISPRAS-2017-29(5)-12



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)