IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v44y2010i6p418-432.html
   My bibliography  Save this article

Optimal resource allocation among transit agencies for fleet management

Author

Listed:
  • Mathew, Tom V.
  • Khasnabis, Snehamay
  • Mishra, Sabyasachee

Abstract

Most transit agencies require government support for the replacement of their aging fleet. A procedure for equitable resource allocation among competing transit agencies for the purpose of transit fleet management is presented in this study. The proposed procedure is a 3-dimensional model that includes the choice of a fleet improvement program, agencies that may receive them, and the timing of investments. Earlier efforts to solve this problem involved the application of 1- or 2-dimensional models for each year of the planning period. These may have resulted in suboptimal solution as the models are blind to the impact of the fleet management program of the subsequent years. Therefore, a new model to address a long-term planning horizon is proposed. The model is formulated as a non-linear optimization problem of maximizing the total weighted average remaining life of the fleet subjected to improvement program and budgetary constraints. Two variants of the problem, one with an annual budget constraint and the other with a single budget constraint for the entire planning period, are formulated. Two independent approaches, namely, branch and bound algorithm and genetic algorithm are used to obtain the solution. An example problem is solved and results are discussed in details. Finally, the model is applied to a large scale real-world problem and a detailed analysis of the results is presented.

Suggested Citation

  • Mathew, Tom V. & Khasnabis, Snehamay & Mishra, Sabyasachee, 2010. "Optimal resource allocation among transit agencies for fleet management," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 418-432, July.
    • Handle: RePEc:eee:transa:v:44:y:2010:i:6:p:418-432
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965-8564(10)00055-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Haggag, A. A., 1981. "A variant of the generalized reduced gradient algorithm for non-linear programming and its applications," European Journal of Operational Research, Elsevier, vol. 7(2), pages 161-168, June.
    2. Sheu, Jiuh-Biing, 2006. "A novel dynamic resource allocation model for demand-responsive city logistics distribution operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(6), pages 445-472, November.
    3. Simms, B. W. & Lamarre, B. G. & Jardine, A. K. S. & Boudreau, A., 1984. "Optimal buy, operate and sell policies for fleets of vehicles," European Journal of Operational Research, Elsevier, vol. 15(2), pages 183-195, February.
    4. Pillai, Rekha S. & Rathi*, Ajay K. & L. Cohen, Stephen, 1998. "A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 517-529, November.
    5. Diana, Marco & Dessouky, Maged M. & Xia, Nan, 2006. "A model for the fleet sizing of demand responsive transportation services with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 651-666, September.
    6. Uyeno, Dean H. & Willoughby, Keith A., 1995. "Transit centre location-allocation decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(4), pages 263-272, July.
    7. Melachrinoudis, Emanuel & Kozanidis, George, 2002. "A mixed integer knapsack model for allocating funds to highway safety improvements," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(9), pages 789-803, November.
    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. Mishra, Sabyasachee & Sharma, Sushant & Khasnabis, Snehamay & Mathew, Tom V., 2013. "Preserving an aging transit fleet: An optimal resource allocation perspective based on service life and constrained budget," Transportation Research Part A: Policy and Practice, Elsevier, vol. 47(C), pages 111-123.
    2. Dias, Luis & Leitão, Armando & Guimarães, Luis, 2021. "Resource definition and allocation for a multi-asset portfolio with heterogeneous degradation," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    3. Ngo, Huan Hoang & Shah, Rohan & Mishra, Sabyasachee, 2018. "Optimal asset management strategies for mixed transit fleet," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 103-116.
    4. Bhattarai, Santosh & Golias, Mihalis M. & Mishra, Sabyasachee & Talebian, Ahmadreza, 2020. "Multidimensional resource allocation for freight transportation project planning and decision making," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 95-110.
    5. Ali R Samani & Sabyasachee Mishra & David J-H Lee & Mihalis M Golias & Jerry Everett, 2022. "A new approach to develop large-scale land-use models using publicly available data," Environment and Planning B, , vol. 49(1), pages 169-187, January.
    6. Yu, Ming-Miin & Chen, Li-Hsueh, 2016. "Centralized resource allocation with emission resistance in a two-stage production system: Evidence from a Taiwan’s container shipping company," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 650-671.

    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. Ngo, Huan Hoang & Shah, Rohan & Mishra, Sabyasachee, 2018. "Optimal asset management strategies for mixed transit fleet," Transportation Research Part A: Policy and Practice, Elsevier, vol. 117(C), pages 103-116.
    2. Mishra, Sabyasachee & Sharma, Sushant & Khasnabis, Snehamay & Mathew, Tom V., 2013. "Preserving an aging transit fleet: An optimal resource allocation perspective based on service life and constrained budget," Transportation Research Part A: Policy and Practice, Elsevier, vol. 47(C), pages 111-123.
    3. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    4. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    5. Tsubouchi, Kota & Yamato, Hiroyuki & Hietaka, Kazuo, 2009. "A research on the new Demand Responsive Transit service in Japan," 50th Annual Transportation Research Forum, Portland, Oregon, March 16-18, 2009 207730, Transportation Research Forum.
    6. George Kozanidis, 2009. "Solving the linear multiple choice knapsack problem with two objectives: profit and equity," Computational Optimization and Applications, Springer, vol. 43(2), pages 261-294, June.
    7. Ennio Cascetta & Mariano Gallo & Bruno Montella, 2006. "Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models," Annals of Operations Research, Springer, vol. 144(1), pages 301-328, April.
    8. Sohani Liyanage & Hussein Dia & Gordon Duncan & Rusul Abduljabbar, 2024. "Evaluation of the Impacts of On-Demand Bus Services Using Traffic Simulation," Sustainability, MDPI, vol. 16(19), pages 1-37, September.
    9. Ansaripoor, Amir H. & Oliveira, Fernando S., 2018. "Flexible lease contracts in the fleet replacement problem with alternative fuel vehicles: A real-options approach," European Journal of Operational Research, Elsevier, vol. 266(1), pages 316-327.
    10. Mavrotas, G. & Diakoulaki, D. & Caloghirou, Y., 2006. "Project prioritization under policy restrictions. A combination of MCDA with 0-1 programming," European Journal of Operational Research, Elsevier, vol. 171(1), pages 296-308, May.
    11. Sathaye, Nakul & Madanat, Samer, 2012. "A bottom-up optimal pavement resurfacing solution approach for large-scale networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 520-528.
    12. Lu, Chang & Wu, Yuehui & Yu, Shanchuan, 2022. "A Sample Average Approximation Approach for the Stochastic Dial-A-Ride Problem on a Multigraph with User Satisfaction," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1031-1044.
    13. Xu, Chengcheng & Liu, Pan & Wang, Wei & Li, Zhibin, 2014. "Identification of freeway crash-prone traffic conditions for traffic flow at different levels of service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 69(C), pages 58-70.
    14. Mancini, Simona & Ciavotta, Michele & Meloni, Carlo, 2021. "The Multiple Multidimensional Knapsack with Family-Split Penalties," European Journal of Operational Research, Elsevier, vol. 289(3), pages 987-998.
    15. Nguyen-Hoang, Phuong & Yeung, Ryan, 2010. "What is paratransit worth?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(10), pages 841-853, December.
    16. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    17. Yu, Ming-Miin & Chen, Li-Hsueh, 2016. "Centralized resource allocation with emission resistance in a two-stage production system: Evidence from a Taiwan’s container shipping company," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 650-671.
    18. Xuemei Zhou & Guohui Wei & Yunbo Zhang & Qianlin Wang & Huanwu Guo, 2023. "Optimizing Multi-Vehicle Demand-Responsive Bus Dispatching: A Real-Time Reservation-Based Approach," Sustainability, MDPI, vol. 15(7), pages 1-18, March.
    19. Marković, Nikola & Kim, Myungseob (Edward) & Schonfeld, Paul, 2016. "Statistical and machine learning approach for planning dial-a-ride systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 89(C), pages 41-55.
    20. Gonzales, Eric J., 2016. "Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategyAuthor-Name: Amirgholy, Mahyar," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 234-252.

    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:transa:v:44:y:2010:i:6:p:418-432. 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/547/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.