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

Constraint Programming is an appealing technology for modeling and solving various real-world problems. and metaheuristic is the most successful technique available for solving large real-world vehicle routing problems. Constraint Programming and metaheuristic are complementary to each other. This paper describes how iterative improvement techniques can be used in a Constraint Programming framework(LOG Solver and ILOG Dispatcher) for Vehicle Routing Problem. As local search gets trapped in local solution, the improvement techniques are used in conjunction with metaheuristic method.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.389-392
• /
• 2004

The column generation process for the set-partitioning model of the vehicle routing problem requires repeated solutions of column generation subproblems which has a combinatorial structure similar to that of the traveling salesman problem. This limits the size of the problem that can be addressed. We introduce a new modeling approach, termed route-splitting, which splits each vehicle route into segments, and results in more tractable subproblems. A lower bounding scheme that yields an updated bound at each iteration of the column generation process is developed. Implementation issues, including a technique of controlling columns in the master problem, are explored. Lower bounds are computed on standard benchmark problems with up to 199 customers.

• 지질공학
• /
• 제25권4호
• /
• pp.623-627
• /
• 2015

하천 제방 붕괴로 인한 홍수위험지도를 작성하기 위하여 수치모형을 이용한 잠재적 피해 대상 지역 파악이 선행되어야 한다. 하천제방 붕괴로 인하여 빚어지는 홍수위험지도 작성에서도 흔히 수치모형이 이용되며 붕괴 시 첨두 유량은 결정 인자인 하천의 수량과 제방 붕괴 형성 및 진행에 민감하므로 이런 요소를 포함하는 물리적 모형이 필요하다. 제방 붕괴 메커니즘과 수리학적 현상이 모든 붕괴에 같다고 가정하고 하나의 물리적 제방 붕괴 수치 모형을 구축하였다. 이 연구에서는 하도 추적은 언급하지 않았으며, 단지 제방 붕괴지점에서 수문곡선을 추정하는데 초점을 두어 붕괴 지점의 경계조건을 구축하는데 집중하였다. 여기서 제안된 물리적 모형은 제방 붕괴 형성과정에 필요한 역할과 붕괴를 통한 흐름의 수리학적 설명을 담고 있다.

• 한국수자원학회논문집
• /
• 제42권4호
• /
• pp.297-307
• /
• 2009

신뢰도 높은 수질 모의를 위해서는 유역 내 정확한 유출 모의가 반드시 선행되어야 한다. 본 연구에서는 연속방정식과 운동파 근사에 의한 Manning의 식이 결합된 비선형 저류방정식에 근거한 하도추적법과 금일 강수량을 고려하여 시간적으로 가중 평균된 유출곡선지수를 산정하도록 개선된 지표유출계산 모듈이 수질 모의에 미치는 영향을 분석하였다. 이를 대표적 준분포형 모형인 SWAT에 탑재하여 충주댐 유역에 적용하여 각 개선모듈별 독립적인 분석과 전체 개선의 효과를 개선 전 후로 분석하였다. 각 개선 모듈별 수질 모의의 기여도를 분석한 결과 지표유출계산 모듈의 개선보다는 하도추적의 개선이 더 많은 영향을 미치는 것으로 분석되었다. 이는 비점오염원의 특성 상 하도추적의 개선으로 인한 유출 지체 현상의 개선이 부하량의 배출에 가장 큰 요인으로 작용하였기 때문이라고 판단된다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.282-291
• /
• 2008

본 논문에서는 무선 노드의 이동성에 따른 링크 에러로 인한 Mobile Ad hoc Network (MANET) IP 자동 네트워크 프로토콜(Address Autoconfiguration Protocol: AAP)의 메시지 복잡도를 분석하고자 한다. 링크 에러로 인해 목적지까지 전달되지 못한 메시지는 재전송되어야 하고, 이러한 재전송 횟수 (S)를 링크 에러 확률 ($P_e$)에 따라 계산하는 알고리즘을 제안하였다. 또한, O-표기법에 따라 N개의 노드에 의해 발생된 메시지의 Upper Bound를 각 AAP에서 유도하였다. 본 연구에서 검토된 AAP는 Strong Duplicate Address Detection (DAD), Weak DAD with proactive routing protocol (WDP), Weak DAD with on-demand routing protocol (WDO), MANETconf이다. 컴퓨터 기반 시뮬레이션에서, 제안된 알고리즘에 의해 링크 에러가 있을 때, 각 AAP의 성능을 분석해본 결과, WDP가 가장 낮은 메시지 복잡도를 가졌고, MANETconf가 가장 높은 메시지 복잡도를 보였다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.29-40
• /
• 2005

본 논문에서 우리는 모바일 ad-hoc 네트워크를 위한 이동성을 사용하는 클러스터 기반의 멀티캐스트 라우팅(CMR: Cluster-based Multicast Routing) 방법을 제안한다. CMR의 주요한 특징은 다음처럼 요약 된다. a) 이동성 기반 클러스터링과 효과적으로 안정성과 확장성을 지원하기 위한 그룹 기반의 계층적 구조, b) 토폴로지의 견고함과 전송의 효율성을 동시에 지원하기 위한 그룹 기반의 메쉬 구조와 전송 트리 개념, c) 사전 결정적 기술들의 낮은 경로 수행 지연과 요구기반 방법의 낮은 오버헤드를 제공하는 개념의 조합. CM의 성능평가는 모델렇과 시뮬레이션을 통하여 이루어진다. 멀티캐스트 라우팅 프로토콜의 효율성 측정은 노드의 이동성, 멀티캐스트 그룹 사이즈, 송신자 노드 수 등의 함수로써 패킷 전송률, 확장성, 제어 오버헤드, 소스와 목적지 노드 사이의 시간 지연 등의 파라미터들을 사용한다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1696-1702
• /
• 2008

한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

• 대한조선학회논문집
• /
• 제43권2호
• /
• pp.258-267
• /
• 2006

The present piping modeling method requires detailed inputs from a designer to generate a piping model, and thus it takes much time for the designer to perform such task. Moreover, the piping model has no relation with that of hull structure. Thus, it is time-consuming and requires much effort if design changes arise. In this study, a method that generates quickly many pipes using a pipe tray and a conversion method that converts automatically the pipes into objects related with the hull structure are proposed. A piping modeling system based on the proposed methods is developed. The applicability of the developed system is demonstrated by applying it to the generation of the piping model of a deadweight 300,000ton VLCC(Very Large Crude oil Carrier). The results show that the developed system can quickly generate the piping model in relation with the hull structure.

• 한국시뮬레이션학회논문지
• /
• 제3권1호
• /
• pp.75-88
• /
• 1994

Discrete event modeling is finding ever more application to anlysis and design of complex manufacturing, communication, computer systems, etc. This paper shows how packet network systems may be advantageously represented as DEVS (Discrete Event System Specification) models by employing System Entity structure / Model base (SES/MB) framework developed by Zeigler. DEVS models and network structure representations support a strong basis for performance analysis of packet network systems. This approach is illustated in a typical packet network example with several routing strategies.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.249-252
• /
• 2001

This paper focuses on the consideration of not only QoS parameters in wired network, but also QoS parameters in wireless network that supported for the Efficient QoS in the Al1 Service Levels. So, We supposed the "Efficient QoS Model" that guaranteed the QoS parameters "Loss Profile" , "Service Degradation" , "Latency and Jittering" , "Mobility of Mobile User" , "Probability of seamless communication" in wired-wireless networks. And the Method of Efficient QoS support that we supposed consists of "Multicast Routing-RSVP Protocol architecture based on Mobile IP" and "Protocols internetworking model ".