• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.238-242
• /
• 2005

This paper considers a routing problem on a RPR(Resilient Packet Ring). The RPR is one of the ring-type data telecommunication network. Our major problem is to find an optimal routing algorithm for a given data traffic on the network under no splitting the traffic service, where the maximum load of a link is minimized. This paper characterizes the Minmax problem and develops two heuristic algorithms. By using the numerical comparison, we show that our heuristic algorithm is valuable for efficient routing the data traffic on a RPR.

• 전자공학회논문지A
• /
• 제30A권3호
• /
• pp.104-113
• /
• 1993

A new switchbox router, called CONQUEROR, is proposed in this paper. The proposed CONQUEROR efficiently routes large switchbox routing area using divide-and-conquer technique. The CONQUEROR consists of three phases` namely, partition of large routing area and assignment of optimal pins of sub-area, detailed routing of each sub-ared, reassignment of pins after rip-up. First, large switchbox routing area is partitioned into several sub-areas and each sub-area contains 4-6 detailed grids. Then pins are assigned on boundary of sub-area by the estimated weight. Secondly, when global pin assignment is completed on all sub-areas, each sub-area is routed using detailed router. Also, detailed routing consists of three pases` layerless maze routing, assignment of layer using coloring, and rip-up and reroute. Lastly, if detailed routing of any sub-area fails,reassignment of pins after rip-up is invoked. Detailed routing is performed for the failed sub-area again. Benchmark test cases have been run, and on all the benchmark data known in the literature CONQUEROR has performed as well as or better than existing switchbox routers.

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권6호
• /
• pp.823-829
• /
• 2012

미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

• 물과 미래
• /
• 제27권1호
• /
• pp.141-150
• /
• 1994

본 연구에서는 하천유역의 유출과정의 해석 및 그 예측을 위해서 수리학적 하도추적모형을 적용하여 유역의 홍수유출량을 산정할 수 있는 예측모형의 알고리즘 및 그 프로그램의 개발을 목적으로 하고 있다. 이때 사용된 하도추적모형은 DWOPER 모형이며, 이와 결합되어 유역유출량의 산정은 개념적 모형이 사용되었다. 개념적 모형에서 계산된 유출량을 DWOPER 모형에 적용시킨 결과에 대해서 그 적합성을 실측자료와 비교분석한 결과, 수문곡선의 상승부, 첨두부 및 감소부에서 거의 접근된 하도추적이 일어나므로 하도추적이 비교적 잘 수행됨을 알 수 있다. 한편 하도추적 모형의 원활한 수행을 위하여 가중 Factor $\theta$와 오차의 허용치 $\varepsilon$의 적절한 범위를 구하여 비교적 안정된 해를 구할 수 있었다.

• 한국해양공학회지
• /
• 제29권3호
• /
• pp.263-269
• /
• 2015

This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.179-188
• /
• 2003

무선 통신과 하드웨어 설계기술의 발전으로 사용자가 휴대용 장치를 사용하여, 그들의 물리적인 위치에 상관없이 통신을 할 수 있는 이동 컴퓨팅이라는 새로운 패러다임이 생겨났다. 이러한 이동 단말기를 이용한 이동 컴퓨팅은 비연결성, 낮은 대역, 높은 대역의 가변성, 이질망과의 연결, 보안성, 저 전력, 작은 저장공간 등의 제약성을 가지고 있다. 이러한 제약중의 하나인 전원장치의 부족을 극복하기 위하여 두 노드간의 거리에 따라 송신전력을 조정하는 방식인 전력 조절 라우팅 기법(Power Adaption Routing Scheme)이 사용된다. 기존 알고리즘에서는 라우팅 경로를 찾기 위해 소비 전력만을 고려하여 다음 노드를 선택하기 때문에, 최종 목적노드로 최단 거리를 많이 이탈할 수 있고, 또한 전력소비를 최소화하기 위한 라우팅에 참여해야 하는 최적의 노드 수 보다 많은 노드가 라우팅에 참여하여 소비 전력의 낭비를 가져온다. 본 논문에서는 이러한 기존 저전력 소비 라우팅 알고리즘의 단점을 보완하여 라우팅 목적노드로의 점진적인 근접성과 최적의 라우팅 참여 노드 수를 동시에 고려한 새로운 저전력 알고리즘을 제안하고 성능을 분석하였다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2005년도 춘계학술대회
• /
• pp.305-308
• /
• 2005

Recently, according to rise importance of logistics cost, transportation management has had high interest. In this paper, we will elicitate optimal routing through transportation management system using case of J corporation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.363-366
• /
• 2000

This paper describes reconfiguration methods for processor arrays as a fault tolerance technique at the fabrication time. First, we show that any method based on a conventional idea cannot achieve optimal in reconfigurability. Then, we present two types of methods based on a new idea, that is sequential routing. The one is optimal in reconfigurability, and the other is advantageous in time complexity.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 추계학술대회
• /
• pp.152-154
• /
• 2015

최적기상항로 추정의 주요 평가지수중 하나인 파랑중 부가저항의 모형시험을 이용하여 실해역의 불규칙파중 부가저항을 도출하였으며, 이를 평가지수로 갖는 A*알고리듬을 도입하여 최적기상항로를 추정하였다.

• 대한산업공학회지
• /
• 제35권1호
• /
• pp.1-14
• /
• 2009

The efficiency of transportation requests fulfillment can be increased through extending the problem of vehicle routing and scheduling by the possibility of subcontracting a part of the requests to external carriers. This problem extension transforms the usual vehicle routing and scheduling problems to the more general integrated operational transportation problems. In this contribution, we analyze the motivation, the chances, the realization, and the challenges of the integrated operational planning and report on experiments for extending the plain Vehicle Routing Problem to a corresponding problem combining vehicle routing and request forwarding by means of different sub-contraction types. The extended problem is formalized as a mixed integer linear programming model and solved by a commercial mathematical programming solver. The computational results show tremendous costs savings even for small problem instances by allowing subcontracting. Additionally, the performed experiments for the operational transportation planning are used for an analysis of the decision on the optimal fleet size for own vehicles and regularly hired vehicles.