본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

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

조재형   (부산외국어대학교 국제통상지역원UU0000631  ); 김현수   (동아대학교 경영정보과학부UU0000480  ); 최형림   (동아대학교 경영정보과학부UU0000480  ); 박남규   (동명정보대학교 유통경영학과UU0000462  ); 강무홍   (동아대학교 경영정보학과 대학원UU0000480  );
  • 초록

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


    Because of rapid expansion of third party logistics, fierce competition in the transportation industry, and the diversification and globalization of transportation channels, an effective transportation planning by means of multimodal transport is badly needed. Accordingly, this study aims to suggest an optimal transport algorithm for the multimodal transport in the international logistics. As a solution for this problem, first of all, we have applied a pruning algorithm to simplify it, suggesting a heuristic algorithm for constrained shortest path problem to find out a feasible area with an effective time range, which has been applied to the Label Setting Algorithm, consequently leading to multiple Pareto optimal solutions. Also, in order to test the efficiency of the algorithm for constrained shortest path problem, this paper has applied it to the actual transportation path from Busan port of Korea to Rotterdam port of Netherlands.


  • 주제어

    복합운송경로문제 .   동적 프로그래밍 .   WCSPP모형 .   Label Setting 알고리즘.  

  • 이 논문을 인용한 문헌 (1)

    1. Song, Byung-Jun ; Koo, Je-Kwon ; Song, Sang-Hwa ; Lee, Jong-Yun 2011. "Design of a Logistics Decision Support System for Transportation Mode Selection considering Carbon Emission Cost" 정보처리학회논문지. The KIPS transactions. Part D. Part D, d18(5): 371~384     

 저자의 다른 논문

  • 조재형 (9)

    1. 2004 "공급사슬구성에서 협력적 에이전트를 위한 시맨틱 웹 설계" 정보시스템연구 = The Journal of information systems 13 (2): 135~153    
    2. 2005 "동북아 항만의 입출항 수속 간소화 방안" 한국항해항만학회지 = Journal of navigation and port research 29 (5): 439~445    
    3. 2005 "한국과 미국 정부기관의 웹사이트 접근성 평가" Information Systems Review 7 (1): 81~96    
    4. 2006 "최적 공급사슬 구성을 위한 에이전트 협상방법론 개발" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 12 (2): 99~123    
    5. 2006 "최적 화물 선적을 위한 화주 에이전트 기반의 협상방법론" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 12 (1): 75~93    
    6. 2008 "에이전트 협상기반의 온라인 티켓 재판매 모델" 한국 시스템 다이내믹스 연구 = Korean system dynamics review 9 (1): 143~154    
    7. 2009 "온라인 티켓 재판매 시장에서의 Dynamic Pricing 협상모델" 한국전자거래학회지 = The Journal of Society for e-Business Studies 14 (4): 133~148    
    8. 2012 "육상화물운송시장에서 기회비용을 고려한 협상방법론 연구" 정보시스템연구 = The Journal of information systems 21 (3): 99~116    
    9. 2017 "핀테크 기반의 간편결제 서비스 지속적 사용의도에 대한 요인 연구" 정보시스템연구 = The Journal of information systems 26 (3): 25~46    
  • 김현수 (40)

  • 최형림 (67)

  • 박남규 (17)

  • Kang, Moo-Hong (7)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기