A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration

  • S. C. LiuEmail author
  • S. B. Lee
Original Article


The multi-depot location-routing problem (MDLRP) combines depot location and vehicle routing decisions, in order to determine the locations of depots and find the optimal set of vehicle schedules and routes. Inventory control decisions are interrelated with vehicle routing and depot location. However, the inventory control decisions are always ignored in MDLRP. In this paper, a mathematical model for the single-product multi-depot location-routing problem taking inventory control decisions into consideration is proposed. Since finding the optimal solution(s) for this model is an NP (non-polynomial) problem, we propose a two-phase heuristic method to find solutions for this problem. In phase 1, the initial solution using a route-first, location-allocation second approach based on the minimal system cost (including location, transportation, and inventory costs) is determined. In phase 2, an improvement heuristic search for a better solution based on the initial solution in phase 1 is developed. One sample description is presented for demonstration purposes. At last, the proposed heuristic method is tested and evaluated via simulation. The results show the proposed heuristic method is better than those existing methods without taking inventory control decisions into consideration.


Heuristic methods Multi-depot location-routing problem (MDLRP) Inventory control NP problem 


  1. 1.
    Srivastava R (1993) Alternate solution procedures for the location-routing problem. Omega 21:497–506CrossRefGoogle Scholar
  2. 2.
    Tuzun D, Burke LI (1999) A two-phase tabu search approach to the location routing problem. Eur J Oper Res 166:87–99CrossRefGoogle Scholar
  3. 3.
    Tai HW, Low C, Bai JW (2002) Heuristic solutions to multi-depot location-routing problems. Comput Oper Res 29:1393–1415CrossRefGoogle Scholar
  4. 4.
    Chien TW, Balakrishnan A, Wong RT (1989) An integrated inventory allocation and vehicle routing problem. Transp Sci 23:67–76Google Scholar
  5. 5.
    Burns LD, Hall RW, Blumenfeld DE, Daganzo CF (1985) Distribution strategies that minimize transportation and inventory costs. Oper Res 33:469–490Google Scholar
  6. 6.
    Anily S, Federgruen A (1990) One warehouse multiple retailer system with vehicle routing cost. Manage Sci 36:92–114Google Scholar
  7. 7.
    Viswanathan S, Mathur K (1997) Integrated routing and inventory decisions in one-warehouse multiretailer multiproduct distribution system. Manage Sci 43:294–312Google Scholar
  8. 8.
    Wendy WQ, James HB, Paul I (1999) An integrated inventory-transportation system with modified periodic policy for multiple products. Eur J Oper Res 115:254–269CrossRefGoogle Scholar
  9. 9.
    Hall RW (1987) Consolidation strategy: inventory, vehicle and terminals. J Bus Log 8:57–73Google Scholar
  10. 10.
    Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: a synthesis and future research directions. Eur J Oper Res 108:1–15CrossRefGoogle Scholar
  11. 11.
    Perl J, Daskin MS (1985) A warehouse location-routing problem. Transp Res 19:381–396CrossRefGoogle Scholar
  12. 12.
    Renaud J, Laporte G, Boctor FF (1996) A tabu search heuristic for the multi-depot vehicle routing problem. Comput Oper Res 23229–235Google Scholar
  13. 13.
    Hadely G, Whitin T (1963) Analysis of inventory systems. Prentice Hall, Englewood CliffsGoogle Scholar
  14. 14.
    Tersine RT (1994) Principles of inventory and materials management. Prentice Hall, Englewood CliffsGoogle Scholar
  15. 15.
    Yale TH, Roberto L (1997) The metered inventory routing problem, an integrative heuristic algorithm. Int J Prod Econ 51:69–81CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2003

Authors and Affiliations

  1. 1.Department of MISNational Pingtung University of Science and TechnologyPingtungTaiwan
  2. 2.Department of MISTzu Hui Institute of TechnologyPingtungTaiwan

Personalised recommendations