The Comparison of Genetic Representation methods for Solving The Fixed Charge Non-linear Transportation Problems

고정비용 비선형 수송문제 해결을 위한 유전자 표현법들의 성능 비교

  • Jang, Ji-Hoon (Dongseo University Computer Information Engineering Division) ;
  • Kim, Byung-Ki (Dongseo University Computer Information Engineering Division) ;
  • Kim, Jong-Ryul (Dongseo University Computer Information Engineering Division) ;
  • Jo, Jung-Bok (Dongseo University Computer Information Engineering Division)
  • 장지훈 (동서대학교 컴퓨터정보공학부) ;
  • 김병기 (동서대학교 컴퓨터정보공학부) ;
  • 김종율 (동서대학교 컴퓨터정보공학부) ;
  • 조정복 (동서대학교 컴퓨터정보공학부)
  • Published : 2007.10.26

Abstract

수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

Keywords