Article ID: | iaor20082526 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 6 |
Start Page Number: | 1744 |
End Page Number: | 1763 |
Publication Date: | Jun 2007 |
Journal: | Computers and Operations Research |
Authors: | Savelsbergh Martin W.P., Song Jin-Hwa |
Keywords: | inventory, heuristics, programming: linear |
The typical inventory routing problem deals with the repeated distribution of a single product from a single facility with an unlimited supply to a set of customers that can all be reached with out-and-back trips. Unfortunately, this is not always the reality. We introduce the inventory routing problem with continuous moves to study two important real-life complexities: limited product availabilities at facilities and customers that cannot be served using out-and-back tours. We need to design delivery tours spanning several days, covering huge geographic areas, and involving product pickups at different facilities. We develop an innovative randomized greedy algorithm, which includes linear programming based postprocessing technology, and we demonstrate its effectiveness in an extensive computational study.