Требуется алгоритм раскроя линейных материалов.
1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).
2. Есть список деталей с их длинами, которые должны получиться из заготовок.
3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:
- отход, мусор - был минимальный,
- деловой остаток был максимальным (т.е. пригодным для производства),
- количество используемых заготовок – минимальное.
Ждем предложений, вопросов.
1. Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
2. В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
3. При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
4. Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
5. Пример/задание во вложении.
Во вложении:
Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток (остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти куски ложатся на склад деловых остатков) + идеал (остаток, который допускается после оптимизации с хлыста - это мусор, списывается).
Файл "Детали" по артикульно размеры и кол-во заготовок.
Жду от Вас предложения по стоимости и пример решения нашей задачки, не хуже того что в примере.
Спасибо за внимание.
Додатки 4
-
4 дні1200 UAH
76 4 0 1 4 дні1200 UAH
+
Хочу взяться. Но для NP-полной задачи всё-таки 100% удачный результат гарантировать не могу.
-
7 днів1000 UAH
1976 44 0 7 днів1000 UAH
Добрый день, Роман.
Люблю интересные, наукоёмкие задачи.
Как я понял, вы изучили рынок, и готовые решения вас не устраивают. Вероятно, у вас есть и технологическая база данных, и прочее, а этот алгоритм лишь часть большой задачи.
Вы получите алгоритм в виде кода на Delphi. Следует понимать, что методов много, они отличаются сложностью реализации, скоростью и качеством результата.
Ставка и срок условные, будем уточнять по мере согласования ТЗ.
Пишите на электропочту.
-
1 день2240 UAH
377 56 3 1 1 день2240 UAH
Добрый вечер! Интересная задачка. Пишите, давайте обсудим.
-
Мне вот интересно. Just for lulz. А как вы узнаете, что предложенное решение - оптимально? =)
-
Обновил проект, пример и пр инфа добавлена.
-
Нужна, по возможности, информация:
1) Типичное к-во заготовок и типичное к-во деталей.
2) Пример (а лучше парочку). Список заготовок, список деталей.
Пункт 1 весьма необходим, бо задача-то того, NP-полная; и от этих цифр зависит выбор алгоритма.
Пункт 2 позволит в частности устроить эпичный мини-конкурс, ежели претендентов будет много. -
Обновил проект, пример и пр инфа добавлена.
-
Доброе! Обновил проект.
-
Уточнения.
- Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
- В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
- При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
- Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
- Пример/задание во вложении.
-
При использовании деловых отходов в таком количестве, у Вас может рано или поздно возникнуть несколько проблем. 1. Учет этих деловых отходов, 2. Из всей кучи найти нужной длины отход, 3. Его там может просто не оказаться, а материалы уже куплены с его учетом. Все таки предлагаю оптимальный вариант - это расчет без учета деловых отходов, а этот момент с отходами вменить нач. цеха и снабжению. Всем будет проще. С уважением, Игорь Владимирович.
-
Эта система уже работает давно и успешно, на многих предприятиях. Можно конечно и по старинке, но рынок диктует свои условия.
-
Тогда попробуйте найти в интернете прогрмму типа catting. Кажется так называется. Возможно Вам подойдет. Там с учетом остатков и с эскизами, на которых после программы можно еще самому корректировать раскрой перетаскиванием. С уважением, Игорь Владимирович
-
Актуальні фриланс-проєкти в категорії Десктопні додатки
Додати паузи 10-30 секунд між відправками листів
Вітаю! Шукаю досвідченого програміста 1С / BAS (BAF) для оперативного вирішення технічної проблеми з поштовою розсилкою.Суть проблеми: Використовуємо бухгалтерську програму BAF (Business Automation Framework), редакция 2.0. Раз на місяць виникає потреба масово відправляти… Веб-програмування, Десктопні додатки ∙ 4 дні 18 годин тому ∙ 10 ставок |
Реверс-інжиніринг консольних утиліт для опитування контролерів SSD (Flash ID)1. Мета роботиВиділення програмного інтерфейсу (API) взаємодії з контролерами SSD/NVMe з наданого набору консольних утиліт (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron та ін.). Результатом має стати робочий код мовою C/C++ або точна документація структур для… C та C++, Десктопні додатки ∙ 5 днів 5 годин тому ∙ 5 ставок |
Модифікація в роботі емулятора
2000 UAH
Доброго дня. Я скачав з Інтернету емулятор ігрового автомата gaminator cf final. Він мені дуже сподобався, але там є недоліки. Є адмін панель, але вона відкривається вільно, але не закривається взагалі. Закривається тільки разом з додатком. А дані, після зміни в адмін панелі -… Десктопні додатки ∙ 12 днів 19 годин тому ∙ 10 ставок |
Охтирка