Нет, я имею ввиду, что если нужно разрезать 12м на 2 ровные части с шириной реза 2мм, то получится в реальной жизни два куска по 5999мм.
Но алгоритм считает что от каждого куска нужно отрезать по 2мм.
Таким образом для этой задачи он заложит две заготовки.
Другая ситуация, более реальная. Есть несколько деталей длиной 2158, 149, 856, 5148, 516, 896, 2265. Невооруженным глазом сразу не сообразить, что с учетом резов 2мм, получится ровно труба 12000мм (2158+2+149+2+856+2+5148+2+516+2+896+2+2265=12000), однако алгоритм к каждой детали добавит по 2мм и заложит две заготовки вместо одной. И это проблема не жадного алгоритма, а его конкретной реализацией, как я понимаю.
, а в вашем алгоритме учтен этот момент?
Но алгоритм считает что от каждого куска нужно отрезать по 2мм.
Таким образом для этой задачи он заложит две заготовки.
Другая ситуация, более реальная. Есть несколько деталей длиной 2158, 149, 856, 5148, 516, 896, 2265. Невооруженным глазом сразу не сообразить, что с учетом резов 2мм, получится ровно труба 12000мм (2158+2+149+2+856+2+5148+2+516+2+896+2+2265=12000), однако алгоритм к каждой детали добавит по 2мм и заложит две заготовки вместо одной. И это проблема не жадного алгоритма, а его конкретной реализацией, как я понимаю.
, а в вашем алгоритме учтен этот момент?
Изменено: - 19.12.2016 01:35:11
