Rights statement: This is the author’s version of a work that was accepted for publication in Transportation Research Part B: Methodological. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Transportation Research Part B: Methodological, 95, 2017 DOI: 10.1016/j.trb.2016.10.007
Accepted author manuscript, 2.83 MB, PDF document
Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
Rights statement: This is the author’s version of a work that was accepted for publication in Transportation Research Part B: Methodological. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Transportation Research Part B: Methodological, 95, 2017 DOI: 10.1016/j.trb.2016.10.007
Accepted author manuscript, 4.41 MB, PDF document
Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations
AU - Boyaci, Burak
AU - Zografos, Konstantinos G
AU - Geroliminis, Nikolas
N1 - This is the author’s version of a work that was accepted for publication in Transportation Research Part B: Methodological. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Transportation Research Part B: Methodological, 95, 2017 DOI: 10.1016/j.trb.2016.10.007
PY - 2017/1
Y1 - 2017/1
N2 - 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.
AB - 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.
KW - one-way carsharing
KW - vehicle relocation optimization
KW - integer programming
KW - network flow
U2 - 10.1016/j.trb.2016.10.007
DO - 10.1016/j.trb.2016.10.007
M3 - Journal article
VL - 95
SP - 214
EP - 237
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
SN - 0191-2615
ER -