• Title/Summary/Keyword: objective function

Search Result 4,520, Processing Time 0.031 seconds

Development of Evolution Program for Dynamic Channel Assignment in Wireless Telecommunication Network (무선통신 네트워크에서 동적채널할당을 위한 진화프로그램의 개발)

  • Kim, Sung-Soo;Han, Kwang-Jin;Lee, Jong-Hyun
    • IE interfaces
    • /
    • v.14 no.3
    • /
    • pp.227-235
    • /
    • 2001
  • There is a rapidly growing demand for wireless telecommunication. However, the number of usable channel is very limited. Therefore, the problem of channel assignment becomes more and more important to use channels as efficiently as possible. The objective of this paper is to develop an evolution program (EP) to find an efficient dynamic channel assignment method for minimum interference among the channels within reasonable time. The series of specific channel number is used as a representation of chromosome. The only changed chromosomes by crossover and mutation are evaluated in each generation to save computation time and memory for the progress of improved EP. We can easily differentiate the fitness value of each chromosome using proposed evaluation function. We also control the weighting factor of the mutation rate and the used number of elitist chromosomes for the speed of convergence to the optimal solution.

  • PDF

A Stochastic Partial Backorder Inventory Model with a Backorder Ratio Depending on Backorder periods (부재고기간(負在庫期間)에 의존하는 부재고비율(負在庫比率)을 갖는 확률적(確率的) 부분부재고(部分負在庫)모델)

  • Kim, Jung-Ja
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.1
    • /
    • pp.127-136
    • /
    • 1998
  • This paper presents a stochastic partial backorder inventory model for the situation in which demand follows normal distribution and back order ratio during that stockout period decreases exponentially according to the length of backorder period. In the paper, an objective function is formulated to minimize the average annual cost, which is the sum of the ordering, carrying, time-proportional backordering, and lost sales cost. And then sensitivity analysis for various exponential backorder ratios and standard deviations of leadtime demand are presented. The inventory model in the paper is reduced to a backorder model and lost sales model, when backorder ratio is 1 and 0, respectively.

  • PDF

A Production Schedule for Load Leveling in a Block Assembly Shop (블록조립공장의 부하평준화를 위한 생산일정계획)

  • Lee, Jae-Dong;Hong, Yu-Shin
    • IE interfaces
    • /
    • v.7 no.2
    • /
    • pp.75-85
    • /
    • 1994
  • This paper presents a production scheduling model in a block assembly shop in shipbuilding industry. In a block assembly shop, the most important performance criterion is load leveling, which balances manpower and work area utilization through the planning horizon. The problem is formulated as a mixed-integer nonlinear programming(MINLP) problem of which objective function is to optimize load leveling. The developed MINLP problem can not be solvable due to computational complexity. The MINLP problem is decomposed into two stage mixed-integer linear programming (MILP) problems to obtain a good solution, but the decomposed MILP problems are still computationally intractable because of combinatorial complexity. Therfore, a heuristic method using linear programming is proposed to solve two stage MILP problems sequentially. The proposed heuristic generates a good production schedule within a reasonable computation time, and it is easily applicable for establishing the production schedule in a block assembly shop in shipbuilding industry.

  • PDF

Efficient Operation Policy in a Closed-loop Tire Manufacturing System with EPR

  • Ko, Young-Dae;Hwang, Hark
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.3
    • /
    • pp.162-170
    • /
    • 2009
  • This paper deals with a closed-loop remanufacturing system with one manufacturer and one remanufacturer. The manufacturer sells new products bearing the 'Extended Producer Responsibility (EPR).' It is assumed that the manufacturer's collection rate of used products depends only on the buy-back cost, while that of the remanufacturer depends on the minimum allowed quality level of used products in addition to the buy-back cost. Through the development of mathematical models with the objective function of maximizing profit, we study an efficient operation policy of each party. The decision variables are the unit selling price of new products and remanufactured products, the unit buy-back cost of the used products of the manufacturer and remanufacturer, and the minimum allowed quality level. The validity of the model is examined through numerical examples and sensitivity analysis.

Combinatorial Optimization Model of Air Strike Packages based on Target Groups (표적군 기반 공격 편대군 조합 최적화 모형)

  • Cho, Sanghyeon;Lee, Moongul;Jang, Youngbai
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.6
    • /
    • pp.386-394
    • /
    • 2016
  • In this research, in order to optimize the multi-objective function effectively, we suggested the optimization model to maximize the total destruction of ground targets and minimize the total damage of aircrafts and cost of air munitions by using goal programming. To satisfy the various variables and constraints of this mathematical model, the concept of air strike package is applied. As a consequence, effective attack can be possible by identifying the prior ground targets more quickly. This study can contribute to maximize the ROK air force's combat power and preservation of high value air asset in the war.

Optimum Shape for Buckling and Post-Buckling Behavior of a Laminated Composite Panel with I-type Stiffeners

  • Lee, Gwang-Rog;Yang, Won-Ho;Sub, Myung-Won
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.10
    • /
    • pp.1211-1221
    • /
    • 2002
  • A shape optimization of stiffener was conducted to increase buckling load or failure load with stiffened laminated composite panel of I-type under compression loading. Design variables are cap length, web length, and/or thickness under the constraint of volume constancy. The objective function is buckling load and failure load of post-buckling based on Tsai-Hill theory using ABAQUS 5.8 for analysis and Optimizer on Broydon-Fletcher Goldfarb-Sharno Method and Augmented Lagrange Multiplier Method. The effects of relative length of a web and a cap of stiffener on buckling load and failure load of post-buckling were investigated with the results of optimum design.

Optimal Design of Mechanisms Using a Least Experimental Plan Method (최소 실험계획법을 이용한 기구의 최적설계)

  • 김충웅;박태원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.2883-2893
    • /
    • 1994
  • Use of computers in design is a trend in recent years. Mechanism design also uses computers extensively and the concept of optimal mechanism design is developed in many ways. Various authors presented methods based on sensitivity analysis but in these cases, the governing equation of the mechanism has to be derived and calculations become very complicated. In this papers, a method based on the least experimental plan is presented. To make a model of a mechanism, a general purpose mechanism analysis program is used. To obtain an optimal design of a mechanism, the relationship between design variables and the objective function is represented as the nonlinear equation. Optimal design variables are found by solving this derived equation and its result is verified. An example is presented to show the effectiveness of this method.

A Study on the Robust Design for Unconstrained Optimization Problems (제한조건이 없는 최적화 문제의 강건설계에 관한 연구)

  • 이권희;엄인섭;이완익
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.2825-2836
    • /
    • 1994
  • The engineering optimization has been developed for the automatic design of engineering systems. Since the conventional optimum is determined without considering noise factors, applications to practical problems can be limited. Current design practice tends to account for these noises by the specification of closer tolerances or the use of safety factors. However, these approaches may be very expensive. Thus the consideration on the noises of design variables is needed for optimal design. A method is presented to find robust solutions for unconstrained optimization problems. The method is applied to discrete and continuous variables. The orthogonal array is utilized based on the Taguchi concept. Through mathematical proofs and numerical examples, it is verified that solutions from the suggested method are more insensitive than the conventional optimum within the range of variations for design variables.

Design Optimization of Nozzle Shape for a Jet Fan (제트송풍기 노즐의 형상최적설계)

  • Seo Seoung-Jin;Kim Kwang-Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.30 no.8 s.251
    • /
    • pp.715-721
    • /
    • 2006
  • In the present work, nozzle shape of a jet fan is optimized numerically using three-dimensional Reynolds-averaged Navier-Stokes analysis. Standard $k-{\epsilon}$ model is used as a turbulence closure. Response surface method is employed as an optimization technique. The objective function is defined as maximum throw distance. Three geometric variables, i.e., length and angle of nozzle, and interval between two nozzles, are selected as design variables. As the main result of the optimization, the throw distance has been improved effectively.

A Study on the Construction of Response Surfaces for Design Optimization (최적설계를 위한 반응표면의 생성에 관한 연구)

  • Hong, Gyeong-Jin;Jeon, Gwang-Gi;Jo, Yeong-Seok;Choe, Dong-Hun;Lee, Se-Jeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.6 s.177
    • /
    • pp.1408-1418
    • /
    • 2000
  • Gradient-based optimization methods are inefficient in applications which require expensive function evaluations, and useless in applications where objective and/or constraint functions are 'noisy' due to modeling and cumulative numerical inaccuracy since gradient evaluation results cannot be reliable. Moreover, it is difficult to be integrated with commercial analysis software, and they cannot be employed when only experimental analysis results are available. In this research an optimization program based on a response surface method has been developed to overcome the aforementioned difficulties. Various methods for design of experiments and new proposed approximation models are implemented in the program. The effectiveness of the optimization program is tested on several test problems and results are discussed.