• Title/Summary/Keyword: Optimal policy

Search Result 1,126, Processing Time 0.024 seconds

Optimal policies for batch control operations in Information Systems (정보시스템 관리에 있어서 최적 배치 조정 정책)

  • 김기수
    • Korean Management Science Review
    • /
    • v.11 no.1
    • /
    • pp.145-163
    • /
    • 1994
  • For an Information System to be successful the continual control of the database system(DBS) is very important. In general, such control operations are performed periodically in batches, even in real time systems. We explain DBS related such control operations and describe the decision problem in each of them. Specifically, backup, checkpointing, reorganization, and batch update operations are considered. Then we develop a general model of the batch backup situation to determine the optimal backup timing. Other operations are considered as special cases of the general batch backup operation are derived and compared. We show that, in general, the control limit policy is superior to the fixed time interval policy in terms of the long-run average cost per unit time. Some practical considerations about the implementation of optimal policies are also mentioned.

  • PDF

Bayesian Method on Sequential Preventive Maintenance Problem

  • Kim Hee-Soo;Kwon Young-Sub;Park Dong-Ho
    • Communications for Statistical Applications and Methods
    • /
    • v.13 no.1
    • /
    • pp.191-204
    • /
    • 2006
  • This paper develops a Bayesian method to derive the optimal sequential preventive maintenance(PM) policy by determining the PM schedules which minimize the mean cost rate. Such PM schedules are derived based on a general sequential imperfect PM model proposed by Lin, Zuo and Yam(2000) and may have unequal length of PM intervals. To apply the Bayesian approach in this problem, we assume that the failure times follow a Weibull distribution and consider some appropriate prior distributions for the scale and shape parameters of the Weibull model. The solution is proved to be finite and unique under some mild conditions. Numerical examples for the proposed optimal sequential PM policy are presented for illustrative purposes.

A Study on the File Allocation in Distributed Computer Systems (분산 컴퓨터 시스템에서 파일 할당에 관한 연구)

  • 홍진표;임재택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.4
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

비동조적 효용함수 가정시의 최적환경세율에 대한 연구: 계산적 일반균형(CGE) 시뮬레이션을 통한 접근

  • Kim, Sang-Gyeom
    • KDI Journal of Economic Policy
    • /
    • v.24 no.2
    • /
    • pp.53-82
    • /
    • 2002
  • Earlier papers, regarding this topic, have shown that the optimal environmental tax rate under the second best situation typically smaller than that under the first best world, the well known Pigouvian tax. This paper casts a doubt on the generality of this result, since the conclusion was derived from the models which employed rather strict assumptions on the utility function, which is homothetic and separable. This paper, with simple-static CGE model, shows that the result of earlier studies is sensitive to the assumption on the utility function. According to the simulation results, as previous studies pointed out, if the utility function is assumed to be homothetic, the optimal environmental tax rate is smaller than the Pigouvian tax. In contrast, if certain type of non-homotheticity is allowed, the optimal environmental tax rate could be greater than the Pigouvian tax. The results of this simulation also imply that the enlargement of environmental tax base could enhance the efficiency of overall tax system. Hence, there will be a less burden to share for the tax authority from the policy change.

  • PDF

The Workload Distribution Problems in a Class of Flexible Manufacturing Systems

  • Kim, Sung-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.1
    • /
    • pp.65-75
    • /
    • 1989
  • This study complements the previous studies on workload distribution problems in Flexible Manufacturing Systems. Specifically, we consider the problem in two perspectives, the long-range policy and the short and medium-term planning and control. The long-term loading policy focusses on identifying the optimal loading of the system characterized by either balanced loading or unique unbalanced loading for which a steepest ascent method is developed. These results are then applied to study the optimal medium and short-term planning and control problems, for which a truncated dynamic programming method is developed in order to obtain the optimal allocation of the given operation mix of part types to work stations.

  • PDF

Development of Determination System for Optimal Combination of Earthwork Equipments (토공사를 위한 건설장비 투입 최적 조합 산정 시스템 개발)

  • Park, Jae-Woo;Yeom, Dong-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.6_2
    • /
    • pp.957-969
    • /
    • 2020
  • The primary objective of this study is to develop a determination system for an optimal combination of earthwork equipment that improves the traditional way in convenience, prediction accuracy, and productivity. For this, the following research works are conducted sequentially; 1)literature review, 2)technology development trend analysis, 3)develop a determination system for the optimal combination of earthwork equipment, 4)simulation of a developed system. As a result, core considerations are deducted for the development of a determination system. Furthermore, site simulation is performed using a developed system. Site simulation result, Cluster 1(R1200LC 7㎥, CAT 775G 65ton×2) was selected from 6 clusters because of its production cost (₩491/㎥). It is expected that the application range and impact on the construction industry will be enormous due to the availability of the developed system.

Channel Input-Traffic Control of FH/SSMA Systems with a Centralized Controller (기지국이 있는 주파수 도약 대역확산 통신 시스템에서의 채널 입력 트래픽 제어)

  • 김석찬;김정곤;송익호;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.175-186
    • /
    • 1996
  • An optimal channel input-traffic control (OCIC) policy is proposed for slotted frequency-hopped spread-spectrum multiple access communication systems. When the number of channel input packets is set to the optimal number, the conditional throughput for the OCIC policy is analyzed. The state transition probability is derived, the steady state performance is analyzed, and the mean pracket delay is obtained. It is shown that the mean packet delay decreases considerably when the priority of transmission is given to backlogged users. The smaller is the number of requency slots, the larger are the differences between the preformance of the OCIC policy and that of the other policies.

  • PDF

Comparative Analysis of Rework Policies in Multistage Production System (다단계 생산시스템에서 재작업정책의 비교분석)

  • Shin, Jaeseon;Han, Jooyun;Jeong, Bongju
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.29-41
    • /
    • 2006
  • As the quality and environmental problems become one of the most concerned issues of company, the rework policy needs to be efficiently designed and implemented to sustain the company's competitiveness. This paper examines three basic rework policies in multi-stage production systems and analyzes them in terms of costs of setup, production, inspection, and inventory. For analyzing the performance of the rework policies, we propose mathematical models which can compute total production cost and determine the optimal production batch size to minimize the total production cost. The rework policies are classified by the number and location of inspection stages. Using the mathematical models, we could analyze the performances of rework policies and suggest the optimal rework policy according to each manufacturing environment. The analyses show that the proposed model can be used to analytically evaluate and choose the rework policies.

Bayesian Maintenance Policy for a Repairable System with Non-renewing Warranty

  • Han, Sung-Sil;Jung, Gi-Mun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.1
    • /
    • pp.55-65
    • /
    • 2002
  • In this paper we present a Bayesian approach for determining an optimal maintenance policy following the expiration of warranty for a repairable system. We consider two types of warranty policies : non-renewing free replacement warranty (NFRW) and non-renewing pro-rata warranty (NPRW). The mathematical formula of the expected cost rate per unit time is obtained for NFRW and NPRW, respectively. When the failure time is Weibull distribution with uncertain parameters, a Bayesian approach is established to formally express and update the uncertain parameters for determining an optimal maintenance policy. We illustrate the use of our approach with simulated data.

  • PDF

Optimal Age Replacement Policy for a Repairable System with Increasing Minimal Repair Times at Failure (수리시간이 증가하는 수리가능한 시스템에서의 최적 교체시간의 결정)

  • 차지환;이강현;김재주
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.3
    • /
    • pp.53-58
    • /
    • 2000
  • In many cases, it is more practical and economical to repair a system than to replace the whole system or to perform a complete overhaul when it fails. The age replacement policy with minimal repair at failure is considered. The system is replaced every time its age reaches at $T_0$. For each intervening failure only minimal repair is done. The minimal repair times in a renewal period are increasing in the sense that the minimal repair times constitute a strictly increasing geometric process. The long-run expected cost rate Is obtained and the properties of the existence and the uniqueness of the optimal policy minimizing the long-run expected cost rate are derived.

  • PDF