IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v81y2015icp98-113.html
   My bibliography  Save this article

Vehicle relocation and staff rebalancing in one-way carsharing systems

Author

Listed:
  • Nourinejad, Mehdi
  • Zhu, Sirui
  • Bahrami, Sina
  • Roorda, Matthew J.

Abstract

A solution to the imbalance of vehicles in one-way carsharing systems is vehicle relocation which involves staff members to redistribute the vehicles between stations. Vehicle relocation, however, can lead to an imbalance of staff members between stations. Thus, staff members, themselves, need to be relocated between stations to perform the vehicle relocations. This study addresses the joint optimization of vehicle relocation and staff rebalancing using two integrated multi-traveling salesman formulations. Results show that fleet size is more sensitive to demand than staff size, staff size is inversely related to vehicle cost, and that vehicle relocation time increases with vehicle cost.

Suggested Citation

  • Nourinejad, Mehdi & Zhu, Sirui & Bahrami, Sina & Roorda, Matthew J., 2015. "Vehicle relocation and staff rebalancing in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 98-113.
  • Handle: RePEc:eee:transe:v:81:y:2015:i:c:p:98-113
    DOI: 10.1016/j.tre.2015.06.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515001349
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2015.06.012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Xiubin & Regan, Amelia C., 2002. "Local truckload pickup and delivery with hard time window constraints," Transportation Research Part B: Methodological, Elsevier, vol. 36(2), pages 97-112, February.
    2. Dumas, Yvan & Desrosiers, Jacques & Soumis, Francois, 1991. "The pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 54(1), pages 7-22, September.
    3. Tal Raviv & Ofer Kolka, 2013. "Optimal inventory management of a bike-sharing station," IISE Transactions, Taylor & Francis Journals, vol. 45(10), pages 1077-1093.
    4. George, David K. & Xia, Cathy H., 2011. "Fleet-sizing and service availability for a vehicle rental system via closed queueing networks," European Journal of Operational Research, Elsevier, vol. 211(1), pages 198-207, May.
    5. Correia, Gonçalo Homem de Almeida & Antunes, António Pais, 2012. "Optimization approach to depot location and trip selection in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 233-247.
    6. Shaheen, Susan A & Cohen, Adam P & Roberts, J. Darius, 2006. "Carsharing in North America: Market Growth, Current Developments, and Future Potential," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt46b7n137, Institute of Transportation Studies, UC Berkeley.
    7. Jean-François Cordeau, 2006. "A Branch-and-Cut Algorithm for the Dial-a-Ride Problem," Operations Research, INFORMS, vol. 54(3), pages 573-586, June.
    8. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    9. Nourinejad, Mehdi & Roorda, Matthew J., 2014. "A dynamic carsharing decision support system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 36-50.
    10. Dell'Amico, Mauro & Hadjicostantinou, Eleni & Iori, Manuel & Novellani, Stefano, 2014. "The bike sharing rebalancing problem: Mathematical formulations and benchmark instances," Omega, Elsevier, vol. 45(C), pages 7-19.
    11. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2015. "An optimization framework for the development of efficient one-way car-sharing systems," European Journal of Operational Research, Elsevier, vol. 240(3), pages 718-733.
    12. Kek, Alvina G.H. & Cheu, Ruey Long & Meng, Qiang & Fung, Chau Ha, 2009. "A decision support system for vehicle relocation operations in carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 149-158, January.
    13. Berbeglia, Gerardo & Cordeau, Jean-François & Laporte, Gilbert, 2010. "Dynamic pickup and delivery problems," European Journal of Operational Research, Elsevier, vol. 202(1), pages 8-15, April.
    14. Costain, Cindy & Ardron, Carolyn & Habib, Khandker Nurul, 2012. "Synopsis of users’ behaviour of a carsharing program: A case study in Toronto," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(3), pages 421-434.
    15. Mehdi Nourinejad & Matthew Roorda, 2015. "Carsharing operations policies: a comparison between one-way and two-way systems," Transportation, Springer, vol. 42(3), pages 497-518, May.
    16. Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    17. Forma, Iris A. & Raviv, Tal & Tzur, Michal, 2015. "A 3-step math heuristic for the static repositioning problem in bike-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 230-247.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Golalikhani, Masoud & Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando & Antunes, António Pais, 2021. "Carsharing: A review of academic literature and business practices toward an integrated decision-support framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Kaspi, Mor & Raviv, Tal & Tzur, Michal & Galili, Hila, 2016. "Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds," European Journal of Operational Research, Elsevier, vol. 251(3), pages 969-987.
    3. Jorge, Diana & Molnar, Goran & de Almeida Correia, Gonçalo Homem, 2015. "Trip pricing of one-way station-based carsharing networks with zone and time of day price variations," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 461-482.
    4. Repoux, Martin & Kaspi, Mor & Boyacı, Burak & Geroliminis, Nikolas, 2019. "Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations," Transportation Research Part B: Methodological, Elsevier, vol. 130(C), pages 82-104.
    5. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    6. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2017. "An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 214-237.
    7. Zhao, Meng & Li, Xiaopeng & Yin, Jiateng & Cui, Jianxun & Yang, Lixing & An, Shi, 2018. "An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 542-572.
    8. Mengshi Lu & Zhihao Chen & Siqian Shen, 2018. "Optimizing the Profitability and Quality of Service in Carshare Systems Under Demand Uncertainty," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 162-180, May.
    9. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    10. Zhang, Dong & Liu, Yang & He, Shuangchi, 2019. "Vehicle assignment and relays for one-way electric car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 125-146.
    11. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    12. Philipp Ströhle & Christoph M. Flath & Johannes Gärttner, 2019. "Leveraging Customer Flexibility for Car-Sharing Fleet Optimization," Service Science, INFORMS, vol. 53(1), pages 42-61, February.
    13. Stokkink, Patrick & Geroliminis, Nikolas, 2021. "Predictive user-based relocation through incentives in one-way car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 230-249.
    14. Joy Chang & Miao Yu & Siqian Shen & Ming Xu, 2017. "Location Design and Relocation of a Mixed Car-Sharing Fleet with a CO 2 Emission Constraint," Service Science, INFORMS, vol. 9(3), pages 205-218, September.
    15. Çelebi, Dilay & Yörüsün, Aslı & Işık, Hanife, 2018. "Bicycle sharing system design with capacity allocations," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 86-98.
    16. Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. & Srivathsan, Sandeep, 2017. "A time-space network flow approach to dynamic repositioning in bicycle sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 188-207.
    17. Wagner, Sebastian & Brandt, Tobias & Neumann, Dirk, 2016. "In free float: Developing Business Analytics support for carsharing providers," Omega, Elsevier, vol. 59(PA), pages 4-14.
    18. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    19. Schuijbroek, J. & Hampshire, R.C. & van Hoeve, W.-J., 2017. "Inventory rebalancing and vehicle routing in bike sharing systems," European Journal of Operational Research, Elsevier, vol. 257(3), pages 992-1004.
    20. Liu, Yang & Xie, Jiaohong & Chen, Nan, 2022. "Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:81:y:2015:i:c:p:98-113. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.