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

Эта задача актуальна для любого производителя гофротары.

ДАНО:

Имеется условно бесконечно длинное полотно гофрокартона заданной ширины (формата) или группа таких полотен с заданными ширинами.

Полотно движется с некоторой заданной скоростью, зависящей от производительности гофроагрегата, а также профиля гофрокартона и некоторых других параметров.

В ходе движения полотно рассекается на продольные части заданым количеством режущих ножей.

При помощи одного или двух поперечных ножей вырубаются заготовки заданного размера и в заданном количестве.

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

Общая ширина полотна делится на рабочую ширину и непроклеиваемую часть, которая не участвует в раскрое и требуется для фиксации полотна.

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

Имеется пакет заказов, каждый из которых определяется количеством требуемых заготовок, их размерами, параметрами гофрокартона, типом гофроизделий (ящики, лотки и т.д.), сроком поставки готовой продукции заказчику и другими характеристиками.

Не всякие два заказа из пакета могут участвовать в одном раскрое, для этого требуется совпадение требуемых характеристик гофрокартона, а также соотношение ширин заготовок, допускающее совместный раскрой для хотя бы одной допустимой ширины полотна. Имеются также ограничения на максимальное количество рилевок.

Отход складывается из суммарной обрези, образующейся после исполнения всего пакета заказов. Стоимость отхода равна суммарной стоимости отхода на каждом раскрое. Деловой отход учитывается с определенным коэффициентом, снижающим стоимость отхода.


ТРЕБУЕТСЯ:

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


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

Эту задачу решают программы:

PMASC:Оптимизация планирования производства гофротары

ПОЯС