• 제목/요약/키워드: 단계적 순서관계

검색결과 63건 처리시간 0.021초

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

  • 김중순;강석호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • 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)

  • 조숙정;이재원
    • 응용통계연구
    • /
    • 제26권4호
    • /
    • pp.581-594
    • /
    • 2013
  • 집단축차설계법은 중간분석을 실시하여 임상시험용 의약품의 유효성 또는 무용성이 조기에 발견되면 임상시험을 조기에 종료할 수 있는 시험설계법이다. 적응적 설계법은 중간분석 결과를 이용하여 시험설계를 변경하거나, 확률적으로 독립인 두개의 임상시험 결과를 결합하는 등 다양한 적응법으로 임상시험의 설계를 수정할 수 있는 시험설계법이다. 집단축차설계법과 적응적 설계법에서 주요하게 고려할 점은, 시험 전체적으로 제1종 오류를 적절히 분배하고 통제하여 임상시험 전체의 일관성을 유지하도록 하는 것이다. 반복측정자료 또는 경시적자료의 통계적 모형이 고려되는 경우에는 통계적 추론이 더욱 복잡하고 어려워진다. Lee 등 (2002)에서는 반복측정치를 가지는 임상시험에서 집단축차설계에서 미리 정한 기준에 의하여 임상시험이 종료된 후, 독립증분과 단계적 순서관계를 고려한 신뢰구간 추정법을 제안한 바 있다. 본 연구는 Lee 등 (2002)를 적응적 설계로 확장하였다. 적응법을 실시한 전과 후의 임상시험을 확률적으로 독립인 관계로 정의하는 검정통계량을 유도하여 적응적 집단축차검정법이 가능하게 하였다. 또한, 임상시험이 종료된 후 단계적 순서관계를 고려한 신뢰구간 추정법을 제안하였으며, 모의실험을 통하여 그 안정성을 확인하였다.

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

  • 조학종;이규열
    • 대한조선학회논문집
    • /
    • 제38권2호
    • /
    • pp.79-86
    • /
    • 2001
  • 본 연구에서는 수작업으로 행해지는 블록 어셈블리 순서 결정과 같은 조선 공정계획을 자동화 하기 위하여 선박의 어셈블리 모델을, 그래프 이론을 기반으로, 기하, 관계, 순서 및 계층의 4단계 모델로 구성하는 방법을 제안하였다. 기하모델은 CAD로부터 입력받는 부품들의 기하형상에 일부 속성 값(판부재, 보강재)을 부가한 것이다. 어셈블리 부품간 연결관계를 연결관계를 표현하기 위한 관계 모델을 기하 모델의 곡면간 교차계산을 통해 생성하고, 블록 어셈블리 순서와 구성관계를 나타내기 위해, 관계 모델로부터 그래프 알고리즘과 조선소의 조립 방법을 그래프 탐색 규칙으로 사용해서, 순서모델을 생성하였으며, 이를 위상정렬하여 어셈블리 계층 및 부품 리스트를 표현하는 계층모델을 생성하였다. 끝으로 위에서 제안한 4단계에 따라 Single type, double bottom type과 같은 대표적인 블록 어셈블리 모델을 대상으로 본 연구에서 제안한 방법의 타당성을 검증하였다.

  • PDF

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

  • 배종태;류희숙
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
    • /
    • 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)

  • 오만숙;오현탁;박세미
    • 응용통계연구
    • /
    • 제25권2호
    • /
    • pp.363-376
    • /
    • 2012
  • 순서적 다항 반응변수의 경우 종종 과도하게 많은 수의 관측치가 0 범주에서 발생하는 영 과잉 특성을 지닌다. 이러한 영 과잉 자료에서 0범주를 발생시키는 요인이 여러 개 존재할 때 일반적인 순서적 프로빗 모형은 자료를 설명함에 있어서 한계를 지닌다. 본 논문에서는 영 과잉 특성을 반영한 이 단계 영 과잉 순서적 프로빗 모형의 베이지안 분석기법을 제시하고 이를 2008년도 통계청에서 조사한 한국인의 음주소비 자료에 적용시킨다. 첫 번째 단계에서는 음주소비가 하나도 없다고 답한 0 범주에 속하는 비음주자들을 신념 또는 영구적 건강상의 문제 등으로 상황에 관계없이 음주를 하지 않는 절대적 비음주자(genuine non-drinker, non-participant)와 현재 소비가 없지만 상황에 따라 음주자가 될 가능성이 있는 잠재적 음주자(zero consumption potential drinker)로 구분하는 프로빗 모형을 적용시켜 분석한다. 두 번째 단계에서는 잠재적 음주자와 1 이상의 범주에 속하는 실제적 음주자를 합하여 음주자 집단으로 보고 이에 대하여 순서적 프로빗 모형을 적용하여 분석한다. 분석결과, 비음주자 중 약 30%가 절대적 비음주자로 음주자료가 일반적 순서적 자료에 비하여 뚜렷한 영 과잉 특성을 가짐을 알 수 있었다. 각 변수의 한계효과를 분석함으로써 같은 설명변수가 절대적 비음주자와 잠재적 음주자에 미치는 영향이 서로 반대로 나타날 수 있음을 발견하였고, 따라서 한국인의 음주자료에 대하여 제안된 영 과잉 순서적 프로빗 모형이 유용함을 보여주었다.

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

  • 이덕선;강지훈
    • 암석학회지
    • /
    • 제25권4호
    • /
    • pp.389-400
    • /
    • 2016
  • 영남육괴 지리산지구의 남동부에 위치하는 산청지역은 주로 선캄브리아시대 지리산 변성암복합체, 산청 회장암복합체, 중생대 화성암류 등으로 구성되어 있다. 산청 회장암복합체 내에는 다수의 단열조의 상대적인 시간관계(선후관계 및 공존관계)와 전단단열의 발달순서 및 운동감각을 결정하는데 이용되는 기하학적 지시자가 잘 관찰된다. 본 논문은 이들 다수의 단열조에 대한 방향성과 운동학적 기하학적 특성을 정밀하게 분석하여 산청 회장암복합체에 발달하는 인장단열의 발달순서와 전단단열의 발달순서 및 운동성을 고찰하였다. 그 결과 산청 회장암복합체에 발달하는 단열계는 적어도 5회의 변형단계(Dn 단계에서 Dn+3 이후단계로 명기)를 걸쳐 형성되었음이 인지된다. (1) Dn 단계: 북북서-남남동 방향의 인장단열 형성기. 이후 응력장 변화로 인해 우수향 ${\rightarrow}$ 좌수향 전단단열운동을 활동하였다. (2) Dn+1 단계: (북)북동-(남)남서 방향의 인장단열 형성기. 이 단계의 단열조는 이후 좌수향 ${\rightarrow}$ 좌수향 ${\rightarrow}$ 우수향 전단단열운동으로 재활동하였다. (3) Dn+2 단계: 북서-남동 방향의 인장단열 형성기. 이후, 우수향 전단단열운동을 겪었다. (4) Dn+3 단계: 남-북 방향의 인장단열 형성기. (5) Dn+3 이후단계: (동)북동-(서)남서 방향의 인장단열 형성기. Dn 단계는 송림조산운동 전기, Dn+1 단계는 송림조산운동 후기, Dn+2 단계는 대보조산운동 시기, Dn+3 단계는 불국사 조산운동 시기 그리고 Dn+3 이후단계는 불국사 조산운동 시기 이후에 형성되었다.

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

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

  • PDF

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

  • 이선아;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.523-526
    • /
    • 2005
  • 계통발생학적 분석기법은 서열의 유사성을 비교하여 이들의 유연관계를 알아내는 것으로, 각각의 관계를 시각적으로 표현하는 것이 매우 중요하다. 일반적으로 2차원 계통수를 사용한다. 그러나 2차원으로 시각화했을 때 서로 유사성이 높은 OTU(Operational Taxonomic Unit)들을 서로 멀리 떨어뜨려 놓는 경우도 생기게 된다. 이 논문에서는 이러한 점을 보완하고자 3차원 공간에 OTU들을 배치시키기 위한 2단계 좌표 배치 기법을 제안한다. 단계는 유클리디안 거리를 3차원 좌표로 변환하는 것이다. 1단계 방법은 서열의 비교 순서에 영향을 받기 때문에 2단계를 통해 유전자 알고리즘 기법을 적용하여 보다 적절한 좌표를 찾는다.

  • PDF

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

  • 최미숙;김경희;박재년;윤용익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.567-570
    • /
    • 2000
  • 지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.

  • PDF

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

  • 최미숙;김경희;박재년;윤용익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.571-574
    • /
    • 2000
  • 지금까지의 수정영향 분석에 대한 연구는 주로 원시코드 기반으로 진행되어 왔다. 그러나 원시코드를 기반으로 한 소프트웨어의 수정영향 분석은 세부적이고 복잡하여, 소프트웨어의 수정영향 범위를 효과적으로 분석하고 클래스간의 제어의존성을 파악하기에 부적합하다. 따라서, 본 논문에서는 UML의 설계단계 산출물인 순차도(sequence diagram)를 기반으로 하여, 클래스간의 수정영향범위 분석을 위한 제어의존성 관계그래프와 알고리즘을 제안한다. 본 논문에서 제안한 제어의존성 관계그래프와 알고리즘은, 소프트웨어에 수정이 일어났을 경우에 수정의 영향범위를 결정하고 제어구조에 따라서 테스트의 순서를 명확히 정의함으로 유지보수 단계에서 시스템을 효율적으로 관리하고 유지하는데 드는 비용과 노력을 절약한다.

  • PDF