A hybrid GRASP-tabu search metaheuristic for a Four-Layer Location-Routing Problem

Hamidi, Mohsen; Farahmand, Kambiz; Sajjadi, Seyed Reza; Nygard, Kendall E.

doi:10.1504/ijlsm.2012.047602

Cited by 17 publications

(18 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Two-layer LRPs solve three problems (Hamidi et al, , 2012a(Hamidi et al, , 2012b: 1) location problem: given a series of candidate locations, how many depots should exist and where should they be placed?, 2) allocation problem: which customers should be assigned to which depot?, and 3) routing problem: how many tours are needed for each depot, which customers should be served on each tour, and what is the order of customers on each tour?. In this section some of the two-layer LRPs are reviewed.…”

Section: Literature Reviewmentioning

confidence: 99%

“…This LRP is an extension of the LRP that we discussed in Hamidi et al (2012b). As we described in Hamidi et al (2011Hamidi et al ( , 2012aHamidi et al ( , 2012b, the four-layer LRP represents a distribution network consisting of plants (P), central depots (CD), regional depots (RD), and customers (C). This distribution network is depicted in Fig.…”

Section: The Multi-product Four-layer Distribution Networkmentioning

confidence: 99%

“…1. General characteristics of this distribution network are as follows (Hamidi et al, 2012b): Ambrosino and Scutella's (2005) study, this distribution network has multiple plants, and multiple products are distributed in the network. Plants produce different types of products and send them to customers directly or through depots.…”

Section: The Multi-product Four-layer Distribution Networkmentioning

confidence: 99%

“…The tour length is limited. (Hamidi et al, , 2012a In the LRP discussed in this work, we take into account two specific constraints and add them to the LRP that we studied in Hamidi et al (2012b). The constraints are as follows:…”

Section: The Multi-product Four-layer Distribution Networkmentioning

confidence: 99%

“…The LocationRouting Problem (LRP) integrates location, allocation, and vehicle routing problems to design efficient distribution networks (Hamidi et al, , 2012a(Hamidi et al, , 2012b. The location problem locates facilities in a series of locations.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A heuristic algorithm for a multi-product four-layer capacitated location-routing problem

Hamidi¹,

Farahmand²,

Sajjadi³

et al. 2013

10.5267/j.ijiec

Self Cite

View full text Add to dashboard Cite

The purpose of this study is to solve a complex multi-product four-layer capacitated locationrouting 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.

show abstract

Section: Literature Reviewmentioning

confidence: 99%