• 
• 
Задача оптимального расходования материалов на оконном предпрятии состоит из нескольких частей
- Организация складского учета расходования материалов
- Учет деловой обрези
- Собственно, оптимизация раскроя, то есть, формирование карты распила (или файла для станка с ЧПУ), в которой будущие заготовки расположены на целых хлыстах и деловых отрезках
- Регламент взаимодействия всех участников процесса, описывающий поведение в типовой и нестандартных ситуациях
Складской учет профиля и мерных материалов
В зависимости от особенностей бизнеса, наши клиенты используют две альтернативные схемы учета материалов:
- На основании плана производства формируются требования - накладные с указанием продукции. Выдача дополнительных материалов (не хватило) отражается отдельными документами. Указание продукции в этих документах - желательно, но не является необходимым условием. В этом случае, в цех выдаются только те материалы, которые есть в спецификациях выпускаемой сегодня продукции и только в нужном количестве. Недостатком данного подхода можно назвать необходимость оформлять больше документов и отсутствие запаса материалов на участках (может, это достоинство?)
- Требования - накладные формируются асинхронно, без привязки к плану производства на основании заявок мастеров. Такой подход позволяет получить "живой склад" при минимальных операторских затратах кладовщика, но не защищает от перерасхода материалов. Вся ответственность за соответствие расхода спецификациям, лежит в этом случае на мастерах и рабочих. План-фактный анализ себестоимости, конечно, покажет отклонения, но может оказаться поздно.
Учет деловой обрези
Возможен только в сценарии, при которм требования - накладные формируются на основании плана производства.
Процедура подготовки складских документов в этом случае, включает в себя этап оптимизации раскроя профиля и арматуры. Остатки деловой обрези на начало раскроя берутся из специального регистра и могут быть откорректированы оператором в соответствии с реальными остатками. По окончании процедуры оптимизации, данные о количестве профиля, которое необходимо получить со склада, помещаются в требования - накладные, а данные об образовавшейся деловой обрези складываются обратно в регистр.
Оптимизация распила профиля
Большинство параметров оптимизации (длина стандартного профиля, необходимость парного раскроя, размеры деловой обрези), хранятся в элементе Номенклатуры. Их, вместе с глобальными параметрами оптимизации, всегда можно изменить в форме оптимизации для конкретного раскроя.
Алгоритмы линейного раскроя материалов
В УПзП использован генетический алгоритм. Суть его вот в чем:
Назовем каждое распределение изделий по хлыстам решением. Определим целевую функцию, позволяющую сравнивать качество решений. Сформируем несколько произвольных решений, назовем их поколением. Определим правила получения следующего поколения. Экземпляры с лучшей целевой функцией передают большую часть своего "генофонда", это наш "естественный отбор"). Теперь остается предоставить систему самой себе, пусть мутирует и оптимизирует наш раскрой.
В процессе разработки испытывался метод "Монте-Карло", когда наши "экземпляры" являются случайными и не зависят друг от друга. Метод показал себя вполне работоспособным, но генетический алгоритм оказался несколько более эффективным.
"Муравьиные алгоритмы"(ACO- ant colony optimisation) реализовать в планах есть, но не в ближайших. Так как генетический алгоритм дает вполне приемлимые результаты.
| Окнософт:cutting - Программа оптимизации линейного раскроя |  |
20000 р. | Купить |
