• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.1
• /
• pp.115-127
• /
• 1996

Based on a job insertion method, we developed a heuristic algorithm for the mean flowtime objective in a permutation flowshop environment. The simulation experiments are implemented to evaluate the effectiveness of the proposed algorithm against the existing heuristics. The experiments reveal the superiority of the proposed algorithm to other heuristics especially when the ratio of the number of jobs and number of machines is greater than or equal to two.

• Journal of Communications and Networks
• /
• v.7 no.3
• /
• pp.377-384
• /
• 2005

The purpose of this research is to develop and evaluate a traffic engineering architecture that uses local state information. This architecture is applied to an Internet protocol radio access network (RAN) that uses multi-protocol label switching (MPLS) and differentiated services to support mobile hosts. We assume mobility support is provided by a protocol such as the hierarchical mobile Internet protocol. The traffic engineering architecture is router based-meaning that routers on the edges of the network make the decisions onto which paths to place admitted traffic. We propose an algorithm that supports the architecture and uses local network state in order to function. The goal of the architecture is to provide an inexpensive and fast method to reduce network congestion while increasing the quality of service (QoS) level when compared to traditional routing and traffic engineering techniques. We use a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm. We use the network simulator ns-2 as the core of our simulation environment. Around this core we built a system of pre-simulation, during simulation, and post-processing software that enabled us to simulate our traffic engineering architecture with only very minimal changes to the core ns-2 software. Our simulation environment supports a number of different mobility scenarios and a mix of different types of traffic to evaluate our architecture and algorithm.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.3
• /
• pp.118-126
• /
• 2010

The automated mechanical transmission(AMT) is composed of electronic control management(ECM) and automatic shift gear(ASG). The AMT has advantages which are high efficiency of manual transmissions(MT) and offer operation convenience similar to automatic transmissions(AT). However, it has defects that are the torque gap during gear shift transients and shift time is long. To reduce such defects, it is necessary practically to evaluate error and characteristics as developing simulation model before the control algorithm is applied. In this paper, models are composed of vehicle model and AMT shift control model. Particularly AMT shift control model consists of main clutch management model (MCM) and shift control management model(SCM). The developed models were verified by comparing the simulated and experimental results under the same operational conditions. It can also be used to evaluate shift algorithm.

• Journal of Electrical Engineering and Technology
• /
• v.2 no.2
• /
• pp.201-207
• /
• 2007

As the power industry moves towards open competition, there has been a need for methodology to evaluate distribution power system reliability by using customer interruption costs, particularly in power supply zones under the competitive electricity market. This paper presents an algorithm to evaluate system average interruption duration index, expected energy not supplied, and system outage cost taking into consideration failure rate of the distribution facility and industrial customer interruption cost. Also, to apply this algorithm to evaluate system outage cost presented in this paper, the distribution arrangement of a dual supply system consisting of mostly high voltage customers in an industrial complex in Korea is used as a sample case study. Finally, evaluation results of system interruption cost, system average interruption duration index, and expected energy not supplied in the sample industrial complex area are shown in detail.

• Journal of Mechanical Science and Technology
• /
• v.14 no.3
• /
• pp.306-313
• /
• 2000

The homogenization method and the density function method are common approaches to evaluate the equivalent material properties for design cells composed of matter and void. In this research, using a new topology optimization method based on the homogenized material with a penalty factor and the chessboard prevention strategy, we obtain the optimal layout of a structure for the natural frequency of a designated mode. The volume fraction of nodes of each finite element is chosen as the design variable and a total material usage constraint is imposed. In this paper, the subspace method is used to evaluate the eigenvalue and its corresponding eigenvector of the structure for the designated mode and the recursive quadratic programming algorithm, PLBA algorithm, is used to solve the topology optimization problem.

• Journal of Environmental Science International
• /
• v.24 no.11
• /
• pp.1473-1483
• /
• 2015

In this study, a digital terrain analysis had been performed for a mountainous watershed having wetlands. In order to consider the impact for wetland in the flow determination algorithm, the Laplace equation is implemented into the upslope accounting algorithm of wetness computation scheme. The computational algorithm of wetland to spatial contribution of downslope area and wetness was also developed to evaluate spatially distributed runoff due to the presence of wetland. Developed schemes were applied to Wangpichun watershed located Chuncuk mountain at Ulzingun, South Korea. Both spatial distribution of wetness and its histogram indicate that the developed scheme provides feasible consideration of wetland impact in spatial hydrologic analysis. The impact of wetland to downslope propagation pattern is also useful to evaluate spatially distributed runoff distribution.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.6B
• /
• pp.450-455
• /
• 2008

We analyze the tag identification procedure of conventional EPC Class 1 RFID system and propose the fast anti-collision algorithm for the performance improvement of the system. In the proposed algorithm, the reader uses information of tag collisions and reduces unnecessary procedures of the conventional algorithm. We evaluate the performance of the proposed anti-collision algorithm and the conventional algorithm using mathematical analysis and simulation. According to the results, the fast anti-collision algorithm shows greatly better performance than conventional algorithm.

• Journal of Periodontal and Implant Science
• /
• v.52 no.3
• /
• pp.220-229
• /
• 2022

Purpose: The aim of this study was to evaluate and compare the accuracy performance of dental professionals in the classification of different types of dental implant systems (DISs) using panoramic radiographic images with and without the assistance of a deep learning (DL) algorithm. Methods: Using a self-reported questionnaire, the classification accuracy of dental professionals (including 5 board-certified periodontists, 8 periodontology residents, and 31 dentists not specialized in implantology working at 3 dental hospitals) with and without the assistance of an automated DL algorithm were determined and compared. The accuracy, sensitivity, specificity, confusion matrix, receiver operating characteristic (ROC) curves, and area under the ROC curves were calculated to evaluate the classification performance of the DL algorithm and dental professionals. Results: Using the DL algorithm led to a statistically significant improvement in the average classification accuracy of DISs (mean accuracy: 78.88%) compared to that without the assistance of the DL algorithm (mean accuracy: 63.13%, P<0.05). In particular, when assisted by the DL algorithm, board-certified periodontists (mean accuracy: 88.56%) showed higher average accuracy than did the DL algorithm, and dentists not specialized in implantology (mean accuracy: 77.83%) showed the largest improvement, reaching an average accuracy similar to that of the algorithm (mean accuracy: 80.56%). Conclusions: The automated DL algorithm classified DISs with accuracy and performance comparable to those of board-certified periodontists, and it may be useful for dental professionals for the classification of various types of DISs encountered in clinical practice.

• Journal of information and communication convergence engineering
• /
• v.8 no.1
• /
• pp.45-50
• /
• 2010

EPCglobal Class-1 Gen-2 standard proposed Q-algorithm to select a frame size for the next query round. Q-algorithm calculates the frame size without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also. the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm with the tag number estimation scheme, and evaluate the performance with computer simulations.

• Journal of the Korea Safety Management & Science
• /
• v.14 no.1
• /
• pp.167-177
• /
• 2012

In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel line inspection process without sequence. In previous research, we developed the heuristic algorithm. But the heuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed new method to make initial solution called FN(First Next) method and combined the new FN method and old FE method using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performance of this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are optimal solutions, this heuristic algorithm can find the optimal solution perfectly.