• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2001년도 추계학술대회 논문집
• /
• pp.143-146
• /
• 2001

본 연구는 생산-운송시스템에서 수요자와 생산시설 및 운송네트워크이 주어질 경우 최소의 비용으로 고객을 지원할 수 있는 시스템의 결정을 위한 GIS(Geographic Information System) 기반의 차량 운송시스템의 연구이다. 주요 결정 변수는 생산공장의 위치, 운송네트워크, 운영할 창고 및 재고유지수준 등이 포함된다. 본 연구에서는 다-품목 생산 및 공급문제를 비 선형문제로 정식화하고 이를 선형문제로 변환하여 정수계획문제(IP)로 해를 구하였다. 이를 위한 전산 프로그램을 개발하고 예제들을 응용하고 그 결과를 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
• /
• pp.293-296
• /
• 2023

본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.129-141
• /
• 2009

복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

• 대한교통학회지
• /
• 제22권3호
• /
• pp.167-177
• /
• 2004

Hub-and-spoke운송은 교통분야에서 널리 이용되고 있는 운송전략의 대표적 개념이다. 화물의 컨테이너화와 환적기술의 발달로 최근 유럽을 중심으로 철도화물운송부문에서도 이 운송전략의 적용사례가 나타나고 있다. 이에 본 연구는 Hub-and-spoke운송전략을 구현하는 철도화물서비스네트워크 디자인모형을 제시하고, 대규모 운송망에도 적용이 가능한 효율적 알고리즘을 개발하였다. 개발되는 모형이 전략적 수준의 계획모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 목적함수의 비선형성은 빈도별 서비스결정변수의 설정을 통해 선형최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 문제를 해결하고자 하였다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 3개의 알고리즘이 개발되었고, 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제를 대상으로 해의 정확도와 해 도출의 효율성이 비교 평가되었다.

• 한국시뮬레이션학회논문지
• /
• 제27권4호
• /
• pp.9-18
• /
• 2018

본 논문에서는 우리나라 고속도로의 교통망의 연결성을 분석하기 위하여 새로운 접근성 지표의 알고리즘을 제안한다. 먼저 2011년과 2017년 우리나라의 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2011년과 2017년 우리나라의 고속도로 교통망을 분석하고 비교한다. 이를 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 본 연구의 시뮬레이션 결과를 이용하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다. 또 네트워크에는 편입되어 있지만 상대적으로 교통이 낙후된 도시를 찾아, 향후 전국의 교통의 연결성을 높이는 기초자료로 사용할 수 있도록 한다. 더욱이 고속도로 교통망을 모델로 하는 접근성 지표의 알고리즘을 제안하면 각 도시들의 접근성 공간구조를 파악할 수 있고, 교통을 포함한 각종 지역계획과정에서 효율적이고 합리적인 대안선정을 위한 기준을 제공할 수 있을 것이다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2006년도 춘계학술발표논문집
• /
• pp.131-133
• /
• 2006

유비쿼터스 컴퓨팅과 네트워크 기술은 21세기 변화된 형태의 운송 서비스를 수행하기 위해 물류 분야에 도입이 필수적이며, 이를 통해 위치 감지, 추적 능력의 확대 및 고도화된 운송 정보의 실시간 교환, 공유, 운송원들의 커뮤니티 파워증대 효과를 가져올 수 있다. 따라서 유비쿼터스 물류 서비스 시대로 가기 위해 적용 가능한 핵심 분야인 내장형 모바일 ad-hoc 네트워크 프로토콜, 무선 센서 네트워크, RFID(Radio Frequency Identification)를 활용한 유비쿼터스 물류서비스 시스템을 제시하였다. 이는 저비용 고효율의 물류 서비스 시스템을 구축해야 할 것이며, 첨단 정보체계를 효율적으로 구축하면 정확한 운송 서비스에 획기적으로 기여할 수 있을 것이다.

• 한국항만경제학회지
• /
• 제28권3호
• /
• pp.215-234
• /
• 2012

항만은 바다와 육지의 관문으로서 기능하여 왔다. 따라서 그 기능을 검토할 때, 타 항만과 해운네트워크 그리고 배후지와 내륙네트워크에 대한 검토가 필요하다. 1998년부터 운영을 시작한 광양항-컨테이너부두-은 비교적 짧은 운영기간에도 불구하고 거점항만으로 발돋움하고 있다. 이 연구는 우선 우리나라 항만의 선박운항 스케줄과 해운네트워크의 중심성지수를 이용하여, 광양항의 글로벌 해운네트워크 구축과정과 네트워크 확장 특징을 도출하였다. 광양항의 내륙네트워크는 트럭운송, 철도운송, 연안운송을 중심으로 배후권과 연결망을 확장하여 왔으나, 연안운송 중단(2004), 연안운송 재개(2009)와 재중단(2012년)의 사례에서처럼 다양성에서 취약성을 나타내고 있다. 2000년대 들어 평택항, 울산항 그리고 군산항에서 해운과 내륙 네트워크 확장은 지역물량을 둘러싼 항만 간 경쟁을 가열시켰다. 한편 광양항의 운영은 삼성전자 등 제조업의 이전에 간접적으로 영향을 주었던 것으로 사료되지만, 컨테이너항만 운영에 따른 제조업의 지역적 분포 변화는 차후 심도 있는 연구를 필요로 하는 주제이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2022년도 춘계학술대회
• /
• pp.329-330
• /
• 2022

태평양 도서국은 간선항로와 먼 거리, 적은 물동량, 수출입 불균형 등으로 해상운임이 높게 형성되어 있으며, 기후변화에 취약하여 항만운영에 제약이 많은 등 해상운송이 상당히 열악한 실정이다. 또한 해상운송 의존도가 상당히 높은 반면, 정기선 연계정도는 상당히 낮아 해운물류 경쟁력을 향상 필요성이 증대되고 있다. 따라서 본 연구에서는 사회연결망분석(SNA)를 통해 14개 태평양 도서국의 국가 간 해상교역 구조를 파악하고 이를 통해 해상운송망 강화를 위한 방안을 제시하였다. 분석 결과, 대상국가 간 교역구조는 점차 복잡해지고 있으며, 점차 피지, 사모아, 파푸아뉴기니 등을 중심으로 Hub-spoke 체제의 해상운송 네트워크가 형성되고 있다. 역내 해상운송망 강화를 위해서는 분석결과에서 도출된 역내 주요 항만을 환적항으로 개발하여 해상운송 연계성을 강화하고, 카보타지 허용을 통한 정기선 입항빈도 증대, 인프라 개선을 통한 항만 운영탄력성 강화 등이 필요하다.

• 무역학회지
• /
• 제41권3호
• /
• pp.109-133
• /
• 2016

유라시아의 지역적 중요성으로 인하여 주요 국가들이 유라시아와 관련된 국가대전략을 수립하고 있는데 그 대표적인 것이 중국의 일대일로전략과 한국의 유라시아 이니셔티브라고 할 수 있다. 한국의 유라시아 이니셔티브는 동북아 물류중심지화 전략이후에 수립된 박근혜정부의 창조경제기반 국가대전략으로서 유라시아의 미래를 위하여 역내국가들과 함께 하나의 대륙, 창조의 대륙, 평화의 대륙을 만드는 것을 목표로 하고 있다. 이러한 유라시아 이니셔티브에서 중요한 사업의 하나가 물류운송 네트워크 구축사업인데 물류운송 네트워크 구축사업은 유라시아 친선특급, 나진-하산 물류사업, 북극항로개척, 철도운송 네트워크로 살펴볼 수 있다. 본 논문은 유라시아 이니셔티브상의 철도운송네트워크 구축사업을 포함하여 유라시아 익스프레스 사업의 현황을 살펴보고 효율화방안을 모색함으로써 유라시아 물류 네트워크의 조기 구축에 기여함을 그 연구목적으로 한다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2003년도 제43회 학술발표회논문집
• /
• pp.75-93
• /
• 2003

Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.