0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 205
1

Распил заготовки на бруски (детали)

16.09.2016, 10:47. Показов 722. Ответов 5
Метки нет (Все метки)

моя задача написать программу, я использую следующий алгоритм
1. сперва беру заготовку 6000х160х160 мм
2. режу сперва по ширине
3. удаляю сразу же (я перекидываю данные по заготовке или обрезку в структуру и переменную, только потом удаляю)
4. получаю два обрезка с разной шириной - толщина лезвия
5. проверяю первый обрезок, подойдет ли обрезок под деталь, если да то уменьшаю количество соответствующей детали на 1 и переношу ее, т.е. обрезок в таблицу готовые детали, а сам обрезок удаляю из таблицы обрезков и беру следующий, если в таблице деталей количество детали равно 0, то я удаляю эту деталь из таблицы, чтоб не путаться, если не подходит, то я пробую на другой детали и так до тех пор пока не закончится перебор. если перебор не помог, то я поворачиваю деталь (к примеру меняю ширину на высоту), если ничего, то еще делаю перебор с новым разворотом, до тех пор пока не пройдут все варианты разворотов, если ничего не вышло, то просто возвращаю обрезок обратно на разрез.
6. режу по высоте
7. пункт 4 только не ширина, а высота
8. пункт 5
9. пункт 4, длина
10. пункт 5
11 проверяю, можно ли этот обрезок еще раз порезать, если да то отправляю на резы, если нет, то разворачиваю его, если развороты не помогли то удаляю в отход

проблема в том, что у меня куча обрезков суммарно превышающих по объему заготовки
что в алгоритме может быть не так
0

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

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.09.2016, 10:47
Ответы с готовыми решениями:

Линейный алгоритм. Из прямоугольной заготовки необходимо вырезать круглые детали
Из прямоугольной заготовки размером a ´ b необходимо вырезать круглые детали, диаметр которых равен...

Задачка про бруски, лежащие друг на дружке
На гладком горизонтальном столе лежат один на другом два бруска массами m1 и m2. Коэффициент трения...

Оптимальный распил палок
Д.в. Нужен алгоритм для решения следующей задачи или если он есть, то как называется? Есть доски...

Посоветуйте литературу по выполнению прямоугольной изометрии детали, эскиза детали
посоветуйте литературу по выполнению прямоугольной изометрии детали,эскиза детали

5
90 / 87 / 11
Регистрация: 20.11.2008
Сообщений: 724
16.09.2016, 21:39 2
Как вам помочь с задачей, если вы её даже не сформулировали. Детали одинаковые? Что значит резать по ширине? Почему это идёт первым пунктом? Сколько вы отрезаете?
0
0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 205
17.09.2016, 09:27  [ТС] 3
по ширине - это когда через циркулярную пилу на пилораме пропускаете по ширине бруса, т.е. распиливываете его по полам

Добавлено через 4 минуты
детали могут быть любыми, количество деталей может быть разным к примеру, рейка 1000х40х20 20шт (размеры в милиметрах), брус 2000х40х40 3шт ну т.д. в пределах заготовки

Добавлено через 1 час 28 минут
детали могут быть любыми, количество деталей может быть разным к примеру, рейка 1000х40х20 20шт (размеры в милиметрах), брус 2000х40х40 3шт ну т.д. в пределах заготовки
0
90 / 87 / 11
Регистрация: 20.11.2008
Сообщений: 724
17.09.2016, 11:49 4
т.е. у вас трёхмерная задача раскроя
но если у вас один размер сильно больше других, то можно свести к обычной двумерной задаче
0
1089 / 698 / 116
Регистрация: 12.10.2013
Сообщений: 4,689
17.09.2016, 18:51 5
Цитата Сообщение от ramzes2012 Посмотреть сообщение
что в алгоритме может быть не так
Значит спасет только математический расчет как все резать, другого выхода нет =).
Вот в гугле ”трёхмерная задача раскроя” выдал такое
http://dehata.com/board/discus... ck-problem
Если нет готовой проги то реальней всего наверно будет заказать программисту запилить ее вам… иначе это ж какой убыток
Цитата Сообщение от ramzes2012 Посмотреть сообщение
куча обрезков суммарно превышающих по объему заготовки
0
0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 205
18.09.2016, 18:35  [ТС] 6
я частично разобрался, у меня крутило заготовку не правильно, может посмотрите на саму программу
raspil_zagotovok_-_rabochaya(1).zip запускайте главную процедуру
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.09.2016, 18:35

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

Задача оптимального раскроя: распил досок
Всем привет! Никак не могу разобраться с задачей. Требуются комплекты досок, каждый из которых...

Рекурсивный распил доски, нужны комментарии к коду
Здравствуйте! Искал задачу в интернете о рекурсивном распиле доски. Нашел следующий код: ...

Распил радиатора ASUS K56CB ради починки мерцания экрана
Жил был ASUS K56CB, и что-то у него стала дергаться картинка. Парни решили снять с него радиатор и...

Узел содержит 2 независимо работающих детали. Вероятности отказа детали соответственно равны 0,05 и 0,08. Найти вероятность отказа узла, если для этог
Узел содержит 2 независимо работающих детали. Вероятности отказа детали соответственно равны 0,05 и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.