Loading...

Solving Detour-Based Fuel Stations Location Problems

Zockaie, A ; Sharif University of Technology

624 Viewed
  1. Type of Document: Article
  2. DOI: 10.1111/mice.12170
  3. Publisher: Blackwell Publishing Inc
  4. Abstract:
  5. This article studies the problem of locating fuel stations to minimize the extra cost spent in refueling detours, which belongs to a class of discretionary service facility location problems. Unlike many studies of similar problems in the literature, the proposed model considers capacity constraints and compares different ways to incorporate them in the formulation. Note that ignoring the capacity constraint results in nonoptimal and unrealistic solutions. The proposed models are solved using both an off-the-shelf solver (CPLEX) and a specialized meta-heuristic method (Simulated Annealing) developed in this study. The solution methods are tested and compared in two case studies; a test benchmark network and a large-scale network. An effort to overcome the memory limitation of CPLEX through more compact formulation was partially successful: it results in a model that is less tightly bounded by its linear relaxation and hence is much more difficult to solve. In contrast, the Simulated Annealing algorithm scales better and is able to consistently yield high-quality solutions with a reasonable amount of computation time
  6. Keywords:
  7. Location ; Benchmark networks ; Capacity constraints ; Compact formulations ; High-quality solutions ; Large-scale network ; Linear relaxations ; Meta-heuristic methods ; Simulated annealing algorithms ; Heuristic methods ; Algorithm ; Facility location ; Fuel ; Numerical model ; Simulated annealing
  8. Source: Computer-Aided Civil and Infrastructure Engineering ; Volume 31, Issue 2 , 2016 , Pages 132-144 ; 10939687 (ISSN)
  9. URL: http://onlinelibrary.wiley.com/doi/10.1111/mice.12170/abstract