arrow
Return

Deviation-flow refueling location problem with capacitated facilities: Model and algorithm

delete2017-07-01
delete43
PRE
AI
M
Meysam Hosseini
S
S.​A. MirHassani
F
F. Hooshmand *
DOI:10.1016/j.trd.2017.05.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
At the beginning of the period of transition from petroleum-based fuels to alternative green fuels, determining the optimal location of alternative fuel stations (AFSs) would be an important task. This paper addresses this issue under two main assumptions. First, the capacity of AFSs is limited and each AFS can only serve a number of vehicles up to its capacity. Second, drivers may have to deviate from their pre-determined shortest path to get refueling services. This problem is formulated as a mixed integer linear programming (MILP) model and a heuristic algorithm is developed to solve it. The heuristic method involves solving small and easy to solve linear programing (LP) models, embedded within a greedy approach, and hence, it requires an LP software. Although the proposed MILP model requires that the set of deviation paths be pregenerated with respect to the maximum tolerated deviation distance, the heuristic uses only a restricted set of such paths. The performance of the proposed model and algorithm is evaluated on some randomly generated instances. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Deviation-flow
Alternative fuel vehicles
Capacitated station
Mixed integer programming
Heuristic method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Transportation Research Part D-Transport and Environment cover
Transportation Research Part D-Transport and Environment
IF:
7.7
Papers:
4.5K
Citations:
2.5W

Organization

U
University of Kurdistan
Scholars:
2.1K
Papers: 2.1K
Citations: 2.5K
A
Amirkabir University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 1.0W
Cited Papers

Cited Papers

errShare
errSave
Anodes and Composite Anodes: An Overview
err2024-09-05
err0
PREAI
errL. F. Nazar; O. Crosnier
errShare
errSave
Biocompatibility of polypyrrole particles: an in-vivo study in mice
err2007-02-01
err0
errOAAI
errAlmira Ramanaviciene; Asta Kausaite; Stasys Tautkus; Arunas Ramanavicius
errShare
errSave
OPTIMAL LOCATION OF DISCRETIONARY SERVICE FACILITIES
err1992-08-01
err246
PREAI
errBERMAN, O; LARSON, RC; FOUSKA, N
errShare
errSave
researcher View more