• Title/Summary/Keyword: GA-based optimization

Search Result 425, Processing Time 0.023 seconds

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

Simulation-based Optimization of Multi-indenture and Multi-echelon Inventory Systems

  • Kim, Gui-Rae;Yun, Won-Young;Joung, Il-Han;Lee, Yu-Mi
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2006.11a
    • /
    • pp.133-138
    • /
    • 2006
  • The problem that we address is to determine the inventory stockage levels in a multi-echelon inventory system for repairable items in a multi-indenture system. We propose the simulation optimization approach to determine the stockage levels at each echelon, where a simulator for the underlying system is combined with an appropriate optimization tool, Genetic Algorithm (GA).

  • PDF

An Enhanced Genetic Algorithm for Optimization of Multimodal Function (다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안)

  • 김영찬;양보석
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.05a
    • /
    • pp.241-244
    • /
    • 2000
  • The optimization method based on an enhanced genetic algorithms is proposed for multimodal function optimization in this paper This method is consisted of two main steps. The first step is global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide resemblance between individuals and research optimum solutions by single point method in reconstructive research space. Two numerical examples are also presented in this paper to comparing with conventional methods.

  • PDF

A Study on the Development Java Package for Function Optimization based on Genetic Algorithms (유전 알고리즘 기반의 함수 최적화를 위한 자바 패키지 개발에 관한 연구)

  • 강환수;강환일;송영기
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.27-30
    • /
    • 2000
  • Many human inventions were inspired by nature. The artificial neural network is one example. Another example is Genetic Algorithms(GA). GAs search by simulating evolution, starting from an initial set of solutions or hypotheses, and generating successive "generations" of solutions. This particular branch of AI was inspired by the way living things evolved into more successful organisms in nature. To simulate the process of GA in a computer, we must simulate many times according to varying many GA parameters. This paper describes the implementation of Java Package for efficient applications on Genetic Algorithms, called "JavaGA". The JavaGA used as a application program as well as applet provides graphical user interface of assigning major GA parameters.

  • PDF

Reusable Network Model using a Modified Hybrid Genetic Algorithm in an Optimal Inventory Management Environment (최적 재고관리환경에서 개량형 하이브리드 유전알고리즘을 이용한 재사용 네트워크 모델)

  • Lee, JeongEun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.24 no.5
    • /
    • pp.53-64
    • /
    • 2019
  • The term 're-use' here signifies the re-use of end-of-life products without changing their form after they have been thoroughly inspected and cleaned. In the re-use network model, the distributor determines the product order quantity on the network through which new products are received from the suppliers or products are supplied to the customers through re-use of the recovered products. In this paper, we propose a reusable network model for reusable products that considers the total logistics cost from the forward logistics to the reverse logistics. We also propose a reusable network model that considers the processing and disposal costs for reuse in an optimal inventory management environment. The authors employe Genetic Algorithm (GA), which is one of the optimization techniques, to verify the validity of the proposed model. And in order to investigate the effect of the parameters on the solution, the priority-based GA (priGA) under three different parameters and the modified Hybrid GA (mhGA), in which parameters are adjusted for each generation, were applied to four examples with varying sizes in the simulation.

MULTI-STAGE AERODYNAMIC DESIGN OF AIRCRAFT GEOMETRIES BY KRIGING-BASED MODELS AND ADJOINT VARIABLE APPROACH (Kriging 기반 모델과 매개변수(Adjoint Variable)법을 이용한 항공기형상의 2단계 공력최적설계)

  • Yim, J.W.;Lee, B.J.;Kim, C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.57-65
    • /
    • 2009
  • An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

  • PDF

Implementation of an Adaptive Genetic Algorithm Processor for Evolvable Hardware (진화 시스템을 위한 유전자 알고리즘 프로세서의 구현)

  • 정석우;김현식;김동순;정덕진
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.265-276
    • /
    • 2004
  • Genetic Algorithm(GA), that is shown stable performance to find an optimal solution, has been used as a method of solving large-scaled optimization problems with complex constraints in various applications. Since it takes so much time to execute a long computation process for iterative evolution and adaptation. In this paper, a hardware-based adaptive GA was proposed to reduce the serious computation time of the evolutionary process and to improve the accuracy of convergence to optimal solution. The proposed GA, based on steady-state model among continuos generation model, performs an adaptive mutation process with consideration of the evolution flow and the population diversity. The drawback of the GA, premature convergence, was solved by the proposed adaptation. The Performance improvement of convergence accuracy for some kinds of problem and condition reached to 5-100% with equivalent convergence speed to high-speed algorithm. The proposed adaptive GAP(Genetic Algorithm Processor) was implemented on FPGA device Xilinx XCV2000E of EHW board for face recognition.

Design of a GA-based SPS controller for Power system stabilization (전력시스템 안정화를 위한 GA를 이용한 SPS제어기 설계)

  • Lee, C.U.;Kim, S.H.;Chung, H.H.;Lee, J.P.;Kim, H.J.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.224-226
    • /
    • 2003
  • Design of a GA-based SPS controller for Power system stabilization has been investigated in this paper. The design problem of SPS controller is formulated as an optimization problem using GA. The dynamic characteristic responses are considered to verify performance of the proposed SPS under various disturbance for various operation conditions. The simulation results show that the proposed SPS controller provides most of the damping and improves greatly the voltage profile of the system under two different disturbances.

  • PDF

Automatic Gait Generation for Quadruped Robot Using a GP Based Evolutionary Method in Joint Space (관절 공간에서의 GP 기반 진화기법을 이용한 4족 보행로봇의 걸음새 자동생성)

  • Seo, Ki-Sung;Hyun, Soo-Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.6
    • /
    • pp.573-579
    • /
    • 2008
  • This paper introduces a new approach to develop a fast gait for quadruped robot using GP(genetic programming). Planning gaits for legged robots is a challenging task that requires optimizing parameters in a highly irregular and multidimensional space. Several recent approaches have focused on using GA(genetic algorithm) to generate gait automatically and shown significant improvement over previous results. Most of current GA based approaches used pre-selected parameters, but it is difficult to select the appropriate parameters for the optimization of gait. To overcome these problems, we proposed an efficient approach which optimizes joint angle trajectories using genetic programming. Our GP based method has obtained much better results than GA based approaches for experiments of Sony AIBO ERS-7 in Webots environment.

Genetic Algorithm Based Optimal Design for an Automobile Mirror Actuator (유전자 알고리듬을 이용한 자동차용 Mirror Actuator의 최적설계)

  • Park, Won-Ho;Kim, Chae-Sil;Choi, Heon-Oh
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.559-564
    • /
    • 2001
  • The design of an automobile mirror actuator system needs a systematic optimization due to several variables, constraints, geometric limitations, moving angle, and so on. Therefore, this article provides the procedure of a genetic algorithm(GA) based optimization with finite element analysis for design of a mirror actuator considering design constraints, geometric limitations, moving angle. Local optimum problem in optimization design with sensitivity analysis is overcome by using zero-order overall searching method which is new optimization design method using a genetic algorithm.

  • PDF