• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권8호
• /
• pp.752-758
• /
• 2005

수송문제는 산업공학 및 OR 그리고 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송 문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, fcTP(fixed charge Transportation Problem)라 한다. fcTP는 이전의 고전적인 방법으로 해결하기 어려운 NP-hard 문제들 중의 하나이다. 본 논문에서는 비선형 fcTP를 해결하기 위한 신장트리 기반 유전자알고리즘을 제안한다. 특히, 염색체(chromosome)에 대한 feasibility criteria와 repairing procedure를 포함하는 GA 염색체 표현에 대해 새로운 아이디어를 제안한다. 또한, 본 논문에서 제안하는 방법의 효율성을 입증하기 위한 여러 가지 수치 실험 결과를 기술한다.