Skip to main content

Advertisement

Springer Nature Link
Log in

Solving multi-objective optimization formulation for fleet planning in a railway industry

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we propose a novel three-objective mathematical model and a solution procedure for optimizing fleet planning for rail-cars in a railway industry. These objectives are to: (1) minimize the sum of the cost related to service quality, (2) maximize profit calculated as the difference between revenues generated by serving customer demand and the combined costs of rail-car ownership and rail-car movement and, (3) minimize the sum of the rail-car fleet sizing, simultaneously. The Pareto optimal set is depicted and used for a trade-off analysis. A number of numerical examples are given to illustrate the presented model and solution methodology.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alumur, S., & Kara, B. Y. (2007). A new model for the hazardous waste location-routing problem. Computers and Operations Research, 34(5), 1406–1423.

    Article  Google Scholar 

  • Barnhart, C., & Schneur, R. R. (1996). Air network design for express shipment service. Operations Research, 44(6), 852–863.

    Article  Google Scholar 

  • Beamon, B. M., & Chen, V. C. P. (1998). Performability-based fleet sizing in a material handling system. International Journal of Advanced Manufacturing Technology, 14(6), 441–449.

    Article  Google Scholar 

  • Beamon, B. M., & Deshpande, A. N. (1998). Mathematical programming approach to simultaneous unit-load and fleet-size optimization in material handling systems design. International Journal of Advanced Manufacturing Technology, 14(11), 858–863.

    Article  Google Scholar 

  • Beaujon, G. J., & Turnquist, M. A. (1991). A model for fleet sizing and vehicle allocation. Transportation Science, 25(1), 19–45.

    Article  Google Scholar 

  • Bojovic, N. (2002). A general system theory approach to rail freight car fleet size. European Journal of Operational Research, 136–172.

  • 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. Transportation Research Part B, 34, 91–106.

    Article  Google Scholar 

  • Cordeau, J. F., Toth, P. & Vigo, D. (1998). A survey of optimization models for train routing and scheduling. Transportation Science, 32(4), 380–404.

    Article  Google Scholar 

  • Crainic, T. G. (2000). Service network design in freight transportation. European Journal of Operation Research, 122(2), 272–288.

    Article  Google Scholar 

  • Dejax, P. J., & Grainic, T. G. (1987). A review of empty flows and fleet management models in freight transportation. Transportation Science, 21, 227–247.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Ehrgott, M., & Ryan, D. M. (2003). The method of elastic constraints for multi objective combinatorial optimization and its application in airline crew scheduling. In T. Tanino, T. Tanaka, & M. Inuiguchi (Eds.), Multi-objective programming and goal-programming (pp. 117–127). Berlin: Springer.

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • Frantzeskakis, L. F., & Powell, W. B. (1990). A successive linear approximation procedure for stochastic, dynamic vehicle allocation problems. Transportation Science, 24, 40–57.

    Article  Google Scholar 

  • Fu, L., & Ishkhanov, G. (2004). Fleet size and mix optimization for paratransit services. Transportation Research Record, 1884, 39–46.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • List, G. F., & Mirchandani, P. (1991). An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes. Transportation Science, 25(2), 146–156.

    Article  Google Scholar 

  • List, G. F., & Turnquist, M. A. (1998). Routing and emergency response team siting for high level radioactive waste shipments. IEEE Transactions on Engineering Management, 45(2), 141–152.

    Article  Google Scholar 

  • List, G. F., Mirchandani, P. B., Turnquist, M. A., & Zografos, K. (1991). State-of-the-art in routing and siting methodologies for hazardous materials and wastes. Transportation Science, 25(2), 100–114.

    Article  Google Scholar 

  • Marler, R. T., & Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26(6), 369–395.

    Article  Google Scholar 

  • Mendiratta, V. B., & Turnquist, M. A. (1982). A model for management of empty freight cars. Transportation Research Record, 838, 50–55.

    Google Scholar 

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

    Google Scholar 

  • Miller-Hooks, E. D., & Mahmassani, H. S. (1998). Optimal routing of hazardous materials in stochastic, time-varying networks. Transportation Research Record, 1645, 143–151.

    Article  Google Scholar 

  • Nozick, L. K., List, G. F., & Turnquist, M. A. (1997). Integrated routing and scheduling in hazardous materials transportation. Transportation Science, 31(3), 200–215.

    Article  Google Scholar 

  • Ozdamar, L., & Yazgac, T. (1999). Hierarchical planning approach for a production-distribution system. International Journal of Production Research, 37(16), 3759–3772.

    Article  Google Scholar 

  • Pareto, V. (1906). Manuale di economica politica. Milan: Societa Editrice Libraria. Translated into English by A. S. Schwier as Manual of Political Economy, Edited by A. S. Schwier and A. N. Page, A. M. Kelley, New York, 1971.

    Google Scholar 

  • Powell, W. B. (1988). A comparative review of alternative algorithms for the dynamic vehicle allocation problem. In B. I. Golden, & A. A. Assad (Eds.), Vehicle routing: Methods and studies (pp. 217–232). Amsterdam: North-Holland.

    Google Scholar 

  • Powell, W. B., & Carvallho, T. A. (1998). Dynamic control of logistics queuing networks for large-scale fleet management. Transportation Science, 32, 90–109.

    Article  Google Scholar 

  • ReVelle, C. S., Cohon, J., & Shobrys, D. (1991). Simultaneous siting and routing in the disposal of hazardous wastes. Transportation Science, 25(2), 139–145.

    Article  Google Scholar 

  • Sayarshad, H. R., & Ghoseiri, K. (2009). A simulated annealing approach for the multi-periodic rail-car fleet sizing problem. Computers and Operations Research, 36, 1789–1799.

    Article  Google Scholar 

  • Sayarshad, H. R., & Marler, T. (2009). A new multi-objective optimization formulation for rail-car fleet sizing problems. Operational Research: An International Journal. doi:10.1007/s12351-009-0068-0.

    Google Scholar 

  • Sayarshad, H. R., & Tavakkoli-Moghaddam, R. (2010). Solving a multi periodic stochastic model of the rail-car fleet sizing by two-stage formulation. Applied Mathematical Modelling, 34(5), 1164–1174.

    Article  Google Scholar 

  • Shannon, C. E. (1948). A mathematical theory of communications. The Bell System Technical Journal, 27, 379–423.

    Google Scholar 

  • Sherali, H. D., & Tuncbilek, C. H. (1997). Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management. Management Science, 43(2), 235–250.

    Article  Google Scholar 

  • Sherali, H. D., & Maguire, L. W. (2000). Determining rail fleet sizes for shipping automobiles. Interfaces, 30(6), 80–90.

    Article  Google Scholar 

  • Tarantilis, C. D., & Kiranoudis, C. T. (2001). Using the vehicle routing problem for the transportation of hazardous materials. Operational Research: An International Journal, 1(1), 67–78.

    Google Scholar 

  • Turnquist, M. A., & Jordan, W. C. (1986). Fleet sizing under production cycles and uncertain travel times. Transportation Science, 20(4), 227–236.

    Article  Google Scholar 

  • Wu, P., Hartman, J. C., & Wilson, G. R. (2005). An integrated model and solution approach for fleet sizing with heterogeneous assets. Transportation Science, 39(1), 87–103.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Yeh, C. H., & Willis, R. J. (2001). A validation procedure for multi criteria analysis application to the selection of scholarship students. Asia Pacific Management Review, 6, 39–52.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

    Hamid Reza Sayarshad & Nikbakhsh Javadian

  2. Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Reza Tavakkoli-Moghaddam

  3. Department of MBA, College of Ness Wadia, University of Pune, Pune, India

    Nastaran Forghani

Authors
  1. Hamid Reza Sayarshad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikbakhsh Javadian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reza Tavakkoli-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nastaran Forghani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamid Reza Sayarshad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sayarshad, H.R., Javadian, N., Tavakkoli-Moghaddam, R. et al. Solving multi-objective optimization formulation for fleet planning in a railway industry. Ann Oper Res 181, 185–197 (2010). https://doi.org/10.1007/s10479-010-0714-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-010-0714-1

Keywords