• 제목/요약/키워드: Dynamic grouping

검색결과 68건 처리시간 0.022초

기계중복비용과 공간제약을 고려한 예외적 요소의 최소화 알고리듬 (An Algorithm for Minimizing Exceptional Elements Considering Machine Duplication Cost and Space Constraint in Cellular Manufacturing System)

  • 장익;정병희
    • 산업공학
    • /
    • 제12권1호
    • /
    • pp.10-18
    • /
    • 1999
  • Job shop manufacturing environments are using the concept of cellular manufacturing systems(CMS) which has several advantages in reducing production lead times, setup times, work-in-process, etc. Utilizing the similarities between cell-machine, part-machine, and the shape/size of parts, CMS can group machines and parts resulting in improved efficiency of this system. However, when grouping machines and parts in machine cells, there inevitably occurs exceptional elements(EEs), which can not operate in the same machine cell. Minimizing these EEs in CMS is a critical point that improving production efficiency. Constraints in machine duplication cost, machining process technology, machining capability, and factory space limitations are main problems that prevent achiving the goal of maintaining an ideal CMS environment. This paper presents an algorithm that minimizes EEs under the constraints of machine duplication cost and factory space limitation. Developing exceptional operation similarity(EOS) by cell-machine incidence matrix and part-machine incidence matrix, it brings the machine cells that operate the parts or not. A mathematical model to minimize machine duplication is developed by EOS, followed by a heuristic algorithm in order to reflect dynamic situation resulting from minimizing exceptional elements process and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF

국제비즈니스에서 비교문화 연구의 재검토 (Cross-cultural Studies Revisited in International Business)

  • 조호현
    • 이베로아메리카
    • /
    • 제12권1호
    • /
    • pp.407-439
    • /
    • 2010
  • Growth of researches addressing cross-culture in international business is exponential. This article reviews the extant researches around the national culture and describes the various conceptualization of culture through discussion of some of popular models of national culture. This article presented some of the most important issues in international business surrounding globalization, especially convergence and divergence of cultures and cultural changes. Global rapid changes in international business environment request the reconsideration of the assumption of cultural stability and the simple view of culture, which tends to examine the static influence of a few cultural factors in isolation form other cultural factors and contextual elements. This paper identifies a valid cultural grouping and proposes the following typology of the possible methodologies in international business; Ethnological description, Use of proxies, Direct values inference, and Indirect values inference. Rather than selecting a single methodology, it appears to be more appropriate to use multi-method in the cross-cultural international business research. It has been shown that cultural change is intertwined with socioeconomic-institutional variables, and that these variables may also add to determine culture contemporarily. This paper also explained the dynamics of culture as multi-level, multi-layer constructs. According to this model, we may understand how the dynamic nature of culture conveys the top-down-bottom-up processes where one cultural level affects changes in other level of culture.

K-shape 군집화 기반 블랙-리터만 포트폴리오 구성 (Black-Litterman Portfolio with K-shape Clustering)

  • 김예지;조풍진
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.63-73
    • /
    • 2023
  • This study explores modern portfolio theory by integrating the Black-Litterman portfolio with time-series clustering, specificially emphasizing K-shape clustering methodology. K-shape clustering enables grouping time-series data effectively, enhancing the ability to plan and manage investments in stock markets when combined with the Black-Litterman portfolio. Based on the patterns of stock markets, the objective is to understand the relationship between past market data and planning future investment strategies through backtesting. Additionally, by examining diverse learning and investment periods, it is identified optimal strategies to boost portfolio returns while efficiently managing associated risks. For comparative analysis, traditional Markowitz portfolio is also assessed in conjunction with clustering techniques utilizing K-Means and K-Means with Dynamic Time Warping. It is suggested that the combination of K-shape and the Black-Litterman model significantly enhances portfolio optimization in the stock market, providing valuable insights for making stable portfolio investment decisions. The achieved sharpe ratio of 0.722 indicates a significantly higher performance when compared to other benchmarks, underlining the effectiveness of the K-shape and Black-Litterman integration in portfolio optimization.

실시간 교통흐름의 모니터링 및 제어를 위한 교차로 시뮬레이션 시스템 설계 (Design of Intersection Simulation System for Monitoring and Controlling Real-Time Traffic Flow)

  • 정창원;신창선;주수종
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.85-97
    • /
    • 2005
  • 본 논문은 도로상에 설치된 각종 교통정보 기기로부터 수집된 정보를 이용하여 교통정보 데이터베이스를 구축하고 이를 이용하여 교차로를 기점으로 도로의 구간별 실시간 교통흐름을 동적으로 관리할 수 있는 교차로 시뮬레이션 시스템을 제안한다. 본 시스템은 계층적인 3 부분으로 구성된다. 하위계층은 실제 도로 상에서 교통정보가 수집되는 물리계층이다. 중간계층은 하위계층의 교통정보를 이용하여 교차로들의 그룹, 실시간 교통흐름 정보의 수집, 원격 모니터링 및 제어를 지원하는 교통흐름 제어 프레임워크가 존재한다. 본 계층은 분산객체그룹 프레임워크를 확장하여 설계됐다. 상위계층에는 교차로들의 그룹화로 교통흐름을 제어하는 교차로 시뮬레이터 응용들이 존재한다. 교차로 응용은 TMO(Time-triggered Message-triggered Object) 스킴 기반의 구현객체들로 이루어진다. 교차로 시뮬레이션 시스템에서는 도로상의 각 교차로를 하나의 응용 그룹으로 고려하며, 교차로들 간에 상호통신으로 수집된 실시간 도로소통 상태정보를 이용하여 주어진 도로상황에 따라 동적인 교통흐름 제어기법들의 적용이 가능하도록 하였다. 본 시스템 구축을 위해 TMO 스킴과 TMOSM(TMO Support Middleware) 지원교통흐름 제어 프레임워크 기반에서 시스템 구조와 구성요소의 상호작용을 정의했으며, 교통흐름 모니터링 및 제어를 위한 응용 시뮬레이터와 사용자 인터페이스를 설계했다.

  • PDF

효율적인 시스템 설계를 위한 클래스 간의 결합 척도 (A Coupling Metric between Classes for Efficient System Design)

  • 최미숙;이종석;이서정
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.85-97
    • /
    • 2008
  • 최근 서비스 지향 시스템이 시스템 기능적 단위인 서비스들을 재사용함으로 해서 개발 시간과 노력을 줄이는 특성 때문에 더욱 중요하게 부각되고 있다. 서비스의 재사용은 서비스들 간의 느슨한 결합에 의하여 효과적으로 이루어질 수 있고 서비스의 느슨한 결합은 컴포넌트 기반 시스템에 의존된다. 즉, 컴포넌트 기반 시스템은 클래스 간의 상호 의존이 강한 클래스들을 그룹화 하여 도출하고 서비스 지향 시스템의 서비스는 컴포넌트 기반 시스템에 의존되어 설계된다. 따라서 효율적인 컴포넌트 기반 시스템 및 서비스 지향 시스템 설계를 위해서는 클래스 간의 결합도를 좀 더 정확히 측정할 수 있는 메트릭이 요구된다. 본 논문에서, 우리는 클래스 간의 구조적 특성, 동적 특성 그리고 미 사이로 정규화된 값을 적용한 클래스 간의 결합 척도를 제안한다. 우리는 Briand이 제안한 공리에 의해서 제안된 메트릭이 이론적으로 타당함을 증명하고 사례 연구를 통하여 정확성과 실용성을 제시한다. 우리는 기존 메트릭스와의 비교 분석을 통해서 제안된 메트릭의 평가 결과를 제시한다.

  • PDF

개별차량 주행정보를 이용한 차로별 구간대표통행시간 산출기법 (A Novel Method for Estimating Representative Section Travel Times Using Individual Vehicle Trajectory Data)

  • 임희섭;오철;강경표
    • 한국ITS학회 논문지
    • /
    • 제8권6호
    • /
    • pp.23-35
    • /
    • 2009
  • 유비쿼터스 환경을 기반으로 하여 돌발상황 발생 시 신뢰성 있는 통행시간 예측을 위해 새로운 개념의 노드-링크 설정 기법을 활용한 대표통행시간 산출기법을 연구하였다. 본 연구에서 제시한 방법론은 교통류의 특성에 따라 링크를 구분하여 개별적인 통행시간을 산출하는 기법이며, 개별차량의 특성을 반영하기 위해 일정 속도단위로 차량분류군을 구분하여 통행시간을 산출하는 방법을 제시하였다. 사고영향권과 사고영향권 상류부, 사고영향권 하류부를 독립적인 링크로 설정 하였으며, 돌발상황 발생 시 나타나는 차로별 통행시간의 특성을 반영하기 위해 통행시간 제공 방법을 차로별로 독립적인 통행시간 제공으로 설정하고, 차로별 통행시간을 산출하였다. 제안된 방법론의 정확도를 MAPE (Mean Absolute Percentage Error)를 이용하여 평가하였고, 프로브차량비율(Percentage of Probe Vehicles: PPV)에 따른 정확도의 변화를 분석하였다. 분석 결과 PPV가 20%이상 확보될 경우 오차율 10% 미만의 정확도를 가지는 것으로 분석되었다. 본 연구는 도래하는 유비쿼터스 교통환경에서 보다 신뢰성 있고, 실시간성 있는 교통정보 생성에 도움이 될 것으로 판단된다.

  • PDF

고객지향 세분시장 획득을 위한 데이터 마이닝 기법 적용방안 (Application of data mining techniques for finding customer-oriented product market segments)

  • 김종호
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권3호
    • /
    • pp.385-392
    • /
    • 2012
  • 공급자 관점의 상품시장 정의는 공정, 원자재, 상품기능의 유사성 등으로 세분시장을 정의함으로써 특정상황이 배제되고 불연속성에 대한 고려가 결여되어 있어 기업의 시장 활동에 여러 가지 문제를 발생시킬 수 있다. 이러한 정의는 다분히 정적이고 일반적이어서 시장의 여러 상황과 시간의 추이에 따른 시장변화를 표현, 예측하는 것이 매우 어렵다. 반면 고객지향의 시장 세분화는 특정 혜택이 추구되는 상황에서 대체 가능한 상품과 관련 고객들의 집합을 정의함으로써 획득 가능하다. 이러한 상품시장 정의는 시장에서 부상하는 위협과 기회를 발견하고 효과적인 실적평가와 효율적인 자원배분을 가능케 한다. 그러나 고객관점의 시장정의가 실제로 구현되기 위해서는 많은 전제조건이 있다. 즉, 고객의 행위와 판단에 관련된 충분한 자료의 확보가 가능해야 하며 이들 자료의 분석을 통해 의미 있는 정보를 제공할 수 있는 정보처리기법이 필요하다. 본 연구의 목표는 고객관점 상품시장 정의가 귀납적 방법에 상당히 근거한다는 데 착안하여 데이터 마이닝 기술을 활용하여 실제적 적용에 어려움이 많은 고객관점의 시장 세분화를 지원할 수 있는 방안을 제시하는 데 있다.

Magnetic Sector SIMS의 Sample Holder 위치에 따르는 RSF (Relative Sensitivity Factor) 변화 검증

  • 홍성윤;이종필;홍태은;윤명노;민경열;이순영
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 1999년도 제17회 학술발표회 논문개요집
    • /
    • pp.192-192
    • /
    • 1999
  • SIMS(Secondary Ion Mass Spectrometry)는 다른 표면 분석장비와 비교하여^g , pp m,^g , pp b 단위의 미량분석이 가능한 장비로서, 특히 depth Profiling을 위한 dynamic SIMS는 Mass Spectrometer의 종류에 따라 Quadrupole SIMS (Q-SIMS)와, Magnetic Sector SIMS (M-SIMS)로 분류된다. 한편, Q-SIMS와 달리 M-SIMS의 경우, Transmission을 높여 주기 위해 Sample Holder에 수 keV의 bias를 걸어 주는데, 이로 인하여 분석 원소에 대한 Sensitivity가 향상되어 지는 반면, RSF의 변화와 같은 분석상의 Artifact가 발생하게 된다. 일반적으로 Q-SIMS의 경우에는 RSF의 RSD(Relative Standard Deviation)가 1%이내에서 보고되고 있지만 M-SIMS에 있어서는 이러한 Deviation이 M-SIMS보다 크게 나타난다. 이 차이는 주로 Sample Holder와 Immersion Lens 사이에 형성되는 Magnetic Field의 왜곡과 Spectrometer의 문제로부터 발생한다. 본 논문에서는 Sample Holder의 종류 및 holder so window 위치에 따라 RSF의 차이를 측정하고 그 data를 RS/1 통계 Package를 이용하여 계량적으로 검증하였으며, 그 차이의 원인과 대책을 제시하고자 한다. 실험에 사용된 Sample은 Si(100) p-type Wafer에 Boron을 이온 주입하여 제작하였다. 이온 주입 장비는 Varian E-500HP이며, 5.0E13 ions/cm2의 dose양을 80keV의 Energy로 각각 7도와 22도의 Tilt와 Twist Angle로 이온 주입을 하였다. SIMS분석에 사용된 Sample Holder는 각각 3 Hole, 9 Hole Type HOlder이며, 분석은 Cameca IMS-6f를 사용하여 B에 대한 Matrix Peak으로 28Si++를 얻었다. 실험 결과 3 Hole Type Sample Holder의 경우 RSF의 RSD는 5.84%, 9Hle Type Sample Holder의 경우는 14.3%로 나타났으나 분석 Window의 위치에 따르는 Grouping을 실시한 결과, 3 Hole Type Sample Holder의 경우 1.2%, 9Hole Type Sample Holder의 경우 9.8%로 RSF의 변화가 감소하였다. 이러한 Deviation은 Sample Holder를 Mount시킬 때 세 개의 Screw를 이용하여 Immersion Lens와의 평형을 잡아주기 때문에 발생하며, 이 Munting을 정확히 해줌으로써 RSF의 변화를 줄일 수 있으나, 실제로 완벽한 Mounting이 불가능하기 때문에 RSF를 일정하게 하기 위해서는 Sample Holder so Window의 취치를 일정하게 설정한 후 분석을 실시해야 한다고 판단된다.

  • PDF

콘텐츠 적응화 시스템에서의 다양한 프로파일을 지원하기 위한 유연성 있는 매커니즘 (A flexible mechanism for supporting various profiles in the content adaptation system)

  • 임목화;장병철;강수용;차재혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권1호
    • /
    • pp.25-33
    • /
    • 2006
  • 유비쿼터스 시대가 도래함에 EK라 플랫폼 프로파일을 표현하는 다양한 방법들이 논의되었고 표준으로 발표되고 있다. 이러한 다양한 플랫폼 프로파일들은 몇 가지 문제점을 안고 있는데 이러한 문제점을 해결하기 위해, 다양한 프로파일을 인식하고 프로파일의 단순화를 통하여 적응화 엔진의 성능을 향상 시키는 프로파일 처리 방식을 제안하고 프로파일링 매커니즘을 개발한다. 즉, 서로 다른 적응화 시스템에서 사용하는 프로파일을 인식하지 못하는 문제를 해결하기 위한 여러 프로파일의 통합방식을 제시하고, 프로파일의 속성을 필수 속성 및 유사 값으로 그룹핑하여 프로파일의 단순화를 실현한다. 이 시스템을 통하여 기존 적응화 시스템에 비교하여 다양한 프로파일 형식의 사용자 요청을 처리할 수 있게 되고, 컴팩트한 프로파일은 콘텐츠 적응화 시스템을 운영하며 동적으로 생성되는 프로파일의 개수를 대폭 줄이게 되어 메모리 사용을 줄이고 콘텐츠 변환의 횟수를 줄이면서 적응화 엔진의 성능을 향상시키는데 기여한다.

  • PDF

시계열자료의 효율적 군집분석을 위한 구간특징화와 계층적 베이지안 기법의 융합 (A Fusion of the Period Characterized and Hierarchical Bayesian Techniques for Efficient Cluster Analysis of Time Series Data)

  • 정영애;전진호
    • 디지털융복합연구
    • /
    • 제13권7호
    • /
    • pp.169-175
    • /
    • 2015
  • 주가지표처럼 동적이며 시간흐름을 따르는 시계열자료들을 이해하는 효과적인 방법은 주어진 시계열자료들에 대하여 모델을 결정함으로서 이해하는 것이 좋다. 주어진 자료들에 대한 모델 결정과정은 수집되어진 대용량 시계열자료 전체를 한 번에 다 살펴보는 것보다 자료를 특정의 중요한 몇 개의 하위그룹으로 군집화하여 각 군집별 모델결정을 통해 자료 전체를 이해하는 것이 효율적이다. 본 연구에서는 주어진 시계열자료들에 대하여 하위그룹으로의 효율적 군집화 과정 그리고 각 군집별 모델결정의 두 과정 중 첫 번째 과정인 하위집단으로 군집화 과정에 자료의 구간특징화 기법과 휴리스틱 베이지안기법의 융합을 이용하여 시간 및 계산비용을 감소시킬 수 있는 기법을 제안하였으며 실제적인 주가지표를 이용한 실험을 통해 제안하는 기법의 유효성을 확인하였다.