Требуется алгоритм раскроя линейных материалов.
1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).
2. Есть список деталей с их длинами, которые должны получиться из заготовок.
3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:
- отход, мусор - был минимальный,
- деловой остаток был максимальным (т.е. пригодным для производства),
- количество используемых заготовок – минимальное.
Ждем предложений, вопросов.
1. Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
2. В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
3. При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
4. Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
5. Пример/задание во вложении.
Во вложении:
Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток (остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти куски ложатся на склад деловых остатков) + идеал (остаток, который допускается после оптимизации с хлыста - это мусор, списывается).
Файл "Детали" по артикульно размеры и кол-во заготовок.
Жду от Вас предложения по стоимости и пример решения нашей задачки, не хуже того что в примере.
Спасибо за внимание.
Applications 4
-
4 days27 USD
76 4 0 1 4 days27 USD
+
Хочу взяться. Но для NP-полной задачи всё-таки 100% удачный результат гарантировать не могу.
-
7 days22 USD
1976 44 0 7 days22 USD
Добрый день, Роман.
Люблю интересные, наукоёмкие задачи.
Как я понял, вы изучили рынок, и готовые решения вас не устраивают. Вероятно, у вас есть и технологическая база данных, и прочее, а этот алгоритм лишь часть большой задачи.
Вы получите алгоритм в виде кода на Delphi. Следует понимать, что методов много, они отличаются сложностью реализации, скоростью и качеством результата.
Ставка и срок условные, будем уточнять по мере согласования ТЗ.
Пишите на электропочту.
-
1 day50 USD
377 56 3 1 1 day50 USD
Добрый вечер! Интересная задачка. Пишите, давайте обсудим.
-
Мне вот интересно. Just for lulz. А как вы узнаете, что предложенное решение - оптимально? =)
-
Обновил проект, пример и пр инфа добавлена.
-
Нужна, по возможности, информация:
1) Типичное к-во заготовок и типичное к-во деталей.
2) Пример (а лучше парочку). Список заготовок, список деталей.
Пункт 1 весьма необходим, бо задача-то того, NP-полная; и от этих цифр зависит выбор алгоритма.
Пункт 2 позволит в частности устроить эпичный мини-конкурс, ежели претендентов будет много. -
Обновил проект, пример и пр инфа добавлена.
-
Доброе! Обновил проект.
-
Уточнения.
- Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
- В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
- При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
- Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
- Пример/задание во вложении.
-
При использовании деловых отходов в таком количестве, у Вас может рано или поздно возникнуть несколько проблем. 1. Учет этих деловых отходов, 2. Из всей кучи найти нужной длины отход, 3. Его там может просто не оказаться, а материалы уже куплены с его учетом. Все таки предлагаю оптимальный вариант - это расчет без учета деловых отходов, а этот момент с отходами вменить нач. цеха и снабжению. Всем будет проще. С уважением, Игорь Владимирович.
-
Эта система уже работает давно и успешно, на многих предприятиях. Можно конечно и по старинке, но рынок диктует свои условия.
-
Тогда попробуйте найти в интернете прогрмму типа catting. Кажется так называется. Возможно Вам подойдет. Там с учетом остатков и с эскизами, на которых после программы можно еще самому корректировать раскрой перетаскиванием. С уважением, Игорь Владимирович
-
Current freelance projects in the category Desktop Apps
Add pauses of 10-30 seconds between sending emails.
Hello! I am looking for an experienced 1C / BAS (BAF) programmer to promptly resolve a technical issue with email distribution.Problem essence: We use the accounting program BAF (Business Automation Framework), version 2.0. Once a month, there is a need to send about 300 emails… Web Programming, Desktop Apps ∙ 4 days 14 hours back ∙ 10 proposals |
Reverse engineering of console utilities for querying SSD controllers (Flash ID)1. Purpose of the work Extraction of the application programming interface (API) for interaction with SSD/NVMe controllers from the provided set of console utilities (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron, etc.). The result should be working code in C/C++… C & C++, Desktop Apps ∙ 5 days 2 hours back ∙ 5 proposals |
Modification in the emulator's operation
45 USD
Hello. I downloaded the Gaminator CF Final slot machine emulator from the Internet. I really liked it, but there are some issues. There is an admin panel, but it opens freely and cannot be closed at all. It only closes along with the application. Also, the data does not save… Desktop Apps ∙ 12 days 16 hours back ∙ 10 proposals |
Ahtyrka