A Hybrid Genetic Algorithm for the Newspaper Production-Delivery Planning Problem

일간지 생산-배송계획 문제를 위한 혼성유전알고리듬 해법

  • Park Yang-Byung (Mechanical and Industrial Systems Engineering, College of Advanced Technology, Kyung Hee University) ;
  • Hong Sung-Chul (Mechanical and Industrial Systems Engineering, College of Advanced Technology, Kyung Hee University)
  • 박양병 (경희대학교 테크노공학대학 기계) ;
  • 홍성철 (경희대학교 테크노공학대학 기계)
  • Published : 2003.05.01

Abstract

많은 기업들은 그들의 생산과 배송 기능을 분리하여 각각의 최적화를 꾀하고 있는데, 이러한 접근방법에 의해 이룰 수 있는 절약은 제한적일 수밖에 없다. 최근의 공급사슬경영(SEM)에서는 이들 두 기능의 관련 비용을 총체적 관점에서 잘 조절하면서 동시에 통합 분석하는 것이 더 중요하다고 인식되고 있다. 본 논문에서는 일간지의 생산-배송계획 문제를 다룬다. 일간지는 재고로 유지될 수 없으며 고객이 정한 시간보다 늦게 배송되면 큰 손실을 야기하는 일종의 단일기간 재고품목이다. 저자들은 일간지 생산-배송의 통합 계획을 위한 혼성유전알고리듬 해법을 개발하고 예제를 이용하여 Hurter and Buer의 순차적 분리계획 해법과 성능을 비교한다. 계산실험 결과, 개발된 해법의 성능은 효과적인 것으로 나타난다.

Keywords