• 국제학술발표논문집
• /
• The 1th International Conference on Construction Engineering and Project Management
• /
• pp.802-807
• /
• 2005

For linear projects, it has long been known that resource utilization is important in improving work efficiency. However, most existing scheduling techniques cannot satisfy the need for solving such issues. This paper presents an optimization model for solving linear scheduling problems involving resource assignment tasks. The proposed model adopts constraint programming (CP) as the searching algorithm for model formulation, and the proposed model is designed to optimize project total cost. Additionally, the concept of outsourcing resources is introduced here to improve project performance.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.370-383
• /
• 2000

이 논문에서는 명세에 변경이 가해진 후에 병행 프로그램을 재검증하기 위해 사용하는 명세기반 회귀 테스팅이라는 새로운 기법에 대해 논의한다. 이러한 형태의 회귀 테스팅은 이벤트에 대해 선후 관계를 기술하는 순서 제약조건을 필요로 한다. 순서 제약조건을 자동으로 추출하기 위해서 우리는 메시지 순차도(MSC)를 사용한다. 메시지 순차 도를 통해 부분적이고 비결정적인 명세를 작성할 수 있다. 회귀 테스팅의 비용을 줄이기 위하여 처음부터 새로운 순서 제약조건을 생성하기보다는 명세에 가해진 변경에 의해 영향받는 순서 제약조건을 어떻게 파악하는 가에 대해 기술한다. 또한 각각의 영향받는 순서 제약조건들이 테스팅 될 프로그램에 의해 만족되는 가를 결정하는 방법에 대해서도 기술한다.

• 한국멀티미디어학회논문지
• /
• 제11권4호
• /
• pp.516-524
• /
• 2008

본 논문은 기존에 연구되지 않았던 옷의 독특한 특징들을 묵시적 제한방법을 사용하여 강력한 제한력으로 구현하는 새로운 모델링 방법을 제안한다. 기존의 명시적 제한방법인 Baumgarte 안정화 방법은 해에 빠르게 수렴하도록 하기 위해 사용자가 시뮬레이션에 따라서 값이 달라지는 안정화 변수 값을 선택해야 하고, 시뮬레이션의 시간 간격 사용에 있어서 안정화에 한계가 있는 단점들이 있다. 본 논문은 큰 시간 간격에도 안정적이고, 안정화 변수 값을 요구하지 않고, 물리적으로도 적합한 물체의 움직임을 보장하는 묵시적 제한방법을 사용한다. 또한 묵시적 제한 방법의 계산 복잡도는 Baumgarte 안정화 방법과 같다. 본 논문은 묵시적 제한방법의 수식과 제한의 오차 분석을 설명하였고 옷의 솔기, 단추, 옷 주름, 옷의 구김, 과잉 늘어짐 방지 등의 복잡한 옷의 요소들에 대한 모델링 방법을 제시하였다. 본 논문에서 제안된 방법은 외부 상황에 의해 각종 제한들이 자동적으로 설정되고 제거되어 계산 비용을 절약함과 동시에 옷의 독특한 특징들의 구현을 통해 현실감 있는 옷 시뮬레이션의 결과들을 얻었다.

• 경영과학
• /
• 제25권1호
• /
• pp.43-53
• /
• 2008

This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

• 경영과학
• /
• 제26권1호
• /
• pp.209-223
• /
• 2009

In this paper, an analysis problem of repair levels and spare part allocation for MIME(Multi indenture multi echelon) systems is studied using simulation and meta-heuristics. We suggest a method to determine simultaneously repair levels and spare parts allocation to minimize the life cycle cost of MIME system under availability constraint. A simulated annealing method is used to analyze the repair levels and genetic algorithm is used to obtain the optimal allocation of spare parts. We also develop a simulation system to calculate the life cycle cost and system availability. Some numerical examples are also studied.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.143-158
• /
• 2000

This paper deals with the problem of redundancy allocation for the mixed reliability system in an optimal way. Two kinds of the reliability system are considered for optimal allocation of parallel redundancy. The problem is approached as the optimization problems using th standard method of dynamic programming(DP). The algorithm for solving the optimal redundancy allocation is proposed and then the DP algorithm is applied to two numerical examples such as maximization of reliability subject to an allowable cost-constraint and minimization of the total cost subject to the specified minimum reliability-constraint. A consequence of this study is that the developed computer program package can be applied to the optimal redundancy allocation for the mixed reliability system.

• 한국항해항만학회지
• /
• 제30권7호
• /
• pp.561-566
• /
• 2006

In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
• /
• pp.220-223
• /
• 2003

This paper presents VSCOPF(Votage Stability Constrained Optimal Power Flow) algorithm based on SLP(Successive Linear Programming) to interpret the large scale system. Voltage stability index used to this paper is L index to be presented by function form. The objective function consists of load shedding cost minimization. Voltage stability indicator constraint was incorporated in traditional OPF formulation. as well as the objective function and constraints are linearlized and the optimal problem is performed by SLP(Successive Linear Programming). In this paper, the effect of voltage stability limit constraint is showed in the optimal load curtailment problems. As a result, an optimal solution is calculated to minimize load shedding cost guaranteeing voltage security level. Numerical examples using IEEE 39-bus system is also presented to illustrate the capabilities of the proposed formulation.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 추계학술대회 논문요약집
• /
• pp.142-142
• /
• 2003

• Nuclear Engineering and Technology
• /
• 제16권4호
• /
• pp.181-194
• /
• 1984

변분법을 사용하여 원자로의 핵연료 관리문제를 연구하였다. 원자력 발전소에 영향을 미치는 두 함수 즉 이윤함수와 가격함수는 원자로의 연소도방정식과 최대허용출력 밀도에 대한 부등 제약조건이며, 이들은 임계성의 제약조건이 된다. 초기이윤의 변분해는 원자로에 뚜렷한 두 영역이 있음을 보여 주었다. 즉 일정 출력 영역과 최소 재고량 또는 평활 중성자속 영역이 그것이다. 이들 든 영역의 변이점은 전력에 대한 이윤과 연료에 대한 이자 지급에 상당히 중요하다. 그러므로 각 영역에서 동일 농축도의 핵연료를 가질 동일 부피의 세 영역으로 된 원자로를 최적화 하기 위하여 핵연료 주기 가격 함수가 사용 되었다. 최대 허용 출력 밀도에 대한 부등 제약조건들은 이들 부등 제약 조건이 원자로심의 어느 특정 점이나 로심주기를 통하여 항상 동일 제약조건이 되어야 한다. 원자로의 임계성과 출력밀도에 대한 동일 제약조건에 관계된 핵연료의 연소도에 대한 계차 방정식의 해를 구하였으며 최적 농축도의 위치를 구하기-위하여 구배법을 사용하였다. 이들 계산결과는 부동 제약 조건들을 적절히 적용하면 원자로를 최적화하기 위하여 비선형 최적 기술이 사용될 수 있음을 보여 주었다.