A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles

Simple item page
dc.citation.epage670en_US
dc.citation.spage695en_US
dc.citation.volumeNumber93en_US
dc.contributor.authorArslan, O.en_US
dc.contributor.authorKaraşan, O. E.en_US
dc.date.accessioned2018-04-12T10:52:29Z
dc.date.available2018-04-12T10:52:29Z
dc.date.issued2016en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractThe flow refueling location problem (FRLP) locates p stations in order to maximize the flow volume that can be accommodated in a road network respecting the range limitations of the vehicles. This paper introduces the charging station location problem with plug-in hybrid electric vehicles (CSLP-PHEV) as a generalization of the FRLP. We consider not only the electric vehicles but also the plug-in hybrid electric vehicles when locating the stations. Furthermore, we accommodate multiple types of these vehicles with different ranges. Our objective is to maximize the vehicle-miles-traveled using electricity and thereby minimize the total cost of transportation under the existing cost structure between electricity and gasoline. This is also indirectly equivalent to maximizing the environmental benefits. We present an arc-cover formulation and a Benders decomposition algorithm as exact solution methodologies to solve the CSLP-PHEV. The decomposition algorithm is accelerated using Pareto-optimal cut generation schemes. The structure of the formulation allows us to construct the subproblem solutions, dual solutions and nondominated Pareto-optimal cuts as closed form expressions without having to solve any linear programs. This increases the efficiency of the decomposition algorithm by orders of magnitude and the results of the computational studies show that the proposed algorithm both accelerates the solution process and effectively handles instances of realistic size for both CSLP-PHEV and FRLP.en_US
dc.description.provenanceMade available in DSpace on 2018-04-12T10:52:29Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 179475 bytes, checksum: ea0bedeb05ac9ccfb983c327e155f0c2 (MD5) Previous issue date: 2016en
dc.identifier.doi10.1016/j.trb.2016.09.001en_US
dc.identifier.eissn1879-2367
dc.identifier.issn0191-2615
dc.identifier.urihttp://hdl.handle.net/11693/36763
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.trb.2016.09.001en_US
dc.source.titleTransportation Research Part B: Methodologicalen_US
dc.subjectBenders decompositionen_US
dc.subjectCharging stationen_US
dc.subjectElectric vehiclesen_US
dc.subjectFlow coveren_US
dc.subjectLocationen_US
dc.subjectMulticuten_US
dc.subjectPareto-optimal cutsen_US
dc.subjectPlug-in hybrid electric vehiclesen_US
dc.subjectComputational efficiencyen_US
dc.subjectHybrid vehiclesen_US
dc.subjectLinear programmingen_US
dc.subjectLocationen_US
dc.subjectPareto principleen_US
dc.subjectStochastic programmingen_US
dc.subjectVehiclesen_US
dc.subjectBenders decompositionen_US
dc.subjectCharging stationen_US
dc.subjectFlow coveren_US
dc.subjectMulticutsen_US
dc.subjectPareto-optimalen_US
dc.titleA Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehiclesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A_benders_decomposition_approach_for_the_charging_station_location_problem_with_plug-in_hybrid_electric_vehicles.pdf
Size:
3.32 MB
Format:
Adobe Portable Document Format
Description:
Full printable Version
Download

Collections

Scholarly Publications - Industrial Engineering