Abstract
The combined location routing and inventory problem (CLRIP) is used to allocate depots from several potential locations, to schedule vehicles’ routes to meet customers’ demands, and to determine the inventory policy based on the information of customers’ demands, in order to minimize the total system cost. Since finding the optimal solution(s) for this problem is a nonpolynomial (NP) problem, several heuristics for searching local optima have been proposed. However, the solutions for these heuristics are trapped in local optima. Global search heuristic methods, such as tabu search, simulated annealing method, etc., have been known for overcoming the combinatorial problems such as CLRIP, etc. In this paper, the CLRIP is decomposed into two subproblems: depot location-allocation problem, and routing and inventory problem. A heuristic method is proposed to find solutions for CLRIP. First of all, an initial solution for CLRIP is determined. Then a hybrid heuristic combining tabu search with simulated annealing sharing the same tabu list is used to improve the initial solution for each subproblem separately and alternatively. The proposed heuristic method is tested and evaluated via simulation. The results show the proposed heuristic method is better than the existing methods and global search heuristic methods in terms of average system cost.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Viswanathan S, Mathur K (1997) Integrated routing and inventory decisions in one-warehouse multiretailer multiproduct distribution system. Manage Sci 43:294–312
Hall RH (1987) Consolidation strategy: inventory, vehicle and terminals. J Bus Logist 8:57–73
Liu SC, Lee SB (2003) A two-phase heuristic method for the multi-depot location routing problem taking inventory control decision into considerations. Int J Adv Manuf Technol, in press
Wu TH, Low C, Bai JW (2002) Heuristic solutions to multi-depot location-routing problems. Comput Oper Res 29:1393–1415
Tan KC, Lee LH, Ou K (2001) Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Eng Appl Artif Intell 14:825–837
Renaud J, Laporte G, Boctor FF (1996) A tabu search heuristic for the multi-depot vehicle routing problem. Comput Oper Res 23:229–235
Tuzun D, Burke LI (1999) A two-phase tabu search approach to the location routing problem. Eur J Oper Res 166: 87–99
Glover B (1977) A statistical approach to the TSP. Networks 7:205–229
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:167–175
Skiscim CC, Golden BL (1983) Optimization by simulated annealing: a preliminary computational study for the TSP. Winter Simulation Conference, 1983
Tan KC, Lee LH, Zhu QL, Ou K (2001) Heuristics methods for vehicle routing problems with time windows. Artif Intell Eng 15:281–295
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, S., Lin, C. A heuristic method for the combined location routing and inventory problem. Int J Adv Manuf Technol 26, 372–381 (2005). https://doi.org/10.1007/s00170-003-2005-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-2005-3