Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!

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

истекло время актуальности


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

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

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

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

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

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

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



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

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

Приложения 4

Просмотр приложений доступен только зарегистрированным пользователям.


  1. 1 день50 $
    Ксения Иванова
     268   13   0

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

    Украина Одесса | 23 мая 2016 |
  2. 4 дня1200 ₴
    Евген RS
     253   4   0

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

    Украина Киев | 5 июня 2016 |
  3.  1769 
       25   0

    7 дней1000 ₴

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

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

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

    Украина Запорожье | 24 мая 2016 |
  1. ставка отозвана
  2. ставка отозвана
  • Мне вот интересно. Just for lulz. А как вы узнаете, что предложенное решение - оптимально? =)

  • Роман Троненко — заказчик проекта
    Пожаловаться | 24 мая 2016 |

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

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


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

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

  • Роман Троненко — заказчик проекта
    Пожаловаться | 26 мая 2016 |

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

  • Роман Троненко — заказчик проекта
    Пожаловаться | 24 мая 2016 |

    Уточнения.

    • Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
    • В одной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей. Время оптимизации 5000 деталей – не более 1 минуты.
    • При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
    • Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во вложении, файл под названием «Гр_оптимизации».  
    • Пример/задание во вложении.%D0%93%D1%80_%D0%BE%D0%BF%D1%82%D0%B8%D0
  • При использовании деловых отходов в таком количестве, у Вас может рано или поздно возникнуть несколько проблем. 1. Учет этих деловых отходов, 2. Из всей кучи найти нужной длины отход, 3. Его там может просто не оказаться, а материалы уже куплены с его учетом. Все таки предлагаю оптимальный вариант - это расчет без учета деловых отходов, а этот момент с отходами вменить нач. цеха и снабжению. Всем будет проще. С уважением, Игорь Владимирович.

  • Роман Троненко — заказчик проекта
    Пожаловаться | 25 мая 2016 |

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

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

  • Добавить

Заказчик
Проект опубликован
23 мая 2016
297 просмотров
Качество описания проекта
0
0
100%