본문 바로가기
KERD
논문KCI 등재

유전알고리즘을 이용한 복합운송최적화모형에관한 연구

Optimization Model for The Intermodal Routing Problem of International Container Cargos in Korea Using Genetic Algorithms

김은수|장영태
한국해운물류학회 (The Korean Association Of Shipping And Logistics, Inc.)|2005.06|해운물류연구 (Journal of Shipping and Logistics)|제45호|pp. 75-98

2

조회

0

다운로드

1

인용

0

참고문헌

키워드

optimization물류최적화Logisticsgenetic algorithm유전알고리즘비용절감수도권 컨테이너 화물복합운송 경로결정문제목적계획법intermodal freight routing problem
주제분류해상운송학

초록

본 논문의 목적은 수도권 지역의 수출입 컨테이너 화물에 대한 최적 복합운송 네트워크를 찾는데 있다. 따라서 이 지역의 컨테이너 화물의 물동량 흐름을 우선적으로 분석하였고, 총 수송비용과 총 수송시간을 고려한 최적 경로를 구하려 시도하였다. 이를 위해 모형 설정은 0-1 이진변수를 이용한 목적계획법을 사용하였고, 유전알고리즘 기법을 통해 해를 도출하였다. 그 결과, 수도권 지역의 33개 각 시(군)에 대한 내륙 수송비용과 수송시간을 최소화하는 수송거점 및 운송수단을 도출함으로써 이 지역의 수출입 컨테이너 화물에 대한 최적 복합운송 네트워크를 발견할 수 있었다. 또한 시나리오별 수송비용 및 수송시간의 절감효과를 정량적으로 제시한다.

Abstract

This paper attempts to optimize intermodal network system in handling container cargoes for capital region in Korea using heuristic approach. We first analyze current cargo flows in the region then try to find optimal solution in considering total logistics cost and time of handling the cargoes. Integer goal programming is employed as the methodology and genetic algorithm is applied in solving the problem due to computational efficiency and complexity of a problem. In our model, we compare the total costs and times among various types of multimodal transportation networks from overseas origins to final destinations in the capital region or vice versa. We find that the optimal solution is to use the Port of Incheon to handle the cargoes in the capital region and this strongly suggests that the port should be developed in the near future.

참고문헌 (30)

  1. "『유전알고리즘』", pp.2~8 (2003), 두양사
  2. "『경인권 컨테이너화물의 연안운송 활성화 방안』", (2003-11), pp.36~49 (2003), 한국해양수산개발원
  3. "『우리나라 수출입 컨테이너의 내륙 기종점 분석 및 시사점』", (2002-01), pp.1~26 (2002), 한국해양수산개발원
  4. "『2002년도 국가교통DB 구축사업 - 해상교통조사부분 상세분석』", pp.1~102 (2003), 한국해양수산개발원
  5. "Korea's Strategic Plan to be Northeast Asia's Logistics Hub Towards the Pentaport Approach", 34(3), pp.437~460 (2003)
  6. "국가 물류체계 개선대책" (2004), 재정경제부 외
  7. "Modal Shift 정책 비전 - 연안해운의 시각", 227, pp.8~24 (2003)
  8. "Introduction To Knowledge Science: Cognitive Models & Intelligent Reasoning", pp.490~491 (2002)
  9. "Location-Allocation Problems With Conflicting Multi-Objectives and Non-Linear Cost Structure In Terms of Genetic Algorithms", (39), pp.167~186 (2003), 『한국해운물류학회』
  10. "『국가경쟁력 강화를 위한 국가물류비 감소대책 -국가물류비 결정요인 분석』", (2003-03), pp.71~110 (2003), 한국교통개발연구원
  11. "A Genetic Algorithm of the Vehicle Routing Problem", 30, pp.787~800 (2003)
  12. "Journal of Business Logistics", pp.205~223 (1993)
  13. "Computer Assisted Routing of Intermodal Shipments", 33(1-2), pp.311~314 (1997)
  14. "Logistics of Container Transport in the Yangtze & Yellow Sea Regions", 1(1), pp.1~27 (2003)
  15. "Genetic Algorithms for Rerouting Shortest Paths in Dynamic And Stochastic Networks", 144, pp.27~38 (2003)
  16. "Intelligent Decision Support Methods: The Science of Knowledge Work", pp.53~69 (1997), Prentice Hall
  17. "Applying MIXALG Procedure in a Routing Problem to Optimize Food Product Delivery", 31, pp.387~395 (2003)
  18. "Intermodal and international freight network modeling", 8(1-6), pp.147~166 (2000)
  19. "Genetic Algorithms and Engineering Design", pp.1~2 (1996), John Wiley and Sons Inc
  20. "Genetic Algorithms in Search" (1989)
  21. "Genetic Local Search with Distance Preserving Recombination Operator for A Vehicle Routing Problem", 151, pp.352~364 (2003)
  22. "An Optimization Model for a Cross- Border Logistics Problem: A Case in Hong Kong", 43, pp.393~405 (2002)
  23. "The Freight Routing Problem of Time-Definite Freight Delivery Common Carriers", 35, pp.525~547 (2001)
  24. "A Genetic Algorithm Based Approach to Route Selection And Capacity Flow Assignment", 26, pp.961~974 (2003)
  25. "Opportunities for OR in Intermodal Freight Transport Research: A Review", 153, pp.400~416 (2004)
  26. "A Decision Support System for a Real Vehicle Routing Problem", 153, pp.593~606 (2004)
  27. "Using a Spatial Decision Support System for Solving the Vehicle Routing Problem", 39, pp.359~375 (2002)
  28. "Models,Relaxations and Exact Approaches for the Capacitated Vehicle Routing Problem", 123, pp.487~512 (2002)
  29. "Decision Support Systems and Intelligent Systems", pp.664~671 (2001), Prentice Hall
  30. "Introduction to Mathematical Programming - Operations Research: Volume One", pp.808~815 (2003)

관련 논문AI추천

유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획강무홍, 박병주, 최형림한국항해항만학회 · 한국항해항만학회지2010 · 제34권 제8호물류센터 경유를 고려한 화물운송 경로 모형 개발김환성, 조민지한국항해항만학회 · 한국항해항만학회지2015 · 제39권 제1호Location-Allocation Problems With Conflicting Multi-Objectives and Non-Linear Cost Structure in Terms of Genetic Algorithms김은수, CHANGYoung-tae, CHOOHwi-suck한국해운물류학회 · 해운물류연구2003 · 제39권 물류시스템에서 물류센터의 크기 확장계획모형에 대한 유전알고리듬김재곤, 장석화한국산업경영시스템학회 · 한국산업경영시스템학회지2009 · 제32권 제2호A Study on Improving the Efficiency of Logistics Networks in Express Package Deliveries고창성, 고현정, 정기호한국항해항만학회 · 한국항해항만학회지2012 · 제36권 제4호유전 알고리듬을 이용한 물류시스템의 동적 수송계획 모형장석화한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제2호

이 간행물의 다른 논문 (10건)

전략화물의 장기운송시장 개방에 따른 대응전략하영석, 신상헌pp. 1-15유조선시장이 석유류 국제물류 비용에 미치는 영향에 관한 연구정윤진, 김길수pp. 17-34인공지능 기법의 혼합전략을 사용한 해운 B2B 전자상거래 웹 사이트에 대한 웹 마이닝유성진pp. 35-50비즈니스의 계층성과 공간시장화에 주목한 항만물류산업에서 e-비즈니스의 개념적 유형 분류에 관한 연구이홍걸pp. 51-74항만물류와 항만정책의 동향에 따른 우리나라 항만의 지역경제 활성화 전략김기범pp. 99-120
원문 보기