CutStock. Раскрой листов, рулонов, Канторович. Минимум отходов, выпуск не меньше заказов, раскрой on-line, 1 рулон.

Особенности Объекта

подробнее…

Число установок соответствует числу задействованных для разрезки рулонов. Каждая установка отражает отдельный рулон, который нужно разрезать на куски.

Основные операции установки, соответствуют возможным отрезам куска.

Потоками операции являются: разрезаемый рулон, ширина которого уменьшается на ширину отрезаемого куска и кусок, который получается в результате разреза.

Дополнительная операция «*_исх», не имеющая потоков, используется для отражения начальной ситуации – разрезов нет и не выбрано, необходимо ли разрезать рулон вообще.

Дополнительная операция «*_без_разреза», не имеющая потоков, используется для отражения случая, когда разрезать рулон не требуется. Эта операция может работать только весь горизонт, переход с нее на другие операции невозможен, как и переходы с разрезов на нее.

Дополнительная операция «*_стоп_разрез», не имеющая потоков, используется для отражения случая, когда разрезать рулон на один из указанных кусков уже невозможно (т.е. остается остаток).

кратко

Схема Объекта

подробнее…

Рисунок. фрагмент потоковой схемы объекта «с именами»

кратко