Article ID: | iaor1998289 |
Country: | United Kingdom |
Volume: | 31 |
Issue: | 4 |
Start Page Number: | 327 |
End Page Number: | 340 |
Publication Date: | Aug 1997 |
Journal: | Transportation Research. Part B: Methodological |
Authors: | Ukovich Walter, Speranza Maria Grazia, Bertazzi Luca |
Keywords: | programming: transportation |
We study the problem of shipping products from one origin to several destinations, when a given set of possible shipping frequencies is available. The objective of the problem is the minimization of the transportation and inventory costs. We present different heuristic algorithms and test them on a set of randomly generated problem instances. The heuristics are based upon the idea of solving, in a first phase, single link problems, and of locally improving the solution in subsequent phases.