• Title/Summary/Keyword: Management of ship operations

Search Result 69, Processing Time 0.023 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.

A Study on the Optimal Appointment Scheduling for the Ship Maintenance with Queueing System with Scheduled Arrivals (예약도착 대기행렬을 활용한 함정정비 최적 예약시간 산정에 관한 연구)

  • Ko, Jae-Woo;Kim, Gak-Gyu;Yun, Bong-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.3
    • /
    • pp.13-22
    • /
    • 2013
  • Queueing system with scheduled arrivals is useful in many fields where both customers' waiting time and servers' operation time (utilization) are important, and arrival time of customers is possible to be controlled. In this paper, we analyzed the operation of ship maintenance with the queueing system with scheduled arrival. Based on the model presented by Pegden and Rosenshine [8], who dealt with exponential service time, we extended the service time distributions to phase-type distribution which is able to include a wide range of real stochastic phenomena. Since most activities in the military are carried out under tight control and schedule, scheduled arrival queue has quite good applicability in this area. In this context, we applied queue with scheduled arrival to the optimal booking time decision for the ship maintenance in the navy.

Minimizing Empty Trips of Yard Trucks in Container Terminals by Dual Cycle Operations

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.1
    • /
    • pp.28-40
    • /
    • 2010
  • One of the most important objectives of the schedules in a container terminal is to minimize the ship operation time, which consists of discharging and loading operation times. Recently, dual cycling techniques have been used for improving terminal operations, especially for reducing the total empty trips of handling equipment. The main focus of this study is to reduce the empty trip times of yard trucks with minimum delays for ship operations. A heuristic algorithm, modified from a previous algorithm, is proposed to solve this problem. A simulation study is conducted to evaluate the effect of different types of discharging and loading schedules and different locating methods for discharging containers in terms of the performance of the system, including the percentage of the dual cycle operations of yard trucks.

An optimization model for scheduling unloading operations at an integrated steel mill (일관제철소 원료 부두 하역 일정계획 최적화 모형)

  • Jang, Su-Yeong;Kim, Byeong-In
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.273-276
    • /
    • 2006
  • At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

  • PDF

A Case Study on Assembly Block Operations Management at Shipyard (조선 조립블록 운영관리에 관한 사례연구)

  • Park, Chang-Kyu;Seo, Jun-Yong
    • Korean Management Science Review
    • /
    • v.23 no.2
    • /
    • pp.175-185
    • /
    • 2006
  • How to efficiently manage assembly blocks at shipyard has been a hot management issue in the shipbuilding Industry, because it has significantly influenced on the productivity of shipbuilding process. This paper introduces the real practice of assembly block operations management in Hyundai Heavy Industries (HHI) and the Ship Assembly Block Operations Optimization (SABOO) project that h3s been launched in HHI as an academy-and-industry collaborative project, aimed to diagnose problems, propose possible solutions, and develop a prototype system in order to search ways of improving the assembly block operations management. Through the field interviews, observations, and benchmarking studies, the SABOO project diagnosed the most rudimental and urgent problem and proposed possible solutions. In addition, the SABOO project developed the prototype system that embodied the visual function of monitoring the shipyard on a real-time and the Interactive block assignment function that utilized the assembly block assignment algorithm developed by the project. As a whole, the SABOO project tested the possibility and gained an insight in extending the functions of block transportation/stockyard management system.

Cybersecurity Development Status and AI-Based Ship Network Security Device Configuration for MASS

  • Yunja Yoo;Kyoung-Kuk Yoon;David Kwak;Jong-Woo Ahn;Sangwon Park
    • Journal of Navigation and Port Research
    • /
    • v.47 no.2
    • /
    • pp.57-65
    • /
    • 2023
  • In 2017, the International Maritime Organization (IMO) adopted MSC.428 (98), which recommends establishing a cyber-risk management system in Ship Safety Management Systems (SMSs) from January 2021. The 27th International Association of Marine Aids to Navigation and Lighthouse Authorities (IALA) also discussed prioritizing cyber-security (cyber-risk management) in developing systems to support Maritime Autonomous Surface Ship (MASS) operations (IALA guideline on developments in maritime autonomous surface ships). In response to these international discussions, Korea initiated the Korea Autonomous Surface Ship technology development project (KASS project) in 2020. Korea has been carrying out detailed tasks for cybersecurity technology development since 2021. This paper outlines the basic concept of ship network security equipment for supporting MASS ship operation in detailed task of cybersecurity technology development and defines ship network security equipment interface for MASS ship applications.

An optimization of crude oil tanker scheduling problems (유조선의 최적 운항일정계획)

  • 주재훈;김기석
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.91-108
    • /
    • 1991
  • This paper presents an efficient optimization algorithm for the crude oil tanker scheduling problem. The algorithm consists of two stages. In stage one, all the potentially optimal schedules (called 'candidate schedules') are generated from feasible schedules for each ship. In the second stage, a multiple ship scheduling problem is formulated as 0-1 integer programming problem considering only the those candidate schedules. The efficiency of the suggested algorithm was improved by exploiting the special structure of the formulation. The algorithm was illustrated by a numerical example and tested on practical ship scheduling problems.

  • PDF

Suggestions for Improvement Things for Group Anchorage Safety Management (집단 정박지 안전관리 개선방안에 대한 제언)

  • Sang-Won Lee;Sun-Mi Jeong;Yun-Ha Kim
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.24-25
    • /
    • 2022
  • Based on the case of Busan Port November anchorage, which is a group anchorage, related regulations to promote group anchorage safety management, the turning radius of anchored ship, and more accurate weather information collection and safety through improvement of the supporting system for VTS operations to apply the anchorage location in accordance with reality that it is a suggestion for management improvement methods.

  • PDF