• Title/Summary/Keyword: Optimal Policy

Search Result 1,115, Processing Time 0.026 seconds

OPTMAL LICATION OF ACOUSTIC SENSORS AND OPTIMAL OBSERVATION POLICY FOR DETECTING ANIMALIUS PLANE OBJECY IN SHIELD CINSTRUCTION METHOD

  • Yamane, Kenji;Tanaka, Shogo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.240-243
    • /
    • 1995
  • In excavating tunnels, shield tunneling machines having many cutters on their cutter planes are used. Not many observation data being available in the detection system, optimal observation policy is very important. From this viewpoint, we previously considered the optimal location of acoustic sensors on the cutter plane and also the optimal observation policy for the case where three receiving transducers were used, and showed that the optimal sensor location was given as arbitrary equally-spaced points on the cutter plane circle, and that the optimal rotating angles were also found to be arbitrary. In application, however, it is often difficult to locate sensors at arbitrary positions or to use three sensors from the viewpoints of machine structure and cost. This paper considers the optimal observation policy for detecting anomlous plane objects for the case where two receiving transducers are used and the case where three receiving transducers are located only on a diameter of the cutter plane.

  • PDF

-A study on Optimal Cost Model of Combined ESS and Burn-in under Warranty Policy- (품질보증정책하에 ESS와 Burn-in을 결합한 최적비 용모형 의 설정$^{1)}$)

  • 송서일;조영찬;박현규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.1-10
    • /
    • 2001
  • The electronics industry is fast growing segment of manufacturing and service industries. It is important that the manufacturer develops a product with adequate life cycle, high quality, and low failure rate in the specified time period. Environmental Stress Screening(ESS) and burn-in are widely used in the electronic industry to assist in the elimination of early failure. In this research, we construct optimal cost model of combined ESS and burn-in under various warranty policy and establish optimal testing times for given environments. Also we conduct sensitivity analysis on various parameter. The results of this study are summarized as follows. Comparing free warranty policy to rebate warranty policy, optimal ESS time is longer under free warranty policy, and optimal burn-in time is longer under rebate warranty policy. Free warranty policy higher than rebate warranty policy in total cost.

  • PDF

Machine Maintenance Policy Using Partially Observable Markov Decision Process

  • Pak, Pyoung Ki;Kim, Dong Won;Jeong, Byung Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.16 no.2
    • /
    • pp.1-9
    • /
    • 1988
  • This paper considers a machine maintenance problem. The machine's condition is partially known by observing the machine's output products. This problem is formulated as an infinite horizon partially observable Markov decison process to find an optimal maintenance policy. However, even though the optimal policy of the model exists, finding the optimal policy is very time consuming. Thus, the intends of this study is to find ${\varepsilon}-optimal$ stationary policy minimizing the expected discounted total cost of the system, ${\varepsilon}-optimal$ policy is found by using a modified version of the well-known policy iteration algorithm. A numerical example is also shown.

  • PDF

Optimal Time-sequential Fire Support Strategies

  • O, Myeong-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 1975
  • The optimal time-sequential distribution of supporting fire against enemy ground units in combat against attacking friendly units is studied. Lanchester type models of warfare are combined with optimal control theory in this investigation. The optimal time-sequential fire-support policy is characterized for a specific problem. Although complete details for the determination of the optimal policy are not given, it is conjectured, on the basis of the theorems which were proved, that for this problem the optimal policy is to always concentrate all supporting fire on the same enemy unit until supporting fire must be lifted.

  • PDF

Some New Results on Uncertain Age Replacement Policy

  • Zhang, Chunxiao;Guo, Congrong
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.1
    • /
    • pp.41-45
    • /
    • 2013
  • Age replacement policy is a commonly policy in maintenance management of spare part. It means that a spare part is always replaced at failure or fixed time after its installation, whichever occurs first. An optimal age replacement policy of spare parts concerns with finding the optimal replacement time determined by minimizing the expected cost per unit time. The age of the part was generally assumed to be a random variable in the past literatures, but in many situations, there are few or even no observed data to estimate the probability distribution of part's lifetime. In order to solve this phenomenon, a new uncertain age replacement policy has been proposed recently, in which the age of the part was assumed to be an uncertain variable. This paper discusses the optimal age replacement policies by dealing with the parts' lifetimes as different distributed uncertain variables. Several results on the optimal age replacement time are provided when the lifetimes are described by the uncertain linear, zigzag and lognormal distributions.

Optimal Ordering Policy in Dual-Sourcing Supply Chain Considering Supply Disruptions and Demand Information

  • Watanabe, Naoki;Kusukawa, Etsuko
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.2
    • /
    • pp.129-158
    • /
    • 2015
  • It is necessary for retailers to determine the optimal ordering policy of products considering supply disruptions due to a natural disaster and a production process failure as quality and machine breakdowns. Under the situation, a dualsourcing supply chain (DSSC) is one of effective SC for retailers to order products reliably. This paper proposes the optimal ordering policy of a product in a DSSC with a retailer and two manufacturers. Two manufacturers may face supply disruptions due to a natural disater and a production process failure after they received the retailer's order of products. Here, two scenarios of demand information of products are assumed: (i) the demand distribution is known (ii) mean and variance of the demand are known. Under above situations, two types of DSSC are discussed. Under a decentralized DSSC (DSC), a retailer determines the optimal ordering policy to maximize his/her total expected profit. Under the integrated DSSC (ISC), the optimal ordering policy is determined to maximize the whole system's total expected profit. Numerical analysis investigates how demand information and supply disruptions affect the optimal decisions under DSC and ISC. Besides, profitability of supply chain coordination adjusting the wholesale price is evaluated to encourage the optimal decision under ISC.

On The Performance of A Suboptimal Assignment Policy in N-Queue m-Server System

  • Ko Soon-Ju
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.43-60
    • /
    • 1991
  • Consider N queues without arrivals and with m identical servers. All jobs are independent and service requirements of jobs in a queue are i.i.d. random variables. At any time only one server may be assigned to a queue and switching between queues are allowed. A unit cost is imposed per job per unit time. The objective is to minimized the expected total cost. An flow approximation model is considered and an upperbound for the percentage error of best nonswitching policies to an optimal policy is found. It is shown that the best nonswitching policy is not worse than $11\%$ of an optimal policy For the stochastic model, we consider the case in which the service requirements of all jobs are i.i.d. with an exponential distribution. A longest first policy is shown to be optimal and a worst case analysis shows that the nonswitching policy which starts with the longest queues is not worse than $11\%$ of the optimal policy.

  • PDF

Partially Observable Markov Decision Process with Lagged Information over Infinite Horizon

  • Jeong, Byong-Ho;Kim, Soung-Hie
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.1
    • /
    • pp.135-146
    • /
    • 1991
  • This paper shows the infinite horizon model of Partially Observable Markov Decision Process with lagged information. The lagged information is uncertain delayed observation of the process under control. Even though the optimal policy of the model exists, finding the optimal policy is very time consuming. Thus, the aim of this study is to find an .eplison.-optimal stationary policy minimizing the expected discounted total cost of the model. .EPSILON.- optimal policy is found by using a modified version of the well known policy iteration algorithm. The modification focuses to the value determination routine of the algorithm. Some properties of the approximation functions for the expected discounted cost of a stationary policy are presented. The expected discounted cost of a stationary policy is approximated based on these properties. A numerical example is also shown.

  • PDF

On Optimal Burn-in and Maintenance Policy

  • Na, Myung Hwan;Son, Young Nam
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.3
    • /
    • pp.865-870
    • /
    • 2002
  • Burn-in is a widely used method to eliminate the initial failures. Preventive maintenance policy such as age replacement is often used in field operation. In this paper burn-in and maintenance policy are taken into consideration at the same time. The properties of the corresponding optimal burn-in times and optimal maintenance policy are discussed.

A Theoretical Analysis of Public Procurement for Innovation

  • SUNJOO HWANG
    • KDI Journal of Economic Policy
    • /
    • v.46 no.2
    • /
    • pp.21-43
    • /
    • 2024
  • This paper provides a new theoretical rationale for public procurement for innovation (PPI), a unique policy encouraging public procurers to purchase innovative products. In contrast to existing studies that primarily emphasize the advantages of PPI, this paper takes a comprehensive approach, examining both the costs and risks associated with PPI, alongside its benefits. It finds a general condition under which PPI outperforms traditional public procurement. Under this condition, this paper demonstrates that PPI enhances social welfare by facilitating optimal risk-sharing between public procurers and the general economy. Additionally, it draws policy implications from a comparative analysis between the current PPI policy in Korea and an optimal PPI policy.