Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

The Development of GA with Priority-based Genetic Representation for Fixed Charge Transportation Problem

고정비용 수송문제를 위한 우선순위기반 유전자 표현법을 이용한 유전 알고리즘 개발

  • Kim, Dong-Hun (Division of Computer Information Engineering, Dongseo University) ;
  • Kim, Jong-Ryul (Division of Computer Information Engineering, Dongseo University) ;
  • Jo, Jung-Bok (Division of Computer Information Engineering, Dongseo University)
  • 김동훈 (동서대학교 컴퓨터정보공학부) ;
  • 김종율 (동서대학교 컴퓨터정보공학부) ;
  • 조정복 (동서대학교 컴퓨터정보공학부)
  • Published : 2008.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.

Keywords