IDEAS home Printed from https://ideas.repec.org/a/ags/ndjtrf/207440.html
   My bibliography  Save this article

Optimizing Strategic Allocation of Vehicles for One-Way Car-sharing Systems Under Demand Uncertainty

Author

Listed:
  • Fan, Wei

Abstract

Car-sharing offers an environmentally sustainable, socially responsible and economically feasible mobility form in which a fleet of shared-use vehicles in a number of locations can be accessed and used by many people on as-needed basis at an hourly or mileage rate. To ensure its sustainability, car-sharing operators must be able to effectively manage dynamic and uncertain demands, and make the best decisions on strategic vehicle allocation and operational vehicle reallocation both in time and space to improve their profits while keeping costs under control. This paper develops a stochastic optimization method to optimize strategic allocation of vehicles for one-way carsharing systems under demand uncertainty. A multi-stage stochastic linear programming model is developed and solved for use in the context of car-sharing. A seven-stage experimental network study is conducted. Numerical results and computational insights are discussed.

Suggested Citation

  • Fan, Wei, 2014. "Optimizing Strategic Allocation of Vehicles for One-Way Car-sharing Systems Under Demand Uncertainty," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 53(3).
    • Handle: RePEc:ags:ndjtrf:207440
    DOI: 10.22004/ag.econ.207440
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/207440/files/2014v53n3_01_CarSharing.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.207440?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Zenios, Stavros A. & Holmer, Martin R. & McKendall, Raymond & Vassiadou-Zeniou, Christiana, 1998. "Dynamic models for fixed-income portfolio management under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 22(10), pages 1517-1541, August.
    3. Raymond K. Cheung & Chuen-Yih Chen, 1998. "A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem," Transportation Science, INFORMS, vol. 32(2), pages 142-162, May.
    4. Warren B. Powell, 1986. "A Stochastic Model of the Dynamic Vehicle Allocation Problem," Transportation Science, INFORMS, vol. 20(2), pages 117-129, May.
    5. Linos F. Frantzeskakis & Warren B. Powell, 1990. "A Successive Linear Approximation Procedure for Stochastic, Dynamic Vehicle Allocation Problems," Transportation Science, INFORMS, vol. 24(1), pages 40-57, February.
    6. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    7. George B. Dantzig, 1955. "Linear Programming under Uncertainty," Management Science, INFORMS, vol. 1(3-4), pages 197-206, 04-07.
    8. William T. Ziemba, 1970. "Computational Algorithms for Convex Stochastic Programs with Simple Recourse," Operations Research, INFORMS, vol. 18(3), pages 414-431, June.
    9. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    10. John R. Birge, 1985. "Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs," Operations Research, INFORMS, vol. 33(5), pages 989-1007, October.
    11. Fleten, Stein-Erik & Hoyland, Kjetil & Wallace, Stein W., 2002. "The performance of stochastic dynamic and fixed mix portfolio models," European Journal of Operational Research, Elsevier, vol. 140(1), pages 37-49, July.
    12. Kouwenberg, Roy, 2001. "Scenario generation and stochastic programming models for asset liability management," European Journal of Operational Research, Elsevier, vol. 134(2), pages 279-292, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Dong & Liao, Feixiong, 2021. "Analysis of first-come-first-served mechanisms in one-way car-sharing services," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 22-41.
    2. 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.
    3. Lin, Dung-Ying & Kuo, Jia-Kai, 2021. "The vehicle deployment and relocation problem for electric vehicle sharing systems considering demand and parking space stochasticity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    4. 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.

    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. Fan, Wei & Machemehl, Randy, 2004. "A Multi-stage Monte Carlo Sampling Based Stochastic Programming Model for the Dynamic Vehicle Allocation Problem," 45th Annual Transportation Research Forum, Evanston, Illinois, March 21-23, 2004 208244, Transportation Research Forum.
    2. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    3. Song, Haiqing & Cheung, Raymond K. & Wang, Haiyan, 2014. "An arc-exchange decomposition method for multistage dynamic networks with random arc capacities," European Journal of Operational Research, Elsevier, vol. 233(3), pages 474-487.
    4. Ketabchi, Saeed & Behboodi-Kahoo, Malihe, 2015. "Augmented Lagrangian method within L-shaped method for stochastic linear programs," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 12-20.
    5. Fei, Xin & Gülpınar, Nalân & Branke, Jürgen, 2019. "Efficient solution selection for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 277(3), pages 918-929.
    6. Fang, Yong & Chen, Lihua & Fukushima, Masao, 2008. "A mixed R&D projects and securities portfolio selection model," European Journal of Operational Research, Elsevier, vol. 185(2), pages 700-715, March.
    7. Jacek Gondzio & Roy Kouwenberg, 2001. "High-Performance Computing for Asset-Liability Management," Operations Research, INFORMS, vol. 49(6), pages 879-891, December.
    8. Ekblom, J. & Blomvall, J., 2020. "Importance sampling in stochastic optimization: An application to intertemporal portfolio choice," European Journal of Operational Research, Elsevier, vol. 285(1), pages 106-119.
    9. Osorio, Maria A. & Gulpinar, Nalan & Rustem, Berc & Settergren, Reuben, 2004. "Post-tax optimization with stochastic programming," European Journal of Operational Research, Elsevier, vol. 157(1), pages 152-168, August.
    10. Silvia Araújo dos Reis & José Eugenio Leal & Antônio Márcio Tavares Thomé, 2023. "A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain," Logistics, MDPI, vol. 7(3), pages 1-26, August.
    11. Jia Shu & Miao Song, 2014. "Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 135-149, February.
    12. de Lange, Petter E. & Fleten, Stein-Erik & Gaivoronski, Alexei A., 2004. "Modeling financial reinsurance in the casualty insurance business via stochastic programming," Journal of Economic Dynamics and Control, Elsevier, vol. 28(5), pages 991-1012, February.
    13. Gregory A. Godfrey & Warren B. Powell, 2002. "An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times," Transportation Science, INFORMS, vol. 36(1), pages 21-39, February.
    14. Dupacova, Jitka, 2002. "Applications of stochastic programming: Achievements and questions," European Journal of Operational Research, Elsevier, vol. 140(2), pages 281-290, July.
    15. Fleten, Stein-Erik & Hoyland, Kjetil & Wallace, Stein W., 2002. "The performance of stochastic dynamic and fixed mix portfolio models," European Journal of Operational Research, Elsevier, vol. 140(1), pages 37-49, July.
    16. Thomas L. Magnanti, 2021. "Optimization: From Its Inception," Management Science, INFORMS, vol. 67(9), pages 5349-5363, September.
    17. N. Edirisinghe & E. Patterson, 2007. "Multi-period stochastic portfolio optimization: Block-separable decomposition," Annals of Operations Research, Springer, vol. 152(1), pages 367-394, July.
    18. Raymond K. Cheung & Chuen-Yih Chen, 1998. "A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem," Transportation Science, INFORMS, vol. 32(2), pages 142-162, May.
    19. Gulpinar, Nalan & Rustem, Berc & Settergren, Reuben, 2004. "Simulation and optimization approaches to scenario tree generation," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1291-1315, April.
    20. Ronald Hochreiter & Georg Pflug, 2007. "Financial scenario generation for stochastic multi-stage decision processes as facility location problems," Annals of Operations Research, Springer, vol. 152(1), pages 257-272, July.

    More about this item

    Keywords

    Public Economics;

    Statistics

    Access and download statistics

    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:ags:ndjtrf:207440. 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: AgEcon Search (email available below). General contact details of provider: http://www.trforum.org/journal/ .

    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.