Single-stage integer programming model for long-term transit fleet resource allocation

Journal of Transportation Engineering

Volumn 136, Issue 4, 2010, Pages 281-290

  Mishra, Sabyasachee ^a   Mathew, Tom V ^b   Khasnabis, Snehamay ^a  

^a Wayne State University   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Buses; Computer programming; Optimization; Public transportation; Resource allocation

Indexed keywords

INTEGER PROGRAMMING MODELS; LONG RANGE PLANNING; MICHIGAN; NON-LINEAR OPTIMIZATION PROBLEMS; PUBLIC TRANSPORTATION; REMAINING LIFE; SEQUENTIAL OPTIMIZATION; SINGLE STAGE; SINGLE-STEP; TRANSIT AGENCIES; TRANSIT FLEETS; TWO STAGE; WEIGHTED AVERAGES;

BUS TRANSPORTATION; BUSES; COMPUTER PROGRAMMING; COMPUTER RESOURCE MANAGEMENT; DYNAMIC PROGRAMMING; FLEET OPERATIONS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PURCHASING; RESEARCH; RESOURCE ALLOCATION;

INTEGER PROGRAMMING;

BUS TRANSPORT; LINEAR PROGRAMING; LONG RANGE TRANSPORT; OPTIMIZATION; PUBLIC TRANSPORT; RESOURCE ALLOCATION; SOFTWARE; TRANSPORTATION PLANNING;

EID: 77953330815     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-947X(2010)136:4(281)     Document Type: Article

References (35)

1. Asset management task force, strategic plan. 1998, AASHTO Washington, D.C.
2. Vehicle rehabilitation/replacement study. 1983, ATE Management Services and Enterprises Rep. Prepared for Urban Mass Transportation Administration, Washington, D.C.
3. Bierman H. Bonini C.P. Hausman W.H. Quantitative analysis for business decisions 1997, Richard Irwin, Homewood, Ill.
4. Blazer B.B. Savage A.E. Stark R.C. Survey and analysis of bus rehabilitation in the mass transportation industry. 1980. ATE Management and Service Company, Cincinnati.
5. Bridgeman M.S. Sveinsson H. King R.D. Economic comparison of new buses versus rehabilitated buses. 1983. Rep. Prepared for Urban Mass Transportation Administration, Battelle Columbus Laboratories, Columbus, Ohio.
6. Bridgman M.S. McInerney S.R. Judnick W.E. Artson M. Fowler B. Feasibility of determining economic differences between new buses and rehab buses. 1984. Rep. No.UMTA-IT-06-0219-034, Battelle Columbus Laboratories, Columbus, Ohio.
7. Asset management primer 1999, Federal Highway Administration (FHWA), Office of Asset Management, FHWA, U.S. DOT, Washington, D.C.
8. Public transportation in the U.S.: Performance and condition. 2006a, 49. Federal Transit Administration (FTA) Rep. Prepared for Congress, Federal Transit Administration, Chap. 53, Section 5302.
9. Public transportation in the U.S.: Performance and condition. 2006b, 49. Federal Transit Administration (FTA) Rep. Prepared for Congress, Federal Transit Administration, Chap. 53, Section 5307.
10. Felicetti J.M. New life for old buses. American City and County 1985, 100. Chap. 9, Communications Channels, Atlanta.
11. Goel H.D. Grievink J. Weijnen M.P.C. Integrated optimal reliable design, production, and maintenance planning for multipurpose process plants. Comput. Chem. Eng. 2003, 27:1543-1555. CCENDW, 0098-1354, 10.1016/S0098-1354(03)00090-5.
12. Basic financial statements and managements discussion and analysis-For state and local governments, Statement 34, GS34. 1999, Government Accounting Standards Board (GASB) Cambridge, Mass.
13. Hillier F.S. Lieberman G.J. Introduction to operation research 2005, Holden Day, Inc., San Francisco.
14. Khasnabis S. Al-Saidi E. Ellis R.D. Optimal allocation of resources to meet transit fleet requirements. J. Transp. Eng. 2002, 128(6):509-518. JTPEDI, 0733-947X, 10.1061/(ASCE)0733-947X(2002)128:6(509).
15. Khasnabis S. Bartus J. Ellis R.D. An asset management framework for state DOTs to meet transit fleet requirement. 2003a, 74-83. Transportation Research Record.1835, Transportation Research Board, Washington, D.C.
16. Khasnabis S. Bartus J. Ellis R.D. 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. 2003b. Final Rep. Prepared for the U.S. DOT/Midwest Regional University Transportation Center, Wayne State University, Univ. of Wisconsin, Madison, Wis.
17. Khasnabis S. Bartus J. Ellis R.D. Asset management strategy to meet long-term fleet needs of state departments of transportation. 2004, 45-54. Transportation Research Record.1887, Transportation Research Board, Washington, D.C.
18. Khasnabis S. Mathew T.V. A single stage genetic algorithm model for transit fleet resource allocation. Proc., Int. Conf. on Computing and Decision Making in Civil and Building Engineering 2006. Montréal, ASCE.
19. Khasnabis S. Mathew T.V. Mishra S. 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 2007. (CD-ROM), TRB, Washington, D.C.
20. Khasnabis S. Naseer M. A procedure to evaluate alternatives to transit bus replacement. 2000, 51-60. Transportation Research Record.1731, Transportation Research Board, Washington, D.C.
21. Kozanidis G. Melachrinoudis E. A branch and bound algorithm for the 0-1 mixed integer knapsack problem with linear multiple choice constraints. Comput. Oper. Res. 2004, 31:695-711. CMORAP, 0305-0548, 10.1016/S0305-0548(03)00021-2.
22. McLeod D.S. Economics of bus rehabilitation. 1982, 3-8. Transportation Research Record.887, Transportation Research Board, Washington, D.C.
23. McNeil S. Tischer M.L. DeBlasio A.J. Asset management: What is the fuss?. 2000, 21-25. Transportation Research Record.1729, Transportation Research Board, Washington, D.C.
24. Melachrinoudis E. Kozanidis G. A mixed integer knapsack model for allocating funds to highway safety improvements. Transp. Res., Part A 2002, 36:789-803. TRAGDB, 0191-2607, 10.1016/S0965-8564(01)00040-4.
25. Synthesis of asset management practice. 2002, National Cooperative Highway Research Program (NCHRP) 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.
26. Orçun S. Altinel I.K. Hortacsu O. General continuous time models for production planning and scheduling of batch processing plants: Mixed integer linear program formulations and computational issues. Comput. Chem. Eng. 2001, 25:371-389. CCENDW, 0098-1354, 10.1016/S0098-1354(00)00663-3.
27. Ouyang Y. Madanat S. Optimal scheduling of rehabilitation activities for multiple pavement facilities: Exact and approximate solutions. Transp. Res., Part A 2004, 38:347-365. TRAGDB, 0191-2607, 10.1016/j.tra.2003.10.007.
28. Premium solver platform guide, user's guide 2006, Premium Solver Platform (PSP), Frontline Systems, Nev.
29. Field installable solver engines, user's guide 2007, Premium Solver Platform (PSP), Frontline Systems, Nev.
30. Rau S. Engineering optimization 1996, Wiley, New York.
31. Microsoft Excel Solver. 1999, Solver Microsoft, Redmond, Wash.
32. Tsiakis P. Papageorgiou L.G. Optimal production allocation and distribution supply chain networks. Int. J. Prod. Econ. 2008, 111(2):468-483. IJPEE6, 0925-5273, 10.1016/j.ijpe.2007.02.035.
33. Uyeno D.H. Willoughby K.A. Transit center location: Allocation decisions. Transp. Res., Part A 1995, 29(4):263-272. TRAGDB, 0191-2607, 10.1016/0965-8564(94)00030-E.
34. Willoughby K.A. Uyeno D.H. Resolving splits in location/allocation modeling: A heuristic procedure for transit center decisions. Transp. Res. Part E 2001, 37:71-83. ZZZZZZ, 1366-5545, 10.1016/S1366-5545(00)00006-5.
35. Wolsey L.A. Nemhauser G.L. Integer and combinatorial optimization 1999, Wiley, New York.