ПОИСК Статьи Рисунки Таблицы Постановка задачи оптимизации графика планово-предупредительных ремонтов из "Оперативно-календарное планирование" Каждому значению вектора дат соответствует своя кусочнопостоянная функция пропускной способности вычисляемая по соотношению (VII. 16). Даты остановки на ремонт полностью определяют сроки проведения ремонтов оборудования, соответетву-ющего дуге w, поскольку длительность простоя в ремонте задается нормативами. [c.215] Поставленная задача оптимального планирования сроков проведения предупредительного ремонта относится к классу экстремальных комбинаторных задач. К этому классу обычно относят [81 задачи, в которых требуется определить минимум или максимум некоторой функции, определенной на множестве (конечном) комбинаций дат Г (Fi,. . ., Г ). Для комбинаторных задач вида (VII.20) число возможных комбинаций обычно настолько велико, что простой перебор их невозможен, о величине же критерия в зависимости от комбинации Г/ можно судить только после ее непосредственного вычисления. Кроме того, для определения критерия при заданной комбинации Г/ часто требуется решить другую, сложную задачу (в нашем случае — задачу линейного программирования). [c.215] При таком числе комбинаций решение комбинаторной задачи прямым перебором не представляется возможным. [c.216] Вместе с тем использование приближенных методов решения экстремальных комбинаторных задач, таких, как случайный поиск или какое-то приоритетное правило, основанное на особенностях задачи, здесь осложнено тем, что расчет критерия оптимальности для каждого плана-графика Г/ требует решения задачи линейного программирования, что в свою очередь связано с огромными вычислительными тру ностями. [c.216] Поэтому приходится отказаться от точного решения задачи и использовать ряд упрош еЬий, приводящих к приближенному решению, при котором находится допустимый вариант плана-гра- фика ремонтов, близкий (по величине критерия) к абсолютному максимуму. [c.216] Чем короче горизонт планирования, тем больше вероятность того, что в план удастся ввести даты смены режимов, полученные ручным или автоматизированным путем. Если даты планируются, то нет необходимости прибегать к усреднению по уравнению ( 11.22), а мощность представляет собой ступенчатую функцию времени. [c.216] Значения производственной мощности оборудования для зимнего и летнего с2 периодов года вычисляются как передовые нормы производительности оборудования в соответствии с отраслевой инструкцией по расчету производственных мощностей предприятия химической промышленности [23], которая кратко уже излагалась в главе II. [c.217] Следующее упрощение связано с тем, что для текущего ремонта оборудования в системе ППР отсутствует допуск на межремонтный период, а время простоя в единичном ремонте сравнительно невелико. Это позволяет компенсировать влияние текущих ремонтов на производственную мохцность подразделений предприятия при помощи промежуточных складов, имеющихся в ХТС, а следовательно, допускает исключение текущих ремонтов из рассмотрения при составлении плана-графика ремонтов. В результате уменьшается общее число ремонтов в каждой дуге ю модели оно будет определяться только числом средних и капитальных ремонтов, так что расчет пропускной способности дуги значительно упростится. [c.217] Агрегация сетевой модели предприятия не уменьшает вычислительных трудностей настолько, чтобы комбинаторную задачу поиска оптимальных параметров дуг агрегированной сетевой модели можно было решать сразу для всех дуг сети, рассчитывая затем пропускные способности агрегированных дуг по соотношениям ( 11.16), ( 1.1), ( 1.2) на каждом интервале горизонта планирования и решая задачу линейного программирования для агрерированной сети. Поэтому здесь целесообразно применить метод последовательной оптимизации, основанный на аппроксимации критерия ( 11.20). [c.218] Для аппроксимации критерия ( 11.20) воспользуемся понятием путевого разложения потока в сети, введенным [55] для иной цели. [c.218] Пусть для каждой дуги со агрегированной сети известЕсы пропускная способность gмi на -том интервале горизонта планирования и потоки по дугам, обеспечивающие максимум критерия ( .58), т. е. при известном плане-графике Г решена задача ( .51), ( .52), .55)-( .58). [c.218] Функцию Xf (Si) (Z = 1, 2,. . га), определяемую соотношениями (VII.26), (VII.27), называют путевым разложением потока в сети. Путевое разложение зависит от выбора последовательности (порядка) путей при разложении. [c.219] Вернуться к основной статье