Skip to main content
Log in

A new multi-objective optimization formulation for rail-car fleet sizing problems

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

With potential application to a variety of industries, fleet sizing problems present a prevalent and significant challenge for engineers and managers. This is especially true of applications involving rail cars, where origins and destinations have capacity restrictions. This paper presents a new multi-objective optimization formulation, solution method, and analysis for multi-periodic fleet sizing problems of various sizes. Profit and quality (minimal unmet demands) represent conflicting objectives and are maximized simultaneously. The Pareto optimal set is depicted and is used for trade-off analysis. The solution involves the optimal fleet size as well as the optimal rail-car allocation strategy. The proposed approach is applied to an example problem and is shown to be successful, ultimately providing a new managerial tool for planning and analyzing rail-car fleets more effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Alumur S, Kara BY (2007) A new model for the hazardous waste location-routing problem. Comput Oper Res 34(5):1406–1423

    Article  Google Scholar 

  • Anderson J, Christiansen M (2009) Designing new European rail freight services. J Oper Res Soc 60:348–360

    Article  Google Scholar 

  • Barnhart C, Schneur RR (1996) Air network design for express shipment service. Oper Res 44(6):852–863

    Article  Google Scholar 

  • Beamon BM, Chen VCP (1998) Performability-based fleet sizing in a material handling system. Int J Adv Manuf Technol 14(6):441–449

    Article  Google Scholar 

  • Beamon BM, Deshpande AN (1998) Mathematical programming approach to simultaneous unit-load and fleet-size optimization in material handling systems design. Int J Adv Manuf Technol 14(11):858–863

    Article  Google Scholar 

  • Beaujon GJ, Turnquist MA (1991) A model for fleet sizing and vehicle allocation. Transp Sci 25(1):19–45

    Article  Google Scholar 

  • Bojovic N (2002) A general system theory approach to rail freight car fleet size. Eur J Oper Res 136:136–172

    Article  Google Scholar 

  • Chang Y–H, Yeh C–H, Shen C–C (2000) A multiobjective model for passenger train services planning: application to Taiwan’s high-speed rail line. Transp Res B 34:91–106

    Article  Google Scholar 

  • Cheung RK, Powell WB (1996) An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management. Oper Res 44(6):951–963

    Article  Google Scholar 

  • Crainic TG (2000) Service network design in freight transportation. Eur J Oper Res 122(2):272–288

    Article  Google Scholar 

  • Dejax PJ, Grainic TG (1987) A review of empty flows and fleet management models in freight transportation. Transp Sci 21:227–247

    Article  Google Scholar 

  • Du Y, Hall R (1997) Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Manag Sci 43(2):145–157

    Article  Google Scholar 

  • Ehrgott M, Ryan DM (2002) Construction robust crew schedules with bi criteria optimization. J Multi-Crit Decis Anal 11:139–150

    Article  Google Scholar 

  • Erkut E, Alp O (2007) Integrated routing and scheduling of Hazmat trucks with stops en route. Transp Sci 41(1):107–122

    Article  Google Scholar 

  • Erkut E, Verter V (1995) Hazardous materials logistics. In: Drezner Z (ed) Facility location: a survey of applications and methods. New York, Springer, pp 992–999

    Google Scholar 

  • Frantzeskakis LF, Powell WB (1990) A successive linear approximation procedure for stochastic, dynamic vehicle allocation problems. Transp Sci 24:40–57

    Article  Google Scholar 

  • Fu L, Ishkhanov G (2004) Fleet size and mix optimization for paratransit services. Transp Res Rec 1884:39–46

    Article  Google Scholar 

  • Hall RW, Racer M (1995) Transportation with common carrier and private fleets: system assignment and shipment frequency optimization. IIE Trans 27:217–225

    Article  Google Scholar 

  • Hwang LC, Yoon K (1981) Multi attribute decision-making: a methods and applications, lecture series in economics and mathematical systems. Springer, Berlin

    Google Scholar 

  • List GF (1993) Siting emergency response teams: tradeoffs among response time, risk, risk equity and cost. In: Moses L, Lindstrom D (eds) Transportation of hazardous materials. Kluwer, Boston, pp 117–134

    Google Scholar 

  • List GF, Mirchandani P (1991) An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes. Transp Sci 25(2):146–156

    Article  Google Scholar 

  • List GF, Turnquist MA (1998) Routing and emergency response team siting for high level radioactive waste shipments. IEEE Trans Eng Manag 45(2):141–152

    Article  Google Scholar 

  • List GF, Wood B, Turnquist MA, Nozick LK, Jones DA, Lawton CR (1991a) Logistics planning under uncertainty for disposition of radioactive wastes. Comput Oper Res 33:701–723

    Article  Google Scholar 

  • List GF, Mirchandani PBV, Turnquist MA, Zografos KG (1991b) Modeling and analysis for hazardous materials transportation: risk analysis, routing/scheduling and facility location. Transp Sci 25(2):100–114

    Article  Google Scholar 

  • Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395

    Article  Google Scholar 

  • Marler RT, Arora JS (2005) Transformation methods for multi-objective optimization. Eng Optim 37(6):551–569

    Article  Google Scholar 

  • Mendiratta VB, Turnquist MA (1982) A Model for management of empty freight cars. Transp Res Rec 838:50–55

    Google Scholar 

  • Miettinen K (1999) Nonlinear multi-objective optimization. Kluwer, Boston

    Google Scholar 

  • Miller-Hooks ED, Mahmassani HS (1998) Optimal routing of hazardous materials in stochastic, time-varying networks. Transp Res Rec 1645:143–151

    Article  Google Scholar 

  • Nozick LK, List GF, Turnquist MA (1997) Integrated routing and scheduling in hazardous materials transportation. Transp Sci 31(3):200–215

    Article  Google Scholar 

  • Ozdamar L, Yazgac T (1999) Hierarchical planning approach for a production–distribution system. Int J Prod Res 37(16):3759–3772

    Article  Google Scholar 

  • Pareto V (1906) Manuale di Economica Politica, Societa Editrice Libraria, Milan (translated into English by Schwier AS, as “Manual of political economy”, Schwier AS, Page AN, Kelley AM (eds). New York, 1971)

  • Powell WB (1988) A comparative review of alternative algorithms for the dynamic vehicle allocation problem. In: Golden BI, Assad AA (eds) Vehicle routing: methods and studies. Elsevier, Amsterdam, pp 217–232

    Google Scholar 

  • Powell WB, Carvallho TA (1998) Dynamic control of logistics queuing networks for large-scale fleet management. Transp Sci 32:90–109

    Article  Google Scholar 

  • ReVelle CS, Cohon J, Shobrys D (1991) Simultaneous siting and routing in the disposal of hazardous wastes. Transp Sci 25(2):139–145

    Google Scholar 

  • Sayarshad HR, Ghoseiri K (2009) A simulated annealing approach for the multi-periodic rail-car fleet sizing problem. Comput Oper Res 36:1789–1799

    Article  Google Scholar 

  • Shannon CE (1948) A mathematical theory of communications. Bell Syst Tech J 27:379–423

    Google Scholar 

  • Sherali HD, Maguire LW (2000) Determining rail fleet sizes for shipping automobiles. Interfaces 30(6):80–90

    Article  Google Scholar 

  • Sherali HD, Tuncbilek CH (1997) Static and dynamic time–space strategic models and algorithms for multilevel rail-car fleet management. Manag Sci 43(2):235–250

    Article  Google Scholar 

  • Song D–P, Earl CF (2008) Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems. Eur J Oper Res 185:760–777

    Article  Google Scholar 

  • Tarantilis CD, Kiranoudis CT (2001) Using the vehicle routing problem for the transportation of hazardous materials. Oper Res Int J 1(1):67–78

    Article  Google Scholar 

  • Turnquist MA, Jordan WC (1986) Fleet sizing under production cycles and uncertain travel times. Transp Sci 20(4):227–236

    Article  Google Scholar 

  • Wu P, Hartman JC, Wilson GR (2005) An integrated model and solution approach for fleet sizing with heterogeneous assets. Transp Sci 39(1):87–103

    Article  Google Scholar 

  • Yafeng D, Hall R (1997) Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Manag Sci 43:145–157

    Article  Google Scholar 

  • Yeh CH, Willis RJ (2001) A validation procedure for multi criteria analysis application to the selection of scholarship students. Asia Pac Manag Rev 6:39–52

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the reviewers for their valuable comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Timothy Marler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sayarshad, H.R., Marler, T. A new multi-objective optimization formulation for rail-car fleet sizing problems. Oper Res Int J 10, 175–198 (2010). https://doi.org/10.1007/s12351-009-0068-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-009-0068-0

Keywords

Navigation