КобанчегValergrad,

Что хочет ТС достаточно понято - распределить по потокам так, чтоб обработка завершилась как можно быстрее.
В идеальном виде это минимизация дисперсии с задействованием всех потоков.

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

Если побыстрее - то количество потоков должно быть известно. Кроме того минимизируется не дисперсия, а самый длинный поток ( или иными словами - максимум среди корзин).
Задача NP-полная, но разные способы перебора покажут разное время ( на разных кейсах).

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