Single-Stage Integer Programming Model for Long-Term Transit Fleet Resource Allocation
Publication: Journal of Transportation Engineering
Volume 136, Issue 4
Abstract
The writers 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 nonlinear 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 and its application is demonstrated through a case study using actual transit fleet data from the Michigan DOT. This proposed model is an extension of earlier research on a two-stage sequential optimization method, solved by linear programming. 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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work on the topic was initiated by Khasnabis and his colleagues at Wayne State University (WSU) in 2002 through a research project supported by the federally funded University Transportation Center (UTC) program at the University of Wisconsin Madison that resulted in the development of the two-stage LP model. The single-stage model reported in this paper is an outgrowth of this earlier work, and represents a collaborative effort between WSU and the Indian Institute of Technology Bombay (IITB), India. The writers would like to express their sincere appreciation to: (1) U.S. DOT and the University of Wisconsin for the initial funding for the two-stage model; (2) the Fulbright Foundation and WSU for providing opportunities for research to Khasnabis on asset management with faculty members from IITB; and (3) the IITB for serving as the host institution for Khasnabis during his Fulbright research in India, thereby providing a forum for exchange of ideas with its students and faculty members. The support of MDOT for the PTMS database in the modeling exercises is thankfully acknowledged. The writers would like to acknowledge Transportation Research Board (TRB) for allowing the use of four tables of a previously published paper in this document (Khasnabis et al. 2004). Tables 1–4 of this paper are from “Transportation Research Record: Journal of the Transportation Research Board, No. 1887, Transportation Research Board of the National Academies, Washington, D.C., 2004. Table 1 p. 48; Table 2, p. 49; Table 3, p. 51; and Table 4, p. 52 are reproduced with permission of TRB. None of this material may be presented to imply endorsement by TRB of a product, method, practice, or policy. The opinions and viewpoints expressed in this paper are entirely those of the writers, and do not necessarily represent policies and programs of the aforementioned agencies.
References
AASHTO. (1998). “Asset management task force, strategic plan.” Washington, D.C.
ATE Management Services and Enterprises. (1983). “Vehicle rehabilitation/replacement study.” Rep. Prepared for Urban Mass Transportation Administration, Washington, D.C.
Bierman, H., Bonini, C. P., and Hausman, W. H. (1997). Quantitative analysis for business decisions, Richard Irwin, Homewood, Ill.
Blazer, B. B., Savage, A. E., and Stark, R. C. (1980). “Survey and analysis of bus rehabilitation in the mass transportation industry.” ATE Management and Service Company, Cincinnati.
Bridgeman, M. S., Sveinsson, H., and King, R. D. (1983). “Economic comparison of new buses versus rehabilitated buses.” Rep. Prepared for Urban Mass Transportation Administration, Battelle Columbus Laboratories, Columbus, Ohio.
Bridgman, M. S., McInerney, S. R., Judnick, W. E., Artson, M., and Fowler, B. (1984). “Feasibility of determining economic differences between new buses and rehab buses.” Rep. No. UMTA-IT-06-0219-034, Battelle Columbus Laboratories, Columbus, Ohio.
Federal Highway Administration (FHWA). (1999). Asset management primer, Office of Asset Management, FHWA, U.S. DOT, Washington, D.C.
Federal Transit Administration (FTA). (2006a). “Public transportation in the U.S.: Performance and condition.” Rep. Prepared for Congress, Federal Transit Administration, Vol. 49, Chap. 53, Section 5302.
Federal Transit Administration (FTA). (2006b). “Public transportation in the U.S.: Performance and condition.” Rep. Prepared for Congress, Federal Transit Administration, Vol. 49, Chap. 53, Section 5307.
Felicetti, J. M. (1985). “New life for old buses.” American City and County, Vol. 100, Chap. 9, Communications Channels, Atlanta.
Goel, H. D., Grievink, J., and Weijnen, M. P. C. (2003). “Integrated optimal reliable design, production, and maintenance planning for multipurpose process plants.” Comput. Chem. Eng., 27, 1543–1555.
Government Accounting Standards Board (GASB). (1999). “Basic financial statements and managements discussion and analysis—For state and local governments, Statement 34, GS34. ” Cambridge, Mass.
Hillier, F. S., and Lieberman, G. J. (2005). Introduction to operation research, Holden Day, Inc., San Francisco.
Khasnabis, S., Al-Saidi, E., and Ellis, R. D. (2002). “Optimal allocation of resources to meet transit fleet requirements.” J. Transp. Eng., 128(6), 509–518.
Khasnabis, S., Bartus, J., and Ellis, R. D. (2003a). “An asset management framework for state DOTs to meet transit fleet requirement.” Transportation Research Record. 1835, Transportation Research Board, Washington, D.C., 74–83.
Khasnabis, S., Bartus, J., and Ellis, R. D. (2003b). “Optimal resource allocation for the purchase of new buses and the rebuilding of existing buses as a part of transit asset management of strategy for state DOTs.” Final Rep. Prepared for the U.S. DOT/Midwest Regional University Transportation Center, Wayne State University, Univ. of Wisconsin, Madison, Wis.
Khasnabis, S., Bartus, J., and Ellis, R. D. (2004). “Asset management strategy to meet long-term fleet needs of state departments of transportation.” Transportation Research Record. 1887, Transportation Research Board, Washington, D.C., 45–54.
Khasnabis, S., and Mathew, T. V. (2006). “A single stage genetic algorithm model for transit fleet resource allocation.” Proc., Int. Conf. on Computing and Decision Making in Civil and Building Engineering, Montréal, ASCE.
Khasnabis, S., Mathew, T. V., and Mishra, S. (2007). “A single stage mixed integer programming model for transit fleet resource allocation.” Proc., Compendium of Papers Presented at the 86th Annual Meeting of Transportation Research Board (CD-ROM), TRB, Washington, D.C.
Khasnabis, S., and Naseer, M. (2000). “A procedure to evaluate alternatives to transit bus replacement.” Transportation Research Record. 1731, Transportation Research Board, Washington, D.C., 51–60.
Kozanidis, G., and Melachrinoudis, E. (2004). “A branch and bound algorithm for the 0-1 mixed integer knapsack problem with linear multiple choice constraints.” Comput. Oper. Res., 31, 695–711.
McLeod, D. S. (1982). “Economics of bus rehabilitation.” Transportation Research Record. 887, Transportation Research Board, Washington, D.C., 3–8.
McNeil, S., Tischer, M. L., and DeBlasio, A. J. (2000). “Asset management: What is the fuss?” Transportation Research Record. 1729, Transportation Research Board, Washington, D.C., 21–25.
Melachrinoudis, E., and Kozanidis, G. (2002). “A mixed integer knapsack model for allocating funds to highway safety improvements.” Transp. Res., Part A, 36, 789–803.
National Cooperative Highway Research Program (NCHRP). (2002). “Synthesis of asset management practice.” Phase I, Task 1 Final Rep. No. NCHRP 20-24(11) Prepared for NCHRP by Cambridge Systematics, Inc., with Parsons Brinckerhoff and Quade and Douglas, Inc., Roy Jorgensen Associates, Inc., and Paul D. Thompson, Consultant.
Orçun, S., Altinel, I. K., and Hortacsu, O. (2001). “General continuous time models for production planning and scheduling of batch processing plants: Mixed integer linear program formulations and computational issues.” Comput. Chem. Eng., 25, 371–389.
Ouyang, Y., and Madanat, S. (2004). “Optimal scheduling of rehabilitation activities for multiple pavement facilities: Exact and approximate solutions.” Transp. Res., Part A, 38, 347–365.
Premium Solver Platform (PSP). (2006). Premium solver platform guide, user’s guide, Frontline Systems, Nev.
Premium Solver Platform (PSP). (2007). Field installable solver engines, user’s guide, Frontline Systems, Nev.
Rau, S. (1996). Engineering optimization, Wiley, New York.
Solver. (1999). “Microsoft Excel Solver.” Microsoft, Redmond, Wash.
Tsiakis, P., and Papageorgiou, L. G. (2008). “Optimal production allocation and distribution supply chain networks.” Int. J. Prod. Econ., 111(2), 468–483.
Uyeno, D. H., and Willoughby, K. A. (1995). “Transit center location: Allocation decisions.” Transp. Res., Part A, 29(4), 263–272.
Willoughby, K. A., and Uyeno, D. H. (2001). “Resolving splits in location/allocation modeling: A heuristic procedure for transit center decisions.” Transp. Res. Part E, 37, 71–83.
Wolsey, L. A., and Nemhauser, G. L. (1999). Integer and combinatorial optimization, Wiley, New York.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 136 • Issue 4 • April 2010
Pages: 281 - 290
Copyright
© 2010 ASCE.
History
Received: Jan 15, 2008
Accepted: Nov 20, 2009
Published online: Mar 15, 2010
Published in print: Apr 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.