Алгоритм оптимального раскроя #81009

Кто нибудь реализовывал на 1С?

а закроя не подойдет?)

up

вообще для этого существуют специальные не хилые программы............

Лучшим решением будет использовать ЗиК, в которой вводится Премия раскройщикам, зависящая от величины остатков.

Дайте мне алгоритм, и я реализую его на !С. Дорого.

а где такой справочник?? в ПУБе или в Комплексной??

Ну и какой конкретно алгоритм из упомянутых на сайте решает упомянутую задачу ?

сами то нашли??

трындите, батенька

А у кого есть обработка для закачки курсов валют на весь год? А то лениво каждый день скачивать :(

>......................... это все таки ближе к теме...............

Я знаю такую программу... очень дешевая.Для размещения многоугольников в ограниченной плоскости.Это ТЕТРИС!

Если конфигурация выкроек отличается от простых случаев (типа прямоугольник, квадрат и т.п.), то замучаешься реализовывать. Причем, даже если сможешь реализовать, то опытный раскройщик, увидев результаты, просто покрутит пальцем у виска :-)PS: У людей такие технологии запатентованы.

А насчет пальца?

о каких алгоритмах может идти речь?производственный раскрой осуществляется в настил, при этом технолог следит за качеством полотна. у рулона может быть ширина меньше на 2 сантиметра и ворсистый край, неподходящий для раскроя или пятно или дырка посредине.Настил можно уменьшить на 1 сантиметр и получить дополнительную пару брюк, например ;).Это конечно если все работники честные и никто не использует ото ящик с обрезками в углу цеха.Такой офигенный космический корабль, который Вы выдумываете, скорее всего не взлетит, а если взлетит, то по ряду причн технологиечского и человеческого характера будет стоит именно как космический аппарат.

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

2 Например?

Наталия, а в одну ширину ложаться не одни брюки одного размера.46 идет с 56, 48 с 54, 50 с 52. И даже технологически допустимо сокращение длины :)

хм...в последний раз осталась от ширины полосочка сантиметров в двадцать максимум((( Но у меня конечно не серийное промышленное производство... ))

Писал когда-то с использованием генетических алгоритмов. Перед этим перерыл полинтернета. Универсального алгоритма не существует. Вообще, на эту тему за последние годы написано 800 научных работ, так что не фикайте... А 1С с его производительностью имхо тут не катит...

Сделать можно все смотря за сколько (время и деньги)

Лично наблюдал в работе (в течение года каждый день в году 2000-м примерно) софт производства Испании.Шикарно оптимизирует раскладку выкроек на настиле. Позволяет потом "дооптимизировать" вручную потягав мышкой детальки тудым-сюдым (если нужно). Печать раскладок на цветной плоттер широкоформатный. Со всеми разметками и спецификациями.Если будет очень надо - напрягусь и вспомню название софта.

Все понятно. Условия такие. Есть лист бесконечной длины, но ширина задается в документе. Надо окна машины таким образом разместить по листу чтобы раскрой был оптимальным. Упрощения на лицо. Хотя бы потом что окна все прямоугольные. Можно использовать обыкновенный алгоритм "надувного шарика". Где найти описание этого алгоритма? Т.е. несколько прямоугольников раместить на одном листе варьируя только длиной.Задача в принципе распространенная. Идеально было бы если существовали исходники. bg@nm.ru - пришлите!

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

В свое время занимался, - вещь серъезная. Было с металлами, Ограничения по оборудованию и параметрами листа. В советское время такие проги могли потянуть только крупные заводы - под заказ НИИ работали на них. Та или дугая система обеспечивала разные преимущества. Основной показатель КИМ - коэф. использ-я металла.Думаю надо стучаться в САПРовские фирмы Русская промышленная компания, Top Systems Там расскажут, что такое стоимость софта.