• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.31 no.7
• /
• pp.18-24
• /
• 1982

We derived an optimal control of the Stochastic Bilinear Systems. For that we, firstly, formulated stochastic bilinear system and estimated its state when the system state is not directly observable. Optimal control problem of this system is reviewed on the line of three optimization techniques. An optimal control is derived using Hamilton-Jacobi-Bellman equation via dynamic programming method. It consists of combination of linear and quadratic form in the state. This negative feedback control, also, makes the system stable as far as value function is chosen to be a Lyapunov function. Several other properties of this control are discussed.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1994.10a
• /
• pp.1-2
• /
• 1994

With the prevalence of computers in modern organizations, simulation is receiving more atention as an effectvie decision -making tool. Simualtion is a computer-based numerical technique which uses mathmatical and logical models to approximate the behaviror of a real-world system. However, iptimization of synamic stochastic systems often defy analytical and algorithmic soluions. Although a simulation approach is often free fo the liminting assumption s of mathematical modeling, cost and time consiceration s make simulation the henayst's last resort. Therefore, whenever possible, analytical and algorithmica solutions are favored over simulation. This paper discussed the issues and procedrues for using simulation as a tool for optimization of stochastic complex systems that are dmodeled by computer simulation . Its emphasis is mostly on issues that are speicific to simulation optimization instead of consentrating on the general optimizationand mathematical programming techniques . A simulation optimization problem is an optimization problem where the objective function. constraints, or both are response that can only be evauated by computer simulation. As such, these functions are only implicit functions of decision parameters of the system, and often stochastic in nature as well. Most of optimization techniqes can be classified as single or multiple-resoneses techniques . The optimization of single response functins has been researched extensively and consists of many techniques. In the single response category, these strategies are gradient based search techniques, stochastic approximate techniques, response surface techniques, and heuristic search techniques. In the multiple response categroy, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphica techniqes, direct search techniques, constrained optimization techniques, unconstrained optimization techniques, and goal programming techniques. The choice of theprocedreu to employ in simulation optimization depends on the analyst and the problem to be solved. For many practival and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computersimulation is one of the most effective means of studying such complex systems. In this paper, after discussion of simulation optmization techniques, the applications of above techniques will be presented in the modeling process of many flexible manufacturing systems.

• IE interfaces
• /
• v.10 no.3
• /
• pp.179-187
• /
• 1997

The efficiency of material flow systems in terms of optimal network flow and minimum cost flow has always been an important design and operational goal in material handling and distribution system. In this research, an attempt was made to develop a new algorithm and the model to solve a stochastic material flow network with bidirectional and uncertain flows. A stochastic material flow network with bidirectional flows can be considered from a finite set with unknown demand probabilities of each node. This problem can be formulated as a special case of a two-stage linear programming problem which can be converted into an equivalent linear program. To find the optimal solution of proposed stochastic material flow network, some terminologies and algorithms together with theories are developed based on the partitioning and subgradient techniques. A computer program applying the proposed method was developed and was applied to various problems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.697-699
• /
• 2004

Despite many successful spectral clustering algorithm (based on the spectral decomposition of Laplacian(1) or stochastic matrix(2) ) there are several unsolved problems. Most spectral clustering Problems are based on the normalized of algorithm(3) . are close to the classical graph paritioning problem which is NP-hard problem. To get good solution in polynomial time. it needs to establish its convex form by using relaxation. In this paper, we apply a novel optimization technique. semidefinite programming(SDP). to the unsupervised clustering Problem. and present a new multiple Partitioning method. Experimental results confirm that the Proposed method improves the clustering performance. especially in the Problem of being mixed with non-compact clusters compared to the previous multiple spectral clustering methods.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.525-529
• /
• 1996

Decision environments involve a high degree of uncertainty as well as multiple, conflicting goals. Although traditional goal programming offers a means of considering multiple, conflicting goals and arrives at a satisficing solution in a deterministic manner, its major drawback is that decision makers often specify aspiration level of each goal as a single number. To overcome the problem of setting aspiration levels, chance constrained programming can be incorporated into goal programming formulation so that sampling information can be utilized to describe uncertainty distribution. Another drawback of goal programming is that it does not provide a systematic approach to set priorities and trade-offs among conflicting goals. To overcome this weekness, the analytic hierarchy process(AHP) is used in the model. Also, most goal programming models in the literature are of a linear form, although some nonlinear models have been presented. Consideration of risk in technological coefficients and right hand sides, however, leads to nonlinear goal programming models, which require a linear approximation to be solved. In this paper, chance constrained reformulation with linear approximation is presented for a 0-1 goal programming problem whose technological coefficients and right hand sides are stochastic. The model is presented with a numerical example for the purpose of demonstration.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.8
• /
• pp.1822-1831
• /
• 1995

A general formulation of the design optimization problem with the random parameters is presented here. The formulation is based on the stochastic finite element second-order perturbation method ; it takes into full account of the stress and displacement constraints together with the rates of change of the random variables. A method of direct differentiation for calculating the sensitivity coefficients in regard to the governing equation and the second-order perturbed equation is derived. A gradient-based nonlinear programming technique is used to solve the problem. The numerical results are specifically noted, where the stiffness parameter and external load are treated as random variables.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.38 no.2
• /
• pp.43-63
• /
• 2013

Remanufacturing is a process of recovering end-of-life products into serviceable parts for producing new products. Due to the limited supply of recovery cores to remanufacture, a remanufacturing firm also needs to produce or procure new parts for fulfilling the demand. This paper is targeted for solving the problem of determining the optimal amount of newly produced and remanufacturing parts, which is called production and remanufacturing planning (PRP) problem, under uncertain supply of recovery cores. The new production mitigates the risk of insufficient core supply while it takes more costs than the remanufacturing. The PRP model in this paper also considers disassemble-to-order (DTO) environment, in which multiple kinds of parts are remanufactured from multiple products on order of the parts. Whereas existing studies presents only heuristic solutions for DTO remanufacturing, this paper provides an exact solution for this problem and analytical sensitivity of the involved cost parameters, adopting multi-dimensional newsvendor modeling and stochastic linear programming techniques. The result shows that production and remanufacturing plans for multiple products are mutually dependent, and a change of cost parameters involved in only one part is propagated to all other parts.

• Smart Structures and Systems
• /
• v.9 no.3
• /
• pp.231-251
• /
• 2012

The stochastic optimal control for a piezoelectric spherically symmetric shell subjected to stochastic boundary perturbations is constructed, analyzed and evaluated. The stochastic optimal control problem on the boundary stress output reduction of the piezoelectric shell subjected to stochastic boundary displacement perturbations is presented. The electric potential integral as a function of displacement is obtained to convert the differential equations for the piezoelectric shell with electrical and mechanical coupling into the equation only for displacement. The displacement transformation is constructed to convert the stochastic boundary conditions into homogeneous ones, and the transformed displacement is expanded in space to convert further the partial differential equation for displacement into ordinary differential equations by using the Galerkin method. Then the stochastic optimal control problem of the piezoelectric shell in partial differential equations is transformed into that of the multi-degree-of-freedom system. The optimal control law for electric potential is determined according to the stochastic dynamical programming principle. The frequency-response function matrix, power spectral density matrix and correlation function matrix of the controlled system response are derived based on the theory of random vibration. The expressions of mean-square stress, displacement and electric potential of the controlled piezoelectric shell are finally obtained to evaluate the control effectiveness. Numerical results are given to illustrate the high relative reduction in the root-mean-square boundary stress of the piezoelectric shell subjected to stochastic boundary displacement perturbations by the optimal electric potential control.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.3
• /
• pp.105-117
• /
• 2001

This paper models supply uncertainty in the dynamic Newsboy problem context. The system consists of one supplier and one retailer who places an order to the supplier every period to meet stochastic demand. Supply uncertainty is modeled as the uncertainty in quantities delivered by the supplier. That is, the supplier delivers exactly the amount ordered by the retailer with probability of $\beta$ and the amount minus K with probability of (1-$\beta$). We formulate the problem as a dynamic programming problem and prove that retailer’s optimal replenishment policy is a stationary base-stock policy. Through a numerical study, we found that the cost increase due to supply uncertainty is significant and that the costs increase more rapidly as supply uncertainty increases. We also identified the effects of various system parameters. One of the interesting results is that as retailer’s demand uncertainty, the other uncertainty in our model, increases, the cost increase due to supply uncertainty becomes less significant.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.4
• /
• pp.384-391
• /
• 2000

Most of the previous works on classical location models are based on the assumption that the value(or utilities) of inventory remains constants over time. In this study a special case of location problem is studied for both ameliorating and deteriorating items in two-echelon supply-chain management such as agricultural and fishery products. The objective of this study is to determine the minimum number of storage facilities among a discrete set of location sites so that the probability for each customer to be covered is not less than a critical value. We have formulated this problem using stochastic set-covering problem which can be solved by 0-1 programming method. Also we developed a computer program and applied to a set of problems for fish culture storage and distribution centers and the sample results well show the impact of ameliorating and deteriorating rate on the location problem. For the further study, a graphical user-interface with visualization for input and output is needed to be developed.