Skip to main content

Hybrid NSGA-II Algorithm on Multi-objective Inventory Management Problem

  • Conference paper
  • 3212 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 355))

Abstract

Inventory management is a key issue in supply chain management. Under the circumstances that there are plenty of risks, it is more usable and appropriate if the risk problem is also taken into consideration when addressing the issue of inventory management. In this paper, we firstly introduces the classifications of inventory model, introduces two parameters, VaR and CVaR to measure risks. Also, we established a bi-objective model considering inventory cost and CVaR at the same time. Heuristic method to solve the problem is addressed then. We examined the application of Genetic Algorithm on multi-objective problems, i.e. the NSGA-II algorithm. We proposed an analytic method to simplify the solution of the problem. Besides, we examined the local search method based on the problem and proposed a Hybrid Genetic Algorithm. Simulation verifies the usability of our model and the efficiency of our algorithm.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goh, M., Meng, F.W.: Managing supply chain risk and vulnerability. Springer (2009)

    Google Scholar 

  2. Jun-ya Gotoh, J., Takano, Y.: Newsvendor solutions via conditional value-at-risk minimization. Eur. J. Oper. Res. 179, 80–96 (2007)

    Article  MATH  Google Scholar 

  3. Luciano, E., Peccati, L., Cifarelli, D.M.: VaR as a risk measure for multiperiod static inventory models. Int. J. Prod. Res. 81-82, 375–384 (2003)

    Article  Google Scholar 

  4. Zhang, Y.L., Song, S.J., Zhang, H.M., Wu, C., Yin, W.J.: A hybrid genetic algorithm for two-stage multi-item inventory system with stochastic demand. Neural Comput. Applic. 21(6), 1087–1098 (2012)

    Article  Google Scholar 

  5. Axsater, S.: Inventory control. Kluwer Academic Publishers (2000)

    Google Scholar 

  6. Charles, S.T.: Value at risk and inventory control. Eur. J. Oper. Res. 163, 769–775 (2005)

    Article  MATH  Google Scholar 

  7. Rockafellar, R.T., Uryasev, S.: Optimization of conditional Value-at-Risk. Journal of Risk 2, 21–41 (2000)

    Google Scholar 

  8. Acerbi, A., Tasche, D.: On the coherent of expected shortfall. Journal of Banking & Finance 26, 1487–1503 (2002)

    Article  Google Scholar 

  9. Chung, K.H.: Risk in inventory models: the case of the newsboy problem-optimality conditions. J. Oper. Res. Soc. 41(2), 173–176 (1990)

    MATH  Google Scholar 

  10. Charles, S.T.: Value at risk and inventory control. Eur. J. Oper. Res. 163, 769–775 (2005)

    Article  MATH  Google Scholar 

  11. Axsater, S., Zhang, W.F.: A joint replenishment policy for multi-echelon inventory control. Int. J. Prod. Econ. 59(1-3), 243–250 (1999)

    Article  Google Scholar 

  12. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  13. Konaka, A., David, W.C., Alice, E.S.: Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety 91, 992–1007 (2006)

    Article  Google Scholar 

  14. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. J. Evol. Comput. 2(3), 221–248 (1994)

    Article  Google Scholar 

  15. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  16. Khouja, M., Mehrez, A., Rabinowitz, G.: A two-item news-boy problem with substitutability. Int. J. Prod. Econ. 44, 267–275 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, L., Song, S. (2013). Hybrid NSGA-II Algorithm on Multi-objective Inventory Management Problem. In: Li, K., Li, S., Li, D., Niu, Q. (eds) Intelligent Computing for Sustainable Energy and Environment. ICSEE 2012. Communications in Computer and Information Science, vol 355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37105-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37105-9_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37104-2

  • Online ISBN: 978-3-642-37105-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics