• 대한산업공학회지
• /
• 제24권4호
• /
• pp.649-660
• /
• 1998

Steel making in Mini Mill consists of three major processing stages: molten steel making in an electric arc fuenace, slab casting in a continuous caster, and hot rolling in a finishing mill. Each processing stage has its own lot grouping criterion. However, these criteria in three stages are conflicting with each other. Therefore, delveloping on efficient lot grouping algorithm to enhance the overall productivity of the Mini Mill is an extremely difficult task. The algorithm proposed in this paper is divided into three steps hierarchically: change grouping, cast grouping, and roll grouping. An efficient charge grouping heuristic is developed by exploiting the characteristics of the orders, the processing constraints and the requirements for the downstream stages. In order to maximaize the productivity of the continuous casters, each cast must contain as many charges as possible. Based on the constraint satisfaction problem technique, an efficient cast grouping heuristic is developed. Each roll consists of two casts satisfying the constraints for rolling. The roll grouping problem is formulated as a weighted non-bipartite matching problem, and an optimal roll grouping algorithm is developed. The proposed algorithm is programmed with C language and tested on a SUN Workstation with real data obtained from the H steel works. Through the computational experiment, the algorithm is verified to yield quite satisfactory solutions within a few minutes.

• 대한산업공학회지
• /
• 제29권4호
• /
• pp.253-258
• /
• 2003

We consider the problem of grouping orders into lots. The problem is modelled by a graph G=(V,E), where each node ${\nu}{\in}V$ denotes order specification and its weight ${\omega}(\nu)$ the orders on hand for the specification. We can construct a lot simply from orders of single specification. For a set of nodes (specifications) ${\theta}{\subseteq}V$, if the distance of any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when $d=2,{\lambda}=3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when $d=1,{\lambda}=3$ and each weight is 1,2 or 3.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.409-416
• /
• 2003

We consider the problem of grouping orders into lots. The problem is modelled by a graph G = (V, E). where each node $\nu\;\in\;V$ denotes order specification and its weight $\omega(\nu)$ the orders on hand for the specification. We ran construct a lot simply from orders or single specification For a set of nodes (specifications) $\theta\;\subseteq\;V$, if the distance or any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when d = 2, $\lambda\;=\;3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when d = 1, $\lambda\;=\;3$ and each weight is 1, 2 or 3

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.701-708
• /
• 2005

사서함 구조에서 메시지 서비스를 위한 중요한 구조적 메커니즘은 메시지 객체들을 콘텐츠에 따라 그룹 클래스 계층 구조를 구성하는 것이다. 본 논문에서는 응용 도메인에서 많은 구조적인 메시지 객체들을 클러스터링하기 위한 $\alpha$-cut 기반의 genealogy 그룹화 방법을 제안한다. 제안된 방법은 의미적 유사 관계와 퍼지 유사 관계를 이용하여 관계성을 결정하고 search() insert(), hierarchy()의 연산을 이용하여 그룹화 구조를 수행한다. 이러한 구조는 그룹과 관련된 작업을 쉽게 처리해주고 질의응답 객체 식별, 유사성 발견 등을 쉽게 해준다. 따라서 제안된 사서함 구조는 그룹화 생성을 통해서 사용자들에게 메시지객체를 효율적으로 서비스하고 관리하는 기능을 제공한다. 그리고 제안된 기법의 성능을 알아보기 위해 5600개의 메시지 객체를 이용하여 non-grouping, BGM, RGM, OGM 방법과 비교 분석한다.

• 융합보안논문지
• /
• 제19권1호
• /
• pp.87-95
• /
• 2019

점차 고도화되는 사이버 공격에 의한 많은 침해사고로 피해가 증가하고 있다. 많은 기관 및 기업체에서는 사고 탐지를 위한 인프라만에 많은 자원을 투자하기에 초기대응에 미흡하다. 침해사고의 초기대응은 공격의 유입경로 파악이 우선이며, 이루어지고 있는 많은 사이버 공격은 소프트웨어 취약점을 대상으로 하고 있다. 따라서, 소프트웨어 취약점을 대상으로 윈도우 시스템의 아티팩트를 분석하고, 분석한 데이터를 분류하면 신속한 초기대응에 활용할 수 있다. 그러므로 소프트웨어 별 공격 유입 시 남는 아티팩트를 분류하여 침해사고 분석 시에 활용할 수 있는 아티팩트 그룹핑을 제시한다.

• 정보교육학회논문지
• /
• 제14권3호
• /
• pp.291-300
• /
• 2010

협동 학습은 학습자들을 소그룹으로 나누어 상호 협력하여 학습하게 함으로써 학습자의 학업 성취감을 향상시키는 것을 그 목적으로 한다. 그러므로 효과적인 소그룹 생성을 위한 몇몇 기존 연구들이 존재하며, 대부분 연구에서는 교과목, 교수자, 그리고 학습자의 정보로부터 변인 요소들을 추출하고 이를 기반으로 소그룹을 생성한다. 그러나 아직까지 많은 연구들은 특정 교과목에 의존적인 그룹 생성 방법을 제안하고 있을 뿐 다양한 교과목을 대상으로 그룹을 생성하기위한 방법을 제안한 연구는 많지 않다. 더욱이 그룹 생성을 위해 자동화된 시스템을 제안한 연구는 찾아보기 힘들다. 본 논문에서는 다양한 교과목 상황에 따라 그에 맞는 소그룹을 자동으로 생성하는 시스템을 제안한다. 제안된 시스템은 교과목의 기본 정보만을 입력받아 자동으로 그룹을 생성하거나 사용자가 필요하다고 판단되면 추가로 변인 요소를 입력받아 자동으로 소그룹을 생성한다. 본 논문에서는 다양한 변인 요소를 반영하기 위하여 규칙(Rule)을 정의하고 규칙을 기반으로 소그룹을 생성하는 방법을 제안한다. 또한 본 논문은 제안한 그룹 생성 시스템의 사용성을 평가하여 다양한 교과목이 존재하는 대학교육을 대상으로 실제 응용에서 활용 가능함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.1-7
• /
• 2015

Although data on the internet can be used in various fields such as source of data of IR(Information Retrieval), Data mining and knowledge information servece, and contains a lot of unnecessary information. The removal of the unnecessary data is a problem to be solved prior to the study of the knowledge-based information service that is based on the data of the web page, in this paper, we solve the problem through the implementation of XTractor(XPath Extractor). Since XPath is used to navigate the attribute data and the data elements in the XML document, the XPath analysis to be carried out through the XTractor. XTractor Extracts main text by html parsing, XPath grouping and detecting the XPath contains the main data. The result, the recognition and precision rate are showed in 97.9%, 93.9%, except for a few cases in a large amount of experimental data and it was confirmed that it is possible to properly extract the main text of the news.

• 대한교통학회지
• /
• 제22권4호
• /
• pp.43-56
• /
• 2004

우리나라 HCM의 운영분석 과정은 많은 입력변수와 복잡한 계산절차가 요구되는 미시적인 신호교차로 분석이라고 할 수 있다. 본 연구는 4갈래 교차로 비포화 상태를 대상으로 하며, 운영분석 과정상의 교통량보정, 좌회전 및 우회전 직진환산계수 산정에 포함되는 여러 변수들 중에서 중요성이 적다고 판단되는 변수들을 통합하거나 일반화된 값을 사용함으로서 계산절차의 간략화 가능성을 검토하는 것이다. 또한 차로군 분류도 현장측정을 기초로 방향별 이동류의 교통량비로서 간략하게 분류하는 방법을 모색하였다. 연구는 해당 각 변수에 대해서 현장측정치의 최소, 최대범위에서 일반화된 값 사용시에 KHCM 분석방법을 사용하여 비교하였다. 차로군 분류에 관해서는 방향별 교통량을 변화시키면서 KHCM과 간략법을 사용하여 비교하였다. 종합평가에서는 교통량, 좌회전, 우회전 노면마찰의 최소, 최대조건을 조합하여 시나리오를 구축하고 각각의 분석방법을 사용하여 민감도를 평가하였다. 분석결과 현장에서 관측된 도로 및 교통조건에서 해당 변수의 민감도는 물론이고, 본 연구의 차로군 분류 및 종합평가의 지체차이가 오차 범위내에 있었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.109-113
• /
• 2002

Steel industry is the most capital intensive and the largest energy consuming industry, which operate huge and complex facilities to supply various steel products as the primary materials to almost every manufacturing industry Major steel products are hot-rolled and cold-rolled coils, plates, and wires that are produced through molten iron making, molten steel making, casting, and rolling. Each process runs in batch between setups and the specifications or bach are different with each other High energy consuming and heavy material handling require careful synchronization or processes, as well. Considering the synchronization or processes, the lot planning and scheduling problem in the integrated steelmaking process rovers the roll grouping with given casts. the sequencing or rolls over time, and the machine assignment and time scheduling or charges and casts. The problem is investigated by dividing it into two cases whether single or parallel machines at the molten steel making and the continuous casting processes. Problem descriptions and solution approaches or each instance are introduced. To test their performance and conformity, implementation or the algorithms and numerical experiments are carried out with real world and constructed data sets.

• 산업공학
• /
• 제6권1호
• /
• pp.99-112
• /
• 1993

This study deals with analysis of material from in Tube manufacturing line. This line is a multi product flow ship type production line, which consists of 5 steps of work station. Some work stations involve in unnecessary moving activities of workers and much work in-process storage due to the non-systematic material flow with respect to the different lot size production of multi-items. To improve productivity for this line, one alternative is considered such as grouping two work stations by using GT and JIT concepts. Also, feasibility analysis for this alternative is performed using and simulation model built by SIMAN IV simulation language.