Skip to main content

A Hierarchical Algorithm for the Planar Single-facility Location Routing Problem

Manzour-al-Ajdad, S.M.H., Torabi, S.A., Salhi, Said (2012) A Hierarchical Algorithm for the Planar Single-facility Location Routing Problem. Computers and Operations Research, 39 (2). pp. 461-470. ISSN 0305-0548. (doi:10.1016/j.cor.2011.05.013) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:29587)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1016/j.cor.2011.05.013

Abstract

Location routing problem (LRP) is an important logistical problem that comprises two of the main logistical drivers namely facility location and vehicle routing. In this paper, we focus on the planar single-facility LRP with Euclidean distance where the location of the facility can be anywhere in the space and not restricted to a given set of potential sites only as in the discrete case. A hierarchical heuristic-based method is put forward which continuously takes into account the information from the routing results while systematically improving the location using the end-points of the obtained routes. In addition, some enhancement schemes that include a set of local searches as well as diversification and intensification mechanisms are also incorporated into the search. The proposed method out-performed the existing approaches when tested on the data sets taken from the literature. Our approach produced nine new best results out of the fifteen in the literature besides being relatively robust when compared to the existing methods.

Item Type: Article
DOI/Identification number: 10.1016/j.cor.2011.05.013
Uncontrolled keywords: Location routing problem Weber problem Heuristics Logistics
Subjects: H Social Sciences
H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 29 May 2012 11:54 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/29587 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.