• Title/Summary/Keyword: Maritime transportation problem

Search Result 101, Processing Time 0.019 seconds

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

  • Park, Nareh;Kim, Si-Hwa
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.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
    • Journal of Navigation and Port Research
    • /
    • v.32 no.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 (해양 석유 생산 및 수송 최적화 문제에 관한 연구)

  • Kim, Chang-Soo;Kim, Si-Hwa
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.353-360
    • /
    • 2015
  • The offshore oil production requires a huge amount of cost and time accompanied by multiple variables due to the peculiar nature of 'offshore'. And every process concerned is controlled by elaborate series of plans for reducing loss of lives, environment and property. This paper treats an optimization problem for offshore oil production and transportation. We present an offshore production and transportation network to define scope of the problem and construct a mixed integer linear programming model to tackle it. To demonstrate the validity of the optimization model presented, some computational experiments based on hypothetical offshore oil fields and demand markets are carried out by using MS Office Excel solver. The downstream of the offshore production and transportation network ends up with the maritime transportation problem distributing the crude oil produced from offshore fields to demand markets. We used MoDiSS(Model-based DSS in Ship Scheduling) which was built to resolve this maritime transportation problem. The paper concludes with the remark that the results of the study might be meaningfully applicable to the real world problems of offshore oil production and transportation.

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

  • Park S.H.;Park G.K.;Im Nam-Kyun;Jeong J.S.
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.11a
    • /
    • pp.47-52
    • /
    • 2005
  • It have been known that the probability of accidental happening in towing-barge is higher than that of other merchant vessels. Because the towing-barge is restricted in thier manoeuvring ability due to its towingline. A report from ministry maritime affairs and fisheries said that the rate of collision accident for towing-barge is $40\%$ high than other transport system in sea A number of researches have been carried out to improve the safety policy in the towing-barge sen transportation system by the gorvernment This study examined the safety status in domestic towing-barge sen transportation system The registration status, safety operational policy and post accidental data were also examined. A survey research of experts relating to towing-barge operation also was carried out to find the detailed of safety status. This study would be applicable to set up safety policy for towing-barge marine transportation system.

  • PDF

Prospects of the TKR-TSR Market

  • Yoo Ju-Young;Nam Ki-Chan;Son Sung-Il
    • Journal of Navigation and Port Research
    • /
    • v.29 no.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
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.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
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.305-309
    • /
    • 2004
  • The problem for parameters estimation of the received signals impinging on array sensors has long been of great research interest in a great variety of applications, such as radar, sonar, and land mobile communications systems. Conventional subspace-based algorithms, such as MUSIC and ESPRIT, require an extensive computation of inverse matrix and eigen-decomposition. In this paper, we propose a new parameters estimation algorithm via nonlinear minimization, which is simplified computationally and estimates signal parameters simultaneously.

  • PDF

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

  • Park, Byung-Joo;Choi, Hyung-Rim;Kang, Moo-Hong
    • Journal of Navigation and Port Research
    • /
    • v.34 no.8
    • /
    • pp.649-657
    • /
    • 2010
  • 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 proposed a genetic algorithm. The performance of the genetic algorithm will be evaluated by comparing with the optimal solution of integer programming model.