Joint relocation and pricing in electric car-sharing systems

Research output: Contribution to journalJournal articleResearchpeer-review

Documents

  • Fulltext

    Final published version, 1.18 MB, PDF document

  • Ulrik Eilertsen
  • Olav M. Falck-pedersen
  • Jone V. Henriksen
  • Kjetil Fagerholt
  • Pantuso, Giovanni
In this paper we study the integrated planning problem of determining car-sharing prices between zones of the operating area and routing employees (operators) to relocate cars in preparation for future uncertain demand. We present a novel two-stage integer stochastic programming model for this problem together with a heuristic algorithm, based on Adaptive Large Neighborhood Search (ALNS), to obtain solutions to realistically sized instances. We test the ALNS heuristic on a set of instances generated based on data from a real car-sharing organization and show that it outperforms a commercial solver. © 2023 The Authors
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume315
Issue number2
Pages (from-to)553-566
ISSN0377-2217
DOIs
Publication statusPublished - 2024

ID: 380360394