• 제목/요약/키워드: Sequence Management

검색결과 839건 처리시간 0.027초

조립 순서 모델을 고려한 확장된 엔지니어링 BOM에 관한 연구 (A Study on the Extended Engineering BOM for Generating Assembly Sequence)

  • 장현수
    • 대한안전경영과학회지
    • /
    • 제2권1호
    • /
    • pp.77-87
    • /
    • 2000
  • BOM has been widely used to manufacturing, product design and scheduling. There are several bug differences between Manufacturing BOM and Engineering BOM, which cause a lot of problems. A study to integrate both manufacturing BOM and Engineering BOM is researching to solve those problems. Therefore, this research presents a extended Engineering BOM concepts considering assembly sequence model.

  • PDF

샘플링 기법(技法)에 의한 잡. 샵(Job Shop)의 작업순서(作業順序) 결정(決定) (A Study on Determining Job Sequence of Job Shop by Sampling Method)

  • 강성수;노인규
    • 품질경영학회지
    • /
    • 제17권1호
    • /
    • pp.69-81
    • /
    • 1989
  • This study is concerned with a job sequencing method using the concept of sampling technique in the case of Job Shop. This is the follow study of Kang and Ro (1988) which examined the possibility of application of sampling technique to determine the Job Sequence in the case of Flow Shop. Not only it is very difficult, but also it takes too much time to develop the appropriate job schedules that satisfy the complex work conditions. The most job sequencing algorithms have been developed to determine the best or good solution under the special conditions or assumptions. The application areas of these algorithms are also very narrow, so it is very hard to find the appropriate algorithm which satisfy the complex work conditions. In this case it is very desirable to develop a simple job sequencing method which can select the optimal job sequence or near optimal job sequence with a little effort. This study is to examine the effect of sampling job sequencing which can select the good job of 0.01%~5% upper good group. The result shows that there is the sets of 0.05%~23% job sequence group which has the same amount of performance measure with the optimal job sequence in the case of experiment of N/M/G/$F_{max}$. This indicates that the sampling job sequencing method is a useful job sequencing method to find the optimal or good job sequence with consuming a small amount of time. The results of ANOVA show that the only one factor, number of machines is the significant factor for determining the job sequence at ${\alpha}=0.01$. It takes about 10 minutes to compare the number of 10,000 samples of job sequence by personal computer and it is proved that the selection rate of the same job sequence with optimal job sequence is 23.0%, 3.9% and 0.065% in the case of 2 machines, 3 machines and 4 machines, respectively. The area of application can readily be extended to the other work condition.

  • PDF

BSML 기반 능동 트리거 규칙을 이용한 염기서열정보관리시스템의 구현 (Implementation of an Information Management System for Nucleotide Sequences based on BSML using Active Trigger Rules)

  • 박성희;정광수;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.24-42
    • /
    • 2005
  • 유전체 서열을 포함하는 생물정보는 지속적으로 변화하며 이질적이고 다양하다는 특성을 갖는다. 이러한 생물 정보의 특성을 반영한 관리시스템이 요구되지만 현재 대부분의 기존 생물정보 데이타베이스는 생물 데이타에 대한 저장소로만 이용된다. 따라서 이 논문에서는 생물학 연구실 수준에서 시퀀싱 실험을 통해 생산되거나 다양한 공개용 데이타베이스로부터 수집된 염기 서열 데이타를 파일 포맷 변환, 편집, 저장 및 검색을 수행하는 서열정보관리 시스템을 제시한다. 이질적인 서열 포맷간의 파일 변환을 위하여 XML기반 BSML을 공통 포맷으로 이용한다. 서열 저장관리에서는 동일한 DNA 조각에 대한 서열 구성의 변경정보를 저장하기 위해 서열 버전을 정의하고 능동 트리거 규칙을 이용하여 변경 정보 검출 및 생성 방법을 보여준다. 트리거 기능을 이용하여 서열의 변경 정보를 자동적으로 데이타베이스에서 저장관리 할 수 있음을 보이고 성능을 평가하였다.

로컬 서열 정렬과 트리거 기반의 단백질 버전 정보 관리 기법 (A management Technique for Protein Version Information based on Local Sequence Alignment and Trigger)

  • 정광수;박성희;류근호
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.51-62
    • /
    • 2005
  • 하나의 아미노산 서열의 기능이 밝혀지면, 그와 유사한 서열 구조를 가지고 있는 서열의 기능도 유추해 낼 수 있다. 또한 기능이 밝혀진 단백질의 아미노산 서열을 변화시키거나 유용한 단백질을 만드는 것도 가능하다. 이 과정에서 하나의 원본 단백질 서열에 대하여 다른 서열 구성을 가지고 있는 여러 가지 단백질 서열이 생겨 날 수 있다. 여기서, 원본 단백질을 변화시켜 만든 단백질 버전 서열과 단백질의 주석정보를 저장 및 관리하는 체계적인 기법이 요구된다. 따라서 이 논문에서는 로컬 서열 정렬 기법을 적용한 단백질 아미노산 서열의 버전관리 기법과 트리거를 적용한 단백질 주석데이터의 이력 관리 기법을 제시하였다. 제안된 기법을 통하여 원본 서열과 버전서열의 유사도 측정 및 버전 관리의 자동화와 저장 공간을 감소시킬 수 있다. 또한 단백질 정보의 이력을 저장하고 서열 변화 정보를 분석하여 돌연변이 연구에 의한 유용한 단백질 개발 및 신약 개발이 가능하다.

Sequence to Sequence based LSTM (LSTM-s2s)모형을 이용한 댐유입량 예측에 대한 연구 (Application of sequence to sequence learning based LSTM model (LSTM-s2s) for forecasting dam inflow)

  • 한희찬;최창현;정재원;김형수
    • 한국수자원학회논문집
    • /
    • 제54권3호
    • /
    • pp.157-166
    • /
    • 2021
  • 효율적인 댐 운영을 위해서는 높은 신뢰도를 기반으로 하는 유입량 예측이 요구된다. 본 연구에서는 최근 다양한 분야에서 사용되고 있는 데이터 기반의 예측 방법 중 하나인 딥러닝을 댐 유입량 예측에 활용하였다. 그 중 시계열 자료 예측에 높은 성능을 보이는 Sequence-to-Sequence 구조기반의 Long Short-Term Memory 딥러닝 모형(LSTM-s2s)을 이용하여 소양강 댐의 유입량을 예측하였다. 모형의 예측 성능을 평가하기 위해 상관계수, Nash-Sutcliffe 효율계수, 평균편차비율, 그리고 첨두값 오차를 이용하였다. 그 결과, LSTM-s2s 모형은 댐 유입량 예측에 대한 높은 정확도를 보였으며, 단일 유량 수문곡선 기반의 예측 성능에서도 높은 신뢰도를 보였다. 이를 통해 홍수기와 이수기에 수자원 관리를 위한 효율적인 댐 운영에 딥러닝 모형의 적용 가능성을 확인할 수 있었다.

작업준비시간을 고려한 총작업완료시간 최소화 해법에 관한 연구 (A study on algorithms to minimize makespan of sequence-dependent jobs)

  • 안상형
    • 경영과학
    • /
    • 제12권2호
    • /
    • pp.77-87
    • /
    • 1995
  • In this paper we develop an efficient heuristic algorithm for the problem of scheduling n sequence-dependent jobs on a basic processor to minimize makespan. Efficient solution methods are already known for the sequence- independent case. But for the sequence-dependent case, this problem belongs to a set of strong NP-complete problems. We present a heuristic which is similar to shortest setup time heuristic but opportunity cost of setup time rather than shortest setup time is used for choosing next job. This heuristic algorithm has same computational complexity and worst case ratio as the shortest setup time heuristic. We used Wilcoxon signed rank test to show that our heuristic is superior to nearest setup time heuristic in term of average behavior.

  • PDF

설비능력과 작업순서를 고려한 U-라인상에서의 셀 시스템 설계 (Operation-sequence-based Approach for Designing a U-shaped Independent-Cell System with Machine Requirement Incorporated)

  • 박연기;성창섭;정병호
    • 한국경영과학회지
    • /
    • 제26권1호
    • /
    • pp.71-85
    • /
    • 2001
  • This paper considers a cost model for a U-shaped manufacturing cell formation which incorporates a required number of machines and various material flows together under multi-part multi-cell environment. The model is required to satisfy both the specified operation sequence of each part and the total part demand volume, which are considered to derive material handling cost in U-shaped flow line cells. In the model several cost-incurring factors including set-up for batch change-over, processing time for operations of each part, and machine failures are also considered in association with processing load and capacity of each cell. Moreover, a heuristic for a good machine layout in each cell is newly proposed based on the material handling cost of each alternative sequence layout. These all are put together to present an efficient heuristic for the U-shaped independent-cell formation problem, numerical problems are solved to illustrate the algorithm.

  • PDF

An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Kim, Sang Hyun
    • International Journal of Contents
    • /
    • 제12권1호
    • /
    • pp.1-5
    • /
    • 2016
  • To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

항공기 전장품의 환경시험순서에 관한 연구 (A Study on an Environmental Test Sequence for Electrical Units on Aircraft)

  • 양정호;김용수
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제14권2호
    • /
    • pp.114-121
    • /
    • 2014
  • An environmental test has been performed in order to improve the lifetime and reliability of the electrical units on aircraft. However, faults occurring in the field of aircraft have been difficult to predict and prevent, and new concepts for reliability testing are desired. Therefore, a composite reliability test sequence was proposed in the conventional studies. This study introduces test sequence guidelines based on relevant principles and considerations for electronic testing according to International Standard IEC-60068-1 and the United States Military Standard MIL-STD-810G. In addition, we analyze possible causes of failure using two-step QFD based on aircraft operation scenarios. Finally, the proposed test sequence can reproduce various and realistic failure modes for electrical units on aircraft.