• Title/Summary/Keyword: Optimized Path

Search Result 269, Processing Time 0.028 seconds

Integer Programming Approach to Line Optimization of Multiple Surface Mounters (정수계획법에 의한 다수 표면실장기의 라인 최적화)

  • Kim Kyung-Min;Park Tae-Hyoung
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.4
    • /
    • pp.46-54
    • /
    • 2006
  • We propose an optimization method for PCB assembly lines including multiple surface mounters. To increase the productivity of PCB assembly line, the component allocation, feeder assignment, and assembly sequence of each surface mounter should be optimized. The optimization Problem is formulated as an integer programming problem. We divide the overall problem into two hierarchical sub-problems: forward-path problem and backward-path problem. The clustering algorithm and branch-and-bound algorithm are applied to solve the forward-path problem. The assignment algorithm and connection algorithm are applied to solve the backward-path problem. Simulation results are presented to verify the usefulness of the proposed method.

  • PDF

DEVELOPMENT OF AUTONOMOUS QoS BASED MULTICAST COMMUNICATION SYSTEM IN MANETS

  • Sarangi, Sanjaya Kumar;Panda, Mrutyunjaya
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.8
    • /
    • pp.342-352
    • /
    • 2021
  • Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.

Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET

  • Jung, Sung-Dae;Lee, Sang-Sun;Oh, Hyun-Seo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1063-1079
    • /
    • 2010
  • Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

Process optimization of PSA way Oxygen Concentrator for Electric Power Saving (전력 절감을 위한 PSA방식의 산소 발생기 공정 최적화)

  • Chi, Seok-Hwan;Lee, Moon-Kyu;Lee, Tae-Soo
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.1350-1354
    • /
    • 2007
  • As the importance of low power design is emphasized, power consumption became one of the standards that represent the performance of the system. The purpose of this study is to decide design variable that minimize power consumption for the oxygen concentrator in two bed-one compressor 8 step PSA process that has above 90% purity at 3lpm by using given constants and selected parameters. Setting selected parameters as cycle time and equalization time, optimization for PSA process in the oxygen concentrator is progressed. For this, we need to know the features and basic principals of PSA process and to deduce objective function of performance analysis. Validations for objective function and lots of experiments are needed too. By using the characteristic curve of the compressor and the pressure curve of the process for 1 cycle, objective function was set. After theoretical 2 dimensional optimized paths was obtained. And then, by experiment, theoretical optimized path was verified.

  • PDF

Optimal Design of Acoustical Characteristics of Passenger Compartment (차실 음향 최적 설계에 관한 연구)

  • 김정수;강연준
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.183-188
    • /
    • 2003
  • This study is to make the fundamentals of sound quality evaluation in regard of acoustical characteristics of passenger compartment. The deviation of frequency response function level within audible frequency is evaluated at receiving point in the research of room acoustics. In this study, frequency response function is the one between speaker and driver's ear positions. The positions of driver and audio speakers are optimized by analysis of acoustic mode of acoustic cavity. The main reflection planes are determined by analysis sound ray path diffused at optimized speaker positions. Finally, designer selects acoustical material by analysis of absorption effect of acoustical materials on the main reflection planes in order to avoid to distortion and fluctuation of frequency response function..

  • PDF

Design of an Nd:YAG Slab Structure for a High-power Zigzag Slab Laser Amplifier Based on a Wavefront Simulation

  • Shin, Jae Sung;Cha, Yong-Ho;Cha, Byung Heon
    • Current Optics and Photonics
    • /
    • v.3 no.3
    • /
    • pp.236-242
    • /
    • 2019
  • An Nd:YAG slab structure was designed for a high-power zigzag slab laser amplifier based on computational simulation of the wavefront distortion. For the simulation, the temperature distribution in the slab was calculated at first by thermal analysis. Then, the optical path length (OPL) was obtained by a ray tracing method for the corresponding refractive index variation inside the slab. After that, the OPL distribution of the double-pass amplified beam was calculated by summing the results obtained for the first and second passes. The amount of wavefront distortion was finally obtained as the peak-to-valley value of the OPL distribution. As a result of this study, the length and position of the gain medium were optimized by minimizing the transverse wavefront distortion. Under the optimized conditions, the transverse wavefront distortion of the double-pass amplified beam was less than $0.2{\mu}m$ for pump power of 14 kW.

Flow Path Design of Large Steam Turbines Using An Automatic Optimization Strategy (최적화 기법을 이용한 대형 증기터빈 유로설계)

  • Im, H.S.;Kim, Y.S.;Cho, S.H.;Kwon, G.B.
    • Proceedings of the KSME Conference
    • /
    • 2001.06d
    • /
    • pp.771-776
    • /
    • 2001
  • By matching a well established fast throughflow code, with standard loss correlations, and an efficient optimization algorithm, a new design system has been developed, which optimizes inlet and exit flow-field parameters for each blade row of a multistage axial flow turbine. The compressible steady state inviscid throughflow code based on streamline curvature method is suitable for fast and accurate flow calculation and performance prediction of a multistage axial flow turbine. A general purpose hybrid constrained optimization package, iSIGHT has been used, which includes the following modules: genetic algorithm, simulated annealing, modified method of feasible directions. The design system has been demonstrated using an example of a 5-stage low pressure steam turbine for 800MW thermal power plant previously designed by HANJUNG. The comparison of computed performance of initial and optimized design shows significant improvement in the turbine efficiency.

  • PDF

Supervisory controller design technique for multiple-AGV systems (다수 무인운반차 시스템을 위한 관리제어기 설계 기법)

  • Lee, J. H.;Choi, M. H.;Lee, B.H.;Kim, J. D.;Park, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.82-87
    • /
    • 1993
  • A supervisory controller design technique for multiple-AGV systems is presented in this paper. The guidepath is represented in the form of a network, and its modifications are easily tested. The network has two-layered structure, where the path sets between each two nodes are made in advance using the K-shortest path algorithm. Occupation times for all links are stored in link-occupation table, and are updated after the dispatching time. Dispatching and scheduling for each AGV are optimized in terms of minimum-time objectives. In all times, the paths are guaranteed to be conflict-free and deadlock-free. The simplicity and flexibility on this control scheme make the supervisory suitable for real applications.

  • PDF

Humanoid Robot Footstep Planner with Fuzzy-Based Multi-Criteria Decision Making (퍼지 기반 다기준 의사 결정을 이용한 휴머노이드 로봇 걸음새 계획기)

  • Lee, Ki-Baek
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.4
    • /
    • pp.441-447
    • /
    • 2015
  • This paper proposes a novel fuzzy-based multi-criteria decision making method and implements a footstep planner for humanoid robots with it. Humanoid robots require additional footstep planning process in addition to path planning for the autonomous navigation. Moreover, it is necessary to consider safety and energy consumption as well as path efficiency and multi-criteria decision making is indispensable. The proposed method can provide not only well- distributed and non-dominated, but also more preferable solutions for users. The planned footsteps by the proposed method were verified through simulation. The results indicate that the user's preference is properly reflected in optimized solutions maintaining solution quality.

A Study on CAM System for Machining of Sculptured Surface in Mold Cavity(1) - Generation of High Precision Machining Data for Curved Surfaces - (3차원 자유곡면 가공용 CAM시스템의 개발에 관한 연구(1) -고정도 곡면가상 정보 생성을 위한 이론적 고찰-)

  • 정희원;정재현
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.18 no.1
    • /
    • pp.92-100
    • /
    • 1994
  • For generating NC machining data automatically, it is important to handle computer models such as geometric shape data including engineering specifications for the mechanical part to be manufactured. We proposed unique CAM system for a personal computer that can define the geometric shape in an ease manner and machine the sculptured surfaces of a mold cavity. In this paper, the theoretical basis of generation of high precision machining data for a mold cavity is obtained. The first is geometric modelling, and the second is high precision machining with an optimized tool path algorithm satisfying given tolerance limits. Especially, the bicubic Bezier basis function is adopted for a geometric modelling.

  • PDF