• Title/Summary/Keyword: sorting problem

Search Result 122, Processing Time 0.025 seconds

Simulator for restrict adjustment of mail sorting centers: A case study (우편집중국 관할권역 조정 시뮬레이터 개발사례)

  • Cha, Byung-Chul;Kim, Wan-Seok
    • IE interfaces
    • /
    • v.20 no.4
    • /
    • pp.515-524
    • /
    • 2007
  • This paper introduces the methodology for restrict adjustment of 25 mail sorting centers including 3 new mail sorting centers to balance their work loads and minimize their operating costs. We calculated the capacity of mail sorting centers considering mail types and analyzed the collection/delivery mail volume of 214 post offices to measure the work loads of mail sorting centers. We also developed the mathematical model and genetic algorithm to find the optimal solution for this problem.

Multi-mode Radar Signal Sorting by Means of Spatial Data Mining

  • Wan, Jian;Nan, Pulong;Guo, Qiang;Wang, Qiangbo
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.725-734
    • /
    • 2016
  • For multi-mode radar signals in complex electromagnetic environment, different modes of one emitter tend to be deinterleaved into several emitters, called as "extension", when processing received signals by use of existing sorting methods. The "extension" problem inevitably deteriorates the sorting performance of multi-mode radar signals. In this paper, a novel method based on spatial data mining is presented to address above challenge. Based on theories of data field, we describe the distribution information of feature parameters using potential field, and makes partition clustering of parameter samples according to revealed distribution features. Additionally, an evaluation criterion based on cloud model membership is established to measure the relevance between different cluster-classes, which provides important spatial knowledge for the solution of the "extension" problem. It is shown through numerical simulations that the proposed method is effective on solving the "extension" problem in multi-mode radar signal sorting, and can achieve higher correct sorting rate.

Workforce Planning Model for the Parcel Sorting Area in a Mail Processing Center (우편집중국 소포구분 작업장 인력계측 수립모형)

  • Park, Chul-Soon;Bae, Sung-Moon;Cha, Byung-Chul;Cha, Chun-Nam
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.3
    • /
    • pp.1-9
    • /
    • 2009
  • Processing mail objects in a mail processing center involves several steps and operations, in particular dispatching as well as sorting by destination. The purpose of this paper is to present a model for the part-time worker staffing and allocation problem as it arises at the parcel sorting area in a mail processing center. The problem is formulated as a mixed integer linear program model to minimize the variable part-time workforce related cost. Hot only the characteristics of the sorting operations but also the dispatching requirements of the vehicles are reflected into the model. Six example problems with three different daily amounts of arriving mail are solved with LINGO to demonstrate the effectiveness of the 7-level induction option for the parcel sorting machine over the current 3-level one. The results indicate that measurable savings can be achieved by departing from current practice.

Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student (초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발)

  • Jang, Junghoon;Kim, Chongwoo
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.2
    • /
    • pp.151-160
    • /
    • 2016
  • Algorithm education is emphasized as an instrument for teaching the basic principles of Computer Science. But these materials is very short-fall. We'll present the CS Unplugged-based algorithm contents, which is easy to learn for elementary student. These contents for self-directed learning consisted of the activity-based learning. For problem-solving algorithm learning in everyday life we were developed the hashing techniques on the basis of the basic searching and sorting algorithms. For checking the adequacy of these materials were tested by surveys of teacher professional groups, and we obtain the appropriate conclusions for sorting algorithm contents for improving the problem-solving ability for in elementary student.

A Tabu Search Algorithm for the Postal Transportation Planning Problem (우편집중국간 우편물 운송계획 문제의 타부 탐색 알고리듬)

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • v.9 no.4
    • /
    • pp.13-34
    • /
    • 2002
  • This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

  • PDF

Development of The Yarn Sorting Equipment (khonhook) by Slide Way

  • Nithikarnjanatharn, Jittiwat;Rithinyo, Manote
    • International journal of advanced smart convergence
    • /
    • v.4 no.1
    • /
    • pp.137-144
    • /
    • 2015
  • Development of the yarn sorting equipment (khonhook) by slide way due to the principle of engineering that cause of workers on the long of motion time. The data was collected from the weaving group Ban Nongkok village, Nakornratchasima Province, THAILAND. According to the study, the step of yarn sorting (konhook) was one of the steps that affect long of motion time. The problem was the inadequate capacity equipment. The objective of research was to study and develop the yarn sorting equipment (konhook). The fabric used in the study was 64 meters in length and 1 meter in width. Researchers studied the processes the yarn sorting (konhook) which it consists of seven sub steps, 1) the thread tube setting, 2) yarn bunching, 3) tying a knot at the end of yarn, 4) looping the yarn into a pillar, 5) sorting the yarn (konhook), 6) crossing pillars and 7) taking out the yarn. Researchers focused on studying yarn sorting process (konhook) by designing and creating a device for yarn sorting (konhook) for reducing yarn sorting (konhook) time by the original method performance indicators. The results found that the developed yarn sorting equipment (konhook) ) by slide way could reduce working time from 7.24 minutes to 6.08 minutes of the original equipment yarn sorting (konhook). This means it could make the process 16.02 % faster. This also helps reducing the distance of workers' movement from 2,234 meters to 8 meters. This is 99.64 % shorter.

COMPARATIVE STUDY OF SORTING ALGORITHMS ON HYPERCUBE MACHINE (Hypercube 컴퓨터에서의 Sorting 알고리즘에 대한 비교연구)

  • Lee, Heung-Kyu;Cha, Hye-Kyung;Kim, Byung-Kook
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1137-1139
    • /
    • 1987
  • We discuss several issues related to the sorting algorithms on hypercube machine. The efficiencies of the algorithms are compared under the simpler assumption and the load balancing problem arising from the various algorithms and the data distribution is also discussed.

  • PDF

Design of a Color Machine Vision System for the Automatic Sorting of Soybeans (대두의 자동 선별을 위한 컬러 기계시각장치의 설계)

  • Kim, Tae-Ho;Mun, Chang-Su;Park, Su-U;Jeong, Won-Gyo;Do, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.231-234
    • /
    • 2003
  • This paper describes the structure, operation, image processing, and decision making techniques of a color machine vision system designed for the automatic sorting of soybeans. The system consists of feeder, conveyor belt, line-scan camera, lights. ejector, and a PC Unlike manufactured goods, agricultural products including soybeans have quite uneven features. The criteria for sorting good and bad beans also vary depending on inspectors. We tackle these problem by letting the system learn the inspecting parameters from good samples selected manually by a machine user before running the system for sorting. Real-time processing has another importance In the design. Four parallel DSPs are employed to increase the processing speed. When the designed system was tested with real soybeans and the result was successful.

  • PDF

A Study on the Maintenance System for Mail Sorting Machine (우편 구분 기계 유지 보수 방식에 관한 연구)

  • Park, Jeong-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3200-3206
    • /
    • 2009
  • This paper describes the problem of existing maintenance system for mail sorting machnies, and presents to-be considerations of maintenance system based on AHP (Analytic Hierarchy Process) analysis with efficiency and economic aspects. There are standard procedure for diagnosis and repair of mail sorting machine as preventive and operational maintenance, roles and missions of maintenance technical support center for upgrade of maintenance skill in this paper. The proposed maintenance system will be adapted for more safety and efficiency maintenance of mail sorting machine.

A Study on the Sorting Effect in Aquafarm (양식선별효과에 관한 연구)

  • EH, Youn-Yang;Song, Dong-Hyo
    • The Journal of Fisheries Business Administration
    • /
    • v.49 no.4
    • /
    • pp.19-36
    • /
    • 2018
  • Overstock in aquaculture is a matter of concern in aquaculture management. To sort fish based on fingerling size in case of overstocking is an important problem in aquaculture farm. This study aims to determine the amount of fry overstock and sorting time in aquaculture farm. This study builds a mathematical model that finds the value of decision variables to optimize objective function summing up the fingerling purchasing cost, aquaculture farm operating cost and feeding cost under mortality and farming period constraints. The proposed mathematical model involves following biological and economical variables and coefficients: (1) number of fingerlings, (2) sorting time, (3) fish growth rate and variation, (4) mortality, (5) price of a fry (6) feeding cost, and (7) possible sorting periods. Numerical simulation is presented herein. The objective of numerical simulation is to provide decision makers to analyse and comprehend the proposed model. When extensive biological data about growth function of fry becomes available, the proposed model can be widely applicable to real aquaculture farms.