• Title/Summary/Keyword: Optimal sizes

Search Result 481, Processing Time 0.036 seconds

Job Route Selection Expert System for Workload Balancing in Flexible Flow Line (유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템)

  • 함호상;한성배
    • Journal of Intelligence and Information Systems
    • /
    • v.2 no.1
    • /
    • pp.93-107
    • /
    • 1996
  • A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

  • PDF

Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction

  • Agarwal, Pranab;Raich, Anne M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.4
    • /
    • pp.325-337
    • /
    • 2006
  • A hybrid structural design and optimization methodology that combines the strengths of genetic algorithms, local search techniques, and parallel computing is developed to evolve optimal truss systems in this research effort. The primary objective that is met in evolving near-optimal or optimal structural systems using this approach is the capability of satisfying user-defined design criteria while minimizing the computational time required. The application of genetic algorithms to the design and optimization of truss systems supports conceptual design by facilitating the exploration of new design alternatives. In addition, final shape optimization of the evolved designs is supported through the refinement of member sizes using local search techniques for further improvement. The use of the hybrid approach, therefore, enhances the overall process of structural design. Parallel computing is implemented to reduce the total computation time required to obtain near-optimal designs. The support of human-computer interaction during layout optimization and local optimization is also discussed since it assists in evolving optimal truss systems that better satisfy a user's design requirements and design preferences.

The Optimal Resolution for Circle Analysis with the Minimum Error (최소 오차 원 해석을 위한 최적 해상도에 관한 연구)

  • 김태현;문영식;한창수
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.5
    • /
    • pp.55-62
    • /
    • 2000
  • In this paper, an algorithm for determining the optimal resolution has been described for measuring the actual length of circular objects. As the resolution gets higher, the measurement error in general becomes smaller because of the reduced distance per pixel. However, the higher resolution makes circular objects enlarged, which may produce an ill-conditioned system. That is, a small error in the boundary positions may result in a large error in the analysis of the circular objects. Taking this fact into account, a new measure is proposed to determine the optimal resolution. The actual errors have been calculated with various resolutions and the resolution with the minimum error has been decided as the optimal resolution. The analysis using various circles with different sizes indicates that the minimum measurement error is obtained when the whole circle appears in the screen as large as possible, regardless of the size of circle. The experimental results using real images have verified the validity of our analysis.

  • PDF

NONLINEAR IMPULSIVE SYSTEM OF MICROBIAL PRODUCTION IN FED-BATCH CULTURE AND ITS OPTIMAL CONTROL

  • GAO CAIXIA;LANG YANHUAI;FENG ENMIN;XIU ZHILONG
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.203-214
    • /
    • 2005
  • In this study the optimal control of fed-batch glycerol fermentation is investigated based on an impulsive dynamical system. Considering the sudden increase of the glycerol and alkali in fed-batch culture of biodissimilation of glycerol to 1,3-propanediol, this paper proposes a non-linear impulsive system of fed-batch culture. The existence, uniqueness and regularity properties of piecewise solution for the system are proved. In view of the controllability of volumes of glycerol added to the reactor instantaneously, the paper constructs an optimal control model based on the nonlinear impulsive system and the existence of the optimal control is obtained. The control variables here are the moments and the sizes of jumps in the states at the discrete instants and the objective is to maximize the productivity of 1,3-propanediol over one cycle.

An Application of Heuristic Algorithms for the Large Scale Traveling Salesman Problem in Printed Circuit Board Production (회로기판 생산에서의 대형 외판원문제를 위한 경험적 해법의 응용)

  • 백시현;김내헌
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.177-188
    • /
    • 1997
  • This study describes the important information for establishing Human Computer Interface System for solving the large scale Traveling Saleman Problem in Printed Circuit Board production. Appropriate types and sizes of partitioning of large scale problems are discussed. Optimal tours for the special patterns appeared in PCB's are given. The comparision of optimal solutions of non-Euclidean problems and Euclidean problems shows the possibilities of using human interface in solving the Chebyshev TSP. Algorithm for the large scale problem using described information and coputational result of the practical problem are given.

  • PDF

An Optimal Algorithm for Repairable-Item Inventory System with Depot Spares (중앙창 재고가 있는 수리가능시스템을 위한 해법)

  • 김종수;신규철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.1-11
    • /
    • 1999
  • We consider the problem of determining the spare inventory level for a multiechelon repairable-item inventory system. Our model extends the previous results to the system which has an inventory at the central depot as well as bases. We develop an optimal algorithm to find spare inventory leveis, which minimize the total expected cost and simultaneously satisfy a specified minimum service rate. The algorithm is tested using problems of various sizes to verify the efficiency and accuracy.

  • PDF

Optimal scheduling of the paper mill process using two - step strategy method

  • Kim, Donghoon;Il Moon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.163.3-163
    • /
    • 2001
  • This paper presents the two-step strategy method of performing optimal scheduling of paper mill processes using MINLP (Mixed-Integer Non-Linear Programming) considering the trim loss problem in sheet cutting processes. The mathematical model for a sheet cutting process in the form of MINLP is developed in this study, and minimizing total cost is performed considering the cost of raw paper roll, :hanging cutting patterns, storage of over-product and recycling/burning trim. The paper has been used to deliver and conserve information for a long time, and it is needed to have various sizes and weights ...

  • PDF

On Facilitating RFID Tag Read Processes via a Simple Parameter Estimation

  • Park, Young-Jae;Kim, Young-Beom
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1C
    • /
    • pp.38-44
    • /
    • 2012
  • In this paper, we first formulate an optimal design problem for RFID tag identification processes and then propose a simplified estimation method for determining optimal frame sizes and termination time under an independence assumption. Through computer simulations we show that the proposed scheme outperforms Vogt's scheme in terms of identification delay.

Development the Optimal Size System and Application for Children's Ready-to-wear -Based on Elementary School Boys- (아동복의 최적 사이즈 시스템 개발과 활용 -학령기 남아를 중심으로-)

  • Kim, Seon-Young;Nam, Yun-Ja
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.3 s.162
    • /
    • pp.364-375
    • /
    • 2007
  • The propose of this study is to develop the optimal sizing system of ready-to-wear far elementary school boys using a newly invented statistical technique. The body measurements was classified by the method that equalizes the distribution of the subjects using the probability density function, to theoretically systemize a method to determine a size range of ready-to-wear for elementary school boys between 7 to 12 yeiws old. The results were as follows: 1. Height group includes 9 types of heights: 115, 120, 125, 130, 135, 140, 145, 150 and 155. 2. In the case of short children's groups, the variance in bust girth and waist girth is narrow. The people cluster together around the average. The size deviation of ready-to-wear is small. 3. In the case of tall children's groups, the variance in bust girth and waist girth is wide. The people spread widely around the average. The size deviation of ready-to-wear is large. 4. The optimal size system is suggested considering the weight of growth exponent of children according to their respective ages. Clothing companies can selectively choose sizes that meet the target of their brands. 5. It suggests the body sizes chart, which based on their means by the middle size children for each height group, so that clothing companies make use of it.

Optimal Design of a Muffler with Perforated Plates Considering Pressure Drop (압력 강하를 고려한 머플러 천공판 최적설계)

  • Choi, Dong Wook;Lee, Jin Woo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.4
    • /
    • pp.372-378
    • /
    • 2013
  • An acoustical shape optimization problem is formulated for optimal design of a perforated reactive muffler with offset inlet/outlet. The mean transmission loss value in a target frequency range is maximized for an allowed pressure drop value between an inlet and an outlet. Partitions in the chamber are divided into several sub-partitions, whose lengths are selected as design variables. Each sub-partition has the same number of holes, whose sizes are equal. A finite element model is employed for acoustical and flow analyses. A gradient-based optimization algorithm is used to obtain an optimal muffler. The acoustical and fluidic characteristics of the optimal muffler are compared with those of a reference muffler. Validation experiment is carried out to support the effectiveness of our suggested method.