Требуется алгоритм раскроя линейных материалов.
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
2000 44 0 7 дней1000 UAH
Добрый день, Роман.
Люблю интересные, наукоёмкие задачи.
Как я понял, вы изучили рынок, и готовые решения вас не устраивают. Вероятно, у вас есть и технологическая база данных, и прочее, а этот алгоритм лишь часть большой задачи.
Вы получите алгоритм в виде кода на Delphi. Следует понимать, что методов много, они отличаются сложностью реализации, скоростью и качеством результата.
Ставка и срок условные, будем уточнять по мере согласования ТЗ.
Пишите на электропочту.
-
1 день2241 UAH
377 56 3 1 1 день2241 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. Раз в месяц возникает необходимость массово отправлять… Веб-программирование, Десктопные приложения ∙ 1 день 12 часов назад ∙ 9 ставок |
Реверс-инжиниринг консольных утилит для опроса контроллеров SSD (Flash ID)1. Цель работы Выделение программного интерфейса (API) взаимодействия с контроллерами SSD/NVMe из предоставленного набора консольных утилит (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron и др.). Результатом должно стать рабочий код на языке C/C++ или точная… C и C++, Десктопные приложения ∙ 2 дня назад ∙ 5 ставок |
Модификация в работе эмулятора
2000 UAH
Здравствуйте. Я скачал с Интернета эмулятор игрового автомата gaminator cf final. Он мне очень понравился, но там есть недочёты. Есть админ панель, но она открывается свободно, но не закрывается вообще. Закрывается только вместе с приложением. А данные, после изменения в админ… Десктопные приложения ∙ 9 дней 13 часов назад ∙ 10 ставок |
Ахтырка