A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems

Maurizio Bruglieri (), Ferdinando Pezzella and Ornella Pisacane
Additional contact information
Maurizio Bruglieri: Politecnico di Milano
Ferdinando Pezzella: Università Politecnica delle Marche
Ornella Pisacane: Università Politecnica delle Marche

Journal of Combinatorial Optimization, 2018, vol. 36, issue 1, No 15, 162-193

Abstract: Abstract The paper focuses on one-way electric carsharing systems, where the fleet of cars is made up of Electric Vehicles (EVs) and the users can pick-up the EV at a station and return it to a different one. Such systems require efficient vehicle relocation for constantly balancing the availability of EVs among stations. In this work, the EVs are relocated by workers, and the issue of finding a trade-off among the customers’ satisfaction, the workers’ workload balance and the carsharing provider’s objective is addressed. This leads to a three-objective optimization problem for which a two-phase solution approach is proposed. In the first phase, feasible routes and schedules for relocating EVs are generated by different randomized search heuristics; in the second phase, non-dominated solutions are found through epsilon-constraint programming. Computational results are performed on benchmark instances and new large size instances based on the city of Milan.

Keywords: One-way carsharing; Vehicle operational repositioning; Pick-up and delivery problem; Operator-based relocation; Epsilon-constraint programming; Randomized search heuristics (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-018-0295-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:36:y:2018:i:1:d:10.1007_s10878-018-0295-5

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-018-0295-5

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().