• 대한안전경영과학회지
• /
• 제13권1호
• /
• pp.133-142
• /
• 2011

Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.

• 전기학회논문지
• /
• 제64권12호
• /
• pp.1818-1823
• /
• 2015

In this paper, we analyzed the optimal configuration of protection wire that have been installed in the electric railway power supply system. Protection wires are to suppress the ground potential rise when the short circuit fault between contact wire-rail(C-F), and protect the electronics equipments(signalling and communication) that are facility the wayside. The role of protection wires must be feed back quickly the fault current to the substation when a short circuit fault occurs. In this paper, we proposed that only one line to install the protection wire. Comparing how to newly proposed and existing system, most of the performance is similar. The reason is that most of the current flowing in the protection wire near the location where the fault occurred. There is no problem even if in one line for human safe and the low impedance of the return circuit in dimension to ensure the safety of the facility during the fault. To ensure safety during an fault occurs, it is sufficient even by one line. But, In the protection wire of facilities planning it is necessary to design taking into account the potential utility.