허브를 가진 수송망 설계문제의 현황

국문 초록 (Abstract)

본 연구에서는 통신망, 데이터전송망, 항공여객 운송망 및 소화물 운송망 등과 같이 다양한 곳에 응용하고 있는 허브망 가운데 주로 항공여객 운송망과 소화물 운송망의 설계문제에 대하여 최근에 다뤄지고 있는 연구분야를 대상으로 현재까지 연구된 성과와 앞으로의 연구방향 등을 살펴보고자 한다. 허브를 이용한 수송망에서는 일반적으로 모든 허브 사이는 연결되어 있고 일반노드 사이의 물량은 허브를 경유하여 흐르게 된다. 이러한 허브수송망 문제는 최초로 모든 일반노드를 딘 하나의 허브에만 연결시키는 단일할당문제가 제기된 이후, 일반노드를 여러 허브에 연결시킬 수 있는 다중할당문제, 허브를 경유하지 않고 일반노드간의 직접적인 경로를 허용하는 문제, 다른 노드를 경유하여 허브에 연결시키는 문제 등에 대한 연구도 진행되어 오고 있다. 이와 같이 다양한 형태의 허브를 이용한 수송망 설계문제에 대하여 현재까지 여러 가지의 발견적 해법과 최적해를 구하기 위한 혼합정수계획 식들이 제공되었으나, 일반적으로 기존의 연구들은 각 문제의 특성이나 통신망설계문제 등과의 연관성이 깊이 있게 고려되지 않고 독립적으로 연구되어온 경향이 있다. 본 연구에서는 기존에 연구되었던 위와 같은 다양한 형태의 허브를 이용한 수송망 설계문제 뿐만 아니라 다른 유사한 문제들과의 연관성도 살펴 볼 것이다.

목차 (Table of Contents)

• Ⅰ. 序論
• Ⅱ. 허브를 이용한 수송망 설계문제의 형태
• Ⅲ. 연구문헌 조사
• Ⅳ. 結論
• 참고문헌