Skip to main content

A Model to Select a Portfolio of Multiple Spare Parts for a Public Bus Transport Service Using NSGA II

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2015)

Abstract

This study proposes a model for managing spare parts in urban passenger bus transport companies so as to support maintenance planning decisions. Spare parts play a significant role in the assets of these companies because inappropriate management of these inventories can cause significant losses to the business. A multi-objective model based on NSGA-II is developed to aid the management of spare parts in corrective maintenance. A multiple item portfolio approach is defined instead of a traditional single item approach. As a typical portfolio problem, a portfolio of multiple spare parts combines “n” items while competing for the same resources. Two criteria were considered: the level of service and the total acquisition cost. An adaptation of non-dominated sorting genetic algorithm II (NSGA II) was used to solve the problem. The model was tested in an urban passenger bus transport company in the city of Natal, Brazil.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheng, C.-Y., Prabhu, V.: Evaluation models for service oriented process in spare parts management. Journal of Intelligent Manufacturing (2010). doi:10.1007/s10845-010-0486-0

    Google Scholar 

  2. IDET/FIPE. Índice de Desempenho Econômico do Transporte (online). http://fipe.org.br/web/index.asp (accessed June 5, 2010)

  3. Rausch, M., Liao, H.: Joint production and spare part inventory control strategy driven by condition based maintenance. IEEE Transactions on Reliability 59(3), 507–516 (2010)

    Article  Google Scholar 

  4. Xingfang, F., Juheng, F.: Study on the inventory optimization model of aeronautic spare parts under the condition of uncertain demand. In: 2011 International Conference on Business Management and Electronic Information (BMEI). IEEE (2011)

    Google Scholar 

  5. Godoy, D.R., Pascual, R., Knights, P.: Critical spare parts ordering decisions using conditional reliability and stochastic lead time. Reliability Engineering & System Safety 119, 199–206 (2013)

    Article  Google Scholar 

  6. Lonchampt, J., Fessart, K.: Investments Portfolio Optimal Planning for industrial assets management: Method and Tool. In: IAEA 3rd International Conference on NPP Life Management (PLIM) for Long Term Operations (LTO), Salt Lake City, UT, USA (2012)

    Google Scholar 

  7. Certa, A., et al.: A multi-objective approach to optimize a periodic maintenance policy. International Journal of Reliability, Quality and Safety Engineering 19(6) (2012)

    Google Scholar 

  8. Haghani, A., Shafahi, Y.: Bus maintenance systems and maintenance scheduling: model formulations and solutions. Transportation Research Part A: Policy and Practice 36(5), 453–482 (2002)

    Google Scholar 

  9. Lins, I.D., Droguett, E.L.: Multiobjective optimization of availability and cost in repairable systems design via genetic algorithms and discrete event simulation. Pesquisa Operacional 29(1), 43–66 (2009)

    Article  Google Scholar 

  10. Jin, T., et al.: Coordinating maintenance with spares logistics to minimize levelized cost of wind energy. In: 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (ICQR2MSE). IEEE (2012)

    Google Scholar 

  11. Certa, A., et al.: Determination of Pareto frontier in multi-objective maintenance optimization. Reliability Engineering & System Safety 96(7), 861–867 (2011)

    Article  Google Scholar 

  12. Ramírez-Rosado, I.J., Bernal-Agustín, J.L.: Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm. IEEE Transactions on Power Systems 16(1), 111–118 (2001)

    Article  Google Scholar 

  13. Marseguerra, M., Zio, E., Podofillini, L.: Multiobjective spare part allocation by means of genetic algorithms and Monte Carlo simulation. Reliability Engineering & System Safety 87(3), 325–335 (2005)

    Article  Google Scholar 

  14. Ilgin, M.A., Tunali, S.: Joint optimization of spare parts inventory and maintenance policies using genetic algorithms. The International Journal of Advanced Manufacturing Technology 34(5–6), 594–604 (2007)

    Article  Google Scholar 

  15. Lee, L.H., et al.: Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem. European Journal of Operational Research 189(2), 476–491 (2008)

    Article  MATH  Google Scholar 

  16. Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  MathSciNet  Google Scholar 

  17. Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)

    Article  Google Scholar 

  18. Mendoza, F., Bernal-Agustin, J.L., Dominguez-Navarro, J.A.: NSGA and SPEA applied to multiobjective design of power distribution systems. IEEE Transactions on Power Systems 21(4), 1938–1945 (2006)

    Article  Google Scholar 

  19. Murugan, P., Kannan, S., Baskar, S.: NSGA-II algorithm for multi-objective generation expansion planning problem. Electric Power Systems Research 79(4), 622–628 (2009)

    Article  Google Scholar 

  20. Markowitz, H.M.: Foundations of portfolio theory. The Journal of Finance 46(2), 469–477 (1991)

    Article  Google Scholar 

  21. Bevilacqua, M.; Ciarapica, F. E.; Giacchetta, G.: Spare parts inventory control for the maintenance of productive plants. In: 2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008, art. no. 4738096, pp. 1380–1384 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rodrigo José Pires Ferreira .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ferreira, R.J.P., Frej, E.A., Fernandes, R.K.M. (2015). A Model to Select a Portfolio of Multiple Spare Parts for a Public Bus Transport Service Using NSGA II. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9019. Springer, Cham. https://doi.org/10.1007/978-3-319-15892-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15892-1_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15891-4

  • Online ISBN: 978-3-319-15892-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics