A Replenishment Strategy of Dynamic Lot Sizing under Multi-class Customers' Demand

汪小京,刘志学,汤中明
IF: 2.034
2010-01-01
Systems Engineering
Abstract:This paper considers a dynamic lot sizing problem under multiple customs' demand in a finite time horizon. Con-sidering the general case of the ordering cost, the firm should choose different replenishment strategies for each customer class respectively, which is an NP problem. Then, considering of the ordering cost structure of a special case, where there is no opportunity for speculation, the optimal replenishment strategy holds "Zero-Inventory Ordering" rule, and there is an optimal threshold period during each replenishment cycle for each customer class respectively, a polynomial algorithm was designed based on the threshold rationing strategy. Compared with the solution to First-Come-First-Served stratey, the numeric example shows that the threshold rationing strategy can improve the profit strategy. Considering the general case of ordering cost structure, an effective heuristic was designed based on the special replenishment rule, and each class's optimal replenishment strategy can be further optimized.
What problem does this paper attempt to address?