공간정보를 활용한 전산망 관리 시스템

성기석,권구범 한국경영과학회 1998 한국경영과학회 학술대회논문집 Vol.- No.2

본 연구에서는 공간정보를 활용한 전산망 관리시스템을 개발하고자 한다. 이 시스템은 Spatial Data Manager, Network Manager, 3D Viewer 세 부분으로 구성되었다. Spatial Data Manager는 공간상의 Network 장비 및 각종 시설물의 위치와 속성정보를 보여준다. 속성정보 중에서 IP(Internet Protocol)정보는 Network Manager와 연결된다. Network Manager는 ICMP(Internet Control Message Protocol)를 사용하여 네트워크 상태를 파악한다. 3D Viewer는 사용자가 원하는 위치 및 방향에서 시설물을 볼 수 있도록 한다. Spatial Data Manager의 좌표는 3D Viewer의 Camera 좌표와 연동하여 사용자가 원하는 지역을 동시에 2차원과 3차원형태로 볼 수가 있다 기존 전산망 관리시스템이 단지 수치적으로 네트워크의 상태에 관한 정보를 보여주던 것에 비하여, 개발된 시스템은 공간 위치를 같이 보여줌으로써 누전, 누수 등과 같이 다른 시설물이 전산망에 미칠 수 있는 영향과 전산망 케이블의 종류에 따라 다른 길이의 제약에 따른 영향 등을 분석할 수가 있다. 또한 다른 시설물의 도면 및 시설물에 관련된 기타 정보를 빠르게 검색할 수 있으므로 전산망관리 뿐만 아니라 통합적인 관리를 할 수 있다. 이를 통해 전산망 관리비용을 줄일 수 있을 것으로 기대된다.

콘테이너 선박 운항경로 문제의 모형화와 해법

성기석,박순달 한국경영과학회 1989 한국경영과학회지 Vol.14 No.2

콘테이너 선박은 출발항과 종착항의 두 항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상·하역하는 형태로 각 항구 사이의 화물 운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 상·하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항 경로 문제를 모형화 하고, 0-1 혼합 정수 계획법을 이용한 수리 모형을 제시한 후, 최소 비용 흐름 문제와 분지 한계 기법을 이용한 최적 해법을 제시하였다. 본 논문에서 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분 문제를 정의한다. 그리고 분해된 각 부분 문제를 최소 비용 흐름 문제를 이용하여 풀어서 하한값을 구한다. 또한 분해된 부분 문제에서 추가로 기항할 항구들에 대한 운항 구간의 적재 한계와 운항 비용을 완화시킨 분제를 정의하고, 그것을 다시 최소 비용 흐름 문제를 이용하여 풀어서 상한값을 구한다. 이와 같은 방법으로 각 부분 문제의 하한값과 상한값을 계산하여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분 문제를 우선적으로 선택하여 분지함으로써 최적해를 구한다.

측조시비기용(側條施肥機用) 호상비료개발(糊狀肥料開發)에 관(關)한 연구(硏究) -II. 수도(水稻)에 대한 비효시험

성기석,신제성,곽용호,김복진,Seong, Ki-Seog,Shin, Jae-Sung,Kwak, Yong-Ho,Kim, Bok-Jin 한국토양비료학회 1987 한국토양비료학회지 Vol.20 No.1

기계시비(機械施肥)가 용역(容易)한 반액체상(半液體狀)인 수도기비용(水稻基肥用) 호상비료(糊狀肥料)를 개발(開發)하여 이앙기(移秧機)에 부착(附着)된 시비기(施肥機)를 통하여 측조국지시용(側條局地施用)으로 태백(太白)벼와 천마(天磨)벼를 공시(供試)하여 비효시험(肥效試驗)을 실시(實施)한 결과(結果)는 다음과 같다. 수량(收量)은 시제품(試製品) 처리구(處理區)에서 분벽비(分蘗肥) 20%(N)를 감(減)하여도 감소(減少)되지 않았으며 생육상황(生育狀況)은 시제품구(試製品區)가 대조구(對照區)에 비하여 초기생육(初期生育)은 양호(良好)하였으나 후기생육(後記生育)은 큰 차이(差異)가 없었으며 태백(太白)벼, 천마(天磨)벼 공(共)히 같은 경향(傾向)이었다. 식물체중(植物體中) 질소성분함량(窒素成分含量)은 생육초기(生育初期)에는 시제품구(試製品區)가 대조구(對照區)보다 높았으나 후기(後期)에는 뚜렷한 경향(傾向)이 없었다. This study was conducted to evaluate the effect of a newly developed paste fertilizer on rice growth. It was applied to two vars. of Taeback and Cheonma byeos as a basal treatment. It needs a unique applicator attached to transplant machine for rice plant and was injected about 3cm depth of paddy soils. The polished rice yields were obtained competitively with a 20 percent reduction of N applied with top dressing. Plant development treated paste fertilizer was good compared to control at the early growing stage, however, not different at the late growing stage. Nitrogen uptake in plant was high at the early growing stage in paste fertilizer treatment but there were no significant difference at the late growing stage.

지역 교통망 관리를 위한 최적 신호순서에 관한 연구

성기석 한국경영과학회 1999 한국경영과학회지 Vol.24 No.2

A genetic algorithm to determine the optimal signal sequence and double cycle pattern is described The signal sequence and double cycle pattern are used as the input for TRANSYT to find optimal signal timing at each junction in the area traffic networks in the genetic process, the partially matched crossover and simple crossover operators are used for evolution of signal sequence and double cycle pattern respectively A special conversion algorithm is devised to convert the signal sequence into the link-stage assignment for TRANSYT Results from tests using data from an area traffic network in Leicester region R are given

국가지리공간정보 유통망 구축에 관한 연구

성기석,최재훈,이상무,Sung, Ki-Seok,Choi, Jae-Hun,Lee, Sang-Moo 한국공간정보학회 2000 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.2 No.1

본 연구에서는 국가지리공간정보의 유통망의 구성 방안을 제시하였다. 국가지리공간정보의 유통망의 구성요소를 유통망 게이트웨이, 유통노드, 공간데이터 서버, 통신망, 관련 규약과 표준 그리고 사용자의 여섯가지로 나누고, 구성요소 각각의 역할과 상호관계에 대하여 기술하였다. 제시된 방안에 따라 국가지리공간정보 유통체계를 구축하여 활용함으로써 지리공간정보의 중복 구축을 방지하고, 지리공간정보의 가치를 높이며, 민간 사업자들이 지리공간정보 데이터베이스의 구축에 적극적으로 참여할 수 있도록 유도할 수 있으며 나아가 지리공간정보의 구축, 유통 및 활용 사업을 새로운 정보통신의 기반 산업으로 자리잡게 할 수 있을 것이다. The architecture of the National Geo-spatial Information Clearinghouse Network (NGICN) is suggested in this paper. We described the function and relationship of six elements of the NGICN. The elements are clearinghouse network gateway, clearinghouse node, geo-spatial data server, communication network, protocols and standards, and clients. The NGICN suggested in this research will prevent the duplication and improve the value of the database, and persuade the institutes or enterprises in the private sector to participate in producing the geo-spatial database. Finally it will setup the business of producing, circulating and utilizing the geo-spatial information as a new bases of Info-Communication Industry.

프로세서의 수가 한정되어있는 병렬계산모델에서 유전알고리즘을 이용한 스케쥴링해법

성기석,박지혁 한국경영과학회 1998 韓國經營科學會誌 Vol.23 No.2

In the parallel processing systems, a compiler partitions a loaded program into tasks, allocates the tasks on multiple processors and schedules the tasks on each allocated processor. In this paper we suggest a Genetic Algorithm(GA) based scheduling method to find an optimal allocation and sequence of tasks on each processor. The suggested method uses a chromosome which consists of task sequence and binary string that represent the number and order of tasks on each processor respectively. Two correction algorithms are used to maintain precedency constraints of the tasks in the chromosome. This scheduling method determines the optimal number of processors within limited numbers, and then finds the optimal schedule for each processor. A result from computational experiment of the suggested method is given.

분지한계기법을 이용한 무환네트워크에서 최대물동량경로의 해법에 관한 연구

성기석,임준묵 한국경영과학회 1995 韓國經營科學會誌 Vol.20 No.3

The Maximum Origin-Destination Flow Path Problem (MODFP) in an Acyclic Network has known as NP-hard. K. S. Sung has suggested an Optimal Algorithm for MODFP based on the 'Pseudo flow of arc' and the K-th shortest path algorithm. When we try to solve MODFP problem by general Branch and Bound Method (BBM), the upper and lower bounds of subproblems are so weak that the BBM become very inefficient. Here we utilized the 'Pseudo flow of arc' for the tight bounds of subproblems so that it can produce an efficient BBM for MODFP problem.

병렬계산의 스케쥴링에있어서 유전자알고리즘에관한 연구

성기석,박지혁 한국경영과학회 1997 한국경영과학회 학술대회논문집 Vol.- No.2

For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a choromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

영동지역의 기업유치에 있어 물류의 역활에 대한 인지도 설문조사

최용기,성기석 강릉대학교동해안지역연구소 1995 東海岸硏究 Vol.6 No.1

영동지역에 기업을 유치하는데 있어 물류의 역할에 대한 인지도를 설문 조사하였다. 조사 결과 전반적인 물류 역할에 대한 인지도는 54%였다. 물류의 역할 중에서는 수송기능에 대한 관심이 높았고, 영동지역의 물류에 있어 가장 시급한 것은 영동고속도로의 확장과 동해고속도로의 신설을 통해 교통문제를 해결하는 것이다. 영동지역의 기업유치에 가장 유리한 지역은 동해가 33%였다. 이는 동해가 물류의 수송 기능을 가장 원활히 수행할 수 있는 지역으로 인식되기 때문이다. A survey on the recognition of the role of Logistics in attracting enterprises in Young-Dong province results in the 54% of recognition. The most interested part among the roles of Logistics is the transportation function, and the most urgent thing in attracting enterprises in Young-Dong province is resolving the superannuated transportation condition through extending Young-Dong Highway and constructing Dong-Hae Highway. The superior area in attracting enterprises is Dong-Hae, which has come out for 33%, because Dong-Hae is recognized as the best area for performing the transportation function in Young-Dong province.

GIS를 이용한 네트워크 최적화 시스템 구축

박찬규,이상욱,박순달,성기석,진희채 한국경영과학회 2000 經營 科學 Vol.17 No.1

By managing not only geographical information but also various kinds of attribute date, GIS presents useful information for decision-makings Most of decision-making problems using GIS can be formulated into network-optimization problems in this study, we deal with the implementation of network optimization system that extracts data from the database in GIS, solves a network optimization problems, and present optimal solutions through GIS' graphical user interface We design a network optimization system, and present some implementation techniques by showing a prototype of the network optimization system Our network optimization system consists of three components the interface module for user and GIS, the basic network optimization program module, the advanced network optimization program module To handle large-scale networks, the program module including various techniques for large sparse networks is also considered For the implementation of the network optimization system, we consider two approaches the method using script languages supported by GIS, and the method using client tools of GIS Finally, some execution results displayed by the prototype version of network optimization system are given