• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.05a
• /
• pp.38-39
• /
• 2019

Optimal route planning is the route planning to minimize voyage time or fuel consumption in a given ocean environment. Unlike the previous studies on weather routing, this study proposes an optimization method for the route planning to avoid the grounding risk in the coast. The route way-points were searched using Dijkstra algorithm, and then the optimization was performed to minimize fuel consumption by setting the optimization design parameter to the engine rpm. To set the engine rpm, a method to use the fixed rpm from the departure point to the destination point, and a method to use the rpm for each section by dividing the route were used. The ocean environmental factors considered for route planning were wind, wave, and current, and the depth information was utilized to compute grounding risk. The proposed method was applied to the ship passing between Mokpo and Jeju, and then it was confirmed that fuel consumption was reduced by comparing the optimum route and the past navigated route.

• Proceedings of the KIEE Conference
• /
• 1991.07a
• /
• pp.333-336
• /
• 1991

In this paper, Hopfield & Tank model-like artificial neural network structure is proposed, which can be used for the optimal path planning problems such as the unit commitment problems or the maintenance scheduling problems which have been solved by the dynamic programming method or the branch and bound method. To construct the structure of the neural network, an energy function is defined, of which the global minimum means the optimal path of the problem. To avoid falling into one of the local minima during the optimization process, the simulated annealing method is applied via making the slope of the sigmoid transfer functions steeper gradually while the process progresses. As a result, computer(IBM 386-AT 34MHz) simulations can finish the optimal unit commitment problem with 10 power units and 24 hour periods (1 hour factor) in 5 minites. Furthermore, if the full parallel neural network hardware is contructed, the optimization time will be reduced remarkably.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.2
• /
• pp.164-171
• /
• 2008

This paper proposes the planning method for placement of capacitors in a distribution system. The main objectives in the planning for capacitor allocation are the reduction of installation costs and electric power loss. In the proposed method, the life time of each device is considered in calculating installation costs, and the optimal operation status of devices is found by genetic algorithm. Then, the optimal numbers and locations are determined based on the optimal operation status. Simulation results in the 69-bus distribution system show that the proposed method performs better than conventional methods.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.4 no.1
• /
• pp.25-31
• /
• 1979

We consider the optimal ordering policy for a single-product two-stage inventory system where the main assumptions are as follows: (i) constant continuous demand only at stage 2, (ii) constant input (production) rate at stage 1, (iii) instantaneous delivery (transportation) from stage 1 to stage 2, (iv) backlogging is allowed only at stage 2, (v) an infinite planning horizon. Costs considered are ordering and linear holding costs at both stages, and linear shortage cost only at stages 2. By solving 9 different case problems, we have observed the general from of the optimal ordering policies for our model which minimizes the total cost per unit time. It is noticeable from this observation that the questionable but more often than not adopted assumption by many authors in determining the optimal potimal policy for multistage inventory systems, that the ordering (lot) sizes at each stage remain constant thruout the planning horizon, is not valid.

• KIEAE Journal
• /
• v.11 no.6
• /
• pp.81-86
• /
• 2011

By strengthening the insulation performance of a building, a great deal of energy can be saved and a comfortable indoor environment can be offered to people. On the other hand, the climate, which has a great influence on the indoor environment, is changed by global warming. Therefore, in planning building envelope structure and design, climate change should be considered. In this paper, the optimal insulation thickness of exterior walls was calculated by an economic assessment method using heating degree-days. Additionally, how much influence climate change has on planning building insulation was investigated. The examination showed that heating degree-days have decreased by about 10% due to climate change in the past few decades. It was also shown that the optimal insulation thickness of exterior walls was thin, at about 6%, in three representative Korean cities (Seoul, Daejeon, Jeju).

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.50
• /
• pp.333-340
• /
• 1999

An ideal traffic control system should consider simultaneously both route guidance of vehicles and signal policies at intersection of a traffic network. It is known that an iterative procedure gives an optimal route to each vehicle in the network. This paper presents an iterative procedure to find an optimal signal plan for the network. We define the optimal solution as a signal equilibrium. From the definition of signal equilibrium, we prove that the fixed point solution of the iterative procedure is a signal equilibrium, when optimal signal algorithms are implemented at each intersection of the network. A combined model of route guidance and signal planning is also suggested by relating the route guidance procedure and the signal planning procedure into a single loop iterative procedure.

• Journal of Electrical Engineering and Technology
• /
• v.5 no.2
• /
• pp.239-245
• /
• 2010

Today, as power trades between generators and loads are liberalized, the uncertainty level of power systems is rapidly increasing. Therefore, transmission operators are required to incorporate these uncertainties when establishing an investment plan for effective operation of transmission facilities. This paper proposes the methodology for an optimal solution of transmission expansion plans for the long-term in a deregulated power system. The proposed model uses the probabilistic cost of transmission congestion for various scenarios and the annual increasing rates of loads. The locations and the installation times of expanded transmissions lines with minimum cost are acquired by the model. To minimize the investment risk, the Mean-Variance Markowitz portfolio theory is applied to the model. In a case study, the optimal solution of a transmission expansion plan is obtained considering the uncertain power market.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.4
• /
• pp.560-566
• /
• 2008

Today, as the power trades between generation companies and power customer are liberalized, the uncertainty level of operated power system is rapidly increased. Therefore, transmission operators as decision makers for transmission expansion are required to establish a deliberate investment plan for effective operations of transmission facilities considering forecasted conditions of power system. This paper proposes the methodology for the optimal solution of transmission expansion in deregulated power system. The paper obtains the expected value of transmission congestion cost for various scenarios by using occurrence probability. In addition, the paper assumes that increasing rates of loads are the probability distribution and indicates the location of expanded transmission line, the time for transmission expansion with the minimum cost for the future by performing the Montecarlo simulation. To minimize the investment risk as the variance of the congestion cost, Mean-Variance Markowitz portfolio theory is applied to the optimization model by the penalty factor of the variance. By the case study, the optimal solution for transmission expansion plan considering the feature of market participants is obtained.

• Proceedings of the KSR Conference
• /
• 1999.11a
• /
• pp.46-53
• /
• 1999

As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.9
• /
• pp.891-897
• /
• 2010

This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.