An implementation of differential evolution algorithm for a single product and single period multi-echelon supply chain network model

Authors

  • Ayda Emdadian School of Engineering Monash University Malaysia 46150 Bandar Sunway, Selangor, Malaysia
  • S. G. Ponnambalam Faculty of Manufacturing Engineering,University Malaysia Pahang,26600 Pekan, Pahang, Malaysia
  • G. Kanagaraj Department of Mechatronics Engineering, Thiagarajar College of Engineering, Madurai, India gkmech@tce.edu

DOI:

https://doi.org/10.15282/jmmst.v1i1.196

Keywords:

Multi-echelon supply, chain architecture, Evolutionary approach, Differential Evolution algorithms, Swarm intelligence

Abstract

In this paper, five variants of Differential Evolution (DE) algorithms are proposed to solve the multi-echelon supply chain network optimization problem. Supply chain network composed of different stages which involves products, services and information flow between suppliers and customers, is a value-added chain that provides customers products with the quickest delivery and the most competitive price. Hence, there is a need to optimize the supply chain by finding the optimum configuration of the network in order to get a good compromise between several objectives. The supply chain problem utilized in this study is taken from literature which incorporates demand, capacity, raw-material availability, and sequencing constraints in order to maximize total profitability. The performance of DE variants has been investigated by solving three stage multi-echelon supply chain network optimization problems for twenty demand scenarios with each supply chain settings. The objective is to find the optimal alignment of procurement, production, and distribution while aiming towards maximizing profit. The results show that the proposed DE algorithm is able to achieve better performance on a set of supply chain problem with different scenarios those obtained by well-known classical GA and PSO.

References

Kadadevaramath, R. S., Chen, J. C., Shankar, B. L., & Rameshkumar, K. (2012). Application of particle swarm intelligence algorithms in supply chain network architecture optimization. Expert Systems with Applications, 39(11), 10160-10176

Amiri, A. (2006). Designing a distribution network in a supply chain system: Formulation and efficient solution procedure. European journal of operational research, 171(2), 567-576.

Feyzian-Tary, I., Razmi, J., & Sangari, M. S. (2018). A variational inequality formulation for designing a multi-echelon, multi-product supply chain network in a competitive environment. Annals of Operations Research, 264(1-2), 89-121.

Ebikake, E., Sassanelli, C., & Terzi, S. (2018). PSS design through Design for Supply Chain: State of the art review.

Clark, A. J., & Scarf, H. (1960). Optimal policies for a multi-echelon inventory problem. Management science, 6(4), 475-490.

Clark, A. J., & Scarf, H. (1962). Approximate solutions to a simple multi-echelon inventory problem. Studies in applied probability and management science, 88-110.

Diks, E. B., De Kok, A. G., & Lagodimos, A. G. (1996). Multi-echelon systems: A service measure perspective. European Journal of Operational Research, 95, 241-263.

Tarhan, B., & Grossmann, I. E. (2008). A multistage stochastic programming approach with strategies for uncertainty reduction in the synthesis of process networks with uncertain yields. Computers & Chemical Engineering, 32 (4-5), 766-788.

Morris, A. C., & Sanqwon, M. (1990). Impact of production scale economies, manufacturing complexity, and transportation costs on supply chain facility networks (No. REP-12849. CIMMYT.).

Cohen, M. A., & Lee, H. L. (1989). Resource deployment analysis of global manufacturing and distribution networks. Journal of manufacturing and operations management, 2(2), 81-104.

Sue-Ann, G., Ponnambalam, S. G., & Jawahar, N. (2012). Evolutionary algorithms for optimal operating parameters of vendor managed inventory systems in a two-echelon supply chain. Advances in Engineering Software, 52, 47-54.

Che, Z. H. (2012). A particle swarm optimization algorithm for solving unbalanced supply chain planning problems. Applied Soft Computing, 12(4), 1279-1287.

Ishii, K., Takahashi, K., & Muramatsu, R. (1988). Integrated production, inventory and distribution systems. The International Journal Of Production Research, 26(3), 473-482.

Pyke, D. F., & Cohen, M. A. (1990). Push and pull in manufacturing and distribution systems. Journal of Operations Management, 9(1), 24-43.

Babu, B. V., & Gujarathil, A. M. (2007, September). Multi-objective differential evolution (MODE) for optimization of supply chain planning and management. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on (pp. 2732-2739). IEEE.

Cohen, M. A., & Lee, H. L. (1989). Resource deployment analysis of global manufacturing and distribution networks. Journal of manufacturing and operations management, 2(2), 81-104.

Tsiakis, P., Shah, N., & Pantelides, C. C. (2001). Design of multi-echelon supply chain networks under demand uncertainty. Industrial & Engineering Chemistry Research, 40(16), 3585-3604.

Atamtürk, A., Berenguer, G., & Shen, Z. J. (2012). A conic integer programming approach to stochastic joint location-inventory problems. Operations Research, 60(2), 366-381.

Shahabi, M., Akbarinasaji, S., Unnikrishnan, A., & James, R. (2013). Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs. Networks and Spatial Economics, 13(4), 497-514.

Storn, R., & Price, K. (1997). Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4), 341-359.

Damak, N., Jarboui, B., Siarry, P., & Loukil, T. (2009). Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers & Operations Research, 36(9), 2653-2659.

Doolun, I. S., Ponnambalam, S. G., Subramanian, N., & Kanagaraj, G. (2018). Data driven hybrid evolutionary analytical approach for multi objective location allocation decisions: Automotive green supply chain empirical evidence. Computers & Operations Research.

Thoucharee, S., Pitakaso, R., & Phannikul, T. (2017). Application of Modified Differential Evolution for the supply chain management of rice in the lower North-Eastern Region of Thailand. Songklanakarin Journal of Science & Technology, 39(5).

Cárdenas-Barrón, L. E., & Treviño-Garza, G. (2014). An optimal solution to a three echelon supply chain network with multi-product and multi-period. Applied Mathematical Modelling, 38(5-6), 1911-1918.

Downloads

Published

13-09-2018

How to Cite

Emdadian, A., Ponnambalam, S. G., & Kanagaraj, G. (2018). An implementation of differential evolution algorithm for a single product and single period multi-echelon supply chain network model. Journal of Modern Manufacturing Systems and Technology, 1, 1–14. https://doi.org/10.15282/jmmst.v1i1.196

Issue

Section

Articles