• Management Science and Financial Engineering
• /
• v.22 no.1
• /
• pp.5-12
• /
• 2016

We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.147-150
• /
• 1996

Human posture prediction and motion simulation methods try to solve inverse kinematic problems using the optimization technique based on the concept of minimum principle. It is very important to select a cost function which relfects the human posture acurately. In this study, lifting postures were predicted using the five biomechanical cost functions and compared with real human postures in order to evaluate the predictivities of the cost functions. The result showed that all the biomechanical cost functions used in this study could not predict lifting postures accurately. The cost function which minimizes the sum of joint moments showed the smallest mean prediction error, while the one which minimizes the MUR showed statistically better performance.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.11
• /
• pp.520-527
• /
• 2001

This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.9
• /
• pp.829-840
• /
• 2012

Recently, in network communication environments, it is changing very fast from wired to wireless. The open shortest path firtst (OSPF), one of link state routing protocols, mainly used in wired networks, is the routing method to select optimal traffic path as identifying the link state of neighbor routers. The traditional OSPF cost functions performs with first fixed cost permanently, unless the router link is changed. However, in wireless networks, the performance of links show big difference by other environment factors. The bit error rate (BER), a parameter which can quite affect link state in wireless networks, is not considered in the traditional OSPF cost functions. Only a link bandwidth is considered in the traditional OSPF cost functions. In this paper, we verify the various parameters which can affect link performance, whether it is permissible to use as the parameter of proposed cost functions. To propose new cost functions, we use the effective bandwidth. This bandwidth is calculated by proposed formula using the BER of the network link and link bandwidth. As applied by the proposed triggering condition, the calculated effective bandwidth decrease the unstable of network by generating less link state update messages in wireless networks that frequently changes the link state. Simulation results show that the proposed cost functions significantly outperforms the traditional cost functions in wireless networks in terms of the services of VoIP and data transmission.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.347-349
• /
• 2000

Under an open transmission access, the generation dispatch is determined by the bidding process of market participants. Congestion occurs when the dispatch would result in the violation of operational constraints. Congestion problem is formulated and solved by OPF(optimal power flow) calculation. The objective functions in OPF are given as quadratic cost functions or piecewise linear functions of bidding functions. In this study, the optimization technique of generation dispatch is presented for the combination of two types of quadratic and linear cost functions.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.51 no.12
• /
• pp.603-610
• /
• 2002

In this paper, a new economic dispatch algorithm for unit commitment is proposed to improve both the accuracy of the final solution and the calculation speed of economic dispatch. By using the inverse incremental cost functions, economic dispatch can be transformed into a simple optimization problem associated with an n-th order polynomial equation. The proposed method remarkably reduces the computation time with adaptability to any higher order generation cost functions. The proposed method is tested with sample system, which shows that the proposed algorithm yields more accurate and economical generation scheduling results with high computation speed.

• The Journal of Fisheries Business Administration
• /
• v.25 no.2
• /
• pp.47-58
• /
• 1994

This paper tries to estimate cost and profit functions under Cobb - Douglas production technology in the coastal fishing, using duality theory of production technology and cost function. Therefore this paper estimates in advance the production functions with two input variables, the number of working persons per tonage(WEMP) and the number of fishing equipment per tonage(WEQU). Then this paper estimates profit function and implicit cost function using the estimated coefficients from production functions. The results of this study show that the annual average profit pertonage of long bag set fishing and trap fishing amount to 4.1 million won and 3.9 million won respectively.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2004.05a
• /
• pp.635-644
• /
• 2004

A method of identifying structural parameters such as stiffness and damping coefficients at interfacial points of vibro-acoustic systems is suggested using an optimization technique. To identify the parameters using a numerical optimization algorithm, cost functions are defined. The cost function should be zero at the correct parameter values. To minimize the cost functions using an optimization technique, a design sensitivity analysis procedure is developed in the framework of the multi-domain FRF-based substructuring method. As a numerical example, a ladder-like structure problem is introduced. With known parameter values and different initial guesses of the parameters, convergence characteristics to the exact value are compared f3r the three cost functions. Investigating the contours of the cost functions, we find the first cost function has the largest convergent region to the correct value. As another practical problem, stiffnesses of engine mounts and bushings in a passenger car are identified. The numerical examples show that the proposed method is efficient and accurate far realistic problems.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.14 no.6
• /
• pp.536-545
• /
• 2004

A method of identifying structural parameters such as stiffness and damping coefficients at interfacial points of vibro-acoustic systems is suggested using an optimization technique. To identify the parameters using a numerical optimization algorithm, cost functions are defined. The cost function should be zero at the correct parameter values. To minimize the cost functions using an optimization technique, a design sensitivity analysis procedure is developed in the framework of the multi-domain FRF-based substructuring method. As a numerical example, a ladder-like structure problem is introduced. With known parameter values and different initial guesses of the parameters, convergence characteristics to the exact value are compared for the three cost functions. Investigating the contours of the cost functions, we find the first cost function has the largest convergent region to the correct value. As another practical problem, the stiffnesses of engine mounts and bushings in a passenger car are identified. The numerical examples show that the proposed method is efficient and accurate for realistic problems.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2003.05a
• /
• pp.501-509
• /
• 2003

A method of identifying structural parameters such as stiffness and damping coefficients at interfacial points of vibro-acoustic systems is suggested using an optimization technique. To identify the parameters using a numerical optimization algorithm, cost functions are defined. The cost function should be zero at the correct parameter values. To minimize the cost functions using an optimization technique, a design sensitivity analysis procedure is developed in the framework of the multi-domain FRF-based substructuring method. As a numerical example, a ladder-like structure problem is introduced. With known parameter values and different initial guesses of the parameters, convergence characteristics to the exact value are compared for the three cost functions. Investigating the contours of the cost functions, we find the first cost function has the largest convergent region to the correct value. As another practical problem, stiffnesses of engine mounts and bushings in a passenger car are identified. The numerical examples show that the proposed method is efficient and accurate even when applied to realistic problems.