• Title/Summary/Keyword: Multiple constraints

Search Result 533, Processing Time 0.032 seconds

Development of an Effective Manufacturing Scheduling System for PCB Manufacturing Line Using Dual DBR Method (복수 DBR 기법을 이용한 PCB 생산라인의 효율적인 생산계획 시스템 개발)

  • Yoshida, Atsunori;Park, Jeong-Hyeon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.10
    • /
    • pp.2935-2944
    • /
    • 2009
  • This paper proposes Dual DBR(Drum-Buffer-Rope) system for a small-to-medium-sized PCB(Printed Circuit Board) manufacturing line. DBR method of TOC(Theory of Constraints) is an effective system for a small-to-medium-sized company to build production scheduling system. But to apply it to PCB line, it needs more technical consideration because of multiple constraints, looping process line and complex buffer management. This paper proposes an answer of these problems using Dual DBR to build production scheduling system more successfully. And it was confirmed that lead time was reduced more than 20% applying Dual DBR system to a domestic PCB manufacturing line actually.

The Security Constrained Economic Dispatch with Line Flow Constraints using the Multi PSO Algorithm Based on the PC Cluster System (PC 클러스터 기반의 Multi-HPSO를 이용한 안전도 제약의 경제급전)

  • Jang, Se-Hwan;Kim, Jin-Ho;Park, Jong-Bae;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.9
    • /
    • pp.1658-1666
    • /
    • 2009
  • This paper proposes an approach of Mult_HPSO based on the PC cluster system to reduce or remove the stagnation on an early convergence effect of PSO, reduce an execution time and improve a search ability on an optimal solution. Hybrid PSO(HPSO) is combines the PSO(Particle Swarm Optimization) with the mutation of conventional GA(Genetic Algorithm). The conventional PSO has operated a search process in a single swarm. However, Multi_PSO operates a search process through multiple swarms, which increments diversity of expected solutions and reduces the execution time. Multiple Swarms are composed of unsynchronized PC clusters. We apply to SCED(security constrained economic dispatch) problem, a nonlinear optimization problem, which considers line flow constraints and N-1 line contingency constraints. To consider N-1 line contingency in power system, we have chosen critical line contingency through a process of Screening and Selection based on PI(performace Index). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed approaches.

An Analysis of the Constraints of Residential Mobility (주거이동 제약 요인 분석)

  • Yang, Se-Hwa;Kim, Myo-Jung
    • Journal of Families and Better Life
    • /
    • v.28 no.2
    • /
    • pp.27-37
    • /
    • 2010
  • The purpose of the study was to analyze the constraints that are normally experienced before moving in the context of the household characteristics of households that had recently moved to newly-built apartments. The data for the analysis was collected through a self-administered questionnaire from July 1, 2008 to August 10, 2008. The sample consisted of 251 households in Ulsan living in an apartment complex who had moved within a year. The data from the sample was analyzed by descriptive statistics, factor analysis, and analysis of variance with Duncan's multiple range tests. The results are as follows. The constraints were categorized into information gathering, attractive housing characteristics, expectations of residential mobility, housing development and policies, and resources. Overall, the constraints did not have a huge impact on the performance of the residential mobility of the sample households. Resources, however, were the most influential factors among the five constraints followed by attractive housing characteristics, information gathering, etc. The constraints varied based on the demographic characteristics, such as the household size, duration of marriage, age of the household head, and the socio-economic characteristics, such as the education level of the household head, household income, and the number of mobility. As the number of family members increased, the age of the household head went up, or the level of education went down, the constraints on information gathering were affected in terms of performing residential mobility. Households with a middle aged head with a professional occupation were more constrained by the attractive characteristics of the housing. The impact of the resources related constraints was significantly different based on the number of family members, marriage duration, and the household head's age and occupation, and the number of mobility.

Parsing Two Types of Multiple Nominative Constructions: A Constructional Approach

  • Kim, Jong-Bok;Sells, Peter;Yang, Jae-Hyung
    • Language and Information
    • /
    • v.11 no.1
    • /
    • pp.25-38
    • /
    • 2007
  • So-called multiple nominative constructions (MNCs) in Korean are quite theoretically as well as computationally puzzling. This paper shows that a grammar allowing the interaction of declarative constraints on types of signs - in particular, constructions (phrases and clauses)-can provide a robust and efficient way of encoding generalizations for two different MNCs. The feasibility of the grammar developed has been checked with its implementation into the LKB (Linguistic Knowledge Building) system.

  • PDF

A Mechanism of Finding QoS Satisfied Multi-Path in Wireless Sensor Networks

  • Kang, Yong-Hyeog
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.2
    • /
    • pp.37-44
    • /
    • 2017
  • Wireless sensor networks are composed of many wireless sensor nodes that are sensing the environments. These networks have many constraints that are resource constraints, wireless communication, self-construction, etc. But they have many applications that are monitoring environment, tracking the object, etc. In this paper, a mechanism of finding QoS Satisfied multi-path is proposed in wireless sensor networks. In order to satisfy the QoS requirement, the proposed mechanism extends the AODV protocol to find multiple paths from a source node to a destination node by using the additional AODV message types that are proposed. This mechanism will be used to support many QoS applications such as minimum delay time, the better reliability and the better throughput by using the QoS satisfied multi-path. Overheads of the proposed mechanism are evaluated using simulation, and it is showed that QoS satisfied multiple paths are found with a little more overhead than the AODV mechanism.

An efficient solution algorithm of the optimal load distribution for multiple cooperating robots

  • Choi, Myoung-Hwan;Lee, Hum-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.501-506
    • /
    • 1993
  • An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. Multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criteria used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces the internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R, where I is the number of robots. The general solution can be obtained using any efficient numerial method for quadratic programming, and for dual robot case, the optimal solution is given in a simple analytical form.

  • PDF

Development of Network Reconfiguration for Traffic Restrictions and Evolution Program for Multiple Shortest Paths (교통제약을 고려할 수 있는 네트워크재구성과 다수최적경로들을 탐색할 수 있는 진화프로그램의 개발)

  • Kim, Sung-Soo;Min, Seung-Ki;Hong, Soon-Jung
    • Journal of Industrial Technology
    • /
    • v.28 no.B
    • /
    • pp.15-25
    • /
    • 2008
  • This paper is to develop a network reorganization method to consider the constraints which are turn restrictions, U-turns, and P-turns in two way traffic network for Intelligent Transport System(ITS). Several kinds of traffic constraints can be represented in reorganized network using virtual nodes and arc values. The evolution program is also developed to search the multiple shortest paths in this reorganized traffic network within limited time.

  • PDF

A nonlinear programming approach to collision-avoidance trajectory planning of multiple robots

  • Suh, Suk-Hwan;Kim, Myung-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.635-642
    • /
    • 1989
  • We formulated the multi-robot trajectory problem into a series of NLP problem, each of which is that of finding the optimal tip positions of the robots for the next time step. The NLP problem is composed of an objective function and three constraints, namely: a) Joint position limits, b) Joint velocity limits, and c) Collision-avoidance constraints. By solving a series of NLP problem, optimally coordinated trajectories can be determined without requiring any prior path information. This is a novel departure from the previous approach in which either all paths or at least one path is assumed to be given. Practical application of the developed method is for optimal synthesis of multiple robot trajectories in off-line. To test the validity and effectiveness of the method, numerical examples are illustrated.

  • PDF

AERODYNAMIC DESIGN OPTIMIZATION OF ROTOR AIRFOIL WITH MULTIPLE CONSTRAINTS (다중제약조건을 가진 로터익형의 공력 최적 설계)

  • Lee, S.M.;Sa, J.H.;Jeon, S.E.;Kim, C.J.;Park, S.H.;Chung, K.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.55-59
    • /
    • 2010
  • Aerodynamic design optimization of rotor airfoil has been performed with advanced design method for improved aerodynamic characteristics of ONERA airfoils as a baseline. A multiple response surface method is used to consider various consider various constraints in rotor airfoil design. Airfoil surface and mean camber line are modified using various shape functions. Numerical simulations are performed using KFLOW, a Navier-Stokes solver with shear stress transport turbulence model. The present design method provides favorable configurations for the high performance rotor airfoil. Resulting optimized air foils give better aerodynamic performance than the baseline airfoils.

  • PDF

Improving Performance and Routability Estimation in Deep-submicron Placement

  • Cho, June-Dong;Cho, Jin-Youn
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.3
    • /
    • pp.292-299
    • /
    • 1998
  • Placement of multiple dies on an MCM or high-performance VLSI substrate is a non-trivial task in which multiple criteria need to be considered simultaneously to obtain a true multi-objective optimization. Unfortunately, the exact physical attributes of a design are not known in the placement step until entire design process is carried out. When the performance issues are considered, crosstalk noise constraints in the form of net separation and via constraint become important. In this paper, for better performance and wirability estimation during placement for MCMs, several performance constraints are taken into account simultaneously. A graph-based wirability estimation along with the Genetic placement optimization technique is proposed to minimize crosstalk, crossing, wirelength and the number of layers. Our work is significant since it is the first attempt at bringing the crosstalk and other performance issues into the placement domain.

  • PDF