• Title/Summary/Keyword: Parallel Machine

Search Result 506, Processing Time 0.031 seconds

Dispatching to Minimize Flow Time for Production Efficiency in Non-Identical Parallel Machines Environment with Rework (재작업이 존재하는 이종병렬기계에서 생산효율을 위해 공정소요시간 단축을 목적으로 하는 작업할당)

  • Seo, Jung-Ha;Ko, Hyo-Heon;Kim, Sung-Shick;Baek, Jun-Geol
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.367-381
    • /
    • 2011
  • Reducing waste for the efficiency of production is becoming more important because of the rapidly changing market circumstances and the rising material and oil prices. The dispatching also has to consider the characteristic of production circumstance for the efficiency. The production circumstance has the non-identical parallel machines with rework rate since machines have different capabilities and deterioration levels in the real manufacturing field. This paper proposes a dispatching method, FTLR (Flow Time Loss Index with Rework Rate) for production efficiency. The goal of FTLR is to minimize flow time based on such production environments. FTLR predicts the flow time with rework rate. After assessing dominant position of expected flow time per each machine, FTLR performs dispatching to minimize flow time. Experiments compare various dispatch methods for evaluating FTLR with mean flow time, mean tardiness and max tardiness in queue.

A Development of Parallel Type Hybrid Drivetrain System for Transit Bus Part 2 : A Development of Advanced Shift Control Algorithm for Hybrid Vehicle with Automated Manual Transmission (버스용 병렬형 하이브리드 동력전달계의 개발(II) 제2편 : 자동화변속기가 장착된 하이브리드 차량의 향상된 변속 제어 알고리듬 개발)

  • 조한상;조성태;이장무;박영일
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.5
    • /
    • pp.96-106
    • /
    • 1999
  • In this study, the advanced shift control algorithm for parallel type hybrid drivetrain system with automated manual transmission(AMT) is proposed. The AMT can be easily realized by mounting the pneumatic actuators and sensors on the clutch and shift levers of the conventional manual transmission. By using the electronic-controlled AMT, engine and induction machine, it is possible to achieve the integrated control of overall system for the efficiency and the performance of the vehicle. Performing the speed control of the induction machine and the engine, the synchronization at gear shifting and the smooth engagement of clutch can be guaranteed. And it enables to reduce the shift shock and shorten the shift time. Hence, it results in the improvement of shift quality and the driving comfort of the vehicle. Dynamometer-based experiments are carried out to prove the validity of the proposed shift control algorithm.

  • PDF

- Development of an Algorithm for a Re-entrant Safety Parallel Machine Problem Using Roll out Algorithm - (Roll out 알고리듬을 이용한 반복 작업을 하는 안전병렬기계 알고리듬 개발)

  • Baek Jong Kwan;Kim Hyung Jun
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.4
    • /
    • pp.155-170
    • /
    • 2004
  • Among the semiconductor If-chips, unlike memory chips, a majority of Application Specific IC(ASIC) products are produced by customer orders, and meeting the customer specified due date is a critical issue for the case. However, to the one who understands the nature of semiconductor manufacturing, it does not take much effort to realize the difficulty of meeting the given specific production due dates. Due to its multi-layered feature of products, to be completed, a semiconductor product(called device) enters into the fabrication manufacturing process(FAB) repeatedly as many times as the number of the product specified layers, and fabrication processes of individual layers are composed with similar but not identical unit processes. The unit process called photo-lithography is the only process where every layer must pass through. This re-entrant feature of FAB makes predicting and planning of due date of an ordered batch of devices difficult. Parallel machines problem in the photo process, which is bottleneck process, is solved with restricted roll out algorithm. Roll out algorithm is a method of solving the problem by embedding it within a dynamic programming framework. Restricted roll out algorithm Is roll out algorithm that restricted alternative states to decrease the solving time and improve the result. Results of simulation test in condition as same as real FAB facilities show the effectiveness of the developed algorithm.

High Efficiency Drive of Dual Inverter Driven SPMSM with Parallel Split Stator

  • Lee, Yongjae;Ha, Jung-Ik
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.2 no.2
    • /
    • pp.216-224
    • /
    • 2013
  • This paper describes dual inverter drive for a fractional-slot concentrated winding permanent magnet synchronous machine (PMSM). PMSMs are widely used in many applications from small servo motors to few megawatts generators thanks to its high efficiency and torque density. Especially, fractional-slot concentrated winding PMSM is very popular in the applications where wide operation range is required because it shows very wide constant power speed ratios. High speed operation, however, requires lots of negative daxis current for reducing back-EMF regardless of output torque. Field weakening current does not contribute to the torque generation in surface mounted PMSM case and causes inverter and copper loss. To reduce the losses from field weakening current, this paper proposes PMSM with split stator and parallel dual inverter drive. Proposed parallel dual inverter drive reduces back-EMF and enables efficient drive at high speed and light load situation. Control strategy of proposed dual inverter system is established through loss analysis and simulation. Proposed concept is verified with practical experiment.

Design of Robust Resonance Suppression Controller in Parameter Variation for Speed Control of Parallel Connected Dual SPMSMs Fed by a Single Inverter

  • Yun, Chul;Jang, Tae-Sung;Cho, Nae-Soo;Yoon, Byung-Keun;Kwon, Woo-Hyen
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1908-1916
    • /
    • 2018
  • This paper proposes a controller design method for suppressing the resonance generated in the slave motor in the middle and low speed operation range, according to the load and parameter differences between two motors, during parallel operation using the master and slave method that controls two surface permanent magnet synchronous motors connected in parallel by a single inverter. The proposed resonance suppression controller is directly obtained by analyzing the resonance characteristics, using the lead controller method. Therefore, it is possible to fundamentally reduce trial and error to set the controller gain. In addition, because the proposed resonance suppression controller was designed as a lead controller, the stability region of the system increased owing to the added zero point, making the system robust with respect to parametric variations. Simulations and experiments confirmed the usefulness of the proposed method and the system's robustness with respect to parametric variations.

Improved Disparity Map Computation on Stereoscopic Streaming Video with Multi-core Parallel Implementation

  • Kim, Cheong Ghil;Choi, Yong Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.728-741
    • /
    • 2015
  • Stereo vision has become an important technical issue in the field of 3D imaging, machine vision, robotics, image analysis, and so on. The depth map extraction from stereo video is a key technology of stereoscopic 3D video requiring stereo correspondence algorithms. This is the matching process of the similarity measure for each disparity value, followed by an aggregation and optimization step. Since it requires a lot of computational power, there are significant speed-performance advantages when exploiting parallel processing available on processors. In this situation, multi-core CPU may allow many parallel programming technologies to be realized in users computing devices. This paper proposes parallel implementations for calculating disparity map using a shared memory programming and exploiting the streaming SIMD extension technology. By doing so, we can take advantage both of the hardware and software features of multi-core processor. For the performance evaluation, we implemented a parallel SAD algorithm with OpenMP and SSE2. Their processing speeds are compared with non parallel version on stereoscopic streaming video. The experimental results show that both technologies have a significant effect on the performance and achieve great improvements on processing speed.

Finite Element Analysis of Shape Rolling Process using Destributive Parallel Algorithms on Cray T3E (병렬 컴퓨터를 이용한 형상 압연공정 유한요소 해석의 분산병렬처리에 관한 연구)

  • Gwon, Gi-Chan;Yun, Seong-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1215-1230
    • /
    • 2000
  • Parallel Approaches using Cray T3E which is NIPP (Massively Parallel Processors) machine are presented for the efficient computation of the finite element analysis of 3-D shape rolling processes. D omain decomposition method coupled with parallel linear equation solver is used. Domain decomposition is applied for obtaining element tangent stifffiess matrices and residual vectors. Direct and iterative parallel algorithms are used for solving the linear equations. Direct algorithm is_parallel version of direct banded matrix solver. For iterative algorithms, the well-known preconditioned conjugate gradient solver with Jacobi preconditioner is also employed. Moreover a new effective iterative scheme with block inverse matrix preconditioner, which is named by present authors, is presented and its results are compared with the one using Jacobi preconditioner. PVM and MPI are used for message passing and synchronization between processors. The performance and efficiency of each algorithm is discussed and comparisons are made among different algorithms.

Generic Scheduling Method for Distributed Parallel Systems (분산병렬 시스템에서 유전자 알고리즘을 이용한 스케쥴링 방법)

  • Kim, Hwa-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1B
    • /
    • pp.27-32
    • /
    • 2003
  • This paper presents the Genetic Algorithm based Task Scheduling (GATS) method for the scheduling of programs with diverse embedded parallelism types in Distributed Parallel Systems, which consist of a set of loosely coupled parallel and vector machines connected via high speed networks The distributed parallel processing tries to solve computationally intensive problems that have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. When scheduling in distributed parallel systems, the matching of the parallelism characteristics between tasks and parallel machines rather than load balancing should be carefully handled with the minimization of communication cost in order to obtain more speedup. This paper proposes the based initialization methods for an initial population and the knowledge-based mutation methods to accommodate the parallelism type matching in genetic algorithms.

A Study for Improvement Effect of Paralleled Genetic Algorithm by Using Clustering Computer System (클러스터링 컴퓨터 시스템을 이용한 병렬화 유전자 알고리즘의 효율성 증대에 대한 연구)

  • 이원창;성활경;백영종
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.430-438
    • /
    • 2004
  • Among the optimization method, GA (genetic algorithm) is a very powerful searching method enough to compete with design sensitivity analysis method. GA is very easy to apply, since it dose not require any design sensitivity information. However, GA has been computationally not efficient due to huge repetitive computation. In this study, parallel computation is adopted to Improve computational efficiency, Paralleled GA is introduced on a clustered LINUX based personal computer system.

  • PDF

An Alignment based technique for Text Translation between Traditional Chinese and Simplified Chinese

  • Sue J. Ker;Lin, Chun-Hsien
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2002.02a
    • /
    • pp.147-156
    • /
    • 2002
  • Aligned parallel corpora have proved very useful in many natural language processing tasks, including statistical machine translation and word sense disambiguation. In this paper, we describe an alignment technique for extracting transfer mapping from the parallel corpus. During building our system and data collection, we observe that there are three types of translation approaches can be used. We especially focuses on Traditional Chinese and Simplified Chinese text lexical translation and a method for extracting transfer mappings for machine translation.

  • PDF