CutStockPatt. Раскрой листов, рулонов, Канторович. Минимум отходов, выпуск не меньше заказов, заданы карты раскроя.

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

подробнее…

Одна установка, которая отражает выбор одной из карт раскроя для разрезки одного рулона.

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

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

  Кроме того, карты раскроя являются неупорядоченными, т.е. не учитывается порядок разрезов в одной карте раскроя (карта ->1520->1880->2200 эквивалентна картам ->1520->2200->1880, ->1880->1520->2200, ->1880->2200->1520, ->2200->1520->1880, ->2200->1880->1520)

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

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

Интервалы отражают последовательно разрезаемые на куски рулоны.

Для минимизации отходов используется критерий «Выполнение». Для этого вводятся стоимости операций по следующим правилам:

  Стоимость операции «Раскрой_нет» = 0. Нам выгодно, чтобы для получения нужного числа кусков потребовалось меньше рулонов.

  Стоимость операций выбора карт раскроя равна получаемому от разреза по данной карте раскроя остатку. Наша цель минимизировать остатки.

кратко

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

подробнее…

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

кратко