• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.4
• /
• pp.54-64
• /
• 2005

The study investigated genetic algorithms for the optimal control model of maximum height vertical jumping. The model includes forward dynamic simulations by the neural excitation-control variables. Convergence of genetic algorithms is very slow. In this paper the micro genetic algorithm(micro-GA) was used to reduce the computation time. Then a near optimal solution from micro-GA was an initial solution for VF02, which is one of well-developed and proven nonlinear programming algorithms. This approach provided the successful optimal solution for maximum-height jumping without a reasonable initial guess.

• Proceedings of the KIEE Conference
• /
• 1992.07a
• /
• pp.214-217
• /
• 1992

This paper introduces a new methodology to apply the interpolation technique wi th optimum pattern to voltage-reactive power control of power system. The conventional tool for the optimal operation of power system is Optimal Power Flow(OPF) by standard optimization techniques. The achievement of solution through OPF programs has a defect of computation time, so that it is impossible to apply the OPF programs to the real-time control area. The proposed method presents a solution in a short period of time and an output with a good accuracy. The optimum pattern is a set of input-output pairs, where an input is a load level and a type of outage and an output is the result of OPF program corresponding to the input. The output in the OPF represents control variables of voltage-reactive power control. The interpolation technique is used to obtain the solution for an arbitrary input. As a result, the new technique helps operators in the process of the real-time voltage-reactive power control in both normal and emergency operating states.

• Management Science and Financial Engineering
• /
• v.9 no.2
• /
• pp.47-68
• /
• 2003

We consider the customer order scheduling problem with job capacity restriction where the number of jobs in the shop at the same time is fixed. In the customer order scheduling problem, each job is part of some batch (customer order) and the composition of the jobs (product) in the batch is pre-specified. The objective function is associated with the completion time of the batches instead of the completion time of the jobs. We first summarize the known results for the general customer order scheduling problems. Then, we establish some new properties for the problems with job capacity restriction. For the case of unit processing time with the objective of minimizing makespan, we develop a polynomial-time optimal procedure for the two machine case. For the same problem with a variation of no batch alternation, we also develop a polynomial-time optimal procedure. Then, we show that the problems with the objectives of minimizing makespan and minimizing average batch completion time become NP-hard when there exist arbitrary number of machines. Finally, We propose optimal solution procedures for some special cases.

• Management Science and Financial Engineering
• /
• v.18 no.1
• /
• pp.13-20
• /
• 2012

This paper considers a revenue maximization problem on a single processor. Each job is identified as its processing time, initial reward, reward decreasing rate, and preferred start time. If the processor starts a job at time zero, revenue of the job is its initial reward. However, the revenue decreases linearly with the reward decreasing rate according to its processing start time till its preferred start time and finally its revenue is zero if it is started the processing after the preferred time. Our objective is to find the optimal sequence which maximizes the total revenue. For the problem, we characterize the optimal solution properties and prove the NP-hardness. Based upon the characterization, we develop a branch-and-bound algorithm for the optimal sequence and suggest five heuristic algorithms for efficient solutions. The numerical tests show that the characterized properties are useful for effective and efficient algorithms.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.31-39
• /
• 2015

The degree-constrained minimum spanning tree (d-MST) problem is considered NP-complete for no exact solution-yielding polynomial algorithm has been proposed to. One thus has to resort to an heuristic approximate algorithm to obtain an optimal solution to this problem. This paper therefore presents a polynomial time algorithm which obtains an intial solution to the d-MST with the help of Kruskal's algorithm and performs k-opt on the initial solution obtained so as to derive the final optimal solution. When tested on 4 graphs, the algorithm has successfully obtained the optimal solutions.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.5
• /
• pp.73-77
• /
• 2016

This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.3
• /
• pp.325-336
• /
• 1996

This study is concerned with developing a heuristic for the vehicle routing problem(VRP) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known 10 be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristic are more frequently developed than optimal algorithms. This study aims to develop a heuristic which can give a good solution in comparatively brief time. Finally, the computational tests were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms. The result of computational tests shows that the proposed heuristic gives good solutions, in much shorter time, which are not 1% more expensive than the best known solutions, which are same as the best known solutions in the previous researches.

• Journal of Korean Society of Transportation
• /
• v.13 no.3
• /
• pp.67-86
• /
• 1995

It requires the detector system which can collect highly reliable traffic data in order to perform the real-time traffic signal control. This study is to decide the optimal shape of inductive loop for the real-time traffic signal control .This loop is located at the stopline in the signalized intersection for DS(Degree of Saturation) control. In order to find out the optimal shape of loop, 6types of experiments were performed . The results of the basic experiments of loops are as follows ; -the optimal number of turns for loop is 3 turns. -the impedance values of the loop detectors are similar to that of NEMA standards -the 1.8${\times}$4.5M loop is excellent for sensitivity in actual detection range of car length comparing to other shape of inductive loops. At the experimental of establishments of the optimal loop shape, it found that 1.8 4.5M loop has the highest values of $\DeltaL$ comparing to other types of loops, It means that the range of Lead-in cable length of this loop. And this loop is highly reliable in occpupancy time. Conclusivley, the 1.8${\times}$4.5M inductive loop is the optimal solution as a stop line loop detector for real -time traffic signal control.

• Proceedings of the KIEE Conference
• /
• 1987.11a
• /
• pp.97-100
• /
• 1987

An improved hydrothermal unit commitment algorithm is proposed for the purpose of optimal operation of electric power system. Especially, Dynamic Programming Method which is main scheme of the algorithm is modified to assure the feasible solution all the time. The effectiveness of the algorithm has been demonstrated by applying to a sample system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.272-275
• /
• 1997

When a manipulator makes contact with an object having position uncertainty, performance measures vary considerably with the control law. To achieve the optimal solution for this problem, an unique objective function that weights time and impact force is suggested and is solved with the help of variational calculus. The resulting optimal velocity profile is then modified to define a sliding mode for the impact and force control. The sliding mode control technique is used to achieve the desired performance. Sets of experiments are performed, which show superior performance compared to any existing controller.