Single Stage Integer Programming Model for Long Term Transit Fleet Resource Allocation

Sabyasachee Mishra, Tom V. Mathew, and Snehamay Khasnabis (2010)

view report

The authors present a procedure for resource allocation among transit agencies for transit fleet management, specifically focusing on the purchase of new buses and rebuilding of existing buses. The model is formulated as a non-linear optimization problem of maximizing the total weighted average remaining life of the fleet subject to budgetary, policy and other constraints. The problem is solved using Integer Programming (IP) and its application is demonstrated through a case study utilizing actual transit fleet data from the Michigan Department of Transportation.

This proposed model is an extension of earlier research on a Two-stage sequential optimization method, solved by Linear Programming (LP). The proposed model has a Single-stage structure designed to attain a better solution by allocating resources among different improvement options and different agencies in a single step. A comparison of the results by the two methods shows that while both approaches are viable, the Single- stage approach produces better results. The proposed model, as demonstrated in the case study is considered more robust, compact, efficient and suitable for both short term and long range planning.