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.
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.
Anderson, E. J. (1989). A note on the dynamic lot-size model with uncertainty in demand and supply processes. Management Science, 35, 635–640.
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.
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.
Byopadhyay, S., & Bhattacharya, R. (2014). Solving a tri-objective supply chain problem with modified NSGA-II algorithm. Journal of Manufacturing Systems, 33, 41–50.
Chen, F., & Zheng, Y. (1992). Waiting time distribution in (T, S) inventory systems. Operations Research Letters, 12(3), 145–151.
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.
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.
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.
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.
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.
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.
Hadley, G., & Whitin, T. M. (1963). Analysis of inventory systems. New Jersey: Prentice Hall.
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.
Hayya, J. C., & Harrison, T. P. (2010). A mirror image inventory model. International Journal of Production Research, 48(15), 4483–4499.
Hayya, J. C., Xu, S. H., Ramasesh, R. V., & He, X. X. (1995). Order crossover in inventory systems. Stochastic Models, 11(2), 279–309.
He, X., Xu, S. H., Ord, J. K., & Hayya, J. C. (1998). An inventory model with order crossover. Operations Research, 46(3), 112–119.
Jawahar, N., Satish Pandian, G., Gunasekaran, A., et al. (2017). Ann Oper Res, 250, 389. https://doi.org/10.1007/s10479-015-1928-z.
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.
Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review. International Journal of Production Economics, 81–82, 265–279.
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.
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.
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.
Padmanabhan, G., & Vrat, P. (1990). Inventory model with a mixture of backorders and lost sales. International Journal of Systems Science, 21(8), 1721–1726.
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.
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.
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.
Ray, T., & Liew, K. M. (2002). A swarm metaphor for multi objective design optimization. Engineering Optimization, 34(2), 141–153.
Riezebos, J. (2006). Inventory order crossovers. International Journal of Production Economics, 104(2), 666–675.
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.
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.
Rosenberg, D. (1979). A new analysis of a lot-size model with partial backlogging. Naval Research Logistics Quarterly, 26(2), 349–353.
Rourke, D. (2014). The science of sustainable supply chains. Science, 344, 1124–1127.
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.
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.
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.
Srinivas, N., & Deb, K. (1994). Multi objective optimization using non dominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–48.
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.
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.
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.
Srivastav, A., & Agrawal, S. (2016). Multi objective optimization of hybrid backorder inventory model. Expert Systems with Applications, 51, 76–84.
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.
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.
Tsou, C. S. (2008). Multi-objective inventory planning using MOPSO and TOPSIS. Expert Systems with Applications, 35, 136–142.
Tsou, C. S. (2009). Evolutionary Pareto optimizers for continuous review stochastic inventory systems. European Journal of Operational Research, 195, 364–371.
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.
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.
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.
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.
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.
Zeng, A. Z. (2001). A partial backordering approach to inventory control. Production Planning and Control, 12(7), 660–668.
Acknowledgements
Authors thank PDPM IIITDM Jabalpur for their in-kind support and encouragement during this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2744-4