A study on production and distribution planning problems using hybrid genetic algorithm

유전 알고리즘을 이용한 생산 및 분배 계획

  • 정성원 (서울대학교 공과대학 산업공학과/서울대학교 자동화시스템 공동연구소) ;
  • 장양자 (서울대학교 공과대학 산업공학과/서울대학교 자동화시스템 공동연구소) ;
  • 박진우 (서울대학교 공과대학 산업공학과/서울대학교 자동화시스템 공동연구소)
  • Published : 2001.12.01

Abstract

Rapid development in computer and network technology these days has created in environment in which decisions for manufacturing companies can be made in a much broader perspective. Especially, better decisions on production and distribution planning(PDP) problems can be made laking advantage of real time information from all the parties concerned. However, since the PDP problem-a core part of the supply chain management- is known to be the so-called NP-hard problem, so heuristic methods are dominantly used to find out solutions in a reasonable time. As one of those heuristic techniques, many previous studios considered genetic a1gorithms. A standard genetic a1gorithm applies rules of reproduction, gene crossover, and mutation to the pseudo-organisms so the organisms can pass along beneficial and survival-enhancing trails to a new generation. When it comes to representing a chromosome on the problem, it is hard to guarantee an evolution of solutions through classic a1gorithm operations alone, for there exists a strong epitasis among genes. To resolve this problem, we propose a hybrid genetic a1gorithm based on Silver-Meal heuristic. Using IMS-TB(Intelligent Manufacturing System Test-bed) problem sets. the good performance of the proposed a1gorithm is demonstrated.

Keywords

References

  1. European Journal of Operational Research v.119 Multi-plant production planning in capacitated self-configuring two-stage serial systems Vercellis, C.
  2. Int. J. Production Economics v.49 Integrating distribution, machine assignment and lot-sizing via Lagrangean relaxation Fumero, F.;C. Vercellis
  3. European Journal of Operational Rsearch v.118 Hierarchical design of an integrated production and 2-echelon ditribution system Barbarosoglu, G.;D. Ozgur
  4. Operation Research v.41 no.5 Material Management in Decentralized Supply Lee, H.L.;C. Billington
  5. European Journal of Operational Research v.72 Coordination of Production and Distribution Chandra, P;M.L. Fisher
  6. Operation Research v.36 no.2 Strategic Analysis of Integrated Production-Distribution Systems:Models and Methods Cohen, M.A.;H.L. Lee
  7. International Journal of Production Economics v.68 A Genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs N. Dellaert
  8. 메타 휴리스틱 김여근;윤복식;이상복
  9. 유전 알고리즘 문병로