• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.97-109
• /
• 2000

This work proposes a neural network approach to solve vehicle routing problems which have diverse application areas such as vehicle routing and robot programming. In solving these problems, classical mathematical approaches have many difficulties. In particular, it is almost impossible to implement a real-time vehicle routing with multiple vehicles. Recently, many researchers proposed methods to overcome the limitation by adopting heuristic algorithms, genetic algorithms, neural network techniques and others. The most basic model for path planning is the Travelling Salesman Problem(TSP) for a minimum distance path. We extend this for a problem with dynamic upcoming of new positions with multiple vehicles. In this paper, we propose an algorithm based on SOM(Self-Organization Map) to obtain a sub-optimal solution for a real-time vehicle routing problem. We develope a model of a generalized multiple TSP and suggest and efficient solving procedure.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.103-114
• /
• 2008

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.325-329
• /
• 2007

The mobile and multimedia service on wireless network have been leaded from the improvement of telecommunication techniques. A typical multimedia service, a video transmission usually requires larger bandwidth than voice transmission. Many channel allocation algorithms for Orthogonal Frequency Division Multiple Access (OFBMA) to use resources more efficiently, Previous channel allocation algorithms have developed with an assumption that the data traffic is constant bit rate (CBR). However, existing algorithms are not suitable to video traffic because it usually generates a variable bit rate (VBR) traffic. In this paper, we proposed a new channel allocation algorithm called a queue-based channel allocation. it is more suitable to transmit the video traffics. Also, a problem are notified in case of realtime generated video traffic and a corresponding heuristic solution was proposed.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.312-315
• /
• 2006

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like internet broadcasting are provided by overlay multicast technology due to the complex nature of IP multicast and the high cost to support multicast function. Since multicast members can dynamically join or leave their multicast group, it is necessary to keep a reliable overlay multicast tree to support real time service without delay. In this paper, we consider path level reliability that connects each member node. The problem is formulated as a binary integer programming which maximizes the reliability of multicast tree. Tabu search based algorithm is presented to solve the NP-hard problem.

• Bulletin of the Korean Space Science Society
• /
• 2003.10a
• /
• pp.46-46
• /
• 2003

Since its launching on 21 December 1999, the KOrea Multi-Purpose SATellite-Ⅰ (KOMPSAT-Ⅰ) has been successfully operated by the Mission Control Element (MCE), which was developed by the Electronics and Telecommunications Research Institute (ETRI). Most of the major functions of the MCE have been successfully demonstrated and verified during the three years of the mission life of the satellite. The Mission Analysis and Planning Subsystem (MAPS), which is one of the four subsystems in the MCE, played a key role in the Launch and Early Orbit Phase (LEOP) operations as well as the on-orbit mission operations. This paper presents the operational performances of the various functions in MAPS. We show the performance and analysis of orbit determinations using ground-based tracking data and GPS navigation solutions. We present four instances of the orbit maneuvers that guided the spacecraft from injection orbit into the nominal on-orbit. We include the ground-based attitude determination using telemetry data and the attitude maneuvers for imaging mission. The event prediction, mission scheduling, and command planning functions in MAPS subsequently generate the spacecraft mission operations and command plan. The fuel accounting and the realtime ground track display also support the spacecraft mission operations. We also present the orbital evolutions during the three years of the mission life of the KOMPSAT-Ⅰ.

• Journal of Satellite, Information and Communications
• /
• v.6 no.1
• /
• pp.37-44
• /
• 2011

COMS(Chollian) satellite which was launched on June 26, 2010 has three payloads for Ka-band communications, geostationary ocean color imaging and meteorological imaging. In order to make efficient use of the geostationary satellite, a concept of mission operations has been considered from the beginning of the satellite ground control system development. COMS satellite mission operations are classified by daily, weekly, monthly, and seasonal operations. Daily satellite operations include mission planning, command planning and transmission, telemetry processing and analysis, ranging and orbit determination, ephemeris and event prediction, and wheel off-loading set point parameter calculation. As a weekly operation, North-South station keeping maneuver and East-West station keeping maneuver should be performed on Tuesday and Thursday, respectively. Spacecraft oscillator updating parameter should be calculated and uploaded once a month. Eclipse operations should be performed during a vernal equinox and autumnal equinox season. In this paper, operational validations of the major functions in COMS SGCS are presented for the first three month of in-orbit test operations. All of the major functions have been successfully verified and the COMS SGCS will be used for the mission operations of the COMS satellite for 7 years of mission life time and even more.

• Journal of the military operations research society of Korea
• /
• v.33 no.2
• /
• pp.115-127
• /
• 2007

The army developed the ATCIS(Army Tactical Command Information System) for the battlefield information system with share the command control information through the realtime. The using the public key and the encryption equipment in the ATCIS is enough to the confidentiality, integrity. but, it is vulnerable about the availability with the zero day attack. In this paper, we implement the worm propagation simulation on the ATCIS infrastructure through the modelling on the ATCIS operation environment. We propose the countermeasures based on the results from the simulation.

• Proceedings of the KSR Conference
• /
• 2011.10a
• /
• pp.490-497
• /
• 2011

When operating Express and Standard trains, which run with two different scheduled time, in a single line with limited number of side tracks for overtaking standard trains, it is required to have various modeling methodologies and simulations in order to calculate an optimum headway to maximize the capacity of the line with the best scheduled time. Especially it is inevitable that following trains have to slow down or stop in the middle of their operations due to the preceding trains, in case it is inappropriate controlled about either in which station an overtaking should be taken or how long it should be. This study is to analyze TPS data which have been produced with a simulation program which the team has invented to optimize Express and Standard mixed traffic plan and to introduce an algorism which shows detected conflict data, calculates appropriate dwell time after getting overtaken and helps to decide stations for overtaking.

• Proceedings of the KIEE Conference
• /
• 1997.11a
• /
• pp.250-252
• /
• 1997

This paper deals with voltage regulation at the power Distribution system interconnected with DSG. Modern distribution substation adopt LDC method as the voltage regulation method to deliver suitable voltages to many customers. However, the operations of DSG interconnected with distribution system, the customers' voltage violate the permissible voltage limits. Therefore, to deliver suitable voltage to many customers at the distribution substation, an advanced voltage regulation method is required. In this paper, the on line realtime MLDC (Multiple Line Drop compensation) method, considered daedband and hysterical tap changing of the ULTC, is proposed. The result from a simulation study shows that the proposed method can be practical applications for the voltage regulation at the distribution system interconnected with DSG and unbalanced load pattern among feeders.

• Proceedings of the Safety Management and Science Conference
• /
• 2005.05a
• /
• pp.81-89
• /
• 2005

The purpose of this study is to develop S/W of the web-based collaborative warehouse management system using RFID(Radio Frequency Identification). This S/W System supports the realtime inventory management and collaborative operations of relational companies in SCM. We look for benefits-reduce inventory levels, maxmize use of warehouse space, decrease the logistic cost, and increase competitive power of company, using this S/W