БАЗИС-Раскрой. Предложения по усовершенствованию - Страница 16 - Форум профессиональных мебельщиков PROMEBELclub

Vini · 08.01.2009, 14:39

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

**zorro** · 27.04.2015, 14:37

Забудем про ширину реза и припуски. Для простоты примем их равными 0.

На рисунке показана панель с криволинейным контуром. Обратите внимание! Все элементы контура являются отрезками (Если были бы дуги, то задача резко усложняется). В результате обработки этой детали получаем обрезок являющейся внутренней частью панели. Из этого обрезка ГИЛЬОТИННЫМ способом можно вырезать еще одну ПРЯМОУГОЛЬНУЮ панель. А какую? Ту что на левом рисунке или ту что на правом? И таких вариантов в данном случае бесконечность. А если есть много мелких деталей, то из этого обрезка их можно вырезать очень много. Причем гильотинным способом.

Вам не кажется, что от распиловщиков вы узнаете все, что они о Вас думают

?

**Kudesnick** · 27.04.2015, 14:51

zorro, а размещение на обрезках разве не то же самое?! Программа методом перебора находит обрезок наиболее подходящий по размеру для расположения деталей. И тут так же, только возможных обрезков здесь больше. Вычисляются через дифференциал (приращение), я это уже с трудом вспомню, но математики легко алгоритм опишут.

**zorro** · 27.04.2015, 15:35

Цитата:

zorro, а размещение на обрезках разве не то же самое?!

Нет, и еще раз нет!

Программа раскраивает на ПРЯМОУГОЛЬНЫХ обрезках ПРЯМОУГОЛЬНЫЕ детали. В принципе плиту можно тоже считать обрезком. Если обрезок не прямоугольный, то в общем случае вариантов его раскроя бесчисленное множество. Если выложиться дифференциалами и интегралами, то можно получить оптимальный с точки зрения математики раскроя, но абсолютно неприемлемый с точки зрения технологии или оптимизации производства. Причем, если на обрезке можно расположить несколько деталей, то сложность решения увеличивается в степень раз или факториал раз (тут математикам видней). Любой по мощности компьютер будет положен на лопатки.

Я просто для общего развития пролистал книгу "гуру" раскроя Канторовича "Рациональный раскрой промышленных материалов". Не зря за такие вещи дают нобелевскую премию. Вот ссылка на него в Википедии ссылка, а вот книга

**Kudesnick** · 27.04.2015, 16:30

Цитата:

Не зря за такие вещи дают нобелевскую премию.

Благодарю, полезно для развития!

Однако, получается, что товарищ Контарович и Данциг из американских штатов ещё в 40х годах разработали методы для оптимального планирования производства, а нам сейчас недосуг с интегралами разобраться.

Цитата:

Причем, если на обрезке можно расположить несколько деталей, то сложность решения увеличивается в степень раз или факториал раз

На днях довелось посмотреть фильм "Игра в имитацию". Сказка та ещё, конечно, но был там момент: построенная машина для декодирования отказывалась выдавать результат, потому что не могла закончить перебор всех возможных вариантов. Ну и логичное решение - это поставить рамки, сузить варианты поиска.
Как физик, уверен, что не существует нерешаемых задач, тем более, что тут речь не о поиске внеземной жизни.
Другое дело, что может быть (только "может быть") эта задача невыгодна для решения: требует много ресурсов, а выхлоп несоизмерим или просто некому этим заниматься или действительно могут потребоваться огромные мощности. Этого я не знаю, да и никто не узнает, пока не будет хотя б первичный анализ проведён.

**DTioutiou** · 27.04.2015, 17:40

Цитата:

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

в самом простом случае, в кривом ищется возможность вырезать прямой, который кроится стандартным гильотинным методом.
так где возникнет вырубной раскрой? в размещении 1-го прямоугольника в криволинейной фигуре?

Да. Именно там. ЛЮБОЕ оперирование понятием криволинейного контура (обрезка, панели, плиты, заготовки - НЕВАЖНО) в процессе раскроя (не наложения этого контура, а именно раскроя, РАЗМЕЩЕНИЯ, оптимизации) - это уже НЕ гильотинный раскрой. Увы. И это уже другое ВСЕ.

**zorro** · 27.04.2015, 18:04

Цитата:

Однако, получается, что товарищ Контарович и Данциг из американских штатов ещё в 40х годах разработали методы для оптимального планирования производства, а нам сейчас недосуг с интегралами разобраться.

Они показали как решать задачу раскроя прямоугольников на плите. И задача эта нетривиальная. Раньше Нобелевскими премиями не разбрасывались. Но они не совались в математическое решение раскроя прямоугольников в "кривоугольнике"

. Тут не в интегралах-дифференциалах дело.
Для ограничении количества возможных решений нужно накладывать граничные условия. Это как решение системы дифференциальных уравнений. Есть ВСЕ граничные условия - есть решение системы. Не хватает хоть одного граничного условия и количество решений равно бесконечности. А граничные условия надо грамотно сформулировать и задать. Иначе с "водой можно выплеснуть и ребенка".

Канторович также показал в своей книге - для линейного раскроя есть точное математическое решение задачи через решение системы неравенств N-го порядка в N-мерном пространстве. А для двумерного раскроя прямоугольников точного математического решения задачи нет. А если раскраивать из непрямоугольной заготовки - я даже боюсь представить какая это математика...

sborchik · 27.04.2015, 18:10

Цитата:

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

А если раскраивать из непрямоугольной заготовки - я даже боюсь представить какая это математика...

Лобачевского..

И пространства Миньковского..

**DTioutiou** · 27.04.2015, 18:31

Цитата:

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

На днях довелось посмотреть фильм "Игра в имитацию". Сказка та ещё, конечно, но был там момент: построенная машина для декодирования отказывалась выдавать результат, потому что не могла закончить перебор всех возможных вариантов.

К слову говоря, эти задачи имеют и общее название (https://ru.wikipedia.org/wiki/%D2%F0...E0%E4%E0%F7%E0 можно и тут глянуть: https://ru.wikipedia.org/wiki/NP-%EF...E0%E4%E0%F7%E0), и довольно большую историю, начиная с шахмат и шашек.

Раскрой тут - одна из многих задач данного класса.

Но Нобелевскую премию - таки да, просто так не дают. К слову говоря, это был единственный случай, когда ее дали по МАТЕМАТИКЕ(!!!). Первый и последний раз за всю историю Нобелевских премий. А поскольку завещание Нобеля формально нарушить было нельзя (Нобель ЗАПРЕТИЛ присваивать его премию по математике), ее присвоили в номинации по экономике.

Если нельзя, но очень хочется, то можно.

sborchik · 27.04.2015, 19:19

Цитата:

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

Но Нобелевскую премию - таки да, просто так не дают. К слову говоря, это был единственный случай, когда ее дали по МАТЕМАТИКЕ(!!!). Первый и последний раз за всю историю Нобелевских премий. А поскольку завещание Нобеля формально нарушить было нельзя (Нобель ЗАПРЕТИЛ присваивать его премию по математике), ее присвоили в номинации по экономике.

Если нельзя, но очень хочется, то можно.

Я уже было засомневался. Вспомнился Перельман.
Однако, Вы правы.

Цитата:

В 2011 году Ричарду Гамильтону и Деметриосу Кристодулу была присуждена т. н. Премия Шао по математике в размере $1 000 000, которую также иногда называют Нобелевской Премией Востока. Ричард Гамильтон был награждён за создание математической теории, которую затем развил Григорий Перельман в своих работах по доказательству гипотезы Пуанкаре. Известно, что Гамильтон данную награду принял

**Uncle** · 27.04.2015, 19:44

Цитата:

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

Если нельзя, но очень хочется, то можно.

Золотые слова ).. Я думаю , все таки как то можно.. Хотя бы для начала организовать ручное редактирование..Разложить детали на неиспользуемый участок криволинейной детали на карте раскроя. Просто - сделать так что бы программа разрешала переместить туда детали и они фиксировались, даже если будет необходимость перекроить карты после перемещения деталей. И все. Никакого вырубного раскроя.