Требуется алгоритм раскроя линейных материалов.
1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).
2. Есть список деталей с их длинами, которые должны получиться из заготовок.
3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:
- отход, мусор - был минимальный,
- деловой остаток был максимальным (т.е. пригодным для производства),
- количество используемых заготовок – минимальное.
Ждем предложений, вопросов.
1. Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
2. В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
3. При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
4. Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
5. Пример/задание во вложении.
Во вложении:
Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток (остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти куски ложатся на склад деловых остатков) + идеал (остаток, который допускается после оптимизации с хлыста - это мусор, списывается).
Файл "Детали" по артикульно размеры и кол-во заготовок.
Жду от Вас предложения по стоимости и пример решения нашей задачки, не хуже того что в примере.
Спасибо за внимание.
Załączniki 4
-
4 dni98 PLN
76 4 0 1 4 dni98 PLN
+
Хочу взяться. Но для NP-полной задачи всё-таки 100% удачный результат гарантировать не могу.
-
7 dni82 PLN
2000 44 0 7 dni82 PLN
Добрый день, Роман.
Люблю интересные, наукоёмкие задачи.
Как я понял, вы изучили рынок, и готовые решения вас не устраивают. Вероятно, у вас есть и технологическая база данных, и прочее, а этот алгоритм лишь часть большой задачи.
Вы получите алгоритм в виде кода на Delphi. Следует понимать, что методов много, они отличаются сложностью реализации, скоростью и качеством результата.
Ставка и срок условные, будем уточнять по мере согласования ТЗ.
Пишите на электропочту.
-
1 dzień183 PLN
377 56 3 1 1 dzień183 PLN
Добрый вечер! Интересная задачка. Пишите, давайте обсудим.
-
Мне вот интересно. Just for lulz. А как вы узнаете, что предложенное решение - оптимально? =)
-
Обновил проект, пример и пр инфа добавлена.
-
Нужна, по возможности, информация:
1) Типичное к-во заготовок и типичное к-во деталей.
2) Пример (а лучше парочку). Список заготовок, список деталей.
Пункт 1 весьма необходим, бо задача-то того, NP-полная; и от этих цифр зависит выбор алгоритма.
Пункт 2 позволит в частности устроить эпичный мини-конкурс, ежели претендентов будет много. -
Обновил проект, пример и пр инфа добавлена.
-
Доброе! Обновил проект.
-
Уточнения.
- Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
- В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
- При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
- Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
- Пример/задание во вложении.
-
При использовании деловых отходов в таком количестве, у Вас может рано или поздно возникнуть несколько проблем. 1. Учет этих деловых отходов, 2. Из всей кучи найти нужной длины отход, 3. Его там может просто не оказаться, а материалы уже куплены с его учетом. Все таки предлагаю оптимальный вариант - это расчет без учета деловых отходов, а этот момент с отходами вменить нач. цеха и снабжению. Всем будет проще. С уважением, Игорь Владимирович.
-
Эта система уже работает давно и успешно, на многих предприятиях. Можно конечно и по старинке, но рынок диктует свои условия.
-
Тогда попробуйте найти в интернете прогрмму типа catting. Кажется так называется. Возможно Вам подойдет. Там с учетом остатков и с эскизами, на которых после программы можно еще самому корректировать раскрой перетаскиванием. С уважением, Игорь Владимирович
-
Aktualne zlecenia dla freelancerów w kategorii Aplikacje desktopowe
Dodać przerwy 10-30 sekund między wysyłkami e-maili
Witam! Szukam doświadczonego programisty 1C / BAS (BAF) do szybkiego rozwiązania problemu technicznego z wysyłką maili.Istota problemu: Używamy programu księgowego BAF (Business Automation Framework), edycja 2.0. Raz w miesiącu pojawia się potrzeba masowego wysyłania klientom… Programowanie stron internetowych, Aplikacje desktopowe ∙ 2 dni 17 godzin temu ∙ 10 ofert |
Rewersowe inżynieria konsolowych narzędzi do ankietowania kontrolerów SSD (Flash ID)1. Cel pracy Wydzielenie interfejsu programowania aplikacji (API) do interakcji z kontrolerami SSD/NVMe z dostarczonego zestawu narzędzi konsolowych (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron itd.). Wynikiem ma być działający kod w języku C/C++ lub dokładna… C i C++, Aplikacje desktopowe ∙ 3 dni 5 godzin temu ∙ 5 ofert |
Modyfikacja w pracy emulatora
163 PLN
Witaj. Ściągnąłem z Internetu emulator automatu do gier gaminator cf final. Bardzo mi się podoba, ale są tam niedociągnięcia. Jest panel administracyjny, ale otwiera się swobodnie, a nie zamyka w ogóle. Zamyka się tylko razem z aplikacją. A dane po zmianach w panelu… Aplikacje desktopowe ∙ 10 dni 18 godzin temu ∙ 10 ofert |
Achtyrka