KR101089285B1 - Method and apparatus for planning operation of mobile harbor crane - Google Patents

Abstract

The present invention calculates the number of containers to be loaded per bay of the mobile port in order to create a work order that minimizes the movement of the mobile harbor crane, and moves the container vessel's container facing the bay where the container is loaded. The present invention relates to an operation planning method and apparatus for a mobile port crane assigned to a bay of a port. In order to achieve the above object, the present invention, the input module receives the loading information of the container ship and the loading information of the mobile port, the calculation module calculates the number of containers to be loaded per bay of the mobile port, And assigning, by the first allocation module, the container of the container ship to the bay of the mobile port facing the bay on which the container is loaded.

Description

METHOD AND APPARATUS FOR PLANNING OPERATION OF MOBILE HARBOR CRANE}

The present invention relates to a crane in a mobile harbor, and more particularly, to calculate the number of containers to be loaded per bay of the mobile harbor in order to generate a work order that minimizes the movement of the mobile harbor crane, The present invention relates to a method and apparatus for operating a mobile port crane for allocating a container of a mobile port crane to a bay of a mobile port facing the bay in which the container is loaded.

As container ships grew in size to reduce operating costs and secure competitiveness in transportation capacity, only large ports needed to dock large container ships were needed. However, it is often impossible to build a large port due to lack of space occupied by the port, time and cost of constructing the port.

As a result, the mobile harbor, which is recently being issued, is a maritime container transportation method that connects container ships anchored in deep seas with low-depth harbors to meet the demand for container transportation without constructing or expanding additional ports. It is proposed as an alternative to cope.

In such existing port and mobile port systems, it is important to improve productivity. Productivity can be classified into mechanical productivity and operational productivity. In addition to mechanical performance, operational productivity is an important determinant of shipping and unloading productivity. Existing ports have planned work schedules for various resources such as cranes, quays, and trucks to increase the productivity of loading and unloading containers.

On the other hand, the mobile harbor has a separate crane, and in the case of loading and unloading work using the mobile harbor, the crane of the mobile harbor is different from the conventional quay-walled crane in order to utilize the loading area of the mobile harbor. Movement can be weighted, which has the problem of increasing the container unloading time.

In addition, when loading and unloading operations using the mobile port, it is difficult to apply the existing work schedule to the mobile port because it is necessary to consider the stability of both the container loading and the mobile port.

Accordingly, the present invention is to calculate the number of containers to be loaded per bay of the mobile port, and to plan the operation of the mobile port crane to assign the container of the container ship to the bay of the mobile port facing the bay loaded with the container By deciding, we propose a technical solution that can improve the stability of container ships and moving ports while minimizing the movement of cranes.

In addition, by minimizing the movement of the crane to shorten the ship's reopening time, to propose a technical method to obtain the effect of strengthening the connection with the existing port and cost reduction.

In order to achieve the above object, an aspect of the present invention provides an input module for receiving loading information of a container ship and loading information of a mobile port, and calculating the number of containers to be loaded per bay of the mobile port. And assigning a container of a container ship to a bay of a mobile port facing the bay in which the container is loaded, by a first allocation module.

In this case, the operation planning method of the mobile harbor crane is a case where there is a bay of the mobile harbor in which the container loading margin remains, the second allocation module moves the container of the container vessel to the container loading margin close to the bay in which the container is loaded. The method may further include allocating to the bay of the port.

In addition, the operation planning method of the mobile port crane is the step of receiving the input to the second port of the mobile port, if the number of containers to be loaded per bay is allocated to the first tier of the mobile port, the step of calculating The method may further include performing the allocating and the additional allocating.

In addition, the allocating may include allocating a container from the stern side bay of the mobile port.

In addition, the operation planning method of the mobile harbor crane may further comprise the step of generating the order in which the loading order generation module loads the container in the mobile harbor.

The generating may further include generating an order of loading containers from the stern side bay of the mobile harbor.

The generating may further include generating an order of loading a container from a row away from the container ship in a bay of a mobile harbor.

In addition, the operation planning method of the mobile harbor crane is a loading order generation module generates a sequence for loading the container from the stern side bay of the first stage of the mobile harbor, and then from the stern bay of the second stage of the mobile harbor The method may further include generating an order of loading containers.

In order to achieve the above object, another aspect of the present invention provides a computer-readable recording medium storing a computer program for performing the operation planning method of the mobile port crane on a computer.

In addition, another aspect of the present invention to achieve the above object, the input module for receiving the loading information and loading information of the mobile port of the container ship, the calculation for calculating the number of containers to be loaded per bay of the mobile port And a first allocation module for allocating a module of a container ship and a container of a container ship to a bay of a mobile port facing the bay in which the container is loaded.

Here, the operation planning device of the mobile harbor crane, if there is a bay of the mobile port remaining container loading margin, the container of the container ship additionally to the bay of the mobile port remaining container loading margin adjacent to the bay where the container is loaded The second allocation module may be further included.

In addition, the first allocation module may allocate a container from the stern side bay of the mobile port.

In addition, the operation planning apparatus of the mobile harbor crane may further include a loading order generation module for generating an order for loading containers in the mobile harbor.

In addition, the stacking order generating module may generate a stacking order of containers from the stern side bay of the mobile port.

In addition, the stacking order generating module may generate a stacking order of containers starting from a row away from the container ship in the bay of the mobile port.

In addition, another aspect of the present invention in order to achieve the above object, provides a mobile port crane operated by the operation planning device of the mobile port crane.

According to the present invention, a mobile port that calculates the number of containers to be loaded per bay of a mobile port, and first assigns a container loaded in the bay of a container ship facing each bay of the mobile port to each bay of the mobile port By determining the crane's operation plan, it is possible to improve the stability of container ships and mobile ports while minimizing crane movement.

1 illustrates a logistics structure of a mobile port system.
2 shows an operation planning algorithm of a mobile harbor system.
Figure 3 shows the fore and aft movement of the mobile harbor crane.
Figure 4 shows a graph showing the increase in unloading time according to the number of movements of the fore and aft direction of the mobile harbor crane.
5 is a flowchart illustrating an operation planning method of a mobile harbor crane according to an embodiment of the present invention.
Figure 6 shows the configuration of the operation planning device for a mobile harbor crane according to an embodiment of the present invention.
7 illustrates an embodiment of allocating a container to each bay of a mobile port according to an embodiment of the present invention.
8 illustrates an embodiment of allocating a container to each bay of a mobile port according to an embodiment of the present invention.
9 is a graph showing the performance of the operation plan of the mobile port crane according to an embodiment of the present invention.
10 is a graph showing the performance of the operation plan of the mobile harbor crane according to an embodiment of the present invention.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like numbers refer to like elements throughout.

In describing the embodiments of the present invention, if it is determined that a detailed description of a known function or configuration may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the embodiments of the present invention, which may vary according to intentions or customs of users and operators. Therefore, the definition should be based on the contents throughout this specification.

Each block or step may represent a portion of a module, segment or code containing one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative embodiments the functions noted in the blocks or steps may occur out of order. For example, two blocks or steps shown in succession may be performed substantially concurrently, or the blocks or steps may sometimes be performed in the reverse order, depending on the functionality involved.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 illustrates a logistics structure of a mobile port system. Prior to the description of Figure 1 will be described the difference between the operating environment of the existing port and mobile port.

First, the existing port and the mobile port differ in the capacity that can be loaded. For mobile harbor cranes, due to loading space constraints, a certain amount of docking capacity (e.g. approximately 240 TEU (Twenty-foot Equivalent Units, 1 TUE) is a 20-foot container (20 '(l) × 8 (B) × 8.6 '(h)) can be handled container, while the existing port can be handled by the yard truck (YT) container can be unloaded infinite number of containers .

In addition, existing and mobile ports differ in their accessibility to container ships. For mobile ports, a container within a certain area (e.g. approximately 4 bays per 40ft container (loading address representing the row's position in the form of the container's loading location) when docked once to a certain position on the container ship) Re-docking is required when handling containers outside the workspace. Meanwhile, in the existing port, the quayside crane is movable along the rail installed in the quayside and has access to all the loading areas of the container ship.

In addition, existing ports and mobile ports differ in their ability to work simultaneously. Based on 5000TEU container ships, up to 4 mobile ports can be docked at the same time by docking container vessels, while up to 8 cranes can be assigned to container vessels at the same time.

In addition, in terms of stability, when unloading to a mobile port, the container weight distribution and loading order should be set in consideration of the stability of both the mobile port and the container ship, whereas in the case of the existing port, only the stability of the container ship needs to be considered. There is a difference.

As such, since mobile ports and existing ports have differences in operating environments, mobile port systems require different operation planning methods and devices from existing ports. That is, in the existing port, the yard (10)-the quay (20)-the container ship 40 had a logistic structure, while the mobile port system is included, the yard (10)-the quay (20)-mobile port (30)- By having the logistics structure of the container ship 40, the operation plan between the quay wall 20 and the mobile port 30 and the operation plan between the mobile port 30 and the container ship 40 should be further considered.

On the other hand, the operation plan between the mobile port 30 and the container ship 40 can be further broken down, which will be described in detail in FIG.

2 shows an operation planning algorithm of a mobile harbor system. The operation plan 110 between the mobile port 30 and the container ship 40 may be subdivided into an operation plan 120 of the mobile port system and an operation plan 130 of the mobile port crane. The operation plan 110 may be generated by receiving the arrival information (eg, arrival time, loading information) 100 of the container ship.

The operation plan 120 of the mobile port system is an algorithm for planning which containers are assigned to which mobile ports from the container ship and which mobile ports will be docked at which locations and for what time, thereby improving the productivity of the mobile port system. And to reduce the rescheduling time of container ships. On the other hand, the operation plan 130 of the mobile harbor crane as an algorithm for determining the unloading order of the container to be unloaded after docking the mobile port aims to minimize the movement of the crane and improve the stability of the mobile port.

The present invention relates to the operation plan 130 of the mobile port crane of the operation plan 110 with reference to Figures 3 and 4 will be described with respect to the problems that occur during the mobile port crane operation.

Figure 3 shows the fore and aft movement of the mobile harbor crane. In the case of loading and unloading work using the mobile port, the crane of the mobile port can move the crane structure in the fore and aft direction to utilize the loading area of the mobile port, unlike the conventional quay-walled crane.

For example, when the mobile port 310 is docked to the container ship 300, the mobile port 310 is to unload the container of the container ship 300. When the container located in the first bay of the container ship 300 is unloaded into the first bay of the mobile port 310 facing the first bay of the container ship 300, the crane moves in the fore and aft direction. I never do that. However, when the container is unloaded to the fourth bay of the mobile port 310, the crane moves in the bow direction.

As such, when the crane moves in the bow direction, the unloading time is increased. Figure 4 shows a graph showing the increase in unloading time according to the number of movements of the fore and aft direction of the mobile harbor crane. According to the graph of FIG. 4, as the crane movement in the bow direction increases 30 times, the loading time is increased by about 90 minutes. Therefore, it can be seen that determining the position of the mobile port bay where the container to be unloaded is loaded is the most important factor in the optimization of the crane work order.

Hereinafter, the operation planning method of the mobile harbor crane that can reduce the container unloading time by reducing the movement of the crane in the forehead direction will be described in detail.

5 is a flowchart illustrating an operation planning method of a mobile harbor crane according to an embodiment of the present invention. Prior to determining the work order of the mobile harbor crane, the input module receives the loading information of the container ship and the loading information of the mobile harbor (S110). Next, the calculation module calculates the number of containers to be loaded per bay of the mobile port based on the number of containers to be unloaded and the loading information of the current mobile port (S120).

After the number of containers to be loaded per bay of the mobile port is calculated, the first allocation module allocates the container of the container ship to the bay of the mobile port facing the bay where the container is loaded (S130). By assigning a container of a container ship to a bay of a mobile port facing the bay in which the container is loaded, the crane's forward movement can be eliminated. Meanwhile, in one embodiment, the number of containers to be loaded per bay may be 20 TEU. In addition, in allocating containers, containers may be allocated from the stern side bay of the mobile port. The allocation of containers from the stern bay to the mobile port is to increase the stability of the mobile port by balancing its weight with the deckhouse located at the port of the mobile port.

7 shows an embodiment of allocating a container to each bay of a mobile port by a first allocation module. Through S110 and S120, the number of containers currently loaded in each bay of the container ship and the mobile port is input, and the number of containers to be loaded in each bay of the mobile port is calculated. In Figure 7, it can be seen that the total amount of containers loaded by the container ship is 60 TEU, and 10, 10, 20, and 20 TEU containers should be loaded in the bays 1 to 4 of the mobile port, respectively. In this case, the container of bay 1 of the container ship is first assigned by the first allocation module to bay 1 of the mobile port facing the bay 1 of the container ship. Similarly, containers in each bay of a container ship will be assigned to bays of mobile ports facing each bay.

Referring back to FIG. 5, if there is a bay of mobile harbor with container loading margin remaining, the second allocation module places the container of the container ship in the bay of mobile harbor with container loading margin adjacent to the bay where the container is loaded. Additional allocation is made (S140). In this case, the container is additionally allocated to the bay of the mobile port by the bay on which the container is loaded and the second allocation module, thereby satisfying the calculated loading quantity.

8 shows an embodiment of allocating a container to each bay of a mobile port by a second allocation module. As shown in FIG. 7, the containers of the container ships are first assigned to the bays of the mobile harbor facing the bay where the container is loaded, so that the bays 1 to 4 of the mobile harbor are 7, 10, 17, and 20TEU containers, respectively. Will be loaded. Thus, bays 1 and 3 of the mobile port can each load 3 TEU containers more. Allocating containers loaded in the bays of container ships closest to bays 1 and 3 with the remaining amount of container loading remaining minimizes movement of the crane in the bow direction. In FIG. 8, it can be seen that 4 TEU containers of bay 2 of the container ship are assigned to bay 1 of the mobile harbor, and 1 TEU of bay 2 of the container ship and 2TEU of bay 4 are assigned to bay 3 of the mobile harbor.

Referring back to FIG. 5, when the loading bay to the moving port of the container ship of the container ship is determined by the first allocation module and the second allocation module, the loading order generation module generates an order of loading the container into the moving port. (S150). In this case, the container can be loaded from the stern side bay of the mobile port. It is also possible to load containers from a row away from the container vessel in the bay of the mobile port.

On the other hand, the container loaded in the mobile port may be composed of a plurality of tiers (tier). In this case, it may be determined whether the generation of the stacking order for the next stage is necessary (S160). If it is necessary to generate the stacking order for the next stage, the above-described steps (S110 to S150) may be repeated for the second stage. That is, after the number of containers to be loaded per bay is allotted to the first stage, the loading information of the container ship and the loading information of the mobile harbor are re-evaluated for the second stage of the mobile harbor, and the containers to be loaded per bay of the mobile harbor After counting the number of containers, we can allocate them. In addition, after generating all the order of the container to be loaded in the first stage of the mobile port, it is possible to generate the order of the container to be loaded in the second stage. As such, when all containers assigned to the mobile harbor are loaded in a plurality of tiers, the mobile harbor ends the unloading operation. In addition, the 1st stage and the 2nd stage do not designate the stage of a specific position, but mean arbitrary stage.

Figure 6 shows the configuration of the operation planning apparatus 500 of the mobile harbor crane according to an embodiment of the present invention. The operation planning apparatus 500 of the mobile harbor crane may include an input module 510, a calculation module 520, a first allocation module 530, a second allocation module 540, and a load order generation module 550. have. The input module 510 receives the loading information of the container ship and the loading information of the mobile port. The calculation module 520 calculates the number of containers to be loaded per bay of the mobile port.

In addition, the first allocation module 530 assigns the container of the container ship to the bay of the mobile port facing the bay loaded with the container. The first allocation module 530 may allocate a container from the stern side bay of the mobile port.

In addition, when the number of containers to be loaded per bay calculated by each of the bays of the mobile port by the first allocation module 530 is not allocated, the second allocation module 540 may be configured to compare the containers of the container ship with the bays where the containers are loaded. Allocate additionally to bays of adjacent mobile ports.

In addition, the stacking order generation module 550 generates a stacking order of containers in the mobile port. The stacking order generation module 550 may generate a stacking order of containers from the stern side bay of the mobile port. In addition, the loading order generation module 550 may generate an order of loading containers from rows away from the container ship in the bay of the mobile port.

The operation planning method and apparatus of the mobile harbor crane have been described with reference to the drawings, and the performance of the operation plan of the mobile harbor crane will be described below with reference to FIGS. 9 and 10.

9 is a graph showing the performance of the operation plan of the mobile port crane according to an embodiment of the present invention. The graph of FIG. 9 illustrates the difference between the unloading time required when the container work order is randomly generated and the unloading operation is performed according to the operation planning method of the mobile port crane of the present invention. Ten container stowage scenarios were created to compare the two methods, and when randomly generating container work orders, 10,000 work orders were generated to calculate the minimum, maximum, and average values of unloading time. The unloading time result value according to the amount of unloading container in FIG. 9 is shown in Table 1 below.

[Table 1]

When there are few containers to be unloaded (less than 120 TEU), the difference may not be large or the random loading order may show high productivity. However, as the quantity of containers to be unloaded increases, the order of loading by the operation planning method of the mobile port crane of the present invention is increased. It can be seen that the productivity is good compared to the random unloading sequence.

In addition, when considering the maximum unloading capacity of the mobile port (for example, 240 TEU), the productivity of up to 100 minutes is improved when the mobile port crane is operated according to the operation planning method.

10 is another graph showing the performance of the operation plan of the mobile harbor crane according to an embodiment of the present invention. The graph of FIG. 10 illustrates the difference between the unloading time required when the unloading operation is performed through the mixed water planning method and the case according to the operation planning method of the mobile port crane of the present invention described above.

The mixed constant planning method is a linear programming method in which a part of decision variables includes all integers, and thus, an optimal solution can be derived, and thus the productivity is higher than that in accordance with the operation planning method of the mobile harbor crane of the present invention. However, we can see that the difference is not large. On the other hand, the time taken to obtain the solution of the mixed water constant planning method is significantly different from the time taken to obtain the unloading sequence by the operation planning method of the mobile harbor crane of the present invention. Table 2 shows the unloading time required to carry out the unloading work according to the operation planning method of the mobile harbor crane of the present invention and the mixed water purification planning method and the time taken to derive each unloading time.

 TABLE 2

In accordance with the operation planning method of the mobile port crane of the present invention, a calculation time of less than 1 second is required to derive the unloading time, but in the case of the mixed-water planning method, a maximum of 36746 seconds, that is, about 612 minutes The calculation took time. On the contrary, since the unloading time is only a difference of up to about 7 minutes, it can be confirmed that it is insignificant compared to the difference in the calculation time.

In order to integrate with the real-time port control system or to revise the work plan frequently, schedule planning should be drawn quickly. On the other hand, the operation planning method of the mobile harbor crane of the present invention has the advantage that can provide a time value close to the minimum unloading time of the mixed water constant planning method, while providing a result within a short time.

The present invention can be embodied as computer readable codes on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CO-ROM, magnetic tape, floppy disks, optical data storage devices, and the like, which may also be implemented in the form of carrier waves (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

500: operation planning device of mobile port crane
510: input module
520: Calculation Module
530: first allocation module
540: second allocation module
550: load order generation module

Claims (16)

Receiving, by an input module, loading information of a container ship and loading information of a mobile harbor;
Calculating, by the calculating module, the number of containers to be loaded per bay of the mobile port; And
A first assigning module assigning a container of a container ship to a bay of a mobile port facing the bay on which the container is loaded;
How to plan the operation of a mobile harbor crane.
The method of claim 1,
If there is a bay of the mobile harbor with remaining container loading margin, the second allocation module further includes assigning a container of a container ship to the bay of the mobile harbor with the remaining container loading margin adjacent to the bay where the container is loaded; doing
How to plan the operation of a mobile harbor crane.
The method of claim 2,
When the number of containers to be loaded per bay is allotted to the first tier of the mobile port, the step of receiving, calculating, assigning and additionally inputting the second tier of the mobile port. Further comprising the step of assigning
How to plan the operation of a mobile harbor crane.
The method of claim 1,
The assigning step
Allocating a container from the stern side bay of the mobile harbor;
How to plan the operation of a mobile harbor crane.
The method of claim 1,
Generating a loading order generating module for loading a container in the mobile harbor;
How to plan the operation of a mobile harbor crane.
The method of claim 5, wherein
The generating step
Generating an order for loading a container from the stern side bay of the mobile harbor;
How to plan the operation of a mobile harbor crane.
The method of claim 5, wherein
The generating step
Generating an order for loading containers from a row away from the container vessel in a bay of the mobile harbor;
How to plan the operation of a mobile harbor crane.
The method of claim 3, wherein
Generating an order of loading a container from the stern bay of the second stage of the mobile port after the loading order generating module generates the order of loading the container from the stern side bay of the first stage of the mobile harbor; Containing more
How to plan the operation of a mobile harbor crane.
A computer program for executing an operation planning method of a mobile harbor crane according to any one of claims 1 to 8 on a computer is stored.
Computer-readable recording media.
An input module for receiving loading information of container ships and loading information of moving ports;
A calculation module for calculating the number of containers to be loaded per bay of the mobile port;
And a first allocation module for allocating a container of a container ship to a bay of a mobile port facing the bay in which the container is loaded.
Operation planning device of mobile port crane.
The method of claim 10,
If there is a bay of the mobile harbor in which the container loading margin remains, further comprising a second allocation module for additionally allocating a container of a container ship to the bay of the mobile harbor in which the container loading margin remains adjacent to the bay in which the container is loaded;
Operation planning device of mobile port crane.
The method of claim 10,
The first allocation module
To allocate containers from the stern side bays
Operation planning device of mobile port crane.
The method of claim 10,
Further comprising a loading order generation module for generating an order for loading a container in the mobile port
Operation planning device of mobile port crane.
The method of claim 13,
The loading order generation module
Generating an order for loading containers from the stern side bay of the mobile port;
Operation planning device of mobile port crane.
The method of claim 13,
The loading order generation module
Generating an order for loading containers from a row away from the container ship in a bay of the mobile harbor;
Operation planning device of mobile port crane.
The mobile harbor crane operated by the operation planning apparatus of the mobile harbor crane in any one of Claims 10-15.

Images