• 제목/요약/키워드: sorting problem

검색결과 123건 처리시간 0.02초

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

  • 차병철;김완석
    • 산업공학
    • /
    • 제20권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
    • /
    • 제18권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)

  • 박철순;배성문;차병철;차춘남
    • 산업경영시스템학회지
    • /
    • 제32권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)

  • 장정훈;김종우
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.151-160
    • /
    • 2016
  • 알고리즘 교육은 컴퓨터과학 교육의 기본 원리를 가르치는 도구로서 강조되고 한다. 그러나 초등학생에 적합한 알고리즘 교재자료는 매우 부족한 상태이다. 본 연구에서는 초등학생들이 알고리즘에 대해 쉽게 배울 수 있도록 컴퓨터과학 언플러그드의 내용을 기반으로 교육자료를 제시하였다. 학습자의 자발적 학습활동을 위한 문제 해결 탐구과정을 제시하고, 학생들은 개별 또는 조별 활동중심학습으로 구성하였다. 생활 속의 문제를 해결하는 알고리즘 학습을 위해 기본적인 검색과 정렬 알고리즘들을 바탕으로 해싱기법의 교수법 및 교육자료 개발하였다. 본 연구에서 제시한 교육자료는 전문가 집단의 설문 분석을 통해 적절하다는 결론을 얻었다.

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

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • 제9권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
    • /
    • 제4권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.

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

  • 이홍규;차혜경;김병국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • 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)

  • 김태호;문창수;박수우;정원교;도용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • 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)

  • 박정현
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3200-3206
    • /
    • 2009
  • 본 논문은 현행 국내 우편기계 유지보수 체계의 문제점을 기술하고 이에 대한 개선 방안으로 현 우편기계 유지보수 방식과 다른 방식에 대해 경제성 및 효율성 측면에서 AHP 방식에 근거하여 조사한 결과를 제시하였다. 아울러 현 우편기계 유지보수 방식에서 정의되지 않은 예방 및 고장 수리에 대한 표준 절차와 우편기계 유지보수 이력관리 및 정보 공유 체계를 위한 유지보수 기술 지원 센터 운영 모델을 제시하였다. 제안된 우편기계 유지보수 방법은 우편기계 유지보수의 안전성과 효율성에 기여할 수 있다.

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

  • 어윤양;송동효
    • 수산경영론집
    • /
    • 제49권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.