• 제목/요약/키워드: Maritime transportation problem

검색결과 101건 처리시간 0.022초

동적 수요와 세 가지 차량형태를 고려한 총괄 컨테이너 운송계획 (Aggregate Container Transportation Planning in the Presence of Dynamic Demand and Three Types of Vehicles)

  • 고창성;정기호;신재영
    • 산업공학
    • /
    • 제17권1호
    • /
    • pp.71-77
    • /
    • 2004
  • At the present time, container transportation plays a key role in the international logistics and the efforts to increase the productivity of container logistics become essential for Korean trucking companies to survive in the domestic as well as global competition. This study suggests an approach for determining fleet size for container road transportation with dynamic demand. Usually the vehicles operated by the transportation trucking companies in Korea can be classified into three types depending on the ways how their expenses occur; company-owned truck, mandated truck which is owned by outsider who entrust the company with its operation, and rented vehicle (outsourcing). Annually the trucking companies should decide how many company-owned and mandated trucks will be operated considering vehicle types and the transportation demands. With the forecasted monthly data for the volume of containers to be transported a year, a heuristic algorithm using tabu search is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost. The idea of the algorithm is based on both the aggregate production planning (APP) and the pickup-and-delivery problem (PDP). Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

컨테이너선의 경로를 고려한 공 컨테이너의 분배 문제에 대한 연구 (Empty Containers Distribution Problem considering the Container Ship Route)

  • 신상훈;문일경
    • 대한산업공학회지
    • /
    • 제35권1호
    • /
    • pp.92-100
    • /
    • 2009
  • Today international trade through maritime transportation is significantly increasing. Due to this increase, shipping companies are faced with problems concerning the repositioning of empty containers from import dominant ports. The liner shipping service network has been provided to transport containers which load customers' freights. Container ships are moved on the liner shipping service network by observing the predetermined route and transportation time. This research deals with the empty containers distribution problem considering the container ship route. A mathematical model based on the mixed integer program has been introduced in this study. The objective is to minimize the total relevant costs of empty containers such as handling, leasing, and inventory holding, etc. Due to the complexity of the problem, a genetic algorithm has been suggested to solve large sized problems within a reasonable time. Numerical experiments have been conducted to show the efficiency of the genetic algorithm.

글로벌 해운회사의 공컨테이너 재배치 최적화 (Optimizing Empty Container Repositioning at a Global Maritime Company)

  • 최성훈;김화중;김광태
    • 산업공학
    • /
    • 제24권2호
    • /
    • pp.164-172
    • /
    • 2011
  • H maritime company in Korea had a long history of difficulty in obtaining enough empty containers to transport its commodities. Despite efforts to resolve the problem, the repositioning of empty containers between depots was still planned manually, which consumed much worker time. To automate the generation of reposition plans, we developed a planning system to optimize the company's reposition of empty containers between global depots with a linear programming model functioning as a key decision engine in the system. The model determines the route, volume and mode of transportation for repositioning empty containers from depots with surplus containers to those requiring containers, as well as the empty space of ships generated from the unloading or loading of full and empty containers. The system has been in operation in the company's global network since March 2008.

최적화 기법을 이용한 요트 계류장 입지분석에 관한 연구 (The study On An Yacht Moorings Establishment Location Analysis Using Optimum Spiral Method)

  • 박성현;주기세
    • 해양환경안전학회지
    • /
    • 제17권4호
    • /
    • pp.323-329
    • /
    • 2011
  • 본 연구는 최대의 효과를 달성하기 위하여 정수 계획법을 이용하여 주어진 자연조건하에서 여러 대안 후보 입지 중 최적의 요트 계류장을 결정 하기위한 문제이다. 목포시 인근의 4개의 요트 계류장 후보지 중 최적의 후보지를 선정하기 위하여 21개의 요소들이 각각의 후보지들에 대하여 분석된다. 총 21개 요소들 중 개발 기간과 초기 투자비용은 다음 요소들에 비해서 1.5배의 가중치를 갖는다. 가중치 선형모델 분석 결과 네 곳의 후보지중 평화광장 수역이 가장 합리적인 장소로 선정되었다. 본 논문에서 소개된 모델은 지금까지 요트 계류장 선정 시 적용된 적이 없는 새로운 방법이다. 본 논문은 가장 합리적인 위치를 결정하는데 공헌할 뿐만 아니라 마리나 관련된 다른 분야에도 응용 적용가능하다.

완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안 (A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space)

  • 박형준;신재영;최양호
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.314-324
    • /
    • 2021
  • 환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

무인화물차의 물류비용 분석에 관한 연구 (A Study on Logistics Cost Analysis for Autonomous Cargo Truck)

  • 김환성;박진순;조민지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.207-208
    • /
    • 2016
  • 자동차 산업에서 자율주행자동차의 연구가 활발히 진행되고 있음에 따라 본 연구에서는 화물 운송 산업에서 화물운송차량을 무인화물자동차로 전환했을 시, 그 효율성에 대한 연구를 진행하고자 한다. 국내의 화물 운송 산업은 공로운송이 70% 이상을 차지하고 있어 화물트럭으로 인해 교통사고 유발, 도심의 교통체증 유발, 대기오염, 소음 발생 등의 여러 문제점을 야기하고 있다. 특히 화물트럭기사의 야간 운행, 무리한 운송 스케쥴 등으로 제반여건을 개선할 필요가 있다. 이에 따라 본 연구에는 화물운송차량을 무인자율주행차로 대체하여 물류산업에 미치는 효율성을 분석하였고 물류비용 분석을 통하여 기존의 유인화물차량보다 무인화물차량이 더 효율성이 높은 것으로 분석되었다.

  • PDF

부산항 물동량 경로 분석 (The Busan Port Throughput Routing analysis)

  • 조민지;;김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.91-92
    • /
    • 2013
  • 국내 항만산업의 발전과 더불어 내륙운송 산업 또한 발전하였으며 이에 따라 항만은 내륙과 연결하는 거점 역할이 증대되고 있다. 이에 따라 항만과 각 지역들 간의 화물 흐름에 관한 연구가 활발하게 진행되고 있다. 하지만 우리나라 기종점 통계 자료는 단순하게 O/D분석방법을 이용하여 구축되어 화물의 정확한 운송경로를 파악하기 어려운 문제점이 있다. 또한 이러한 통계자료는 철도를 이용한 복합운송을 제대로 고려하지 못하는 단점이 있다. 이에 따라 본 연구에서는 P/C개념을 도입하여 부산항을 입출항하는 컨테이너를 대상으로 화물경로분석을 실시하여 화물의 정확한 운송경로를 파악하고 이에 따른 각 지역 간의 기종점 자료를 재구축하였다.

  • PDF

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • 한국항해항만학회지
    • /
    • 제33권2호
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

Modified Genetic Operators for the TSP

  • Soak Sang Moon;Yang Yeon Mo;Lee Hong Girl;Ahn Byung Ha
    • 한국항해항만학회지
    • /
    • 제29권2호
    • /
    • pp.141-146
    • /
    • 2005
  • For a long time, genetic algorithms have been recognized as a new method to solve difficult and complex problems and the performance of genetic algorithms depends on genetic operators, especially crossover operator. Various problems like the traveling salesman problem, the transportation problem or the job shop problem, in logistics engineering can be modeled as a sequencing problem This paper proposes modified genetic crossover operators to be used at various sequencing problems and uses the traveling salesman problem to be applied to a real world problem like the delivery problem and the vehicle routing problem as a benchmark problem Because the proposed operators use parental information as well as network information, they could show better efficiency in performance and computation time than conventional operators.

코스타 콘코디아 재난 경과 분석 보고서 (Analysis Report of the Elapse for Costa Concordia's Disaster)

  • 윤대근;김철승
    • 해양환경안전학회지
    • /
    • 제18권4호
    • /
    • pp.331-335
    • /
    • 2012
  • 2012년 1월 13일 이탈리아 국적 초대형 여객선 코스타 콘코디아호가 부분 침몰되었다. 당시 해당 선박은 4,252명의 여객과 승무원이 승선하고 있었으며, 사고 며칠 후 30여명이 사망하였으며 사고 24시간 이후 두명의 한국인을 포함한 이탈리아 선원들이 극적으로 구조되었다. 2012년 6월 18일까지(본 논문 발표일 기준) 총 32명의 사망자와 64명의 부상자 등 총 100여명의 사상자가 발생한 해사안전 문제의 치유할 수 없는 사고가 발생되었고 현재까지 사고에 대한 조사가 여전히 진행 중이다. 본 연구에서는 이번 초대형 이탈리아 여객선 코스타 콘코디아호의 재난 경과 보고서로써 사고의 문제점, 원인, 향후 대책방안 등에 관하여 조사 분석을 실시하였다. 본 연구의 하나의 주된 결과로써 향후 이러한 초대형 여객 운반선의 경우 국제 해사 안전적 관점에서 혁신적이고 지능적인 선박 퇴선 시스템이 구축되어야 할 것으로 분석되었다.