• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.97-107
• /
• 1999

The asymmetric traveling salesman problem is a representative NP-Complete problem. Polynomial algorithm for this problem has not been yet found. So, many heuristic methods have been researched in this problem. We need heuristic methods that produce good answers for some larger problems in reasonable times. 3-opt is well known for the effective local-search heuristic method. It has been used in many applications of the asymmetric traveling salesman problem. This paper discusses 3-opt's properties and ineffective aspects and presents a highly effective heuristic method. 3-opt does not consider good arcs(shorter distance or little cost). This paper presents a fast heuritic algorithm compared with 3-opt by inserting good arcs and deleting related arcs later.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.2
• /
• pp.105-130
• /
• 1993

This study deals with finding a schedule for the movement of a material handling device (elevator) in a manufacturing plant. Two different algorithm (Traveling Salesman Technique and Greedy Algorithm) are used in the scheduling of the elevators using a simulation technique to determine the proper method of scheduling the elevator movement. Based on the simulation analysis, we have found that the Greedy algorithm serves better than the algorithm based on Traveling Salesman technique for scheduling the movement of a material handling device in the manufacturing plant.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.21-28
• /
• 1999

The TSP(Traveling Salesman Problem) is one of the most widely studied problems in combinatorial optimization. The most common interpretation of TSP is finding a shortest Hamiltonian tour of all cities. The objective of this paper proposes a new heuristic algorithm MCH(Multi-Convex hulls Heuristic). MCH is a algorithm for finding good approximate solutions to practical TSP. The MCH algorithm is using the characteristics of the optimal tour. The performance results of MCH algorithm are superior to others algorithms (NNH, CCA) in CPU time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.33
• /
• pp.111-118
• /
• 1995

This paper suggests a hybrid genetic algorithm for asymmetric traveling salesman problem(TSP). The TSP was proved to be NP-complete, so it is difficult to find optimal solution in reasonable time. Therefore it is important to develope an algorithm satisfying robustness. The algorithm applies dynamic programming to find initial solution. The genetic operator is uniform order crossover and scramble sublist mutation. And experiment of parameterization has been performed.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.5 no.1 s.9
• /
• pp.13-19
• /
• 2006

In this paper, a broadband Microwave Power Module(MPM) operating at 7 - 11 GHz is designed and fabricated. The MPM consists of a SSA (Solid State Amplifier) and a conventional TWT (traveling Wave Tube). This combined module takes advantage of a low noise and high gain of SSA. The computer modeling and simulation of the SSA are designed by the use of the ADS (Advanced Design System) software. The SSA is designed by configurating the CSSDA (Cascaded Single Stage Distributed Amplifier). The broadband MPM is measured to be noise figure 8.3 - 10.02 dB at 7 - 11 GHz bandwidth, output power of 38.12 dBm at 9 GHz.

• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.57-66
• /
• 2009

A quest system is one of the important parts in the MMORPG (Massive Multiplayer Online Role Playing Game) contents. Because of its complexity in combining various content components, quest reward design belongs to a complicated work in estimating quest reward levels correctly in the initial development stage. In this paper, we suggest a new quest reward design technique by considering optimal quest play paths. We model a quest reward problem as the TSP (Traveling Salesman Problem) and solve that by adopting genetic algorithms. With our system, game designers easily estimate the optimal quest play path and it can be useful in reducing the trial-errors in the initial quest design process.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.21 no.4
• /
• pp.365-373
• /
• 2011

This paper presents the dynamic response and the vibration characteristics for a rail-track supported by discrete springs and dampers. Recently, automatic conveyer system, rail-track, rack-master system demand the soundproof facilities and vibration suppression measures in order to satisfy the strict environmental standards. The equations of motions of the dynamic characteristics for a vibration suppression rail-track under a traveling mass were derived by Galerkin's mode summation method considering gravity, centrifugal force, Coriolis force, inertia force of the moving mass, transverse inertia of the rail-track. Also, numerical results were calculated by Runge-Kutta integration method. In order to investigate vibration characteristics and dynamic responses, modal testing and measurement of the responses of the rail-track were performed. Through the experiment and numerical simulations, numerical results have a good agreement with experimental ones.

• Journal of the Korean institute of surface engineering
• /
• v.41 no.4
• /
• pp.156-162
• /
• 2008

Small FRP(fiber-reinforced polymer) fishing ships have numerous problems with the point of the environmental and recycling perspectives. In light of these aspects, aluminum can be used as a material for ship building. It is environmental friendly, easy to recycle, and provides a high added value to fishing boats. In this paper, we report on mechanical and electrochemical characteristics of welding parts for friction stir welded 5456-H116 Al alloy. In friction stir welded at various traveling speeds under the rotation speed of 500 RPM, the best characteristics presented in traveling speed of 15mm/min. The anodic polarizations of base metal and welding metal were observed tendency which current density from the open circuit potential suddenly increase. The cathodic polarization presented concentrated polarization caused by the dissolved oxygen reduction reaction and activation polarization caused by hydrogen generation. From result of Tafel analysis, the corrosion potential of 5456 alloy(Base metal) was lower than that of friction stir welded part, as were its corrosion current densities.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.4 no.3
• /
• pp.285-293
• /
• 1999

In this paper, the novel digital frequency/phase controller, to control the invelter fed traveling wave type ultra-sonic m motor(USM) is proposed. This controller is used to control the drive frequency, phase difference and applied voltages of e each phase of the motor. Proposed digital controller has constructed with digital logic only, no more use digitallongleftarrowanalog h hybrid method of the conventional controller, in order to generate drive frequency and phase difference. Therefore, the c control system has become to velY simple structure. T\rvo types of controllers are designed, one is to control drive f frequency and phase difference, another has added voltage control function of each phase. Two full digital voltage/phase c controllers are implemented by using custom LSI and EPLD, the control pelformance and the simplicity ofthe proposed c controller is verified by expeJimental results.

• Tribology and Lubricants
• /
• v.38 no.1
• /
• pp.22-26
• /
• 2022

A 1.7-ton grade small excavator is a construction equipment that can perform various functions in limited spaces where heavy equipment cannot enter easily. Owing to the recent acceleration of urbanization, it has been used increasingly in drainage and gas pipes, as well as for road repair works in urban areas. The power train of a traveling reducer for a 1.7-ton grade small excavator utilizes a complex planetary gear system. Complex planetary gears are vital to the power train of a traveling reducer as it mitigates the fatigue strength problem. In the present study, the specifications of a complex planetary gear train are calculated; furthermore, the gear bending and compressive stresses of the complex planetary gears are analyzed to achieve an optimal design of the latter in terms of cost and reliability. In this study, the actual gear bending and compressive stresses of a planetary gear system are analyzed using a self-developed gear design program based on the Lewes and Hertz equation. Subsequently, the calculated specifications of the complex planetary gears are verified by evaluating the results with the data of allowable bending and compressive stress based on curves of stress vs. number of cycles of the gears.