Остатки материала перед закупкой: проверьте конкретные отрезки и схемы

Какое решение принимается

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

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

В постановке cutting stock Gurobi отдельно учитывает начальные заготовки, закупаемые объекты, допустимые схемы и пригодность остатков. Это полезная структура задачи; её нельзя заменить одним коэффициентом перевода метров в штуки. Gurobi: постановка cutting stock.

Сначала подтвердите, какие остатки действительно подходят

У каждого значимого остатка должен быть идентификатор, тип материала, размеры, место, состояние и доступное количество. Сохраните происхождение, дату измерения и уже назначенное использование. Два внешне похожих отрезка могут различаться по материалу или требованиям конкретного заказа.

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

Особенно важно различать неподтверждённую оценку «примерно шесть» и измеренную пригодную длину. Если результат зависит от нескольких миллиметров, округлённая карточка не доказывает выполнимость. Неизвестное состояние не превращается в пригодное только потому, что такой вариант уменьшает закупку.

Исследование do Nascimento, de Araujo и Cherri рассматривает пригодные остатки как отдельный запас, который может использоваться позднее. Отсюда практическое требование: оставшийся материал не должен автоматически исчезать в общей статье отходов. Первичная работа об usable leftovers.

Учебная модель и критерий выбора

Все числа условные. Рассматриваем один обычный непродовольственный материал одинакового типа и только одну размерность. Требуются три детали длиной четыре и четыре детали длиной три. Единицы длины согласованы; готового запаса деталей нет.

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

Допустимы только схемы, дающие целые детали в пределах длины выбранного источника. Лишние детали не выпускаются. Сначала минимизируем число приобретаемых новых заготовок, затем среди таких планов — число использованных старых отрезков. Полную стоимость труда, обработки и будущую ценность остатков здесь не оптимизируем.

Всего готовым деталям нужна длина 3 × 4 + 4 × 3 = 24. Но деление 24 на десять ещё не решает задачу: уже есть подходящие индивидуальные остатки.

Постройте выполнимый план

Один допустимый вариант выглядит так:

• новая N1: детали 4 + 3 + 3, использована вся длина десять;
• новая N2: детали 4 + 4, плановый остаток два;
• имеющаяся O1: детали 3 + 3, использована вся длина шесть;
• O2 длиной шесть не используется и остаётся самостоятельным запасом.

Проверим выпуск по размерам. Деталей длиной четыре: одна из N1 и две из N2, всего три. Деталей длиной три: две из N1 и две из O1, всего четыре. Для этого плана нужны две новые заготовки и один старый отрезок.

Другие схемы могут давать тот же результат. Например, обе новые заготовки могут дать по 4 + 3 + 3, а старый отрезок — одну деталь четыре с остатком два. Сам критерий не обязан выбирать единственную раскладку; дополнительные условия могут определить предпочтительный вариант.

Докажите минимум, а не только найдите красивую схему

Одной новой заготовки недостаточно даже при использовании обоих старых: 10 + 6 + 6 = 22, меньше необходимых 24. Следовательно, требуется минимум две новые.

Две новые без старых дают только 20, тоже меньше 24. Значит, при двух новых требуется хотя бы один старый отрезок. Показанный план достигает обеих нижних границ: две новые и один старый. Для этой модели критерий выполнен оптимально.

Если оба старых отрезка недоступны, минимум новых становится три. Их суммарная длина 30 достаточна не только арифметически: схемы 4 + 3 + 3, затем 4 + 4, затем 3 + 3 действительно дают весь набор. Плановые остатки составят два и четыре.

Такое сравнение показывает пользу проверки остатков до заказа. Оно не доказывает финансовую экономию конкретной суммы: обработка старого материала, контроль и другие реальные расходы могут изменить экономический выбор.

Сохраните индивидуальный резерв и фактический результат

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

Расчётный план не является закупкой N1/N2, выполненным резервом или подтверждённым раскроем. У каждой операции есть отдельное состояние. Перед началом исполнитель проверяет фактический источник и действующую схему; при изменившемся измерении план пересматривается.

После исполнения подтвердите реальные детали и остатки. Для исходного варианта контроль общего материала после получения двух новых заготовок выглядит так: имеющиеся 12 плюс новые 20 равны 32. После преобразования это 24 в деталях, два в полученном остатке и шесть в неиспользованной O2. Итого снова 32.

Этот баланс действует при явно принятом отсутствии потерь. В реальной записи измеренные потери, незавершённое и расхождения должны иметь отдельное объяснение. Плановый хвост два не становится автоматически отходом или пригодным новым запасом. Его состояние подтверждается по принятому процессу.

Что меняет выбор

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

Для разных цен заготовок критерий «меньше новых штук» может отличаться от минимальных затрат. Аналогично, использование редкого длинного остатка ради небольшой детали может лишить другого подтверждённого заказа подходящего материала. Такие назначения должны попасть в ограничения до сравнения.

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

Данные и приёмочные проверки

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

Проверьте процесс:

• пример выпускает ровно три детали четыре и четыре детали три;
• одна новая заготовка отклоняется по нижней границе 22 < 24;
• две новые и один старый достигают выбранного минимума;
• без пригодных старых нужны три новые;
• O1 нельзя одновременно назначить двум несовместимым заданиям;
• O2 сохраняет свою длину и доступность, если не использовалась;
• баланс 32 = 24 + 2 + 6 воспроизводится;
• повтор завершения не создаёт второй набор деталей или повторный остаток;
• фактическое отклонение не исправляется восстановлением уже использованной заготовки целиком.

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

Частые вопросы

Можно хранить только общую длину материала?

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

Меньше новых заготовок всегда означает минимальные расходы?

Нет. Это выбранный критерий примера. Полная экономическая модель дополнительно учитывает обработку и реальные ограничения.

Любой остаток нужно возвращать в доступный запас?

Нет. Подтвердите размер, состояние и разрешённое использование. Неизвестный результат остаётся отдельным вопросом.

Источники

• Gurobi: Cutting Stock Problem with Multiple Master Rolls.
• do Nascimento, de Araujo, Cherri: Integrated lot sizing and cutting stock with usable leftovers.

Проверено 9 октября 2026 года. Схемы и числовые доказательства учебные.