• Journal of the Korea Society of Computer and Information
• /
• v.24 no.11
• /
• pp.119-126
• /
• 2019

The partial inverse optimization problem is an interesting variant of the inverse optimization problem in which the given instance of an optimization problem need to be modified so that a prescribed partial solution can constitute a part of an optimal solution in the modified instance. In this paper, we consider the traveling salesman problem defined on the line (TSP on the line) which has many applications such as item delivery systems, the collection of objects from storage shelves, and so on. It is worth studying the partial inverse TSP on the line, defined as follows. We are given n requests on the line, and a sequence of k requests that need to be served consecutively. Each request has a specific position on the real line and should be served by the server traveling on the line. The task is to modify as little as possible the position vector associated with n requests so that the prescribed sequence can constitute a part of the optimal solution (minimum Hamiltonian cycle) of TSP on the line. In this paper, we show that the partial inverse TSP on the line and its variant can be solved in polynomial time when the sever is equiped with a specific internal algorithm Forward Trip or with a general optimal algorithm.

• Proceedings of the KSR Conference
• /
• 2005.05a
• /
• pp.1084-1092
• /
• 2005

Various urban transport policies have an effect on urban transit riderships. This study reports variations of metropolitan subway travel patterns affected by an enormous change in bus routes and transfer discount policy between subway and bus mode conducted by Seoul city in July 1st of 2004. In an effort to see the difference between the before and the after policies, two datasets are prepared. Firstly, on a daily bassis, an origin-destination trip table of May of 2004 is used. Secondly, on a daily bassis, an origin-destination trip table of August-September of 2004 is used as a counter measure. Even if seasonal variation was not considered. there were increasing riderships of about 0.25 million on a daily basis. Subway line 2 and 7 have an important role in changes. The effects or system changes, however. largely varied on location and subway line numbers.

• Proceedings of the KIEE Conference
• /
• 2003.07a
• /
• pp.305-307
• /
• 2003

This paper presents an apparent impedance calculation procedure for distance relaying of transmission line involving FACTS (Flexible AC Transmission System) devices, particularly the UPFC (Unified Power Flow Controller), between Kangjin and Jangheung in Korea. With the changes of UPFC's parameters, the measurement and protective range (trip boundaries) of the adaptive distance relay can also be changed. So, it is the most important part in the field of system protection to analyze the operating characteristic of relaying system. The presence of UPFC significantly affects the trip boundaries which are also adversely affected by fault resistance combined with remote end infeed. This paper presents the apparent impedance calculations and the distance relay setting characteristics for faults involving the UPFC in the KEPCO system.

• Journal of Welding and Joining
• /
• v.32 no.6
• /
• pp.1-7
• /
• 2014

For the resistance spot welds of CR1180 and GA1180 TRIP steels, the weld quality evaluation method using the digitalized X-ray transmission imaging apparatus was investigated in comparison with the crosssectional examination method. In the case of the resistance spot welding of CR1180, three circular regions, such as WZ(white zone), GZ(grey zone) and DZ(dark zone), appeared on X-ray image and they corresponded to the diameters of indentation mark, nugget and corona bond, respectively. The variation of X-ray transmission thickness due to the thickness variation of the weld seemed to be mainly responsible for the formation of those contrasts. The X-ray image contrast formed from the variation of transmission thickness at the outer border line of DZ could also enable the inspections of the notch shape, nonuniformity of the welding pressure and spatter from its sharpness, concentricity and the normal straight line, respectively. The X-ray image of the resistance spot weld of galvannealed GA1180 TRIP steel was very similar to that of CR1180 TRIP steel except the crown shaped outer border line of DZ which was considered to be due to the melting behavior of zinc having the boiling temperature even lower than the melting temperature of steel.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.39 no.9
• /
• pp.903-911
• /
• 1990

When load areas on a feeder are deenergized due to faults and scheduled outage, operators need to identify neighboring feeders, try to restore customers and minimize out-of-service areas. These cases include knowledge of system states and various constraints such as voltage drop. This paper concerns the load transfer in fault restoration and scheduled outage. Also, the operating constraints such as line current capacity, relay trip current, transformer capacity, voltage drop and line loss are considered. This expert system can propose the optimal load transfer method by analyzing the system state and considering the constraints.

• Proceedings of the KIEE Conference
• /
• 2001.11b
• /
• pp.130-132
• /
• 2001

This paper discusses the operation zone of distance relay on transmission line connected unified power flow controller(UPFC). Depending on operating conditions of UPFC, the trip characteristics of distance relay is influenced by the prefault conditions. In this paper, apparent impedance of distance relay influenced by the UPFC control of distance is calculated.

• Proceedings of the KIEE Conference
• /
• 2001.07a
• /
• pp.223-225
• /
• 2001

This paper discusses the dynamic test of distance relay on transmission line connected unified power flow controller(UPFC) using the real-time digital simulator(RTDS). Depending on operating conditions of UPFC, the trip characteristics of distance relay is influenced by the prefault conditions. In this paper, UPFC is established using the RTDS and then relay test is performed on real time.

• Proceedings of the KSR Conference
• /
• 1998.11a
• /
• pp.262-269
• /
• 1998

In case the fault occurs in AC power supply network, protective relaying system must selectively detect line-to-line/ground fault and immediately cut off the power flow into the fault location for guaranteeing the safety of people, electric vehicle and ground installation etc. It is the most important point in power system operation to minimize the fault duration by rapid trip scheme and accurate estimation of the fault location. In this paper, we analyze the load characteristics of each vehicle, perform the fault analysis of AC power supply network using AT current-ratio method. The result shows its usefulness.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.440-442
• /
• 2000

This paper describes the digital distance algorithm in case of combined transmission line connected with overhead line and underground cable. Actually as fault is occurred in cable, it results in the complicated phenomena due to the several kind of grounding method in the sheath of cable. Accordingly the impedance. Therefore the correct impedance calculation algorithm is requested in combined transmission line to avoid the wrong trip of relay. This paper presents the development result of impedance calculation algorithm In such transmission line.

• 제어로봇시스템학회:학술대회논문집
• /
• 1987.10b
• /
• pp.403-406
• /
• 1987

In this paper results of program development which has been carried out for the purpose of increasing availibity of SCADA system in KEPCO is reported. In particular program development for automatic logging of trip load in powter transmission line is included.