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


Современные модели и методы теории расписаний.

А.С. Аничкин, В.А. Семенов.

Аннотация

Статья посвящена важной проблеме систематизации и концептуализации теории расписаний, которая находит применение в таких предметных областях как управление производством, организация транспортных потоков, планирование проектов, управление ресурсами в вычислительных системах. Однако разнообразие математических моделей и методов составления расписаний обычно ставит перед прикладными математиками и программистами проблему построения быстрого алгоритма, а также его эффективной программой реализации с учетом особенностей решаемой задачи. Использование типовых решателей в составе математических библиотек общего назначения для подобных целей крайне ограниченно. Более перспективным для реализации программных приложений близкой функциональности представляется использование объектно-ориентированных каркасов. В статье предпринимается попытка систематизировать и обобщить модели и методы теории расписания с целью построения подобного каркаса. Главное внимание при этом уделяется задачам ресурсного планирования проектов, которые, с одной стороны, находят широкое практическое применение, а с другой стороны, — обобщают математические постановки, возникающие в смежных предметных областях и дисциплинах.

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

теория расписаний, календарно-сетевое планирование, программная инженерия, объектно-ориентированное программирование

Издание

Труды Института системного программирования РАН, том 26, вып. 3, 2014, стр. 5-50.

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

DOI: 10.15514/ISPRAS-2014-26(3)-1

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