• 산업공학
• /
• 제12권1호
• /
• pp.94-101
• /
• 1999

The set covering(SC) problem is the problem of covering all the rows of an $m{\times}n$ matrix of ones and zeros by a subset of columns with a minimal cost. It has many practical applications of modeling of real world problems. The SC problem has been proven to be NP-complete and many algorithms have been presented to solve the SC problem. In this paper we present hybrid simulated annealing(HSA) algorithm based on the Simulated Annealing(SA) for the SC problem. The HSA is an algorithm which combines SA with a crossover operation in a genetic algorithm and a local search method. Our experimental results show that the HSA obtains better results than SA does.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.100-107
• /
• 1999

무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

• Imaging Science in Dentistry
• /
• 제36권3호
• /
• pp.123-129
• /
• 2006

The use of computed tomography for dental procedures has increased recently. Cone beam computed tomography (CBCT) systems have been designed for imaging hard tissues of the dentomaxillofacial region. CBCT is capable of providing high resolution in images of high diagnostic quality. This technology allows for 3-dimensional representation of the dentomaxillofacial skeleton with minimal distortion, but at lower equipment cost, simpler image acquisition and lower patient dose. Because this technology produces images with isotropic sub-millimeter spatial resolution, it is ideally suited for dedicated dentomaxillofacial imaging. In this paper, we provide a brief overview of cone beam scanning technology and compare it with the fan beam scanning used in conventional CT and the basic principles of currently available CBCT systems.

• 한국시뮬레이션학회논문지
• /
• 제6권1호
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.91-97
• /
• 1997

The objective of a traffic management system is to promote safe driving, low pollution, short travel time, and optimized traffic flow by naturally distributing the flow of traffic through the use of suitable telecommunications media. Such traffic management systems will be improved by integrating dynamic traffic data and two-way communication media because cars can work as sensors. The purpose of this paper is to help organizations trying to select the correct telecommunications media for minimal-cost investment options without loss of functionality. The wireless communications for an intelligent transportation system (ITS) are introduced in this paper. We describe which kind of telecommunication media are suitable. FM broadcast type media or cellular phone can be recommended to provide real time traffic and roadway conditions in the first stage of ITS, because existing broadcast base station or cellular network facilities can be used. It is expected that cellular radio network or satellites are used for communication. Finally, the strategy and deployment plan of an ITS are described based on selections of telecommunication media in Korea.

• 산업경영시스템학회지
• /
• 제32권4호
• /
• pp.9-16
• /
• 2009

본 논문에서는 시스템 연령(年齡)에 의해 보전 활동의 효과를 설명하는 일반 수리(修理) 개념을 이용한 최적 보전(保全) 정책에 대한 연구를 수행하였다. 본 논문에서는 주기적인 일반 수리와 고장 시 최소 수리가 적용되는 최적 보전 정책을 고려하였다. 따라서 일반 수리에 따른 보전 정책의 비용 함수를 도출하였고 최적 보전 정책을 도출하는 알고리즘을 제시하였고 예제를 통해 알고리즘의 성능을 분석하였다. 이 연구를 통해 시스템을 운영하는데 있어서 어느 수준의 보전 정책을 적용하며 어느 정도의 기간 동안 시스템을 유지할 것인지에 대안을 제공할 수 있을 것이다.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권5호
• /
• pp.517-523
• /
• 1999

The Start-up transformers or on-site stand-by transformers are installed for the start-up and shut-down of generator and emergency status in unclear power plant. The on-site power supply configuration using these transformers must be detemined by considering configuration requirements, site characteristics, reliability and availability severely because it is remarkably important for safety and benefit of plant. The start-up or stand-by power supply configuration has been determined considering only safety requirements and construction cost up to now in Korea. I study various reliability estimating methods for the prediction of availability, and estimate the unavailability for the start-up power supply system of two 1,000㎿ unclear power plants. I also detemine the reliability and unavailability and unavailavility of equipment, system and configuration using FTA method.

• 한국IT서비스학회지
• /
• 제7권4호
• /
• pp.179-198
• /
• 2008

It is widely known that usability is a critical quality attribute of IT systems. Many studies have developed various methods for finding out usability problems. Usability professionals have emphasized that usability should be integrated into the development life cycle in order to maximize the usability of systems with minimal cost. To achieve this, it is essential to classify usability problems systematically and connect them into the activities of designing user interfaces and tasks. However, there is a lack of framework or method for these two problems and thus remains a challengeable research issue. As a beginning study, this paper proposes a conceptual framework for addressing the two issues. We firstly summarize usability-related studies so far, including usability factors and evaluation methods. Secondly, we review seven approaches to identifying and classifying usability problems. Based on this review and opinions of usability engineers in real industry as well as the review results, this paper proposes a framework comprising three viewpoints, from which more sound classification scheme of usability problems can be inductively developed.

• 한국시뮬레이션학회논문지
• /
• 제8권3호
• /
• pp.67-76
• /
• 1999

The study of the optimization of operating policy of AGV system, which is used in many factory automation environments has been proceeded by many researchers. The major operating policy of AGV system consists of routing and scheduling policy. AGV routing is composed with collision avoidance and minimal cost path find algorithm. To allocate jobs to the AGV system, AGV scheduling has to include AGV selection rules, parking rules, and recharging rules. Also in these rules, the key time parameters such as processing time of the device, loading/unloading time and charging time should be considered. In this research, we compare and analyze several operating policies of multiple loop-multiple AGV system by making a computer model and simulating it to present an appropriate operating policy.

• Journal of Chest Surgery
• /
• 제52권4호
• /
• pp.205-220
• /
• 2019

Near-infrared (NIR) fluorescence imaging provides a safe and cost-efficient method for immediate data acquisition and visualization of tissues, with technical advantages including minimal autofluorescence, reduced photon absorption, and low scattering in tissue. In this review, we introduce recent advances in NIR fluorescence imaging systems for thoracic surgery that improve the identification of vital tissues and facilitate the resection of tumorous tissues. When coupled with appropriate NIR fluorophores, NIR fluorescence imaging may transform current intraoperative thoracic surgery methods by enhancing the precision of surgical procedures and augmenting postoperative outcomes through improvements in diagnostic accuracy and reductions in the remission rate.