• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.8
• /
• pp.3706-3714
• /
• 2011

This study deals with the algorithm to finding the maximum capacity and their schedule of extra freight while honoring planned timetable of trains on railway network. Time-expanded network, a kind of space-time graph, can be shown both planned train timetable and dynamic features of given problem. Pre-processing procedure is a series of infeasible arcs removal from time-expanded network honoring planned timetable. In the result, this preprocessing transforms dynamic features of given problem into static maximal flow problem which can be easily solved.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.192-193
• /
• 2006

An AC electrical railroad system has rapidly changing dynamic single-phase load, and at a feeding substation, three-phase electric power is transformed to the paired directional single-phase electric power. There is a great difference in electrical phenomenon between the load of AC electrical railroad system and that of general power system. Electric characteristics of AC electrical railroad's trainload are changed continuously according to the traction, operating characteristic, operating schedule, track slope, etc. Because of the long feeding distance of the dynamic trainload, power quality problems such as voltage drop, voltage imbalance and harmonic distortion may also occur to AC electrical railroad system. These problems affect not only power system stability. but also power quality deterioration in AC electrical railroad system. The dynamic simulation model of AC electrical railroad system presented by PSCAD/EMTDC is modeled in this paper, and then, it is analyzed voltage drop and power quality for AC electrical railroad system both with single-Phase distributed STATCOM(Static Synchronous Compensator) installed at SP(Sectioning Post) and without.

• Journal of Construction Engineering and Project Management
• /
• v.3 no.3
• /
• pp.35-41
• /
• 2013

All infrastructure projects are said to be inter-dependent, uncertain and labour-intensive in nature. There is no exception for building services sub sector. For a real time project such as 'The construction, extension and refurbishment of Employees' State Insurance Corporation (ESIC) Hospital at Tirupathy, India with total area of 45,000 square feet at an estimated cost of 1100 million rupees, a generic process model is developed to simulate the effect of set of identified variables on construction project. The 'Stocks and Flows' of dynamic model affords relevant insights to project managers, who apply this knowledge when designing better performance through more appropriate project planning. It is concluded from the model-based approach that building services works can be improved through specific better focussed managerial efforts, such as an increasing coordination effectiveness at the planning stage, clarifying prerequisite conditions prior to installations. Otherwise, pending works arising from work clashes can lead to knock-on effects resulting in productivity constraints and pressures, as well as more rework and demolition. Current study reveals that the model enables deep insight into various interdependent processes, their by improving construction performance levels, by addressing the dynamics of design errors and defective works, and recovering delayed schedule.

• Industrial Engineering and Management Systems
• /
• v.11 no.3
• /
• pp.288-298
• /
• 2012

Lot sizing and shipment scheduling are two interrelated decisions made by a manufacturing plant and a third-party logistics distribution center. This paper analyzes a dynamic inbound ordering problem and shipment problem with a freight container cost, in which the order size of multiple products and single container type are simultaneously considered. In the problem, each ordered product placed in a period is immediately shipped by some freight containers in the period, and the total freight cost is proportional to the number of containers employed. It is assumed that the load size of each product is equal and backlogging is not allowed. The objective of this study is to simultaneously determine the lot-sizes and the shipment schedule that minimize the total costs, which consist of production cost, inventory holding cost, and freight cost. Because the problem is NP-hard, we propose three meta-heuristic algorithms: a simulated annealing algorithm, a genetic algorithm, and a new population-based evolutionary meta-heuristic called self-evolution algorithm. The performance of the meta-heuristic algorithms is compared with a local search heuristic proposed by the previous paper in terms of the average deviation from the optimal solution in small size problems and the average deviation from the best one among the replications of the meta-heuristic algorithms in large size problems.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.45 no.10
• /
• pp.892-897
• /
• 2017

As the weapon system SW development and management manual of the DAPA, which is the regulation for the overall weapon system SW development, is revised, the level and scope of SW reliability test are upgraded to improve the reliability and quality of SW. It is a big burden for SW developers. In particular, the dynamic test requires a schedule and manpower required to implement the weapon system SW, and should be performed every time the source code changes, not just one time. In this paper, we propose a regression test automation program(VectorCast Environment Manager) that performs a dynamic test using VectorCast, a dynamic test tool, and then performs a regression test automatically by minimizing human intervention in the regression test of dynamic test due to the change of the source code.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.9B
• /
• pp.1643-1651
• /
• 1999

Video-On-Demand (VOD) is expected to provide the user with interactive operations such as VCR functions. In particular, fast scan functions like “Fast Forward” of “Fast Backward” for a certain speedup playback are required. Since they require a significant amount of system resources, schemes to reduce bandwidth requirements for the network or disk are needed. In MPEG standard, Group-of-Pictures (GoP) is a random access unit which can be decoded independently. Since storing and transmitting a video stream based on GoP is efficient, it is practical to support fast scan functions based on GoP. In this paper, we present a dynamic transmission scheduling scheme to support fast scan functions with m-times normal playback rate for a stored video. The proposed scheme writes a transmission schedule whenever user requests a fast scan function. That is, the scheme constructs the data set to be smoothed by skipping GoPs according to a given speedup factor, and then writes the transmission schedule by applying a bandwidth smoothing. Finally, the scheme restarts the transmission of video data to a client according to the new schedule. The proposed scheme results in speeding up the playback rate by utilizing “GoP skipping”, and then reduces the computational overhead by applying a bandwidth smoothing based on GoP.

• Journal of Advanced Navigation Technology
• /
• v.2 no.1
• /
• pp.61-67
• /
• 1998

In this paper, we have described the Ramp Activity Coordination Expert System (RACES) which can solve aircraft parking problems. RACES includes a knowledge-based scheduling problem which assigns every daily arriving and departing flight to the gates and remote spots with the domain specific knowledge and heuristics acquired from human experts. RACES processes complex scheduling problem such as dynamic inter-relations among the characteristics of remote spots/gates and aircraft with various other constraints, for example, custome and ground handling factors at an airport. By user-driven modeling for end users and knowledge-driven near optimal scheduling acquired from human experts, RACES can produce parking schedules of aircraft in about 20 seconds for about 400 daily flights, whereas it normally takes about 4 to 5 hours by human experts. Scheduling results in the form of Gantt charts produced by the RACES are also accepted by the domain experts. RACES is also designed to deal with the partial adjustment of the schedule when unexpected events occur. After daily scheduling is completed, the messages for aircraft changes and delay messages are reflected and updated into the schedule according to the knowledge of the domain experts. By analyzing the knowledge model of the domain expert, the reactive scheduling steps are effectively represented as rules and the scenarios of the Graphic User Interfaces (GUI) are designed. Since the modification of the aircraft dispositions such as aircraft changes and cancellations of flights are reflected to the current schedule, the modification should be notified to RACES from the mainframe for the reactive scheduling. The adjustments of the schedule are made semi-automatically by RACES since there are many irregularities in dealing with the partial rescheduling.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.2
• /
• pp.63-72
• /
• 2011

Broadcast-based data dissemination has become a widely accepted approach of communication in the mobile computing environment. However, with a large set of data items, the expected delay of receiving a desired data increases due to the sequential nature of the broadcast channel. With the objective of minimizing this wait time, this paper explores the problem of data broadcast over multiple channels. In traditional approaches, data items are partitioned based on their access probabilities and allocated on multiple channels, assuming flat data scheduling per channel. If the data items allocated on the same channel are broadcast in different frequencies based on their access probabilities, the performance will be enhanced further. In this respect, this paper proposes a new broadcast scheduling scheme named two level dynamic programming(TLDP) which can reflect a variation of access probabilities among data items allocated on the same channel.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.6
• /
• pp.2146-2156
• /
• 2017

When a failure occurs in active distribution system, it will be isolated through the action of circuit breakers and sectionalizing switches. As a result, the network might be divided into several connected components, in which distributed generations could supply power for customers. Aimed at decreasing customer interruption cost, this paper proposes a theoretically optimal island partition model for such connected components, and a simplified but more practical model is also derived. The model aims to calculate a dynamic island partition schedule during the failure recovery time period, instead of a static islanding status. Fluctuation and stochastic characteristics of the renewable distributed generations and loads are considered, and the interruption cost functions of the loads are fitted. To solve the optimization model, a heuristic search algorithm based on the hill climbing method is proposed. The effectiveness of the proposed model and algorithm is evaluated by comparing with an existing static island partitioning model and intelligent algorithms, respectively.

• Journal of the Korean Solar Energy Society
• /
• v.30 no.6
• /
• pp.44-49
• /
• 2010

The purpose of this study is to analyze the situation of energy consumption and its characteristics in large scale store. The related survey is carried out in large scale store to investigate the energy consumption and energy use trend of heating, cooling, hot water, lighting, ventilation, equipments and others. The area of large scale discount store is about $65000m^2$, located in Daejeon. For Annual Energy Analysis of building, We surveyed used energy for 1 year and simulated using a building energy simulation(TRNSYS 16). The results of this study are as follows. 1)The amount of annual total energy consumption are 18615.244MWh/yr(286.4KWh/$m^2yr$), The rate of heating, cooling and base energy(for hot water, lighting, ventilation, equipments, cooking and others) is 3054MWh/yr(47kWh/$m^2yr$), 5660.09MWh/yr(87.08kWh/$m^2yr$), 9900.47MWh/yr(152.31KWh/$m^2yr$) respectively. The total used energy is higher than others building in Korea. Especially, The energy consumption of large scale store is very depends on operating period and pattern such as space temperature, occupancy, lighting system, equipments operating schedule and etc.