• 한국컴퓨터정보학회논문지
• /
• 제22권10호
• /
• pp.101-107
• /
• 2017

In this paper, we study the problem of parallel machine scheduling considering the moving time of multiple servers. The parallel machine scheduling is to assign jobs to parallel machines so that the total completion time(makespan) is minimized. Each job has a setup phase, a processing phase and a removal phase. A processing phase is performed by a parallel machine alone while a setup phase and a removal phase are performed by both a server and a parallel machine simultaneously. A server is needed to move to a parallel machine for a setup phase and a removal phase. But previous researches have been done under the assumption that the server moving time is zero. In this study we have proposed an efficient algorithm for the problem of parallel machine scheduling considering multiple server moving time. We also have investigated experimentally how the number of servers and the server moving time affect the total completion time.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집C
• /
• pp.202-206
• /
• 2001

Machine tool chatter is the self-excited vibration generated by chip thickness variation and severely degrades the quality of machined surface. The incidence of chatter is greatly affected by the dynamic characteristics of machine tool structure. Therefore, the cutting dynamics in the parallel machine tool is to be carefully studied considering the dynamic characteristics of parallel mechanism. In this paper, the vibration model of parallel machine tool is derived, in which the legs of the parallel mechanism are considered as spring-damper systems. The chatter stability charts for various machining parameters are examined with the example of the cubic parallel mechanism that is specially designed for machine tool use.

• 한국기계가공학회지
• /
• 제8권4호
• /
• pp.41-47
• /
• 2009

This research deals with evaluation of machining accuracy for Parallel Kinematic Machine Tool(PKMT) applied parallel type robot system with high precision and stiffness. For this purpose, machine simulation is carried out to foreknow collision and interference between workpiece and tool. Furthermore, on the basis of machine simulation data, PKMT is manufactured. Machining accuracy such as cylindricity straightness, squareness, parallelism circularity, concentricity pitch error and yaw error, is measured by using coordinate measuring machine. Test piece for evaluation of machining accuracy is designed and manufactured under the standard of ISO 10791-7.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2002년도 추계학술대회 논문집
• /
• pp.1003-1006
• /
• 2002

In machining free-form curves with a machine tool equipped with parallel device, improving contouring accuracy is very important. In this paper, we present contouring control algorithm far parallel machine tool. The relation between the error in Joint space and the error in catesian space is evaluated, and we estimate contouring error vector which efficiently determines the variable gains for the cross coupled control. To show the validity of the algorithm, the contouring control is simulated for free form contour trajectory in cubic parallel machine tool model.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.969-972
• /
• 2004

This paper describes the mechanism of parallel micro machine platform and its feedback control system for acquiring high accuracy. The parallel micro machine platform that has developed has 5x5x5 work-space and sub-micron accuracy. For the high accuracy, the feedback control system is important but errors in machining and assembling are inevitable. Kinematic calibration is important for this reason. In this paper, various error components are introduced and the effects of error component are analyzed.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.101-108
• /
• 2014

병렬 머신 스케줄링은 주어진 작업들의 총 완료 시간이 최소가 되도록 작업들을 병렬 머신들에 할당하는 문제로 강철 산업, 반도체 제조, 플라스틱 산업 등 다양한 제조 시스템 분야에서 활용되고 있다. 각 작업들은 준비 과정과 처리 과정을 거치게 되는데, 응용 분야에 따라 제거 과정이 필요한 경우도 있다. 이 중 처리 과정은 병렬 머신만 사용되는데 비해, 준비 과정이나 제거 과정은 서버와 병렬 머신이 동시에 사용된다. 기존의 연구들은 단일 서버를 사용하거나 준비 과정과 처리 과정만을 고려하는 연구가 대부분인데, 단일 서버를 사용하는 경우에는 서버에 병목 현상이 발생하게 되어 총 완료 시간이 늦어지게 되고, 병렬 머신의 수를 증가시키더라도 총 완료 시간은 별로 향상되지 않는 단점을 가지게 된다. 본 연구에서는 다중 서버를 사용하고 준비 과정, 처리 과정, 제거 과정을 모두 고려하는 병렬 머신 스케줄링 알고리즘을 제안하고, 서버의 수와 병렬 머신의 수가 총 완료 시간에 어떤 영향을 미치는지 실험을 통해 분석하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제10권2호
• /
• pp.473-483
• /
• 1999

Linux 운영체계를 기반으로 한 PC 시스템을 고가의 상용 워크스테이션에 필적하도록 성능을 극대화하고, 각 단위 Linux PC 시스템을 네트워크를 통해 CPU와 memory를 공유하게 하는 병렬가상장치(PVM: Parallel Virtual Machine) 방식의 소프트웨어를 사용하여 군집(clustering)함으로써 슈퍼 컴퓨터급 기능을 발휘하는 분산형 PC 시스템을 시험 구축하였다. 구축된 시스템의 성능을 PVM 방식의 병렬프로그램을 사용하여 벤치마킹 해본 결과, 병렬효율 (parallel efficiency)이 90%급에 접근함을 확인하였다.

• 디지털융복합연구
• /
• 제18권6호
• /
• pp.271-277
• /
• 2020

기계번역이란 소스언어를 목적언어로 컴퓨터가 번역하는 소프트웨어를 의미하며 규칙기반, 통계기반 기계번역을 거쳐 최근에는 인공신경망 기반 기계번역에 대한 연구가 활발히 이루어지고 있다. 인공신경망 기계번역에서 중요한 요소 중 하나로 고품질의 병렬 말뭉치를 뽑을 수 있는데 이제까지 한국어 관련 언어쌍의 고품질 병렬 코퍼스를 구하기 쉽지 않은 실정이었다. 최근 한국정보화진흥원의 AI HUB에서 고품질의 160만 문장의 한-영 기계번역 병렬 말뭉치를 공개하였다. 이에 본 논문은 AI HUB에서 공개한 데이터 및 현재까지 가장 많이 쓰인 한-영 병렬 데이터인 OpenSubtitles와 성능 비교를 통해 각각의 데이터의 품질을 검증하고자 한다. 테스트 데이터로 한-영 기계번역 관련 공식 테스트셋인 IWSLT에서 공개한 테스트셋을 이용하여 보다 객관성을 확보하였다. 실험결과 동일한 테스트셋으로 실험한 기존의 한-영 기계번역 관련 논문들보다 좋은 성능을 보임을 알 수 있었으며 이를 통해 고품질 데이터의 중요성을 알 수 있었다.

• Industrial Engineering and Management Systems
• /
• 제11권1호
• /
• pp.114-122
• /
• 2012

This paper considers a non-identical parallel machine scheduling problem with sequence and machine dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of each machine to minimize makespan. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, two meta-heuristics, genetic algorithm (GA) and a new population-based evolutionary meta-heuristic called self-evolution algorithm (SEA), are proposed. The performances of the meta-heuristic algorithms are evaluated through compare with optimal solutions using randomly generated several examples.

• 한국산업융합학회 논문집
• /
• 제17권3호
• /
• pp.84-92
• /
• 2014

In this paper, a novel 5-axis hybrid-kinematic machine tool is introduced and the research results on accuracy improvement of the prototype machine tool are presented. The 5-axis hybrid machine tool is made up of a 3-DOF parallel manipulator and a 2-DOF serial one connected in series. The machine tool maintains high ratio of stiffness to mass due to the parallel structure and high orientation capability due to the serial-type wrist. In order to acquire high accuracy, the methodology of measuring the output shafts by additional sensors instead of using encoder outputs at the motor shafts is proposed. In the kinematic view point, the hybrid manipulator reduces to a serial one, if the passive joints in the U-P serial chain at the center of the parallel manipulator are directly measured by additional sensors. Using the method of successive screw displacements, the kinematic error model is derived. Since a ball-bar is less expensive than a full position measurement device and sufficiently accurate for calibration, the kinematic calibration method of using a ball-bar is presented. The effectiveness of the calibration method has been verified through the simulations. Finally, the calibration experiment shows that the position accuracy of the prototype machine tool has been improved from 153 to $86{\mu}m$.