Zlecenia dla freelancerów

Zlecenia dla freelancerów

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

Aplikacje desktopowe — podano nieprawidłowe kategorie?

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

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

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

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

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

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

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

Aktualizacja #1 od 24 maja 2016

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

Aktualizacja #2 od 26 maja 2016

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

Załączniki4

Zobacz

Oferty 3 Wycofane 2 Dyskusje 9

Proszę wybrać

Yevgen Rs

4 0

Zlecenia -
Ocena -
Ranking 76

Budżet: 1200 UAH Termin: 4 dni

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

Aleksandr Malygin

44 0

Budżet: 1000 UAH Termin: 7 dni

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

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

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

Kseniya Ivanova

56 3

Zlecenia 45
Ocena -
Ranking 377

Budżet: 50 USD Termin: 1 dzień

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

Yevgen Rs 24 maja 2016

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

Roman Tronenko

24 maja 2016

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

Yevgen Rs 24 maja 2016

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

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

Roman Tronenko

24 maja 2016

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

Roman Tronenko

26 maja 2016

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

Roman Tronenko

24 maja 2016

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

Igor Kislovsky 25 maja 2016

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

Roman Tronenko

25 maja 2016

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

Igor Kislovsky 26 maja 2016

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

Dodaj komentarz

Roman Tronenko
Achtyrka, Ukraina

Zleceń -
Ocena -
Ranking 25

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

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

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

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

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

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

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

Yevgen Rs

Aleksandr Malygin

Kseniya Ivanova

Aktualnie brak ofert

Oferty ukryte

Aktualne zlecenia dla freelancerów w kategorii Aplikacje desktopowe

Linux mentor

Microsoft Power Platform/Power App