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

검색결과 179건 처리시간 0.024초

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

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

  • PDF

환경비용을 고려한 수출입컨테이너 화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the environmental cost)

  • 김상현;고창두
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.304-310
    • /
    • 2003
  • 본 논문에서는 운송시간과 운송비용으로 구성된 희생량 모델과 운송경로의 환경비용을 이용한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 희생량 모델, 운송의 환경비용, 수출입 컨테이너화물의 물동량과 운송경로별 분담율에 대하여 간단히 살펴본다. 그리고 부산항의 수출입 컨테이너화물을 서울로 운송하는 경우를 가정하고 운송시간과 운송비용, 화물의 운송에 의하여 발생하는 환경비용에 대하여 고찰한다. 또한 환경비용을 고려한 희생량 모델을 이용하여 각 운송경로별 희생량을 계산한다. 마지막으로 계산된 운송경로의 희생량에 기초하여 수출입컨테이너 화물의 운송경로를 결정한다. 본 연구의 결과, 운송의 환경비용을 고려하는 경우 수출입컨테이너의 육상운송 분담율이 감소하며 연안운송 분담율이 증가하는 것을 확인하였다.

  • PDF

환경비용을 고려한 수출입컨테이너 화물의 운송경로 선택에 관한 연구 (Study on the Selection of Transport Route for Import-export Container Cargo based on the Environmental Cost)

  • 김상현;고창두
    • 한국항해항만학회지
    • /
    • 제27권2호
    • /
    • pp.155-162
    • /
    • 2003
  • 본 논문에서는 운송시간과 운송비용으로 구성된 희생량 모델과 운송경로의 환경비용을 이용한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 희생량 모델, 운송의 환경비용, 수출입 컨테이너화물의 물동량과 운송경로별 분담율에 대하여 간단히 살펴본다. 그리고 부산항의 수출입 컨테이너화물을 서울로 운송하는 경우를 가정하고 운송시간과 운송비용, 화물의 운송에 의하여 발생하는 환경비용에 대하여 고찰한다. 또한 환경비용을 고려한 희생량 모델을 이용하여 각 운송경로별 희생량을 계산한다. 마지막으로 계산된 운송경로의 희생량에 기초하여 수출입컨테이너 화물의 운송경로를 결정한다. 본 연구의 결과, 운송의 환경비용을 고려하는 경우 수출입컨테이너의 육상운송 분담율이 감소하며 연안운송 분담율이 증가하는 것을 확인하였다.

희생량 모델과 $CO_2$ 배출량에 기초한 수출입 컨테이너화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the sacrifice model and $CO_2$ emission)

  • 김상현;고창두
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제5권1호
    • /
    • pp.19-29
    • /
    • 2002
  • 본 논문에서는 운송시간과 운송비용으로 구성되는 희생량 모델과 각 운송경로별 CO₂배출량을 고려한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 부산항을 이용하는 수출입 컨테이너화물의 물동량과 운송경로별 분담, 국내외 CO₂배출량 현황, 희생량 모델, 수출입 컨테이너화물의 시간가치에 대하여 간단히 살펴본다. 그리고 서울에서 발생한 수출입 컨테이너화물을 부산항으로 운송하는 경우를 가정하고 희생량 모델을 이용하여 계산한 각 운송경로별 희생량에 기초한 운송경로의 선택에 대하여 고찰한다. 또한 화물의 운송에 의하여 발생하는 CO₂배출량을 고려하여 결정한 환경부하 희생량을 추가한 희생량 모델을 이용한 운송경로의 선택에 대해서도 고찰한다. 본 연구의 결과, 희생량 모델에 기초한 컨테이너화물의 운송경로 선택이 수출입 컨테이너화물의 국내 수송 현황을 잘 나타내고 있는 것을 확인하였다. 또한 연안운송의 운송분담율을 높이기 위해서는 운송시간의 단축이 가장 효과적인 것을 확인하였다.

  • PDF

풍력발전부품 제조업체의 관점에서 본 국제 운송경로 분석 (An Analysis of the International Transportation Route at the Sight of Wind Power Equipment Manufacturing Company)

  • 윤석환;박진희
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.361-370
    • /
    • 2015
  • 풍력에너지는 20여년 전부터 새로운 대체 연료로서 주목받기 시작하여 현재는 글로벌 비즈니스 모델로 성장하고 있다. 전 세계적으로 풍력발전이 차지하는 비율은 전체 발전량의 30%를 차지하며, 이 비율은 지난 10여 년 간 꾸준히 증가해 왔다. 근래에 들어 일반 발전방식들의 탄소 배출량 증가 및 온실효과로 인한 환경문제 등으로 인해 풍력발전에 대한 국제적 수요는 점차 커져가고 있다. 본 연구에서는 이러한 풍력 발전용 부품에 대한 효율적인 운송경로를 제안하기 위해 풍력 발전용 부품의 운송 특성에 따라 그 경로를 접근성 우선 경로, 경제성 우선 경로, 편의성 우선 경로 등으로 분류하였다. 본 연구를 통해 풍력발전부품 제조업체들은 제품의 운송기간의 문제 뿐 아니라 운송경로의 효율성과 경제성까지 판단할 수 있게 되었다. 즉 지금까지 선박회사나 포워더를 통해 이루어지던 운송경로의 결정을 제조업체도 해당 운송경로의 효율성과 경제성을 분석하고 비교할 수 있게 되었다.

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

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

  • 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

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

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

  • PDF

통합차량 운송경로계획모델 (Integrated GA-VRP Model for Multi-Supply Centers, Dongeui GA-VRP Solver)

  • 황흥석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.12-17
    • /
    • 2000
  • 본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

  • PDF