Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations
 
research article

An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations

Boyaci, Burak  
•
Zografos, Konstantinos
•
Geroliminis, Nikolaos  
2017
Transportation Research Part B Methodological

One-way electric vehicle carsharing systems are receiving increasing attention due to their mobility, environmental, and societal benefits. One of the major issues faced by the operators of these systems is the optimization of the relocation operations of personnel and vehicles. These relocation operations are essential in order to ensure that vehicles are available for use at the right place at the right time. Vehicle availability is a key indicator expressing the level of service offered to customers. However, the relocation operations, that ensure this availability, constitute a major cost component for the provision of these services. Therefore, clearly there is a trade-off between the cost of vehicle and personnel relocation and the level of service offered. In this paper we are developing, solving, and applying, in a real world context, an integrated multi-objective mixed integer linear programming (MMILP) optimization and discrete event simulation framework to optimize operational decisions for vehicle and personnel relocation in a carsharing system with reservations. We are using a clustering procedure to cope with the dimensionality of the operational problem without compromising on the quality of the obtained results. The optimization framework involves three mathematical models: (i) station clustering, (ii) operations optimization and (iii) personnel flow. The output of the optimization is used by the simulation in order to test the feasibility of the optimization outcome in terms of vehicle recharging requirements. The optimization model is solved iteratively considering the new constraints restricting the vehicles that require further charging to stay in the station until the results of the simulation are feasible in terms of electric vehicles' battery charging levels. The application of the proposed framework using data from a real world system operating in Nice, France sheds light to trade-offs existing between the level of service offered, resource utilization, and certainty of fulfilling a trip reservation. (C) 2016 Elsevier Ltd. All rights reserved.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.trb.2016.10.007
Web of Science ID

WOS:000392792700011

Author(s)
Boyaci, Burak  
Zografos, Konstantinos
Geroliminis, Nikolaos  
Date Issued

2017

Publisher

Elsevier

Published in
Transportation Research Part B Methodological
Volume

95

Start page

214

End page

237

Subjects

One-way carsharing

•

Vehicle relocation optimization

•

Integer programming

•

Network flow

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LUTS  
Available on Infoscience
December 11, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131904
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés