• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

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

      Thumbnail
      View / Download
      3.3 Mb
      Author
      Arslan, O.
      Karaşan, O. E.
      Date
      2016
      Source Title
      Transportation Research Part B: Methodological
      Print ISSN
      0191-2615
      Electronic ISSN
      1879-2367
      Publisher
      Elsevier
      Volume
      93
      Pages
      695 - 670
      Language
      English
      Type
      Article
      Item Usage Stats
      121
      views
      643
      downloads
      Abstract
      The 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.
      Keywords
      Benders decomposition
      Charging station
      Electric vehicles
      Flow cover
      Location
      Multicut
      Pareto-optimal cuts
      Plug-in hybrid electric vehicles
      Computational efficiency
      Hybrid vehicles
      Linear programming
      Location
      Pareto principle
      Stochastic programming
      Vehicles
      Benders decomposition
      Charging station
      Flow cover
      Multicuts
      Pareto-optimal
      Permalink
      http://hdl.handle.net/11693/36763
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.trb.2016.09.001
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Related items

      Showing items related by title, author, creator and subject.

      • Thumbnail

        Concurrent design of energy management and vehicle stability algorithms for a parallel hybrid vehicle using dynamic programming 

        Dokuyucu H. İbrahim; Çakmakçı, Melih (AACC, 2012-06)
        In this paper, concurrent design of controllers for a vehicle equipped with a parallel hybrid powertrain is studied. Our work focuses on designing the two control algorithms, the energy management and the vehicle stability, ...
      • Thumbnail

        Concurrent design of energy management and vehicle traction supervisory control algorithms for parallel hybrid electric vehicles 

        Dokuyucu, H. I.; Cakmakci, M. (Institute of Electrical and Electronics Engineers Inc., 2016)
        In this paper, concurrent design of energy management (EM) and traction control algorithms for a vehicle equipped with a parallel hybrid powertrain is studied. This paper focuses on designing the two control algorithms ...
      • Thumbnail

        A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations 

        Ozbaygin G.; Ekin Karasan O.; Savelsbergh M.; Yaman, H. (Elsevier Ltd, 2017)
        We study the vehicle routing problem with roaming delivery locations in which the goal is to find a least-cost set of delivery routes for a fleet of capacitated vehicles and in which a customer order has to be delivered ...

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy