Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-Stage Supply Chain Network Design Using a Cooperative Coevolutionary Algorithm Based on a Permutation Representation

순열 표현 기반의 협력적 공진화 알고리즘을 사용한 다단계 공급사슬 네트워크의 설계

  • 한용호 (부산외국어대학교 e-비즈니스학과)
  • Received : 2011.11.02
  • Accepted : 2012.06.18
  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses a network design problem in a supply chain system that involves locating both plants and distribution centers, and determining the best strategy for distributing products from the suppliers to the plants, from the plants to the distribution centers and from the distribution centers to the customers. This paper suggests a cooperative coevolutionary algorithm (CCEA) approach to solve the model. First, the problem is decomposed into three subproblems for each of which the chromosome population is created correspondingly. Each chromosome in each population is represented as a permutation denoting the priority. Then an algorithm generating a solution from the combined set of chromosomes from each population is suggested. Also an algorithm evaluating the performance of a solution is suggested. An experimental study is carried out. The results show that our CCEA tends to generate better solutions than the previous CCEA as the problem size gets larger and that the permutation representation for chromosome used here is better than other representation.

Keywords

References

  1. 한용호, "2단계 수송문제에 대한 협력적 공진화 알고리즘 기반의 혁신적 해법", 산업혁신 연구, 제25권, 제4호(2009), pp.227-251.
  2. 한용호, "역물류 네트워크 모델의 최적화를 위한 협력적 공진화 알고리즘", 경영과학, 제27권, 제3호(2010), pp.15-31.
  3. 한용호, "협력적 공진화 알고리즘에 기반한 다단계 공급사슬 네트워크의 설계", 한국 SCM학회지, 제11권, 제2호(2011), pp.87-96.
  4. Altiparmak, F., M. Gen, L. Lin, and T. Paksoy, "A Genetic Algorithm Approach for Multi-objective Optimization of Supply Chain Networks," Computers and Industrial Engineering, Vol.51(2006), pp.196-215. https://doi.org/10.1016/j.cie.2006.07.011
  5. De Jong, K.A. and M.A. Potter, "Evolving Complex Structures via Cooperative Coevolution," In Proceedings of the Fourth Annual Conference of Evolutionary Programming, Cambridge, MA, MIT Press, (1995), pp.307-317.
  6. De Jong, K.A., Evolutionary Computation： A Unified Approach, MIT Press, 2006.
  7. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan, A Fast and Elitist Multi-Objective Genetic Algorithm-NSGA-II, KanGAL Report # 2000001, 2000.
  8. Dogan, K. and M. Goetschalckx, "A Primal Decomposition Method for the Integrated Design of Multi-Period Production-Distribution Systems," IIE Transactions, Vol.31 (1999), pp.1027-1036.
  9. Engelbrecht, A.P., Computational Intelligence, Second Edition, Wiley, 2007.
  10. Gen, M., F. Altiparmak, and L. Lin, "A Genetic Algorithm for Two-Stage Transportation Problem Using Priority-Based Encoding," OR Spectrum, Vol.28(2006), pp.337-354. https://doi.org/10.1007/s00291-005-0029-9
  11. Gen, M. and R. Cheng, Genetic Algorithm And Engineering Design, New York, Wiley, 1997.
  12. Geoffrion, A.M. and G.W. Graves, "Multicommodity Distribution System Design by Benders Decomposition," Management Science, Vol.20(1974), pp.822-844. https://doi.org/10.1287/mnsc.20.5.822
  13. Geoffrion, A.M. and R.F. Powers, "Twenty Years of Strategic Distribution System Design： an Evolutionary Perspective," Interfaces, Vol.25(1995), pp.105-128. https://doi.org/10.1287/inte.25.5.105
  14. Goldberg, D.E., Genetic Algorithm：in Search, Optimization and Machine Learning, Addison Wesley, 1989.
  15. Lin, L., M. Gen, and X. Wang, "Integrated Multistage Logistics Network Design by Using Hybrid Evolutionary Algorithm," Computers and Industrial Engineering, Vol.56 (2009), pp.854-873. https://doi.org/10.1016/j.cie.2008.09.037
  16. Martin, A. and B. Pelegrin, "Applying Lagrangian Relaxation to the Resolution of Two- Stage Location Problems," Annals of Operations Research, Vol.86(1999), pp.179-198. https://doi.org/10.1023/A:1018998500803
  17. Melo, M.T., S. Nickel, and F. Saldanha-da- Gama, "Facility Location and Supply Chain Management-A Review," European Journal of Operational Research, Vol.196(2009), pp. 401-412. https://doi.org/10.1016/j.ejor.2008.05.007
  18. Michalewicz, Z., G.A. Vignaux, and M. Hobbs, "A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem," OR SA Journal on Computing, Vol.3, No.4(1991), pp.307-316. https://doi.org/10.1287/ijoc.3.4.307
  19. Pirkul, and Jayaraman, A Multi-commodity Multi-plant Capacitated Facility Location Problem：Formulation and Efficient Heuristic Solution, Computers and Operations Research, Vol.25(1998), pp.869-878. https://doi.org/10.1016/S0305-0548(97)00096-8
  20. Potter, M.A., "The Design and Analysis of a Computational Model of Cooperative Coevolution," Ph. D. Dissertation, George Mason University, 1997.
  21. Potter, M.A. and K.A. De Jong, "A Cooperative Coevolutionary Approach to Function Optimization," In Proceedings of the Parallel Problem Solving from Nature, Berlin, Splinger, (1994), pp.249-257.
  22. Syarif, A., Y.S. Yun, and M. Gen, "Study on Multi-Stage Logistic Chain Network：A Spanning Tree Based Genetic Algorithm Approach," Computers and Industrial Engineering, Vol.43(2002), pp.299-314. https://doi.org/10.1016/S0360-8352(02)00076-1
  23. Vignaux, G.A. and Z. Michalewicz, "A Genetic Algorithm for the Linear Transportation Problem," IEEE Transactions on Systems, Man and Cybernetics, Vol.21, No.2 (1991), pp.445-452. https://doi.org/10.1109/21.87092