Заказчик
Отзывы фрилансеров:
+ 0
- 0
Зарегистрирован на сайте 16 лет и 9 месяцев
Бюджет:
по договоренности
Заказчик поставил задачу написать программу для расчета компоновки деталей при нарезке швеллеров. В связи с этим требуется консультация
человека, хорошо знающего математику(или сам алгоритм), для создания алгоритма расчета компоновки деталей максимально экономным способом.
Коротко о задаче:
Имеем швеллер (для удобства брусок металла) заданной длины. Имеем n-e количество деталей различной длины, которые необходимо нарезать из бруска.
Сумма длин всех деталей больше длины 1-го бруска, следовательно для нарезки всех деталей понадобится n-е количество брусков. Задача в том, чтобы
максимально плотно расположить детали относительно друг друга, так чтобы израсходовать как можно меньше брусков металла.
Интересует исключительно сам алгоритм (если он есть вообще). Максимальное кол-во деталей при нарезке до 1000, так что вариант перебора всех
вариантов компоновки отпадает, либо его надо "модифицировать", исключив повторяющиеся цепочки деталей.
В итоге необходим человек, разбирающийся в теме, который свяжется со мной по ICQ и проконсультирует меня относительно решения поставленной задачи.
Цену назначаете сами. ICQ для связи 429832157
P.S. Готовые программные решения (без алгоритма) прошу не предлагать, так как мне важен именно алгоритм.
P.P.S Всем спасибо, задача решена.
Разделы:
Опубликован:
27.02.2009 | 23:31