Оптимизация раскроя линейных заготовок. Уменьшение трудоемкости раскроя

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

Основные схемы раскроя пиловочного сырья

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

Основные способы распиловки бревен
а — вразвал; б — с брусовкой; б’ — с получением двух брусьев; б» — вразвал брусьев; в — секторный; в’ — распиловка сектора на радиальные доски; в» — на тангентальные доски; г — сегментный; г’ — развально-сегментный; г» — брусово-сегментный; d — круговой; 1 — необрезные доски; 2 — обрезные доски; 3 — рейка; 4- брусья; 5 — части бревен в виде секторов; 6 — части бревен в виде сегментов; 7 — односторонне- обрезные доски

Раскрой бревна вразвал заключается в его делении по параллельным плоскостям одним или несколькими режущими инструментами. Данная схема позволяет получить необрезные доски с разным расположением пластей относительно годичных слоев. Метод рационален при раскрое бревен до 18 см в диаметре и для пиловочников, имеющих искривление стволов (наиболее часто применяется в случаях раскроя березового сырья, имеющего в 70% случаев простую или сложную кривизну).

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

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

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

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

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

Переработка круглого леса методом фрезерования

Формирование сечения пиловочного сырья фрезерованием производят с совмещением этого метода с пилением. При этом применяют три основных схемы раскроя:

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

Двухкантный брус — это полуфабрикат для дальнейшего производства обрезных пиломатериалов делением бруса на доски.

Основные методы раскроя бревен фрезерованием
а — получение двухкантного бруса на головном станке; б — получение двухкантного бруса и необрезных досок; в — получение профильного бруса; г — получение длинных обрезных пиломатериалов; д — получение обрезных пиломатериалов различной длины; е — получение обрезных пиломатериалов различной длины и ширины; 1 — зона пиломатериалов; 2 — обрезные пиломатериалы; 3 — фигурный брус; 4 — двухкантный брус; 5- необрезные пиломатериалы

Понятие постава на распиловку круглого леса

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

Другими словами, постав – это план-схема распиловки однородного по качеству и размерам пиловочного сырья (бревен) на продукцию заданных пераметров и качества.

При распиловке вразвал постав реализуется цифровым рядом, показывающим толщину выпиливаемых досок в миллиметрах:

19-19-32-32-19-19.

Данный ряд цифр означает, что из центральной части бревна выпиливаются две доски толщиной 32 мм, а из боковых частей – четыре доски толщиной 19 мм.

При развале с брусовкой, например, постав записывают двумя рядами из цифр, для распиловки бревна (первый проход) и бруса (второй проход):

19-19-150-19-19 (первый проход);

19-32-40-40-32-19 (второй проход).

Как и в предыдущем примере, данные цифры означают, что на головном станке первого ряда, на котором распиливается бревно, получают один брус толщиной 150 мм и, соответственно, четыре необрезные доски по 19 мм (по две с каждой стороны), а на станке второго ряда распиливают полученный брус на доски толщиной 40, 32 и 19 мм.

При распиловке бревна на однопильных станках постав определяет порядрк раскроя.

Составление поставов

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

Основные правила составления постава :

• поставы должны быть симметричными;
• в одном поставе не должно быть досок, различных по толщине менее чем на 5 мм;
• составление постава начинайте с наиболее крупных по сечению пиломатериалов;
• размеры толщин досок должны уменьшаться от оси бревна к периферии;
• не предусматривайте на краю постава выпиловку более двух тонких (16, 19 мм) досок при раскрое сырья на лесопильных рамах;
• высоту бруса на первом проходе выбирайте по ширине ведущих в спецификации по размерам толщин досок;
• пласть бруса, пропиленная на втором проходе, распиливайте на доски равной толщины;
• при составлении поставов на пиломатериалы без задания по спецификации применяйте табличный или графический способы;
• при распиловке с использованием метода с брусовкой толщину бруса определяйте из соотношения (0,06-0,08) вершинного диаметра бревна – d;
• постав не должен превышать величину максимального охвата диаметра бревна;
• наименьшие толщины центральных досок определяйте по данной таблице :

Графический метод составления поставов

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

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

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

График оптимальных толщин пиломатериалов по Г.Г. Титкову

Источник: ПО МАТЕРИАЛАМ ООО "БАЗИС - ЦЕНТР"

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

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

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

Приведем простой пример. Пусть есть плита размером 2000х1000 мм. Ширина реза 0 мм. Необходимо раскроить 12 деталей размером 1001х501 мм. Очевидно, что на одну плиту помещается только одна панель, т.е для выполнения заказа необходимо 12 плит, а значение КИМ - около 25%. Но, если размеры панели уменьшить всего на 1 мм, то панелей с размерами 1000х500 мм на плите 2000х1000 мм разместится четыре штуки, а значение КИМ при этом будет равно 100%. При всей условности примера он наглядно иллюстрирует, как можно изменив размеры панелей на величину, которая, как правило, не критична для функциональности и эстетических показателей мебельных изделий, получить значительный выигрыш по всем основным показателям: стоимости, трудоемкости и времени изготовления изделия.

В том случае, когда размеры панелей изменить невозможно, можно попытаться варьировать толщиной облицовки. Рассмотрим пример. Панели в изделии облицованы материалом толщиной 0,5 мм со всех сторон, при этом облицовка нанесена с подрезанием контура панели. Это означает, что распиловочные размеры панелей уменьшаются на две толщины кромки по каждому измерению - длине и ширине, то есть на 1 мм. Формируем и анализируем карты раскроя. Допустим, они не устраивают по качеству. Возвращаемся к модели изделия в модулях БАЗИС-Мебельщик или БАЗИС-Шкаф и выполняем команду групповой замены облицовочного материала на новый толщиной 2,0 мм (или команду замену облицовочного материала на отдельных кромках панелей). В этом случае распиловочные размеры панели уменьшатся уже на 4 мм, но размеры готовой панели останутся прежними. Выполняем повторный раскрой и анализируем результаты. Вполне может оказаться, что значение КИМ возрастет очень резко, поскольку именно этих миллиметров и не хватало для получения качественного раскроя. Конечно, новый облицовочный материал стоит дороже, то есть при новом раскрое проигрываем в стоимости облицовочного материала, но экономим на стоимости ДСтП, что может «перекрыть» полученное удорожание. Получается парадоксальная ситуация: более дорогая мебель (за счет дорогой облицовки) оказывается в производстве более дешевой за счет экономии материала. Отметим, что все расчеты затрат на изделие выполняются автоматически и практически мгновенно в модуле БАЗИС-Смета.

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

Рассмотрим фрагмент карты раскроя, приведенный на рис. 5.1.

Последнюю полосу, содержащую одиннадцать панелей с размерами 200х120 мм можно кроить разными способами. Допустим, что упоры устанавливаются с точностью ±0,5 мм, что является обычной точностью при распиловке панелей. Ширина реза - 5 мм. Выполняем раскрой. Вначале выполняем торцевание плиты, затем отрезаем полосу с этими панелями, то есть выполняем «горизонтальный» рез. После этого можно сделать рез на расстоянии 200*11+5*10 = 2250 мм для того, чтобы отпилить отход. Но этот размер может быть установлен на 0,5 мм меньше (точность установки упоров), то есть 2249,5 мм. Выполняем рез и устанавливаем размер по ширине на 120 мм, который реально из-за точности установки может оказаться равным 120-0,5=119,5 мм. Затем устанавливаем размер 200 мм, который реально может оказаться равным 200+0,5=200,5 мм. Отрезаем десять панелей, при этом размеры последней панели образуются автоматически. Измеряем ее длину и обнаруживаем, что она равна 194,5 мм, то есть на 5,5 мм меньше, чем нужно. Как это получилось, если все размеры были установлены с точностью 0,5 мм? Однако это легко доказать: 2249,5 - 200,5*10 - 5*10 = 194,5 мм. Реальный размер последней панели оказался равным 194,5х119,5 мм, а это уже неисправимый брак. Этот пример иллюстрирует, как влияет очередность раскроя на реальные размеры деталей.

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

Анализ оптимальности, технологичности и исполнимости карт раскроя

В данном разделе приведены примеры некоторых карт раскроя, полученных в различных программах, с анализом тех проблем и неудобств, которые могут возникнуть при их реализации на раскройном оборудовании. Это позволит читателю получить более полное представление о таких важных параметрах карт раскроя, как их технологичность и исполнимость. Ряд примеров карт раскроя и комментарии к ним с согласия автора взяты из статьи , часть - с профессионального мебельного форума htpp://mebelsoft.net.

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

Проанализируем карту раскроя, показанную на рис. 5.2. С точки зрения КИМ данная карта вполне хорошая. Рассмотрим процесс ее исполнения на круглопильном станке: выполняем последовательно горизонтальный рез 1 и вертикальный рез 2.

Для раскроя оставшейся части листа единственными базами являются левая и верхняя кромки. Чтобы выполнить следующий рез, например, горизонтальный рез 3, необходимо сложить ширину полос (480+394+394 мм). Это означает, что на этом шаге ни один точный размер выставить невозможно - произошла потеря базы.

На первый взгляд кажется, что ничего страшного не произошло. Однако, где гарантия, что рабочий не ошибется и часть листа просто не уйдет в брак? Второй, более серьезный момент. Ни одна операция не может быть выполнена точно, поскольку в технике не существует размеров без допусков. Они обеспечиваются точностью станка, системой линеек и упоров, точностью измерительных приборов и т.д. На первом и втором шаге размер полосы выставлялся точно от базы, поэтому погрешность размеров минимальна. При отрезе полос на оставшейся части листа (горизонтальный рез 3) размер отрезаемой полосы будет выставлен с погрешностью 0,5 мм. Cоответственно, можно выставить размер 480+394+394=1268-0,5 мм=1267,5 мм.

Вертикальные резы 4, 5 и 6 выполняем с удовлетворительной точностью. Далее берем полосу 509х1267,5 мм и разрезаем ее горизонтальными резами. Для выполнения реза 7 при установке размера 480 мм с точностью 0,5 мм реально установили размер 480,5 мм, а при выполнении реза 8 при установке размера 394 мм с точностью 0,5 мм реально установили размер 394,5 мм.

Последняя деталь получилась с размером 392,5 мм, меньше номинала на 1,5 мм. Это для серьезного производства уже неисправимый брак, поскольку заданная точность исполнения 0,5 мм.

Для карты, показанной на рис. 5.3 даже для первого реза невозможно выставить точный размер. Первый рез (вертикальный рез 1) должен производиться на расстоянии 6*363 мм. Для дальнейшего раскроя установим размер 363 мм с точностью 0,5 мм, то есть первые пять полос будут отрезаться в размер 363,5 мм. Нетрудно подсчитать, что размер последней полосы будет равным 360 мм, а это уже неисправимый брак четырех деталей. Конечно, мы можем получить пять полос размером 362,5 мм, а последнюю полосу - размером 366 мм. Это уже исправимый брак, но для его исправления придется делать дополнительный рез.

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

▼ выполнение вертикального реза 1 в размер 872 мм;
▼ выполнение горизонтального реза 2 в размер 868 мм;
▼ выполнение горизонтального реза 3 в размер 550+90 мм.

Дальше ни одного сквозного реза, например, горизонтальные резы 4, 6, или вертикальный рез 5, выполнить невозможно. Хорошо, если рабочий перед выполнением раскроя заметит это. В противном случае один или несколько листов материала уйдут в брак.

Карта, показанная на рис. 5.5, исполнима и имеет неплохое значение КИМ. Последовательность ее распила следующая: вертикальный рез 1, опиливание кромки, поворот, горизонтальный рез 2, опиливание кромки, поворот, вертикальный рез 3 и т.д. Другими словами, практически после каждого реза плиту придется поворачивать, а, значит, трудоемкость раскроя существенно возрастает.

Карту на рис. 5.6 на первый взгляд улучшить невозможно: и КИМ максимальный, и технологичность обеспечена. Рассмотрим последовательность распила. Вначале опиливаем правую сторону (вертикальный рез 1), а затем, развернув плиту на 90°, нарезаем полосы. Неудобство кроется в необходимости разворота практически целой плиты, поскольку, например, средний вес плиты ДСтП 2750х1830 мм толщиной 16 мм около 60 кг. Значительно легче было бы вначале нарезать полосы, а уж потом у каждой из них опилить кромку.

Рассмотрим последовательность распила карты, показанной на рис. 5.7. Выполняем вертикальный рез 1 в размер 2000 мм. Далее ее необходимо распилить на горизонтальные полосы, первая из которых имеет размер 1999х50 мм. Из-за наличия внутренних напряжений в плите, такую узкую и длинную полосу с большой вероятностью изогнет, и ее, возможно, придется списать в брак. Тоже самое может случиться и с крайней правой вертикальной полосой (вертикальный рез N) шириной 100 мм.

Карта раскроя, показанная на рис. 5.8, решает проблему возможного изгиба узкой полосы шириной 50 мм, расположив ее посередине листа. Такой эффект получен при помощи выбора метода сортировки, при котором узкие полосы располагаются внутри. Однако это существенно «ухудшило» технологичность остальных полос: попеременная установка упоров на уменьшение и увеличение размеров отрезаемых полос второго и выше уровней способствует понижению точности размеров. Это произошло в силу того, что выбранный метод сортировки действует на полосы всех уровней.

Решить эту проблему возможно включением опции Узкие полосы первого уровня располагаются внутри, который расположен на вкладке Критерии выбора в диалоге задания параметров раскроя. В этом случае, как видно из рис. 5.9, полоса шириной 50 мм по-прежнему располагается в середине плиты, но при этом в каждой получаемой полосе панели сортируются по установленному методу, например, от максимального размера к минимальному размеру.

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

Таким образом, анализ карт раскроя, полученных автоматизированным способом в различных программах раскроя, показывает, что отсутствие учета технологических факторов оптимизации в лучшем случае приводит к получению трудоемких в реализации карт раскроя, а в худшем случае - к неисправимому браку. Традиционные алгоритмы оптимизации раскроя по максимальному значению КИМ по этим причинам далеко не всегда обеспечивают его.

Уменьшение трудоемкости раскроя

Задача уменьшения трудоемкости операции раскроя является актуальной для любого мебельного предприятия. Рассмотрим возможные варианты ее решения. Будем считать, что на предприятии используются пильные центры, на которых можно выполнять пакетный раскрой, и обычные круглопильные станки. Информацию для построения наименее трудоемкой стратегии раскроя будем получать из выдаваемой модулем БАЗИС-Раскрой статистической информации.

Допустим, выполнен раскрой некоторого задания, содержащего примерно пятьдесят типоразмеров панелей общим количеством не менее 150 штук, а количество панелей порядка 3000 штук. Вариант фрагмента статистических данных, формируемых модулем БАЗИС-Раскрой, приведен в табл. 5.1.

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

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

При выполнении раскроя по две плиты в пакете количество циклов будет равно 84. При переходе к раскрою по три плиты, количество циклов уменьшается незначительно, до 83. Другие характеристики тоже улучшаются, но незначительно. Зато при переходе к раскрою по четыре плиты все значения резко улучшаются, почти в два раза. Например, количество циклов равно уже 45.

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

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

Поясним, как рассчитывается количество циклов. Пусть надо раскроить по некоторой карте раскроя 12 плит. При четырех плитах в пакете необходимо три цикла (12:4=3), а при пяти плитах -два пакета по пять плит и один пакет из двух плит, то есть те же самые три цикла.

От количества циклов зависит общая длина резов, а от нее - износ пилы. Пиление тупым инструментом увеличивает потребление электроэнергии, ухудшает качества продукции и может служить причиной поломки пил. Вернемся к первому примеру. При раскрое по одной плите длина резов равна 4654,266 м, а при раскрое по четыре плиты она меньше - 1302,112 м. С другой стороны общая толщина «прорезаемой» плиты в первом случае меньше (одна плита), а во втором - больше (четыре плиты). Следовательно, износ пилы будет практически одинаковым.

Однако это не совсем так. Известно, что износ режущего инструмента зависит от множества факторов: скорости подачи, технического состояния станка и т.д., в том числе, от количества ударов зубьев о поверхность материала и количества распиленного материала. При прочих равных условиях на удар приходится примерно одна треть износа, а собственно на пиление - примерно две трети. Легко догадаться, что количество ударов при раскрое по одной плите будет значительно большим, что приведет к большему износу пилы. Вывод: раскрой предпочтительнее вести пакетами с максимально возможным количеством плит. Это не только экономит время и уменьшает трудоемкость, но и продлевает срок службы режущего инструмента.

Практика штабелирования панелей

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

Общая информация по раскрою (в модуле БАЗИС-Раскрой она выводится перед первой картой) приведена в табл. 5.3.

С точки зрения значения КИМ и технологичности их можно считать оптимальными. Рассмотрим последовательность выполнения раскроя. Карты условно будем нумеровать слева направо и сверху вниз вначале на рис. 5.11 с продолжением на рис. 5.12. Аналогичным образом нумеруем карты на рис. 5.13 с продолжением на рис. 5.14.

После распила первой карты на участке образуются штабели из 40 панелей 800х350 мм (позиция 3), 48 панелей размером 600х290 мм (позиция 1) и 192 панелей размером 500х146 мм (позиция 2). Последние панели можно отправлять на дальнейшую обработку, поскольку они выпилены в полном объеме. Остальные панели остаются на участке. После распила второй карты штабель панелей 800х350 мм (позиция 3) увеличивается еще на 30 панелей, но он попрежнему остается на участке. Только выполнив распил четвертой карты, можно передать панели 800х350 мм (позиция 3) на последующую обработку, но панели 600х290 мм (позиция 1) остаются на участке. Кроме того, появляется штабель панелей 480х352 мм (позиция 4) в количестве 20 штук. Только после распила третьей карты на участке остается единственный штабель панелей 480х352 мм (позиция 4). Таким образом, на раскройном участке во время выполнения заказа постоянно находится значительное количество штабелей панелей разных типоразмеров, которые ждут отправки на дальнейшую обработку. И это, как показывает практика, далеко не самый крупный заказ. Подобная ситуация чревата как минимум двумя отрицательными последствиями:

▼ при близких значениях размеров панелей в разных штабелях велика вероятность субъективной ошибки рабочего, который может просто перепутать панели и положить не в тот штабель;
▼ простой других участков предприятия (облицовочный, фрезерно-присадочный и т.д.) в ожидании панелей.

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

Проанализируем результаты раскроя. Значение КИМ уменьшилось на 5,48%, но КИМ с учетом обрезков практически не изменился. Увеличились количество и площадь обрезков, а также количество карт раскроя - на две штуки. Для распила заказа потребовалась одна дополнительная плита материала. Количество и общая длина резов практически не изменились.

В качестве положительного момента отметим двукратное уменьшение количества установок размеров. Рассмотрим последовательность распила листов. После распила первой карты на участке формируется единственный штабель панелей 800х350 мм (позиция 3), который после распила четвертой карты может быть отправлен на следующие этапы обработки. Вместо него образуется штабель панелей 600х290 мм (позиция 1). Последовательно распиливаем шестую и вторую карты, после чего отправляем эти панели дальше. На участке по+прежнему один штабель панелей - теперь размером 480х352 мм (позиция 4). После распиливания седьмой карты они также отправляются на последующие этапы обработки. Последняя (третья) карта содержит только панели 500х146 мм (позиция 2). Таким образом, в любой момент времени на раскройном участке находится не более двух штабелей разных по размеру панелей, один из которых уже полностью подготовлен к передаче на другие участки.

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

см. Модели линейного программирования для решения задач раскроя .

Пример №1 . Продукция бумажной фирмы выпускается в виде бумажных рулонов стандартной ширины - по 2 метра. По специальным заказам потребителей фирма поставляет рулоны и других размеров, для чего производится разрезание стандартных рулонов. Типичные заказы на рулоны нестандартных размеров приведены в табл.

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

Ширина рулона(м)	Варианты раскроя рулона						Минимальное количество рулонов
	1	2	3	4	5	6
0,5	0	2	2	4	1	0	150
0,7	1	1	0	0	2	0	200
0,9	1	0	1	0	0	2	300
Отходы в м	0,4	0,3	0,1	0	0,1	0,2	-

Определим переменные:
X j - количество стандартных рулонов, разрезаемых по варианту j, j =1, 2, 3,4,5, 6 .
Ограничения непосредственно связаны с требованием обеспечить изготовление требуемого количества нестандартных рулонов. Используя данные табл., получим:
2Х 2 + 2 Х 3 + 4 Х 4 + Х 5 = 150 - количество рулонов шириной 0,5 м,
X 1 + Х 2 + 2 Х 5 = 200 - количество рулонов шириной 0,7 м,
X 1 + Х 3 + 2 Х 6 =300 - количество рулонов шириной 0,9 м.

Выражение для суммарной величины потерь бумаги (отходы) (в м) имеет вид
0,4Х 1 + 0,3 Х 2 + 0,1 Х 3 + 0,1 Х 5 + 0,2 Х 6 .

Таким образом, математическая модель в общем виде имеет вид
min f(x) = 0,4 X 1 + 0,3Х 2 + 0,1Х 3 + 0,1Х 5 + 0,2Х 6 .
при ограничениях:
2Х 2 + 2 Х 3 + 4 Х 4 + Х 5 = 150
Х 2 + Х 2 + 2 Х 5 = 200
Х 2 + Х 3 + 2 Х 6 = 300

Задача о раскрое материалов

Данная задача состоит в разработке такого плана, который обеспечивает необходимый комплект изделий при минимальных отходах (по длине, площади, массе, стоимости и др.) при раскрое материалов или обеспечивает максимальное число комплектов изделий. Пример №2 . Требуется разработать оптимальный план раскроя стандартных листов стали, обеспечивая выход планового числа заготовок разного вида при минимальных суммарных отходах, если известно, что из партии листовой стали необходимо нарезать четыре вида различных заготовок в количестве b i (i = 1, 2,…,4) штук. Лист стали стандартных размеров может быть раскроен четырьмя способами. Каждому возможному способу раскроя соответствует карта раскроя. Из карт раскроя известен выход заготовок в штуках разных видов a ij (i = 1, 2,…4; j = 1,2,…,4), а также площадь отходов c j (j = 1, 2,…,n) при раскрое одного листа стали по j-му способу раскроя. Какое количество листов стали необходимо раскроить тем или иным способом, чтобы отходы были минимальными?

Таблица 3

Виды заготовок	План-задание по количеству заготовок (b 1)	Выход заготовок (шт) разных видов из карт раскроя (a ij)
		1	2	3	4
1	240	1	4	0	1
2	200	1	0	4	0
3	120	1	0	0	3
4	140	1	1	0	3
Площадь отходов, м 2 (c j)		1,4	0,1	2,1	0,1

Составим экономико-математическую модель задачи. Обозначим через x j – количество исходного материала (листов стали), которые необходимо раскроить по одному из способов j . Ограничения в задаче должны соответствовать плановому выходу заготовок различных видов. Целевая функция сводиться к нахождению минимума отходов при раскрое

F=1,4·x 1 +0,1·x 2 +2,1·x 3 +0,1·x 4 →(min)..
Ограничения по выходу заготовок i-го вида по всем j способам раскроя:

Пример №3 . На раскрой (распил, обработку) поступает материал одного образца в количестве a единиц. Требуется изготовить из него l разных комплектующих изделий в количествах, пропорциональных числам b 1 , b 2 ,…,b l (условие комплектности). Каждая единица материала может быть раскроена n различными способами, причем использование i -го способа (i = 1, 2,…,n) дает a ik единиц k-го изделия (k = 1, 2,…,l). Необходимо найти план раскроя, обеспечивающий максимальное число комплектов.
Составим экономико-математическую модель задачи.
Обозначим через x i – число единиц материала, раскраиваемых i-ым способом, и x – число изготавливаемых комплектов изделий. Тогда целевая функция сводиться к нахождению

F=x→(max),
при ограничениях: по общему количеству материала равного сумме его единиц, раскраиваемых различными способами; по требованию комплектности и не отрицательности переменных.

Пример №4 . На предприятии имеются бревна длиной L м, которые необходимо разрезать на заготовки длиной l 1 , l 2 , l 3 м в количестве p 1 , p 2 , p 3 соответственно.
Необходимо составить оптимальный план раскройки материала, который обеспечивает минимальные отходы, при условии выполнения плана по выходу заготовок. Исходные данные приведены в таблице.

Задача	Длина	Размеры заготовок, м			Количество заготовок, шт.
		l 1	l 2	l 3	p 1	p 2	p 3
68	6,5	2,1	2,3	1,4	600	720	900

Решение: Сначала составим математическую модель нашей задачи. Возможные варианты раскроя и отходы при каждом из них запишем в виде таблицы.

Длина заготовки	Варианты раскроя							Количество заготовок
	1	2	3	4	5	6	7
2,1	3	2	2	1	1	0	0	600
2,3	0	1	0	1	0	2	1	720
1,4	0	0	1	1	3	1	3	900
Остаток, м	0,2	0	0,9	0,7	0,2	0,5	0

Обозначим через x i количество бревен, разрезанных по i-му варианту (i=1..7). Тогда суммарный остаток отходов запишется в виде линейной функции:
Z = 0,2x 1 + 0x 2 + 0,9x 3 + 0,7x 4 + 0,2x 5 + 0,5x 6 + 0x 7
При этом должны выполняться условия выполнения плана по количеству заготовок, т.е.
3x 1 + 2x 2 + 2x 3 + x 4 + x 5 = 600
x 2 + x 4 + 2x 6 + x 7 = 720
x 3 + x 4 + 3x 5 + x 6 + 3x 7 = 900

Таким образом, для решения поставленной задачи необходимо найти minZ при ограничениях. Поскольку minZ = -max(-Z(x)), то вместо задачи минимизации функции будем решать задачу максимизации функции:
Z = -(0,2x 1 + 0x 2 + 0,9x 3 + 0,7x 4 + 0,2x 5 + 0,5x 6 + 0x 7)

Пример №5 . Для пошива одного изделия требуется выкроить из ткани 6 деталей. На швейной фабрике были разработаны два варианта раскройки ткани. В таблице (расположенной ниже) приведены характеристики вариантов раскроя 10 м 2 ткани комплектность, т.е. количество деталей определенного вида, которые необходимы для пошива одного изделия. Ежемесячный запас ткани для пошива изделий данного типа составляет 405 м 2 . В ближайший вечер планируется сшить 90 изделий.
Построить математическую модель задачи, позволяющий в ближайший месяц выполнить план по пошиву с минимальным количеством отходов.

Таблица - Характеристики вариантов раскроя отрезков ткани по 10м 2

Вариант раскроя	Количество деталей, шт./отрез						Отходы, м 2 /отрез
	1	2	3	4	5	6
1	60	0	90	40	70	90	0,5
2	80	35	20	78	15	0	0,35
Комплектность, шт./изделие	1	2	2	2	2	2

Математическая постановка задачи

Переменные задачи
В данной задаче искомые величины явно не указаны, но сказано, что должен быть выполнен ежемесячный план по пошиву 90 изделий. Для пошива 90 изделий в месяц требуется раскроить строго определенное количество деталей. Крой производится из отрезков ткани по 10 м 2 двумя различными способами, которое позволяют получить различное число деталей. Поскольку заранее неизвестно, сколько ткани будет раскраиваться первым способом и сколько - вторым, то в качестве искомых величин можно задать количество отрезков ткани по 10м 2 , раскроенных каждым из способов:
x 1 - количество отрезков ткани по 10м 2 , раскроенных первым способом в течении месяца, [отрез./мес.];
x 2 - количество отрезков ткани по 10м 2 , раскроенных первым способом в течении месяца, [отрез./мес.];

Целевая функция
Целью решения задачи является выполнение плана при минимальном количестве отходов. Поскольку количество изделий строго запланировано (90 шт./мес.), то этот параметр не описывает ЦФ, а относится к ограничению, невыполнение которого означает, что задача не решена. А критерием эффективности выполнение плана служит параметр «количество отходов», который необходимо свести к минимуму. Поскольку при раскрое одного отреза (10м 2) ткани по 1-му варианту получается 0,5м 2 отходов, а по 2-му варианту - 0,35м 2 (см. таблицу 1), то общее количество отходов при крое (ЦФ) имеет вид
L(x) = 0.5x 1 + 0.35x 2 = min,

Ограничения
Количество раскроев ткани различными способами ограничивается следующими условиями:

• Должен быть выполнен план по пошиву изделий, другими словами, общее количество выкроенных деталей должно быть таким, чтобы из него можно было пошить 90 изделий в месяц, а именно: 1-го вида должно быть как минимум 90 и деталей остальных видов - как минимум по 180 (см. комплектность в таблицу).
• Расход ткани не должен превышать месячного запаса на складе;
• Количество отрезков раскроенной ткани не может быть отрицательным.

Ограничение по плану пошива пальто имеют следующую содержательную форму записи.
(Общее количество деталей №1 выкроенных по всем вариантам)≥ (90 штук);
(Общее количество деталей №2 выкроенных по всем вариантам) ≥ (180 штук);
(Общее количество деталей №6 выкроенных по всем вариантам) ≥ (180 штук);

Математически эти ограничения записываются в виде :
60x 1 + 80x 2 ≥90;
35x 2 ≥180;
90x 1 + 20x 2 ≥180;
40x 1 + 78x 2 ≥180;
70x 1 + 15x 2 ≥180;
90x 1 ≥180;

Ограничение по расходу ткани имеет следующие формы записи:
Содержательную
(общее количество ткани, раскроенной за месяц)≤ (405м 2)
Математическую
x 1 +x 2 ≤405/10

Не отрицательность количества раскроенных отрезков задается в виде
x 1 ≥ 0, x 2 ≥ 0

Таким образом, математическая модель задачи имеет вид
L(x) = 0.5x 1 + 0.35x 2 = min [м 2 отх./мес.],
60x 1 + 80x 2 ≥90;
35x 2 ≥180;
90x 1 + 20x 2 ≥180;
40x 1 + 78x 2 ≥180;
70x 1 + 15x 2 ≥180;
90x 1 ≥180;
x 1 +x 2 ≤40,5
x 1 ≥ 0, x 2 ≥ 0

Пример №6 . Имеется 69 труб для отопительной сети по 1070 см каждая. Их необходимо разрезать на трубы по 130, 150 и 310 см. Найти такой вариант раскроя поступивших труб, при котором отходы были бы минимальными.

Этап 1. Определяем варианты оптимального распила труб.

Варианты раскроя	1	2	3	4	5	6	7	8	9	10	11	12	13
310	3	2	2	2	2	1	1	1	1	0	0	0	0
150	0	3	2	1	0	3	2	1	0	3	2	1	0
130	1	0	1	2	3	2	3	4	5	4	5	7	8
Остатки	10	0	20	40	60	50	70	90	110	100	120	10	30

Этап 2.
Составим экономико-математическую модель задачи. Обозначим через x j - количество труб, которые необходимо распилить по одному из способов j. Целевая функция сводиться к нахождению минимума отходов при распиле:
10x 1 + 20x 3 + 40x 4 + 60x 5 + 50x 6 + 70x 7 + 90x 8 + 110x 9 + 100x 10 + 120x 11 + 10x 12 + 30x 13 → min

x 1 + x 3 + x 4 + x 5 + x 6 + x 7 + x 8 + x 9 + x 10 + x 11 + x 12 + x 13 = 69

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

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

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

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

Увеличение эффективности раскроя леса

1. Для эффективного раскроя круглого леса расчет поставов производить только в специальных программах.
2. Предварительная подготовка пиловочника к раскрою, а это учет и анализ имеющихся дефектов на древесине и правильная работа лесной биржи.
3. Программа раскроя круглого леса более эффективна будет только с наличием высокого ассортимента готовой доски по размерам. Особенно актуальным становится наличие тонкого и узкого ассортимента в сочетании с толстым и широким ассортиментом. Толстый и широкий пиломатериал выпиливается из середины, тонкий пиломатериал выпиливается с заболонной части бревна. Но имеется недостаток, можно в огромном количестве пиломатериала запутаться, особенно если сортировка производится вручную. Это может привести к дополнительным рабочим местам. Выходом из такой ситуации может послужить монтаж автоматических сортировок пиломатериала, где программа по заданным критериям рассортировываем пиломатериал.
4. Стоит помнить, что при установке в середину тонкой и узкой доски идет колоссальное увеличение коэффициента выхода.
5. Для увеличения прибыли при равных прочих условиях предприятию нужно стремиться производить распил леса так, чтобы больше доски можно было реализовывать и производить толстого и широкого, тонкий и узкий пиломатериал должен производиться как сопутствующий основной (широкой и толстой) доски.
6. К предыдущему пункту можно добавить еще и то, что каждый пропил снижает отдачу от раскроя круглого леса. Поэтому для некоторых при равных условиях лучше пилить брус.
7. Каждый деревообработчик знает, чем короче бревно круглого леса, тем эффективней его пилить.
8. Тщательная разработка ТУ на сортировку досок.
9. Тщательная сортировка круглого леса. Чем меньше градация сортированного леса, при этом расчет поставов производится на один сортированный диаметр, тем выше выход пиломатериалов. Более правильным будет градация не через 2 см как по ГОСТ, а диаметр подбирается под постав. Кстати вот интересная технология, где предлагают вообще пилить не сортированный лес, подробнее .
10. Распил леса с использованием более тонкого пропила — для этого используют импортные высококачественные пилы и двухвальные многопильные станки.
    
11. Использования современных компьютеризированных линий для распиловки леса и получение качественного пиломатериала.
12. Уменьшение припусков на усушку за счет более точных геометрических размеров получаемых доскок.

Оптимизация раскроя леса по длине:

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

• При наличии каких либо деффектов (прорость, гниль, торцевые трещины), для получения большей прибыли, бревно отторцовывается (отрезок СD) и отпиливается положенная длина (за счет увеличения отрезка АВ).

• Гибкость технологии лесопиления и использование в лесопилении разной длины бревен. Это позволяет перерабатывать сломанные остатки от бревен длиной от одного метра.
• Применение качественного пиловочника максимально большого диаметра, чем больше диаметр пиловочника, тем ниже коэффициент выхода, ниже процент выхода низкокачественного пиломатериала с обзолом. Больший диаметр позволяет производить больший процент качественного пиломатериала первого и высшего сортов. Коэффициент может колебаться от 1,48 до 2.1 — все зависит от диаметра древесины, оптимального постава, качества круглого леса, качества сортировки и оборудования на котором перерабатываете пиломатериал.
  • Рамные цеха 1,48-1,6, подробнее .
  • Фрезерно брусующие линии 1,6 на крупном лесе, до 2,1 на лесе диаметром 12 см, подробнее .

О программах для раскроя круглого леса

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

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

Хочется добавить что на современных лесопильных линиях таких фирм как «Linck», «SAB» имеются уже встроенные программы расчета поставов. Установленные на линии 3D рамки дают сигнал на оптимальную ориентацию бревна и бревно разворачивается специальными механизмами. В это время режущие пилы устанавливаются в размер который приходит на станок с компьютера.

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

Мои услуги

Более подробно о том что у меня тут написано можно узнать в моей суперской книжечке «Организация лесопиления на современном предприятии». В ней дана информация которая в народе называется «КОМЕРЧЕСКАЯ ТАЙНА». Такую информацию вам не расскажут вам ни на одном симпозиуме, ни на одном форуме. Предприятия тоже не делятся ей. К примеру мы вызывали немецких специалистов за 2000 евро в сутки для того чтобы они нам дали только часть. Остальное наработано своим опытом и методом проб и ошибок.

До новых встреч, с вами был Андрей Ноак!

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

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

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

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

Метод индексов Л.В. Канторовича и В.А. Залгаллера при определенном навыке позволяет «вручную» без использования вычислительной техники эффектно выполнять линейный раскрой. Любопытным читателям рекомендую с этим методом ознакомиться, прочитав книгу вышеназванных авторов «Рациональный раскрой промышленных материалов».

Симплекс-метод, основанный на идеях Л.В. Канторовича, был описан и детально разработан рядом ученых из США в середине 20 века. Надстройка MS Excel «Поиск решения» (Solver) использует этот алгоритм. Именно с помощью этого метода и Excel мы будем в этой статье решать задачу линейного раскроя.

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

Включим Excel и на простом примере порезки металлических стержней на детали познакомимся с одним из способов решения практических задач линейного раскроя. Часто математики эту задачу называют «задачей о распиле».

Исходные данные для примера я не стал придумывать, а взял из статьи Покровского М.А. «Минимизация неизбежных потерь материалов в промышленном производстве при их раскрое на штучные заготовки» опубликованной в №5 (май 2015) электронного научно-технического журнала «Инженерный вестник» издаваемого ФГБОУ ВПО «МГТУ им. Н.Э. Баумана» (ссылка: engbul . bmstu . ru / doc /775784. html ).

Цель, которую я преследовал – сравнить полученные результаты решения задачи.

Пример решения задачи линейного раскроя в MS Excel.

Договоримся, что:

1. Заготовки – это исходный материал в виде прутков, полос, стержней и т.д. одинаковой длины.

2. Детали – это элементы, которые необходимо получить, разрезав исходные заготовки на части.

3. Ширина пила, реза, руба принята равной нулю.

Условие задачи:

Для комплектации одного из заказов заготовительный участок должен порубить на комбинированных ножницах из одинаковых прутков-заготовок длиной 1500 мм три типоразмера деталей:

151 штуку длиной 330 мм

206 штук длиной 270 мм

163 штуки длиной 190 мм

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

Исходные данные:

1. Длину исходных заготовок L з в миллиметрах записываем в объединенную ячейку

D3E3F3: 1500

2. Присваиваем номера i всем типоразмерам деталей, начиная от самой длинной и заканчивая самой короткой в ячейках

D4; E4; F4: 1; 2; 3

3. Длины деталей L д i в миллиметрах пишем в

D5; E5; F5: 330; 270; 190

4. Количество деталей N д i в штуках заносим в

D6; E6; F6: 151; 206; 163

5. Приступаем к очень важному этапу – заполнению вариантов раскроев.

Необходимо запомнить и понять 2 принципа выполнения этой работы .

1. Длины отходов должны быть меньше самой маленькой детали (0< Lo j < L д min ).

2. «Укладку» деталей в заготовку начинаем с самых больших деталей и с самого большого их количества, последовательно двигаясь в сторону уменьшения.

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

Вариант раскроя №1:

Попытка выкроить из одной заготовки 5 деталей №1 невозможна, поэтому пишем в ячейку

Добавить в раскрой деталь №2 или деталь №3 также невозможно, поэтому оставляем пустыми ячейки

Вариант раскроя №2:

Уменьшаем на 1 от предыдущего варианта количество деталей №1 и записываем в

Пробуем добавить 2 детали №2 – не получается, поэтому дополняем в

Остается возможность дополнить раскрой деталью №3. Заносим в

Придерживаясь озвученных принципов, заполняем по аналогии все возможные в данном случае 18 вариантов раскроев.

Сделав пару-тройку таблиц вариантов раскроев самостоятельно, вы уясните логику действий и будете тратить считанные минуты на эту работу.

Если при раскрое не выполняется первый принцип, то ячейка с длиной отхода автоматически окрашивается в красный цвет. Условное форматирование, примененное к ячейкам G7…G24, наглядно поможет вам в этой работе.

В ячейках H7…H24 ничего не пишем! Они используются для вывода результата решения!

Подготовка к решению:

* В ячейках G7…G24 вычисляются длины отходов (обрезков), остающиеся в результате выполнения раскроев, по формуле

Lo j = L з — Σ (L д i * N д ij )

6. Количество деталей каждого типоразмера, изготовленных по всем примененным вариантам раскроя, будут подсчитываться в ячейках D26, E26 и F26 по формуле

N д i расч = Σ (N д ij * N з j )

Количество деталей в найденном в конце решения плане раскроя должно полностью соответствовать заданному количеству деталей!

7. Необходимое число заготовок для выполнения оптимального плана раскроя будет определяться в объединенной ячейке D27E27F27 по формуле

N з расч = ΣNз j

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

L з Σ = L з * N з расч

9. Общая длина всех отходов, получаемых при выполнении найденного плана раскроя, будет считаться в объединенной ячейке D29E29F29 по формуле

L о Σ = Σ (L о j * N з j )

10. Доля отходов, полученных при выполнении оптимального плана линейного раскроя от общего количества использованного материала, будет вычисляться в объединенной ячейке D30E30F30 по формуле

Ωo = Lо Σ /Lз Σ

Решение:

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

1. Выбираем в главном меню «Сервис» - «Поиск решения…».

2. В появившемся одноименном окне «Поиск решения» производим настройки.

2.1. Назначаем целевой функцией общую длину отходов Lо Σ и вводим ссылку в окно целевой ячейки.

2.2. Устанавливаем переключатель «Равной:» в положение «минимальному значению».

2.3. Указываем ячейки с переменными Nз j в окне «Изменяя ячейки».

2.4. Вводим ограничения в одноименное окно. В качестве условий указываем необходимость равенства заданного Nд i и расчетного Nд iрасч количества деталей, а так же на переменные Nз j – расчетное количество заготовок по вариантам раскроев – накладываем ограничение: это должны быть целые числа.

3. Нажимаем кнопку «Параметры» и в выпавшем окне «Параметры поиска решения» выполняем настройки так, как показано на следующем скриншоте. Закрываем окно кнопкой «ОК».

4. В окне «Поиск решения» нажимаем кнопку «Выполнить» и ждем, пока Excel найдет решение. Это может длиться несколько минут.

5. После сохранения найденного решения кнопкой «ОК», результаты отобразятся в ячейках H7...H24 на листе Excel.

На следующей картинке показан найденный оптимальный линейный раскройный план.

Что в итоге?

Линейный раскрой в Excel заготовок для задач подобных рассмотренной в этой статье выполняется описанным выше методом за 10-15 минут! «Вручную», не зная метод индексов Канторовича, за такое время решения не найдешь.

Запустив «Поиск решения» несколько раз при разных параметрах поиска, удалось найти 5 различных планов рубки заготовок. Все 5 планов требуют одинаковое число заготовок – 93 и дают отходов всего 2,21%!!! Эти планы почти на 6% лучше, чем план, рассчитанный Покровским и более чем на 10% экономичнее «Традиционного» плана (смотри ссылку на первоисточник в первой части статьи). Очень достойный результат достигнут быстро и без применения дорогостоящих программ.

Следует заметить, что надстройка Excel Solver («Поиск решения»), использующая симплекс-метод при решении задач линейного программирования, может работать не более чем с 200 переменными. В приложении к рассмотренной нами задаче линейного раскроя это означает, что количество раскроев не может превышать 200 вариантов. Для простых задач этого достаточно. Для более сложных задач следует попробовать применить «смесь» «жадного» алгоритма и симплексного метода Solver, отобрав из полного списка раскроев не более 200 самых экономичных. Далее запасаемся терпением и добиваемся результатов. Можно попытаться разбить сложную задачу на несколько простых, но «уровень оптимальности» найденного решения будет при этом, скорее всего, ниже.

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

Использование надстройки MS Excel «Поиск решения» (Solver) было на блоге уже однажды рассмотрено в статье . Думаю, что этот замечательный инструмент достоин пристального внимания и еще не раз поможет изящно и быстро решить ряд новых нетривиальных задач.

P.S. Ссылки на лучшие из бесплатных программ линейного раскроя, найденных мной в Сети:

http://stroymaterial-buy.ru/raschet/70-raskroy-lineynih-izdeliy.html

http://forum-okna.ru/index.php?app=core&module=attach§ion=attach &attach_id=7508

http://forum.dwg.ru/attachment.php?attachmentid=114501&d=13823277 74

http://www.planetcalc.ru/917/

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

Ниже статьи в блоке «Отзывы» можете написать свои комментарии, уважаемые читатели.