KR102332022B1 - Method And System For Automating Ro-Ro Cargo Shipment Planning - Google Patents

Method And System For Automating Ro-Ro Cargo Shipment Planning Download PDF

Info

Publication number
KR102332022B1
KR102332022B1 KR1020200028460A KR20200028460A KR102332022B1 KR 102332022 B1 KR102332022 B1 KR 102332022B1 KR 1020200028460 A KR1020200028460 A KR 1020200028460A KR 20200028460 A KR20200028460 A KR 20200028460A KR 102332022 B1 KR102332022 B1 KR 102332022B1
Authority
KR
South Korea
Prior art keywords
cargo
loading
slot
list
optimal
Prior art date
Application number
KR1020200028460A
Other languages
Korean (ko)
Other versions
KR20210061909A (en
Inventor
류광렬
김태광
Original Assignee
부산대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 부산대학교 산학협력단 filed Critical 부산대학교 산학협력단
Priority to US16/949,580 priority Critical patent/US20210147038A1/en
Publication of KR20210061909A publication Critical patent/KR20210061909A/en
Application granted granted Critical
Publication of KR102332022B1 publication Critical patent/KR102332022B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
    • B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING 
    • B63B25/00—Load-accommodating arrangements, e.g. stowing, trimming; Vessels characterised thereby
    • B63B25/002—Load-accommodating arrangements, e.g. stowing, trimming; Vessels characterised thereby for goods other than bulk goods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Educational Administration (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Mechanical Engineering (AREA)
  • Ocean & Marine Engineering (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

로로선 화물 선적 계획 자동화 방법 및 시스템이 제시된다. 일 실시예에 따른 로로선(ro-ro ship, roll-on/roll-off) 화물 선적 계획 자동화 시스템은, 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 경로 탐색부; 상기 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 슬롯 관리부; 및 상기 슬롯 관리부로부터 상기 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 선적 결정부를 포함하여 이루어질 수 있다. A method and system for automating ro-ro cargo shipment planning are presented. Ro-ro ship (ro-ro ship, roll-on/roll-off) cargo shipment planning automation system according to an embodiment, a route search unit for calculating a shipment route of the cargo using a cargo layout diagram; a slot management unit that manages a shipping path that can be reached by cargo of each slot indicating a loading point on the cargo layout diagram, and generates an optimal cargo loading target slot list; And receiving the list of the optimal cargo loading target slot from the slot management unit, when the cargo to be shipped is input, referring to the optimal cargo loading target slot list, a loading decision unit for outputting whether or not the shipment and the loading location can be made have.

Figure 112020024204918-pat00002
Figure 112020024204918-pat00002

Description

로로선 화물 선적 계획 자동화 방법 및 시스템{Method And System For Automating Ro-Ro Cargo Shipment Planning}Method And System For Automating Ro-Ro Cargo Shipment Planning

아래의 실시예들은 로로선 화물의 선적 계획을 자동화하는 방법 및 시스템에 관한 것이다. The following embodiments relate to a method and system for automating the shipment planning of ro-ro cargo.

로로선(Ro-ro ship, Roll-on/roll-off)은 화물을 적재한 트럭이나 트레일러 또는 일반 차량을 수송하는 화물선으로, 별도의 크레인을 이용하지 않고 화물이 자가동력으로 직접 승하선할 수 있는 선박이다. Ro-ro ship (Roll-on/roll-off) is a cargo ship that transports trucks, trailers, or general vehicles loaded with cargo. it is a ship

로로선의 화물은 크게 자동화 화물과 고정 화물로 분류한다. 자동화 화물이란 자가동력으로 선적이 가능한 화물로 자동차, 트럭 등의 화물이 이에 해당한다. 반면에, 고정 화물은 자가동력으로 선적할 수 없어 지게차와 같은 장비로 선적해야 하는 화물이다.The cargo of ro-ro ships is largely classified into automated cargo and fixed cargo. Automated cargo is a cargo that can be shipped by self-powered vehicle, and includes cargo such as automobiles and trucks. On the other hand, fixed cargo is cargo that cannot be loaded by self-powered vehicles and must be loaded with equipment such as a forklift.

한국공개특허 10-2018-0089953호는 이러한 로로선의 적재 순서 및 위치 결정 시스템 및 방법에 관한 것으로, 총 적재량을 최대로 할 수 있는 로로선의 적재 순서 및 위치 결정 시스템에 관한 기술을 기재하고 있다.Korean Patent Laid-Open No. 10-2018-0089953 relates to a system and method for determining the loading order and positioning of such a ro-ro ship, and describes a technology for a loading sequence and a positioning system for a ro-ro ship capable of maximizing the total loading amount.

한국공개특허 10-2018-0089953호Korean Patent Publication No. 10-2018-0089953

실시예들은 로로선 화물 선적 계획 자동화 방법 및 시스템에 관하여 기술하며, 보다 구체적으로 재취급 작업이 발생하지 않도록 선적 여부 및 선적 위치를 결정하는 기술을 제공한다. The embodiments describe a method and system for automating a ro-ro cargo shipment planning, and more specifically, provide a technology for determining whether to ship and a loading location so that a re-handling operation does not occur.

실시예들은 선적할 화물이 항구로 들어오면 재취급 작업이 발생하지 않는 적재 위치를 결정하며 그러한 위치가 없으면 대기하도록 제안함으로써, 최대한 재취급 작업이 일어나지 않으면서도 화물의 선적 대기 시간을 줄이기 위해 신중하게 적재 위치를 결정하여 선적 비용을 줄이는 로로선 화물 선적 계획 자동화 방법 및 시스템을 제공하는데 있다. The embodiments determine a loading location where rehandling does not occur when the cargo to be loaded enters the port and propose to wait if there is no such location, so as to reduce the waiting time for loading of cargo without causing rehandling as much as possible. An object of the present invention is to provide a method and system for automating ro-ro cargo shipment planning to reduce shipping costs by determining a loading location.

일 실시예에 따른 로로선(ro-ro ship, roll-on/roll-off) 화물 선적 계획 자동화 시스템은, 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 경로 탐색부; 상기 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 슬롯 관리부; 및 상기 슬롯 관리부로부터 상기 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 선적 결정부를 포함하여 이루어질 수 있다. Ro-ro ship (ro-ro ship, roll-on/roll-off) cargo shipment planning automation system according to an embodiment, a route search unit for calculating a shipment route of the cargo using a cargo layout diagram; a slot management unit that manages a shipping path that can be reached by cargo of each slot indicating a loading point on the cargo layout diagram, and generates an optimal cargo loading target slot list; And receiving the list of the optimal cargo loading target slot from the slot management unit, when the cargo to be shipped is input, referring to the optimal cargo loading target slot list, a loading decision unit for outputting whether or not the shipment and the loading location can be made have.

상기 경로 탐색부는, 상기 화물의 선적 경로를 계산하기 위해 상기 화물 배치도로부터 경로 그래프를 생성하고, 상기 경로 그래프는 선박의 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 구성될 수 있다. The route search unit generates a route graph from the cargo layout diagram in order to calculate the loading route of the cargo, and the route graph generates vertices at the entry point of the ship and the loading point of the cargo, and the vertex where the cargo can move and It can be constructed by creating edges between vertices.

상기 슬롯 관리부는, 화물의 적재 상황이 변경되는 경우 상기 각 슬롯의 화물이 도달할 수 있는 상기 선적 경로를 갱신할 수 있다. The slot management unit may update the shipping route to which the cargo of each slot can reach when the loading condition of the cargo is changed.

상기 슬롯 관리부는, 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 상기 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 상기 최적의 화물 적재 대상 슬롯 목록을 갱신할 수 있다. The slot management unit generates the optimal cargo loading target slot list by calculating a slot list in which re-handling operation does not occur even when cargo is loaded in the current situation, and whenever the loading situation changes, the optimal cargo loading target The slot list can be updated.

상기 선적 결정부는, 상기 슬롯 관리부로부터 상기 최적의 적재 대상 슬롯 목록을 전달받아, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 상기 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 할 수 있다. The shipment determining unit receives the list of the optimal loading target slots from the slot management unit, and outputs the results each time the cargo is loaded and the loading location is requested, and if the requested loading target slot of the cargo does not exist in the list can make you wait.

다른 실시예에 따른 로로선(ro-ro ship, roll-on/roll-off) 화물 선적 계획 자동화 시스템을 통한 화물 선적 계획 자동화 방법은, 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 단계; 상기 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계; 및 상기 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 단계를 포함하여 이루어질 수 있다. According to another embodiment, a method for automating cargo shipment planning through a ro-ro ship (roll-on/roll-off) cargo shipment planning automation system includes: calculating a shipment route of a cargo using a cargo layout diagram; managing a loading path that can be reached by cargo of each slot indicating a loading point on the cargo layout diagram, and generating an optimal cargo loading target slot list; and receiving the optimal cargo loading target slot list, and outputting whether the cargo is loaded and a loading location with reference to the optimal cargo loading target slot list when cargo to be loaded is input.

상기 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 단계는, 상기 화물의 선적 경로를 계산하기 위해 상기 화물 배치도로부터 경로 그래프를 생성하고, 상기 경로 그래프는 선박의 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 구성될 수 있다. Calculating the loading route of the cargo using the cargo layout diagram includes generating a route graph from the cargo layout diagram to calculate the loading route of the cargo, and the route graph is vertex at the entry point of the vessel and the loading point of the cargo It can be constructed by creating a vertex and creating an edge between the vertices where the cargo can move.

상기 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계는, 화물의 적재 상황이 변경되는 경우 상기 각 슬롯의 화물이 도달할 수 있는 상기 선적 경로를 갱신할 수 있다. In the generating of the optimal cargo loading target slot list, when the loading condition of the cargo is changed, the loading route to which the cargo of each slot can be reached may be updated.

상기 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계는, 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 상기 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 상기 최적의 화물 적재 대상 슬롯 목록을 갱신할 수 있다. In the step of generating the optimal cargo loading target slot list, the optimal cargo loading target slot list is generated by calculating a slot list in which re-handling operation does not occur even when cargo is loaded in the current situation, and the loading situation is changed Each time, the list of optimal cargo loading target slots may be updated.

상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 단계는, 상기 최적의 적재 대상 슬롯 목록을 전달받아, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 상기 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 할 수 있다. The step of outputting whether the shipment and the loading position with reference to the optimal cargo loading target slot list includes receiving the optimal loading target slot list, outputting the result each time the cargo is loaded and requesting the loading location, and If the load target slot of the cargo is not on the list, it can be placed on standby.

실시예들에 따르면 선적할 화물이 항구로 들어오면 재취급 작업이 발생하지 않는 적재 위치를 결정하며 그러한 위치가 없으면 대기하도록 제안함으로써, 최대한 재취급 작업이 일어나지 않으면서도 화물의 선적 대기 시간을 줄이기 위해 신중하게 적재 위치를 결정하여 선적 비용을 줄이는 로로선 화물 선적 계획 자동화 방법 및 시스템을 제공할 수 있다. According to the embodiments, when the cargo to be loaded enters the port, the loading position is determined at which re-handling operation does not occur, and if there is no such location, it is proposed to wait, so as to reduce the waiting time for loading the cargo without causing the re-handling operation to occur as much as possible. It is possible to provide a method and system for automating ro-ro cargo shipment planning that reduces shipping costs by carefully determining the loading location.

도 1은 일반적인 로로선의 화물 배치도를 나타내는 도면이다.
도 2는 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템의 구성을 나타내는 블록도이다.
도 3은 일 실시예에 따른 로로선 화물 선적 계획 자동화 방법을 나타내는 흐름도이다.
도 4는 일 실시예에 따른 화물의 선적 경로 궤적을 나타내는 도면이다.
도 5는 일 실시예에 따른 선적 작업 진행 중의 최적의 적재 대상 슬롯 목록의 변화를 나타내는 도면이다.1 is a view showing a cargo layout of a general ro-ro ship.
Figure 2 is a block diagram showing the configuration of the ro-ro cargo shipment planning automation system according to an embodiment.
3 is a flowchart illustrating a method for automating a ro-ro cargo shipment plan according to an embodiment.
4 is a view illustrating a trajectory of a loading path of a cargo according to an exemplary embodiment.
5 is a diagram illustrating a change in a list of optimal loading target slots during a shipping operation in progress according to an exemplary embodiment.

이하, 첨부된 도면을 참조하여 실시예들을 설명한다. 그러나, 기술되는 실시예들은 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시예들에 의하여 한정되는 것은 아니다. 또한, 여러 실시예들은 당해 기술분야에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해서 제공되는 것이다. 도면에서 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.Hereinafter, embodiments will be described with reference to the accompanying drawings. However, the described embodiments may be modified in various other forms, and the scope of the present invention is not limited by the embodiments described below. In addition, various embodiments are provided in order to more completely explain the present invention to those of ordinary skill in the art. The shapes and sizes of elements in the drawings may be exaggerated for clearer description.

아래의 실시예들은 로로선 화물 선적 계획을 자동화하는 기술로, 선적할 화물이 항구로 들어오면 재취급 작업이 발생하지 않는 적재 위치를 결정하며 그러한 위치가 없으면 대기할 것을 제안함으로써, 효율적으로 화물을 선적하는 기술을 제공할 수 있다. The following embodiments are a technology for automating the ro-ro cargo shipment plan, and when the cargo to be loaded enters the port, the loading location is determined where re-handling does not occur, and if there is no such location, it is proposed to wait, thereby efficiently storing the cargo. We can provide shipping technology.

도 1은 일반적인 로로선의 화물 배치도를 나타내는 도면이다.1 is a view showing a cargo layout of a general ro-ro ship.

로로선의 화물은 사전에 계획된 화물 배치도에 따라 선적된다. 도 1에 도시된 바와 같이, 화물 배치도는 화물의 종류에 따라 선적 위치를 지정해 놓은 것으로, 화물이 선적되었을 때 선박의 안정성과 적재 효율성 등을 기관에 검토 받아 승인된 것이다. 현장에서는 다양한 종류의 화물 배치도를 갖고 있으며 예약된 화물을 가장 많이 실을 수 있는 배치도를 선택하여 사용할 수 있다.The cargo on the ro-ro ship is loaded according to the pre-planned cargo layout. As shown in FIG. 1 , the cargo layout diagram designates the loading location according to the type of cargo, and when the cargo is loaded, the stability and loading efficiency of the ship are reviewed and approved by the agency. The site has various types of cargo layouts, and you can select and use the layout that can accommodate the most reserved cargo.

예약된 화물이 항구로 들어오면 현장 실무자는 화물 배치도를 확인하고 선적 위치를 지정하며, 그 화물은 지정된 위치로 이동되어 적재된다. 이 때, 현장 실무자는 최대한 재취급 작업이 일어나지 않으면서도 화물의 선적 대기 시간을 줄이기 위해 신중하게 적재 위치를 결정할 수 있다. When the reserved cargo enters the port, the field worker checks the cargo layout and designates the loading location, and the cargo is moved to the designated location and loaded. In this case, the field worker can carefully determine the loading location to reduce the waiting time for loading the cargo without re-handling as much as possible.

재취급 작업이란 미리 적재된 화물 때문에 지금 적재하려는 화물의 선적이 불가능한 경우, 미리 적재된 화물을 현재 화물 선적이 가능하도록 다른 위치로 이동시키는 작업이다. 이러한 작업이 많아지면 선적 시간이 늘어나고 이에 따라 선적 비용도 늘어나므로 최대한 재취급 작업 수를 줄여야 한다. The rehandling operation is an operation of moving the preloaded cargo to another location so that the current cargo can be loaded when the cargo to be loaded cannot be loaded because of the preloaded cargo. The number of rehandling operations should be reduced as much as possible, as more of these operations increase shipping times and, accordingly, shipping costs.

화물의 선적 대기 시간은 화물이 선적되기 전에 항구에서 기다리는 시간으로, 현장 실무자가 지금 선적이 되면 추후 재취급 작업이 발생할 가능성이 크다고 판단될 경우 그 화물을 대기시킬 수 있다. 이 또한 화물 선적 대기 시간이 늘어날수록 선적 시간이 늘어나므로 최대한 줄여야 선적 비용을 줄일 수 있다.The cargo waiting time is the time the cargo waits at the port before it is shipped. If the on-site worker determines that the possibility of re-handling work in the future is high if the cargo is loaded now, the cargo can be queued. In addition, as the waiting time for cargo shipment increases, the loading time increases, so it is necessary to reduce the shipping cost as much as possible.

도 2는 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템의 구성을 나타내는 블록도이다.Figure 2 is a block diagram showing the configuration of the ro-ro cargo shipment planning automation system according to an embodiment.

도 2를 참조하면, 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템(200)은 경로 탐색부(210), 슬롯 관리부(220) 및 선적 결정부(230)를 포함하여 이루어질 수 있다. Referring to FIG. 2 , the ro-ro cargo shipment planning automation system 200 according to an embodiment may include a route search unit 210 , a slot management unit 220 , and a shipment determining unit 230 .

경로 탐색부(210)는 화물 배치도를 이용하여 화물의 선적 경로를 계산할 수 있다. 이러한 경로 탐색부(210)는 사전에 화물 배치도를 이용하여 생성한 경로 그래프를 가지고 있으며, 화물 배치도를 이용하여 화물의 선적 경로를 계산할 수 있다. The route search unit 210 may calculate a shipment route of the cargo using the cargo layout diagram. The route search unit 210 has a route graph generated in advance using the cargo layout diagram, and may calculate a shipment route of the cargo using the cargo layout diagram.

보다 구체적으로, 경로 탐색부(210)는 화물의 선적 경로를 계산하기 위해 화물 배치도로부터 경로 그래프를 생성할 수 있다. 여기서, 경로 그래프는 선박의 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 구성될 수 있다. More specifically, the route search unit 210 may generate a route graph from the cargo layout diagram in order to calculate the shipment route of the cargo. Here, the path graph may be constructed by generating vertices at the entry point of the ship and the loading point of the cargo, and creating an edge between the vertex and the vertex where the cargo can move.

슬롯 관리부(220)는 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성할 수 있다. 여기서, 슬롯은 화물 배치도 상의 적재 지점을 지칭한다. 이 때, 슬롯 관리부(220)는 화물의 적재 상황이 변경되는 경우 각 슬롯의 화물이 도달할 수 있는 선적 경로를 갱신할 수 있다. The slot management unit 220 may manage a loading path that the cargo of each slot indicating a loading point on the cargo layout diagram can reach, and generate an optimal list of cargo loading target slots. Here, the slot refers to a loading point on the cargo layout. At this time, the slot management unit 220 may update the loading route to which the cargo of each slot can reach when the loading condition of the cargo is changed.

또한, 슬롯 관리부(220)는 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 최적의 화물 적재 대상 슬롯 목록을 갱신할 수 있다. In addition, the slot management unit 220 generates an optimal cargo loading target slot list by calculating a slot list in which no re-handling operation occurs even when cargo is loaded in the current situation, and optimal cargo loading whenever the loading situation is changed The target slot list can be updated.

선적 결정부(230)는 슬롯 관리부로부터 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력할 수 있다. The shipment determining unit 230 may receive the optimal cargo loading target slot list from the slot management unit, and when cargo to be loaded is input, refer to the optimal cargo loading target slot list and output whether or not the cargo is loaded and the loading location.

보다 구체적으로, 선적 결정부(230)는 슬롯 관리부(220)로부터 최적의 적재 대상 슬롯 목록을 전달받아 보관하고 있으며, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 할 수 있다. More specifically, the shipment determining unit 230 receives and stores the list of optimal loading target slots from the slot management unit 220 , and outputs the results whenever a request is made for whether or not the cargo is loaded and the loading location, and loading of the requested cargo. If the target slot does not exist in the list, it can be made to wait.

도 3은 일 실시예에 따른 로로선 화물 선적 계획 자동화 방법을 나타내는 흐름도이다.3 is a flowchart illustrating a method for automating a ro-ro cargo shipment plan according to an embodiment.

도 3을 참조하면, 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템을 통한 화물 선적 계획 자동화 방법은, 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 단계(S110), 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계(S120), 및 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 단계(S130)를 포함하여 이루어질 수 있다. Referring to FIG. 3 , the method for automating cargo shipment planning through the ro-ro line cargo shipment planning automation system according to an embodiment includes calculating a shipment route of the cargo using a cargo layout diagram ( S110 ), a loading point on the cargo layout diagram When the cargo to be shipped is input by managing the shipping route that the cargo of each indicated slot can reach, generating an optimal cargo loading target slot list (S120), and receiving the optimal cargo loading target slot list Referring to the list of optimal cargo loading target slots, the step of outputting whether the cargo is loaded and the location of the shipment (S130) may be included.

아래에서 일 실시예에 따른 로로선 화물 선적 계획 자동화 방법의 각 단계를 설명한다. Hereinafter, each step of the method for automating a ro-ro cargo shipment plan according to an embodiment will be described.

일 실시예에 따른 로로선 화물 선적 계획 자동화 방법은 도 2에서 설명한 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템을 예를 들어 보다 구체적으로 설명할 수 있다. 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템은 경로 탐색부, 슬롯 관리부 및 선적 결정부를 포함하여 이루어질 수 있다. The method for automating ro-ro cargo shipment planning according to an embodiment may be described in more detail by taking the ro-ro cargo shipment planning automation system according to the embodiment described with reference to FIG. 2 as an example. The ro-ro cargo shipment planning automation system according to an embodiment may include a route search unit, a slot management unit, and a shipment determining unit.

단계(S110)에서, 경로 탐색부(210)는 화물 배치도를 이용하여 화물의 선적 경로를 계산할 수 있다. 이러한 경로 탐색부(210)는 사전에 화물 배치도를 이용하여 생성한 경로 그래프를 가지고 있으며, 화물 배치도를 이용하여 화물의 선적 경로를 계산할 수 있다. In step S110, the route search unit 210 may calculate a shipment route of the cargo using the cargo layout. The route search unit 210 has a route graph generated in advance using the cargo layout diagram, and may calculate a shipment route of the cargo using the cargo layout diagram.

단계(S120)에서, 슬롯 관리부(220)는 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성할 수 있다. 이 때, 슬롯 관리부(220)는 화물의 적재 상황이 변경되는 경우 각 슬롯의 화물이 도달할 수 있는 선적 경로를 갱신할 수 있다. In step S120 , the slot management unit 220 may manage a loading path that can be reached by cargo of each slot indicating a loading point on the cargo layout diagram, and may generate an optimal list of cargo loading target slots. At this time, the slot management unit 220 may update the loading route to which the cargo of each slot can reach when the loading condition of the cargo is changed.

또한, 슬롯 관리부(220)는 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 최적의 화물 적재 대상 슬롯 목록을 갱신할 수 있다. In addition, the slot management unit 220 generates an optimal cargo loading target slot list by calculating a slot list in which no re-handling operation occurs even when cargo is loaded in the current situation, and optimal cargo loading whenever the loading situation is changed The target slot list can be updated.

단계(S130)에서, 선적 결정부(230)는 슬롯 관리부로부터 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력할 수 있다. In step (S130), the shipment determining unit 230 receives the list of optimal cargo loading target slots from the slot management unit, and when cargo to be loaded is input, whether or not to load and the location of the loading by referring to the optimal cargo loading target slot list can be printed out.

보다 구체적으로, 선적 결정부(230)는 슬롯 관리부(220)로부터 최적의 적재 대상 슬롯 목록을 전달받아 보관하고 있으며, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 할 수 있다. More specifically, the shipment determining unit 230 receives and stores the list of optimal loading target slots from the slot management unit 220 , and outputs the results whenever a request is made for whether or not the cargo is loaded and the loading location, and loading of the requested cargo. If the target slot does not exist in the list, it can be made to wait.

도 4는 일 실시예에 따른 화물의 선적 경로 궤적을 나타내는 도면이다.4 is a view illustrating a trajectory of a loading path of a cargo according to an exemplary embodiment.

경로 탐색부는 화물의 선적 경로를 계산하기 위해 화물 배치도로부터 경로 그래프를 생성할 수 있다. The route search unit may generate a route graph from the cargo layout diagram in order to calculate a shipping route of the cargo.

예를 들어, 경로 그래프는 정점과 간선으로 이루어질 수 있다. 경로 탐색부는 선박 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 연결함으로써 경로 그래프를 생성할 수 있다. For example, a path graph may consist of vertices and edges. The route search unit may generate a route graph by creating vertices at the entry point of the ship and the loading point of the cargo, and creating and connecting the vertices between the vertices where the cargo can move and the vertices.

화물의 이동 가능 여부는 화물의 회전반경을 고려하여 결정하며, 화물의 이동궤적은 배지에 곡선을 따른다고 가정한다. 도 4에 도시된 바와 같이, 각 간선은 이동궤적 도형을 계산하여 보관하고 있어서 만약 어떤 슬롯에 화물이 적재되면 그 슬롯과 겹치는 간선은 삭제되어 그 후의 화물의 선적 경로(410)는 적재된 슬롯을 피해가도록 계산될 수 있다.Whether or not the cargo can be moved is determined by considering the turning radius of the cargo, and it is assumed that the movement trajectory of the cargo follows a curve in the badge. As shown in FIG. 4, each trunk calculates and stores the movement trajectory figure, so if cargo is loaded in a certain slot, the trunk line overlapping the slot is deleted, and the subsequent cargo loading path 410 is the loaded slot. It can be calculated to avoid

도 5는 일 실시예에 따른 선적 작업 진행 중의 최적의 적재 대상 슬롯 목록의 변화를 나타내는 도면이다.5 is a diagram illustrating a change in a list of optimal loading target slots during a shipping operation in progress according to an embodiment.

도 5를 참조하면, 슬롯 관리부는 일 실시예에 따른 로로선 화물 선적 계획 자동화 시스템이 동작하면서 변하는 슬롯 상황에 따라 변하는 정보를 관리할 수 있다. 모든 슬롯은 자기 자신까지 도달하는 경로, 자기 자신에 화물이 적재됨으로써 경로를 변경해야 하는 다른 슬롯의 목록과 같은 정보를 담고 있다. Referring to FIG. 5 , the slot management unit may manage information that changes according to a slot situation that changes while the ro-ro cargo shipment planning automation system according to an embodiment operates. Every slot contains information such as the route to itself and a list of other slots that need to be rerouted as cargo is loaded onto itself.

이와 같이, 슬롯 관리부는 슬롯마다 화물이 도달할 수 있는 선적 경로를 가지고 있으며 적재 상황이 변할 때마다 이를 갱신할 수 있다. 또한, 슬롯 관리부는 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않을 슬롯 목록을 가지고 있으며, 이 또한 역시 적재 상황이 변할 때마다 갱신할 수 있다. In this way, the slot management unit has a shipping route that the cargo can reach for each slot, and may update it whenever the loading situation changes. In addition, the slot management unit has a list of slots in which no re-handling operation will occur even if the cargo is loaded in the current situation, and this can also be updated whenever the loading situation changes.

보다 구체적으로, 슬롯 관리부는 어떤 슬롯에 화물이 적재되면 이로 인해 갱신이 필요한 다른 슬롯의 경로를 경로 탐색부에 요청하여 갱신함으로써 최신 슬롯 정보를 유지할 수 있다. More specifically, the slot management unit may maintain the latest slot information by requesting the path search unit to update the path of another slot that requires updating due to this when cargo is loaded in a certain slot.

또한, 슬롯 관리부는 이러한 슬롯 정보를 이용하여 화물을 적재했을 때 재취급이 발생하지 않는 슬롯 목록을 계산할 수 있다. 이는 슬롯의 “자기 자신에 화물이 적재됨으로써 경로를 변경해야 하는 다른 슬롯의 목록”이 비어 있는 슬롯들로 목록을 구성하여 계산되는데, 이는 곧 슬롯에 화물이 적재되어도 다른 모든 슬롯까지의 선적 경로가 존재함을 보장하기 때문이다. 이 슬롯 목록을 최적의 화물 적재 대상 슬롯 목록이라고 부르며, 실제로 선적 작업이 진행되면서 기록한 이 목록의 슬롯을 도 5에 도시된 바와 같이 표시할 수 있다. In addition, the slot management unit may calculate a slot list in which re-handling does not occur when cargo is loaded using this slot information. This is calculated by composing a list of slots where the slot's "list of other slots that need to be rerouted by loading itself" is empty, which means that even if a slot is loaded, the shipping route to all other slots because it guarantees its existence. This slot list is referred to as an optimal cargo loading target slot list, and the slots of this list recorded while the actual loading operation is in progress may be displayed as shown in FIG. 5 .

또한, 선적 결정부는 슬롯 관리부로부터 최신의 최적의 적재 대상 슬롯 목록을 받아 소지하고 있으면서, 화물이 선적 여부 및 선적 위치를 요청할 때마다 그 결과를 출력할 수 있다. 선적 결정부는 만약 요청한 화물의 적재 슬롯이 목록에 존재하지 않으면 대기할 것을 제안할 수 있다.In addition, the shipment determining unit may receive and hold the latest list of optimal loading target slots from the slot management unit, and output the results whenever a request for whether or not a shipment is loaded and a loading location is requested. The Shipment Decision Department may offer to wait if the loading slot for the requested cargo is not listed.

이상과 같이, 실시예들에 따르면 선적할 화물이 항구로 들어오면 재취급 작업이 발생하지 않는 적재 위치를 결정하며 그러한 위치가 없으면 대기하도록 제안함으로써, 최대한 재취급 작업이 일어나지 않으면서도 화물의 선적 대기 시간을 줄이기 위해 신중하게 적재 위치를 결정하여 선적 비용을 줄일 수 있다. As described above, according to the embodiments, when the cargo to be loaded enters the port, the loading position where the re-handling operation does not occur is determined, and if there is no such position, it is proposed to wait, thereby waiting for the shipment of the cargo without causing the re-handling operation as much as possible. Shipping costs can be reduced by carefully determining the loading location to save time.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 컨트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The device described above may be implemented as a hardware component, a software component, and/or a combination of the hardware component and the software component. For example, devices and components described in the embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For convenience of understanding, although one processing device is sometimes described as being used, one of ordinary skill in the art will recognize that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that can include For example, the processing device may include a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may comprise a computer program, code, instructions, or a combination of one or more thereof, which configures a processing device to operate as desired or is independently or collectively processed You can command the device. The software and/or data may be any kind of machine, component, physical device, virtual equipment, computer storage medium or device, to be interpreted by or to provide instructions or data to the processing device. may be embodied in The software may be distributed over networked computer systems, and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and carry out program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described with reference to the limited embodiments and drawings, various modifications and variations are possible from the above description by those skilled in the art. For example, the described techniques are performed in a different order than the described method, and/or the described components of the system, structure, apparatus, circuit, etc. are combined or combined in a different form than the described method, or other components Or substituted or substituted by equivalents may achieve an appropriate result.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다. Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (10)

로로선(ro-ro ship, roll-on/roll-off) 화물 선적 계획 자동화 시스템에 있어서,
화물 배치도를 이용하여 화물의 선적 경로를 계산하는 경로 탐색부;
상기 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 슬롯 관리부; 및
상기 슬롯 관리부로부터 상기 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 선적 결정부
를 포함하고,
상기 슬롯 관리부는,
슬롯에 화물이 적재되어도 다른 모든 슬롯까지의 선적 경로가 존재함을 보장하도록 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 상기 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 상기 최적의 화물 적재 대상 슬롯 목록을 갱신하고, 모든 상기 슬롯은 화물이 자기 자신까지 도달하는 경로와, 자기 자신의 화물이 적재됨으로써 경로를 변경해야 하는 다른 슬롯의 목록 정보를 담고 있으며,
상기 선적 결정부는,
상기 슬롯 관리부로부터 상기 최적의 적재 대상 슬롯 목록을 전달받아, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 상기 화물의 적재 대상 슬롯이 목록에 존재하는 경우 선적하며, 상기 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 하는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 시스템.In the ro-ro ship (roll-on/roll-off) cargo shipment planning automation system,
a route search unit for calculating a shipment route of cargo using a cargo layout diagram;
a slot management unit that manages a shipping path through which cargo of each slot indicating a loading point on the cargo layout diagram can reach, and generates an optimal cargo loading target slot list; and
A shipment determining unit that receives the list of optimal cargo loading target slots from the slot management unit and outputs whether or not to load and a loading location with reference to the optimal cargo loading target slot list when cargo to be loaded is input
including,
The slot management unit,
In order to ensure that a shipping route to all other slots exists even when cargo is loaded in a slot, calculate a slot list in which no re-handling operation occurs even if cargo is loaded in the current situation to generate the optimal cargo loading target slot list, , the list of optimal cargo loading target slots is updated whenever the loading situation is changed, and all the slots include a route through which cargo reaches itself, and a list of other slots that need to be changed as their own cargo is loaded. contains information,
The shipping decision unit,
Receives the optimal loading target slot list from the slot management unit, outputs a result whenever a request for whether cargo is loaded and a loading location, and loads if the requested loading target slot of the cargo exists in the list, To wait if the load target slot is not present in the list
characterized in that, Ro-Ro line cargo shipment planning automation system. 제1항에 있어서,
상기 경로 탐색부는,
상기 화물의 선적 경로를 계산하기 위해 상기 화물 배치도로부터 경로 그래프를 생성하고, 상기 경로 그래프는 선박의 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 구성되는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 시스템.According to claim 1,
The path search unit,
In order to calculate the loading route of the cargo, a route graph is generated from the cargo layout diagram, and the route graph generates vertices at the entry point of the ship and the loading point of the cargo, and draws a trunk line between the vertices and the vertices where the cargo can move. created and composed
characterized in that, Ro-Ro line cargo shipment planning automation system. 제1항에 있어서,
상기 슬롯 관리부는,
화물의 적재 상황이 변경되는 경우 상기 각 슬롯의 화물이 도달할 수 있는 상기 선적 경로를 갱신하는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 시스템.According to claim 1,
The slot management unit,
Updating the shipping route that the cargo in each slot can reach when the loading status of the cargo changes.
characterized in that, Ro-Ro line cargo shipment planning automation system. 삭제delete 삭제delete 로로선(ro-ro ship, roll-on/roll-off) 화물 선적 계획 자동화 시스템을 통한 화물 선적 계획 자동화 방법에 있어서,
화물 배치도를 이용하여 화물의 선적 경로를 계산하는 단계;
상기 화물 배치도 상의 적재 지점을 나타내는 각 슬롯의 화물이 도달할 수 있는 선적 경로를 관리하고, 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계; 및
상기 최적의 화물 적재 대상 슬롯 목록을 전달받아, 선적할 화물이 입력되는 경우 상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 단계
를 포함하고,
상기 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계는,
슬롯에 화물이 적재되어도 다른 모든 슬롯까지의 선적 경로가 존재함을 보장하도록 현재의 상황에서 화물이 적재되어도 재취급 작업이 발생하지 않는 슬롯 목록을 계산하여 상기 최적의 화물 적재 대상 슬롯 목록을 생성하며, 적재 상황이 변경될 때마다 상기 최적의 화물 적재 대상 슬롯 목록을 갱신하고, 모든 상기 슬롯은 화물이 자기 자신까지 도달하는 경로와, 자기 자신의 화물이 적재됨으로써 경로를 변경해야 하는 다른 슬롯의 목록 정보를 담고 있으며,
상기 최적의 화물 적재 대상 슬롯 목록을 참조하여 선적 여부 및 선적 위치를 출력하는 단계는,
슬롯 관리부로부터 상기 최적의 적재 대상 슬롯 목록을 전달받아, 화물이 선적 여부 및 선적 위치를 요청할 때마다 결과를 출력하고, 요청한 상기 화물의 적재 대상 슬롯이 목록에 존재하는 경우 선적하며, 상기 화물의 적재 대상 슬롯이 목록에 존재하지 않는 경우 대기하도록 하는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 방법.In the method of automating cargo shipment planning through the ro-ro ship (roll-on/roll-off) cargo shipment planning automation system,
calculating a shipping route of the cargo using the cargo layout diagram;
managing a loading path that can be reached by cargo of each slot indicating a loading point on the cargo layout diagram, and generating an optimal cargo loading target slot list; and
receiving the list of optimal cargo loading target slots, and outputting whether or not loading and a loading location with reference to the optimal cargo loading target slot list when cargo to be loaded is input
including,
The step of generating the optimal cargo loading target slot list,
In order to ensure that a shipping route to all other slots exists even when cargo is loaded in a slot, calculate a slot list in which no re-handling operation occurs even if cargo is loaded in the current situation to generate the optimal cargo loading target slot list, , the list of optimal cargo loading target slots is updated whenever the loading situation is changed, and all the slots include a route through which cargo reaches itself, and a list of other slots that need to be changed as their own cargo is loaded. contains information,
The step of outputting whether or not the shipment is loaded and the loading position with reference to the list of the optimal cargo loading target slots,
Receives the list of the optimal loading target slots from the slot management unit, outputs the result whenever a request for whether or not the cargo is loaded and the loading location to wait if the target slot is not present in the list
characterized in that, Ro-Ro ship cargo shipment planning automation method. 제6항에 있어서,
상기 화물 배치도를 이용하여 화물의 선적 경로를 계산하는 단계는,
상기 화물의 선적 경로를 계산하기 위해 상기 화물 배치도로부터 경로 그래프를 생성하고, 상기 경로 그래프는 선박의 진입 지점과 화물의 적재 지점에 정점을 생성하고, 화물의 이동이 가능한 정점과 정점 사이를 간선을 생성하여 구성되는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 방법.7. The method of claim 6,
The step of calculating the shipping route of the cargo using the cargo layout diagram,
In order to calculate the loading route of the cargo, a route graph is generated from the cargo layout diagram, and the route graph generates vertices at the entry point of the ship and the loading point of the cargo, and draws a trunk line between the vertices and the vertices where the cargo can move. created and composed
characterized in that, Ro-Ro ship cargo shipment planning automation method. 제6항에 있어서,
상기 최적의 화물 적재 대상 슬롯 목록을 생성하는 단계는,
화물의 적재 상황이 변경되는 경우 상기 각 슬롯의 화물이 도달할 수 있는 상기 선적 경로를 갱신하는 것
을 특징으로 하는, 로로선 화물 선적 계획 자동화 방법.7. The method of claim 6,
The step of generating the optimal cargo loading target slot list,
Updating the shipping route that the cargo in each slot can reach when the loading status of the cargo changes.
characterized in that, Ro-Ro ship cargo shipment planning automation method. 삭제delete 삭제delete
KR1020200028460A 2019-11-20 2020-03-06 Method And System For Automating Ro-Ro Cargo Shipment Planning KR102332022B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/949,580 US20210147038A1 (en) 2019-11-20 2020-11-04 Method and system for automating cargo shipment planning for ro-ro ship

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020190149466 2019-11-20
KR20190149466 2019-11-20

Publications (2)

Publication Number Publication Date
KR20210061909A KR20210061909A (en) 2021-05-28
KR102332022B1 true KR102332022B1 (en) 2021-11-30

Family

ID=76140556

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200028460A KR102332022B1 (en) 2019-11-20 2020-03-06 Method And System For Automating Ro-Ro Cargo Shipment Planning

Country Status (1)

Country Link
KR (1) KR102332022B1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090115274A (en) * 2008-05-01 2009-11-05 부산대학교 산학협력단 Method for planning load sequence of containers
KR101099700B1 (en) * 2009-11-26 2011-12-28 부산대학교 산학협력단 Method for Locating Container at a Container Yard respecting the Outflow job of a Container
KR20130093253A (en) * 2012-02-14 2013-08-22 주식회사 싸이버로지텍 System, method and computer-readable recording medium for determining the loading position of container
KR102173884B1 (en) 2017-02-02 2020-11-05 부산대학교 산학협력단 System and method for determining loading order and location of Ro-ro ship

Also Published As

Publication number Publication date
KR20210061909A (en) 2021-05-28

Similar Documents

Publication Publication Date Title
US8417918B2 (en) Reconfigurable processor with designated processing elements and reserved portion of register file for interrupt processing
US10909494B2 (en) System for collaborative logistics using a collaborative logistics map and a knowledge graph
CN102652304A (en) Predicting and avoiding operand-store-compare hazards in out-of-order microprocessors
US10346174B2 (en) Operation of a multi-slice processor with dynamic canceling of partial loads
KR20170133120A (en) System and mehtod for managing container image
KR102185513B1 (en) Optimal Cargo Loading Planning Method and System for Ro-ro Ship Vessel
US20210019644A1 (en) Method and apparatus for reinforcement machine learning
CN111724015A (en) Method, device and equipment for switching carrying tasks and storage medium
KR102332022B1 (en) Method And System For Automating Ro-Ro Cargo Shipment Planning
KR20210086400A (en) Artificial intelligence-based intelligent drainage apparatus and operating method thereof
US20210147038A1 (en) Method and system for automating cargo shipment planning for ro-ro ship
CN111144796B (en) Method and device for generating tally information
US6502176B1 (en) Computer system and methods for loading and modifying a control program without stopping the computer system using reserve areas
KR102045997B1 (en) Method for scheduling task in big data analysis platform based on distributed file system, program and computer readable storage medium therefor
KR20220077575A (en) Optimized Transport Method Using Transporter's Route, Time and Big Data
JP2011100277A (en) Multiprocessor system
KR102420926B1 (en) Method for optimizing order picking
US20140317627A1 (en) Scheduling apparatus and method of dynamically setting the size of a rotating register
CN113359821B (en) Path planning method and system based on cooperative work of vehicle and unmanned aerial vehicle
EP3992746A1 (en) Method and apparatus for controlling an automated guided vehicle
WO2020110273A1 (en) Route search assistance device, route search assistance method, and computer-readable recording medium
JP4597032B2 (en) Computer system, basic program startup method, and loader program
CN114510297A (en) Satellite data reprocessing method and device and electronic equipment
CN108304200B (en) Method and device for upgrading driving program and electronic equipment
US20200151001A1 (en) Accelerator control device, accelerator control method, and recording medium with accelerator control program stored therein

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant