文章基本信息

标题：A heuristic algorithm for a multi-product four-layer capacitated location-routing problem
本地全文：下载
作者：Hamidi, M. ; Hamidi, M. ; Farahmand, K. 等
期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2014
卷号：5
期号：1
页码：87-100
DOI：10.5267/j.ijiec.2013.09.008
语种：English
出版社：Growing Science Publishing Company
摘要：The purpose of this study is to solve a complex multi-product four-layer capacitated location-routing problem (LRP) in which two specific constraints are taken into account: 1) plants have limited production capacity, and 2) central depots have limited capacity for storing and transshipping products. The LRP represents a multi-product four-layer distribution network that consists of plants, central depots, regional depots, and customers. A heuristic algorithm is developed to solve the four-layer LRP. The heuristic uses GRASP (Greedy Randomized Adaptive Search Procedure) and two probabilistic tabu search strategies of intensification and diversification to tackle the problem. Results show that the heuristic solves the problem effectively.
关键词：Distribution Network; GRASP (Greedy Randomized Adaptive Search Procedure; Location-Routing Problem (LRP); Tabu Search