• 한국경영과학회지
• /
• 제30권3호
• /
• pp.41-54
• /
• 2005

In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1733-1739
• /
• 2006

This paper is concerned with multi-objective vehicle routing problem(VRP), in which objective of this problem is to minimize the total operating time of vehicles and the total tardiness of customers. A mixed integer programming formulation and a heuristic for practical use are suggested. The heuristic is based on the route-perturbation and route-improvement method(RPRI). Performances are compared with other heuristic appeared in the previous literature using the modified bench-mark data set. It is shown that the suggested heuristic give good solution within a short computation time by computational experiment.

• 전자공학회논문지A
• /
• 제30A권12호
• /
• pp.135-146
• /
• 1993

A ner general multi-layer area router, called DINOSAUR, is presented in this paper. DINOSAUR can route various types of routing areas, such as L-shaped channel, switchbox with/without obstacles, and rectilinear area with/without internal modules/terminals. The DINOSAUR algorithm consists of three major stages: layerless maze routing, layering by coloring, and rip-up and reroute. In layerless maze roution stage, the route of each net is determined by modified maze algorithm without taking the conflicts(short. circuits) into account. In layering by coloring stage, the layer of each net is determinde by a heuristic coloring algorithm. When the conflicts are not removed, rip-up and reroute process is invoded. In rip-up and reroute stage, the conflicts are removed iteratively. Many test cases have been run, and on all the benchmark data known in the literature DINOSAUR has performed either better than or comparable to the other routers.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2003년도 제2회 정기총회 및 추계학술대회
• /
• pp.202-206
• /
• 2003

• 한국세라믹학회:학술대회논문집
• /
• 한국세라믹학회 2003년도 춘계총회 및 연구발표회 초록집
• /
• pp.196.2-196
• /
• 2003

• 한국ITS학회 논문지
• /
• 제17권3호
• /
• pp.72-86
• /
• 2018

운행시간표 기반 대중교통 경로 탐색 알고리즘은 운행계획에 따른 정류장별 출 도착 시각을 이용하여 최소 이동 시간이 소요되는 단일 경로를 산출한다. 다만, 경로 계산 과정에서 환승 저항, 대안 경로 선택 등의 추가 요소들을 반영하는데 한계가 있다. 본 연구는 환승 저항 및 다중 경로 탐색이 반영된 개선된 RAPTOR 알고리즘을 제안한다. 환승 저항은 환승 시점에 적용되며, 교통수단 유형을 구분하여 적용하였다. 본 연구에서는 수도권 대중교통 이용승객의 실제 이동 경로를 기준으로 개선 전 후의 알고리즘 결과를 분석하였다. 이를 통해 제시한 알고리즘이 승객의 다양한 경로 선택 기준을 반영한다는 것을 확인하였다.

• 정보처리학회논문지C
• /
• 제15C권6호
• /
• pp.539-546
• /
• 2008

본 논문에서는 다중-링크 서브넷(multi-link subnet) 문제를 해결하기 위하여 수정된 MANET 구조에 적합한 주소 자동 설정 및 경로 결정 기법을 제안한다. 먼저 다중-홉 무선 네트워크 환경에서 패킷의 중복 수신 문제없이 라우터 광고(Router Advertisement) 메시지를 전송할 수 있도록 하기 위한 Scope-Extended RA(Scope-Extended Router Advertisement) 메시지를 정의한다. 또한 MANET Prefix 옵션을 새로 정의함으로써 MANET 노드가 MANET 내에 있지 않은 호스트로 패킷을 전송하고자 할 때 바로 게이트웨이로 보낼 수 있게 한다. 이렇게 함으로써 반응형 라우팅 프로토콜에서 발생하는 경로 설정을 위한 제어 메시지의 브로드캐스트로 인한 성능 저하를 방지할 수 있다. 제안 기법의 성능을 NS-2 기반의 모의실험을 통하여 분석했으며, 시뮬레이션 결과에 의하면 제안 기법이 제어 메시지 오버헤드 측면에서 우월함을 알 수 있었다.

• Environmental Analysis Health and Toxicology
• /
• 제10권1_2호
• /
• pp.21-35
• /
• 1995

Risk assessment processes, which include processes for the estimation of human cancer potency using animal bioassay data and calculation of human exposure, entail uncertainties. In the exposure assessment process, exposure scenarios with various assumptions could affect the exposure amount and excess cancer risk. We compared risk estimates among various exposure scenarios of vinyl chloride, trichloroethylene and tetrachloroethylene in tap water. The contaminant concentrations were analyzed from tap water samples in Seoul from 1993 to 1994. The oral and inhalation cancer potencies of the contaminants were estimated using multistage, Weibull, lognormal, and Mantel-Bryan model in TOX-RISK computer software. In the first case, human excess cancer risk was estimated by the US EPA method used to set the MCL(maximum contaminant level). In the second and third case, the risk was estimated for multi-route exposure with and without adopting Monte-Carlo simulation, respectively. In the second case, exposure input parameters and cancer potencies used probability distributions, and in the third case, those values used point estimates(mean, and maximum or 95% upper-bound value). As a result, while the excess cancer risk estimated by US EPA method considering only direct ingestion tended to be underestimated, the risk which was estimated by considering multi-route exposure without Monte-Carlo simulation and then using the maximum or 95% upper-bound value as input parameters tended to be overestimated. In risk assessment for volatile organic compounds, considering multi-route exposure with adopting Monte-Carlo analysis seems to provide the most reasonable estimations.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.45-50
• /
• 2008

이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

• 대한임베디드공학회논문지
• /
• 제15권1호
• /
• pp.25-33
• /
• 2020

Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.