Skip to main content

Advertisement

Log in

Multi-objective optimization of mixture inventory system experiencing order crossover

  • S.I.: SOME
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper addresses the inventory problem under order crossover. Order crossover occurs when orders do not arrive in same order in which they were issued. In this work, order crossover phenomenon is examined in a multi-objective mixture inventory system. Shortages in the model are considered as a combination of backorders and lost sales. Multi-objective cuckoo search (MOCS) algorithm is used to solve the inventory problem and generate Pareto curve for practitioners. A numerical problem is shown to demonstrate the results. The results show a remarkable reduction in inventory cost and a significant rise in service levels with proposed inventory system considering order crossover in comparison to existing inventory systems that ignore order crossover. Proposed multi-objective inventory system with order crossover is more sustainable in comparison to existing inventory systems. The performance of MOCS algorithm is compared with two high performing evolutionary algorithms such as non-dominated sorting genetic algorithm II and multi-objective particle swarm optimization. A benchmark problem is considered for comparison.

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.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Agrell, P. J. (1995). A multi-criteria framework for inventory control. International Journal of Production Economics, 41, 59–70.

    Google Scholar 

  • Anderson, E. J. (1989). A note on the dynamic lot-size model with uncertainty in demand and supply processes. Management Science, 35, 635–640.

    Google Scholar 

  • Bischak, D. P., Robb, D. J., Silver, E. A., Blackburn, J. D., et al. (2014). Analysis and management of periodic review, order-up-to level inventory systems with order crossover. Production and Operations Management, 23(5), 762–772. https://doi.org/10.1111/poms.12072.

    Article  Google Scholar 

  • Brandenburg, M., Govindan, K., Sarkis, J., Seuring, S., et al. (2014). Quantitative models for sustainable supply chain management: Developments and directions. European Journal of Operational Research., 233(2), 299–312.

    Google Scholar 

  • Byopadhyay, S., & Bhattacharya, R. (2014). Solving a tri-objective supply chain problem with modified NSGA-II algorithm. Journal of Manufacturing Systems, 33, 41–50.

    Google Scholar 

  • Chen, F., & Zheng, Y. (1992). Waiting time distribution in (T, S) inventory systems. Operations Research Letters, 12(3), 145–151.

    Google Scholar 

  • Coello-Coello, C.A., & Lechuga, M.S. (2002). MOPSO: A proposal for multiple objective particle swarm optimization. In Proceedings of the IEEE congress on computational intelligence (pp. 12–17).

  • Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. New York: Wiley.

    Google Scholar 

  • Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2001). Scalable test problems for evolutionary multi-objective optimization. KanGAL Report 2001001, Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, India.

  • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–97.

    Google Scholar 

  • Disney, S., Maltz, A., Wang, X., & Warburton, R. (2016). Inventory management for stochastic lead times with order crossovers. European Journal of Operational Research, 248(2), 473–486.

    Google Scholar 

  • Fattahi, P., Hajipour, V., & Nobari, A. (2015). A bi-objective continuous review inventory control model: Pareto-based meta-heuristic algorithms. Applied Soft Computing, 32(C), 211–223.

    Google Scholar 

  • Faulkner, W., & Badurdeen, F. (2014). Sustainable value stream mapping (Sus-VSM): Methodology to visualize and assess manufacturing sustainability performance. https://doi.org/10.1016/j.jclepro.2014.05.042.

  • Finch, P. D. (1961). The order cycle system of stock control. Journal of the Australian Mathematical Society, 2(2), 209–216.

    Google Scholar 

  • Fonseca, C. M., & Fleming, P. J. (1993). Multi objective genetic algorithms. In IEEE colloquium on genetic algorithms for control systems engineering, London (pp. 6/1 –6/5).

  • Güller, M., Uygun, Y., & Noche, B. (2015). Simulation-based optimization for a capacitated multi-echelon production-inventory system. Journal of Simulation, 9(4), 325–336.

    Google Scholar 

  • Hadley, G., & Whitin, T. M. (1963). Analysis of inventory systems. New Jersey: Prentice Hall.

    Google Scholar 

  • Hayya, J. C., Bagchi, U., Kim, J. G., Sun, D., et al. (2008). On static stochastic order crossover. International Journal of Production Economics, 114(1), 404–413.

    Google Scholar 

  • Hayya, J. C., & Harrison, T. P. (2010). A mirror image inventory model. International Journal of Production Research, 48(15), 4483–4499.

    Google Scholar 

  • Hayya, J. C., Xu, S. H., Ramasesh, R. V., & He, X. X. (1995). Order crossover in inventory systems. Stochastic Models, 11(2), 279–309.

    Google Scholar 

  • He, X., Xu, S. H., Ord, J. K., & Hayya, J. C. (1998). An inventory model with order crossover. Operations Research, 46(3), 112–119.

    Google Scholar 

  • Jawahar, N., Satish Pandian, G., Gunasekaran, A., et al. (2017). Ann Oper Res, 250, 389. https://doi.org/10.1007/s10479-015-1928-z.

    Article  Google Scholar 

  • Kim, D. E., & Park, K. S. (1985). (Q, r) inventory model with a mixture of lost sales and time weighted backorders. Journal of Operations Research Society, 36(3), 231–238.

    Google Scholar 

  • Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review. International Journal of Production Economics, 81–82, 265–279.

    Google Scholar 

  • Montgomery, D. C., Bazaraa, M. S., Keswani, A. K., et al. (1973). Inventory models with a mixture of backorders and lost sales. Naval Research Logistics, 20(2), l255–263.

    Google Scholar 

  • Moslemi, H., & Zandieh, M. (2011). Comparisons of some improving strategies on MOPSO for multi-objective (r, Q) inventory system. Expert Systems with Applications, 38(10), 12051–12057.

    Google Scholar 

  • Mostaghim, S., & Teich, J. (2003). The role of e-dominance in multi objective particle swarm optimization methods. In Proceedings of the 2003 congress on evolutionary computation, Canberra (Vol. 3, pp. 1764–1771). Piscataway, NJ: IEEE Press.

  • Nevison, C., & Burstein, M. (1984). The dynamic lot-size model with stochastic lead times. Management Science, 30(1), 100–109.

    Google Scholar 

  • Padmanabhan, G., & Vrat, P. (1990). Inventory model with a mixture of backorders and lost sales. International Journal of Systems Science, 21(8), 1721–1726.

    Google Scholar 

  • Park, K. J., & Kyung, G. (2014). Optimization of total inventory cost and order fill rate in a supply chain using PSO. International Journal of Advanced Manufacturing Technology, 70, 1533–1541.

    Google Scholar 

  • Pasandideh, S. H. R., Niaki, S. T. A., Sharafzadeh, S., et al. (2013). Optimizing a bi-objective multi-product EPQ model with defective items, rework limited orders: NSGA-II and MOPSO algorithms. Journal of Manufacturing Systems, 32, 764–770.

    Google Scholar 

  • Ramasesh, R., Ord, J., Hayya, J., & Pan, A. (1991). Sole versus dual sourcing in stochastic lead-time (s, Q) inventory models. Management Science, 37(4), 428–443.

    Google Scholar 

  • Ray, T., & Liew, K. M. (2002). A swarm metaphor for multi objective design optimization. Engineering Optimization, 34(2), 141–153.

    Google Scholar 

  • Riezebos, J. (2006). Inventory order crossovers. International Journal of Production Economics, 104(2), 666–675.

    Google Scholar 

  • Riezebos, J., & Gaalman, G. J. C. (2009). A single-item inventory model for expected inventory order crossovers. International Journal of Production Economics, 121(2), 601–609.

    Google Scholar 

  • Robinson, L. W., Bradley, J. R., Thomas, L. J., et al. (2001). Consequences of order crossover underorder-up-to inventory policies. Manufacturing Services and Operations Management, 3(3), 175–188.

    Google Scholar 

  • Rosenberg, D. (1979). A new analysis of a lot-size model with partial backlogging. Naval Research Logistics Quarterly, 26(2), 349–353.

    Google Scholar 

  • Rourke, D. (2014). The science of sustainable supply chains. Science, 344, 1124–1127.

    Google Scholar 

  • San-José, L. A., García-Laguna, J., Sicilia, J., et al. (2009). An economic order quantity model with partial backlogging under general backorder cost function. Top, 17(2), 366–384.

    Google Scholar 

  • Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the international conference on genetic algorithm and their applications (pp. 93–100). Lawrence Erlbaun.

  • Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory Management and Production Planning and Scheduling. New York: John Wiley and Sons.

    Google Scholar 

  • Song, J., & Zipkin, P. (1996). The joint effect of lead time variance and lot size in a parallel processing environment. Management Science, 42(9), 1352–1363.

    Google Scholar 

  • Srinivas, N., & Deb, K. (1994). Multi objective optimization using non dominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–48.

    Google Scholar 

  • Srinivasan, M., Novack, R., Thomas, D., et al. (2011). Optimal and approximate policies for inventory systems with order crossover. Journal of Business Logistics, 32(2), 180–193.

    Google Scholar 

  • Srivastav, A., & Agrawal, S. (2015a). On single item time weighted mixture inventory models with independent stochastic lead times. International Journal of Services and Operations Management, 22(1), 101–121.

    Google Scholar 

  • Srivastav, A., & Agrawal, S. (2015b). Multi objective cuckoo search optimization for fast moving inventory items. In E.-S. M. El-Alfy, S. M. Thampi, & H. H (Eds.), Advances in intelligent systems computing (pp. 503–510). Cham: Springer.

    Google Scholar 

  • Srivastav, A., & Agrawal, S. (2016). Multi objective optimization of hybrid backorder inventory model. Expert Systems with Applications, 51, 76–84.

    Google Scholar 

  • Srivastav, A., & Agrawal, S. (2017a). Multi-objective optimization of a mixture inventory system using a MOPSO–TOPSIS hybrid approach. Transactions of the Institute of Measurement and Control. https://doi.org/10.1177/0142331215611211.

  • Srivastav, A., & Agrawal, S. (2017b). Multi-objective optimization of slow moving inventory system using cuckoo search. Intelligent Automation and Soft Computing,. https://doi.org/10.1080/10798587.2017.1293891.

    Article  Google Scholar 

  • Tsai, C. Y., & Yeh, S. W. (2008). A multiple objective particle swarm optimization approach for inventory classification. International Journal of Production Economics, 114(2), 656–666.

    Google Scholar 

  • Tsou, C. S. (2008). Multi-objective inventory planning using MOPSO and TOPSIS. Expert Systems with Applications, 35, 136–142.

    Google Scholar 

  • Tsou, C. S. (2009). Evolutionary Pareto optimizers for continuous review stochastic inventory systems. European Journal of Operational Research, 195, 364–371.

    Google Scholar 

  • Tsou, C. S., Yang, D. Y., Chen, J. H., Lee, H. Y., et al. (2011). Estimating exchange curve for inventory management through evolutionary multi-objective optimization. African Journal of Business Management, 5(12), 4847–4852.

    Google Scholar 

  • Veldhuizen, D. V. (1999). Multi objective evolutionary algorithms: Classifications, analyses, and new innovations. PhD Thesis, Air Force Institute of Technology, Air University, USA.

  • Wensing, T., & Kuhn, H. (2015). Analysis of production and inventory systems when orders may cross over. Annals of Operations Research, 231(1), 265–281.

    Google Scholar 

  • Yang, G. K., Chou, S. Y., Hung, C. Y., Lin, J. S., Chu, P., et al. (2008). Research note on criteria for the optimal solution of the inventory model with a mixture of partial backordering and lost sales. Applied Mathematical Modelling, 32(9), 1758–1768.

    Google Scholar 

  • Yang, X. S., & Deb, S. (2009). Cuckoo search via L’evy flights. In Proceedings of world congress on nature and biologically inspired computing, IEEE Publications, USA, pp. 210–214.

  • Yang, X. S., & Deb, S. (2013). Multi objective cuckoo search for design optimization. Computers and Operations Research, 40, 1616–1624.

    Google Scholar 

  • Zalkind, D. (1976). Further results for order-level inventory systems with independent stochastic lead times. Technical Report No. 76-6. Department of Health Administration and Curriculum in Operations Research and Systems Analysis, University of North Carolina at Chapel Hill, SA.

  • Zalkind, D. (1978). Order-level inventory systems with independent stochastic lead times. Management Science, 24(13), 1384–1392.

    Google Scholar 

  • Zeng, A. Z. (2001). A partial backordering approach to inventory control. Production Planning and Control, 12(7), 660–668.

    Google Scholar 

Download references

Acknowledgements

Authors thank PDPM IIITDM Jabalpur for their in-kind support and encouragement during this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Achin Srivastav.

Appendix: Computation of regression coefficients for determination of standard deviation of ELT

Appendix: Computation of regression coefficients for determination of standard deviation of ELT

See Tables 6, 7 and 8.

Table 6 Computation of effective lead time (Srivastav and Agrawal 2015a)
Table 7 Value of standard deviation of effective lead time at corresponding time between orders (Srivastav and Agrawal 2015a)
Table 8 Regression statistics (Srivastav and Agrawal 2015a)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Srivastav, A., Agrawal, S. Multi-objective optimization of mixture inventory system experiencing order crossover. Ann Oper Res 290, 943–960 (2020). https://doi.org/10.1007/s10479-017-2744-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2744-4

Keywords

Navigation