• Title/Summary/Keyword: Constraint Optimization Problem

Search Result 347, Processing Time 0.024 seconds

A Design Problem of a Service System with Bi-functional Servers (이중작업능력의 서버로 구성된 서비스시스템 설계)

  • Kim, Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.3
    • /
    • pp.17-31
    • /
    • 2007
  • In this paper, we consider a service system with bi-functional servers, which can switch between the primary service room and the secondary room. A service policy is characterized by the switching paints which depend on the queue length in the primary service room and the service level requirement constraint of the secondary room. The primary service room is modeled as a Markovian queueing system and the throughput of the primary service room is function of the total number of bi-functional servers. the buffer capacity of the primary service room, and the service policy. There is a revenue obtained from throughput and costs due to servers and buffers. We study the problem of simuitaneously determining the optimal number of servers, buffer capacity, and service policy to maximize profit of the service system, and develop an algorithm which can be successfully applied with the small number of computations.

Multi-Objective Integrated Optimal Design of Hybrid Structure-Damper System Satisfying Target Reliability (목표신뢰성을 만족하는 구조물-감쇠기 복합시스템의 다목적 통합최적설계)

  • Ok, Seung-Yong;Park, Kwan-Soon;Song, Jun-Ho;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.2
    • /
    • pp.9-22
    • /
    • 2008
  • This paper presents an integrated optimal design technique of a hybrid structure-damper system for improving the seismic performance of the structure. The proposed technique corresponds to the optimal distribution of the stiffness and dampers. The multi-objective optimization technique is introduced to deal with the optimal design problem of the hybrid system, which is reformulated into the multi-objective optimization problem with a constraint of target reliability in an efficient manner. An illustrative example shows that the proposed technique can provide a set of Pareto optimal solutions embracing the solutions obtained by the conventional sequential design method and single-objective optimization method based on weighted summation scheme. Based on the stiffness and damping capacities, three representative designs are selected among the Pareto optimal solutions and their seismic performances are investigated through the parametric studies on the dynamic characteristics of the seismic events. The comparative results demonstrate that the proposed approach can be efficiently applied to the optimal design problem for improving the seismic performance of the structure.

A Performance Analysis of AM-SCS-MMA Adaptive Equalization Algorithm based on the Minimum Disturbance Technique (Minimum Disturbance 기법을 적용한 AM-SCS-MMA 적응 등화 알고리즘의 성능 해석)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.3
    • /
    • pp.81-87
    • /
    • 2016
  • This paper analysis the AM-SCS-MMA (Adaptive Modulus-Soft Constraint Satisfaction-MMA) based on the adaptive modulus and minimus-disturbance technique in order to improve the stability and robustness in low signal to noise power of current MMA adaptive equalization algorithm. In AM-SCS-MMA, it updates the filter coefficient applying the adaptive modulus and minimum-disturbance technique of deterministic optimization problem instead of LMS or gradient descend algorithm for obtain the minimize the cost function of adaptive equalization. It is possible to improve the equalizer filter stability, robustness to the various noise characteristic and simultaneous reducing the intersymbol interference due to the amplitude and phase distortion occurred at channel. The computer simulation were performed for confirming the improved performance of SCS-MMA. For these, the output signal constellation of equalizer, residual isi, MSE, EMSE (Excess MSE) which means the channel traking capability and SER which means the robustness were applied. As a result of computer simulation, the AM-SCS-MMA have slow convergence time and less residual quantities after steady state, more good robustness in the poor signal to noise ratio, but poor in channel tracking capabilities was confirmed than MMA.

Optimized Medium Access Probability for Networked Control Systems (네트워크 제어 시스템을 위한 최적화된 매체 접근 확률)

  • Park, Pangun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2457-2464
    • /
    • 2015
  • Distributed Networked Control Systems (NCSs) through wireless networks have a tremendous potential to improve the efficiency of various control systems. In this paper, we define the State Update Interval (SUI) as the elapsed time between successful state vector reports derived from the NCSs. A simple expression of the SUI is derived to characterize the key interactions between the control and communication layers. This performance measure is used to formulate a novel optimization problem where the objective function is the probability to meet the SUI constraint and the decision parameter is the channel access probability. We prove the existence and uniqueness of the optimal channel access probability of the optimization problem. Furthermore, the optimal channel access probability for NCSs is lower than the channel access probability to maximize the throughput. Numerical results indicate that the improvement of the success probability to meet the SUI constraint using the optimal channel access probability increases as the number of nodes increases with respect to that using the channel access probability to maximize the throughput.

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

Joint Optimization of User Set Selection and Transmit Power Allocation for Orthogonal Random Beamforming in Multiuser MIMO Systems

  • Kang, Tae-Sung;Seo, Bangwon
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.879-884
    • /
    • 2012
  • When the number of users is finite, the performance improvement of the orthogonal random beamforming (ORBF) scheme is limited in high signal-to-noise ratio regions. In this paper, to improve the performance of the ORBF scheme, the user set and transmit power allocation are jointly determined to maximize sum rate under the total transmit power constraint. First, the transmit power allocation problem is expressed as a function of a given user set. Based on this expression, the optimal user set with the maximum sum rate is determined. The suboptimal procedure is also presented to reduce the computational complexity, which separates the user set selection procedure and transmit power allocation procedure.

Approximate Optimization of the Power Transmission Drive Shaft Considering Strength Design Condition (강도 조건을 고려한 동력 전달 드라이브 샤프트의 근사최적설계)

  • Shao, Hailong;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.2
    • /
    • pp.186-191
    • /
    • 2015
  • Presently, rapidly changing and unstable global economic environments demand engineers. Products should be designed to increase profits by lowering costs and provide distinguished performance compared with competitors. This study aims to optimize the design of the power-transmission drive shaft. The mass is reduced as an objective function, and the stress is constrained under a constant value. To reduce the number of experiments, CCD (central composite design) and D-Optimal are used for the experimental design. RSM (response surface methodology) is employed to construct a regression model for the objective functions and constraint function. In this problem, there is only one objective function for the mass. The other objective function gives 1; thus, NSGA-II is used.

Sensitivity Analysis on the Priority Order of the Radiological Worker Allocation Model using Goal Programming

  • Jung, Hai-Yong;Lee, Kun-Jai
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05b
    • /
    • pp.577-582
    • /
    • 1998
  • In nuclear power plant, it has been the important object to reduce the occupational radiation exposure (ORE). Recently, the optimization concept of management science has been studied to reduce the ORE in nuclear power plant. In optimization of the worker allocation, the collective dose, working time, individual dose, an total number of worker must be considered and their priority orders must be thought because the main constraint is necessary for determining the constraints variable of the radiological worker allocation problem. The ultimate object of this study s to look into the change of the optimal allocation of the radiological worker as priority order changes. In this study, the priority order is the characteristic of goal programming that is a kind of multi-objective linear programming. From a result of study using goal programming, the total number of worker and collective dose of worker have changed as the priority order has changed and the collective dose limit have played an important role in reducing the ORE.

  • PDF

Application of Generic Algorithm to Inspection Planning of Fatigue Deteriorating Structure

  • Kim, Sung-chan;Fujimoto, Yukio;Hamada, Kunihiro
    • Journal of Ship and Ocean Technology
    • /
    • v.2 no.1
    • /
    • pp.42-57
    • /
    • 1998
  • Genetic Algorithm (GA) is applied to obtain optimal Inspection plan for fatigue deteriorating structures. The optimization problem is defined so as to minimize inspection cost in the 1ifs-time of the structure under the constraint that the increment of failure probability in each inspection interval is maintained below a target value. Optimization parameters are the inspection timing and the inspection quality. The inspection timing is selected from the discrete intervals such as one year, two years, three years, etc. The inspection quality is selected from the followings; no inspection, normal inspection, sampling inspection or precise inspection. The applicability of the proposed GA approach is demonstrated through the numerical calculations assuming a structure consisting of four member sets. Influences of the level of target failure probability, initial defect condition and stress increase due to plate thickness reduction caused by corrosion on inspection planning are discussed.

  • PDF

A Computer method in Economical Design of Conductor Sizes of Distribution Lines (전자계산기에 의한 배전선료전선 단면적의 경제적 설계법)

  • Young Moon Park
    • 전기의세계
    • /
    • v.24 no.5
    • /
    • pp.107-110
    • /
    • 1975
  • This paper describes computational algorithms and a computer program for optimum determinations of wire conductor sizes of radial or tree-type distibution lones with given constraints. Here, The objective function is defined as the total summation of the volume or weight of respective conductor materials required for buildingup the entire distributing system. Four categories of constraints are applied to the obiective function. That is, on the respective load points constraint is imposed by a specified voltage drop limit, and the respective line elements are capable of carrying the current safely(safety current) and also must maintain the minimum thickness in viewpoint of mechanical strength and legal requirements. And finally, the conductor sizes have to be selected among the standardized size levels of the products. These kinds of optimization problems cannot be solved by the ordinary optimization tediniques such as the Linear Programming Method, SUMT Technique, etc. This paper, therefore, successfully devised the powerful alorithms to solve the problem, using the particular properties or characteristics ingerent to the radial or tree-type distribution system. The computer program developed from the algorithms was applied to several sample systems and shown to be exact and very efficient.

  • PDF