IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v45y2011i4p524-540.html
   My bibliography  Save this article

Fleet Management for Vehicle Sharing Operations

Author

Listed:
  • Rahul Nair

    (Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742)

  • Elise Miller-Hooks

    (Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742)

Abstract

Astochastic, mixed-integer program (MIP) involving joint chance constraints is developed that generates least-cost vehicle redistribution plans for shared-vehicle systems such that a proportion of all near-term demand scenarios are met. The model aims to correct short-term demand asymmetry in shared-vehicle systems, where flow from one station to another is seldom equal to the flow in the opposing direction. The model accounts for demand stochasticity and generates partial redistribution plans in circumstances when demand outstrips supply. This stochastic MIP has a nonconvex feasible region. A novel divide-and-conquer algorithm for generating p -efficient points, used to transform the problem into a set of disjunctive, convex MIPs and handle dual-bounded chance constraints, is proposed. Assuming independence of random demand across stations, a faster cone-generation method is also presented. In a real-world application for a system in Singapore, the potential of redistribution as a fleet management strategy and the value of accounting for inherent stochasticities are demonstrated.

Suggested Citation

  • Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    • Handle: RePEc:inm:ortrsc:v:45:y:2011:i:4:p:524-540
    DOI: 10.1287/trsc.1100.0347
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1100.0347
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1100.0347?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. repec:cdl:itsrrp:qt69x684m2 is not listed on IDEAS
    2. Beraldi, P. & Bruni, M. E. & Conforti, D., 2004. "Designing robust emergency medical service via stochastic programming," European Journal of Operational Research, Elsevier, vol. 158(1), pages 183-193, October.
    3. repec:cdl:itsrrp:qt4vq0g0xd is not listed on IDEAS
    4. Patrizia Beraldi & Andrzej Ruszczyński, 2002. "The Probabilistic Set-Covering Problem," Operations Research, INFORMS, vol. 50(6), pages 956-967, December.
    5. repec:cdl:itsrrp:qt2zv240pp is not listed on IDEAS
    6. repec:cdl:itsdav:qt6x0767zk is not listed on IDEAS
    7. repec:cdl:itsdav:qt97x6n4dz is not listed on IDEAS
    8. repec:cdl:itsdav:qt5np26388 is not listed on IDEAS
    9. Taniguchi, Eiichi & Noritake, Michihiko & Yamada, Tadashi & Izumitani, Toru, 1999. "Optimal size and location planning of public logistics terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 35(3), pages 207-222, September.
    10. Cynthia Barnhart & Rina R. Schneur, 1996. "Air Network Design for Express Shipment Service," Operations Research, INFORMS, vol. 44(6), pages 852-863, December.
    11. repec:cdl:itsdav:qt27t0077d is not listed on IDEAS
    12. repec:cdl:itsrrp:qt7486s65s is not listed on IDEAS
    13. repec:cdl:itsrrp:qt0qp464f0 is not listed on IDEAS
    14. Daeki Kim & Cynthia Barnhart & Keith Ware & Gregory Reinhardt, 1999. "Multimodal Express Package Delivery: A Service Network Design Application," Transportation Science, INFORMS, vol. 33(4), pages 391-407, November.
    15. repec:cdl:itsdav:qt97c7b41r is not listed on IDEAS
    16. repec:cdl:itsdav:qt9mc515hg is not listed on IDEAS
    17. 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.
    18. repec:cdl:itsdav:qt0z09g3kg is not listed on IDEAS
    19. Kuby, Michael J. & Gray, Robert Gordon, 1993. "The hub network design problem with stopovers and feeders: The case of Federal Express," Transportation Research Part A: Policy and Practice, Elsevier, vol. 27(1), pages 1-12, January.
    20. repec:cdl:itsdav:qt7xd8q2p7 is not listed on IDEAS
    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. Andrew P. Armacost & Cynthia Barnhart & Keith A. Ware, 2002. "Composite Variable Formulations for Express Shipment Service Network Design," Transportation Science, INFORMS, vol. 36(1), pages 1-20, February.
    2. Yıldız, Barış & Savelsbergh, Martin, 2022. "Optimizing package express operations in China," European Journal of Operational Research, Elsevier, vol. 300(1), pages 320-335.
    3. Meuffels, W.J.M., 2015. "The design of road and air networks for express service providers," Other publications TiSEM d3266cb8-bc55-41be-adc7-4, Tilburg University, School of Economics and Management.
    4. Quesada Pérez, José Miguel & Lange, Jean-Charles & Tancrez, Jean-Sébastien, 2018. "A multi-hub Express Shipment Service Network Design model with flexible hub assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 120(C), pages 116-131.
    5. C S Sung & S H Song, 2003. "Integrated service network design for a cross-docking supply chain network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(12), pages 1283-1295, December.
    6. repec:cdl:itsrrp:qt85v0x577 is not listed on IDEAS
    7. C S Sung & W Yang, 2008. "An exact algorithm for a cross-docking supply chain network design problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 119-136, January.
    8. Jansen, Benjamin & Swinkels, Pieter C. J. & Teeuwen, Geert J. A. & van Antwerpen de Fluiter, Babette & Fleuren, Hein A., 2004. "Operational planning of a large-scale multi-modal transportation system," European Journal of Operational Research, Elsevier, vol. 156(1), pages 41-53, July.
    9. Xin Wang & Teodor Gabriel Crainic & Stein W. Wallace, 2019. "Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 153-170, February.
    10. Li, Xiangyong & Wei, Kai & Guo, Zhaoxia & Wang, Wei & Aneja, Y.P., 2021. "An exact approach for the service network design problem with heterogeneous resource constraints," Omega, Elsevier, vol. 102(C).
    11. Anantaram Balakrishnan & Gang Li & Prakash Mirchandani, 2017. "Optimal Network Design with End-to-End Service Requirements," Operations Research, INFORMS, vol. 65(3), pages 729-750, June.
    12. Ahmad I. Jarrah & Ellis Johnson & Lucas C. Neubert, 2009. "Large-Scale, Less-than-Truckload Service Network Design," Operations Research, INFORMS, vol. 57(3), pages 609-625, June.
    13. Grunert, Tore & Sebastian, Hans-Jurgen, 2000. "Planning models for long-haul operations of postal and express shipment companies," European Journal of Operational Research, Elsevier, vol. 122(2), pages 289-309, April.
    14. Li, Xiangyong & Ding, Yi & Pan, Kai & Jiang, Dapei & Aneja, Y.P., 2020. "Single-path service network design problem with resource constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    15. Li, Xiangyong & Wei, Kai & Aneja, Y.P. & Tian, Peng, 2017. "Design-balanced capacitated multicommodity network design with heterogeneous assets," Omega, Elsevier, vol. 67(C), pages 145-159.
    16. Jardar Andersen & Marielle Christiansen & Teodor Gabriel Crainic & Roar Grønhaug, 2011. "Branch and Price for Service Network Design with Asset Management Constraints," Transportation Science, INFORMS, vol. 45(1), pages 33-49, February.
    17. Lin, Cheng-Chang & Chen, Sheu-Hua, 2004. "The hierarchical network design problem for time-definite express common carriers," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 271-283, March.
    18. Naga V. C. Gudapati & Enrico Malaguti & Michele Monaci, 2022. "Network Design with Service Requirements: Scaling-up the Size of Solvable Problems," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2571-2582, September.
    19. Ahmad Baubaid & Natashia Boland & Martin Savelsbergh, 2021. "The Value of Limited Flexibility in Service Network Designs," Transportation Science, INFORMS, vol. 55(1), pages 52-74, 1-2.
    20. Jianjun Zhang & Ou Tang & Jin Zhao & Jiazhen Huo & Yonggang Xia, 2013. "CPEL Redesigns Its Land Express Network," Interfaces, INFORMS, vol. 43(3), pages 221-231, May-June.
    21. G. Guastaroba & M. G. Speranza & D. Vigo, 2016. "Intermediate Facilities in Freight Transportation Planning: A Survey," Transportation Science, INFORMS, vol. 50(3), pages 763-789, August.

    More about this item

    Keywords

    ;
    ;
    ;

    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:inm:ortrsc:v:45:y:2011:i:4:p:524-540. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.