A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities

Published Online:https://doi.org/10.1287/trsc.32.2.189

References

  • Anily S. , Federgruen A. One warehouse multiple retailer systems with vehicle routing costs. Management Sci. (1990) 36 1 92 114 LinkGoogle Scholar
  • Anily S. , Federgruen A. Two-Echelon distribution systems with vehicle routing costs and central inventories. Opns. Res. (1993) 41 37 47 LinkGoogle Scholar
  • Beltrami E. , Bodin L. Networks and vehicle routing for municipal waste collection. Networks (1974) 4 65 94 CrossrefGoogle Scholar
  • Chien T. W. , Balakrishnan A. , Wong R. T. An integrated inventory allocation and vehicle routing problem. Transportation Sci. (1989) 23 67 76 LinkGoogle Scholar
  • Christofides N. , Beasley J. E. The period routing problem. Networks (1984) 14 237 256 CrossrefGoogle Scholar
  • Christofides N. , Mingozzi A. , Toth P. Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations. Math. Program (1981) 20 255 282 CrossrefGoogle Scholar
  • Clarke G. , Wright J. W. Scheduling of vehicles from a central depot to a number of delivery points. Opns. Res. (1964) 12 568 581 LinkGoogle Scholar
  • Desrochers M. , Desrosiers J. , Solomon M. M. A new optimization algorithm for the vehicle routing problem with time windows. Opns. Res. (1992) 40 342 355 LinkGoogle Scholar
  • Dror M. , Ball M. Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. (1987) 34 891 905 CrossrefGoogle Scholar
  • Dror M. , Ball M. , Golden B. A computational comparison of algorithms for the inventory routing problem. Ann. Opns. Res. (1985) 4 3 23 CrossrefGoogle Scholar
  • Dror M. , Laporte G. , Trudeau P. Vehicle routing with stochastic demands: Properties and solution frameworks. Transportation Sci. (1989) 23 3 166 176 LinkGoogle Scholar
  • Dror M. , Levy L. A vehicle routing improvement algorithm comparison of a “greedy” and a matching implementation for inventory routing. Comput. Opns. Res. (1986) 13 1 33 45 CrossrefGoogle Scholar
  • Dror M. , Trudeau P. Stochastic vehicle routing with modified savings algorithm. Eur. J. Oper. Res. (1986) 23 228 235 CrossrefGoogle Scholar
  • Federgruen A. , Zipkin P. A combined vehicle routing and inventory allocation problem. Opns. Res. (1984) 32 5 1019 1037 LinkGoogle Scholar
  • Fisher M. L. , Greenfield A. J. , Jaikumar R. , Kedia P. Real time scheduling of a bulk delivery fleet: Practical application of Lagrangian relaxation. (1983) . Working paper 82-10-11, Department of Decision Science, The Wharton School, University of Pennsylvania, Philadelphia Google Scholar
  • Gendreau M. , Hertz A. , Laporte G. The tabu search heuristic for the vehicle routing problem. Management Sci. (1994) 40 10 1276 1290 LinkGoogle Scholar
  • Gillett B. , Miller L. A heuristic algorithm for the vehicle dispatch problem. Opns. Res. (1974) 22 340 349 LinkGoogle Scholar
  • Golden B. , Assad A. , Dahl R. Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Syst. (1984) 7 181 190 Google Scholar
  • Haimovich M. , Rinnooy Kan A. H. G. Bounds and heuristics for capacitated routing problems. Math. Opns. Res. (1985) 10 4 527 542 LinkGoogle Scholar
  • Huang L. The inventory routing with satellite facilities problem. (1997) . Ph.D. dissertation, College of Business Administration, University of Texas, Austin Google Scholar
  • Jaillet P. , Huang L. , Bard J. F. , Dror M. A rolling horizon framework for the inventory routing problem. (1997) . Working paper, Department of Management Science and Information systems, University of Texas, Austin Google Scholar
  • Kontoravdis G. , Bard J. F. A greedy random adaptive search procedure for the vehicle routing problem with time windows. ORSA J. Comput. (1995) 7 1 10 23 LinkGoogle Scholar
  • Laporte G. The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. (1992) 59 345 358 CrossrefGoogle Scholar
  • Laporte G. , Mercure H. , Nobert Y. Exact algorithms for the asymmetrical capacitated vehicle routing problem. Networks (1986) 16 33 46 CrossrefGoogle Scholar
  • Laporte G. , Nobert Y. Exact algorithms for the vehicle routing problem. Ann. Discrete Math. (1987) 31 147 184 Google Scholar
  • Larson R. C. Transporting sludge to the 106-mile site: An inventory/routing model for fleet sizing and logistics system design. Transportation Sci. (1988) 22 3 186 198 LinkGoogle Scholar
  • Lasdon L. Optimization Theory for Large System (1970) (McMillan, New York) Google Scholar
  • Lin S. Computer solutions of the TSP. Bell Syst. Tech. J. (1965) 44 2245 2269 CrossrefGoogle Scholar
  • Webb I. R. , Larson R. C. Period and phase of customer replenishment: A new approach to the strategic inventory/routing problem. Eur. J. Oper. Res. (1995) 85 132 148 CrossrefGoogle Scholar
  • Wren A. Computers in Transport Planning and Operation (1971) (Ian Allan, London) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.