A study on the production and distribution problem in a supply chain network using genetic algorithm

유전자 알고리즘을 이용한 공급사슬 네트워크에서의 최적생산 분배에 관한 연구

  • 임석진 (연세대학교 컴퓨터과학ㆍ산업시스템공학과) ;
  • 정석재 (연세대학교 컴퓨터과학ㆍ산업시스템공학과) ;
  • 김경섭 (연세대학교 컴퓨터과학ㆍ산업시스템공학과) ;
  • 박면웅 (한국과학기술연구원 CAD/CAM연구센터)
  • Published : 2003.03.01

Abstract

Recently, a multi facility, multi product and multi period industrial problem has been widely investigated in Supply Chain Management (SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. The purpose of this study is to determine the optimum quantity of production and transportation with minimum cost in the supply chain network. We have presented a mathematical model that deals with real world factors and constraints. Considering the complexity of solving such model, we have applied the genetic algorithm approach for solving this model using a commercial genetic algorithm based optimizer. The results for computational experiments show that the real size problems we encountered can be solved in reasonable time.

Keywords

References

  1. Int. j. Production Economics v.68 A genetic algorithm to solve the general multi-level lot sizing problem with time varying costs Dellaert,N.;Jeunet,J.;Jonard,N.
  2. IIE Transactions v.33 An integrated model for an industrial production distribution problem Dhaenens Flipo, C.;Finke,G.
  3. European journal of Operational Research v.115 Integrated production/distribution planning n supply chains: An invited review Erenguc,S.S.;Simpson,N.C.;Vakharia,A.J.
  4. International Journal of Physical Distribution & Logistics Management v.29 no.Iss. 1 A multi objective logistics model for a capacitated service facility problem Jayaraman,V.
  5. Computers & Operations Research v.20 A cross decomposition algorithm for a multiproduct multitype facility location problem Lee,C.Y.
  6. European journal of Operational Research v.93 A genetic algorithm for service level based vehicle scheduling Malmborg,C.J.
  7. European journal of Operational Research v.140 An efficient genetic algorithm for the traveling salesman problem with precedence constrains Moon,C.U.;Kim,J.S.;Choi,G.H.;Seo,Y.H.
  8. Computer & industrial Engineering v.42 no.Iss. 2;4 A genetic algorithm for solving economic lot size scheduling problem Sarker,R.;Newton,C.
  9. Computer & industrial Engineering v.43 Study on multi stage logistic chain network: a spanning tree based genetic algorithm approach Syarif,A.;Yun,Y.S.;Gen,M.
  10. Computer & industrial Engineering v.43 no.Iss. 1;2 Advanced scheduling problem using constraint programming techniques in SCM environment Yun,Y.S.;Gen,M.
  11. European journal of Operational Research v.114 Genetic algorithm approach on multi criteria minimum spanning tree problem Zhou,G.;Gen,M.
  12. Computer & industrial Engineering v.43 The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach Zhou,G.;Min,H.;Gen,M.