|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Mike Bolshakoff 2:5020/400 19 Nov 2001 14:34:31 To : All Subject : Раскрой --------------------------------------------------------------------------------
Hi, All!
В-обчем, нужен алгоритм раскроя листового материала.
И сам бы придумал, но велосипед изобретать неохота,
да и по-быстрому нужно...
Итак, имеется:
1. Стандартные размеры листа (несколько).
2. Список обрезков.
3. Список необходимых деталей.
Все листы/обрезки/детали прямоугольные.
Требуется найти оптимальный способ раскроя, где под
оптимальностью понимается минимизация:
1. Отходов по площади.
2. Числа разрезов.
3. Общей длины разрезов.
4. Отходов по форме (при одинаковой площади квадрат
предпочтительней сильно вытянутого прямоугольника).
Заранее thanx, посылки наФАК/наУРЛ are welcome!
Best regards,
Mike W. Bolshakoff <мыло-то:ttw@eurocom.od.ua>
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/73043fee0963.html, оценка из 5, голосов 10
|