• Title/Summary/Keyword: 단계적 순서관계

Search Result 63, Processing Time 0.025 seconds

다단계-병렬 흐름 생산시스템하에서의 제품별 로트 투입순서 결정

  • 김중순;강석호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.10-10
    • /
    • 1993
  • 본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

  • PDF

Confidence Bounds following Adaptive Group Sequential Tests with Repeated Measures in Clinical Trials (반복측정자료를 가지는 적응적 집단축차검정에서의 신뢰구간 추정)

  • Joa, Sook Jung;Lee, Jae Won
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.4
    • /
    • pp.581-594
    • /
    • 2013
  • A group sequential design can end a clinical trial early if a confirmed efficacy or a futility of study medication is found during clinical trials. Adaptation can adjust the design of clinical trials based on accumulated data. The key to this methodology is considered to control the overall type 1 error rate while maintaining the integrity of clinical trials. The estimation would be more complex and the sample size calculation will be more difficult if the clinical trials have repeated measurement data. Lee et al. (2002) suggested a repeated observation case by using the independent increments properties of the interim test statistics and investigated the properties of the proposed confidence interval based on the stage-wise ordering. This study extend Lee et al. (2002) to adaptive group sequential design. We suggest test statistics for the adaptation as redesigning the second stage of clinical trials and induce the stage-wise confidence interval of parameter of interests. The simulation will help to confirm the suggested method.

Ship block assembly modeling based on the graph theory (그래프 이론을 기반으로 한 선박의 블록 어셈블리 모델링)

  • Hag-Jong Jo;Kyu-Yeul Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.2
    • /
    • pp.79-86
    • /
    • 2001
  • This study shows an attempt to generate an assembly sequence and its model for a ship block assembly using the graph theory and graph algorithms. To generate the ship block assembly, we propose four levels of the ship block assembly model such as "geometry mode1", "relational model", "sequential mode1", and "hierarchical model". To obtain the relational model, we used surface and surface intersection algorithm. The sequential model that represents a possible assembly sequence is made by using several graph algorithms from the relational model. The hierarchical model will be constructed from the sequential model in order to represent the block assembly tree and so forth. The purpose of the hierarchical model is to define an assembly tree and to generate the Bill Of Material(BOM). Lastly, the validity of the method proposed in this study is examined with application to ship block assembly models of a single type and double type according to four models mentioned above.

  • PDF

정보통신분야의 기술정책수립 모형개발

  • 배종태;류희숙
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.173-176
    • /
    • 1996
  • 정보통신기술은 현재 및 미래의 생활양식, 사회모습, 정치/경제/문화등에 이르기까지 모든 분양에 미치는 파급효과가 크기 때문에, 정보통신 기술개발에 관한 의사결정에 있어서는 기술 정책적인 고려가 반드시 필요하다. 그러나, 그 동안 정보통신 기술개발에 관한 의사결정에서 국가 차원의 정책적 고려가 매우 미흡하였다. 본 연구에서는 정보통신 분야에서의 기술정책에 대한 체계적 접근을 시도하였다. 본 연구의 결과는 세부분으로 구성되어 있다. 첫째, 정보통신 분야 기술정책의 체계를 제시하였다. 기존의 관련자료와 기술개발 전문가 및 정책 입안자들과의 면담을 거쳐 본 연구에서는 정보통신 기술정책에 포함되어야 할 주요내용을 1. 비전 및 우선순, 2. 산업조직및 하부구조, 3. 기술확보, 관리및 활용, 4. 정부 역할 및 정책 추진 기본 체계, 5. 국가 기술혁신시스템의 구축등 5개 부문으로 구분하고 각 부문별로 우리나라 정책현황과 문제점, 개선방안을 검토하였다. 둘째, 정보통신 기술개발에 관한 의사결정에서 고려해야 할 사항들을 정리하여 3단계 기술정책 수립모형을 개발하였다. 1단계에서는 검토대상사업이 정보통신 기술정책의 기본 지침과 일치하는지 확인하고, 2단계에서는 검토대상사업이 정보통신 기술정책의 내용상 우선순위에 부합하는지 검토한다. 3단계에서는 구체적인 기술정책지표에 의해 검토대상사업을 항목별로 검토하고 종합평가하여 최종의사결정을 한다. 여러 기술정책지표 항목들에 대해 가중치를 주어 평점모형(Scoring Model)을 통해 종합지표를 산출할 수도 있다. 셋째, 본 연구에서 제시한 3단계 기술정책 의사결정과정 모형을 CDMA 개발의 타당성을 검증하였다., (4) 교수-학생간의 인간적인 관계, (5) 숙제 및 과제물과 같은 5가지의 요인으로 구성되어진 것으로 분석되었다. 특히 한국학생을 대상으로 하여 AHP를 이용하여 각 요인들의 수업효과에 대한 상대적 가중치를 조사하였다. 특이한 결과는, 미국학생의 경우 수업준비 및 강의 방법이 상대적으로 중시된 반면, 한국학생들은 미국학생들이 비교적 덜 중시하는 교수-학생간의 인간적인 관계가 수업효과를 높이는데 가장 큰 기여를 하는 것으로 나타났다. 본 연구는 한국 문화의 특징이라 할 수 있는 교수-학생간의 인간적인 관계가 중시되는 교육환경하에서, 정보화 사회의 한 수업형태인 재택수업을 외국(특히 미국)의 방법을 그대로 따라 실시할 경우, 많은 부작용이 있을 수 있다는 것을 암시하며, 따라서 우리 교육문화에 맞는 재택수업 형태의 개발이 시급함을 제시한다고 하겠다.column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문

  • PDF

Bayesian Analysis of Korean Alcohol Consumption Data Using a Zero-Inflated Ordered Probit Model (영 과잉 순서적 프로빗 모형을 이용한 한국인의 음주자료에 대한 베이지안 분석)

  • Oh, Man-Suk;Oh, Hyun-Tak;Park, Se-Mi
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.2
    • /
    • pp.363-376
    • /
    • 2012
  • Excessive zeroes are often observed in ordinal categorical response variables. An ordinary ordered Probit model is not appropriate for zero-inflated data especially when there are many different sources of generating 0 observations. In this paper, we apply a two-stage zero-inflated ordered Probit (ZIOP) model which incorporate the zero-flated nature of data, propose a Bayesian analysis of a ZIOP model, and apply the method to alcohol consumption data collected by the National Bureau of Statistics, Korea. In the first stage of a ZIOP model, a Probit model is introduced to divide the non-drinkers into genuine non-drinkers who do not participate in drinking due to personal beliefs or permanent health problems and potential drinkers who did not drink at the time of the survey but have the potential to become drinkers. In the second stage, an ordered probit model is applied to drinkers that consists of zero-consumption potential drinkers and positive consumption drinkers. The analysis results show that about 30% of non-drinkers are genuine non-drinkers and hence the Korean alcohol consumption data has the feature of zero-inflated data. A study on the marginal effect of each explanatory variable shows that certain explanatory variables have effects on the genuine non-drinkers and potential drinkers in opposite directions, which may not be detected by an ordered Probit model.

Geometric and Kinematic Characteristics of Fracture System in the Sancheong Anorthosite Complex, Korea (산청 회장암복합체 내 발달하는 단열계의 기하학적·운동학적 특성)

  • Lee, Deok-Seon;Kang, Ji-Hoon
    • The Journal of the Petrological Society of Korea
    • /
    • v.25 no.4
    • /
    • pp.389-400
    • /
    • 2016
  • The study area, which is located in the southeastern part of the Jirisan province of the Yeongnam massif, Korea, consists mainly of the Precambrian Sancheong anorthosite complex and the Jirisan metamorphic rock complex, the Mesozoic granitoids which intruded them. Several fracture sets with various geometric indicators, which determine their relative timing and shear sense, are well observed in the Sancheong anorthosite complex. The aim of this study is to determine the development sequence of extension fractures, the movement sense and development sequence of shear fractures in the Sancheong anorthosite complex on the basis of detailed analysis of their geometric indicators. This study suggests fracture system of the Sancheong anorthosite complex was formed at least through five different fracturing events, named as Dn to Post-Dn+3 phases. (1) Dn phase: extension fracturing event of NNW trend. The fracture set experienced the reactivations of dextral ${\rightarrow}$ sinistral shearing with the change of stress field afterward. (2) Dn+1 phase: extension fracturing event of (N)NE trend. The fracture set experienced the reactivations of sinistral ${\rightarrow}$ sinistral ${\rightarrow}$ dextral. (3) Dn+2 phase: extension fracturing event of NW trend. The fracture set experienced the activated of dextral shearing. (4) Dn+3 phase: extension fracturing event of N-S trend. (5) Post-Dn+3 phase: extension fracturing event of (E)NE trend. Dn deformation formed during the early Songnim orogeny. Dn+1 deformation formed during the late Songnim orogeny. Dn+2 deformation formed during the Daebo orogeny. Dn+3 deformation formed during the Bulguksa orogeny.

Sequential Structure Analysis in On-line Handwritten Formulas Recognition (온라인 필기체 수식 인식에서 순차적인 구조 분석)

  • 이도화;정선화;김수형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.485-487
    • /
    • 1999
  • 본 논문에서는 온라인 필기체 수식 인식을 위한 순차적인 구조 분석 방법을 제안한다. 제안된 방법은 캐블릿상에서 필기된 수식에 대한 심볼 인식 결과와 각 심볼의 Bounding Box이 좌표를 입력받아서 필기 순서를 기반으로 순차적으로 수식의 구조를 해석한다. 그래프 내의 이웃하는 두 노드 사이의 관계를 결정하기 위해서 심볼의 사용에 관한 표기 정보와 6단계 관계 결정 규칙을 사용하여 노드들 사이에 생성될 수 있는 에지의 수를 최소화하고 BackTracking을 피했다. 제안 방법의 성능을 평가하기 위해 100개의 테스트 샘플에 대해 구조 분석 실험을 수행하였다.

  • PDF

A Constraint-based Three-Dimensional Visualization Method of Operational Taxonomic Units for Phylogenetic Analysis (계통발생학적 분석을 위한 분류 단위의 제약조건 기반의 3차원 시각화 기법)

  • Lee Sun-a;Lee Keon Myung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.523-526
    • /
    • 2005
  • 계통발생학적 분석기법은 서열의 유사성을 비교하여 이들의 유연관계를 알아내는 것으로, 각각의 관계를 시각적으로 표현하는 것이 매우 중요하다. 일반적으로 2차원 계통수를 사용한다. 그러나 2차원으로 시각화했을 때 서로 유사성이 높은 OTU(Operational Taxonomic Unit)들을 서로 멀리 떨어뜨려 놓는 경우도 생기게 된다. 이 논문에서는 이러한 점을 보완하고자 3차원 공간에 OTU들을 배치시키기 위한 2단계 좌표 배치 기법을 제안한다. 단계는 유클리디안 거리를 3차원 좌표로 변환하는 것이다. 1단계 방법은 서열의 비교 순서에 영향을 받기 때문에 2단계를 통해 유전자 알고리즘 기법을 적용하여 보다 적절한 좌표를 찾는다.

  • PDF

The Algorithm and Control Dependency Graph for Change Impact Analysis based on UML (UML 기반의 수정 영향 분석을 위한 제어 의존성 관계 그래프와 알고리즘)

  • Choi, Mi-Sook;Kim, Kyung-Hee;Park, Jae-Nyun;Yun, Yong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.567-570
    • /
    • 2000
  • 지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.

  • PDF

The Algorithm and Control Dependency Graph for Change Impact analysis based on UML (UML 기반의 수정 영향 분석을 위한 제어 의존성 관계 그래프와 알고리즘)

  • Choi, Mi-Sook;Kim, Kyung-Hee;Park, Jae-Nyun;Yun, Yong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.571-574
    • /
    • 2000
  • 지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.

  • PDF