Описание задач рационального раскроя в условиях массового производства сходными математическими моделями. Генерирование линейных раскроев материала и применение сеточного метода оптимизации процесса для целенаправленного перебора за конечное число шагов.
Аннотация к работе
1. Постановка и анализ задачи 2. Введение Обычно при производстве изделий материал поступает в виде рулонов, полос, прямоугольных листов, стержней и т. д. Поступающий материал раскраивается на части заданных размеров и определенной конфигурации, представляющие собой в одних случаях заготовки, в других - готовые детали. К задачам раскроя, относятся и задачи плотного размещения совокупности предметов на заданных участках. Постановка и анализ задачи Решить задачу гильотинного раскроя материала (длинномерного проката) с максимальной прибылью: кусок материала длиной L раскраивается на заготовки m наименований, для каждой заготовки с номером i = известны ее длина li и оценка сi. Например, для крупносерийного производства характерны следующие задачи: стремление получить значительное число заготовок одинаковой длины, минимизировать остаток, получить максимальную прибыль от раскроя и т.д. Пусть l0 = min li, где i =1…m.