Сетевая модель агрегация

АГРЕГАЦИЯ СЕТЕВОЙ МОДЕЛИ [c.101]

Агрегация исходной сети, описывающей ХТС, сопровождается эквивалентной заменой некоторых двухполюсных подсетей исходной сети G = (F, W) одной агрегированной дугой тогда образуется новая сетевая модель, имеющая меньшее число дуг. В нашем случав подсеть, заменяемая агрегированной дугой, должна иметь структуру, при которой алгоритм расчета ее пропускной способности был бы сравнительно несложен. Этому требованию, как мы уже знаем, удовлетворяют подсети, имеющие последовательно-параллельную структуру. [c.101]

Алгоритм свертывания должен отыскивать в сети С все параллельные и последовательные дуги. Свертывание параллельных дуг может быть осуществлено только в том случае, если потоки по этим дугам не связаны между собой или с потоками по другим дугам сети соотношением (IV.8). В противном случае свертывание не может быть выполнено. Кроме того, не подлежат свертыванию две параллельные дуги, если на поток по каждой из них наложены интегральные ограничения, касающиеся поступления сырья (ограничения сверху) или выпуска продукции (как правило, ограничения снизу). Следует заметить, что если выполняется агрегация сетевой модели для оперативно-календарного планирования, то наличие существенного промежуточного склада между двумя последовательными дугами служит препятствием для агрегации этих дуг. [c.102]

Поскольку задача оптимизации плана-графика Гщ в последовательно-параллельной схеме имеет комбинаторный характер, ее размерность полностью зависит от числа дуг подсети, числа ремонтов в каждой из дуг и размера поля допустимых дат для каждого из планируемых ремонтов и определяется в соответствии с выражением (VII.42). Обратимся к примеру, который рассматривался в главе VI, и предположим, что сетевую модель предприятия, содержащего 300 единиц оборудования, с помощью агрегации удалось свести к пяти дугам, каждая из которых образована 60 дугами исходной модели. Тогда в соответствии с выражением (VII.42) число вариантов плана-графика в каждой последовательно-параллельной схеме составит [c.226]

Агрегация сетевой модели предприятия не уменьшает вычислительных трудностей настолько, чтобы комбинаторную задачу поиска оптимальных параметров дуг агрегированной сетевой модели можно было решать сразу для всех дуг сети, рассчитывая затем пропускные способности агрегированных дуг по соотношениям ( 11.16), ( 1.1), ( 1.2) на каждом интервале горизонта планирования и решая задачу линейного программирования для агрерированной сети. Поэтому здесь целесообразно применить метод последовательной оптимизации, основанный на аппроксимации критерия ( 11.20). [c.218]

Информационно-логическая схема комплекса задач планирования ремонтов показана на рис. IX-6. Планирование работы оборудования при расчете плана-графика ремонта оборудования инициируется заявкой на решение Р1В, откуда информация переносится в массив Р1М. Заявка Р1В инициирует работу модуля Р1, который производит агрегацию сетевой модели предприятия (массив Б16М), причем образуется агрегированная сетевая модель (массив Р2М), каждая дуга которой имеет последовательно-параллельную структуру. Далее модуль Р2 сдвигает оперативные данные, расположенные в массиве У6М, т. е. обновляет их, приводя к началу планируемого периода, и размещает результаты сдвига в массиве РЗМ. Модуль Р2 производит сдвиг только в том случае, если в массиве Р1М [c.264]

Справочник химика 21

Химия и химическая технология