• Korean Journal of Mathematics
• /
• 제16권2호
• /
• pp.145-156
• /
• 2008

When we consider a life insurance company that sells a large number of continuous T-year term life insurance policies, it is important to find an optimal strategy which maximizes the surplus of the insurance company at time T. The purpose of this paper is to give an explicit expression for the optimal reinsurance and investment strategy which maximizes the expected exponential utility of the final value of the surplus at the end of T-th year. To do this we solve the corresponding Hamilton-Jacobi-Bellman equation.

• 대한산업공학회지
• /
• 제25권4호
• /
• pp.527-531
• /
• 1999

Instead of using the expected unfinished work, we use the expected number of customers in the system for finding the optimal D-policy for the M/G/1 queue in order to make it consistent with other control policies such as N-policy and T-policy.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.36-36
• /
• 1999

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제17권1호
• /
• pp.58-65
• /
• 2017

Different from general operating policies applied for various waiting line situations, two complementary dyadic operating policies are applied alternatingly to a single server maintenance service center model. That is, either of the two dyadic Min (N, T) or Max (N, T) policy is applied to operate such center first and the other operating policy should be applied later, and then the same sequence of both operating policies is followed repeatedly. This operating policy is denoted by the Minimax (N, T) policy. Purpose: Because of the newly introduced operating policy, important system characteristics of the considered service center model such as the expected busy and idle periods, the expected number of customers in the service center and so on should be derived to provide necessary information for determination of the optimal operating policy. Methods: Based on concepts of the newly introduced Minimax (N, T) policy, all necessary system characteristics should be redefined and then derived by constructing appropriate relations between complementary two dyadic operating policies. Results: Desired system characteristics are obtained successfully using simple procedures developed by utilizing peculiar structure of the Minimax (N, T) policy. Conclusion: Applying Minimax (N, T) operating policy is equivalent to applying the simple N and T operating policies alternatingly.

• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.181-188
• /
• 2003

본 논문에서는 IRIS(Increasing Reward with Increasing Service) 태스크들을 위한 기존 온-라인 최적 알고리즘에 근접한 총가치(total reward)를 생성하면서 보다 낮은 스케줄링 복잡도를 가진 휴리스틱(heuristic) 온-라인 스케줄링 알고리즘을 제안한다. 기존 알고리즘들은 총가치를 최대화하기 위해 시스템 내의 모든 태스크들을 스케줄링 대상으로 고려한다. 따라서 이들 알고리즘들은 많은 태스크들을 가진 실제 시스템에 적용하기에는 매우 놀은 시간 복잡도를 가진다. 제안 알고리즘은 시스템 내의 모든 태스크들을 대상으로 스케줄링하는 것이 아니라, 상수 W개의 태스크들을 선택하여 이들을 대상으로 스케줄링 한다. 제안 알고리즘은 W개의 태스크를 어떤 기준에 의해 선택할 것인가를 규정하는 테스크 선택정책에 기반을 두고 있으며, 간단하면서도 직관적인 두 가지 선택정책과 이 둘을 통합한 보다 일반화된 선택정책을 제안한다. 스케줄링 대상을 축소함으로써 제안 알고리즘의 복잡도를 O(Wn)로 줄일 수 있었다. 다양한 성능실험 결과 알고리즘 평균 계산 빈도는 O(W)에 더 가깝다는 것을 확인할 수 있었다.

• 대한산업공학회지
• /
• 제27권4호
• /
• pp.328-336
• /
• 2001

In this paper, an approach is presented for determining the required storage capacity of a warehouse with leased public space. Storage assignment policies considered are randomized and class-based storage assignment policies. An analytic model for each of the storage policies is formulated with the objective of minimizing the cost of owned storage space and leased space while satisfying a desired service level of protection against space shortages. Cost functions used in the models are piecewise liear with fixed costs. For the models, algorithms are developed to generate optimal solutions. The approach is applied to the systems where the standard economic-order-quantity inventory model is used for all items being stored in the warehouse.

• Journal of the Korean Data and Information Science Society
• /
• 제19권2호
• /
• pp.587-596
• /
• 2008

This paper develops the optimal periodic preventive maintenance policies following the expiration of warranty: renewing warranty and non-renewing warranty. After the warranty period is expired, the system undergoes the PM periodically and is minimally repaired at each failure between two successive PMs. Firstly, we determine the expected cost rate per unit time and the expected downtime per unit time for the periodic PM model. Then the overall value function suggested by Jiang and Ji(2002) is applied to obtain the optimal PM period and the optimal PM number. Finally, the numerical examples are presented for illustrative purpose.

• 한국물환경학회지
• /
• 제23권3호
• /
• pp.356-366
• /
• 2007

In this paper a methodology is developed to prioritize replacement of water distribution pipes according to the economical efficiency of replacement and assess the long-term effects of water main replacement policies on water distribution systems. The methodology is implemented with MATLAB to develop a computer algorithm which is used to apply the methodology to a case study water distribution system. A pipe break prediction model is used to estimate future costs of pipe repair and replacement, and the economically optimal replacement time of a pipe is estimated by obtaining the time at which the present worth of the total costs of repair and replacement is minimum. The equation for estimating the present worth of the total cost is modified to reflect the fact that a pipe can be replaced in between of failure events. The results of the analyses show that about 9.5% of the pipes in the case study system is required to be replaced within the planning horizon. Analyses of the yearly pipe replacement requirements for the case study system are provided along with the compositions of the replacement. The effects of water main replacement policies, for which yearly replacement length scenario and yearly replacement budget scenario are used, during a planning horizon are simulated in terms of the predicted number of pipe failures and the saved repair costs.

• International Journal of Quality Innovation
• /
• 제4권1호
• /
• pp.131-147
• /
• 2003

This paper considers that a public department under specialized TQM manpower constraints have to implement multiple total quality management (TQM) policies to promote its service performance (fundamental goal) by adopting a centralized sequential advancement strategy (CSAS). Under CSAS, the decision-makers (DMs) start off by focusing specialized TQM manpower on a single policy, then transfer the specialized TQM manpower to the next policy when the first policy reaches the predetermined implementation time limit (in terms of education and training). Suppose that each TQM policy has a different desirous education and training goal. When the desirous goals for all TQM policies are achieved, we say that the fundamental goal will be satisfied. Within the limitation of total implementation period of time for all policies, assume the desirous goals for all TQM policies cannot be achieved completely. Under this premise, the optimal implementation sequence for all TQM policies must be calculated to maximize the weighted achievement of the desirous goal. We call this optimization problem a TQM case of "centralized sequential decision-making problem (CSDMP)". The achievement of the desirous goal for each TQM policy is usually affected by the experience in prior implemented policies, which makes solving CSDMP quite difficult. As a result, this paper introduces the concepts of sequential effectiveness and path effectiveness. The structural properties are then studied to propose theoretical methods for solving CSDMP. Finally, a numerical example is proposed to demonstrate CSDMP′s usability.

• 대한산업공학회지
• /
• 제15권1호
• /
• pp.51-63
• /
• 1989

This paper considers software release problems based on Goel-Okumoto and S-shaped reliability growth models. Test of the software system is terminated after a preassigned time T, and it is released to the operational phase. It is assumed that correction cost of an error is increasing with test or operation time. Optimum software release time is obtained using total expected cost on the software life time as a criterion for optimization. In addition, optimal software release policies under the constraint of a software reliability requirement are discussed.