• 제목/요약/키워드: parallel machines

검색결과 208건 처리시간 0.025초

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Investigation on ground displacements induced by excavation of overlapping twin shield tunnels

  • Qi, Weiqiang;Yang, Zhiyong;Jiang, Yusheng;Yang, Xing;Shao, Xiaokang;An, Hongbin
    • Geomechanics and Engineering
    • /
    • 제28권5호
    • /
    • pp.531-546
    • /
    • 2022
  • Ground displacements caused by the construction of overlapping twin shield tunnels with small turning radius are complex, especially under special geological conditions of construction. To investigate the ground displacements caused due to shield machines in the unique calcareous sand layers in Israel for the first time and determine the main factors affecting the ground displacements, field monitoring, laboratory geological analysis, theoretical calculations, and parameter studies were adopted. By using rod extensometers, inclinometers, total stations, and automatic segment-displacement monitors, subsurface tunneling-induced displacement, surface settlement, and displacement of the down-track tunnel segments caused by the construction of an up-track tunnel were analyzed. The up-track tunnel and the down-track tunnel pass through different stratum, resulting in different construction parameters and ground displacements. The laws of variation of thrust and torque, soil pressure in the chamber, excavated soil quantity, synchronous grouting pressure, and grout volume of the two tunnels from parallel to fully overlapping orientations were compared. The thrust and torque of the shield in the fine sand are larger than those in the Kurkar layer, and the grouting amount in fine sand is unstable. According to fuzzy statistics and Gaussian curve fitting of the shield tunneling speed, the tunneling speed in the Kurkar stratum is twice that in the fine-sand stratum.

주방식 지하구조물의 발파 굴착공정 분석 연구 (A study on the excavation cycle by the drill-and-blast method for a room-and-pillar underground structure)

  • 이철호;현영환;황제돈;최순욱;강태호;장수호
    • 한국터널지하공간학회 논문집
    • /
    • 제18권6호
    • /
    • pp.511-524
    • /
    • 2016
  • 주방식 지하구조물은 룸과 암주로 이루어진 격자 형태의 지하구조물로 굴착순서에 따라 주방식 지하구조물의 시공성과 경제성이 좌우될 수 있다. 선행연구에서는 주방식 지하구조물의 굴착공정에서 중요하게 다뤄질 수 있는 발파굴착 공정을 장비 운영과 현행 발파 규정 및 건설공사 표준품셈에 근거하여 검토하였다. 굴착공법으로는 점보드릴을 이용한 발파공법을 가정하였으며, 기존 연구에서 제시한 가로 세로 병행시공방식으로 검토하였다. 연구에서 고려한 단면의 크기에 따라 필요한 착암 공정에 대한 천공시간을 산정하였으며 기존 도로터널 사례를 통해 버력처리 및 지보재 설치 공정의 소요시간을 산정하였다. 굴진면 운용 수를 고려하여 굴착 사이클을 산출하였으며 이를 통해 운영가능한 천공장비의 최대 대수와 최소 대수를 수식화하여 제시하였다.

미캐니컬 씰의 안전운용 감시를 위한 최적 계측인자 (Optimum Monitoring Parameters for the Safety of Mechanical Seals)

  • Soon-Jae Lim;Man-Yong Choi
    • 한국안전학회지
    • /
    • 제12권4호
    • /
    • pp.214-219
    • /
    • 1997
  • 미캐니컬 씰은 회전축에 장착되는 밀봉장치의 하나로써 많은 산업 현장에서 사용되고 있다. 산업발전과 더불어 미캐니컬 씰의 고장 즉, 밀봉장치에서의 누설, 크랙, 파손, 과대마멸 등과 같은 이상 상태는 대규모 공장의 생산라인을 정지시키거나 심각한 환경오염을 유발시키는 등 경제, 사회적 문제를 야기시키고 있다. 미캐니컬 씰 밀봉면의 미끄럼 운동상태를 인지하고, 미캐니컬 씰의 고장에 대한 감시인자를 도출하기 위하여 미끄럼 마멸실험을 수행하였다. 미캐니컬 씰의 회전속도를 1750 rpm 으로 하여, 매 10 분 마다 미캐니컬 씰 밀봉면의 마멸상태를 광학현미경으로 관찰하였고, 실험동안에 미캐니컬 씰의 미끄럼 운동면에서의 음향방출(AE : Acoustic Emission), 토크, 온도, 등을 측정하였으며, 실시간으로 토크 신호의 주파수 분석을 실시하였다. 각 실험의 초기를 제외하고는 전 구간에서 음향방출 신호의 크기와 토크 값의 변화 경향이 대체로 유사한 경향을 보였다. 정상상태에서는 음향방출, 토크 및 온도가 안정된 상태를 유지하였으나, 이상상태에서는 음향방출의 크기와 토크값이 안정된 상태를 유지하지 못하였으며, 온도는 이상상태 때 급상승하는 경향을 보였다. 토크 값과 온도의 변화가 미캐니컬 씰의 고장에 대한 장기적 감시인자로 적절하다고 생각되며, 미캐니컬 씰의 순간적인 이상상태를 확인하거나 미캐니컬 씰의 운동상태를 인지하는 데는 실효치 전압 상태의 음향방출 신호가 적당하다고 생각된다. 온도는 이상상태 감시 시스템에서 시스템의 신뢰도를 증진시키는 병렬요소로써 활용될 수 있을 것이다.장 큰 결합활성도(binding activity)를 나타내며, 또한 Hyphantria cunea와 같은 나비목의 다른 종의 lipophorin도 인식하는 것으로 나타났다. 따라서 리포포린에 결합하는 수용체의 구조적 또는 기능적 요소는 같은 목내의 종간에 보존되는 것으로 생각된다.과 성충의 생존율은 온도에 따른 계통간 차이는 없었다. 내적자연증가율( $r_{m}$ )은 S계통이 $R_{L}$, $R_{F}$계통보다 $25^{\circ}C$에서는 낮았지만 2$0^{\circ}C$와 3$0^{\circ}C$에서는 높았다. 특히 3$0^{\circ}C$에서는 S계통이 현저히 높았다. 결론적으로 dicofol 저항성계통( $R_{L}$, $R_{F}$)은 저온(2$0^{\circ}C$)과 고온(3$0^{\circ}C$)에서 감수성계통에 비해 생물학적 적응력이 떨어질 것으로 생각된다.력이 떨어질 것으로 생각된다.력이 떨어질 것으로 생각된다.해도 될 것이다. 쐐기 투과율을 정하는 위치가 d$_{max}$ 나 공기중이라면 민조사변에 대한 출력계수를 적용할 수 있지만 다른 깊이에서는 쐐기필터 각각에 대한 출력계수를 또는 조사면크기에 따른 쐐기투과율을 적용해야 할 것이다. 39.2%가 이유 설명 후 사주지 않는 것으로 나타났으며 23.2%가 다음으로 미룬다, 무조건

  • PDF

AS B-트리: SSD를 사용한 B-트리에서 삽입 성능 향상에 관한 연구 (AS B-tree: A study on the enhancement of the insertion performance of B-tree on SSD)

  • 김성호;노홍찬;이대욱;박상현
    • 정보처리학회논문지D
    • /
    • 제18D권3호
    • /
    • pp.157-168
    • /
    • 2011
  • 최근 플래시 메모리 및 SSD가 노트북이나 PC의 저장장치로 사용되는 것뿐 아니라, 기업용 서버의 차세대 저장장치로 주목 받고 있다. 대용량의 데이터를 처리하는 데이터베이스에서는 삽입, 삭제, 검색을 빠르게 하기 위해 다양한 색인 기법을 사용하는데 그 중B-트리 구조가 대표적인 기법이다. 하지만 플래시 메모리 상에서는 하드디스크와 달리 덮어쓰기(overwrite) 연산을 수행하기 위해서는 먼저 해당 블록(block)에 대하여 플래시 메모리의 연산 중 가장 비용이 많이 요구되는 삭제(erase) 연산을 수행 해야만 한다. 이러한 문제점을 극복하기 위해 플래시 메모리 사이에 위치하는 플래시 변환 계층(Flash memory Translation Layer)을 사용한다. 이 플래시 변환 계층은 수정한 데이터를 동일한 논리 주소에 덮어쓰기를 하더라도 실제로 임의의 다른 물리 주소에 저장하도록 하여 이 문제를 해결할 수 있다. NAND 플래시 메모리를 배열 형태로 포함하고 있는 SSD는 한 개 이상의 플래시 메모리 패키지를 병렬로 접근할 수 있다. 이러한 병렬 접근 방식을 사용하여 쓰기 연산 성능을 향상하기 위해서는 연속한 논리 주소에 쓰기 연산을 요청하는 것이 유리하다. 하지만 B-트리는 구성 노드에 대한 삽입 삭제 연산 시에 대부분 연속되지 않은 논리 주소 공간에 대한 갱신 연산이 일어나게 된다. 따라서 SSD의 병렬 접근 방식을 최대한 활용할 수 없게 된다. 본 논문에서는 수정한 노드를 연속한 논리 주소에 쓰도록 하는 AS B-트리 구조를 제안하여 SSD의 병렬 접근 방식을 최대한 활용할 수 있도록 하였다. 구현 및 실험한 결과 AS B-트리에서의 삽입 시간이 B-트리보다 21% 개선된 것을 확인하였다.

납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델 (Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change)

  • 유우식;서주혁;김다희;김관호
    • 한국전자거래학회지
    • /
    • 제24권3호
    • /
    • pp.19-33
    • /
    • 2019
  • 최근 제조업체들은 제품의 생산방식이 고도화 되고, 복잡해지면서 생산 장비를 효율적으로 사용하는데 어려움을 겪고 있다. 제조공정의 효율성을 방해하는 대표적인 요인들로는 작업물 종류 변경(job change)으로 인한 작업 준비 비용(Setup Cost) 등이 있다. 특히 반도체/LCD 공정과 같이 고가의 생산 장비를 사용하는 공정의 경우 장비의 효율적인 사용이 매우 중요한데, 상호 충돌하는 의사결정인 납기 준수를 최대화 하는 것과 작업물 종류 변경으로 인한 작업 준비 비용을 최소화 하는 것 사이에서 균형을 유지하는 것은 매우 어려운 일이다. 본 연구에서는 납기와 작업 준비 비용이 있는 병렬기계에서 강화학습을 활용하여 납기 및 셋업 비용의 최소화 목표를 달성하는 일정계획 모델을 개발하였다. 제안하는 모델은 DQN(Deep Q-Network) 일정계획 모델로 강화학습기반의 모델이다. 제안모델의 효율성을 측정하기 위해 DQN 모델과 기존에 개발하였던 심층 신경망 기반의 일정계획 생성기법과 휴리스틱 원칙의 결과를 비교하였다. 비교 결과 DQN 일정계획 생성기법이 심층신경망 방식과 휴리스틱 원칙에 비하여 납기 및 셋업 비용이 적은 것을 확인할 수 있었다.

초등 학습자를 위한 서포트 벡터 머신 융합 교육 프로그램의 개발과 적용 (Development and Application of Convergence Education about Support Vector Machine for Elementary Learners)

  • 황유리;박남제
    • 문화기술의 융합
    • /
    • 제9권4호
    • /
    • pp.95-103
    • /
    • 2023
  • 본 논문은 초등 학습자를 대상으로 서포트 벡터 머신의 개념과 원리를 교육하는 인공지능 융합 교육 프로그램을 제안한다. 개발된 프로그램은 초등 수학과 교육과정의 수직과 평행, 평행선 사이의 거리를 통해 서포트 벡터 머신의 결정 경계와 마진을 설명한다. 또한 제주의 자연환경을 학습 주제로 반영하여 사회과 교육과정과의 융합을 도모한다. 서포트 벡터 머신 융합 교육 프로그램을 초등학교 3학년 및 5학년 학습자를 대상으로 각각 2차시에 걸쳐 적용한 결과, 두 학년 모두에서 학습자 대부분이 탐방로로 비유된 결정 경계의 위치를 직관적으로 유추해냈다. 이때 5학년 학습자의 전반적인 활동 수행 정확도가 더욱 높았고, 설정 원리에 대해 합리적인 추론을 한 비율도 높았다. 4학년 수학 교육과정의 이수 여부도 이해도에 영향을 미쳤다. 그러나 학습 내용 이해도에 대한 자기평가에서는 실제 이해도와 상반되게 3학년에서 더 높은 평균값을 보였다. 이는 중학년 학습자는 생소한 인공지능 원리에 대해 새로 알게 되었다는 만족감과 성취감을 느끼는 경향성이 더 컸다는 점에서 기인하였다. 반면 고학년 학습자는 심화 탐구에 대한 동기를 기반으로 유의미한 수업 후 질문을 더 많이 제시하였다. 우리는 연구 결과를 바탕으로 초등학생을 대상으로 하는 인공지능 융합 교육이 나아가야 할 길을 모색하고자 한다.

CNN-LSTM 조합모델을 이용한 영화리뷰 감성분석 (Sentiment Analysis of Movie Review Using Integrated CNN-LSTM Mode)

  • 박호연;김경재
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.141-154
    • /
    • 2019
  • 인터넷 기술과 소셜 미디어의 빠른 성장으로 인하여, 구조화되지 않은 문서 표현도 다양한 응용 프로그램에 사용할 수 있게 마이닝 기술이 발전되었다. 그 중 감성분석은 제품이나 서비스에 내재된 사용자의 감성을 탐지할 수 있는 분석방법이기 때문에 지난 몇 년 동안 많은 관심을 받아왔다. 감성분석에서는 주로 텍스트 데이터를 이용하여 사람들의 감성을 사전 정의된 긍정 및 부정의 범주를 할당하여 분석하며, 이때 사전 정의된 레이블을 이용하기 때문에 다양한 방향으로 연구가 진행되고 있다. 초기의 감성분석 연구에서는 쇼핑몰 상품의 리뷰 중심으로 진행되었지만, 최근에는 블로그, 뉴스기사, 날씨 예보, 영화 리뷰, SNS, 주식시장의 동향 등 다양한 분야에 적용되고 있다. 많은 선행연구들이 진행되어 왔으나 대부분 전통적인 단일 기계학습기법에 의존한 감성분류를 시도하였기에 분류 정확도 면에서 한계점이 있었다. 본 연구에서는 전통적인 기계학습기법 대신 대용량 데이터의 처리에 우수한 성능을 보이는 딥러닝 기법과 딥러닝 중 CNN과 LSTM의 조합모델을 이용하여 감성분석의 분류 정확도를 개선하고자 한다. 본 연구에서는 대표적인 영화 리뷰 데이터셋인 IMDB의 리뷰 데이터 셋을 이용하여, 감성분석의 극성분석을 긍정 및 부정으로 범주를 분류하고, 딥러닝과 제안하는 조합모델을 활용하여 극성분석의 예측 정확도를 개선하는 것을 목적으로 한다. 이 과정에서 여러 매개 변수가 존재하기 때문에 그 수치와 정밀도의 관계에 대해 고찰하여 최적의 조합을 찾아 정확도 등 감성분석의 성능 개선을 시도한다. 연구 결과, 딥러닝 기반의 분류 모형이 좋은 분류성과를 보였으며, 특히 본 연구에서 제안하는 CNN-LSTM 조합모델의 성과가 가장 우수한 것으로 나타났다.