산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제15권25호
- /
- Pages.83-90
- /
- 1992
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
Ring형 Network 설계문제의 휴리스틱 알고리즘
Heuristic Algorithm for the Ring-type Network Design Problem
초록
This paper aims at the problem that design the network of Rig-star type with the minimum cost, which the Ring is composed of the selected nodes(concentrators) among the several candidate nodes on the network and other nodes(terminals) is connected to the Ring by star subnetwork. Especially, we consider the terminal reliability in network design problem. We develop the heuristic algorithm for network design problem to obtain the near optimal(best) solution for problem. We use an add-heuristic method and 2-exchange method in developing the heuristic algorithm.
키워드