• 정보교육학회논문지
• /
• 제22권6호
• /
• pp.671-679
• /
• 2018

CSUnplugged에 나타난 교육용 정렬 놀이는 만 8세 이상이면 할 수 있지만, 학생들을 지도하기에 쉬운 활동은 아니다. 왜냐하면 (1) 좋은 정렬 방법을 찾는 것은 컴퓨팅 사고력이 뛰어난 전공자라 하더라도 어려울 수 있고, (2) 정렬 알고리즘의 수가 많아 모든 내용을 파악하기가 어렵기 때문이다. 또, (3) 우수한 성능을 나타낸다고 알려져 있는 정렬 알고리즘들이 교육용 정렬 놀이에서는 반드시 좋은 결과를 만들어 내지도 않는다. 본 논문에서는 정렬 놀이를 할 때 어떤 알고리즘이 더 효과적인지 분석하고, 교수자가 알아야 하는 내용이 무엇인지에 대해 논의한다.

• 대한기계학회논문집
• /
• 제18권10호
• /
• pp.2606-2615
• /
• 1994

Sorting time is one of the most important issues for auto IC test handling systems. In actual system, because of too much path, reducing the computing time for finding a sorting path is the key way to enhancing the system performance. The exhaustive path search technique can not be used for real systems. This paper proposes heuristic sorting algorithm to find the minimal sorting time. The suggested algorithm is basically based on the best-first search technique and multi-level search technique. The results are close to the optimal solutions and computing time is greately reduced also. Therefore the proposed algorthm can be effectively used for real-time sorting process in auto IC test handling systems.

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

Recently, mail center considers introducing the automatic mail sorting machine to improve the productivity of sorting process. This paper deals with the development of optimal process plan for the mail sorting machine. We suggest several alternatives and evaluate them throughout the process analyzing method.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2006년도 춘계학술대회
• /
• pp.303-310
• /
• 2006

The sorting algorithms have been developed to take advantage of distributed computers. But the speedup of parallel sorting algorithms decrease rapidly with increased number of processors due to parallel processing overhead such as context switching time and inter-processor communication cost. In this paper, we propose a parallel sorting method which provides linear speedup of an optimal serial algorithm for a system with a large number of processors. This algorithm may even provide superlinear speedup for a practical system. The algorithm takes advantage of an interconnection network properties and its protocol.

• 한국산학기술학회논문지
• /
• 제11권5호
• /
• pp.1601-1607
• /
• 2010

본 논문에서는 FMEA (Failure Mode Effect Analysis) 기법을 적용한 우편기계 유지보수 방법 제시하였다. 제안된 방법은 우편기계 모듈 및 부품에 대해 고장 유형을 정의하고, 고장 유형별 시스템에 주는 영향과 고장 빈도 및 검출도 등을 정의하여 고장 유형에 대한 시스템 위험도를 계산하여 그 값에 기반하여 점점 항목과 점검 주기를 조정하도록 하므로 시스템의 고장을 사전에 예방하고 시스템 가동율을 높이도록 하는 효율적인 유지보수 방법이다. 실제 현장에서 운영되고 있는 소형 통상 우편 구분 기계에 대해 제안된 방법의 적용 예를 보였다. 따라서 제안된 방법은 향후 국내 우편기계 유지보수에 적용시 유지보수 용이성과 효율성을 높일 것으로 기대한다.

• 한국농촌건축학회논문집
• /
• 제21권3호
• /
• pp.17-24
• /
• 2019

This study aimed to develop a mobile separating and sorting device for discharge sites to separate and sort mixed construction waste generated in small and medium scale in small provincial cities into inorganic materials and combustible materials. The study results can be summarized as follows: 1) As a result of analyzing the existing domestic technology for the separating and sorting mixed construction waste, a device sorting the waste by fusing the vibration screen, disc screen, air blowing methods and the separating and sorting the combustible waste is applied in Korea. 2) In foreign countries, the air blowing, screen, gravity sorters are used for separating and sorting combustible waste in the same way as in Korea. Especially German T Company suggests a construction waste separating and sorting system using an optical sorter. 3) As for the test device for separating and sorting mixed construction waste to be buried in landfill, the processing capacity was set as 16 tons per day. 4) For separating and sorting inorganic materials by granularity, this study set a trommel with two types of diameter as a basic. To operate the mobile all-in-one system, the device is designed to locate a conveyor, a combustible waste conveying device, inside of the trommel. 5) The device is designed in a mobile mode under the concept of primary separating and sorting device, and it can be transported using a 2.5-ton truck minimum. The diameter and length of the trommel are designed to be within 1500mm and 3000mm, respectively. In a further study, an optimized separating and sorting technology is planned to be presented through an experimental study for processing efficiency analysis at the mixed construction waste site by manufacturing the pilot experiment facility reflecting the design elements in the result of this study.

• 농업과학연구
• /
• 제50권3호
• /
• pp.373-382
• /
• 2023

The task of sorting and excluding blemished apples and others that lack commercial appeal is currently performed manually by human eye sorting, which not only causes musculoskeletal disorders in workers but also requires a significant amount of time and labor. In this study, an automated apple-sorting machine was developed to prevent musculoskeletal disorders in apple production workers and to streamline the process of sorting blemished and non-marketable apples from the better quality fruit. The apple-sorting machine is composed of an arm-rest, a main body, and a height-adjustable part, and uses object detection through a machine learning technology called 'You Only Look Once (YOLO)' to sort the apples. The machine was initially trained using apple image data, RoboFlow, and Google Colab, and the resulting images were analyzed using Jetson Nano. An algorithm was developed to link the Jetson Nano outputs and the conveyor belt to classify the analyzed apple images. This apple-sorting machine can immediately sort and exclude apples with surface defects, thereby reducing the time needed to sort the fruit and, accordingly, achieving cuts in labor costs. Furthermore, the apple-sorting machine can produce uniform quality sorting with a high level of accuracy compared with the subjective judgment of manual sorting by eye. This is expected to improve the productivity of apple growing operations and increase profitability.

• Journal of Biosystems Engineering
• /
• 제20권4호
• /
• pp.376-382
• /
• 1995

This study was intended to develop more reliable fruit sorting algorithm regardless of the feeding positions of fruits by using the neural network in which various information could be included as input data. Specific objectives of this study were to select proper input units in the neural network by investigating the features of input image, to analyze the sorting accuracy of the algorithm depending on the feeding positions of Fuji apple and to evaluate the performance of the algorithm for practical usage. the average value in color grading accuracy was 90%. Based on the computing time required for color grading, the maximum sorting capacity was estimated to approximately 10, 800 apples per hours. Finally, it is concluded that the neuro-net based color sorting algorithm developed in this study has feasibility for practical usage.

• Journal of applied mathematics & informatics
• /
• 제3권1호
• /
• pp.11-24
• /
• 1996

The focus of this research is the class of sequential al-gorithms called predictive sorting algorithms for sorting a given set of n elements using pairwise comparisons. The order in which these pairwise comparisons are made is defined by a fixed sequence of all un-ordered pairs of distinct integers{1,2 ···,n} called a sort sequence. A predictive sorting algorithm associated with a sort sequence spec-ifies pairwise comparisons of elements in the input set in the order defined by the sort sequence except that the comparisons whose out-comes can be inferred from the preceding pairs of comparisons are not performed. in this paper predictive sorting algorithms are obtained based on known sorting algorithms and are shown to be required on the average O(n log n) comparisons.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1073-1081
• /
• 2000

This paper proposes a new fault-tolerant technique for bitonic sorting networks which can be used for designing ATM switches based on Batcher-Banyan network. The main goal in this paper is to design a cost-effective fault-tolerant bitonic sorting network. In order to recover a fault, additional comparison elements and additional links are used. A Dynamic Redundant Bitonic Sorting (DRBS) network is based on the Dynamic Redundant network and can be constructed with several different variations. The proposed fault-tolerant sorting network offers high fault-tolerance; low time delays; maintenance of cell sequence; simple routing; and regularity and modularity.