• 한국철도학회논문집
• /
• 제15권1호
• /
• pp.88-95
• /
• 2012

현재 도시철도의 열차운행계획 수립과정은 열차 운용에 필요한 철로의 구조, 역사 내 철로 구조, 차량 정비시간 등 다양한 제약조건을 고려하여 이루어 지기 때문에, 매우 복잡한 구조를 가지게 되는 문제점이 있다. 이러한 문제점들로 인하여 다양한 열차운행 시간표(Time-Table)에 대한 비교 분석에 큰 어려움이 있다. 본 연구는 도시철도 운행계획 수립의 효율성 및 체계성을 제고하기 위하여, 철도 운행계획 수립 과정 중 수립 가능한 다양한 차량 시간표(Time-Table)의 기대효과를 열차다이아 작성 이전에 비교분석하여 가장 효과적인 차량 투입계획 및 운행일정을 선정할 수 있도록 하는 방법론을 제시하고자 한다. 본 연구에서는 열차 운행 시간표(Time-Table)을 분석하기 위하여 Line-Blocking 이론을 활용하였으며 광역철도 4호선중 사당~안산 구간을 대상으로 사례 분석하였다.

• 한국정보통신학회논문지
• /
• 제13권4호
• /
• pp.774-784
• /
• 2009

제한된 배터리 전력을 이용하여 많은 노드들로 구성된 무선 센서 네트워크는 네트워크의 라이프타임을 연장하기 위해서 각 노드의 에너지 소비를 최소화해야 한다. 그리고, 무선 센서 네트워크의 민감성을 향상시키기 위해서는 각 센서 노드의 에너지 소비를 최소화하기 위한 효율적인 알고리즘과 에너지 관리 기술이 필요하다. 이 논문에서는 노드의 잔존 에너지와 연결도를 이용하여 각 센서 노드의 효율적인 에너지 소비 대신 전체 센서 네트워크의 에너지 효율성을 극대화하면서 목적지 노드로 센싱 정보를 안전하게 전달할 수 있는 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 각 노드의 에너지 소비를 최소화하고 싱크 노드가 클러스터 내 외부에 위치하더라도 시스템의 생명주기를 연장할 수 있다. 제안 기법의 타당성을 검증하기 위해서 NS-2를 이용하여 현실 모델에 맞게 센서 네트워크를 구축하고, HEED, LEACH-C와 함께 전체 에너지 소비, 클러스터 헤드의 에너지 소비, 네트워크 확장성에 따른 에너지 소비 분포들을 평가한다.

• 한국통신학회논문지
• /
• 제31권5C호
• /
• pp.519-533
• /
• 2006

IEEE 802.15.4 저속 무선 개인망 표준에서 기술하고 있는 채널의 숫자는 같은 지역 내에서 많은 수의 개인망을 동시에 운용하기에는 매우 부족하다. 이러한 제한을 해결하기 위해서, 우리는 많은 개인망이 공존하는 경우 가용한 채널의 숫자를 늘릴 수 있는 가상 채널(Virtual Channel)이라는 개념을 소개한다. 기본적으로 가상 채널은 이미 다른 개인망에 의해 점유된 논리적 채널 속에의 비활성 구간 속에 슈퍼 프레임을 위치시키는 방법을 통해 새롭게 만들어 지는 채널을 가리킨다. 이러한 가상 채널을 사용하여 하나의 채널 내에 공존하는 개인망들의 공존능력을 최대화하기 위하여 이 논문에서는 충돌 수퍼프레임 스케줄러(Least Collision-Scheduler)와 복잡도가 줄어든 휴리스틱 알고리즘을 제안한다. 그리고 다수의 채널이 주어졌을 경우, 주어진 채널을 효율적으로 관리하는 가상채널 선택기(Virtual Channel Selector)를 제안한다. 부가적으로, 공존하는 많은 개인망들 간의 비동기화 문제를 해결하기 위한 간단하고 실제적인 동기화 기술을 고안한다. 우리는 컴퓨터 시뮬레이션을 통해서 이러한 가상 채널 기법을 사용할 경우 개인망의 공존 능력에 있어 획기적인 개선을 이룰 수 있음을 확인하였다.

• Asia pacific journal of information systems
• /
• 제12권4호
• /
• pp.193-213
• /
• 2002

The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

• 한국멀티미디어학회논문지
• /
• 제10권3호
• /
• pp.348-357
• /
• 2007

제한된 전원으로 동작해야 하는 센서 노드의 수명 연장을 위하여, 에너지 효율적인 센서 노드의 동작에 대한 많은 연구가 진행되었다. 그들 중에는 주기적으로 무선 송수신 모듈을 활성화 / 비활성화 하면서 정보전달을 위하여 인접 노드가 깨어나는 시점에 대한 정보를 필요로 하는 기법들이 존재한다. 클락 동기는 이러한 기법들에서 무선 송수신 모듈의 활성화 / 비활성화 스케줄링을 위하여 필수적인 요소이다. 본 논문에서는 센서 망에서 전역 클락 동기를 위하여 제안된 비동기 평균 알고리즘을 기반으로 주기적인 무신 송수신 모듈 활성화 / 비활성화 기법에서의 클락 동기 방법을 제안한다. 구체적으로 본 논문은 (1) 초기 자율적인 망 구성 시점에 필요한 신속한 클락 동기 방법과 (2) 에너지 소모를 최소화한 주기적인 클락 동기 방법 및 (3) 두 가지 동기 방법들 간의 전환 시점 판단 방법을 제안한다. 시뮬레이션을 통하여 제안한 방법의 클락 오차 범위와 교환되는 메시지 수를 분석한다.

• 한국산업정보학회논문지
• /
• 제16권2호
• /
• pp.73-83
• /
• 2011

생산 시스템에 있어서 일정계획은 많은 비용이 투자된 생산설비 및 기계를 효율적으로 운영한다는 의미에서 매우 중요하다. 계획과 실행에서 오는 차이를 줄이기 위한 생산 시스템인 제조실행 시스템(Manufacturing Execution System : MES)의 효율성을 높이기 위해서 일정계획은 대상이 되는 작업의 특성에 적합한 일정계획 할당규칙 (Dispatching rule)에 대한 선정방법이 필요하다. 따라서 본 논문에서는 공정계획의 데이터에서 얻어지는 작업특정을 기반으로 시뮬레이션 (Simulation)을 진행하여 일정계획 할당규칙을 선정한다. 시뮬레이션을 통해 얻어진 정보를 지식기반 사례추론 방법론의 하나인 온톨로지(Ontology)로 구성함으로써 작업할당규칙 선정에 의한 적응형 일정계획 플랫폼을 개발한다. 구현하는 플랫폼은 특정 작업장에만 국한되지 않고 다양한 작업장에 적용시킬 수 있는 일정계획 시스템이라는 장점이 있다. 본 시스템 개발을 위해 온톨로지 추론 부분은 RacerPro와 Prot$\acute{e}$g$\acute{e}$를 이용하였으며, 일정계획 시뮬레이션은 JAVA와 FlexChart를 사용하였다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.295-307
• /
• 2002

핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

• 한국농공학회논문집
• /
• 제56권5호
• /
• pp.77-87
• /
• 2014

The impacts of climate change on upland crops is great significance for water resource planning, estimating crop water demand and irrigation scheduling. The objective of this study is to predict upland crop evapotranspiration, effective rainfall and net irrigation requirement for upland under climate change, and changes in the temporal trends in South Korea. The changes in consumptive use and net irrigation requirement in the six upland crops, such as Soybeans, Maize, Potatoes, Red Peppers, Chinese Cabbage (spring and fall) were determined based on the soil moisture model using historical meteorological data and climate change data from the representative concentration pathway (RCP) scenarios. The results of this study showed that the average annual upland crop evapotranspiration and net irrigation requirement during the growing period for upland crops would increase persistently in the future, and were projected to increase more in RCP 8.5 than those in RCP 4.5 scenario, while effective rainfall decreased. This study is significant, as it provides baseline information on future plan of water resources management for upland crops related to climate variability and change.

• 한국ITS학회 논문지
• /
• 제16권3호
• /
• pp.15-27
• /
• 2017

열차 정차시간 증가는 열차 서비스 빈도를 감소시켜 열차와 승강장의 혼잡이 발생하게 된다. 그러므로 열차 정차시간(Train dwell time)에 관한 연구는 열차 운행 계획수립 관점에서 매우 중요하게 다루어 왔다. 본 논문은 계획된 정차시간을 준수할 수 있도록 승객의 유입을 관리하여 승강장 혼잡을 줄일 수 있는 전략들에 활용할 수 있는 실시간 열차 정차시간 예측모형을 개발하였다. 모형의 특징은 실시간으로 수집 가능한 승차인원, 하차인원, 그리고 열차의 중량 등 3가지 독립변수를 적용하였고, 모형의 설명력(${\bar{R^2}}=0.809$)이 대체적으로 정확한 결과를 보여주었다. 실시간 정차시간 모형은 열차가 계획된 정차시간을 준수하도록 승차 승객 수를 조정하는 게이트 미터링 전략에 활용될 수 있다.

• 정보처리학회논문지A
• /
• 제18A권1호
• /
• pp.19-24
• /
• 2011

다중 코어 프로세서가 널리 보급되면서 멀티 쓰레디드 프로그램 상의 동기화를 용이하게 구현할 수 있는 해결 방안으로 트랜잭셔널 메모리가 각광을 받고 있다. 이를 위해 고성능의 하드웨어 트랜잭셔널 메모리에 관한 연구가 활발히 진행되고 있으며, 대표적인 연구결과로 UTM, VTM, FastTM, LogTM, LogTM-SE 등이 소개되었다. 특히, 충돌 감지 정책으로 시그니처를 사용한 LogTM-SE는 효율적인 메모리 관리와 쓰레드 스케쥴링을 통해 고성능의 트랜잭셔널 메모리를 구현하였다. 하지만, 이 방식은 프로세서 내부의 코어 수가 증가하는 것에 비례하여 한 코어가 비교해야 하는 시그니처의 수가 증가하는 문제점을 갖고 있다. 이는 시그니처 처리 과정에서 병목현상을 야기하여 전체 성능을 저해하는 요인이 될 수 있다. 본 논문에서는 시그니처 비교 과정에서 나타날 수 있는 이러한 병목 현상을 개선하여 전체 트랜잭셔널 메모리의 성능 향상을 이루고자 다중 시그니처 비교 방식의 새로운 구조를 제안한다.