A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces

Emre Tokgöz (), Samir Alwazzi () and Theodore Trafalis ()

Computational Management Science, 2015, vol. 12, issue 3, 397-415

Abstract: Location routing problem (LRP) in supply chain management is integration of the vehicle routing (VRP) and facility location problems (FLP). To the best of our knowledge, the known solutions obtained for the LRP in the literature are only obtained for the Euclidean space. Solving LRP on Riemannian manifold surface (RMS) is a more realistic approach than using Euclidean surfaces because of the curved structure of the pathways on Earth with changing local RMS curvatures. The shortest path distances on Earth’s surface can be determined by calculating geodesic distances in local neighborhoods. The special case of the LRP on RMS is the traditional LRP in the Euclidean space when the curvature of the RMS is zero. In this work, we introduce a new LRP to be solved on (RMS) and find a heuristic algorithmic solution to this LRP. In particular, we formulate the LRP for a single facility on RMS; a generalization of the surface and distance assumptions for the traditional single facility LRP. In addition, a heuristic algorithm is formulated to solve the proposed LRP on RMS with the corresponding computational results displayed for a particular scenario. The numerical results corresponding to the theoretical results introduced in this work are incomparable with the ones known in the literature for the traditional LRP because of the change in the surface and distance assumptions. Copyright Springer-Verlag Berlin Heidelberg 2015

Keywords: Location routing problem; Weber problem; Riemannian manifold; Geodesic; Heuristics; Logistics; 90B85; 53B20; 53C22; 90C59; 90B06 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10287-014-0226-6 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:12:y:2015:i:3:p:397-415

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-014-0226-6

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().