Preview

Труды Института системного программирования РАН

Расширенный поиск

Математическая формализация задач проектного планирования в расширенной постановке

https://doi.org/10.15514/ISPRAS-2017-29(2)-9

Аннотация

Задачи теории расписаний и проектного планирования находят широкое применение в научных и индустриальных областях. В статье обсуждаются возможности обобщенной математической постановки задач проектного планирования и их эффективного решения эвристическими алгоритмами полиномиальной сложности.

Об авторах

А. С. Аничкин
Институт системного программирования РАН
Россия


В. А. Семенов
Институт системного программирования РАН; Московский физико-технический институт
Россия


Список литературы

1. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. // European Journal of Operational Research, том 90, 1996 г., стр. 320-333.

2. Kolisch R., Sprecher A. PSPLIB - A project scheduling library. // European Journal of Operational Research, том 96, 1996 г., стр. 205-216.

3. Лазарев А. А., Гафаров Е. Р. Теория расписаний. Задачи и алгоритмы. // МГУ им. М. В. Ломоносова, Москва, 2011 г., 222 стр.

4. Kelley James E. Jr., Walker Morgan R. Critical-Path Planning and Scheduling. // Proceedings of the eastern joint computer conference, 1959 г., стр. 160-173.

5. Land A. H., Doig A. G. An automatic method of solving discrete programming problems. Econometrica, том 28, выпуск 3, 1960 г., стр. 497-520.

6. Brucker P., Knust S. Complex scheduling. Springer, Берлин, 2006 г., 342 стр.

7. Аничкин А. С., Семенов В. А. Современные модели и методы теории расписаний. Труды ИСП РАН, том 26, вып. 3, 2014 г., стр. 5-50, DOI: 10.15514/ISPRAS-2014-26(3)-1.

8. Kolisch R. Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes. Springer, Берлин, 1995 г., 212 стр.


Рецензия

Для цитирования:


Аничкин А.С., Семенов В.А. Математическая формализация задач проектного планирования в расширенной постановке. Труды Института системного программирования РАН. 2017;29(2):231-256. https://doi.org/10.15514/ISPRAS-2017-29(2)-9

For citation:


Anichkin A.S., Semenov V.A. Mathematical formalization of project scheduling problems. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2017;29(2):231-256. (In Russ.) https://doi.org/10.15514/ISPRAS-2017-29(2)-9



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


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