This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfil

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.

As part of a hierarchical production control system, a policy is proposed for the admittance for new parts to a flexible manufacturing system (FMS) together with two different heuristics for dynamic routing of parts. The heuristics that consider the process plan's flexibility with respect to machines and operations are based upon operating time and machine reliability. To quantify flexibility, it is developed a priority type of the measurement considering machine's reliability that incorporates all the job and machine characteristics that contribute to routing flexibility. HUR which considers machine reliability is applied to drive some simulated systems and compared with the HUS using SPT rule. It is found that HUR outperforms HUS using SPT in terms of makespan and machine utilization.

Modem automated manufacturing processes employ automated guided vehicles(AGVs) for material handing, which serve several machining centers(MCs) in a factory. Optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing

Modern automated manufacturing processes employ automated guided vehicles(AGVs) for material handling, which serve several machining centers(MCs) in a factory. Optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing process by minimizing the idle time of MCs waiting for the raw materials. In this paper, we will analyse the requirements for an optimal schedule and then provide a mathematical framework for an efficient schedule of material delivery by an AGV. With this model, the optimal number of MCs to be utilized will also be determined. Finally, the material delivery schedule employing multiple journeys to the MCs by the AGV will be carried out. Through rigorous analysis and simulation experiments, we shall show that such a delivery strategy will optimize the overall performance.

화재나 긴급상황이 발생하였을 때 임시적으로 네트워크를 구성할 수 있는 애드혹 네트워크분야에서 DSR, AODV, TORA, ZRP 라우팅 프로토콜의 연구가 활발하며 이에 대한 여러가지 개발이 이루어지고 있다. 본 논문에서는 AODV 라우틸 프로토콜을 이 용하여 다양한 네트워크 환경에서 AODV 라우팅 프로토콜의 성능평가와 함께 AODV 라우팅 프로로콜의 문제점을 수정하여 개선하여 실질적인 MANET 통신에서 사용될수 있는 라우팅 프로토콜을 제안한다.

본 논문에서는 우편사업의 효율적 운영을 위해 추진중인 우편집중국의 건설과 관련하여 기존에 발표된 우편집중국의 건설에 관한 연구보고서 등을 통해서 우편집중국의 운영에 관한 연구 둥을 분석한다. 또한, 우편집중국간의 우편수송경로결정 의사결정지원 시스템을 개발하기 위해 우편물 수송모델을 수송수단에 따른 복수계층 네트워크(Multi layer network)로 구성하여, 이를 다품목네트워크 흐름문제로 수송모델을 정의하고, 정수선형계획문제로 정식화하여 최적화 S/W LINGO를 이용하여 구한 해의 결과를 분석하여 향후 우편수송경로결정을 위한 의사결정지원시스템의 기본으로 활용하고자 한다.

최적의 선박 운항 항로를 찾기 위해서는 선박의 정확한 추진성능을 추정하는 것이 매우 중요하다. 본 논문은 선박 최적운항시스템 의 추진성능 데이터베이스를 생성하기 위한 전산프로그램의 개발에 대해 기술하고 있다. 실해역에서의 추진성능은 표류와 표면 거칠기 등 선 체 상태뿐 만 아니라 파랑과 바람 등 해상 상태의 영향을 받는다. 이 부가저항 추정 방법들은 ISO 15016:2002 표준의 실선 속력시운전 해석법 을 근간으로 하고 있으며, 추가로 바람과 선체 표면 거칠기에 대한 몇 가지 추정 방법이 보완되었다. 이 추정 방법들은 종합적인 전산프로그 램으로 만들어졌다. 그리고 향후 최적 운항경로 계산에 활용될 쇄빙연구선 아라온 호에 대해서 데이터베이스 계산이 수행되었다. 이 프로그램 은 모든 선박의 항로 최적화 계산에 유용하게 사용될 수 있을 것으로 판단된다.

무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하 나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송 작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스 로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시 간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어 렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

새로운 해상통신망 모델로 자율망 모델과 광대역 무선접속기술의 다양성과 혼재성을 활용하고 경로상의 홉 단위로 최적노드와 캐리 어를 선택하는 경로배정방식(MCS-NLTC)을 새롭게 제안한다. 여기서는 일반적인 홉 수가 아니라 목적지 선박과의 거리(위치정보)가 기본적 인 기준이 되고 캐리어의 전송특성의 정규값을 가중치로 삼아 최적경로를 탐색하는 방식이다. 위치정보가 기본적으로 고려되기 때문에 탐색 수 렴성이 개선되어 탐색시간이 크게 단축되고 경로의 최적성도 향상되었다. 기존 전송특성의 절대값을 상호 비교하는 최다승방식(OMH-MW)과 전송특성의 정규값만을 고려하는 방식(MCS-NTC)과 성능을 비교하여 이를 확인하였다.

최근에 들어 지구온난화에 따른 기후변화의 영향으로 단시간에 집중되는 국지성 호우와 돌발성 호우로 인하여 많은 인명 및 재산피해가 날로 증가하고 있는 추세이다. 이에 본 연구에서는 낙동강 유역을 대상으로 국지적 집중호우와 돌발홍수의 특성을 연구하고 이를 데이터 마이닝 기법에 의한 홍수예측에 관한 연구를 적용하여 낙동강 유역의 국지적 집중호우와 돌발홍수에 대처할 수 있는 홍수예측모형을 구축하였다. Data Mining 기법인 신경망 이론과 하도의 수리학적 홍수추적을 사용한 모형을 구축하여 1989년 7월에서 1999년 9월 사이의 홍수사상을 대상으로 낙동 지점과 일선교 지점에서의 관측수위와 경사면적법의 홍수위를 비교하여 검증하였다. 본 연구에서는 대상유역을 3가지 Case로 구분하여 각 지점에 따른 홍수량, 수위에 의한 수리학적 홍수추적 모형을 구성과 간단한 입력자료만으로 홍수예측이 가능한 인공지능 기반의 신경망 모형을 이용하여 수위곡선을 비교분석하였으며, 실측 수위와 모형에 의해 예측 수위를 비교평가였다.

본 연구에서는 선형시스템 가정에 근거하여 하도구간에 대한 Muskingum 하도추적모형의 매개변수 결정방법을 제안하였다. 제안된 모형은 충주댐 유역에 적용되어 검토되었다. 추가적으로 영춘-충주댐 유역에 대해 총 7개의 호우사상을 대상으로 유출해석을 실시하고 그 결과를 검토하였다. 그 결과를 정리하면 다음과 같다. 먼저, 유역분할에 의해 발생하는 하도의 집중시간 및 저류상수는 상류 분할유역과 상류 분할유역을 포함한 하류 유역의 집중시간 및 저류상수의 차로써 표현 가능하다. 이와 같은 방법으로 산정된 하도구간에서의 저류상수는 Muskingum 하도추적모형의 저류상수와 동일하며, 가중인자 역시 집중시간과 저류상수와의 비를 이용하여 간단히 산정할 수 있다. 둘째, Russel 계수와 Muskingum 모형의 가중인자는 서로 반비례 관계에 있으며 일반적으로 적용되고 있는 Russel 계수의 범위에 해당하는 가중인자의 범위는 0.4166-0.625이다. 마지막으로, 영춘-충주댐 구간을 대상으로 한 적용에서는 관측자료의 불확실성과 같은 한계에도 불구하고 제안된 방법의 유효성을 확인할 수 있었다.

주운수로 홍수기 수위 산정을 위하여 미 공병단에서 개발한 HEC-RAS 모형을 적용하였다. 아라뱃길은 다양한 수리구조물의 조작을 통하여 선박운항 및 홍수처리가 이루어지며 유입홍수, 한강수위, 그리고 서해조위 변동과 연계하여 귤현보, 서해배수문, 체절수문, 그리고 배수펌프장등의 대표적인 구조물 운영을 지원할 수 있는 홍수위 계산모형이 필요하다. 특히 서해배수문의 개도를 결정하기 위하여 외조위와 내수위 변동을 동시에 고려한 수문운영이 필요하여 HEC-RAS의 Rule-script 기능을 적용하여 이러한 특성을 반영하였다. 모형의 검보정을 위하여 2010년 9월 홍수사상을 적용하였으며 모형으로부터 계산된 수위값과 관측된 수위값이 서로 잘 일치함을 확인하였다. 본 연구에서 구축된 HEC-RAS모형은 홍수기 주운수로 운영에 기여할 것으로 판단된다.

우수저류시설은 강수 시 빗물을 저류시켜 홍수량을 줄이고 유역의 물 함유기능을 적정하게 유지시켜 유출량을 저감하여 도시 물 순환을 개선하는 시설을 의미한다. 이 시설은 우수배제를 위한 배수관망 용량을 상향조절하기 어려운 지역에 설치되어 기존 우수배수시설을 그대로 유지하는 상태에서 우수유출을 저감할 수 있는 장점이 있다. 따라서 지역 내 저류시설은 토지 이용 계획상 우수저류가 가능한 경우에 저류시설로 배치해 유출량을 조절하여 도시지역의 불투수역 증대로 인한 도시형 홍수를 방지하는 역할을 하며 최근 자연 환경 복원을 통한 환경 친화적 기술로 발전하고 있다 본 연구에서는 서울대학교 관악캠퍼스 댐 하류 공대폭포 유역과 노천강당 유역에 지속시간 1시간, 50년 빈도 강우에 관한 저수지 홍수추적을 실시하고 치수 목적으로 지하저류조가 설치되는 경우 저류조의 저류량, 우수유출량의 저감정도, 첨두 수위 감소 및 지체시간 확보 등의 효과를 분석하고, 신설 지하저류조의 유출입부 암거를 설계하였다. 공대폭포 유역에 10,500 m3 규모의 지하저류조가 설치되는 경우 폭포저수지와 저류조에 의한 저류효과를 현 상태의 폭포저수지만의 저류효과와 비교하여 시간에 따른 저류량, 유출량 및 수위 변동 양상을 분석하였다. 저류조가 설치되는 경우 폭포저수지의 저류량은 약 10,500 m3 감소하게 되며 첨두 유출량은 9.48 m3/s, 첨두 수위는 0.76 m 낮아지는 것으로 나타났다. 또한 노천강당 유역에 25,000 m3 저류조가 설치되는 경우 총 유입량 대비 49.43 %의 저류효과가 발생하고 49.64 %의 첨두 유량 감소효과와 28 분의 지체시간을 확보할 수 있었으며, 첨두 수위는 15,000 m3 저류조에 비해 35 cm 낮게 나타났다. 따라서 기존 저류시설과 신설 지하저류조의 공동 운영을 통해, 홍수 발생 시 댐 유역에서 초과되는 유출량을 탄력적으로 관리할 수 있는 것으로 사료된다.

현재 부산항신항과 배후단지 물류업체를 연계하는 셔틀운송에는 배후단지 물류업체가 독자적으로 운송차량을 보유하고 운용함으로써 자원소모의 중복성이 있으며 불규칙한 운송화물의 발생으로 화물운송에 매번 다른 차량이 투입되어 업체들이 특정 지역에 밀집되어 있는 단지의 지리적 효과를 충분히 활용하지 못하고 있다. 따라서 본 연구는 이러한 문제들을 해결하기 위해 동적계획을 구성하고 휴리스틱 방법을 통해 작업 스케줄링과 실시간 작업규칙을 구성하며 물류기업의 수 배송 계획에 풀링과 듀얼사이클링을 적용하여 셔틀운송에 소요된 자원의 감축효과와 효율성을 시뮬레이션을 통해 검증한다.

본 연구에서는 Muskingum 하도추적모형을 수문학적으로 재해석하여 지체효과만을 고려하는 선형하천모형과 저류효과만을 고려하는 선형저수지모형의 선형결합으로 나타내었다. 유도된 모형은 일종의 순간단위도의 형태가 되며, 그 매개 변수는 Muskingum 모형의 매개변수와 동일하다. 즉, 추적시간간격 또는지체시간 후에 최초의 유출이 발생하게 되고, 총 유입량 중 x 만큼은 선형하천모형에 의해 저류효과 없이 빠져나가고 나머지(1-x) 만큼은 선형저수지모형에

일반적으로 컨테이너 공로 운송은 근거리 운송, 장거리 운송, 셔틀 운송으로 구분되고, 컨테이너 차량은 섀시 형태에 따라 20' 컨테이너 전용, 40' 컨테이너 전용, 콤바인 섀시 차량으로 나눌 수 있다. 셔틀 서비스는 O/D pairs가 같은 물량이 여러 개 발생할 수 있으며, 콤바인 섀시 트레일러는 20ft 컨테이너 2개를 싣거나 한 개의 40ft 컨테이너를 실을 수 있다. 본 논문에서는 셔틀 서비스를 고려한 컨테이너 차량 경로 문제를 다루고자 한다. 문제 정의는 기존의 연구된 신재영, 오성인(2008)의 문제와 유사하지만 셔틀 서비스의 특징을 고려해야 한다. 이에 각 노드를 한 번 이상 방문할 수 있는 pick-up and delivery 제약을 가진 차량경로문제를 근간으로 하여 콤바인 섀시 트레일러를 이용한 컨테이너 셔틀 운송계획 문제를 정의하고, 적합하고 효율적인 해법을 제안하고자 한다.

The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.