• Title/Summary/Keyword: constraints handling

Search Result 95, Processing Time 0.026 seconds

A New Vehicle Dispatching in Semiconductor Intra-Bay Material Handling System (반도체 Intra-Bay 물류시스템에서의 차량 배차)

  • Koo, Pyung-Hoi;Suh, Jung-Dae;Jang, Jae-Jin
    • IE interfaces
    • /
    • v.16 no.spc
    • /
    • pp.93-98
    • /
    • 2003
  • This paper addresses an AGV dispatching problem in semiconductor clean-room bays where AGVs move cassettes of wafers between machines or machines and a central buffer. Since each machine in a bay has a local buffer of limited capacity, material flow should be controlled in a careful way to maintain high system performance. It is regarded that two most important performance measures in a semiconductor bay are throughput rate and lead-time. The throughput rate is determined by a bottleneck resource and the lead-time depends on smooth material flow in the system. This paper presents an AGV dispatching procedure based on the concept of theory of constraints (TOC), by which dispatching decisions are made to utilize the bottleneck resource at the maximum level and to smooth the flow of material. The new dispatching procedure is compared with existing dispatching rules through simulation experiments.

A Multi-Objective Genetic Algorithm Approach to the Design of Reliable Water Distribution Networks

  • T.Devi Prasad;Park, Nam-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05b
    • /
    • pp.829-836
    • /
    • 2002
  • The paper presents a multi-objective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess power at nodes and designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and applicable to water distribution systems is presented. The present model is applied to two example problems, which were widely reported. Pipe failure analysis carried out on some of the solutions obtained revealed that the network resilience based approach gave better results in terms of network reliability.

  • PDF

A Motion Editing System for Handling Autonomous Creation of Character Animation

  • Lee, Ji-Hong;Kim, In-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.117.1-117
    • /
    • 2001
  • A motion handling technique that transforms existing animation motion data to a mathematically well-defined form. The transformed data can be utilized in any kind of autonomous motion creation process that handles such cases as changed environment, structure (kinematic / dynamic) modification, or changed constraints. To overcome the computational burden of traditional spacetime optimization, we divide full motion data frame into several parts, and we applied the transformation technique to each part using an optimizing tool(CFSQP). To show Ire feasibility of the proposed method, a comparison study results with traditional technique is included.

  • PDF

Optimization Design of Log-periodic Dipole Antenna Arrays Via Multiobjective Genetic Algorithms

  • Wang, H.J.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1353-1355
    • /
    • 2003
  • Genetic algorithms (GA) is a well known technique that is capable of handling multiobjective functions and discrete constraints in the process of numerical optimization. Together with the Pareto ranking scheme, more than one possible solution can be obtained despite the imposed constraints and multi-criteria design functions. In view of this unique capability, the design of the log-periodic dipole antenna array (LPDA) using this special feature is proposed in this paper. This method also provides gain, front-back level and S parameter design tradeoff for the LPDA design in broadband application at no extra computational cost.

  • PDF

Control of Two-Link Manipulator Via Feedback Linearization and Constrained Model Based Predictive Control

  • Son, Won-Kee;Park, Jin-Young;Ryu, Hee-Seb;Kwon, Oh-Kyu
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.4
    • /
    • pp.221-227
    • /
    • 2000
  • This paper combines the constrained model predictive control with the feedback linearization to solve a nonlinear system control problem with input constraints. The combined approach consists of two steps: Firstly, the nonlinear model is linearized by the feedback linearization. Secondly, based on the linearized model, the constrained model predictive controller is designed taking input constraints into consideration. The proposed controller is applied to two link robot system, and tracking performances of the controller are investigated via some simulations, where the comparisons are done for the cases of unconstrained, constrained input in feedback linearization.

  • PDF

Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem (제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용)

  • Yoo, Do Guen;Lee, Ho Min;Lee, Eui Hoon;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.7
    • /
    • pp.4999-5008
    • /
    • 2015
  • The application of efficient constraint handling technique is fundamental method to find better solutions in engineering optimization problems with constraints. In this research four of constraint handling techniques are used with a meta-heuristic optimization method, harmony search algorithm, and the efficiency of algorithm is evaluated. The sample problem for evaluation of effectiveness is one of the typical discrete problems, optimal pipe size design problem of water distribution system. The result shows the suggested constraint handling technique derives better solutions than classical constraint handling technique with penalty function. Especially, the case of ${\varepsilon}$-constrained method derives solutions with efficiency and stability. This technique is meaningful method for improvement of harmony search algorithm without the need for development of new algorithm. In addition, the applicability of suggested method for large scale engineering optimization problems is verified with application of constraint handling technique to big size problem has over 400 of decision variables.

A Study on the Estimation Process of Material handling Equipment for Offshore Plant Using System Engineering Approach (시스템엔지니어링 기반 해양플랜트 Material handling 장비 수량산출 프로세스에 관한 연구)

  • Han, Seong-Jong;Seo, Young-Kyun;Cho, Mang-Ik;Kim, Hyung-Woo;Park, Chang-soo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.22 no.6
    • /
    • pp.785-795
    • /
    • 2019
  • This paper is a study on the modeling of the quantity estimation model for offshore plant Material handling equipment in FEED(Front End Engineering Design) verification stage using system engineering approach which is an engineering design methods. The relevant engineering execution procedure is not systemized although the operation method and Material handling equipment selection with weight and space constraints is a key part of the FEED. Using the system engineering process, the stakeholder requirements analysis process, the system requirements analysis, and the final system architecture design were sequentially performed, and the process developed through the functional development diagram and Requirement traceability matrix (RTM) was verified. In addition, based on the established process, we propose a Material handling quantity estimation model and Quantity calculation verification Table that can be applied at the FEED verification stage and we verify the applicability through case studies.

Dynamic Analysis of Plate Girder Bridge Using Object-Oriented Technique (객체지향기법을 이용한 플레이트 거더교의 동해석)

  • Cho, Jeong-Rae;Kwark, Jong-Won;Chin, Won-Jong;Choi, Eun-Suk;Kang, Jae-Yoon;Lee, Jung-Woo
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.05a
    • /
    • pp.486-489
    • /
    • 2006
  • This paper presents a newly proposed object-oriented finite element framework and its applications on dynamic analysis of plate girder bridge. The developed framework supports various types of finite elements, materials, constraints, loads, and solution methods. One major feature different from other object-oriented finite element programs is that static model and dynamic state can be easily read from or written to a file. In addition, the framework supports efficient DOF pattern handling for a node connecting elements with different DOF patterns, new multi-point constraint handling, and various scripting languages for easy use of the library. In order to show the applicability to dynamic analysis, dynamic moving load analysis on plate girder bridge is performed.

  • PDF

Simulator of Integrated Single-Wafer Processing Tools with Contingency Handling (예외상황 처리를 고려한 반도체 통합제조장비 시뮬레이터)

  • Kim Woo Seok;Jeon Young Ha;Lee Doo Yong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.1 s.232
    • /
    • pp.96-106
    • /
    • 2005
  • An integrated single-wafer processing tool, composed of multiple single wafer processing modules, transfer robots, and load locks, has complex routing sequences, and often has critical post-processing residency constraints. Scheduling of these tools is an intricate problem, and testing schedulers with actual tools requires too much time and cost. The Single Wafer Processor (SWP) simulator presented in this paper is to validate an on-line scheduler, and evaluate performance of integrated single-wafer processing tools before the scheduler is actually deployed into real systems. The data transfer between the scheduler and the simulator is carried out with TCP/IP communication using messages and files. The developed simulator consists of six modules, i.e., GUI (Graphic User Interface), emulators, execution system, module managers, analyzer, and 3D animator. The overall framework is built using Microsoft Visual C++, and the animator is embodied using OpenGL API (Application Programming Interface).

Synthesis of four-bar linkage motion generation using optimization algorithms

  • Phukaokaew, Wisanu;Sleesongsom, Suwin;Panagant, Natee;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.4 no.3
    • /
    • pp.197-210
    • /
    • 2019
  • Motion generation of a four-bar linkage is a type of mechanism synthesis that has a wide range of applications such as a pick-and-place operation in manufacturing. In this research, the use of meta-heuristics for motion generation of a four-bar linkage is demonstrated. Three problems of motion generation were posed as a constrained optimization probably using the weighted sum technique to handle two types of tracking errors. A simple penalty function technique was used to deal with design constraints while three meta-heuristics including differential evolution (DE), self-adaptive differential evolution (JADE) and teaching learning based optimization (TLBO) were employed to solve the problems. Comparative results and the effect of the constraint handling technique are illustrated and discussed.