• Title/Summary/Keyword: Traveling

Search Result 1,364, Processing Time 0.067 seconds

Survey of Traveling Salesman Problem

  • Kim, Chang-Eun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.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

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

  • 이동주;신건철
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.1 no.1
    • /
    • pp.39-50
    • /
    • 1991
  • Single crystals of yttrium iron garnet $(YIG:Y_3Fe_5O_{12})$have been grown by a modified floating zone crystal growth technique(Traveling Solvent Floating Zone, TSFZ method) using an infrared radiation convergence type heater. A series of evaluations for the resulting YIG single crystals were carried out. The grown crystals are 5~6mm in diameter and 15~35mm in length. The conditions of single crystal growth were as follows; growth rate 1mm/h, rotation rate 30rpm, gas flow rate 0.2 1/min., zone aspect ratio 1, convexity of interface 0.29, respectively.

  • PDF

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

  • Kim, Seung-Mo;Choi, Ki-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.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 (초음파 이송시스템의 진행파에 따른 이송 방향 예측 및 해석)

  • Jeong, Sang-Hwa;Kim, Gwang-Ho;Shin, Sang-Moon
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.17 no.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 (전류 페이저를 이용한 송전선로 고장점 추정 알고리즘)

  • Yeo, Sang-Min;Kim, Chul-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.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
    • /
    • v.9 no.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
    • /
    • v.14 no.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
    • /
    • v.6 no.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 (개별 여행자를 위한 관광 순회 일정 안내 방법에 관한 연구 - 부산광역시를 사례지역으로 -)

  • Lee, Seong-Kyu;Kim, Young-Seup;Suh, Yong-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.133-145
    • /
    • 2010
  • Recently, due to advances in information technologies, the trend of tour types has been changing from package tour to independent tour. Independent tour is a tour which a traveler collect airplane ticket, travel destinations, sightseeing time, transport, lodging and plan traveling schedules by oneself. But the traveler has many difficulties for predicting tour schedules, due to lack of adequate information of travel destinations. In this study, traveling schedule prediction method which to minimize the cumulative fatigue of tourist for use of unnecessary transport is proposed using travelling salesman problem algorithm. It is considered moving time between sightseeing, sightseeing time on destination and traveling time for a day.