재사용 가능한 병리 온톨로지 구축을 위한 지식 모델링 시스템 개발

하병현(Byung-hyun Ha),김홍기(Hong-Gee Kim),이재일(Jae-il Lee),김명기(Myeng-Ki Kim),강석호(Suk-Ho Kang) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

본 연구에서는 병리진단 시 참여자들의 지식과 의견을 효과적으로 교환할 수 있는 온톨로지를 구축하고, 구축한 온톨로지를 기반으로 진단절차를 전산화하는 PathOnt 시스템을 개발하였다. PathOnt 시스템은 재활용 가능한 온톨로지를 사용함으로써 여러 전문가들 간의 의사소통과 지식공유의 문제를 극복하였으며, 다 충위로 구현하여 웹 어플리케이션으로써의 비전도 제시하였다.

컨테이너 터미널에서 베이 내 컨테이너의 최적 재정돈을 위한 A* 알고리즘

하병현(Byung-Hyun Ha),김상수(Sangsu Kim) 대한산업공학회 2012 대한산업공학회지 Vol.38 No.2

시뮬레이션을 이용한 치과의원의 예약정책과 스케줄링 규칙 평가

하병현 ( Byung Hyun Ha ) 한국병원경영학회 2011 병원경영학회지 Vol.16 No.4

In today`s competitive dental markets, it is of paramount importance to improve service quality and at the same time to use scarce resource efficiently. In this study, we present appointment policies and scheduling rules for private dental clinics to reduce the waiting time of patients and to increase the revenue by utilizing resource more effectively. This study validates the proposed appointment policies and scheduling rules based on simulation models. We show that the bottleneck-based appointment policy is the most effective among appointment policies, followed by the multiple-block appointment one. The shortest processing time among scheduling rules contributes most to the performance of the appointment system.

자원 제약이 없는 환경에서 부분 우선순위를 고려한 Earliness-Tardiness 최적 일정계획 알고리즘

하병현(Byung-Hyun Ha) 한국경영과학회 2013 韓國經營科學會誌 Vol.38 No.2

In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs, We present an optimal scheduling algorithm in 0(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algorithm, the optimal schedule is constructed iteratively by considering each group of contiguous jobs as a block that is represented by a tree.

수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출

하병현(Byung-Hyun Ha),손정열(Jung-Ryoul Son),조규갑(Kyu Kab Cho),최병천(Byung-Cheon Choi) 한국경영과학회 2013 經營 科學 Vol.30 No.3

This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

최소 비용할당 기반 온라인 지게차 운영 알고리즘

권보배,손정열,하병현,kwon, BoBae,Son, Jung-Ryoul,Ha, Byung-Hyun 한국시뮬레이션학회 2018 한국시뮬레이션학회 논문지 Vol.27 No.2

조선소의 지게차는 작업 특성상 무거운 물건을 상/하차하거나 이송하는 작업이 빈번하다. 작업은 동적이며 시간대별로 생성 비율이 다르다. 특히 오전과 오후 업무시간 직후에 작업 발생 비율이 높은 경향을 보인다. 이러한 상/하차 작업과 이송작업의 무게는 매번 다르며, 활용되는 지게차 역시 작업 가능한 허용무게의 제약이 있다. 본 연구에서는 지게차의 원활한 운영을 위해 최소 비용할당을 사용한 최근린 배차 규칙 알고리즘을 제안한다. 제시된 알고리즘은 다양한 종류의 지게차와 다수의 작업을 동시에 고려하여 배차를 결정하며, 지게차 종류에 따른 작업 불가능을 고려하기 위해 가상 지게차와 가상 작업을 생성하는 방법을 제안한다. 그리고 차량의 상태를 고려하여 체계적으로 지게차를 선택하는 방법도 함께 제시한다. 성능지표는 평균 공차이동거리와 평균 작업대기시간으로 한다. 성능비교를 위해 조선소의 지게차 운영방식을 모델링한 우선순위 규칙을 비교 대상으로 한다. 시뮬레이션을 통해 제시한 알고리즘의 우수성을 확인한다. Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.

컨테이너 터미널 운영 분석을 위한 형식 프레임워크

박은정(Eun-Jung Park),하병현(Byung-Hyun Ha) 한국전자거래학회 2013 한국전자거래학회지 Vol.18 No.2

정보 기술이 적용된 장비 및 운영 시스템의 발달로 실시간 운영 데이터를 수집할 수 있게 되었으며, 현재 많은 터미널이 생산성 분석을 위해 상세한 작업이력을 추적하고 있다. 터미널 운영자는 수집된 작업이력 데이터를 통해 운영 중 발생하는 문제점들을 해결할 수 있는 방안을 도출하기 원하지만, 방대한 양의 자료를 수작업으로 분석하기는 쉽지 않다. 본 연구에서는 터미널 운영 중 획득된 작업이력을 바탕으로 터미널 운영자가 원하는 컨테이너 터미널의 성능지표를 손쉽게 도출하기 위한 방안을 제시한다. 이를 위해 다양한 컨테이너 터미널의 환경과 운영 방식, 운영 장비 등을 지원하기 위해 범용적으로 사용될 수 있는 형식 프레임워크(formal framework)를 고안하였다. 본 연구에서 제안하는 프레임워크는 컨테이너 처리 객체라는 개념을 기반으로 터미널 형태, 로그 데이터, 장비의 워크플로우, 통계 처리 및 보고서를 각각 정의하는 사용자 명세 부분으로 구성된다. 그리고 제안된 프레임워크를 기반으로 터미널 성능 분석시스템을 개발하여 그 유효성을 검증하였다. Today, information technologies have been applied to operations in container terminals, and it is possible to collect operational log data due to development of equipment and operations technology. Terminal operators are collecting event log data and try to figure out the way of resolving operations problems. Operators want to analyze event logs to determine the causes of the operation problems, but it can hardly be done manually. In this paper, we suggest a formal framework to evaluate performance measures using the collected log data of operations in container terminals. The proposed formal framework supports different container terminal layout, operational processes, and equipment. Our formal framework is composed of specification of terminal layout, log data, workflow, statistics, and report, based on the concept of container handling objects. For validation of our framework, we have implemented a terminal performance analysis system based on the proposed framework.

공리적 설계를 통한 조선 산업에서의 블록 물류 운영 시스템 설계

손정열(Jung-Ryoul Son),하병현(Byung-Hyun Ha) 한국전자거래학회 2014 한국전자거래학회지 Vol.19 No.2

본 연구에서는 공리적 설계 방법론을 기반으로 조선소의 블록 물류 운영 시스템을 효과적으로 설계하는 방법을 다룬다. 체계적인 설계를 위하여 블록 물류 운영 시스템의 독립적인 기능요구를 정의하고 이를 만족시키는 설계 파라미터를 정의한다. 그리고 기능 요구들과 설계 파라미터들 사이의 상관관계를 고려하여 구현 순서를 결정한다. 설계 결과는 IDEF0 모델링을 이용하여 제시하였다. 설계된 시스템은 국내 한 조선소에서 구현되었으며, 현장에 적용되고 있는 사례를 분석하여 함의를 도출한다. We deal with the design of the effective block logistics operating system in shipyard. The block logistics operation is one of the critical managerial problems in shipbuilding. The block logistics operation in shipyard consists of storage operation for temporary storage in the limited storage area and transfer equipment operation of blocks from the given storage area to next process according to the block production schedule. We propose a design method of block logistics operating system based on the axiomatic design and IDEF0 method. As a result of axiomatic design, system functions are determined regarding implementation sequence. We validated the proposed design by implementation of a block logistics operating system for a large scale shipyard.

컨테이너 터미널 양적하 작업에서의 야드 크레인과 야드 트럭의 통합 일정계획

이찬희(Chan-Hee Lee),하병현(Byung-Hyun Ha) 한국SCM학회 2008 한국SCM학회지 Vol.8 No.2

선박 물류 프로세스의 실시간 서비스 완료시간 예측에 대한 연구

윤신휘(Shin Hwi Yun),하병현(Byung-Hyun Ha) 한국전자거래학회 2012 한국전자거래학회지 Vol.17 No.2

물류 시스템은 다양한 프로세스에 걸친 한정된 자원들의 작업을 통해 고객에게 서비스를 제공한다. 이와 같은 복잡한 환경에서 높은 서비스 수준을 유지하기 위해서는 프로세스 진행상황에 대한 실시간 모니터링과 그를 통한 성과 달성도의 지속적인 관리가 필수적으로 요구된다. 본 연구에서는 컨테이너 터미널을 대상으로 선박 물류 프로세스의 서비스 완료시간을 예측하는 방법론을 제시한다. 이를 위해 먼저 선박에서 컨테이너를 싣고 내리는 프로세스에 영향을 미치는 요인을 파악한다. 그리고, 확인된 요인들 중 영향 정도를 직접적으로 측정하기 어려운 것에 대해 정량적인 값을 추정하는 방안을 개발한다. 서비스 완료 시간에 대한 실시간 예측은 의사결정 나무를 사용한다. 과거 프로세스 진행 이력을 바탕으로 의사결정 나무를 학습시킨 후, 특정 시점에서 실시간 요인의 상태를 이용하여 서비스 완료시간을 예측한다. 컨테이너 터미널 시뮬레이션 모형을 활용하여 본 연구에서 제시하는 방법론을 검증하였다. Logistics systems provide their service to customers by coordinating the resources with limited capacity throughout the underlying processes involved to each other. To maintain the high level of service under such complicated condition, it is essential to carry out the real-time monitoring and continuous management of logistics processes. In this study, we propose a method of estimating the service completion time of key processes based on process-state information collected in real time. We first identify the factors that influence the process completion time by modeling and analyzing an influence diagram, and then suggest algorithms for quantifying the factors. We suppose the container terminal logistics and the process of discharging and loading containers to a vessel. The remaining service time of a vessel is estimated using a decision tree which is the result of machine-learning using historical data. We validated the estimation model using container terminal simulation. The proposed model is expected to improve competitiveness of logistics systems by forecasting service completion in real time, as well as to prevent the waste of resources.