gifts2017

Оптимизационный раскрой двумерных объектов

Опубликовал Сергей Смирнов (protexprotex) в раздел Отраслевые решения - Производство

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

Данная конфигурация предназначена для производственных организаций занимающихся производством окон (пластиковых и др.); резкой стекла и т д.; т.е. фирм, одним из рабочих процессов которых есть резка двумерных конструкций с использованием алгоритма оптимизации – оптимизации раскроя – наилучшее размещение при минимальном отходе, с учетом остатков на складе.

Разработка реализована как для платформы 1С 7.7. так и для платформы 1С 8

Причины купить

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

Достоинства

Описание программного продукта приведено в прикрепленной аннотации к конфигурации. Демо - версия прилагается.

Скачать файлы

Наименование Файл Версия Размер Кол. Скачив.
Оптимизационный раскрой двумерных объектов
.doc 736,50Kb
08.08.12
94
.doc 736,50Kb 94 Бесплатно
Оптимизационный раскрой двумерных объектов.
25.12.2014
7000 руб.

Моментальная
доставка

См. также

Подписаться Добавить вознаграждение

Комментарии

1. Доржи Балбаров (Angeros) 09.08.12 04:31
Ну а каков принцип работы алгоритма?
2. Сергей Смирнов (protexprotex) 09.08.12 08:40
Задача ставится таким образом - есть K заготовок размером N*M, а также есть P ликвидных остатков с прошлых распилов разных размеров. Требуется из данного набора исходных материалов получить M выходных окон (размеры разные) - с учетом требования по минимальному отходу, а также чтобы по максимому все отходы попали в категорию ликвидных остатков (т.е. остатков которые могут быть использованы для последующего распила - т.е. чтобы эти остатки можно было оприходовать на склад). Также - чтобы все окна на заготовках располагались на одной линии хода фрезы. Алгоритм вкратце следующий - алгоритм конкуренции - сортируем наличествующие заготовки по убыванию площади (в массиве). Все требуемые окна также сортируем по убыванию площади. Устанавливаем первое окно в первую заготовку - потом след. окно ставим ниже первого, но на вертикальной линии по первой - требуем условия чтобы второе окно по горизонтали не выходило по ширине за первое и т.д. пока последнее окно не будет выходить за оставшееся нижнее свободное место. После этого устанавливаем след. окно правее первого - и повторяем цикл. После заполнения всей заготовки - берем или след. заготовку или след. ликвидный остаток и повторяем цикл. Все свободные (не заполненные окнами) места в заготовках относим или к отходу или к ликвидным остаткам - все ликвидные остатки в текущем распиле могут быть использованы в тек. распиле. После размещения окон по заготовкам оцениваем процент отхода. Повторяем так цикл F раз - и после этого выбираем тот распил, отход по кот. минимален. Вкратце так. Еще много условий - разные заготовки (материал) и разные окна (материал) должны быть отнесены к одинаковым распилам, также распил должен быть "идти" группами по H позиций и т.д.
3. Roman Biblbox (mr zafod) 09.08.12 10:09
А где сам алгоритм раскроя? Для чего эта публикация и какой в ней смысл?
4. Сергей Смирнов (protexprotex) 09.08.12 10:33
(3) mr zafod,
Смысл в публикации - поиск заинтересованных контрагентов в приобретении данного программного продукта.
По поводу вопроса "где сам алгоритм раскроя" - Вы имеете ввиду выложить сам код программы?
5. Roman Biblbox (mr zafod) 09.08.12 11:44
(4) protexprotex, я заинтересован в вашей разработке. но нужно какое-то демо как минимум, а как максимум - возможность перенести функционал в другую конфигурацию. Меня в первую очередь интересует возможность использовать ваш функционал как api - дал на вход какие-то данные, получил на выходе данные по раскрою )табличный документ, svg или еще что-то)
6. Сергей Смирнов (protexprotex) 09.08.12 11:52
(5) mr zafod,
По поводу демо - это не проблема - можно произвести демонстрацию по удаленному подключению (TeamViewer или Ammy_Admin). По поводу переноса в другую конфигурацию - это тоже не трудно - т.к. весь функционал реализован внутри одной 1С (7.7. платформа) - обработки. Так что с установкой в другую базу - тоже не проблема (обработка использует только свои внутренние процедуры). По поводу входных данных - это данные в EXCEL в формате описанном в описании программы.
7. Андрей Антипенко (Kopman) 15.08.12 05:05
8. Сергей Смирнов (protexprotex) 15.08.12 15:06
(7) Kopman,
Добрый день. Стоимость - 7000 руб.
9. Александр Маляев (maljaev) 21.08.12 13:40
А что значит двумерных объектов? Двумерный объект в общем представлении - это любая закрытая геометрическая фигура, ограниченная непрерывной непересекающейся кривой. А у вас я так понимаю только прямоугольники распределять умеет? А если я на листе ДСП три столешницы в форме матрешки разместить хочу, то это уже нереально?
10. Сергей Смирнов (protexprotex) 21.08.12 13:49
(9) maljaev,
Добрый день. В данном случае имеется ввиду прямоугольные объекты - типа оконные блоки. Если требуется размещать не прямоугольные объекты, то есть программа и для таких объектов - круг, овал и т.д. - т.е. форма не принципиальна. В описании я принципиально указал - "ход фрезы должен быть непрерывным" - это как раз и применяется для прямоугольных объектов.
11. Сергей Смирнов (protexprotex) 21.08.12 13:55
(9) maljaev,
Кстати, описание двумерного объекта Вы неправильно дали. Т.к. двумерный объект - это объект имеющий только два параметра (измерения) описывающих его геометрические характеристики - ширина и длина - неважно прямоугольник это или круг. Исходя из Вашего описания - "это любая закрытая геометрическая фигура, ограниченная непрерывной непересекающейся кривой" - то двумерный объет у Вас будет и круг, сложенный пополам посередине - в данном случае у объекта появиться еще одно измерение - толщина (или высота).
12. Александр Маляев (maljaev) 21.08.12 14:07
(11) Не умничай. Я определение не из википедии цитировал, а из собственного представления реальных задач по раскрою современной мебели. Разумеется я не про трёхмерные конструкции говорил (какая нафиг высота?) Ты сказал ДВУМЕРНЫХ объектов - вот я и спрашиваю: КАКИХ, прямоугольных или не только? Лучше выложи скриншот оптимально раскроя трёх столешниц в виде матрешки (ну или "восьмерки" если будет угодно), и скриншот того как вводятся и хранятся параметры непрямоугольных заготовок, и в каком виде кроме графического возвращаются результаты раскроя. А то единственную программу которую я знаю для серьезного раскроя деталей произвольной формы, с возможностью импорта/экспорта в 1С и не только - это Astra S-Nesting, но там возможности на порядок круче, равно как и цена выше.
13. Александр Маляев (maljaev) 21.08.12 14:12
Да, еще, в догонку: есть возможность в программе учитывать толщину распила и/или припуска для дальнейшей обработки деталей?
14. Сергей Смирнов (protexprotex) 21.08.12 15:02
(13) maljaev,
Добыйр день. По поводу возможности припуска - да, в программе такая возможность есть (задается припуск для деталей). По поводу "восьмерки" - поищу в своих разработках - как найду - выложу - программа была написана также на 1С.
15. Сергей (Che) Коцюра (CheBurator) 25.05.13 18:44
такие разработки - правильные разработки!
16. Сергей Смирнов (protexprotex) 25.05.13 20:01
(15) CheBurator, Спасибо!!! Работаем на благо клиентов :-)
17. Dima Dima (bayce) 10.04.14 00:37
а для 8 уже переделанная есть?
18. Сергей Смирнов (protexprotex) 10.04.14 07:50
(17) bayce, Для 8-ки пока - нет (все и на 7-ке работает на отлично). Но я писал на 7-ке так, что перевод алгоритма на 8-ку займет часа три - четыре (хоть модуль и несколько тысяч строк).
19. Andy SB (AndySB) 27.11.14 12:18
Добрый день. Обновите демо-конфу. Вылетает по сроку лицензии.
20. Vyacheslav P (vyacheslav.vlz) 16.12.14 14:33
Добрый день.
Интересует стоимость доработки вашей системы под платформу 1С 8.3 , конфигурация УТ11.
Конкретно интересует сам модуль раскроя.
21. Сергей Смирнов (protexprotex) 16.12.14 19:25
(20) vyacheslav.vlz, Добрый день. В 15000 можно уложиться.
22. Алексей Демьянов (Stivens) 21.03.15 03:01
Приветствую! Имею интерес к разработке. Существует ли разработка для 8.2, если нет, существуют ли какие либо сложности для самостоятельного переноса обработки в 8.2, опять же, если нет, готов приобрести инструмент. И еще вопрос. Возможно ли разработка подобного инструмента для оптимизации раскроя линейных элементов?
23. Сергей Смирнов (protexprotex) 27.03.15 09:49
(22) Stivens, Добрый день. Для 8.2 подобной разработки нет. Сложности по переносу с кода 7-ки на 8-ку - в общем, никаких. Там в общем - то одна математика - формулы, рекурсивные вызовы и т.д. Единственное что - это вывод результатов распила в mxl - таблицу - т.к. механизм вывода в 7-ке и 8-ке в табличный документ различается (не очень, но есть немного) - то этот блок нужно будет переписать. По поводу раскроя линейных элементов - это Вы имеете ввиду вырезка не прямоугольных элементов - а элементов сложной формы? (типа звезда/овал/трапеция и т.д.) - если так, то разработка есть (надо только в своих архивах найти).
24. Сергей Смирнов (protexprotex) 06.04.15 09:24
(17) bayce, (17) bayce, Добрый день. Если интересно, то вышла программа по распилу окон для 8-ки.
25. Сергей Смирнов (protexprotex) 06.04.15 09:25
(20) vyacheslav.vlz, Добрый день. Если интересно, то вышла программа по распилу окон для 8-ки.
26. Андрей Трифанов (Trifan) 10.04.15 23:58
Очень интересно! Новая программа по распилу окон сделана на 8.3 под управляемые формы или как? Готова ли к ней инструкция и каким образом можно ознакомиться с демоверсией? Модуль распила как и в 77 реализован в виде обработки? Код открытый или закрытый? Насколько универсальны методы этой обработки, есть ли описание каждого метода, входные параметры/выходные данные? Демоверсия реализована на базе какой-то типовой конфигурации или на самописной? Какова стоимость этой разработки?
27. Василий Коровин (vasyak319) 11.04.15 01:30
Какой-то на первом же скриншоте неоптимальный раскрой - отход в виде двух маленьких прямоугольников, вместо одного большого.
28. Сергей Смирнов (protexprotex) 16.04.15 02:47
(27) vasyak319, Как раз это и оптимально - т.к. это удовлетворяет принципу однопроходного хода пилы - т.е. чтобы пила шла от одного края заготовки до другого края и не пересекала формы.
29. Сергей Смирнов (protexprotex) 16.04.15 03:01
(26) Trifan, Добрый день. Программа написана под НЕ управляемые формы. Под управляемые переписать легко - т.к. там нет сложной формы - всего - то три таблицы и несколько флажков/полей ввода. Инструкция есть. Демонстрацию могу произвести по удаленке. Модуль распила реализован в виде обработки. Код открытый. Алгоритм раскроя - жадный алгоритм с оптимизацией оптимального размещения. Входные данные задаются или вводом на форме или загрузкой из EXCEL - файла. Обработка НЕ привязана к какой - нибудь конфигурации. Работает на любой конфигурации.
30. Den (Dvornik) 28.04.16 05:55
Программа сама оптимизирует на 1с или использует dll?
31. Сергей Смирнов (protexprotex) 28.04.16 21:43
(30) Dvornik, Добрый день. Программа полностью на 1С. Внешние dll компоненты не используются.
32. Sashko773 19.05.16 14:04
Здравствуйте.
Подходит ли ваша обработка для оптимизации раскроя одномерных объектов (погонажный материал)?
33. Сергей Смирнов (protexprotex) 19.05.16 22:04
(32) Sashko773, Добрый день. Данная обработка нет. У меня есть две обработки для раскроя одномерных объектов - первая использует алгоритм имитации отжига. Вторая жадный алгоритм.
34. Sashko773 20.05.16 11:00
(33) protexprotex, А учет деловых остатков при раскрое там реализован?
35. Сергей Смирнов (protexprotex) 20.05.16 14:21
(34) Sashko773, Деловых остатков на входе или на выходе? лучше писать на почту - protexsmirnov@mail.ru
Для написания сообщения необходимо авторизоваться
Прикрепить файл
Дополнительные параметры ответа