• 제목/요약/키워드: 복합운송경로

검색결과 21건 처리시간 0.018초

복합운송을 고려한 최적수송계획 알고리즘

  • 조재형;최형림;김현수;박남규
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
    • /
    • pp.155-161
    • /
    • 2005
  • 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

  • PDF

복합운송경로 선정을 위한 평가기준에 관한 연구 (Study on Evaluation Criteria for Multimodal Transport Routing Selection)

  • 김소연;최형림;김현수;박남규;조재형;박용성;조민제
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
    • /
    • pp.265-271
    • /
    • 2006
  • 전 세계적으로 생산과 판매, 유통이 펼쳐져 세계경제는 글로벌화 되고 국제운송체계는 신속성과 부가가치 서비스를 중요시하는 운송체계로 변화함에 따라 국제운송체계는 해상운송, 항공운송 그리고 철도운송을 시스템적으로 연계하는 국제복합운송 중심체계로 전환되고 있다. 이러한 변화에 따라 생산과 판매, 유통이 적시에 제공되고, 글로벌 네트워크상의 소비자에게 다차원적인 물류서비스를 제공할 수 있는 국제복합운송경로가 필요하지만 국제운송을 위한 정보 연계 및 운송수단 간의 연계 시스템이 미비하여 활성화되지 못하고 있다. 특히 국내에서는 3자 물류업체, 운송업체 둥의 선정기준은 제시되고 있으나, 운송을 계획하고 수행하는 물류전문업체들이 국제복합운송경로를 선정하는데 있어 체계적인 평가기준이 제시되지 못하고 있다. 이에 본 연구에서는 복합운송경로선정에 대한 주요 문헌연구를 정리하고, 업체 담당자들의 인터뷰를 통해 복합운송경로 선정을 위한 평가기준을 도출하고, 이를 계층분석기법(AHP)을 이용하여 측정하여 복합운송경로 선정을 위한 평가기준을 제시하는데 목적이 있다.

  • PDF

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;강무홍
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.20-33
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

복합운송경로 선정에 관한 연구 - 서비스요인 중심으로 - (A Study on Route Decision for Multimodal Transportation : From Viewpoint of Service Factors)

  • 김소연;최형림;김현수;박남규;박용성;정재운
    • 한국산업정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.170-180
    • /
    • 2006
  • 국제물류 시장의 증가와 다양한 고객의 요구는 복합운송의 중요성을 강조하게 되었고, 그 시장이 지속적으로 성장하고 있다. 이러한 무한 경쟁시장에서 경쟁우위를 확보하기 위해서는 다양한 고객의 특성을 고려하여 개별 고객에게 만족을 줄 수 있는 서비스가 중요하게 고려되고 있다. 이에 본 연구에서는 운송 서비스 측면에서 고객 만족을 더욱 향상시키기 위한 복합운송 선정 요인에 관한 연구를 하였다. 본 연구에서는 먼저 국제복합운송경로 선정에 영향을 미치는 주요 서비스 요인들을 문헌조사와 실증조사를 통해 파악하고, 이 요인을 이용하여 개별 고객이 복합운송경로를 평가할 수 있는 객관적인 자료를 제시하였다. 본 연구를 통하여 개별 고객은 객관적인 평가 자료를 획득할 수 있으며, 복합운송업체는 고객이 어떤 서비스를 중요하게 고려하는지를 파악할 수 있다.

  • PDF

복합운송경로 선정에 관한 연구-서비스요인 중심으로 (A Study on Route Decision for Multimodal Transportation - From Viewpoint of Service Factors)

  • 김소연;최형림;김현수;박남규;박용성;정재운
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.251-259
    • /
    • 2006
  • 국제물류 시장의 증가와 다양한 고객의 요구는 복합운송의 중요성을 강조하게 되었고, 그 시장이 지속적으로 성장하고 있다. 이러한 무한 경쟁시장에서 경쟁우위를 확보하기 위해서는 다양한 고객의 특성을 고려하여 개별 고객에서 만족을 줄 수 있는 서비스가 중요하게 고려되고 있다. 이에 본 연구에서는 운송 서비스 측면에서 고객 만족을 더욱 향상시키기 위한 복합운송 선정 요인에 관한 연구를 하였다. 본 연구에서는 먼저 국제복합운송경로 선정에 영향을 미치는 주요 서비스 요인들을 문헌조사와 실증조사를 통해 파악하고, 이 요인을 이용하여 개별 고객이 복합운송경로를 평가할 수 있는 객관적인 지료를 제시하였다. 본 연구를 통하여 개별 고객은 객관적인 평가 자료를 획득할 수 있으며, 복합운송업체는 고객이 어떤 서비스를 중요하게 고려하는지를 파악할 수 있다.

  • PDF

복합운송경로상에서 신규경로가 미치는 영향에 관한 연구 (An Analysis on the Impact of New Route for Multimodal Transport Routes)

  • 김환성;;김은지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.239-240
    • /
    • 2015
  • 본 연구는 복합운송경로상 국제물류에 있어서 신규 운송경로가 추가되는 경우, 화주 및 포워더들의 기존 경로를 포함하여 운송경로 선택에 어떠한 영향을 미치는지에 대하여 비용과 시간 요인의 미치는 영향에 대해 연구하였다. 본 연구에서는 한국과 몽골간의 현재 있는 경로 및 10년후의 신규경로에 대하여 고찰하였으며, 이로서 신규노선에 대한 화주 및 포워더의 새로운 비즈니스 전략 검토가 예상된다.

  • PDF

운송스케줄 정보수집 에이전트 기반 복합운송 경로계획 시스템 (Development of Route Planning System for Intermodal Transportation Based on an Agent Collecting Schedule Information)

  • 최형림;김현수;박병주;강무홍
    • 경영정보학연구
    • /
    • 제10권1호
    • /
    • pp.115-133
    • /
    • 2008
  • 3자 물류 업계는 주로 화주를 대신하여 화물을 출발지에서 도착지까지 전달해주는 업무를 담당하고 있으며, 이를 위해서는 출발지와 도착지간의 운송 수단, 출발/도착 스케줄, 그리고 운임 등에 대한 정보를 필요로 한다. 또한 복합운송은 다양한 수송수단을 서로 조화롭게 통제하여 마치 하나의 수송수단을 이용하는 것처럼 자연스럽게 운영되어야 하는데, 이를 위해서는 스케줄 정보 수집과 이를 통해 가능한 수송경로를 생성할 수 있는 시스템을 구축할 필요가 있다. 하지만 현재 물류업체에서는 체계적인 시스템의 부재로 인해 충분하고 객관적인 정보를 바탕으로 서비스를 제공하지 못하고 있다. 대부분 담당자의 경험을 통하여 수작업으로 수송경로를 계획하고 있어, 거래량 및 물량이 늘어날수록 수작업에 의한 작업은 한계를 보이고 있다. 복합운송에서 최적 수송경로 생성과 선정을 어렵게 하는 이유는 크게 두 가지로 볼 수 있다. 첫째는 수송경로를 선정하기 위한 운송수단 별 스케줄 데이터 확보의 어려움이다. 두 번째는 수많은 스케줄 자료를 바탕으로 가능한 수송경로를 생성하고, 이들 중 고객의 요구에 가장 적합한 경로를 찾아내는 방법 개발에 대한 어려움이다. 이에 본 연구에서는 웹을 통해 제공되고 있는 스케줄 정보를 능동적으로 탐색 및 식별하여 실시간으로 수집할 수 있는 방법과 복합수송 서비스를 제공하는 물류업체의 핵심적인 업무인 수송경로 생성과 선정을 지원하는 지능형 복합운송 경로 계획시스템을 개발하고자 한다.

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;김소연
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.95-108
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과값을 이용하여 실행가능영역을 설정한 뒤, 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여, 두가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 단일운송수단 및 기존의 복합운송 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

해공(Sea&Air)복합운송의 유통경로 및 포트폴리오 분석 (Origin/Destination and Portfolio Analysis of Sea&Air Intermodal Transportation)

  • 김율성;허윤수
    • 한국항해항만학회지
    • /
    • 제32권8호
    • /
    • pp.653-658
    • /
    • 2008
  • 국제물류환경변화에 따라 국제복합운송의 수요가 지속적으로 증가하고 있는 상황에서 해공복합운송의 중요성은 더욱 높아지고, 적극적인 시장개발 등의 노력에 의해 추가적인 물량 확보가 충분히 가능하다. 본 연구의 목적은 복합운송의 국제유통경로분석과 포트폴리오분석을 통해 해공복합운송 화물유치를 위한 정책대안을 제시하는 것이다. 유통경로분석과 포트폴리오 분석결과, 우리나라 전체 해공복합운송 물동량의 88.1%를 차지하고 있는 Qingdao, Shanghai, Weihai, Yantai지역을 중심으로 구체적인 화물유치전략이 필요한 것으로 나타났다. 이를 제외한 지역들은 물동량이 매우 적고, 상대적으로 변동성이 매우 큰 것으로 분석되었다. 특히, Vladivostok, Dandong, Tianjinxingang은 지속적으로 물동량이 감소하여 성장률과 시장점유율이 낮아지고 있어, 이들 지역에 대해서는 공격적인 화물유치전략보다는 안정적인 화물유지전략이 필요할 것이다.

한-유럽 복합운송 경로선택에 관한 연구 중국-유럽 화물열차를 중심으로 (Multimodal Route Selection from Korea to Europe Using Fuzzy AHP-TOPSIS Approaches: The Perspective of the China-Railway Express)

  • 왕관;안승범
    • 한국항만경제학회지
    • /
    • 제37권4호
    • /
    • pp.13-31
    • /
    • 2021
  • 2011년 한-유럽 FTA 체결 이후 두 지역의 거래액은 증가일로에 있으며 전체 시장은 지속적으로 확대되고 있다. 여러 운송수단을 이용하는 복합국제운송에 대한 관심이 늘어나며 기존의 해운운송 위주의 운송 방식에서 철도를 포함한 두 가지 이상의 운송수단을 사용하는 다중운송경로를 통한 운송이 확대되고 있다. COVID-19의 영향으로 2019년 세계 화물 시장이 타격을 받았는데 특히 해상 및 항공 노선의 급격한 제한에 기인하고 한국의 대유럽 수출도 감소하였다. 이러한 영향에도 2020년 CRE(China Railway Express) 화물 열차의 총 수는 2016년 대비 7.3배 증가한 12,406개 노선으로 전년 대비 50% 증가하였다. 철도를 이용한 육상기반의 화물운송에 대한 연구는 꾸준히 있어 왔으나 한국과 유럽의 운송노선에 대한 연구는 TSR(Trans Siberian Railway), 수에즈 해운(Suez Shipping), 기존 TCR(Trans China Railway) 노선에 국한되었다. 본 논문은 중국에서의 일대일로 구상에 따라 최근 변화를 겪고있는 실크로드의 핵심에 초점을 맞추어 중국-유럽 화물열차(CRE)를 대상으로 연구를 진행하였다. Fuzzy-AHP는 한국에서 유럽으로 가는 국제 복합항로 선정 시 요인의 우선순위를 결정하는데 사용하였으며 중국과 한국의 전문가 설문조사를 통해 결과를 도출하였다. 요인 선정 후 TOPSIS 방법을 적용하여 계획된 3개의 경로를 순위화하였다. 그 결과 총비용, 총시간, 서비스 신뢰도가 CRE 기반 복합운송을 선택할 때 의사결정자가 고려하는 요소로 나타났다. 또한, 주요 3개 복합운송노선에서 Route 1(인천-대련-만주-함부르크) 노선이 최적 노선이고 Route 2(인천-리차오-얼롄하오터-함부르크)와 Route 3(인천-롄윈강-시안-함부르크) 순서로 나타났다.