CutStock3_SCH_DP4. Раскрой листов, рулонов, Канторович. Минимум отходов, выпуск не меньше заказов, раскрой on-line, 3 рулона. Календарное планирование. 4 отреза. * В процессе оформления.

Описание Области

подробнее…

Постановка задачи

Задача раскроя – это NP-полная задача оптимизации, по существу, сводимая к задаче о ранце. Задача является задачей целочисленного линейного программирования. Задача возникает во многих областях промышленности. Представим себе, что вы работаете на целлюлозно-бумажном предприятии, и у вас имеется некоторое количество рулонов бумаги фиксированной ширины, но различным заказчикам нужны различные количества рулонов различной ширины. Как разрезать бумагу, чтобы минимизировать отходы?

Дано:

  Некоторое число исходного материала заданного размера, для разрезки на куски.

  Заказы на определенное количество кусков заданного размера.

Требуется:

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

кратко

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

подробнее…

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

Отличие от объекта CutStock – число установок, равное числу задействованных для разрезки рулонов – 3. Состав отдельной установки, их операции и потоки аналогичны.

кратко

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

подробнее…

Рисунок. Общий вид потоковой схемы объекта «краткая»

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

кратко