Файл:01 решение задачи SCCP методом улучшенной Лагранжевой релаксации 2017.pdf

(При чтении оригинала учесть, что Cast -- заказ, состоит из нескольких плавок, Charge -- плавка, Job = Charge)

1. Постановка.

Имеются некоторые заказы. Каждый заказ состоит из нескольких плавок. Имеется S стадий исполнения каждого из заказов. Время исполнения плавок из разных заказов на одной стадии могут различаться (это позволит моделировать разные требования на ВПО для разных заказов).

- Каждая стадия содержит одинаковые параллельных машин;

- Между стадиями есть одинаковое для всех плавок время транспортировки;

- Заказы упорядочены заранее (а не мы их упорядочиваем);

- Предполагается, что в последней стадии имеется задержка на перенастройку МНЛЗ между разными заказами (таким образом, кристаллизация и доставка слябов до порта в модель не входит);

- Каждая из параллельных машин обрабатывает не более одной плавки в каждый момент;

- Каждая плавка разливается на единственной из параллельных машин на каждой стадии (или не можем, например, параллельно обрабатывать плавку на разных ВПО);

- Две соседние плавки должны изготавливаться непрерывно на последней стадии. Т.е. закончилась предыдущая -- в тот же момент начинаем изготавливать следующую, а последовательно с задержкой изготавливать плавки одного заказа нельзя (P.S. ограничение выглядит искусственным ограничением с целью не задерживать разливку плавок одного заказа. В нашей постановке оно не нужно, т.к. за неизготовленные плавки есть денежные затраты, но за них деньги не получаем);

- Цель: начать разливать каждый заказ как можно ближе к плану (для каждого заказа есть плавновое время изготовки, а не границы, как у нас) и минимизировать время ожидания для каждого задания между стадиями (т.к. при этом металл охлаждается, а нагревать его энергозатратно и стоит денег)