Constrained Particle Swarm Optimization of Supply Chains

Authors: András Király, Tamás Varga, János Abonyi

Abstract:

Since supply chains highly impact the financial performance of companies, it is important to optimize and analyze their Key Performance Indicators (KPI). The synergistic combination of Particle Swarm Optimization (PSO) and Monte Carlo simulation is applied to determine the optimal reorder point of warehouses in supply chains. The goal of the optimization is the minimization of the objective function calculated as the linear combination of holding and order costs. The required values of service levels of the warehouses represent non-linear constraints in the PSO. The results illustrate that the developed stochastic simulator and optimization tool is flexible enough to handle complex situations.

Keywords: stochastic processes, empirical distributions, Monte Carlo simulation, PSO, supply chain management

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072459

References:

[1] G. CALOIERO, F. STROZZI, J. M. Z. COMENGES:A supply chain as a series of filters or amplifiers of the bullwhip effect, International Journal of Production Economics, 114 (2008) 2, pp. 631-645
[2] S. C. GRAVES, S. P. WILLEMS: Optimizing strategic safety stock placement in supply chains, Manufacturing & Service Operations Management, 2 (2000) 1, pp. 68-83
[3] S. C. GRAVES, S. P. WILLEMS: Supply chain design: safety stock placement and supply chain configuration. Handbooks in operations research and management science, 11 (2003) pp. 95-132
[4] S. C. GRAVES, S. P. WILLEMS: Strategic inventory placement in supply chains: Nonstationary demand, Manufacturing & Service Operations Management, 10 (2008) 2, pp. 278-287
[5] J. C. HAYYA, U. BAGCHI, J. G. KIM, D. SUN: On static stochastic order crossover, International Journal of Production Economics,114 (2008) 1, pp. 404-413
[6] K. F. SIMPSON JR: In-process inventories, Operations Research, (1958), pp. 863-873
[7] J. Y. Jung, G. Blau, J. F. Pekny, G. V. Reklaitis, D. Eversdyk: A simulation based optimization approach to supply chain management under demand uncertainty, Computers & chemical engineering,28 (2004) 10, pp. 2087-2106
[8] P. Köchel and U. Niel├ñnder: Simulation-based optimisation of multiechelon inventory systems. International Journal of Production Economics, 93 (2005), 505-513
[9] A. H. L. Lau, H. S. Lau: A comparison of different methods for estimating the average inventory level in a (q, r) system with backorders, International Journal of Production Economics, 79 (2003) 3, pp. 303- 316
[10] D. Makajic-Nikolic, B. Panic, M. Vujosevic: Bullwhip effect and supply chain modeling and analysis using cpn tools, Fifth Workshop and Tutorial on Practical Use of Colored Petri Nets and the CPN Tools, Citeseer,(2004)
[11] H. Min, G. Zhou: Supply chain modelling: past, present and future, Computers & Industrial Engineering, 43 (2002) 1-2, pp. 231-249
[12] P. A. Miranda, R. A. Garrido: Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand, Transportation Research Part E: Logistics and Transportation Review, 40 (2004), pp. 183-207
[13] E. P. Musalem, R. Dekker: Controlling inventories in a supply chain: a case study, International Journal of Production Economics, 93 (2005) pp. 179-188
[14] T. Nagatani, D. Helbing: Stability analysis and stabilization strategies for linear supply chains, Physica A: Statistical and Theoretical Physics, 335 (2004) 3-4 pp. 644-660
[15] P. A. Miranda, R. A. Garrido: Inventory service-level optimization within distribution network design problem, International Journal of Production Economics, 122 (2009) 1, pp. 276-285
[16] A. Prékopa: On the Hungarian inventory control model, European journal of operational research, 171 (2006) 3, pp. 894-914
[17] M. Sakaguchi: Inventory model for an inventory system with time varying demand rate, International Journal of Production Economics, 122 (2009) 1, pp. 269-275
[18] J. D. Schwartz, W. Wang, D. E. Rivera: Simulation-based optimization of process control policies for inventory management in supply chains, Automatica, 42 (2006) 8, pp. 1311-1320
[19] Y. Seo: Controlling general multi-echelon distribution supply chains with improved reorder decision policy utilizing real-time shared stock information, Computers & Industrial Engineering, 51 (2006) 2, pp. 229- 246
[20] M. Srinivasan, Y. B. Moon: A comprehensive clustering algorithm for strategic analysis of supply chain networks, Computers & industrial engineering, 36 (1999) 3, pp. 615-633
[21] T. S. Vaughan: Lot size effects on process lead time, lead time demand, and safety stock, International Journal of Production Economics, 100 (2006) 1, pp. 1-9
[22] J. Kennedy, R.C.Eberhart, Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks, 1942-1948, 1995 (1)
[23] T.A.A. Victoire, A.E. Jeyakumar, Hybrid PSO-SQP for economic dispatch with valve-pointeffect, Electric Power Systems Research, 71, 51-59, 2004 (2)
[24] M.M Noel, new gradient based particle swarm optimization algorithm for accurate computation of global minimum, 12, 353-359, 2012
[25] M.M. Noel and T.C. Jannett, Simulation of a new hybrid particle swarm optimization algorithm. In Proceedings of the Thirty-Sixth Southeastern Symposium on System Theory, pp. 150-153, 2004
[26] R. Zhang, W. Zhang and X. Zhanf, A new hybrid gradient-based particle swarm optimization algorithm and its applications to control of polarization mode dispersion in optical fiber communication systems. The 2009 International Joint Conference on Computational Sciences and Optimization, pp. 1031-1033, 2009.
[27] B. Borowska and S. Nadolski, Particle swarm optimization: the gradient correction. Journal of Applied Computer Science, 17(2):7-15, 2009.
[28] F. Van den Bergh, An Analysis of Particle Swarm Optimizers. Phd thesis, University of Pretoria, South Africa, 2002.
[29] T. Sousa, A. Silva and A. Neves, Particle swarm based data mining algorithms for classification tasks. Parallel Computing, 30:767-783, 2004.
[30] A. Windisch, S. Wappler and J. Wegener, Applying particle swarm optimization to software testing. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 1121-1128, 2007.
[31] A. I. Edwards, A.P. Engelbrecht and N. Franken, Nonlinear mapping using particle swarm optimisation. The 2005 IEEE Congress on Ecvolutionary Computation, 1:306-313, 2005.
[32] J. Kennedy and R. C. Eberhart, Particle swarm optimization. In Proceedings of the IEEE Internation Conference on Neural Networks, vol 4, pp. 1942-1948, 1995.
[33] A. P. Engelbrecht and A. Ismail, Training product unit neural networks. Stability and Control: Theory and Applications, 2:59-74, 1999
[34] K.E. Parsopoulos and M.N. Vrahatis, Particle swarm optimization method for constrained optimization problems, Intelligent Technologies- -Theory and Application: New Trends in Intelligent Technologies, vol. 76, pp. 214-220, 2002.
[35] X. Hu and R. Eberhart, Solving constrained nonlinear optimization problems with particle swarm optimization, Proceedings of the sixth world multiconference on systemics, cybernetics and informatics, vol. 5, pp. 203-206, 2002.
[36] T. Wimalajeewa and S.K. Jayaweera, Optimal power scheduling for correlated data fusion in wireless sensor networks via constrained PSO, IEEE Transactions on Wireless Communications, 7(9), 3068-3618, 2008.
[37] S. Chen, Another Particle Swarm Toolbox, MATLAB Central, 2010, http://www.mathworks.com/matlabcentral/fileexchange/25986