• Management Science and Financial Engineering
• /
• 제22권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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• 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.

• 대한전기학회논문지:전력기술부문A
• /
• 제50권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

• 한국통신학회논문지
• /
• 제37C권9호
• /
• pp.829-840
• /
• 2012

최근의 통신환경은 유선환경에서 무선 환경으로 빠르게 변화하고 있다. Open Shortest Path First (OSPF)는 유선 통신망에서 주로 사용되는 링크 상태 라우팅 프로토콜로, 주변 라우터의 링크 상태를 파악하여 트래픽 경로를 결정하는 라우팅 방법이다. 기존의 OSPF의 비용함수는 라우터의 링크를 변경하지 않으면 처음 설정한 비용으로 운용된다. 그러나 무선 환경에서는 링크의 성능이 다른 환경적 요인에 의해 큰 차이를 보이게 된다. 무선 환경에서 Bit Error Rate (BER)은 링크 상태에 큰 영향을 주는 파라미터로, 기존의 OSPF 비용함수에서는 링크의 BER을 고려하지 않고 단지 링크의 대역폭만을 고려한다. 본 논문에서는 링크 성능에 영향을 줄 수 있는 다양한 파라미터를 분석하여 비용함수에 적용 가능여부를 검증하였다. 새로운 비용함수를 제안하기 위해 Effective 대역폭을 사용하였다. Effective 대역폭은 링크의 BER과 대역폭을 고려하여 새롭게 제안한 방식으로 계산된다. 계산된 Effective 대역폭은 제안하는 Triggering 조건에 의해 적용됨에 따라, 링크의 상태가 수시로 변경되는 무선 환경에서도 상대적으로 적은 Link State Update (LSU)가 발생하여 네트워크의 불안정성을 줄인다. 실험 결과를 통하여 제안하는 비용함수가 무선 환경에서 기존의 OSPF 비용함수를 사용한 경우보다 음성 서비스와 데이터 전송 서비스에서 좋은 성능을 나타내는 것을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• 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.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권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.

• 수산경영론집
• /
• 제25권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 춘계학술대회논문집
• /
• 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.

• 한국소음진동공학회논문집
• /
• 제14권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2003년도 춘계학술대회논문집
• /
• 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.