• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.1
• /
• pp.41-41
• /
• 1992

In the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.29 no.6
• /
• pp.628-638
• /
• 2023

Maritime Autonomous Surface ships(MASS) are gradually gaining importance. Until fully autonomous ships are developed, they will likely be controlled by remote operators who are based in a Remote Operations Center. However, there is currently no internationally or domestically established licensing for them. This issue can potentially pose a risk to navigation safety due to operations being handled by unqualified remote operators. We conducted a literature review and proposed criteria for the adoption of a licensing system for remote operators. We have futher offered alternatives to integrate this license into the existing officer licensing system, and analyzed them using Analytic Hierarchy Process(AHP). Subsequently,, theprimary need to enact legislation for remote operators is observed. The most preferred approach is to include the occupation of a remote operator in the Ship Officer Act, Article 4: Occupational Categories and Class of Licenses. Therefore, it would be logical for the organizational structure of the Remote Operation Center to mirror the traditional Bridge Resource Management. This study will contribute to the efficient training of remote operators and the safe navigation of autonomous ships with a focus on human resource management.

• Journal of Navigation and Port Research
• /
• v.36 no.1
• /
• pp.51-58
• /
• 2012

In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.6
• /
• pp.175-180
• /
• 2022

Data is an important resource to expect new value as 21st-century crude oil. In the shipping industry, despite the existence of numerous maritime data accumulated through ship operations, it was negligent in developing a business model with the data. This paper identified major demand sources and demand types based on the type and availability of maritime data surveyed through interviews with experts in the shipping industry and academia. Considering the characteristics and demands of these maritime data, this paper presented a private-type and public-interest business model. In the case of the private-type model, it creates additional added value by using maritime data and uses mainly ship internal data. The public-type model is to seek public safety and social benefits and mainly uses external data. A great synergy effect can be expected when combined with public services such as maritime survey, vessel traffic service, maritime environment management, and meteorological service. This study is expected to contribute greatly to the spread of the proposed business models throughout the shipping industry.

• Korean Journal of Remote Sensing
• /
• v.39 no.5_4
• /
• pp.1173-1183
• /
• 2023

Over the past 20 years, Korea's overall import and export cargo volume has increased at an average annual rate of approximately 5.3%. About 99% of the cargo is still being transported by sea. Due to recent increases in maritime cargo volume, congestion in maritime logistics has become challenging due to factors such as the COVID-19 pandemic and conflicts. Continuous monitoring of ports has become crucial. Various ground observation systems and Automatic Identification System (AIS) data have been utilized for monitoring ports and conducting numerous preliminary studies for the efficient operation of container terminals and cargo volume prediction. However, small and developing countries' ports face difficulties in monitoring due to environmental issues and aging infrastructure compared to large ports. Recently, with the increasing utility of artificial satellites, preliminary studies have been conducted using satellite imagery for continuous maritime cargo data collection and establishing ocean monitoring systems in vast and hard-to-reach areas. This study aims to visually detect ships docked at berths in the Busan New Port using high-resolution satellite imagery and quantitatively evaluate berth utilization rates. By utilizing high-resolution satellite imagery from Compact Advanced Satellite 500-1 (CAS500-1), Korea Multi-Purpose satellite-3 (KOMPSAT-3), PlanetScope, and Sentinel-2A, ships docked within the port berths were visually detected. The berth utilization rate was calculated using the total number of ships that could be docked at the berths. The results showed variations in berth utilization rates on June 2, 2022, with values of 0.67, 0.7, and 0.59, indicating fluctuations based on the time of satellite image capture. On June 3, 2022, the value remained at 0.7, signifying a consistent berth utilization rate despite changes in ship types. A higher berth utilization rate indicates active operations at the berth. This information can assist in basic planning for new ship operation schedules, as congested berths can lead to longer waiting times for ships in anchorages, potentially resulting in increased freight rates. The duration of operations at berths can vary from several hours to several days. The results of calculating changes in ships at berths based on differences in satellite image capture times, even with a time difference of 4 minutes and 49 seconds, demonstrated variations in ship presence. With short observation intervals and the utilization of high-resolution satellite imagery, continuous monitoring within ports can be achieved. Additionally, utilizing satellite imagery to monitor changes in ships at berths in minute increments could prove useful for small and developing country ports where harbor management is not well-established, offering valuable insights and solutions.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.6
• /
• pp.838-844
• /
• 2012

This paper proposes the effective monitoring method for marine engine system, which is implemented based upon Controller Area Network (CAN). As the marine engine monitoring system requires various kind of information, a lot of sensor nodes are distributed to several places. The CAN supports huge numbers of message IDs for the sensor nodes and provides a stable communication channel in a wide area such as a 12,000 TEU container ship. Since the CAN is priority-based communication system, some of hard real-time messages like alarm messages which are time-critical to the operation of the vessel cannot be communicated within the dead-time. Therefore it is desirable to distinguish the bandwidth of the CAN for static state messages and transition-state messages not to be harmful to the engine operations. Using the features of message arbitration ability of the CAN, it is proposed in this paper that the bandwidth allocation is dynamically adjusted to cope with the increment of input signal to improve the performance of monitoring system. Effectiveness and validity of the proposed scheme have been demonstrated through real experiments.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.87-94
• /
• 1996

In order to design an extended relational database management system supporting multilevel security, the standard relational data model is extended and new relational integrity constrains are proposed for the model. The extended relational model and proposed multilevel integrity constraniants maintain database in consistent state and produce a basis that can eliminat eambiguity of entity and relation ship representations bypoly instantiation. The proposed up dates emantics canincreases the efficiency of up date operations by supporting multilevel entry and up dates. The semantics also provides a basis for the implementation of decomposition of extended relations.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.43 no.2
• /
• pp.140-148
• /
• 2007

This paper describes on the real-time monitoring of dredging information for grab bucket dredger equipped with winch control sensors and differential global positioning system(DGPS) using electronic chart display and information system(ECDIS). The experiment was carried out at Gwangyang Hang and Gangwon-do Oho-ri on board M/V Kunwoong G-16. ECDIS system monitors consecutively the dredging's position, heading and shooting point of grab bucket in real-time through 3 DGPS attached to the top bridge of the dredger and crane frame. Dredging depth was measured by 2 up/down counter fitted with crane winch of the dredger. The depth and area of dredging in each shooting point of grab bucket are displayed in color band. The efficiency of its operation can be ensured by adjusting the tidal data in real-time and displaying the depth of dredging on the ECDIS monitor. The reliance for verification of dredging operation as well as supervision of dredging process was greatly enhanced by providing three-dimensional map with variation of dredging depth in real time. The results will contribute to establishing the system which can monitor and record the whole dredging operations in real-time as well as verify the result of dredging quantitatively.

• Journal of the Korean Society of Industry Convergence
• /
• v.26 no.1
• /
• pp.175-181
• /
• 2023

In offshore plants, various equipments including cranes and davits are used for safety management. Hydraulic cylinder type actuators are mainly used for luffing operations such as cranes and davits. However, in the case of a cylinder using hydraulic pressure, a separate power pack is required to supply hydraulic pressure. When used for a long time, maintenance costs such as sticking of hydraulic valves, contamination of hydraulic oil and deterioration of hydraulic hoses occur. In addition, a lot of hydraulic oil is used in the handling of cranes and davits, which causes marine pollution due to management problems. As a result, as interest in marine pollution prevention has increased recently, interest in actuators that do not use hydraulic pressure is also increasing. Therefore, in this study, we intend to develop a davit with an electric cylinder type actuator that uses electricity rather than hydraulic pressure by the SOLAS regulation. In other words, the conceptual design of the davit driven through the linear motion of the ball screw using electricity is performed, and the structural safety of the drive is also reviewed so that it can be utilized in the industrial field.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.21 no.1
• /
• pp.18-24
• /
• 2015

To improve and modify the problems in Maritime Traffic Safety Audit(MTSA) Scheme, "Maritime Safety Research Center(MSRC)" in Korea Ship Safety and Technology Authority(KST) was designated as specialized institute for MTSA through general revision of "Enforcement of MTSA"(March 2012). However, the roles of the MSRC such as preliminary review of safety audit report, comments on target project and etc. had not been defined clearly on the related maritime safety laws compared with other specialized institutes in other similar audit scheme. In this research, the improvement strategies were proposed for development of specialized institute through SWOT analysis, gathering the opinion from related professions and also comparison with the roles and current status of operation in other similar specialized institutes. In conclusion, the 'Screen & scoping system', 'Consultant system' were proposed for efficient operation of the MTSA Scheme, and the systematic and operational improvements such as a revision of maritime safety lan and etc. were also suggested for integrated management about costal development works, development of specialized institute.