• Korean Management Science Review
• /
• v.13 no.1
• /
• pp.13-27
• /
• 1996

This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.11a
• /
• pp.186-188
• /
• 2011

본 연구는 광양항 물류산업 인프라 우선순위 분석을 위하여 Fuzzy AHP 기법을 적용하였다. 본 연구에서는 의사결정을 위한 측정요소로 수익성, 용이성, 시급성, 장래성이 선정되었고, 대안으로는 글로벌 네트워킹 구축, 물류전문인력 양성, 친환경저비용항만 운영, 전문물류기업 육성이 선정되었다. 대안의 우선순위는 글로벌네트워킹 구축, 친환경저비용항만 운영, 전문물류기업 육성, 물류전문인력 양성 순서로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.358-360
• /
• 2001

본 논문은 웹을 이용하는 사용자들이 웹 문서 액세스 패턴을 파악하여 캐슁을 할 대상을 결정하고 관리하는 적응력이 있는 웹 캐슁 서버를 제안하고 구현한다. 빈번히 나타나는 순서열을 찾는 데이터 마이닝 기법을 캐슁 서버의 로그에 적용하여 순차적으로 액세스되는 웹 객체들을 찾아낸 다음, 필요한 경우 이들을 캐쉬 내에 선반입함으로써 히트율을 높이고, 따라서 캐쉬의 효율을 증가시킬 수 있는 캐슁 서버의 모델을 제시한다. 그리고 초기실험을 통하여, 제안된 캐슁 서버의 효율이 기존 캐슁서버에 비해 실제 상당히 증가함을 보였다.

• Journal of the Korea Safety Management & Science
• /
• v.3 no.4
• /
• pp.103-112
• /
• 2001

In Factory, as the number of machine is increased the more maintenance efforts are necessary. Multi maintenance issues may occur at a certain time and the determination of maintenance sequence is needed. In this study, we first compare the priority of machines and the impact value using modified FMEA(Failure Mode Effect and Analysis) method. Also, CBR(Case-based Reasoning) approach is applied to retrieve similar fault cases of current machine problem. The proposed methodology will be useful to implement decision support system of maintenance sequence for CMMS/EAM (Computerized Maintenance Management System/Enterprise Asset Management).

• The Journal of the Korea Contents Association
• /
• v.19 no.1
• /
• pp.141-151
• /
• 2019

A network of graph data structure is used in many applications to represent interactions between entities. Recently, as the size of the network to be processed due to the development of the big data technology is getting larger, it becomes more difficult to handle it in one server, and thus the necessity of distributed processing is also increasing. In this paper, we propose a distributed processing system for efficiently performing subgraph and stores. To reduce unnecessary searches, we use statistical information of the data to determine the search order through probabilistic scoring. Since the relationship between the vertex and the degree of the graph network may show different characteristics depending on the type of data, the search order is determined by calculating a score to reduce unnecessary search through a different scoring method for a graph having various distribution characteristics. The graph is sequentially searched in the distributed servers according to the determined order. In order to demonstrate the superiority of the proposed method, performance comparison with the existing method was performed. As a result, the search time is improved by about 3 ~ 10% compared with the existing method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.304-306
• /
• 2006

본 논문은 16비트 칼라 LCD 디스플레이 장치를 갖는 휴대용 단말기에 영상을 이용한 그래픽 사용자 인터페이스(Graphic User Interface : GUI)를 제공함에 있어 단말기의 저장 공간을 효율적으로 사용하기 위하여 대부분 비손실 영상 압축 기법을 사용하는데, 이들 압축 기법의 압축 효과를 높이기 위한 전처리 과정 방법에 대하여 기술한다. 전처리 과정은 일반적인 칼라 영상의 각 8비트로 구성된 R, G, B 컴포넌트를 16비트로 구성된 RGB 비트 수에 맞도록 원 영상의 칼라를 조정, 16비트로 축소된 칼라 영상에서 사용된 칼라 수를 계산하는 단계 칼라 수가 사용자가 입력한 칼라수의 임계값 보다 작은 경우 인덱스 칼라 이미지를 만드는 단계, 인덱스화된 영상과 칼라 수가 임계값 보다 큰 경우 16비트 칼라 영상을 대상으로 영상을 겹치지 않게 분할하는 단계 분할된 영상의 각 블록 단위로 Run의 평균 개수가 가장 많은 스캐닝 방법을 결정하는 단계 그리고 스케닝 순서에 따른 기존의 비손실 압축 기법을 적용의 순으로 이루어진다. 본 논문에서 기술한 전처리 단계를 거친 영상을 JPEG-LS에 적용하였을 경우 동일한 영상에서 약 $10{\sim}20%$의 압축 효율을 얻을 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2005.11b
• /
• pp.226-229
• /
• 2005

본 논문에서는 송전선로 도체의 경년열화(thermal deterioration)를 평가하기 위해 확률적 기법을 도입하였다. 선로의 경년열화를 나타내기 위해 선로의 장력(tensile strength) 감소를 계산하며 이는 해당 선로의 과거 전류 이력과 선로가 위치한 지역의 과거 기상데이터 및 부하량의 변화를 통해 산출한다 첫째로, 과거 데이터를 통해 확률분포를 구한 후 모든 데이터는 통계적으로 서로 간에 독립적이라는 가정 하에 Monte-Carlo Simulation을 수행하였다. 둘째로, 과거 데이터의 이력을 시간순서대로 추종하여 1시간 단위로 장력변화를 누적하는 순차적 계산(dynamic calculation)을 수행하였으며 그 결과를 MCS 기법과 비교하였다 주로 백분율로 표현하는 도체의 장력 감소분은 송전선로의 수명을 결정하는데 사용할 수 있는 중요한 지수이때, 계통계획에 있어서 유용한 기준으로 사용할 수 있을 것이다.

• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.590-599
• /
• 2006

Disordered streams cause two issues in processing sliding windows: i) how to place input tuples into a buffer in an increasing order efficiently and ii) how to determine a time point to process the windows from input tuples in the buffer. To address these issues, we propose a structure and method of operators for processing sliding windows. We first present a structure of the operators using an index to handle input tuples efficiently. Then, we propose a method to determine the time point to process the windows, which is called a mean-based estimation. In the proposed method, users can describe parameters required for estimation in a query specification, which provides a way for users to control the properties of query results such as the accuracy or the response time according to application requirements. Our experimental results show that the mean-based estimation provides better adaptivity and stability than the one used in the existing method.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.5 s.37
• /
• pp.41-48
• /
• 2005

In this thesis, we propose a concurrency control scheme which schedules global transactions in multidatabase systems Unlike other scheme which commit global transactions as soon as they have finished their execution, this scheme has attempted to delay them if their exist another global transactions that should be proceeded. Owing to the deferred commitment, the number of global restarts could be greatly reduced. This scheme's performance gain increased through simulations in case more than one LDBS employ timestamp ordering(TO) as a local concurrency control scheme.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.884-894
• /
• 1999

순서적 동기화 및 내포 병렬성을 포함하는 공유메모리 병렬 프로그램에서의 경합(race)은 프로그램 수행에서 원하지 않은 비결정성(nondeterminism)을 야기할 수 있기 때문에 반드시 탐지되어져야 한다. 특히 프로그램 수행에서 최초경합(first race)을 탐지하는 것은 중요한데, 그 이유는 이 경합을 제거하면 다른 경합이 나타나지 않을 수도 있기 때문이다. 본 논문에서는 결정적 공유메모리 병렬프로그램을 위한 2단계 수행중 (two-pass on-the-fly) 최초경합 탐지 기법을 제시하며, 이것은 공유메모리 병렬 프로그램의 특정 수행에서 "최초로 발생되는" 경합들을 탐지하는 기법이다. 그리고 HPF 컴파일러를 이용하여 본 탐지 프로토콜을 공인된 벤치마크 프로그램에 적용하여, 병렬 프로그램 디버깅 시 고려하여야 할 파라미터들에 대한 실험으로부터 본 기법의 효율성을 보였다.Abstract Detecting races is important in debugging shared-memory parallel programs which have ordered synchronization and nested parallelism, because the races result in unintended non- deterministic executions of the programs. The first races are important in debugging, because the removal of such races may make other races disappear. It is even possible that all races reported would disappear once the first races are removed. This paper presents a new two-pass on-the-fly algorithm to detect the first races in such parallel programs. The algorithm reported in this paper is an on-the-fly algorithm that detects the races that "occur first" in a particular execution of shared-memory parallel programs. The experiment has accomplished, where two certified benchmark programs which can be executed under High Performance Fortran environments to get some parameters which improve debugging performance with our algorithm. with our algorithm.