Фриланс-проєкти

Фриланс-проєкти

Требуется алгоритм раскроя линейных материалов.

Десктопні додатки — неправильно зазначені категорії?

1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).

2. Есть список деталей с их длинами, которые должны получиться из заготовок.

3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:

- отход, мусор - был минимальный,

- деловой остаток был максимальным (т.е. пригодным для производства),

- количество используемых заготовок – минимальное.

Ждем предложений, вопросов.

Оновлення #1 від 24 травня 2016

Уточнения. 1. Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения). 2. В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты. 3. При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты. 4. Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации». 5. Пример/задание во вложении.

Оновлення #2 від 26 травня 2016

Уточнения part 2. Во вложении: Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток (остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти куски ложатся на склад деловых остатков) + идеал (остаток, который допускается после оптимизации с хлыста - это мусор, списывается). Файл "Детали" по артикульно размеры и кол-во заготовок. Жду от Вас предложения по стоимости и пример решения нашей задачки, не хуже того что в примере. Спасибо за внимание.

Ставки 3 Відкликані 2 Обговорення 9

Будь ласка, виберіть

Евген Rs

4 0

Проєкти -
Оцінка -
Рейтинг 76

Бюджет: 1200 UAH Термін: 4 дні

+
Хочу взяться. Но для NP-полной задачи всё-таки 100% удачный результат гарантировать не могу.

Александр Малыгин

44 0

Проєкти 44
Оцінка 4.7
Рейтинг 1 976

Бюджет: 1000 UAH Термін: 7 днів

Добрый день, Роман.
Люблю интересные, наукоёмкие задачи.

Как я понял, вы изучили рынок, и готовые решения вас не устраивают. Вероятно, у вас есть и технологическая база данных, и прочее, а этот алгоритм лишь часть большой задачи.

Вы получите алгоритм в виде кода на Delphi. Следует понимать, что методов много, они отличаются сложностью реализации, скоростью и качеством результата.
Ставка и срок условные, будем уточнять по мере согласования ТЗ.
Пишите на электропочту.

Ксения Иванова

56 3

Проєкти 45
Оцінка -
Рейтинг 377

Бюджет: 50 USD Термін: 1 день

Добрый вечер! Интересная задачка. Пишите, давайте обсудим.

Евген Rs 24 травня 2016

Мне вот интересно. Just for lulz. А как вы узнаете, что предложенное решение - оптимально? =)

Роман Троненко

24 травня 2016

Обновил проект, пример и пр инфа добавлена.

Евген Rs 24 травня 2016

Нужна, по возможности, информация:
1) Типичное к-во заготовок и типичное к-во деталей.
2) Пример (а лучше парочку). Список заготовок, список деталей.

Пункт 1 весьма необходим, бо задача-то того, NP-полная; и от этих цифр зависит выбор алгоритма.
Пункт 2 позволит в частности устроить эпичный мини-конкурс, ежели претендентов будет много.

Роман Троненко

24 травня 2016

Обновил проект, пример и пр инфа добавлена.

Роман Троненко

26 травня 2016

Доброе! Обновил проект.

Роман Троненко

24 травня 2016

Уточнения.
Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».
Пример/задание во вложении.

Игорь Кисловский 25 травня 2016

При использовании деловых отходов в таком количестве, у Вас может рано или поздно возникнуть несколько проблем. 1. Учет этих деловых отходов, 2. Из всей кучи найти нужной длины отход, 3. Его там может просто не оказаться, а материалы уже куплены с его учетом. Все таки предлагаю оптимальный вариант - это расчет без учета деловых отходов, а этот момент с отходами вменить нач. цеха и снабжению. Всем будет проще. С уважением, Игорь Владимирович.

Роман Троненко

25 травня 2016

Эта система уже работает давно и успешно, на многих предприятиях. Можно конечно и по старинке, но рынок диктует свои условия.

Игорь Кисловский 26 травня 2016

Тогда попробуйте найти в интернете прогрмму типа catting. Кажется так называется. Возможно Вам подойдет. Там с учетом остатков и с эскизами, на которых после программы можно еще самому корректировать раскрой перетаскиванием. С уважением, Игорь Владимирович

Додати коментар

Роман Троненко
Охтирка, Україна

Проєктів -
Оцінка -
Рейтинг 25

Требуется алгоритм раскроя линейных материалов.

1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).

2. Есть список деталей с их длинами, которые должны получиться из заготовок.

3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:

- отход, мусор - был минимальный,

- деловой остаток был максимальным (т.е. пригодным для производства),

- количество используемых заготовок – минимальное.

Евген Rs

Александр Малыгин

Ксения Иванова

Ставки поки відсутні

Ставки приховані

Актуальні фриланс-проєкти в категорії Десктопні додатки

Linux ментор

Microsoft Power Platform/Power App