Ресурсно-временной анализ в задачах календарного планирования при автоматизированном управлении сложными системами

Аннотация

Дается систематическое описание ресурсно-временного анализа при автоматизированном управлении сложными системами с учетом потребления ресурсов. Необходимость учета альтернатив по ресурсам в существующих моделях вынуждает отказаться от сетевой постановки задач, что затрудняет использование метода ветвей и границ в случаях, когда требуется выбрать последовательности выполнения работ неделимыми ресурсами. Поэтому требуется преобразование ресурсной модели для упрощения временного анализа и определение наиболее рациональных способов ветвления при назначении ресурсов, обладающих различными свойствами.

В основе предлагаемого подхода и построений лежат определяемые ресурсные модели, элементами которых являются обобщенные сетевые модели и более общие временные модели. Ставится задача аппроксимации исходной ресурсной модели более простыми временными при ограничении на их количество. Показано, что ветвление должно рассматриваться в тесном единстве с обратной операцией – агрегированием. Ресурсно-временной анализ представляется в виде гибкого процесса, в ходе которого должен происходить диалог с одной стороны с потребителями – специалистами в области организации, технологии и управления производством работ с целью корректировки ресурсных и сетевых ограничений, с другой – с ЭВМ при проведении ресурсного и временного анализа РМ, ее частей или их преобразований.