An efficient formulation of the flow refueling location model for alternative-fuel stations

Ismail Capar, Michael Kuby

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

The Flow-Refueling Location Model (FRLM) locates a given number of refueling stations on a network to maximize the traffic flow among origin-destination pairs that can be refueled given the driving range of alternative-fuel vehicles. Traditionally, the FRLM has been formulated using a two-stage approach: the first stage generates combinations of locations capable of serving the round trip on each route, and then a mixed-integer programming approach is used to locate p facilities to maximize the flow refueled given the feasible combinations created in the first stage. Unfortunately, generating these combinations can be computationally burdensome and heuristics may be necessary to solve large-scale networks. This article presents a radically different mixed-binaryinteger programming formulation that does not require pre-generation of feasible station combinations. Using several networks of different sizes, it is shown that the proposed model solves the FRLM to optimality as fast as or faster than currently utilized greedy and genetic heuristic algorithms. The ability to solve real-world problems in reasonable time using commercial math programming software offers flexibility for infrastructure providers to customize the FRLM to their particular fuel type and business model, which is demonstrated in the formulation of several FRLM extensions.

Original languageEnglish (US)
Pages (from-to)622-636
Number of pages15
JournalIIE Transactions (Institute of Industrial Engineers)
Volume44
Issue number8
DOIs
StatePublished - Aug 1 2012

    Fingerprint

Keywords

  • Alternative-fuel vehicles
  • Facility location
  • Flow capturing
  • Mixed-integer programming

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this