Article ID: | iaor20062422 |
Country: | Netherlands |
Volume: | 167 |
Issue: | 1 |
Start Page Number: | 129 |
End Page Number: | 143 |
Publication Date: | Nov 2005 |
Journal: | European Journal of Operational Research |
Authors: | Chew E.P., Huang H.C., Goh K.H. |
Keywords: | heuristics, programming: integer |
Consider a one-warehouse multi-retailer system under constant and deterministic demand, which is subjected to transportation capacity for every delivery period. To search for the best stationary zero inventory ordering (ZIO) policy, or the best power-of-two policy, or the best nested policy, the problem is formulated as a 0–1 integer linear program in which the objective function comprises a fixed transportation cost whenever a delivery is made and the inventory costs for both the warehouse and retailers. To overcome the transportation capacity limitation, we extend the policies to allow for staggering deliveries. It is shown that with transportation capacity constraint the non-staggering policy can have its effectiveness close to 0% from the best staggering policy and the power-of-two policy with staggering allowed can have its effectiveness close to 0% from the optimal policy. Nevertheless, in general, the power-of-two policy fares well on a number of randomly generated problems. To solve the large distribution network problem, an efficient heuristic based on the power-of-two policy with staggering of deliveries is suggested.