• Title/Summary/Keyword: placement

Search Result 3,367, Processing Time 0.036 seconds

Heavy-Weight Component First Placement Algorithm for Minimizing Assembly Time of Printed Circuit Board Component Placement Machine

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.3
    • /
    • pp.57-64
    • /
    • 2016
  • This paper deals with the PCB assembly time minimization problem that the PAP (pick-and-placement) machine pickup the K-weighted group of N-components, loading, and place into the PCB placement location. This problem considers the rotational turret velocity according to component weight group and moving velocity of distance in two component placement locations in PCB. This paper suggest heavy-weight component group first pick-and-place strategy that the feeder sequence fit to the placement location Hamiltonean cycle sequence. This algorithm applies the quadratic assignment problem (QAP) that considers feeder sequence and location sequence, and the linear assignment problem (LAP) that considers only feeder sequence. The proposed algorithm shorten the assembly time than iATMA for QAP, and same result as iATMA that shorten the assembly time than ATMA.

Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming

  • Yan, Jun;Yu, Kegen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4453-4468
    • /
    • 2015
  • This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

Design and Implementation of a Stochastic Evolution Algorithm for Placement (Placement 확률 진화 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.87-92
    • /
    • 2002
  • Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a stochastic evolution algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

  • PDF

Pole-zero placement self-tuning controller minimizing tracking error (추종 오차를 최소화하는 극-영점 배치 자기 동조 제어기)

  • 한규정;이종용;이상효
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.179-181
    • /
    • 1987
  • In this paper, a self-tuning controller design is proposed by using pole-zero placement method and considering a system time delay. To got better tracking for the generalized self-tuning controller, pole placement method for the closed loop system and zero placement method for the error transfer function are Introduced. The proposed method shows better efficiency than pole placement method for minimizing tracking error. Simulation gives good results in tie reference signal tracking.

  • PDF

Position DOP Analysis for Sensor Placement in the TDOA-based Localization System

  • Lim, Deok-Won;Kang, Hee-Won;Lee, Sang-Jeong;Hwang, Dong-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.6
    • /
    • pp.1009-1013
    • /
    • 2012
  • A relationship between the sensor placement and the PDOP (Position Dilution of Precision) is derived in the TDOA-based localization system. And the geometric condition of the sensor placement is analyzed in order to get a minimum PDOP based on the derived relationship. Through computer simulations, effect of the sensor placement on the PDOP is observed.

Improved Global Placement Technique to Relieve Routing Congestion (배선 밀집도를 완화하기 위한 개선된 광역배치 기법)

  • Oh, Eun-Kyung;Hur, Sung-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.431-435
    • /
    • 2008
  • Since previous work CDP(Congestion Driven Placement) [1] considers all possible directions to move every cell in nets which contribute highly to routing congestion, it consumes CPU time a lot. In this paper, we propose a faster global placement technique, so called ICDGP(Improved Congestion Driven Global Placement) to relieve the routing congestion. ICDGP uses the force-directed method to determine the target locations of the cells in the nets in the congested spots, and considers only to move the target location for each cell. If moving multiple cells simultaneously is considered better than moving each cell one by one it moves multiple cells simultaneously. By experimental results, ICDGP produces less congested placement than CDP does. Particularly, the CPU time is reduced by 36% on average.

The Remodeling Characteristics of Various Types of Secondary Kitchen in Apartment House (아파트 보조부엌의 유형별 개조특성에 관한 연구)

  • Lee, Joo-Hee;Oh, Chan-Ohk;Yang, Se-Hwa
    • Journal of the Korean housing association
    • /
    • v.18 no.2
    • /
    • pp.65-74
    • /
    • 2007
  • The study analyzes the remodeling characteristics of the four different types of secondary kitchens in apartment house based on their floor plans. The secondary kitchens are categorized into side placement, back placement, back placement with extensions on both sides, and back placement with an extension on a single side. The twelve apartment complexes in Ulsan were selected so that they may all consist each of the four types, and answered the survey. The classified traits of secondary kitchen were examined based on the characteristics of floor plan and remodeling. Side placement and back placement with extensions on both sides mostly used glass hinged doors. Back placement and back placement with a single side extension used glass sliding doors. It was found that the majority of the floor materials consisted of both wood and tiles, except for side placements, where only tiles were used. The sizes of the back placements with both and single side extensions were the largest. The side and back placements were rarely renovated, however, back placements with both and single side extensions went through massive remodeling.

Parametric Analysis on Construction Conditions to Control Thermal Cracks in Subway Concrete Structure (지하철 구조물의 온도균열제어를 위한 시공조건별 해석적 영향 분석)

  • 김연태;김상철
    • Journal of the Korean Society for Railway
    • /
    • v.7 no.4
    • /
    • pp.312-318
    • /
    • 2004
  • The wall in a subway structure is easily subject to crack occurrence since its expansion and shrinkage associated with hydration heat reaction is constrained by the slab. The greater problem is that the crack in the wall may be developed to pass through thickness and eventually deteriorate the structure due to rusting of reinforced steel. Thus, this study aims at controlling thermal cracks as much as possible and determining an optimized size of concrete placement through hydration heat analysis. For this study, effects of placement height, length, temperature and types of cement on the thermal cracks were evaluated by temperature rise, thermal stress and crack index. As results of parametric study, it was found that placement height and length do not have an effect on the temperature rise but have significant one on thermal stress which relates to direct possibility of thermal crack occurrence. This means that proper selection of size balancing internal constraint with external one is much more important than reducing the placement height and length simply. In order to prevent from thermal cracks most effectively, in addition, it was noted to reduce placement temperature and to use the cement blended with mineral admixture.

Effect of initial placement level and wall thickness on maintenance of the marginal bone level in implants with a conical implant-abutment interface: a 5-year retrospective study

  • Yoo, Jaehyun;Moon, Ik-Sang;Yun, Jeong-Ho;Chung, Chooryung;Huh, Jong-Ki;Lee, Dong-Won
    • Journal of Periodontal and Implant Science
    • /
    • v.49 no.3
    • /
    • pp.185-192
    • /
    • 2019
  • Purpose: Implant wall thickness and the height of the implant-abutment interface are known as factors that affect the distribution of stress on the marginal bone around the implant. The goal of this study was to evaluate the long-term effects of supracrestal implant placement and implant wall thickness on maintenance of the marginal bone level. Methods: In this retrospective study, 101 patients with a single implant were divided into the following 4 groups according to the thickness of the implant wall and the initial implant placement level immediately after surgery: 0.75 mm wall thickness, epicrestal position; 0.95 mm wall thickness, epicrestal position; 0.75 mm wall thickness, supracrestal position; 0.95 mm wall thickness, supracrestal position. The marginal bone level change was assessed 1 day after implant placement, immediately after functional loading, and 1 to 5 years after prosthesis delivery. To compare the marginal bone level change, repeated-measures analysis of variance was used to evaluate the statistical significance of differences within groups and between groups over time. Pearson correlation coefficients were also calculated to analyze the correlation between implant placement level and bone loss. Results: Statistically significant differences in bone loss among the 4 groups (P<0.01) and within each group over time (P<0.01) were observed. There was no significant difference between the groups with a wall thickness of 0.75 mm and 0.95 mm. In a multiple comparison, the groups with a supracrestal placement level showed greater bone loss than the epicrestal placement groups. In addition, a significant correlation between implant placement level and marginal bone loss was observed. Conclusions: The degree of bone resorption was significantly higher for implants with a supracrestal placement compared to those with an epicrestal placement.

Optimal Placement of Distributed Generation Units Considering Voltage Sags (순간전압강하를 고려한 분산전원 최적위치 선정)

  • Song, Young-Won;Lee, Kyebyung;Park, Chang-Hyun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.11
    • /
    • pp.1505-1510
    • /
    • 2013
  • This paper presents a method for determining the optimal placement of distributed generation units considering voltage sags. In general, the existing methods for distributed generation placement do not consider power quality problems such as voltage sags. In this paper, a novel method based on both genetic algorithm and voltage sag assessment is proposed for determining the placement of distributed generation unit. In the proposed method, the optimal placement is determined to minimize voltage sag effects and system losses.