• Title/Summary/Keyword: Traveling Time

Search Result 430, Processing Time 0.024 seconds

The Multiple Traveling Purchaser Problem for Minimizing Logistics Response Time in Wartime (전시 군수반응시간 최소화를 위한 복수 순회구매자 문제)

  • Choi, Myung-Jin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.3
    • /
    • pp.431-437
    • /
    • 2010
  • It's strongly needed to minimize the logistics response time for supporting military operations in wartime. In this paper, we suggest the ILP formulation for minimizing logistics response time in wartime. Main structure of this formulation is based on the traveling purchaser problem(TPP) which is a generalized form of the well-known traveling salesman problem(TSP). In the case of general TPP, objective function is to minimize the sum of traveling cost and purchase cost. But, in this study, objective function is to minimize traveling cost only. That's why it's more important to minimize traveling cost(time or distance) than purchase cost in wartime. We find out optimal solution of this problem by using ILOG OPL STUDIO(CPLEX v.11.1) and do the sensitive analysis about computing time according to number of operated vehicles.

The Multiple Traveling Purchaser Problem for Minimizing the Maximal Acquisition Completion Time in Wartime (전시 최장 획득완료시간 최소화를 위한 복수 순회구매자 문제)

  • Choi, Myung-Jin;Moon, Woo-Bum;Choi, Jin-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.458-466
    • /
    • 2011
  • In war time, minimizing the logistics response time for supporting military operations is strongly needed. In this paper, i propose the mathematical formulation for minimizing the maximal acquisition completion time in wartime or during a state of emergency. The main structure of this formulation is based on the traveling purchaser problem (TPP), which is a generalized form of the well-known traveling salesman problem (TSP). In the case of the general TPP, an objective function is to minimize the sum of the traveling cost and the purchase cost. However, in this study, the objective function is to minimize the traveling cost only. That's why it's more important to minimize the traveling cost (time or distance) than the purchase cost in wartime or in a state of emergency. I generate a specific instance and find out the optimal solution of this instance by using ILOG OPL STUDIO (CPLEX version 11.1).

Generating a Traveling Wave on an Annular Ring (원환판에서의 진행파 구현 실험)

  • Yun, Shin-Il;Cho, Ji-Hyun;Han, Sang-Bo
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.607-612
    • /
    • 2001
  • Rotary ultrasonic motors are based on the traveling wave generated by piezo materials attached on the stator. Large scale model of an annular ring was built to understand the fundamental mechanism involved in the rotary ultrasonic motors. Traveling wave on the structure can be generated by superposing two standing waves. Precise matching of the amplitudes and phase shift between two standing waves in time and space is the key to the success of generating a traveling wave.

  • PDF

Traveling Direction Estimation of Autonomous Vehicle using Vision System (비젼 시스템을 이용한 자율 주행 차량의 실시간 주행 방향 추정)

  • 강준필;정길도
    • Proceedings of the IEEK Conference
    • /
    • 2001.06e
    • /
    • pp.127-130
    • /
    • 2001
  • In this paper, we describes a method of estimating traveling direction of a autonomous vehicle. For the development of autonomous vehicle, it is important to detect road lane and to reckon traveling direction. The object of a propose algorithm is to perform lane detection in real-time for standalone vision system. And we calculate efficent traveling direction to find steering angie for lateral control system. Therefore autonomous vehicle go forward the center of lane by adjusting the current steering angle using traveling direction.

  • PDF

Generating a Traveling Wave on the simply Supported Beam (단순지지보의 진행파 구현 실험)

  • Park, Sung-Jin;Yun, Shin-Il;Han, Sang-Bo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.661-666
    • /
    • 2000
  • Traveling wave on the structure can be generated by superposing two standing waves. Precise matching of the amplitudes and phase shift between two standing waves in time and space is the key to the success of generating a traveling wave. The principle of generating a traveling wave on the structure is utilized in the construction of linear and rotary type ultrasonic motors. This paper demonstrates experimentally generating a traveling wave on the simply supported beam.

  • PDF

The Impact of Air Quality on Traveling Time by Transportation Mode (대기오염 수준이 교통수단별 통행시간에 미치는 영향 분석)

  • Jo, Eunjung;Kim, Hyunchul
    • Environmental and Resource Economics Review
    • /
    • v.30 no.2
    • /
    • pp.207-235
    • /
    • 2021
  • This paper examines the effects of ambient air pollution by ozone and particulate matter on traveling by mode of transport. We estimate the SUR model of travel time by different modes of transportation using individual level data of travel diaries. We find that, as air pollution levels rises, traveling by privately-owned vehicles increases but traveling by bus decreases. Our results also show that, when an air quality alert is issued, bus traveling increases in an effort to reduce pollution levels, but traveling by own car does not change and traveling by train declines. This suggests that alert programs may not be highly effective in reducing air pollution emissions from vehicles because voluntary switching to public transportation induced by air quality alerts is outweighed by individual effort of avoiding exposure to pollution.

Free Vibration and Dynamic Stability of the Axially Moving Continuum with Time-varying Length (축방향으로 이동하며 길이가 변하는 연속체의 자유 진동 및 동적 안정성)

  • 사재천;이민형;이승엽
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.4
    • /
    • pp.272-279
    • /
    • 2002
  • The time-dependent frequency and energy of free vibration of the spagetti problem, that is the axially moving continuum with time-varying length, are investigated. Exact expressions for the natural frequency and time-varying vibration energy are derived by dealing with traveling waves. The vibration period increases with increasing length, but the free vibration energy decreases. When the string undergoes retraction, the vibration energy increases with time. The free response of the time-varying string is represented by superposing two traveling waves.

Free Vibration Characteristics of a String with Time-Varying Length (길이가 변하는 현의 자유진동 특성)

  • 이승엽;박상규
    • Journal of KSNVE
    • /
    • v.9 no.5
    • /
    • pp.906-913
    • /
    • 1999
  • Time-dependent period and energy of free vibration of a string, whose length varies with time at a constant rate, are investigated by a traveling wave method. When the string length is increased, the vibration period increase, but the free vibration energy decrease with time. However, when the string undergoes retraction, the vibration energy increases with time. String tension together with non-zero instantaneous velocity at the moving boundary results in energy variation. Analytical solutions by the traveling wave method are compared with previous results using the perturbation method and Kotera's approach.

  • PDF

TRAVELING WAVE SOLUTIONS IN NONLOCAL DISPERSAL MODELS WITH NONLOCAL DELAYS

  • Pan, Shuxia
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.703-719
    • /
    • 2014
  • This paper is concerned with the traveling wave solutions of nonlocal dispersal models with nonlocal delays. The existence of traveling wave solutions is investigated by the upper and lower solutions, and the asymptotic behavior of traveling wave solutions is studied by the idea of contracting rectangles. To illustrate these results, a delayed competition model is considered by presenting the existence and nonexistence of traveling wave solutions, which completes and improves some known results. In particular, our conclusions can deal with the traveling wave solutions of evolutionary systems which admit large time delays reflecting intraspecific competition in population dynamics and leading to the failure of comparison principle in literature.

Hybrid Parallel Genetic Algorithm for Traveling Salesman Problem (순회 판매원 문제를 위한 하이브리드 병렬 유전자 알고리즘)

  • Kim, Ki-Tae;Jeo, Geon-Wook
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.3
    • /
    • pp.107-114
    • /
    • 2011
  • Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.