• 제목/요약/키워드: traveling

검색결과 1,360건 처리시간 0.026초

Survey of Traveling Salesman Problem

  • Kim, Chang-Eun
    • 산업경영시스템학회지
    • /
    • 제13권22호
    • /
    • pp.65-69
    • /
    • 1990
  • Two different algorithms for traveling salesman problem(TSP) will be discussed. One is the engineering approach to the TSP. The other one is Branch-and-Bound algorithm to take advantage of the special structure of combinational problems. Also a generalization of TSP will be presented.

  • PDF

Traveling solvent Floating Zone법에 의한 $Y_3Fe_5O_{12}$단결정 육성 (Single Crystal Growth of $Y_3Fe_5O_{12}$ by the Traveling solvent Floating Zone(TSFZ) Method)

  • 이동주;신건철
    • 한국결정성장학회지
    • /
    • 제1권1호
    • /
    • pp.39-50
    • /
    • 1991
  • 적외선 집중가열 방식의 FZ장치를 이용하여 floation zone 결정 성장기술을 변형한 traveling solvent floating zone(TSFZ)기술로 yttrium iron garnet(YIG: Y3Fe5O12) 단결정을 성장하였다. 또한 TSFZ기술을 확립하기 위하여 단결정 성장시 미치는 여러 가지 영향을 조사하였다. 성장된 YIG결정은 직경이 5~6mm, 길이가 15~36mm이었으며, 이때 성장조건은 성장속도 1mm/h, 회전속도 30rpm, gas flow rate 0.2 1/min, zone aspect ratio 0.9~1, convexity 0.29이었다.

  • PDF

이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬 (A Minimum Expected Length Insertion Algorithm and Grouping Local Search for the Heterogeneous Probabilistic Traveling Salesman Problem)

  • 김승모;최기석
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.114-122
    • /
    • 2010
  • The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

초음파 이송시스템의 진행파에 따른 이송 방향 예측 및 해석 (Estimation and Analysis of Transport Direction according to Traveling Wave in Ultrasonic Transport System)

  • 정상화;김광호;신상문
    • 한국공작기계학회논문집
    • /
    • 제17권2호
    • /
    • pp.30-37
    • /
    • 2008
  • An object transport system is driven by a conveyor belt system or a magnetic levitation system. It is an indispensable device in many fields and especially it is very important in the factory automation. However, the conventional transport system can damage precision optical components by the contact force and destroy the inner structure of semiconductor by the magnetic field. The new transport system for transporting without damage is required. The ultrasonic transport system is a device that transports objects on the elastic body using ultrasonic wave. In this paper, an object transport system using the ultrasonic wave is developed for transporting precision elements without damage. Traveling waves are generated by the ultrasonic wave generator fixed in both ends of the beam. The traveling wave of the ultrasonic transport system is theoretically analyzed. Transport direction of the object is examined according to phase difference and frequency. The theoretical results are verified by experiments.

전류 페이저를 이용한 송전선로 고장점 추정 알고리즘 (Estimation of Fault Location on Transmission Lines using Current Phasor)

  • 여상민;김철환
    • 전기학회논문지
    • /
    • 제58권11호
    • /
    • pp.2095-2100
    • /
    • 2009
  • Since most of the Extra High Voltage (EHV) transmission lines are untransposed and multi-circuits, errors are occurred inevitably because of the unbalanced impedances of the lines and so on. Therefore, a distance relaying algorithm applicable to the untransposed multi-circuits transmission lines needs to be developed. The proposed algorithm of fault location estimation in the paper uses the fundamental phasor to reduce the effects of the harmonics. This algorithm also analyzes the second-order difference of the phasor to calculate the traveling times of waves generated by faults. The traveling time of the waves generated by faults is derived from the second-order difference of the phasor. Finally, the distance from the relaying point to the faults is estimated using the traveling times. To analyze the performance of the algorithm, a power system with the EHV untransposed double-circuit transmission lines are modeled and simulated under various fault conditions such as several fault types, fault locations, fault inception angles and fault resistances. The results of the simulations show that the proposed algorithm has the capability to estimate the fault locations quickly and accurately.

Design and Prototyping of a Novel Type Piezoelectric Micro-pump

  • Oh, Jin-Heon;Lim, Jong-Nam;Lee, Seung-Su;Heo, Jun;Lim, Kee-Joe
    • Transactions on Electrical and Electronic Materials
    • /
    • 제9권5호
    • /
    • pp.181-185
    • /
    • 2008
  • Using the extensional vibration mode of PZT ring, a piezopump is successfully made. The PZT ring is polarized with thickness direction. The traveling extensional wave along the circumference of the ring is obtained by dividing two standing waves which are temporally and spatially phase shifted by 90 degrees from each other. The proposed piezopump is consisted of coaxial cylindrical shells that are bonded piezoelectric ceramic ring. The pump takes an unobtrusive operation into the simple displacing mechanism using peristaltic traveling waves without the physical moving parts. The finite elements analysis on the proposed pump model is carried out to verify its operation principle and design by the commercial FEM software. Components of piezopump were made, assembled, and tested to validate the concepts of the proposed pump and confirm the simulation results. The performance of the proposed piezopump is about 580 ${\mu}l/min$ in flow rate with the highest pressure level of 0.85 kPa, when the driving voltage is 150 $V_p$, 57 kHz.

A curtain traveling pluviator to reconstitute large scale sand specimens

  • Kazemi, Majid;Bolouri, Jafar B.
    • Geomechanics and Engineering
    • /
    • 제14권2호
    • /
    • pp.131-139
    • /
    • 2018
  • The preparation of repeatable and uniformly reconstituted soil specimens up to the specified conditions is an essential requirement for the laboratory tests. In this study for large samples replication, the simultaneous usage of the traveling pluviation and curtain raining technique is used to develop a new method, called the curtain travelling pluviator (CTP). This simple and cost effective system is based on the air pluviation approach, whilst reducing the sample production time, can reproduce uniform samples with relative densities ranging from 25% to 96%. In order to investigate the resulting suitability and uniformity from the proposed method, a series of tests is performed. The effect of curtain traveling velocity, curtain width, drop height, and flow rate on the parameters of the sample is thoroughly investigated. Increase in the curtain velocity and drop height leads to the increase in relative density for the sand specimen. Increase in curtain width typically resulted in the reduction of relative density. Test results reveal that the terminal drop height for the sand specimen in this study is more than 500 mm. Relative density contour lines are presented that can be utilized in optimizing the drop height and curtain width parameters. Sample uniformity in the vertical and horizontal orientation is investigated through the sampling containers. Increasing relative density tends to result in the higher sample repeatability and uniformity.

Measurement and Modeling of Job Stress of Electric Overhead Traveling Crane Operators

  • Krishna, Obilisetty B.;Maiti, Jhareswar;Ray, Pradip K.;Samanta, Biswajit;Mandal, Saptarshi;Sarkar, Sobhan
    • Safety and Health at Work
    • /
    • 제6권4호
    • /
    • pp.279-288
    • /
    • 2015
  • Background: In this study, the measurement of job stress of electric overhead traveling crane operators and quantification of the effects of operator and workplace characteristics on job stress were assessed. Methods: Job stress was measured on five subscales: employee empowerment, role overload, role ambiguity, rule violation, and job hazard. The characteristics of the operators that were studied were age, experience, body weight, and body height. The workplace characteristics considered were hours of exposure, cabin type, cabin feature, and crane height. The proposed methodology included administration of a questionnaire survey to 76 electric overhead traveling crane operators followed by analysis using analysis of variance and a classification and regression tree. Results: The key findings were: (1) the five subscales can be used to measure job stress; (2) employee empowerment was the most significant factor followed by the role overload; (3) workplace characteristics contributed more towards job stress than operator's characteristics; and (4) of the workplace characteristics, crane height was the major contributor. Conclusion: The issues related to crane height and cabin feature can be fixed by providing engineering or foolproof solutions than relying on interventions related to the demographic factors.

개별 여행자를 위한 관광 순회 일정 안내 방법에 관한 연구 - 부산광역시를 사례지역으로 - (A Study on Traveling Schedule Guidance Method for Free Independent Traveler in Busan)

  • 이성규;김영섭;서용철
    • 한국지리정보학회지
    • /
    • 제13권2호
    • /
    • pp.133-145
    • /
    • 2010
  • 최근 정보기술의 발달로 인해 여행의 유형은 여행사를 통한 패키지여행에서 개별 여행으로 트렌드가 변화하고 있다. 개별 여행은 항공권, 관광지, 관광지 체류시간, 교통편, 숙소 등 여행자 스스로 정보를 수집하고 일정을 계획하는 여행이다. 하지만 관광지의 교통편, 지리정보 등 관광지의 정보가 부족하여 여행 일정을 예측하는데 많은 어려움이 있다. 따라서 본 연구에서는 TSP 알고리즘을 이용하여 관광지 간 이동시간, 관광지 체류시간, 일 관광시간을 고려하고, 불필요한 교통수단의 이용으로 인해 발생되는 여행자의 피로누적을 최소화 할 수 있는 관광 순회 일정 안내 방법을 제안한다.