• Title/Summary/Keyword: optimal order

Search Result 6,424, Processing Time 0.033 seconds

A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space (2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구)

  • 양성모;임성국;고석호;김현정;한관희
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

A Loop Shaping Method of PID Controller for Time delay Systems (시간 지연이 있는 시스템에서의 PID 제어기 설계를 위한 루프 형성 기법)

  • Yun Seong o;Suh Byung suhl
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1370-1377
    • /
    • 2004
  • Optimal control gain for time-delay systems is made by an optimal control gain for delay-free systems multiplied by a state transition function for the delay time. The optimal control gain for delay-free systems is obtained by pushing two zeros of the PID controller closely to a larger pole of the second order plant. Thus the optimal tuning of PID controller for time-delay second order system is able to be obtained by calculation for the state transition function.

A Design of Vector Quantization Optimal Fuzzy Systems for Vision-Based Robot Control Systems (영상 기반 로붓 제어 시스템을 위한 벡터 양자화 최적 퍼지 시스템 설계)

  • Kim, Young-Joong;Kim, Young-Rak;Kim, Beom-Soo;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2447-2449
    • /
    • 2003
  • In this paper, optimal fuzzy systems using vector quantization and fuzzy logic controllers are designed for vision-based robot control systems. The complexity of the optimal fuzzy system for vision-based control systems is so great that it can not be applied to real vision-based control systems or it can not be useful, because there are so many input-output pairs. Therefore, we generally use the clustering of input-output pairs, in order to reduce the complexity of optimal fuzzy systems. To increase the effectiveness of the clustering, a vector quantization clustering method is proposed. In order to verify the effectiveness of the proposed method experimentally, it is applied to a vision-based arm robot control system.

  • PDF

Ergonomic Optimization of the Handle Height and Distance for the Two-Vertical Type Handles of the 4-Wheel Cart (4륜 운반차 수직형 손잡이에서 인간공학적 최적 높이 및 간격 결정)

  • Song, Young Woong
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.4
    • /
    • pp.123-129
    • /
    • 2013
  • Among various manual materials handling tasks, pushing/pulling was known to be one of the risk factors for the low back and shoulder musculoskeletal disorders (MSDs). This study was conducted to find out an optimal solution set of the handle height and distance for 4-wheel cart with two vertical handles. Ten male college students participated in the pushing force measurement experiment. The face-centered cube design, one of the central composite designs, was applied for the experiment, and the isometric voluntary pushing force was measured in 9 treatment conditions. The second order response surface model was predicted by using the pushing strength as a response variable, and the handle height and distance as independent factors. According to the 2nd order response model, the handle height and distance showed nonlinear relationship with the isometric pushing strength. To maximize the 2nd order response model (pushing force), the handle height and distance were optimized. The optimal handle height was 'xyphoid process height - stature', and the optimal handle distance was '$1.25{\times}shoulder$ width'. When calculated using the anthropometric data of the subjects of this study, the optimal handle height was $115.4{\pm}3.4$ cm, slightly higher than the elbow height, and the handle distance was $52.9{\pm}2.3$ cm.

Robust Newsvendor Model With Random Yield and Customer Balking (불확실한 수율과 고객이탈행위를 고려한 강건한 뉴스벤더 모델)

  • Jung, Uk;Lee, Se Won
    • Journal of Korean Society for Quality Management
    • /
    • v.40 no.4
    • /
    • pp.441-452
    • /
    • 2012
  • Purpose: In this paper, we have considered a problem of newsvendor model in an environment of random yields in quality and customer balking behavior, in which only the mean and the variance of the demand are known. In practice, the distributional information of the demand is very limited and only the mean and variance are guessed by experience. In addition, due to the customers balking behavior occurring when the available inventory level decreases, the product's demand becomes a function of inventory level so that the classical newsvendor's optimal order quantity is no longer optimal. Methods: We have developed an optimal order quantity model that enables us to incorporate the random yield of a product and the customer balking information such as a threshold inventory level of balking and the corresponding probability of a sale during the balking. Results: We illustrated the concepts developed here through simple numerical examples and showed the robustness of our model in a various setting of parameters. Conclusion: This paper provides a useful analysis showing that our distribution-specific and distribution-free approach to the optimal order quantity in the newsboy model can act as an effective tools to match supply with demand for these product lines.

Optimal Design of MR Shock Absorbers Using Finite Element Method (유한요소법을 이용한 MR 쇽 업소버의 최적설계)

  • Sung, Kum-Gil;Choi, Seung-Bok
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.375-380
    • /
    • 2007
  • This paper presents optimal design of controllable magnetorheological (MR) shock absorbers for passenger vehicle. In order to achieve this goal, two MR shock absorbers (one for front suspension; one for rear suspension) are designed using an optimization methodology based on design specifications for a commercial passenger vehicle. The optimization problem is to find optimal geometric dimensions of the magnetic circuits for the front and rear MR shock absorbers in order to improve the performance such as damping force as an objective function. The first order optimization method using commercial finite element method (FEM) software is adopted for the constrained optimization algorithm. After manufacturing the MR shock absorbers with optimally obtained design parameters, their field-dependent damping forces are experimentally evaluated and compared with those of conventional shock absorbers. In addition, vibration control performances of the full-vehicle installed with the proposed MR shock absorbers are evaluated under bump road condition and obstacle avoidance test.

  • PDF

Order-picking Algorithm for Optimizing Operation Path of Orchard Speed Sprayer (과수원 스피드스프레이어의 작업 경로 최적화를 위한 오더 피킹 알고리즘)

  • Park, Tu-San;Hwang, Kyu-Young;Cho, Seong-In
    • Journal of Biosystems Engineering
    • /
    • v.33 no.1
    • /
    • pp.51-57
    • /
    • 2008
  • The purpose of this study was to develop an optimal path planning program for autonomous speed sprayer in orchard. A digital map which contained coordinate information and entity information including height, width, radius of main stem, and disease of a trees was developed to build an optimal path. The digital map, dynamic programming and order-picking algorithm were used for planning an optimal path for autonomous speed sprayers. When this algorithm applied to rectangular-shaped orchards to travel whole trees, the developed program planned the same working path and same traveling distance as those of created by conventional method. But for irregular-shaped orchards, developed program planned differently and 5.06% shorter path than conventional method. When applied to create path for multi-selected trees, irregular-shaped orchards showed 13.9% shorter path and also rectangular-shaped orchards showed 9.1% shorter path. The developed program always planned shorter path than the path created by conventional method despite of variation of shape of orchards.

Optimal Design of Magnetorheological Shock Absorbers for Passenger Vehicle via Finite Element Method (자기유변유체를 이용한 승용차량 쇽 업소버의 유한요소 최적설계)

  • Sung, Kum-Gil;Choi, Seung-Bok
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.2
    • /
    • pp.169-176
    • /
    • 2008
  • This paper presents optimal design of controllable magnetorheological(MR) shock absorbers for passenger vehicle. In order to achieve this goal, two MR shock absorbers (one for front suspension; one for rear suspension) are designed using an optimization methodology based on design specifications for a commercial passenger vehicle. The optimization problem is to find optimal geometric dimensions of the magnetic circuits for the front and rear MR shock absorbers in order to improve the performance such as damping force as an objective function. The first order optimization method using commercial finite element method(FEM) software is adopted for the constrained optimization algorithm. After manufacturing the MR shock absorbers with optimally obtained design parameters, their field-dependent damping forces are experimentally evaluated and compared with those of conventional shock absorbers. In addition, vibration control performances of the full-vehicle installed with the proposed MR shock absorbers are evaluated under bump road condition and obstacle avoidance test.

Optimal Control of Dynamic Positioned Vessel Using Kalman Filtering Techniques (칼만필터를 이용한 부유체운동의 최적제어)

  • Lee, Pan-Muk;Lee, Sang-Mu;Hong, Sa-Yeong
    • Journal of Ocean Engineering and Technology
    • /
    • v.2 no.2
    • /
    • pp.37-45
    • /
    • 1988
  • A dynamically positioned vessel must be capable of maintaining a specified position and direction by controlling the thruster devices. The motions of a vessel are often assuned to tne sum of low frequency(LF)motions and high frequency(HF)motions. The former is mainly due to wind, current and second order wave forces, while the latter is mainly due to first order wave forces. In order to avoid the high frequency thruser modulation, the control system must include filters to estimate the low frequency motions from the measured motion signals, This paper presents a control system based on Kalman filtering technique and optimal control tyeory. Using the combined kalmam filter, LF motion estimates and HF ones are achieved from the motion measurement of the vessel. The estimated low frequency motions are used as inputs to the dynamic positioning system. The thruster modulation is minimized using the optimal control theory; Linear Quadratic Gaussian(LQG)controller. The performances of the Kalman filter and the dynamic positioned vessel are investigated by computer simulation.

  • PDF

Prediction and analysis of optimal frequency of layered composite structure using higher-order FEM and soft computing techniques

  • Das, Arijit;Hirwani, Chetan K.;Panda, Subrata K.;Topal, Umut;Dede, Tayfun
    • Steel and Composite Structures
    • /
    • v.29 no.6
    • /
    • pp.749-758
    • /
    • 2018
  • This article derived a hybrid coupling technique using the higher-order displacement polynomial and three soft computing techniques (teaching learning-based optimization, particle swarm optimization, and artificial bee colony) to predict the optimal stacking sequence of the layered structure and the corresponding frequency values. The higher-order displacement kinematics is adopted for the mathematical model derivation considering the necessary stress and stain continuity and the elimination of shear correction factor. A nine noded isoparametric Lagrangian element (eighty-one degrees of freedom at each node) is engaged for the discretisation and the desired model equation derived via the classical Hamilton's principle. Subsequently, three soft computing techniques are employed to predict the maximum natural frequency values corresponding to their optimum layer sequences via a suitable home-made computer code. The finite element convergence rate including the optimal solution stability is established through the iterative solutions. Further, the predicted optimal stacking sequence including the accuracy of the frequency values are verified with adequate comparison studies. Lastly, the derived hybrid models are explored further to by solving different numerical examples for the combined structural parameters (length to width ratio, length to thickness ratio and orthotropicity on frequency and layer-sequence) and the implicit behavior discuss in details.