컨테이너에 화물을 적재함에 있어서 고려해야할 점으로 컨테이너의 적재율을 들 수 있다. 단순히 제한된 공간에 보다 많은 양의 화물을 적재하여 비용을 낮추고자 하는 노력은 꾸준히 계속되어 왔다. 하지만 방문순서를 고려해야만 하는 화물의 경우는 다르다. 조선기자재와 같은 대형 화물들의 경우 방문순서를 고려하지 않았을 경우 하역작업에서 화물 재 조작 또는 하역 작업이 불가능한 상황이 발생할 수 있기 때문이다. 본 연구에서는 화물 적재 시 방문 순서를 고려하는 문제를 해결하고자 하며, 이에 방문 순서와 적재율을 동시에 고려한 컨테이너 혼재모형과 그 해법을 제시하고자 한다.

컨테이너 터미널과 같이 다수의 AGV(Automated Guided Vehicle)를 한정된 공간에서 동시에 운용하는 환경에서는 AGV의 작업생산성에 악영향을 주는 충돌, 데드락(deadlock), 라이브락(liveiock)이 발생할 확률이 높다. 또한, AGV의 가/감속 운동은 AGV의 주행시간을 예측하기 어렵게 만들기 때문에 AGV 라우팅을 더욱 어렵게 만드는 요인이다. 본 논문에서는 AGV 사이의 충돌, 데드락, 라이브락을 방지하기 위해 점유영역 예약테이블(Occupancy Area Reservation table; OAR table)을 이용하는 방법과 최적주행경로를 선택하기 위해 가감속 운동을 고려하여 AGV의 주행시간을 추정하는 방법을 제안한다. 시간중심 시뮬레이 션(time-driven simulation)을 통해 제안방안을 실험 한 결과 제안방안의 효과를 확인하였다.

Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

2006년 영일만 신항이 개장될 경우 포항항 진입 수역은 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것이다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있다 즉, 호미곶 인근 해역에서의 무질서한 항행 및 교통이 폭주하고 있어 통항 안전성을 고찰하기 위하여 해상교통조사를 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로 및 통항 특성을 분석하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.

본 연구에서는 한강수계를 대상으로 1차원 동역학적 홍수추적모형인 DAMBRK 모형을 이용하여 상류댐 및 중간댐의 영향을 고려한 홍수추적을 실시하였다. 또한 중간댐에서의 홍수추적기법의 타당성을 검토하기 위해서 다양한 형태의 가상의 저수지에 대한 dynamic routing과 storage routing에서의 유출량을 검토하였다. 모형의 적용성을 검증하기 위해서 1990년 9월 및 1995년 8월 홍수사상에 대한 홍수추적을 실시하여 실측값과 비교검토하였다.

본 논문에서는 매개변수의 의존도가 상대적으로 적은 수리학적 모형으로 강우-유출 모형을 구성하였다. 미계측 유역에 대해서 지형도나 유역 특성 자료로부터 매개변수를 추정하고 지표류는 운동파 방법을 하도추적은 Dynamic Wave 추적기법을 적용하여 대표적인 자연하천 유역인 소양강 유역과 위천 유역에 대해서 적용성을 검토해 보았다. 모형의 효율성을 평가하기 위해서 소양강댐 유역을 대상으로 HEC-1 모형과 본 연구에서 제시한 모형을 비교한 결과 HEC-1

인터넷의 확장과 고속망에도 불구하고 MMORPG와 같이 대용량 멀티미디어 서비스의 요구수준은 통신 기반구조 이상을 요구하기도 한다. 본 논문에서는 MMORPG 트래픽에 대응하여 멀티캐스트 프로토콜인 CBT를 분석하고, 코어라우터의 병목현상 발생시 Anycast로의 전환을 제안하였다. 시뮬레이션 모델에서는 멀티캐스트 그룹 수와 멤버 수를 설정하고 Anycast 라우팅의 종단간 게임팻킷 지연시간을 측정하였으며 CBT 및 PIM-DM 비교하였다. 결과적으로, 128바이트, 512바이트, 1K 바이트의 게임 패킷에 대하여 Anycast 라우팅은 각각 PIM-DM 대비 8.7%, 25.5%, 34.0%와 CBT 대비 38.6%, 51.8%, 56.6%의 평균지연시간 개선을 보였다. CBT/Anycast 전략은 MMORPG트래픽의 지연특성 개선으로 안정적인 서비스가 가능하다.

시간 및 공간가중치를 고정하지 않는 Muskingum-Cunge 홍수추적방법에 대한 오차해석을 수행하였다. 오차해석 결과 시간가중치와 공간가중치의 합이 1.0이상인 경우에는 홍수파가 진행하면서 증폭되어 수치해가 발산하였다. 시간가중치와 공간가중치의 합이 작을수록 수치확산이 크게 발생하였다. 격자의 해상도가 낮을수록 수치확산 및 수치진동이 크게 발생하였다. 수치실험과 자연하천에 대한 적용 결과, 공간가중치를 고정하지 않는 경우에는 공간가중치를 0.5로 고

자연하천의 부정류 홍수예측을 위하여 Preissmann기법에 의한 수리학적 홍수추적을 실시하였으며, 민감도 분석을 위한 상류단과 측방유입수문곡선으로서 Log-Pearson Type-III를 사용하였다. 실제하천 적용에 있어서 유역에 대해서는 선형저수지 모형을 적용하고 하도망에 대해서는 수리학적 홍수추적을 실시하였다. 상류단과 측방유입수문곡선은 선형저수지 모형을 이용하여 산정하였으며, 하류단 경계조건으로서 Manning공식을 이용하였다. 유입수문곡선으로서

The deployment of multicast communication services in the Internet is expected to lead a stable packet transfer even in heavy traffic as in On-Line Game environment. The Core Based Tree scheme among many multicast protocols is the most popular and suggested recently. However, CBT exhibit two major deficiencies such as traffic concentration or poor core placement problem. So, measuring the bottleneck link bandwidth along a path is important for understanding the performance of multicast. We propose not only a definition of CBT's core link state that Steady-State(SS), Normal-State(NS) and Bottleneck State(BS) according to the estimation link speed rate, but also the changeover of multicast routing scheme for traffic overload. In addition, we introduce anycast routing tree, a efficient architecture for construct shard multicast trees.

낙동강의 화원-교령교-현풍 수위관측소 구간에 대하여 수리학적 하도추적을 통하여 조도계수를 추정하였다. 세 관측소의 연속 수위자료와 하천 종횡단 측량자료만이 이에 사용되었다. 하도추적에 의해 계산된 유량자료로부터 수위-유량 관계식을 작성하였으며 이는 기존의 수위-유량 관계식보다 나은 결과를 보였다. 수위측정 오차가 유량계산에 미치는 영향에 대하여 분석하였으며, 측방유입류를 억제할 수 있도록 하도길이를 제한하는 방법도 제시하였다.

수리학적 하도추적으로부터 하천유량을 간접추정하였다. 짧은 하천구간의 세 지점 연속수위자료와 하천 단면 자료만을 사용하여 조도계수 추정b과 하천유량 계산이 가능하였다. 유량의 간접추정 과정에서, 상류-하류 경계조건을 수위-수위 조건으로 사용하였다. 미국 미시시피 강의 상류 구간 자료가 사용되었고 수리학적 하도추적에는 DWO-PER (operational dynamic wave model)를 이용하였다. DWOPER 모형에서 수정 Newton-Raphson

Optimum Ship Routing can be defined as 'The selection of an optimum track for a transoceanic crossing by the application of long-range predictions of wind, waves and currents to the knowledge of how the routed vessel reacts to these variables'. This paper treats the methodology how to solve optimum ship routing problem by network modeling and reveals the validity of the network model by some numerical experiments.

In the transportation literature, many useful decision making models for ship routing and ship scheduling have been studied. But the majority of these studies are on industrial carriers, bulk carriers, or tankers. It is quite recent that a few optimization models have been developed for liner fleet routing and scheduling problems. However there have been few academic studies on decision making models for the routing or scheduling problems of passenger ships in spite of their economic importance in the entire shipping industry. The purpose of this study is to develop analytic decision making models for ship routing and scheduling for the passenger ship fleet. This study gives two optimization models, one is a linear programming model and the other a goal programming model. These two models are solved easy by commercial linear programming softwares and suggest optimal ship routing plans and many other useful implications for passenger ship fleet managers.

본 연구의 목적은 추계동역학적 상태·공간형태의 하도 저류함수모형을 개발하고 실시간 홍수예보를 위한 모형의 적용성을 검토하는데 있다. 팔당댐에서 인도교 지점에 이르는 하도구간을 개발된 모형의 적용 대상구간으로 설정하였으며, 1987∼1998년에 발생한 13개의 홍수사상을 선택하여 모형 매개변수 산정 및 적용성을 검토하였다. 그 결과 최적 매개변수는 각 홍수사상마다 다르지만, 현재 실무에서 사용하고 있는 매개변수를 사용한 유량예측은 비교적 합리적인 결과를

본 연구에서는 저류함수법과 Loopnet(부정류해석모형) 모형으로 홍수예측 시스템을 구성하여 대청댐의 방루에 따른 하류지역의 홍수영향을 에측하여 보았다. 대청댐 하류부에 지역빈도 분석방법(L-모멘트)으로 강우량을 산정하고, 홍수예측시스템으로 금강 하류부의 홍수추적을 실시하여 빈도별 홍수량을 산정하였다. 또한 대청댐의 방류에 따른 금강 하루 주요지점의 홍수량, 홍수위 및 방류량 도달시간을 산정하여 홍수발생시 대청댐 운영의 지표포 활동할 수 있도록 하였다.

This paper discusses the various modes of operations of cargo ships which are liner operations, tramp shipping and industrial operations, and mathematical programming, simulation , and heuristic method that can be used to solve ships routing and scheduling problems for each of these operations. In particular, this paper put emphasis on a crude oil tanker scheduling problem. The problem is to achieve an optimal sequence of cargoes or an optimal schedule for each ship in a given fleet during a given period. Each cargo is characterized by its type, size, loading and discharging ports, loading and discharging dates, cost, and revenue. Our approach is to enumerate all feasible candidate schedate schedules for each ship, where a candidate schedule specifies a set of cargoes that can be feasibly carried by a ship within the planning horizon , together with loading and discharging dates for each cargo in the set. Provided that candidate schedules have been generated for each ship, the problem of choosing from these an optimal schedule for each ship is formulated as a set partitioning problem, a set packing problem, and a integer generalized network problem respectively. We write the PASCAL programs for schedule generator and apply our approach to the crude oil tanker scheduling problem similar to a realistic system.