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

@ramzes2012 · Регистрация: 22.12.2011

Студворк — интернет-сервис помощи студентам

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

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

@ProgJ · 16.09.2016, 21:39

Как вам помочь с задачей, если вы её даже не сформулировали. Детали одинаковые? Что значит резать по ширине? Почему это идёт первым пунктом? Сколько вы отрезаете?

@ramzes2012 · 17.09.2016, 09:27 **[ТС]**

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

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

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

@ProgJ · 17.09.2016, 11:49

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

@Excalibur921 · 17.09.2016, 18:51

Сообщение от ramzes2012

что в алгоритме может быть не так

Значит спасет только математический расчет как все резать, другого выхода нет =).
Вот в гугле ”трёхмерная задача раскроя” выдал такое
http://dehata.com/board/discus... ck-problem
Если нет готовой проги то реальней всего наверно будет заказать программисту запилить ее вам… иначе это ж какой убыток

Сообщение от ramzes2012

куча обрезков суммарно превышающих по объему заготовки

@ramzes2012 · 18.09.2016, 18:35 **[ТС]**

я частично разобрался, у меня крутило заготовку не правильно, может посмотрите на саму программу
raspil_zagotovok_-_rabochaya(1).zip запускайте главную процедуру

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

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

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

@ProgJ 90 / 87 / 11 Регистрация: 20.11.2008 Сообщений: 724
	16.09.2016, 21:39
	Как вам помочь с задачей, если вы её даже не сформулировали. Детали одинаковые? Что значит резать по ширине? Почему это идёт первым пунктом? Сколько вы отрезаете? 0

@ramzes2012 0 / 0 / 0 Регистрация: 22.12.2011 Сообщений: 224
	17.09.2016, 09:27 [ТС]
	по ширине - это когда через циркулярную пилу на пилораме пропускаете по ширине бруса, т.е. распиливываете его по полам Добавлено через 4 минуты детали могут быть любыми, количество деталей может быть разным к примеру, рейка 1000х40х20 20шт (размеры в милиметрах), брус 2000х40х40 3шт ну т.д. в пределах заготовки Добавлено через 1 час 28 минут детали могут быть любыми, количество деталей может быть разным к примеру, рейка 1000х40х20 20шт (размеры в милиметрах), брус 2000х40х40 3шт ну т.д. в пределах заготовки 0

@ProgJ 90 / 87 / 11 Регистрация: 20.11.2008 Сообщений: 724
	17.09.2016, 11:49
	т.е. у вас трёхмерная задача раскроя но если у вас один размер сильно больше других, то можно свести к обычной двумерной задаче 0

@ramzes2012 0 / 0 / 0 Регистрация: 22.12.2011 Сообщений: 224
	18.09.2016, 18:35 [ТС]
	я частично разобрался, у меня крутило заготовку не правильно, может посмотрите на саму программу raspil_zagotovok_-_rabochaya(1).zip запускайте главную процедуру 0