• 제목/요약/키워드: 위치결정 시스템

검색결과 1,139건 처리시간 0.03초

제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair)

  • 백영수;류광렬;박영만;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

MIS분야의 기술추격 과정 연구: POSCO 사례

  • 박재민;성태경;박원구
    • 기술혁신연구
    • /
    • 제19권1호
    • /
    • pp.203-228
    • /
    • 2011
  • 본 연구는 소프트웨어적인 기술인 경영정보시스템(MIS)의 발전과정을 기술추격 관점에서 분석한다. 분석사례로는 창업 당시 후발업체로 선진국 기업을 모방하였지만 현재는 MIS 분야에서 선도적인 위치에 서게 된 POSCO를 선정하였다. 기술추격과정 분석을 위해 김인수의 기술혁신단계모델, Henderson and Clark의 유동기 진입이론, Doering and Parayre의 불확실한 기술에 대한 의사결정이론, Nolan의 MIS 발전단계모델 등 네 가지 모델을 활용하였다. 연구결과, POSCO의 MIS기술 발전과정은 기술후진국이 밟는 전형적인 기술추격과정, 즉 경화기${\rightarrow}$과도기${\rightarrow}$유동기로 이행하면서 모방에서 혁신으로 그 위상이 바뀐 것으로 분석되었다. 또한 장치산업이라는 철강산업의 산업적 특성으로 제조기술 및 MIS기술이 커다란 기술패러다임의 변화 없이 유동기로 진입하였으며, MIS 분야에 대한 기업경영자의 역할이 기술추격의 주요 성공요인으로 나타났다. 마지막으로 POSCO는 MIS분야에서 착수${\rightarrow}$확장${\rightarrow}$공식화${\rightarrow}$통합의 단계를 거쳐 왔을 뿐만 아니라, 반복적인 피드백 혹은 반복학습을 통하여 MIS 기술능력을 축적한 결과 기술 추종적 위치에서 기술 선도적 위치로 전환된 것으로 분석되었다. 이는 기업의 기술혁신전략 수립 시에 기술혁신의 진행경로, 산업기술의 특성, 의사결정자의 역할, 반복학습 및 피이드백의 중요성 등이 고려될 필요가 있음을 시사한다.

  • PDF

최적의 UPFC 위치 결정에 관한 연구 (A Study on the Determination of Optimal UPFC Location)

  • 배철오
    • 해양환경안전학회지
    • /
    • 제15권3호
    • /
    • pp.257-262
    • /
    • 2009
  • 일체형 조류제어기인 UPFC는 FACTS 기기중 가장 효과적인 기기 중 하나이다. 본 논문에서는 전력시스템에서 UPFC의 최적위치를 결정하는 데 필요한 컴퓨터의 계산을 줄이는 방법에 대하여 기술한다. 이를 위해 UPFC 제어 변수들과 관련된 발전 비용의 민감도가 평가되었다. 모든 송전선로의 UPFC 민감도를 얻기 위해 단지 한 번의 최적조류제어만으로 해결하였다. 전력시스템에서 UPFC의 최적 위치를 알아내기 위해 여러 권선비와 가변 션트 어드미턴스로 구성된 이상변압기 모델을 사용하였다. 이 모델에서 UPFC 제어 변수들은 UPFC 입 출력의 전류와 전압에 대해서 종속되지 않는다. 민감도 방법은 그의 효율성을 파악하기 위해 IEEE 14 모선에서 파생된 5 모선시스템과 IEEE 14 모선시스템을 대상으로 실험하였다.

  • PDF

무선 센서 네트워크를 이용한 RSSI 기반의 실내 위치 추적 시스템 (RSSI-based Indoor Location Tracking System using Wireless Sensor Networks)

  • 정경권;박현식;최우승
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.67-73
    • /
    • 2008
  • 본 논문에서는 무선 센서 노드의 실내 위치 추적 시스템을 제안한다. 위치 추정에 사용하는 센서 값으로 RF 인터페이스의 수신 신호 강도 (RSSI)를 사용한다. 이동 노드를 부착한 사용자와 실내에 고정된 다수의 고정 노드의 신호 강도를 수신하여 사용자의 위치를 결정한다. 제안한 시스템은 측정에 의한 2.4GHz log-normal path loss 모델의 수신강도와 유클리드 거리 계산 방법과 신호 강도를 결합한다. 실험결과를 통해서 1.3m 이내의 오차로 위치를 추정함을 확인하였다.

  • PDF

급행버스 노선의 정류장 위치 및 배차간격 결정에 관한 연구 (노선별 정류장간 O-D 자료를 활용하여) (Determination of the Optimal Bus-stop Location and Headway of Bus Rapid Transit Using Bus-stop-based O-D Data)

  • 조혜진;이영인
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.63-74
    • /
    • 2005
  • 급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.

3차원 위치정보를 취득하기 위한 위성영상처리 시스템 개발 - KOMPSAT 및 SPOT영상을 중심으로 - (Development of a Satellite Image Preprocessing System for Obtaining 3-D Positional Information -Focused on KOMPSAT and SPOT Imagery-)

  • 유환희;김동규;진경혁;우해인
    • 한국측량학회지
    • /
    • 제19권3호
    • /
    • pp.291-300
    • /
    • 2001
  • 본 연구에서는 위성영상헤더정보를 이용한 3차원 위치정보 취득을 위한 위성영상처리 시스템을 개발하였으며, 본 시스템은 5개의 모듈로 구성되어 있다. 자료처리모듈은 영상헤더정보를 읽은 후 자료처리에 필요한 데이터 파일을 생성하고, 궤도 모델링과 센서 모델링을 수행하는 처리과정이다. 3D 모듈은 자료처리모듈에서 얻은 결과를 이용하여 3차원 위치를 결정하는 과정이며, 대화창처리모듈은 3D 모듈 처리과정을 수행하는데 있어서 단영상 및 입체 영상이용과 영상중심시간 보정 등을 처리하는 과정이다. 본 시스템은 헤더정보와 최소 기준점(1∼2점)을 이용하여 기존 소프트웨어보다 경제적이고 효과적으로 3차원 위치정보를 취득 할 것으로 기대된다.

  • PDF

IEEE 802.15.6 표준 기반 무선 USB 서비스를 위한 실시간 위치인식 플랫폼 설계 (A Real-Time Localization Platform Design in WUSB Services based on IEEE 802.15.6 WBAN Protocol for Wearable Computer Systems)

  • 허경;손원성
    • 한국멀티미디어학회논문지
    • /
    • 제15권7호
    • /
    • pp.885-890
    • /
    • 2012
  • 본 논문에서는 웨어러블 컴퓨터 시스템을 구축하기 위해, WUSB over WBAN 프로토콜에서 구현된 실시간 위치인식 플랫폼 기술을 제안한다. 본 논문에서 제안하는 실시간 위치인식 플랫폼 기술은 웨어러블 컴퓨터의 주변 장치를 구성하는 WUSB over WBAN 프로토콜 기반 센서 노드 망에서 동작한다. 그리고 WUSB 호스트가 전송한 WBAN 비컨이 수신된 시간차를 계산하여 센서노드의 위치를 결정하고, 가상 물체의 동작을 결정하게 된다.

온톨로지 기반 가상세계에서 다양한 의사결정을 위한 에이전트 지식구조 모델링 (Ontology-based knowledge-structure modeling for a variety of decision making in the virtual world)

  • 정경훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.283-284
    • /
    • 2012
  • 본 논문에서는 온톨로지 기반의 가상세계를 구현하고, 그 구현된 가상세계의 거주자가 경험하는 정보를 이미 정의된 지식구조로 저장하여, 재사용성과 다양성을 보장한다. 시간의 흐름과 공간적 위치 관계의 표현을 위한 S-T(시공간) 그래프와 일련의 정의된 사건과 이벤트가 가상세계 거주자인 에이전트의 지식구조에 맞게 변형, 축소된 후에 저장되어 최종적으로 에이전트를 둘러싼 환경변화자체가 에이전트의 의사결정을 좌우하지 않고, 에이전트의 지식을 기반으로 에이전트 자신의 의사결정 시스템에 따라 환경에 대응하는 다양한 행동을 보여준다. 이러한 에이전트의 지식구조를 구현하기 위하여 기본적으로 온톨로지라는 가상세계 자체를 아우르는 추상화 모델이 필요하며, 이 모델을 상속하여 실세계의 Object들을 정의 해 나간다. 정의된 온톨로지를 기반으로 가상세계에 Object들을 등장 시키고, 시공간적 변화에 따른 정보들이 에이전트의 지식구조로 변형되어 저장되어 진다, 이렇게 저장된 정보들이 에이전트의 의사결정 시스템에 적용되어 에이전트의 다양한 행위를 보장 할 수 있다.

  • PDF

단수피해 최소화를 위한 상수관망 내 최적 밸브위치 선정 (Determination of Optimal Valve Location in Water Distribution Networks)

  • 임갑율;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.108-108
    • /
    • 2018
  • 상수관의 노후화 혹은 공사 중 작업자의 실수, 또는 자연재해 등에 의해 상수관망 내 파손 관이 발생할 경우 파손된 관의 보수 및 교체 작업을 위해서는 파손 관과 인접한 밸브를 차폐하게 된다. 이로 인하여 관망의 일부 지역에 물 공급이 차단되는 단수구역이 발생하게 되며, 단수구역은 밸브를 닫음으로 인해 파손 관과 함께 격리되는 직접고립지역(segment)과 직접고립지역을 차폐함으로써 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역(unintended isolation)으로 구분할 수 있다. 간접고립지역은 차폐된 직접고립지역으로 인해 수원으로부터의 유일한 용수공급 노선이 차단되어 발생한다. 관 파손에 의한 단수 피해를 현실적으로 모의하기 위해서는 밸브위치에 따른 단수구역을 정확히 산정할 필요가 있다. 단수구역은 파손관의 위치뿐만 아니라 차단 밸브의 개수 및 위치에 따라 달라진다. 따라서, 관 파손에 의한 단수피해를 최소화하기 위해서는 각 관로의 파손확률과 절점의 중요도를 고려하여, 적절한 밸브의 위치를 선정해야 한다. 본 연구에서는 관 파손에 따른 단수상황을 모의하여 파손 관에 의한 직, 간접 단수구역을 탐색한 후, 단수용량을 파악하고 이를 최소화하기 위한 밸브의 적정 위치를 최적화 알고리즘을 이용하여 결정하는 방안을 제시하였다.

  • PDF

천리안위성 기상영상기 영상위치보정 성능: 정규운영 초기 1년

  • 우진;오현종;이병일;김용석;손승희
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.212.1-212.1
    • /
    • 2012
  • 2010년 6월 성공적으로 발사된 천리안위성(COMS; Communication, Ocean, and Meteorological Satellite)의 기상영상기(MI; Meteorological Imager)를 통해 관측된 원시 기상영상은 지상국인 국가기상위성센터에서 지표기준과 위성궤도 및 자세 정보를 이용하여 영상위치보정 과정이 수행된다. 본 연구에서는 정규운영 초기 1년 동안의 운영 자료를 분석하여 계절 및 일변화를 나타내는 천리안위성 기상영상의 영상위치보정 성능 및 특성을 기술하였다. 이를 통하여 천리안위성 기상영상 가시 및 적외 채널의 영상위치결정 정확도 및 영상 위치유지 정확도는 기준값인 $56{\mu}rad$(약 2km) 이내로 유지되는 것을 확인하였다. 이는 천리안위성 기상영상이 우수한 품질의 위치정확도를 가지며 기상현상 분석 및 응용 연구에 높은 효용성을 가지는 것을 보여준다. 또한 본 연구의 결과는 후속 기상위성 영상위치보정 시스템 설계에도 유용하게 활용될 것이다.

  • PDF