• 제목/요약/키워드: Traveling Time

검색결과 430건 처리시간 0.023초

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

  • 최명진
    • 한국군사과학기술학회지
    • /
    • 제13권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)

  • 최명진;문우범;최진호
    • 한국군사과학기술학회지
    • /
    • 제14권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)

  • 윤신일;조지현;한상보
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • 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)

  • 강준필;정길도
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(5)
    • /
    • 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)

  • 박성진;윤신일;한상보
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 추계학술대회논문집
    • /
    • 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)

  • 조은정;김현철
    • 자원ㆍ환경경제연구
    • /
    • 제30권2호
    • /
    • pp.207-235
    • /
    • 2021
  • 본 논문은 오존과 미세먼지 수준이 도보, 자가용, 버스, 전철의 통행시간에 미치는 영향을 분석한다. 가구통행실태조사 자료와 SUR 모형을 이용하여 분석한 결과, 대기오염 농도가 높아질수록 자가용 통행시간이 증가하고, 버스의 통행시간이 감소하는 것으로 나타난다. 그러나 대기오염 경보가 발령되면 버스의 통행시간이 증가하는 공익적 행위가 일부 나타나지만, 자가용의 통행시간이 증가하거나 변화가 없고, 전철의 통행시간이 증가하지 않는 것으로 나타난다. 이는 경보의 발령으로 제공되는 정보가 배출 저감을 위한 통행행태 변화보다는 오염상황에의 노출을 줄이는 회피행동에 더 큰 영향을 미쳤음을 시사한다.

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

  • 사재천;이민형;이승엽
    • 한국소음진동공학회논문집
    • /
    • 제12권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)

  • 이승엽;박상규
    • 소음진동
    • /
    • 제9권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
    • 대한수학회지
    • /
    • 제51권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)

  • 김기태;전건욱
    • 대한안전경영과학회지
    • /
    • 제13권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.