• 정보처리학회논문지D
• /
• 제12D권3호
• /
• pp.417-428
• /
• 2005

오늘날 IT 조직들은 시장확보와 재정이득 측면에서 비전을 가지고 프로젝트를 수행한다. QCD관점에서 그 수god능력을 향상시켜 나가는 것이 비전을 실현하는 목표이다. 따라서 조직들은 이러한 목표를 달성하기 위해 프로세스 개선을 통해 QCD관점의 목표를 달성하고자 많은 노력을 하고 있는 실정이다. TBM, Ford, GE와 같은 대형 회사들도 컴퓨터에 의한 업무개선 효과보다는 IT를 이용한 비즈니스 프로세스 리엔지니어링을 통해 80퍼센트 이상의 성과를 거두고 있다. 그러나, 목표달성을 위해서는 프로젝트를 수행한 데이터를 수집하고 분석하여 관리해야 하지만 소프트웨어의 비가시성 특성으로 인한 정량적인 측정이 어려운 것이 사실이며 이로 인해 프로세스 변경으로 인한 효과와 효율을 가시적인 확인하기 힘들고 효과적인 프로세스 개선전략을 도출하기 어렵다. 본 논문에서는 조직의 외부적인 효과와 내부적인 효율(품질, 납기일, 공정, 재사용)에 초점을 맞추어 프로젝트 성능을 측정하고 분석한다. 측정된 프로젝트 성능 점수를 기반으로 프로젝트 성능의 최적화를 위한 OT(Opportunity Tree) 모델을 설계하였다. 설계 과정으로서 먼저 프로젝트에서 공통적인 요소(Meta data)를 도출하여 정량적 GQM(Goal-Question-Metric) 설문서에 의해서 분석한다. 정량적 GQM 설문서로부터 얻은 데이터를 가지고, 프로젝트 성능 모델을 설계하고 조직의 영역별 성능 점수를 계산한다. 계산된 영역별 성능 점수와 모든 스테이크 홀더들(조직의 최고 경영자(CEO), 중간 관리자, 개발자, 투자가, 고객)로부터 받아낸 비전 가중치를 통합하여 보정된 값을 구한다. 이를 통해 개선을 위한 경로(Route for Improvement)를 제시하고 최적화된 개선 방법을 제공한다. 기존 소프트웨어 프로세스 개선 방법은 '프로세스 구분'에큰 뛰어난 효과를 보였으나, 프로세스를 프로젝트에 대응시켜서 전략을 수립하고 조직적으로 관리하는 구조적 기능이 미비하였다. 이러한 문제점에 대하여 본 논문에서 제시한 OT 모델은 해결책을 제시해 주고 있다. OT 모델의 효과는 조직의 목표에 맞게 최적화된 개선 방법을 제공하는 것이고, 제공된 방법을 사용하여 수행할 경우 프로젝트를 개선할 때 생기는 리스크를 감소시킬 수 있다는 점이다. 또한, 정성적인 설문서를 통해 모든 스테이크 홀더들에게 중요도를 입력받아 계산되었으므로, 개선 방법에 대한 만족도를 높여 줄 수 있다. OT 활용에 의해서 품질, 납기, 공정, 재사용을 조정하여 시장 확장과 재무성과를 최적화시킬 수 있다.

• 대한토목학회논문집
• /
• 제37권1호
• /
• pp.125-132
• /
• 2017

부산항 신항은 항만의 대형화 및 하역장비의 현대화와 상해, 싱가포르 등 경쟁항만과의 중심항만 선점 필요성 등 세계해운항만 여건 변화에 대응하기 위해 물류중심항만(Hub Port)으로 건설을 목표로 추진되고 있다. 현재 북컨테이너 부두 및 남컨테이너 부두 등 23선석 운영 중에 있으며, 장래 서컨테이너 부두, 남컨테이너 부두 등에 2020년까지 45선석 규모로 확장될 계획이다. 또한 기 준공된 북컨 외에 웅동지구 1,2단계, 서컨 1,2단계, 남컨 항만배후부지 등 항만배후단지 개발이 동시에 추진되고 있다. 따라서 이러한 개발계획을 반영한 장래 교통수요를 예측하여 부산 신항의 교통체계의 문제점을 도출하였다. 부산항 신항의 교통체계 문제점은 부산항 신항 제2배후도로와 연계되는 남북축 도로의 주요교차로의 교통혼잡이 발생하고, 장래 증가될 교통량 대비 신항로(북컨 임항도로)의 용량이 부족할 것으로 예상되었다. 또한 부산항 신항 제1진입도로와 국도2호선이 직접 연결되지 않아 신항북로 등으로 우회교통량이 발생하는 문제점이 있는 것으로 파악되었다. 이에 본 연구에서는 부산항 신항의 원활한 교통처리를 위한 3가지 교통체계 개선방안을 제시하였다. 첫째, 첫째, 부산 신항 제2배후도로와 연계되는 서"컨"남북간 교통축에 대한 주요교차로 운영 및 부교차로의 우회전 진입,진출만 허용하는 방안, 둘째, 존 보도 및 중앙분리대 공간을 활용한 신항로(북"컨"임항도로) 차로 확장방안, 셋째, 부산항 신항 제1진입도로에서 지방도 1042호선 직결 진출입램프 설치하여 국도2호선 방면 연계방안이다. 이러한 개선방안의 효과를 측정하기 위해 Micro Simulation Package인 Vissim을 사용하여 분석하였다.

• 한국ITS학회 논문지
• /
• 제17권3호
• /
• pp.18-31
• /
• 2018

도로를 주행하는 위험물질 수송차량 사고는 재난형태의 심각한 피해를 야기하므로 해외국가들은 이미 오래전부터 위험물질 수송차량의 안전관리를 위하여 관련 법 제도를 구축하고 체계적인 관리를 수행해오고 있다. 최근 국내에는 인제양양터널, 금정산터널 등 10km이상의 초 장대터널이 고속도로 상에 개통되고 있으며, 화학기술의 발전과 함께 다양한 종류의 위험물질 유통량이 증가하고 있다. 그러나 위험물질 수송차량 안전운행과 관련된 법 제도는 여전히 부재하며, 이들을 관리하기 위한 체계적인 정책방안도 구체화되지 않은 실정이다. 위험물질 수송차량의 사고위험성을 인식하고, 도로관리자를 위한 체계적 관리방안을 구축하여 도로 안전성을 확보하는 것은 중요한 과제이다. 따라서 본 연구는 안전한 고속도로 위험물질 수송차량 운행을 위하여 국내 고속도로 터널통행규제에 대한 타당성을 분석함으로써 도로관리자를 위한 관리 방향을 제시하고자 하였다. 본 연구의 결과는 향후 도로 위험물질 수송차량 관련 법 개정과 위험물질수송차량 최적경로 도출을 위한 기초자료로 활용될 수 있을 것이다.

• 한국측량학회지
• /
• 제29권1호
• /
• pp.11-20
• /
• 2011

이 연구의 목적은 자전거 이용과 관련하여 주변의 환경요소를 고려한 안전하고 편리한 자전거 도로 설계 개선 및 정보제공방안에 대하여 연구하는데 있다. 이 연구에서는 기존 자전거 도로 설계 및 시공사례 분석을 통하여 현장여건을 반영한 자전거 도로 설계 방안을 수립하고 자전거 도로의 유형별 교통사고 유형 분석, 현황측량, 현지조사 등을 통하여 안전하고 편리한 자전거 도로 건설을 위한 자전거 도로의 유형별 최적 설계방안을 제시하였다. 안전한 자전거 도로 설계를 위해서는 주변환경 요소를 고려한 제원, 폭원, 곡선반경, 오르막차로 등에 대한 자전거 도로 최적설계와 안전표지 안전시설 분리시설 설치를 통하여 교통수단별 이용자간의 통행분리가 이루어져야 함을 알 수 있었다. 또한 안전한 자전거 도로 설계를 위해서는 최소한의 자전거 이용자의 주행 공간 및 자전거 도로 간의 연결성이 확보되어야 하며 자전거 이용자의 활성화를 위해서는 경사, 노선정보, 편의시설위치, 대중교통 연계정보 등 자전거도 도로의 안전 및 편의관련정보를 제공하여야 할 것으로 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2779-2784
• /
• 2015

정확한 교통정보의 예측은 출발지로부터 목적지까지의 최적경로를 제공할 수 있으며, 이로 인해 시간과 비용의 절감 효과를 얻을 수 있다. 본 논문에서는 다양한 교통정보 예측 방법 중 확률 모델을 기반으로 교통정보를 예측하는 베이지안 네트워크 방법을 이용한다. 기존 연구에서는 베이지안 네트워크 예측 방법이 모든 시간대에서의 데이터를 학습에 사용하는 것과는 달리, 본 논문에서는 예측하고자 하는 시간대와 동일한 요일과 시간에 해당하는 데이터만을 선별적으로 학습에 사용한다. 서로 다른 두 가지 학습방법에 따른 예측 결과의 정확도는 일반적으로 많이 사용되는 MAPE(Mean Absolute Percentage Error)로 검증하였으며, 서울 시내 14개의 링크 구간에 대해 실험을 진행하였다. 실험결과는 본 논문에서 제안한 방법이 모든 시간대의 데이터를 학습에 사용한 방법에 비해 MAPE의 관점에서 더 높은 정확도를 가진 교통 예측 값을 계산할 수 있음을 보여준다.

• 한국빅데이터학회지
• /
• 제4권2호
• /
• pp.159-173
• /
• 2019

말단배송최적화는 도심내 공급사슬의 운영의 핵심적인 역할을 수행하고 있으며, 전체 배송 프로세스에서 가장 복잡하고 많은 비용을 지불해야만 한다. 도심복합물류센터 (Urban Consolidation Center: UCC)는 최근 말단배송 서비스를 운영하고 고객의 수요를 만족시키기 위한 핵심적인 자산으로 인식되고 있다. UCC를 활용할 경우 도심 내 다양한 요인을 고려하여 최적의 배송 과정을 설계함으로써 배송에 소요되는 시간과 이동거리를 최소화할 수 있다는 장점이 존재한다. 본 연구에서는 지리정보시스템 (GIS)를 활용하여 다양한 수리모형이 통합된 시나리오 분석을 활용하기 위한 기법을 제안한다. 특히, 본 연구는 몽골의 수도 울란바타르를 사례로 실제 도심 내 최적 배송네트워크를 설계하는 것을 목표로하고 있다. 이를 위해 위치배분문제와 차량경로문제를 결합하는 기법을 제안하였다. UCC의 위치와 개수를 기반으로 다양한 시나리오를 설계하였으며, 기본적인 총배송거리, 배송시간, UCC의 수 및 필요 차량의 수를 기준으로 시나리오를 평가하였다. 또한, UCC의 건설과 운영에 필요한 전체 비용 관점에서 최적의 시나리오를 비교 선정하였다. 본 연구의 결과는 도심 내 말단 배송을 위한 유통 네트워크를 설계해야 하는 관리자 혹은 정부 기관의 담당자들이 합리적인 의사결정을 내리기 위한 객관적인 근거 자료로 활용될 수 있을 것이다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 추계학술대회 논문집
• /
• pp.1099-1104
• /
• 2007

3차원 국토환경의 디지털기반의 가시화는 국토계획 및 통신설비계획, 철도건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 국가지리정보 사업으로 완성된 2차원적인 지도정보와 시설정보를 3차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이져 측량기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 최근에는 레이져 측량기술과 GPS를 결합한 고밀도 고정도의 높이 값을 얻을 수 있는 LiDAR Data의 획득으로 그러한 한계를 극복하고 있는 추세이다. 비교적 LiDAR 관련 연구가 활발한 해외 선진기술을 연구하고 우리 실정에 적합한 3차원 지형 및 철도시설의 분석이 가능하도록 데이터의 생성기법 및 알고리즘을 개발하여 3차원 공간에서의 최적의 노선관리가 가능하도록 하였다. 이를 위하여 LiDAR Data를 중심으로 하는 높이 값을 DEM으로 변환하고, 디지털 영상의 매칭 및 정확도 평가 등을 통한 벡터와 래스터의 실시간 통합 및 전환으로 장거리 노선에서의 3차원 철도 모델의 생성을 통한 추적관리가 가능하도록 하였다.

• 대한교통학회지
• /
• 제29권2호
• /
• pp.91-100
• /
• 2011

허브네트워크 설계는 수송량의 증가에 따라 단위 수송비가 감소하는 규모의 경제효과를 이용하여 네트워크의 총 물류비용을 최소화시키는 허브입지, 기종점별 수송경로를 결정하는 최적화과정이다. 본 연구에서는 비허브가 한 개의 허브에만 연결되고, 기종점간의 직결수송이 허용되지 않고 허브간 수송만을 허용하는 단일할당 제약 허브네트워크 설계를 통해 네트워크의 최적 허브입지를 제시하지 못했던 김남주 외 (2008)의 한계를 극복하여 최적 허브입지를 결정적으로 제시하였다. 허브집합 결정과정에서는 greedy-interchange algorithm을 사용하였고, 수송경로탐색에서는 EMME/2를 사용하였다. 우리나라 전국 도로수송 네트워크에 적용한 결과, 최적 허브입지는 수도권, 경남권, 충남권, 전남권, 경북권, 충북권 등의 순서로 선정되었으며, 수송의 간선축인 경부축에 집중되었다. 단일할당 제약 허브정책으로 각 기종점간 직접운송 대신에 허브를 경유하는 운송 방식을 취함으로써 운송거리는 증가했으나, 수송비용은 오히려 감소하였다. 또한 기종점-허브간 우회거리 단축으로 인한 수송비용 절감보다 허브간 수송량 분산으로 인한 규모의 경제효과 감소가 더 커 허브수가 늘어남에 따른 수송비용 감소폭은 점차 감소하였다. 본 연구는 GIS프로그램을 이용한 공학적 접근방법을 통해 국내 화물수송의 대부분을 차지하는 도로수송의 최적 허브입지와 수송경로를 결정적으로 제시한 것으로 국가물류비용을 절감하려는 정책적 측면에서 의미가 있을 것으로 판단된다.

• 한국전자통신학회논문지
• /
• 제13권2호
• /
• pp.357-368
• /
• 2018

석유는 지난 100년 이상 원격지 마을의 전력생산을 가능하게 해왔으며, 지속적인 전력공급이 가능한 장점을 갖고 있다. 섬과 원격지 마을에서 석유만을 의존한 전력생산은 몇 가지 위험과 단점을 갖고 있다. 석유를 사용한 발전은 위험한 연료 연계매매 전략을 사용하여 가격의 변동성이 크고 더 비싸지기도 한다. 섬과 원격지 공동체 주민은 미래 기후변화 영향에 대한 우려와 탄소배출의 감축을 위한 대응행동 요구를 주장하기도 한다. 이러한 위험과 단점은 제조업체에서 태양광, 풍력 및 에너지저장장치 기술 등의 단가를 지속적으로 줄여서 극복할 수 있다. 비용을 줄이는 것은 쉬운 일이 아니며, 본 연구에서는 좀 더 다양하고 새로운 재생에너지원 배치를 기반으로 여러 가지 상황에 따른 현장시공 비용을 줄이는 방안을 검토하였다. 본 논문에서는 GIS를 이용하여 재생에너지설비의 최적위치 및 선로 경과지를 가능하게 하는 편리하고 간단한 설계해법을 제안한다. 제안된 방법은 GIS를 사용하여 거문도를 대상으로 구현하였으며 현장조사를 통하여 설계타당성을 확인하였다.