Two-Level Hierarchical Network Design Problem with Surviability Constraints
- Alternative Title
- 생존제약식을 갖는 2계위 망의 설계
- Abstract
- 본 논문은 생존제약식을 갖는 2계위 망의 설계 문제를 다루었다. 생존제약식을 갖는 망의 설계문제는 기간망의 각 마디에서 중심마디까지의 연결되는 경로가 최소한 2개 이상이 되도록 기간망을 설계하는 것으로 기간망의 가지를 전송용량이 매우 큰 光電線으로 설치할 때 발생되는 문제이다. 본 논문에서는 이 문제를 0-1 정수계획모형으로 모형화 하였다. 또한 모형의 雙對構造의 특수성을 이용하여 이 문제를 매우 효과적으로 풀 수 있는 雙對基般 探索法(Dualbased Heuristic)을 개발하였고 기간망의 크기가 50개이고 수요마디의 수가 200개 정도까지의 약 100여개의 문제에 대한 컴퓨터 계산결과를 통하여 해법의 효율성을 입증하였다.
This paper deals with the topological design problem of a hierarchical two-level network with two-connected survivability constraints. As a means to widen the real-world applicability over the existing network design studies, a backbone node not opened is allowed to be included in the backbone tree for transhipment purpose. The problem is modelled as a mixed 0-1 linear programming, whose special structure is exploited for the development of a dual-based heuristic procedure. The effectiveness of the solution procedure is well demonstrated by the computaional experiments conducted with a variety of problems ranging up to 50 backbone nodes and 200 demand points.
This paper deals with the topological design problem of a hierarchical two-level network with two-connected survivability constraints. As a means to widen the real-world applicability over the existing network design studies, a backbone node not opened is allowed to be included in the backbone tree for transhipment purpose. The problem is modelled as a mixed 0-1 linear programming, whose special structure is exploited for the development of a dual-based heuristic procedure. The effectiveness of the solution procedure is well demonstrated by the computaional experiments conducted with a variety of problems ranging up to 50 backbone nodes and 200 demand points.
- Author(s)
- Kim,Jae-Gyun; Lee,Dong-Hyun
- Issued Date
- 1993
- Type
- Research Laboratory
- URI
- https://oak.ulsan.ac.kr/handle/2021.oak/4158
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025608
- Alternative Author(s)
- 김재균; 이동현
- Publisher
- 공학연구논문집
- Language
- eng
- Rights
- 울산대학교 저작물은 저작권에 의해 보호받습니다.
- Citation Volume
- 24
- Citation Number
- 1
- Citation Start Page
- 27
- Citation End Page
- 45
-
Appears in Collections:
- Research Laboratory > Engineering Research
- Authorize & License
-
- Files in This Item:
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.