• Title/Summary/Keyword: sorting

Search Result 1,250, Processing Time 0.024 seconds

A Simulation Study for Detailed Design of A-Mart Logistics Center for General Products (A-마트 상온 제품 종합물류센터 실시설계를 위한 시뮬레이션)

  • Jeon, Byoung-Hack;Jang, Seong-Young
    • IE interfaces
    • /
    • v.20 no.1
    • /
    • pp.21-32
    • /
    • 2007
  • This paper deals with the simulation model for A-Mart logistic center design and operations. In developed simulation model, receiving docks, conveyor sorter, conveyor system, shipping docks, material handling devices and manual sorting stations are considered. Three types of cargo such as transfer center cargo, distribution center cargo and supermarket cargo are considered. The simulation model and process animation are developed using the simulation package ARENA. Among various design and operation alternatives consisting of the number of workers of receiving dock, allocation of receiving docks by cargo types, conveyor sorter velocity, the number of folk-lift, the number of manual sorting operators and overall layout, the best alternatives of each subsystem are selected by simulation analysis. The major performance measures such as sorter throughput, utilization of operators at each station, receiving docks utilization and folk-lift utilization are considered for the alternative evaluation.

ON EXTREMAL SORT SEQUENCES

  • Yun, Min-Young;Keum, Young-Wook
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.239-252
    • /
    • 2002
  • A sort sequence $S_n$ is sequence of all unordered pairs of indices in $I_n$={1,2,…n}. With a sort sequence $S_n$ = ($s_1,S_2,...,S_{\frac{n}{2}}$),one can associate a predictive sorting algorithm A($S_n$). An execution of the a1gorithm performs pairwise comparisons of elements in the input set X in the order defined by the sort sequence $S_n$ except that the comparisons whose outcomes can be inferred from the results of the preceding comparisons are not performed. A sort sequence is said to be extremal if it maximizes a given objective function. First we consider the extremal sort sequences with respect to the objective function $\omega$($S_n$) - the expected number of tractive predictions in $S_n$. We study $\omega$-extremal sort sequences in terms of their prediction vectors. Then we consider the objective function $\Omega$($S_n$) - the minimum number of active predictions in $S_n$ over all input orderings.

An Algorithm for Sorting Cucumbers using a T-shaped Array of Sensors (T형 센서배열을 이용한 오이형상분류 앨고리즘)

  • Yang, Moon-Hee;Chang, Kyung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.613-625
    • /
    • 1998
  • This paper addresses a fundamental and theoretical model for the shape of a cucumber and its human-oriented proper definition of length and curvature in order to sort cucumbers electronically. In addition, we design a T-shaped array of sensors to minimize the number of sensors and the processing number of A/D(Analog/Digital) conversions, and we analyze regular patterns of a series of 1's and 0's which are converted from an A/D module. Finally we suggest an algorithm for measuring the length and curvature providing a rule from the regular patterns. The methodology suggested in this paper could be applied to electronical classification of some crops and fruits such as tomatoes, apples, and so on, and can be a basis for developing other sorting machines.

  • PDF

Development and Evaluation of PDF Report Annotation Tool GABA Facilitating Comment Reuse

  • Kakeshita, Tetsuro;Motoyama, Shoichi
    • International Journal of Contents
    • /
    • v.9 no.2
    • /
    • pp.22-26
    • /
    • 2013
  • Comparing online and paper-based environment for report submission and correction, the former supersedes to the latter, since (1) the turn-around time becomes shorter, (2) teaching opportunity increases, and (3) as a consequence, the student's achievement level becomes higher in the online environment. In this paper, we propose an annotation tool GABA for PDF document in order to reduce correction time by the teachers and to facilitate instruction to students. In a usual class, the same or similar assignments are given to the students. Then it is often the case that many students make similar mistakes. A teacher can register and classify common correction comments to GABA. Report correction time becomes significantly shorter by reusing the registered comments. GABA also provides various support functions in order to assist efficient checking of numerous report files such as (1) sorting of frequently-used comments, (2) similarity-based file sorting, and (3) cross tabulation of comments using category and weight.

Finding the Worst-case Instances of Some Sorting Algorithms Using Genetic Algorithms (유전 알고리즘을 이용한 정렬 알고리즘의 최악의 인스턴스 탐색)

  • Jeon, So-Yeong;Kim, Yong-Hyuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.1-5
    • /
    • 2010
  • 정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

  • PDF

Contrast Enhancement using Histogram Equalization with a New Neighborhood Metrics

  • Sengee, Nyamlkhagva;Choi, Heung-Kook
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.6
    • /
    • pp.737-745
    • /
    • 2008
  • In this paper, a novel neighborhood metric of histogram equalization (HE) algorithm for contrast enhancement is presented. We present a refinement of HE using neighborhood metrics with a general framework which orders pixels based on a sequence of sorting functions which uses both global and local information to remap the image greylevels. We tested a novel sorting key with the suggestion of using the original image greylevel as the primary key and a novel neighborhood distinction metric as the secondary key, and compared HE using proposed distinction metric and other HE methods such as global histogram equalization (GHE), HE using voting metric and HE using contrast difference metric. We found that our method can preserve advantages of other metrics, while reducing drawbacks of them and avoiding undesirable over-enhancement that can occur with local histogram equalization (LHE) and other methods.

  • PDF

Neutron Activation Analysis of Korean Clays and Pottery

  • Lee Chul;Kwun Oh Cheun;Kim Nak Bae;Lee Ihn Chong
    • Bulletin of the Korean Chemical Society
    • /
    • v.6 no.4
    • /
    • pp.241-246
    • /
    • 1985
  • Twenty trace elements were determined in 250 Korean potsherds and 5 clay samples by instrumental NAA. In the absence of identified samples of known origin, the potsherds were classified by a hierarchical centroid sorting method to construct a dendrogram. From this dendrogram 61 well-defined samples were selected to form 8 subclasses and five elements such as Cr, Cs, Sm, Sc and Th were supposed to be the main contributors for the classification. The 61 samples along with 5 clay samples were reclassified by means of minimal spanning tree as well as the hierarchical centroid sorting method by using 5 elements selected. As the results, the potsherds of certain classes defined in this work could be taken as a basis for latter identification and served as batches of identified species.

The Golgi complex: a hub of the secretory pathway

  • Park, Kunyou;Ju, Sungeun;Kim, Nari;Park, Seung-Yeol
    • BMB Reports
    • /
    • v.54 no.5
    • /
    • pp.246-252
    • /
    • 2021
  • The Golgi complex plays a central role in protein secretion by regulating cargo sorting and trafficking. As these processes are of functional importance to cell polarity, motility, growth, and division, there is considerable interest in achieving a comprehensive understanding of Golgi complex biology. However, the unique stack structure of this organelle has been a major hurdle to our understanding of how proteins are secreted through the Golgi apparatus. Herein, we summarize available relevant research to gain an understanding of protein secretion via the Golgi complex. This includes the molecular mechanisms of intra-Golgi trafficking and cargo export in the trans-Golgi network. Moreover, we review recent insights on signaling pathways regulated by the Golgi complex and their physiological significance.

Apple Sorting Machine by its Color (색에 따른 사과 분류기)

  • Tun, Pyei Phyoe Wai;Kim, Soo-Chan
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.4
    • /
    • pp.154-161
    • /
    • 2020
  • This paper presented the basics of using a sorting system to reduce human effort and increase accuracy. The proposed system has consisted of a camera, motors, and a Raspberry Pi. This system can classify the apples as immature, mature, ripe condtion, and etc. In this experiment, 100 apples were randomly selected by purchasing various apples from a local market. The accuracy percentage was 95% and processing time was about 8 seconds per each apple. The proposed system could be useful to reduce labor.

ICT-based Waste Plastic Management Life Cycle Technology (ICT기반 폐플라스틱 관리 전주기 기술 동향)

  • Moon, Y.B.;Jeong, H.;Heo, T.W.
    • Electronics and Telecommunications Trends
    • /
    • v.37 no.4
    • /
    • pp.28-35
    • /
    • 2022
  • To solve the challenge of waste plastics, this study investigated the related technologies and company trends along the plastic life cycle, and primarily describes ICT technologies to improve efficiency in the process of sorting and sorting waste plastics. Waste plastic discharge caused by the explosive increase in parcel traffic because of COVID-19 is also growing exponentially. Hence, waste treatment is emerging as a social challenge. Most of the domestic waste classification depends on the manual process according to the waste pollution level. The plastic material classification approach using the spectroscopy approach reveals a high error in the contaminated waste plastic classification, but if the Artificial Intelligence-based image classification technology is employed together, the classification precision can be enhanced because of the type of waste plastic product and the contaminated part can be differentiated.