Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Business
Multi-Period Lot-Sizing With Supplier Selection: Structural Results, Complexity And Algorithms, Meichun Lin, Woonghee Tim Huh, Guohua Wan
Multi-Period Lot-Sizing With Supplier Selection: Structural Results, Complexity And Algorithms, Meichun Lin, Woonghee Tim Huh, Guohua Wan
Research Collection Lee Kong Chian School Of Business
We consider a multi-period lot-sizing problem with multiple products and multiple suppliers. Demand is deterministic and time-varying. The objective is to determine order quantities to minimize the total cost over a finite planning horizon. This problem is strongly NP-hard. For a special case, we extend the classical zero-inventory-ordering principle and solve it by dynamic programming. Based on this new extension, we also develop a heuristic algorithm for the general problem and computationally show that it works well.