• 산업경영시스템학회지
• /
• 제13권21호
• /
• pp.111-117
• /
• 1990

This paper treats the problem to schedule for train with low transit priority so as to maximizing the number that can be sent during given time without interfering with the fixed schedule for train with high transit priority in a track. We transform the this problem into Time-Expanded Network without traverse time through application of Ford-Fulkerson Model, develop a TENET GENerator(TENETGEN) and obtain the data of TENET using developed TENETGEN. Finally, we seek the optimal solution to these data with Dinic's Maximal-Flow Algorithm and examine the availability of our procedures in personal computer.

• 대한교통학회지
• /
• 제18권6호
• /
• pp.111-124
• /
• 2000

본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제2권3호
• /
• pp.176-187
• /
• 1998

The Dismantlement and Construction of the buildings have the characteristic of floating change with repetition within a Time Schedule which has fixed resources, that is, Manpower, Materials and Equipments, and involve many disaster factors in performing each processes. But as these factors are variable, a work supervisor should be able to understand data analysed distinctive factors of each activities systematically, organizationally, and scientifically, and diagrammatic information media so that he can control any complex and situation beyond forecast. Thus this study is intended to be a barometer of weighing if the existing process schedule has taken security into consideration by making the characteristics of organization and action of Work package per process in a building field with more factors like these into a network system and is intended to minimize construction disasters by systematizing this into a Transformational Network.

• 전기학회논문지
• /
• 제65권5호
• /
• pp.883-887
• /
• 2016

The power supply system in Korean electrified railway has adopted AT feeding. If a fault occurs in some substation for any reason, the vicinity substation must feed electric power on the outage substation through catenary. So, the feeding distance grows twice of the normal state at extended feeding condition. If substation's feeding distance is longer than normal condition, the catenary impedance and train to supply electric power from the substation. Therefore, the severe voltage drop can occur and power supply shall be not allowed. This paper presents the model of compensator against voltage drop using multi-port network algorithm. Whole traction power supply system can be analyzed with this model. Computer simulation including this model is performed based on real train schedule and increased schedule in case studies.

• Smart Structures and Systems
• /
• 제21권2호
• /
• pp.225-234
• /
• 2018

E-Health allows you to supersede the central patient wireless healthcare system. Wireless Body Sensor Network (WBSN) is the first phase of the e-Health system. In this paper, we aim to understand e-Health architecture and configuration, and attempt to minimize energy consumption and latency in transmission routing protocols during restrictive latency in data delivery of WBSN phase. The goal is to concentrate on polling protocol to improve and optimize the routing time interval and schedule communication to reduce energy utilization. In this research, two types of network models routing protocols are proposed - elemental and clustering. The elemental model improves efficiency by using a polling protocol, and the clustering model is the extension of the elemental model that Destruct Supervised Decision Tree (DSDT) algorithm has been proposed to solve the time interval conflict transmission. The simulation study verifies that the proposed models deliver better performance than the existing BSN protocol for WBSN.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.219-231
• /
• 2005

많은 Application이 QoS(Quality of Service)를 요구한다. 본 논문에서는 시스템 에어리어 네트?에서 QoS의 일종인 성능 예측성에 촛점을 맞춘다. 예측성을 만족시키기 위해 네트?상의 모든 통신 스트림이 정적으로 스케줄된다고 가정할 때, 각 네트웍 인터페이스는 정해진 스케줄을 제 때에 실행하여야 하며 이를 위해서는 각 인터페이스의 시간베이스가 모두 동기화 되어야 한다. 본 논문에서는 이 동기화 문제를 다루었다. 동기화 문제를 해결하기 위해서, 본 논문에서는 링크 레벨 흐름 제어 신호를 이용해서 기 제안된 FM-QoS(1) 기법을 확장하였다. FM-QoS는 네트웍이 하나의 스위치로만 구성될 때 가능한 동기화 기법이다. 본 논문에서는 임의의 망구조에서 1) 네트? 인터페이스들이 동기화되기 위한 흐름 제어신호의 조건 (동기화 스케줄로 칭함)을 규정하고, 2) 동기화 스케줄의 정확도를 분석하였다. 제안한 방식의 실례를 보이기 위해서, 하나의 스위치로 구성된 네트월과 여러 개의 스위치로 구성된 트리 구조 네트웍에서 각기 동기화 스케줄을 예시하고 이의 정확도를 수치적으로 분석하였다. 분석된 정확도가 실제 시스템에서 어느 정도의 값을 갖는지를 이해하기 위해서, Myrinet 스위치(2)로 구성된 망에 대해서 실험하였다. 실험 중 관찰된 최대 정확도의 에러는 9.2 마이크로 세컨드이며, 이 수치를 바탕으로 본 논문은 제안한 동기화 알고리즘이 시스템 에어리어 네트웍에서 효과적이라고 결론지었다.

• 한국산학기술학회논문지
• /
• 제15권6호
• /
• pp.3851-3857
• /
• 2014

화물열차를 이용하는 화주의 화물열차 수요는 기간에 따라 변동성이 크나 화주의 요구에 따라 화물열차 스케줄을 조정하거나 증편하는 것은 상당한 시간이 소요된다. 그 이유는 해의 범위가 폭발적으로 증가하고 선로용량, 운영규정, 기존열차와의 경합 등을 고려해야하기 때문이다. 그러나 국내 철도 운영사에서 화물열차 증편일정 조정 업무는 지속적으로 발생하고 있으며, 담당자의 경험적인 역량으로 해결해 왔다. 본 논문에서는 증편되는 화물열차의 운행 가능성을 판단하고, 증편요청열차들이 기존 열차의 운행시간 지연을 최소로 하면서 가급적 많은 추가 스케줄을 생성할 수 있는 모형을 제시한다. 제시된 모형은 시공간 네트워크로 문제를 표현하고 다중상품 흐름문제로 모델링하여 열생성 기법으로 해를 구하였다. 제시된 모형으로 3가지 실험을 수행하였으며, 복잡한 문제의 경우에도 계산시간상 실용적임을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.42-49
• /
• 2010

무선 센서 네트워크에서의 센서 노드는 일반적으로 교체 불가능한 배터리를 전원으로 사용하기 때문에 에너지 효율적인 통신 프로토콜 개발이 가장 중요한 이슈이다. 무선 센서네트워크에서 에너지 효율적인 MAC 프로토콜은 무선 매체의 공유 방식에 따라 주로 경쟁 기반 흑은 스케줄 기반으로 나눌 수 있다. 하지만 경쟁 기반 프로토콜과 스케줄 기반 프로토콜은 상반된 특징을 갖기 때문에 두 가지 프로토콜을 혼합해서 사용할 경우 보다 좋은 성능을 발휘할 수 있다. 본 논문에서는 무선 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이고 네트워크의 수명을 최대화하기 위해 Tiered-MAC을 제안한다. Tiered-MAC은 싱크 노드와 센서 노드로 구성되는 계층적 센서 네트워크 구조에서 싱크 노드의 최대 전송 영역은 스케줄 기반의 TDMA를 사용하고, 이외의 영역은 경쟁 기반의 CSMA를 사용함으로써 많은 데이터 트래픽이 집중하여 혼잡상황이 잦은 싱크 노드 주변의 송수신을 관리하여 불필요한 에너지 소비를 줄이도록 설계하였다. NS-2 시뮬레이터를 이용한 실험을 통하여 제안하는 기법이 에너지 효율적으로 동작하는 것을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제8권2호
• /
• pp.223-227
• /
• 2010

In this paper, we present a QoS-aware MAC protocol (QA-MAC) for cluster based wireless sensor networks (WSNs). QA-MAC is a TDMA-based scheduling protocol that minimizes the energy consumption in multi-hop WSNs and provides Quality of Service (QoS). A dynamic scheduling algorithm according to the number of member nodes, node traffics, and traffic priorities is suggested. The selected cluster head allocates time slots for all member nodes in the first TDMA schedule period of each round. During the second schedule period in each round, the cluster head makes a schedule for all data transmission. The proposed QA-MAC (QoS-Aware MAC) could save energy, reduce transmission delay, and support QoS.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2009년도 추계 학술논문 발표대회
• /
• pp.261-264
• /
• 2009

Construction projects are managed by focusing on the results of projects. Moreover, cost and schedule are managed separately even though the efficiency of integrated management is very high. This paper proposes existing and progress control research of existing quantity the integrated information uses WBS-CBS. Schedule and cost are most important in construction projects. Specially, progress and cost are relationship of the managing integrated in many construction management. The quantity of materials for the works of construction is the base to create activities and a network. The quantity of materials of materials for the elemens of a building is a base of cost estimation and resource. allocation. This study suggest method for relating the schedule and cost information through the case study of construction field engineers.