A two-phase tabu search approach to the location routing problem

A two-phase tabu search approach to the location routing problem

0.00 Avg rating0 Votes
Article ID: iaor20001987
Country: Netherlands
Volume: 116
Issue: 1
Start Page Number: 87
End Page Number: 99
Publication Date: Jul 1999
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

In many distribution systems, the location of the distribution facilities and the routing of the vehicles from these facilities are interdependent. Although this interdependence has been recognized by academics and practitioners alike, attempts to integrate these two decisions have been limited. The location routing problem (LRP), which combines the facility location and the vehicle routing decisions, is NP-hard. Due to the problem complexity, simultaneous solution methods are limited to heuristics. This paper presents a two-phase tabu search architecture for the solution of the LRP. First introduced in this paper, the two-phase approach offers a computationally efficient strategy that integrates facility location and routing decisions. This two-phase architecture makes it possible to search the solution space efficiently, thus producing good solutions without excessive computation. An extensive computational study shows that the TS algorithm achieves significant improvement over a recent effective LRP heuristic.

Reviews

Required fields are marked *. Your email address will not be published.