• 한국ITS학회 논문지
• /
• 제11권5호
• /
• pp.38-45
• /
• 2012

시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

• 대한산업공학회지
• /
• 제28권3호
• /
• pp.264-273
• /
• 2002

This paper focuses on disassembly sequencing, which is the problem of determining the optimum disassembly level and the corresponding disassembly sequence for a product at its end-of-life with the objective of maximizing the overall profit. In particular, sequence-dependent operation times, which frequently occur in practice due to tool-changeover, part reorientation, etc, are considered in the parallel disassembly environment. To represent the problem, a modified directed graph of assembly states is suggested as an extension of the existing extended process graph. Based on the directed graph, the problem is transformed into the shortest path problem and formulated as a linear programming model that can be solved straightforwardly with standard techniques. A case study on a photocopier was done and the results are reported.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2000년도 제37회 학술발표회논문집
• /
• pp.25-47
• /
• 2000

In route guidance systems fastest-path routing has typically been adopted because of its simplicity. However, empirical studies on route choice behavior have shown that drivers use numerous criteria in choosing a route. The objective of this study is to develop computationally efficient algorithms for identifying a manageable subset of the nondominated (i.e. Pareto optimal) paths for real-time vehicle routing which reflect the drivers' preferences and route choice behaviors. We propose two pruning algorithms that reduce the search area based on a context-dependent linear utility function and thus reduce the computation time. The basic notion of the proposed approach is that ⅰ) enumerating all nondominated paths is computationally too expensive, ⅱ) obtaining a stable mathematical representation of the drivers' utility function is theoretically difficult and impractical, and ⅲ) obtaining optimal path given a nonlinear utility function is a NP-hard problem. Consequently, a heuristic two-stage strategy which identifies multiple routes and then select the near-optimal path may be effective and practical. As the first stage, we utilize the relaxation based pruning technique based on an entropy model to recognize and discard most of the nondominated paths that do not reflect the drivers' preference and/or the context-dependency of the preference. In addition, to make sure that paths identified are dissimilar in terms of links used, the number of shared links between routes is limited. We test the proposed algorithms in a large real-life traffic network and show that the algorithms reduce CPU time significantly compared with conventional multi-criteria shortest path algorithms while the attributes of the routes identified reflect drivers' preferences and generic route choice behaviors well.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.139-148
• /
• 2006

도로교통혼잡비용에 대하여 단일시장모형, 내지는 승용차만이 존재하는 경우를 가정한 기존 모형과 이론이 갖는 한계점을 보완할 수 있는 대안으로서 대체적 관계인 승용차와 버스의 두개 교통수단이 존재하는 상호의존적 교통시장 하에서 최적 도로교통혼잡비용 산정에 대하여 연구하였다. 연구를 위하여 사회적 후생 극대화 문제의 이론적 배경인 소비자잉여 극대화문제 등 관련 교통경제학적 이론 및 문제점을 검토하고, 이 경우 목적함수인 사회적 후생함수가 교통수간의 대체효과를 감안하여 비분리 (non-separable)적이고 그 자코비안이 비대칭 (asymmetric)인 경우 적분경로의 문제등 제반 문제점 및 제약조건에 대한 이론적 검토가 수행되었다 이를 기초로 도로교통흔잡비용의 이론적 배경 및 수리 문제화에 대한 검토와 실현 가능한 상호의존적 교통시장 하에서 최적 도로교통혼잡비용을 산정하는 방법 및 그 의미에 대하여 검토 제시하였다.

• 한국전산구조공학회논문집
• /
• 제27권4호
• /
• pp.297-303
• /
• 2014

페리다이나믹스 이론과 이진분해 기법의 병렬연산을 이용하여 동적 균열진전 문제에 대한 애조인 형상 설계민감도 해석법을 개발하였다. 페리다이나믹스에서는 균열의 연속적인 분기를 다룰 수 있으며, Explicit 시간적분법을 채택한다. 설계민감도 해석은 애조인 변수법은 경로의존성 문제에는 적합하지 않으나 여기서는 응답해석의 경로를 이미 알고 있으므로 채택하여 사용할 수 있었다. 얻어진 해석적 설계민감도는 유한차분과 비교하여 그 정확성을 검증하였다. 유한차분법은 설계섭동량에 민감하여 비선형성이 강한 페리다이나믹스 문제에서 부정확한 설계민감도를 제시할 수 있다. 정확한 설계민감도 해석을 위해서는 이산화과정에서 $C^1$ 연속성을 가지는 체적율이 필요함을 알 수 있었다.

• Geomechanics and Engineering
• /
• 제25권4호
• /
• pp.283-294
• /
• 2021

This paper presents a rigorous solution for spherical cavity expansion in unsaturated soils under constant suction condition. The hydraulic behavior that describes the saturation-suction relationship is modeled by a void ratio-dependent soil-water characteristic curve, which allows the hydraulic behavior to fully couple with the mechanical behavior that is described by an extended critical state soil model for unsaturated soil through the specific volume. Considering the boundary condition and introducing an auxiliary coordinate, the problem is formulated to a system of first-order differential equations with three principal stress components and suction as basic unknowns, which is solved as an initial value problem. Parameter analyses are conducted to investigate the effects of suction and the overconsolidation ratio on the overall expansion responses, including the pressure-expansion response, the distribution of the stress components around the cavity, and the stress path of the soil during cavity expansion. The results reveal that the expansion pressures and the distribution of the stress components in unsaturated soils are generally higher than those in saturated soils due to the existence of suction.

• 한국강구조학회 논문집
• /
• 제17권2호통권75호
• /
• pp.243-251
• /
• 2005

용접접합부 균열의 파괴 역학적 해석을 위해서는 용접 중에 발생하는 잔류응력을 고려하여 해석이 수행되어야 한다. 잔류응력이 존재하면 J-적분은 더 이상 적분경로에 관계없이 일정한 값을 갖는 특성을 잃어버리게 된다. 그러므로 용접접합부 균열의 J-적분 해석을 위해서는 잔류응력이 존재하는 경우에도 적분경로에 관계없이 일정한 값을 갖는 새로운 J-적분식이 도입되어야 한다. 따라서 본 연구에서는 기존의 J-적분을 수정하여 잔류응력이 존재하는 경우에 경로 독립성을 유지하는 J-적분을 고찰하고, 이를 이용하여 잔류응력과 외력이 동시에 작용하는 균열선단에서의 J-적분을 해석할 수 있는 프로그램을 개발하였다. 자체개발한 탄소성 해석 프로그램을 이용하여 용접 시 잔류응력과 외력에 대한 응력분포를 계산하였으며, 이를 이용하여 잔류응력과 외력의 복합하중에 대한 J-적분을 계산하였다.

• 한국전산구조공학회논문집
• /
• 제17권4호
• /
• pp.423-431
• /
• 2004

용접접합부 균열의 파괴역학적 해석을 위해서는 용접중에 발생하는 잔류응력해석과 파괴해석이 병행되어야 한다. 잔류응력이 존재하면 J-적분은 더 이상 적분경고에 관계없이 인정한 값을 갖는 특성을 잃어버리게 된다. 또한 균질한 재료와는 달리 이종재료 계면균열에서는 균열선난에서 Mode I과 Mode II의 파괴거동이 동시에 발생한다. 그러므로 이종강재 용접접합부 균열의 J-적분 해석을 위해서는 이종강재 용접시 발생하는 잔류응력이 존재하는 경우에도 적분경로에 관계없이 일정한 값을 갖는 새로운 J-적분식이 도입되어야 한다. 따라서 본 연구에서는 기존의 J-적분을 수정하여, 이종강재 용접시 발생하는 잔류응력이 존재하는 경우에 경로 독립성을 유지하는 J-적분을 고찰하고, 이를 이용하여 잔류응력과 외력이 동시에 작용하는 균열선단에서의 J-적분을 해석할 수 있는 프로그램을 개발하였다. 자체개발한 탄소성 해석프로그램을 이용하여 이종강재 용접시 잔류응력과 외력에 대한 응력분포를 계산하였으며, 이를 이용하여 잔류응력과 외력의 복합하중에 대한 J-적분을 계산하였다.

• 한국군사과학기술학회지
• /
• 제15권5호
• /
• pp.601-614
• /
• 2012

Since the optimized use of sonar systems available for detection is a very practical problem for a given ocean environment, the measure of mission achievability is needed for operating the sonar system efficiently. In this paper, a theory on Measure Of Effectiveness(MOE) for specific mission such as detection is described as the measure of mission achievability, and a recursive Cumulative Detection Probability(CDP) algorithm is found to be most efficient from comparing three CDP algorithms for discrete glimpses search to reduce computation time and memory for complicated scenarios. The three CDPs which are MOE for sonar-maneuver pattern are calculated as time evolves for comparison, based on three different formula depending on the assumptions as follows; dependent or independent glimpses, unimodal or non-unimodal distribution of Probability of Detection(PD) as a function of observation time interval for detection. The proposed CDP algorithm which is made from unimodal formula is verified and applied to OASPP(Optimal Acoustic Search Path Planning) with complicated scenarios.

• 대한전자공학회논문지SD
• /
• 제38권4호
• /
• pp.266-276
• /
• 2001

빠른 반도체 기술의 발전으로 인하여 VLSI 회로의 복잡도는 크게 증가하고 있다. 그래서 복잡한 회로를 테스팅하는 것은 아주 어려운 문제로 대두되고 있다. 또한 집적회로의 증가된 집적도로 인하여 여러 가지 형태의 고장이 발생하게 됨으로써 테스팅은 더욱 중요한 문제로 대두되고 있다. 이제까지 일반적으로 지연 고장 테스팅에 대한 신뢰도는 가정된 고장의 개수에 대한 검출된 고장의 개수로 표현되는 전통적인 고장 검출율로서 평가되었다. 그러나 기존의 교장 검출율은 고장 존재의 유무만을 고려한 것으로써 실제의 지연 고장 테스팅에 대한 신뢰도와는 거리가 있다. 지연 고장 테스팅은 고착 고장과는 달리 경로의 진행 지연과 지연 결함 크기 그리고 시스템 동작 클럭 주기에 의존하기 때문이다. 본 논문은 테스트 중인 경로의 진행 지연과 지연 결함 크기를 고려한 새로운 고장 검출율 메트릭으로서지연 결함 고장 검출율(delay defect fault coverage)을 제안하였으며, 지연 결함 고장 검출율과 결함 수준(defect level)과의 관계를 분석하였다.