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

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

평균-분산 최적화 모형을 이용한 로버스트 선박운항 일정계획 (A Robust Ship Scheduling Based on Mean-Variance Optimization Model)

  • 박나래;김시화
    • 한국경영과학회지
    • /
    • 제41권2호
    • /
    • pp.129-139
    • /
    • 2016
  • This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

Maritime Transportation Planning Support System for a Car Shipping Company

  • Park, Byung-Joo;Choi, Hyung-Rim;Kim, Hyun-Soo;Jun, Jae-Un
    • 한국항해항만학회지
    • /
    • 제32권4호
    • /
    • pp.295-304
    • /
    • 2008
  • In order to achieve a sustainable competitive advantage in the expanding maritime transportation market, most shipping companies are making every effort to reduce transportation costs. Likewise, the car shipping companies, which carry more than 80% of total car import and export logistics volume, also do their utmost for transportation cost saving. Until now many researches have been made for efficient maritime transportation, but studies for car shipping companies have rarely been made. For this reason, this study has tried to develop a maritime transportation planning support system which can help to save logistics costs and increase a competitive power of car shipping companies. To this end, instead of manual effort to solve the routing problem of car carrier vessels, this study has used an integer programming model to make an optimal transportation planning at the minimum cost. Also in response to the frequent changes both in the car production schedule and ship's arrival schedule after the completion of transportation planning, this research has developed a decision support system of maritime transportation, so that users can easily modify their existing plans.

해양 석유 생산 및 수송 최적화 문제에 관한 연구 (A Study on the Optimization Problem for Offshore Oil Production and Transportation)

  • 김창수;김시화
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.353-360
    • /
    • 2015
  • 해양 석유 생산은 '해양'이라는 특성에 기인하는 여러 가지 변수를 동반하면서 막대한 비용과 시간을 필요로 한다. 모든 관련된 프로세스는 인명, 환경 그리고 재산의 손실을 줄이기 위한 치밀한 일련의 계획에 의하여 통제된다. 이 논문은 해양 석유 생산 및 수송의 최적화 문제를 다룬다. 문제 영역의 범위를 정의하기 위해 해양 석유 생산 및 수송 네트워크를 제시하고 그 문제를 해결하기 위한 혼합정수계획모형을 구축하였다. 제안된 최적화 모형의 타당성을 확인하기 위해 가상의 해양 유전과 수요 시장을 바탕으로 MS Office Excel의 해찾기를 이용하여 계산실험들을 수행하였다. 해양 석유 생산 및 수송 네트워크 하위 흐름은 해양 유전에서 생산된 원유를 수요 시장으로 배분하는 해사수송문제가 된다. 이 해사수송문제를 해결하기 위해 집합 패킹 모형을 이용하여 구축된 MoDiSS(Model-based DSS in Ship Scheduling)를 사용하였다. 이러한 연구결과들은 실제적인 해양 석유 생산 및 수송 최적화 문제에 의미 있게 적용될 수 있으리라 사료된다.

예부선 결합선박의 문제점과 개선방안 (Problem and Improvement of tug-barge ship)

  • 박성현;박계각;임남균;정중식
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.47-52
    • /
    • 2005
  • 최근 예부선 결합선박에 대한 해양사고가 빈발하고 있다. 어선을 제외한 선박사고 중 $36\%$로 가장 높은 비율을 차지하고 있으며, 매년 예부선에 의한 해양사고가 증가하고 있다. 예부선에 의한 해양사고는 증가하고 있으나 예부선의 안전 운항 방안에 대한 체계적인 연구가 없는 실정이다. 본 연구는 예부선에 대하여 인적요소부분, 안전시설 부분, 운항요소부분으로 분류하여 문제점을 도출하고 그에 대한 개선방안을 제시하여 예부선에 의한 해양사고를 방지하는데 목적이 있다.

  • PDF

Prospects of the TKR-TSR Market

  • Yoo Ju-Young;Nam Ki-Chan;Son Sung-Il
    • 한국항해항만학회지
    • /
    • 제29권9호
    • /
    • pp.795-800
    • /
    • 2005
  • Nowadays, road transportation which has played a key role in the market of both passenger and freight transportation is facing with a serious problem, the traffic congestion causing a delay of transportation. Therefore, railroad transportation is considered as an attractive alternative mode of inland transportation due to its inherent merits in mass transportation such as relatively low cost compared with road transportations, less air pollution and noise than other mode ets. In this paper, therefore, we examine the current situation of railroad transportation markets including TKR(Trans- Korean Railway}, TSR(Trans-Siberian Railway} and prospects for the connection of TKR-TSR. And then we examine the structure of the container transportation market by railroad in Korea with a brief analysis of the traffic volume of TKR-TSR.

Constructing Container Shipping Networks with Empty Container Repositioning among Calling Ports - a Genetic Algorithm Approach

  • Shintani, Koichi;Imai, Akio;Nishmura, Etsuko;Papadimitriou, Stratos
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.157-164
    • /
    • 2006
  • This paper addresses the design of container liner shipping service networks by explicitly taking into account empty container repositioning and container fleet size. Two key and interrelated issues of deployments of ships and containers are usually treated separately by most existing studies on shipping network design. In this paper, both issues are considered simultaneously. The problem is formulated as a two-stage problem: the upper-problem being formulated as a Knapsack problem and the lower-problem as a Flow problem. A genetic algorithm based heuristic is developed for the problem. Through a number of numerical experiments that were conducted it was shown that the problem considering empty container repositioning provides a more insightful solution than the one without.

  • PDF

비선형 최소화 방법을 이용한 수신신호의 파라미터 추정알고리즘에 관한 연구 (Signal Parameters Estimation in Array Sensors via Nonlinear Minimization.)

  • Jeong, Jung-Sik;Park, Sung-Hyeon;Kim, Chul-Seung;Ahn, Young-sup
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.305-309
    • /
    • 2004
  • 레이더, 소나 및 육해상 통신시스템에 있어서, 어레이 센서에 입사하는 수신신호가 가지는 도래방향 및 신호전력과 같은 파라미터 추정문제는 수십년 동안 많은 연구관심이 되어 왔으며, 현재에도 다양한 응용영역에서 중요한 문제 중의 하나이다. 수신신호의 파라미터 추정방법으로서 종래의 MUSIC 또는 ESPRIT와 같은 방법은 역행렬 연산과 고유치 계산이 필요하므로 계산적 복잡성이 부가된다. 본 논문에서는 어레이 안테나의 기본 신호모델로부터 파라미터 추정의 문제를 비선형 최소화 문제로 정식화 하여 역행렬과 고유치 연산을 요구하지 않는 수신신호의 파라미터 동시추정 알고리즘을 제안하고 평가한다.

  • PDF

유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획 (Maritime Transportation Planning of a Car Shipping Company using Genetic Algorithm)

  • 박병주;최형림;강무홍
    • 한국항해항만학회지
    • /
    • 제34권8호
    • /
    • pp.649-657
    • /
    • 2010
  • 자동차 운송선사들은 보다 많은 차량을 수송하고, 수송비용을 줄이기 위해서 보다 효율적인 운송계획을 통하여 자동차 운송선을 운용하고자 하지만 차량 해상운송 계획업무는 주로 실무자의 경험에 의존하여 수작업으로 이루어지고 있다. 해상운송은 국제 물류에서 차지하는 비중만큼이나 연구자의 높은 관심으로 다양하고 많은 연구들이 이루어져 왔지만, 자동차 운반선과 같이 해상운송 시장에서 작은 비중을 차지하는 경우에는 관심 부족으로 연구가 거의 이루어지지 못하였다. 이에 본 연구에서는 자동차 운반선사의 수작업 기반의 계획방식을 체계화된 알고리즘을 통해 최적의 해상운송 계획안을 제공할 수 있는 유전 알고리즘(genetic algorithm)을 제안하고, 제안된 알고리즘은 정수계획 모형으로 얻어진 최적해와 비교하여 평가한다.