Сборники трудов ИСП РАН


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

А.С. Аничкин (ИСП РАН, Москва, Россия)
В.А. Семенов (ИСП РАН, Москва, Россия; МФТИ, Московская. обл., Россия)

Аннотация

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

Ключевые слова

теория расписаний; проектное планирование

Издание

Труды Института системного программирования РАН, том 29, вып. 2, 2017, стр. 231-256.

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

DOI: 10.15514/ISPRAS-2017-29(2)-9

Полный текст статьи в формате pdf Вернуться к содержанию тома