Программа Раскроя Арматуры

Линейный раскрой в Excel . Это — распил бревен и досок в деревообработке, резка прутков, арматурных стержней, уголков, швеллеров, труб, двутавров на заготовки... Не смотря на кажущуюся простоту, решение задач линейного раскроя является весьма не легким, но стоящим делом. Внедрение научного подхода к раскрою погонажных материалов позволяет снизить расходы на них иногда более чем на 1. Дочитайте статью до конца и убедитесь в правоте этих слов. Рассматриваемая тема относится к задачам линейного программирования.

1. Программы семейства CUTTING предназначены для оптимального раскроя материала на прямоугольные или линейные детали. Программы могут .
2. V-образные пазы для складной картонной упаковки. Рилевка и профилирование гофрокартона. Раскрой картонного материала.

Программы по последним двум ссылкам реализуют жадные эвристики и выполняют линейный раскрой в задаче из статьи, используя . Реализовал собственный алгоритм линейного раскроя в Excel. Раскрой - скачать Раскрой 6.54.121, Раскрой - Программа раскроя позволяет производить построение карты оптимизированного . Астра Раскрой для Windows - Программа предназначена для автоматизированного раскроя листовых материалов - ДСП, ДВП, фанеры .

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

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

Исходные данные для примера я не стал придумывать, а взял из статьи Покровского М. А. Баумана» (ссылка: engbul. Цель, которую я преследовал – сравнить полученные результаты решения задачи. Пример решения задачи линейного раскроя в MS Excel.

Подробнее о программе можно узнать на официальном сайте (http://asubezdna.ru). Программ оптимизации раскроя разработано в мире большое количество, как общего характера, так и сугубо специальных. Ниже даны ссылки на .

Договоримся, что: 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.. Индийские Фильмы 2014 На Русском Языке В Хорошем Качестве здесь. H2. 4 на листе Excel.

На следующей картинке показан найденный оптимальный линейный раскройный план. Что в итоге? Линейный раскрой в Excel заготовок для задач подобных рассмотренной в этой статье выполняется описанным выше методом за 1. Все 5 планов требуют одинаковое число заготовок – 9.

Эти планы почти на 6% лучше, чем план, рассчитанный Покровским и более чем на 1. Традиционного» плана (смотри ссылку на первоисточник в первой части статьи). Очень достойный результат достигнут быстро и без применения дорогостоящих программ.

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