• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.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.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.111-124
• /
• 2000

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

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.2 no.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.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.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
• /
• v.21 no.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.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.219-231
• /
• 2005

Many applications in cluster computing require QoS (Quality of Service) services. Since performance predictability is essential to provide QoS service, underlying systems must provide predictable performance guarantees. One way to ensure such guarantees from network subsystems is to generate global schedules from applications'network requests and to execute the local portion of the schedules at each network interface. To ensure accurate execution of the schedules, it is essential that a global time base must be maintained by local clocks at each network interface. The task of providing a single time base is called a synchronization problem and this paper addresses the problem for system area networks. To solve the synchronization problem, FM-QoS (1) proposed a simple synchronization mechanism called FBS(Feedback-Based Synchronization) which uses built-in How control signals. This paper extends the basic notion of FM-QoS to a theoretical framework and generalizes it: 1) to identify a set of built-in network flow control signals for synchrony and to formalize it as a synchronizing schedule, and 2) to analyze the synchronization precision of FBS in terms of flow control parameters. Based on generalization, two application classes are studied for a single switch network and a multiple switch network. For each class, a synchroniring schedule is proposed and its bounded skew is analyzed. Unlike FM-QoS, the synchronizing schedule is proven to minimize the bounded skew value for a single switch network. To understand the analysis results in practical networks, skew values are obtained with flow control parameters of Myrinet-1280/SAN. We observed that the maximum bounded skew of FBS is 9.2 Usec or less over all our experiments. Based on this result, we came to a conclusion that FBS was a feasible synchronization mechanism in system area networks.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.6
• /
• pp.3851-3857
• /
• 2014

Shippers' requests of freight trains vary with time, but generating an additional schedule of freight trains is not easy due to many considerations, such as the line capacity, operation rules, and conflicts with existing trains. On the other hand, an additional freight train schedule has been continuously requested and manually processed by domestic train operation companies using empirical method, which is time consuming. This paper proposes a model to determine the additional freight train schedule that assesses the feasibility of the added freight trains, and generates as many additional schedules as possible, while minimizing the delay of the existing schedules. The problem is presented using time-space network, modeled as multi-commodity flow problem, and solved using the column generation method. Three levels of experiment were conducted to show validity of the proposed model in the computation time.

• Journal of KIISE:Information Networking
• /
• v.37 no.1
• /
• pp.42-49
• /
• 2010

Because sensor nodes operate with the limited power based on battery which cannot be easily replaced, energy efficiency is a fundamental issue pervading the design of communication protocols developed for wireless sensor networks. In wireless networks, energy efficient MAC protocols can usually be described as being either a contention-based protocol or a schedule-based protocol. It is suitable to use combination of both contention-based protocol and schedule-based protocol, because the strengths and weaknesses of these protocols are contrary to each other. In this paper, in order to minimize energy consumption of sensor nodes and maximize network lifetime, we propose a new MAC protocol called "Tiered-MAC" The Tiered-MAC uses a schedule-based TDMA inside maximum transmission range of sink node and a contention-based CSMA otherwise. Therefore, by efficiently managing the congested traffic area, the Tiered-MAC reduces the unnecessary energy consumption. Based on the ns-2 simulation result, we prove that the Tiered-MAC improves the energy-efficiency of sensor network nodes.

• Journal of information and communication convergence engineering
• /
• v.8 no.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.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2009.11a
• /
• 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.