• 제목/요약/키워드: concept-sequence

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

다단계생산(多段階生産)시스템에서의 그룹스케듈링에 대한 연구(硏究) (A Study of Group Scheduling in Multi-Stage Manufacturing Systems)

  • 조규갑
    • 대한산업공학회지
    • /
    • 제9권1호
    • /
    • pp.23-31
    • /
    • 1983
  • A group scheduling problem, which is production scheduling problem associated with the concept of group technology, is studied under due date constraints in multi-stage manufacturing systems. The purpose of this paper is to develop and evaluate a practical heuristic procedure for determining group sequence and job sequence within each group to minimize total tardiness in multi-stage manufacturing systems. A heuristic algorithm has been developed by introducing the concept of relative measures of job tardiness and group tardiness for job sequencing and group sequencing, respectively. A numerical example is shown to illustrate the proposed procedure. The heuristic algoirthm is tested by comparisons with problems with known optimal solutions and also with random group schedules for a set of large-size problems. Results indicate that the proposed heuristic algorithm provides good solutions with small computational requirements, and thus is viable for large size problems in practice.

  • PDF

THE GROUPS OF SELF PAIR HOMOTOPY EQUIVALENCES

  • Lee, Kee-Young
    • 대한수학회지
    • /
    • 제43권3호
    • /
    • pp.491-506
    • /
    • 2006
  • In this paper, we extend the concept of the group ${\varepsilon}(X)$ of self homotopy equivalences of a space X to that of an object in the category of pairs. Mainly, we study the group ${\varepsilon}(X,\;A)$ of pair homotopy equivalences from a CW-pair (X, A) to itself which is the special case of the extended concept. For a CW-pair (X, A), we find an exact sequence $1\;{\to}\;G\;{\to}\;{\varepsilon}(X,\;A)\;{to}\;{\varepsilon}(A)$ where G is a subgroup of ${\varepsilon}(X,\;A)$. Especially, for CW homotopy associative and inversive H-spaces X and Y, we obtain a split short exact sequence $1\;{\to}\;{\varepsilon}(X)\;{\to}\;{\varepsilon}(X{\times}Y,Y)\;{\to}\;{\varepsilon}(Y)\;{\to}\;1$ provided the two sets $[X{\wedge}Y,\;X{\times}Y]$ and [X, Y] are trivial.

Using Concrete-representational-abstract Integrated Sequence to Teach Geometry to Students who Struggle

  • Flores, Margaret
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제25권3호
    • /
    • pp.227-244
    • /
    • 2022
  • The concrete-representational-abstract integrated (CRA-I) sequence is an explicit approach for teaching students who struggle in mathematics. This approach is beneficial because it assists students in the development of conceptual understanding. This article describes how the approach is used in general as well as its use with a specific geometry concept, area of a rectangle. The author will describe why one might choose CRA-I and the steps needed for implementation. Finally, the CRA-I steps will be shown with a lesson series related to teaching the concept of area. The article will describe lesson activities, methods, materials, and procedures.

SDL을 사용한 INAP 프로토콜 시험 (Protocol Conformance Testing of INAP Protocol in SDL)

  • 도현숙;조준모;김성운
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.109-119
    • /
    • 1998
  • 본 논문은 형식기술기법으로 기술된 차세대지능망 응용프로토콜(INAP: Intelligent Network Application Protocool)로부터 추상시험스위트 (Abstract Test Suite) 자동생성에 대한 연구 결과를 기술한다. 시험 자동생성을 위해 RCP tour(Rural Chinese Postman tour) 개념과 UIO 시퀀스 (UIO:Unique Input Output Sequence) 개념을 응용하였다. SDL(System Description Language) 형식기술 기법으로 명세화된 INAP명세로부터 생성한 I/O FSM(Input/Output Finite State Machine)을 중간모델로 하여 UIO 시퀀스를 정의하고, 정의된 UIO 시퀀스를 RCP tour 개념과 결합하여 최적의 시험 시퀀스를 생성하였다. 본 논문에서는 또, 생성된 시험 스위트의 오류커버영역 예측방법을 제시하고, 마지막으로 표준화된 시험 표기법인 TTCN(Tree and Tabular Combined Notation)으로 생성된 시험스위트의 변환방법도 제시한다.

  • PDF

On Some New Paranormed Difference Sequence Spaces Defined by Orlicz Functions

  • Tripathy, Binod Chandra;Dutta, Hemen
    • Kyungpook Mathematical Journal
    • /
    • 제50권1호
    • /
    • pp.59-69
    • /
    • 2010
  • The main aim of this article is to introduce a new class of sequence spaces using the concept of n-norm and to investigate these spaces for some linear topological structures as well as examine these spaces with respect to derived (n-1)-norm. We use an Orlicz function, a bounded sequence of positive real numbers and some difference operators to construct these spaces so that they become more generalized and some other spaces can be derived under special cases. These investigations will enhance the acceptability of the notion of n-norm by giving a way to construct different sequence spaces with elements in n-normed spaces.

디지털 PN 초기 동기장치의 성능 (Performance of a digital PN Sequence Acquisition System)

  • 김윤관;은종관;류승문
    • 대한전자공학회논문지
    • /
    • 제21권6호
    • /
    • pp.105-114
    • /
    • 1984
  • 본 논문에서는 direct sequence(DS) 방식을 이용한 spread spectrum system에 사용할 수 있는 빠른 초기 동기 방법을 제안하였다. 수식적인 모델을 세우고 해석을 한 후 computer simulation을 거쳐 제안된 system의 성능을 분석하여 sliding correlator에 비해 우수함을 입증하였다. 입력 신호의 signal-to-noise ratio(SNR)가 -18dB에서 초기 동기 시간이 45ms 소요되었다. 이 방법의 hardsware 구현과 실험 결과도 설명하였다.

  • PDF

시퀀스 데이터베이스에서 유연 규칙의 탐사 (Elastic Rule Discovering in Sequence Databases)

  • 박상현;김상욱;김만순
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.147-153
    • /
    • 2001
  • This paper presents techniques for discovering rules with elastic patterns. Elastic patterns are useful for discovering rules from data sequences with different sampling rates. For fast discovery of rules whose heads and bodies are elastic patterns, we construct a suffix tree from succinct forms of data sequences. The suffix tree is a compact representation of rules, and is also used as an index structure for finding rules matched to a target head sequence. When matched rules cannot be found, the concept of rule relaxation is introduced. Using a cluster hierarchy and a relaxation error, we find the least relaxed rules that provide the most specific information on a target head sequence. Performance evaluation through extensive experiments reseals the effectiveness of the proposed approach.

  • PDF

확장된 시퀀스 요소 기반의 유사도를 이용한 계층적 클러스터링 알고리즘 (A Hierarchical Clustering Algorithm Using Extended Sequence Element-based Similarity Measure)

  • 오승준
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.321-327
    • /
    • 2006
  • 최근 들어 상업적이거나 과학적인 데이터들의 폭발적인 증가를 볼 수 있다. 이런 데이터들은 항목들 간의 순서적인 면을 가지고 있는 시퀀스 데이터들이다. 그러나 항목들 간의 순서적인 면을 고려한 클러스터링 연구는 많지 않다. 본 논문에서는 이들 시퀀스 데이터들 간의 유사도를 계산하는 방법과 클러스터링 방법을 연구한다. 특히 다양한 조건을 고려한 확장된 유사도 계산 방법을 제안한다. splice 데이터 셋을 이용하여 본 논문에서 제안하는 클러스터링 방법이 기존 방법 보다 우수하다는 것을 보여준다.

  • PDF

An Improved Pseudorandom Sequence Generator and its Application to Image Encryption

  • Sinha, Keshav;Paul, Partha;Amritanjali, Amritanjali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1307-1329
    • /
    • 2022
  • This paper proposes an improved Pseudorandom Sequence Generator (PRSG) based on the concept of modular arithmetic systems with non-integral numbers. The generated random sequence use in various cryptographic applications due to its unpredictability. Here the mathematical model is designed to solve the problem of the non-uniform distribution of the sequences. In addition, PRSG has passed the standard statistical and empirical tests, which shows that the proposed generator has good statistical characteristics. Finally, image encryption has been performed based on the sort-index method and diffusion processing to obtain the encrypted image. After a thorough evaluation of encryption performance, there has been no direct association between the original and encrypted images. The results show that the proposed PRSG has good statistical characteristics and security performance in cryptographic applications.

Lacunary Statically Convergent and Lacunary Strongly Convergent Generalized Difference Sequences of Fuzzy Real Numbers

  • Tripathy, Binod Chandra;Baruah, Achyutanada
    • Kyungpook Mathematical Journal
    • /
    • 제50권4호
    • /
    • pp.565-574
    • /
    • 2010
  • In this paper we introduce the concept of lacunary statistical and lacunary strongly convergence of generalized difference sequence of fuzzy real numbers. We prove some inclusion relations and also study some of their properties.