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

Ismail Capar and Michael Kuby

IISE Transactions, 2012, vol. 44, issue 8, 622-636

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-binary-integer 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.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (37)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2011.635175 (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:taf:uiiexx:v:44:y:2012:i:8:p:622-636

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2011.635175

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().