Программа Для Раскройки Труб И Профиля
Линейный раскрой в Excel . Это — распил бревен и досок в деревообработке, резка прутков, арматурных стержней, уголков, швеллеров, труб, двутавров на заготовки...
Не смотря на кажущуюся простоту, решение задач линейного раскроя является весьма не легким, но стоящим делом. Внедрение научного подхода к раскрою погонажных материалов позволяет снизить расходы на них иногда более чем на 1. Дочитайте статью до конца и убедитесь в правоте этих слов. Рассматриваемая тема относится к задачам линейного программирования. Для решения таких задач ученые в последние 7. Метод индексов Л.
В. Залгаллера при определенном навыке позволяет «вручную» без использования вычислительной техники эффектно выполнять линейный раскрой. Любопытным читателям рекомендую с этим методом ознакомиться, прочитав книгу вышеназванных авторов «Рациональный раскрой промышленных материалов». Симплекс- метод, основанный на идеях Л. В. Канторовича, был описан и детально разработан рядом ученых из США в середине 2. Надстройка MS Excel «Поиск решения» (Solver) использует этот алгоритм. Именно с помощью этого метода и Excel мы будем в этой статье решать задачу линейного раскроя. Позже появились и получили развитие генетический, жадный и муравьиный алгоритмы.
Прямоугольные и линейного раскроя, Верстка оптимизации программного для дерева, стекла, PAL, металла, баров, труб промышленности. Линейный раскрой (профиль, труба, бревно). Вы сможете скачать бесплатно программу для раскроя мебели и самостоятельно делать карты раскроя ДСП. Как рассчитать деталировку мебели и кухни.Супер программа. Сетевая Академия Мебели. Программы для раскроя материалов. Раскрой - программа предназначена для автоматического составления оптимальных карт раскроя листовых и рулонных материалов. В этом наборе вы найдете программы для раскроя различных материалов. Вы сможете подготовить карты раскроя листовых строительных. Программа Cutting предназначена для создания схем раскройки любого материала на прямоугольники или линейные детали.
Однако, ограничимся их перечислением и перейдем к делу, не забираясь в дебри теорий (хотя там, «в дебрях», очень интересно). Включим Excel и на простом примере порезки металлических стержней на детали познакомимся с одним из способов решения практических задач линейного раскроя. Часто математики эту задачу называют «задачей о распиле». Исходные данные для примера я не стал придумывать, а взял из статьи Покровского М. А. Баумана» (ссылка: engbul. Цель, которую я преследовал – сравнить полученные результаты решения задачи.
Также может быть использована для раскроя линейного материала такого как пруты, трубы, кабель, стальных пластин, металлического профиля. Планирование совместного линейного раскроя математическим методом резка прутков, арматурных стержней, уголков, швеллеров, труб, двутавров. Первая программа на других тестах показала чуть лучшие.
- Программа для создания карт раскроя труб, балок. Интеграция с другими продуктами.
- Act/tubes контролирует все этапы процесса резки трубы, начиная от моделирования до генерирования управляющей программы ЧПУ.
Пример решения задачи линейного раскроя в MS Excel. Договоримся, что: 1.
Заготовки – это исходный материал в виде прутков, полос, стержней и т. Детали – это элементы, которые необходимо получить, разрезав исходные заготовки на части. Ширина пила, реза, руба принята равной нулю. Условие задачи: Для комплектации одного из заказов заготовительный участок должен порубить на комбинированных ножницах из одинаковых прутков- заготовок длиной 1. Требуется найти оптимальный план раскроя, использующий минимальное количество материала и дающий, соответственно, минимальное количество отходов. Исходные данные: 1.
Длину исходных заготовок Lз в миллиметрах записываем в объединенную ячейку. D3. E3. F3: 1. 50. Присваиваем номера i всем типоразмерам деталей, начиная от самой длинной и заканчивая самой короткой в ячейках. D4; E4; F4: 1; 2; 3. Длины деталей Lдi в миллиметрах пишем в. D5; E5; F5: 3. 30; 2.
Количество деталей Nдi в штуках заносим в. D6; E6; F6: 1. 51; 2. Приступаем к очень важному этапу – заполнению вариантов раскроев. Необходимо запомнить и понять 2 принципа выполнения этой работы.
Длины отходов должны быть меньше самой маленькой детали (0< Loj< Lдmin). Заносим в. F8: 1. Придерживаясь озвученных принципов, заполняем по аналогии все возможные в данном случае 1.
Сделав пару- тройку таблиц вариантов раскроев самостоятельно, вы уясните логику действий и будете тратить считанные минуты на эту работу. Если при раскрое не выполняется первый принцип, то ячейка с длиной отхода автоматически окрашивается в красный цвет. Условное форматирование, примененное к ячейкам G7! Они используются для вывода результата решения!
Прошу уважающих труд автора скачать файл с примером после подписки на анонсы статей. Подписные окна расположены в конце статьи и наверху страницы. Ссылка на скачивание файла с примером: lineynyy- raskroy- v- excel (xls 3. KB). Подготовка к решению: * В ячейках G7. Количество деталей каждого типоразмера, изготовленных по всем примененным вариантам раскроя, будут подсчитываться в ячейках D2.
E2. 6 и F2. 6 по формуле. Nдiрасч=. Необходимое число заготовок для выполнения оптимального плана раскроя будет определяться в объединенной ячейке D2. E2. 7F2. 7 по формуле. Nзрасч=. Общая длина всех заготовок, необходимых чтобы выполнить линейный раскрой всех деталей будет подсчитываться в объединенной ячейке D2. E2. 8F2. 8 по формуле. Lз. Общая длина всех отходов, получаемых при выполнении найденного плана раскроя, будет считаться в объединенной ячейке D2. E2. 9F2. 9 по формуле.
Lо. Доля отходов, полученных при выполнении оптимального плана линейного раскроя от общего количества использованного материала, будет вычисляться в объединенной ячейке D3. E3. 0F3. 0 по формуле. Теперь предстоит решить главную задачу: определить оптимальный план раскроя – сколько заготовок, и по каким вариантам раскроев резать, чтобы в итоге получить все необходимые детали в нужном количестве при минимуме отходов. Выбираем в главном меню «Сервис» - «Поиск решения.
В появившемся одноименном окне «Поиск решения» производим настройки. Назначаем целевой функцией общую длину отходов Lо.
Устанавливаем переключатель «Равной: » в положение «минимальному значению». Указываем ячейки с переменными Nзj в окне «Изменяя ячейки».
Вводим ограничения в одноименное окно. В качестве условий указываем необходимость равенства заданного Nдi и расчетного Nдiрасч количества деталей, а так же на переменные Nзj – расчетное количество заготовок по вариантам раскроев – накладываем ограничение: это должны быть целые числа. Нажимаем кнопку «Параметры» и в выпавшем окне «Параметры поиска решения» выполняем настройки так, как показано на следующем скриншоте. Закрываем окно кнопкой «ОК». В окне «Поиск решения» нажимаем кнопку «Выполнить» и ждем, пока Excel найдет решение.
Это может длиться несколько минут. После сохранения найденного решения кнопкой «ОК», результаты отобразятся в ячейках H7.. H2. 4 на листе Excel. На следующей картинке показан найденный оптимальный линейный раскройный план. Что в итоге? Линейный раскрой в Excel заготовок для задач подобных рассмотренной в этой статье выполняется описанным выше методом за 1. Все 5 планов требуют одинаковое число заготовок – 9. Эти планы почти на 6% лучше, чем план, рассчитанный Покровским и более чем на 1.
Традиционного» плана (смотри ссылку на первоисточник в первой части статьи). Очень достойный результат достигнут быстро и без применения дорогостоящих программ. Следует заметить, что надстройка Excel Solver («Поиск решения»), использующая симплекс- метод при решении задач линейного программирования, может работать не более чем с 2.
В приложении к рассмотренной нами задаче линейного раскроя это означает, что количество раскроев не может превышать 2. Для простых задач этого достаточно. Для более сложных задач следует попробовать применить «смесь» «жадного» алгоритма и симплексного метода Solver, отобрав из полного списка раскроев не более 2. Далее запасаемся терпением и добиваемся результатов. Можно попытаться разбить сложную задачу на несколько простых, но «уровень оптимальности» найденного решения будет при этом, скорее всего, ниже. Может быть, рассмотренный вариант решения вопросов линейного раскроя и не «высший пилотаж», но однозначно шаг вперед по сравнению с «традиционным» подходом на многих производствах.
Использование надстройки MS Excel «Поиск решения» (Solver) было на блоге уже однажды рассмотрено в статье «Бак для воды? Думаю, что этот замечательный инструмент достоин пристального внимания и еще не раз поможет изящно и быстро решить ряд новых нетривиальных задач. P. S. Ссылки на лучшие из бесплатных программ линейного раскроя, найденных мной в Сети: http: //stroymaterial- buy. Первая программа на других тестах показала чуть лучшие результаты, чем вторая. Программы по последним двум ссылкам реализуют жадные эвристики и выполняют линейный раскрой в задаче из статьи, используя аж целых 1.
Применение жадных алгоритмов оправдано в случаях необходимости снижения общего времени операции резки при слишком большом количестве вариантов раскроев в более оптимальных планах. Ниже статьи в блоке «Отзывы» можете написать свои комментарии, уважаемые читатели. Другие статьи автора блога.
На главную. Статьи с близкой тематикой.