A geometric algorithm to solve the NI/G/NI/ND capacitated lot-sizing problem in O(T2) time