RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2020, выпуск 6, страницы 17–28 (Mi at15530)

Эта публикация цитируется в 3 статьях

Тематический выпуск (окончание)

Метод сетевого программирования в задачах календарного планирования

В. Н. Бурковa, И. В. Бурковаa, В. Г. Заскановb

a Институт проблем управления им. В.А. Трапезникова, Москва
b Самарский государственный аэрокосмический университет им. академика С.П. Королева

Аннотация: Рассматривается применение метода сетевого программирования к решению дискретной задачи минимизации стоимости проекта при заданной продолжительности его реализации. Описаны два базовых алгоритма решения задачи для случаев независимых и последовательных работ. Более сложные случаи (сеть типа дерева и агрегируемая сеть) решаются на основе последовательного применения базовых алгоритмов. Для сети «сборка с комплектующими» предлагается метод, который состоит в определении множества работ, фиксация продолжительности которых приводит к одному из рассмотренных случаев (либо сеть – дерево, либо – агрегируемая сеть).
Рассматриваются все возможные варианты фиксации продолжительностей работ выделенного множества и решение задачи для каждого варианта. Из всех вариантов выбирается лучший. Рассмотрен также случай произвольного сетевого графика.

Ключевые слова: продолжительность работ, стоимость работ, сетевой график дерево, агрегируемая сеть, метод сетевого программирования.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 10.07.2019
После доработки: 22.10.2019
Принята к публикации: 28.11.2019

DOI: 10.31857/S0005231020060025


 Англоязычная версия: Automation and Remote Control, 2020, 81:6, 978–987

Реферативные базы данных:


© МИАН, 2024