Ship stowage optimization method and device based on grouping sorting residual rectangle algorithm

Through the residual matrix algorithm based on group sorting, the problem of cargo assembly path interference in semi-submersible ships is solved, the deck utilization rate is improved, and the optimization effect of cargo assembly is achieved.

CN119047606APending Publication Date: 2024-11-29COSCO SHIPPING
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410770952.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-06-14
Publication Date
2024-11-29

AI Technical Summary

Technical Problem

When handling the assembly of cargo by semi-submersible ships, it is difficult to avoid obstruction of cargo assembly paths, and the path interference problem between loading and unloading goods cannot be effectively solved.

Method used

Using the residual matrix algorithm based on grouping sorting, by obtaining semi-submersible ship transportation project information, grouping and sorting goods, priority is given to filling goods near the bow of the deck, and filling goods with the residual matrix algorithm to ensure that the goods at the same loading port are as close to the same as possible. Fill in the column to avoid path interference.

Benefits of technology

It improves deck utilization, ensures loading requirements while avoiding cargo path interference, and meets the optimization needs of cargo assembly.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119047606A_ABST
    Figure CN119047606A_ABST
Patent Text Reader

Abstract

The invention provides a ship stowage optimization method based on a grouping sorting residual matrix algorithm, and the method comprises the steps: obtaining the information of a semi-submerged ship transportation project, and the information of the semi-submerged ship transportation project comprises a deck available region of a ship and a to-be-stowage cargo set comprising a plurality of cargoes; grouping the to-be-stowage cargo set according to a loading port to obtain a port grouping set comprising a plurality of cargo groups, sorting the cargo groups in the port grouping set according to loading time, and sorting the cargo in each cargo group according to cargo length; cargos are taken out from the cargo group of the first group sequence, a first column is established on the side, close to the ship bow, of the available area of the deck, the first column is filled with the cargos, and the length of the first column is equal to the length of the cargo module; sequentially selecting goods from the goods groups, filling the goods in the first column by using a residual matrix algorithm until the first column cannot be filled with any goods, creating a second column on one side, far away from the ship bow, of the first column, filling the front goods in the second column, and filling the second column by using the residual matrix algorithm again; and repeating until the to-be-stowage cargo set is empty, and completing stowage optimization of the ship.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of ship software development, and in particular to a ship loading optimization method and device based on a grouping sorting residual matrix algorithm. Background Art

[0002] When dealing with semi-submersible modular loading, since the assembly area of ​​the semi-submersible can be simplified into a rectangle, the cargo can also be simplified into a rectangle, and the assembly problem can be regarded as placing multiple small rectangles in a large rectangle. For this kind of problem, the remaining rectangle method can be used. However, the classic remaining rectangle method can only handle loading problems. For cargo that needs to be rolled on and off at different times, it is necessary to consider that there should be no obstruction on the loading and unloading paths.

[0003] The classic remaining rectangle method can certainly solve the problem of filling cargo on the deck, but the assembly order between cargoes may not meet the requirements. When assembling roll-on / roll-off cargoes, their assembly path may be blocked by other cargoes. How to complete the assembly while ensuring that the assembly paths between loading and unloading cargoes do not interfere is the first problem to be solved. Summary of the invention

[0004] In view of the shortcomings of the prior art, the present invention proposes a ship loading optimization method based on a grouping sorting residual matrix algorithm, comprising:

[0005] S1 obtains semi-submersible vessel transportation project information, wherein the semi-submersible vessel transportation project information includes the available deck area of ​​the vessel and a collection of cargoes to be loaded including a plurality of cargoes;

[0006] S2: grouping the cargo set to be loaded according to the loading port to obtain a port grouping set including a plurality of cargo groups, sorting the cargo groups in the port grouping set according to the loading time, and sorting the cargo in each cargo group according to the cargo length;

[0007] S3: taking out cargo from the first cargo group in the grouping sequence, establishing a first column on the side of the available deck area close to the bow, and filling the cargo into the first column, wherein the length of the first column is equal to the length of the cargo module;

[0008] S4 sequentially selects cargo from the cargo grouping and fills the first column with cargo using a residual matrix algorithm until the first column cannot be filled with any cargo, creates a second column on the side of the first column away from the bow and fills the cargo in the first order, and fills the second column with the residual matrix algorithm again;

[0009] S5 repeats step S4 until the set of cargoes to be loaded is empty, and the loading optimization of the ship is completed.

[0010] In one of the embodiments, the loading time is the cargo with the earliest loading time in the cargo group.

[0011] In one of the embodiments, the step S1 further includes obtaining the length information and width information of the rectangular available area of ​​the deck.

[0012] In one embodiment, the step S4 further includes the following steps:

[0013] Taking out cargo from the cargo collection to be filled in descending order, arranging the cargo a at the lower right corner of the available area of ​​the deck, and creating the first column along the wide side of the cargo a, wherein the length of the first column is the same as the length of the cargo;

[0014] Take out item b from the set of items to be filled and fill it in the lower right corner of the first column, divide the first column into a first rectangle and a second rectangle along the wide side of item b and put them into the remaining rectangle list;

[0015] Take out item c from the set of items to be filled, find the remaining rectangles whose length is greater than the length of item c according to the evaluation function and fill them with item c. If the length of the remaining rectangles does not meet the requirement, take out the next item in the order and search and fill it.

[0016] When the lengths of the remaining rectangles in the first column are all smaller than the set of goods to be filled, the goods are taken out in order and filled on one side of the first column, and a second column is created for filling until the set of goods to be loaded is emptied.

[0017] In one of the embodiments, the evaluation function is used to sort the remaining rectangles according to the distance between the remaining rectangles and the bow, and obtain the length of each remaining rectangle in turn and compare it with the cargo length. When it is found that the length of the remaining rectangle is greater than the cargo length, filling is performed.

[0018] In one of the embodiments, in step S4, when new cargo cannot be filled in the first column or the second column, it is detected whether the set of cargo to be loaded is empty. If it is empty, the filling is terminated; otherwise, a third column is created.

[0019] The present invention also provides a ship loading optimization device based on a residual rectangle algorithm, comprising:

[0020] An acquisition module, which is used to acquire semi-submersible vessel transportation project information, wherein the semi-submersible vessel transportation project information includes an available deck area of ​​the vessel and a set of cargoes to be loaded including a plurality of cargoes;

[0021] A sorting module, which is used to group the cargo set to be loaded according to the loading port to obtain a port grouping set including several cargo groups, sort the cargo groups in the port grouping set according to the loading time, and sort the cargo in each cargo group according to the cargo length;

[0022] A creation module is used to take out cargo from the first cargo group in the group sequence, establish a first column on the side of the available area of ​​the deck close to the bow, fill the cargo in the first column, and the length of the first column is equal to the length of the cargo module;

[0023] A filling module, which is used to select goods from the cargo grouping in sequence and fill the first column with goods using a residual matrix algorithm until the first column cannot be filled with any goods, then create a second column on the side of the first column away from the bow and fill the first-ordered goods into it, and then use the residual matrix algorithm to fill the second column again;

[0024] A loop module is used to call a filling module until the set of cargoes to be loaded is empty, thereby completing the loading optimization of the ship.

[0025] In one embodiment, the filling module further includes:

[0026] The column creation unit takes out cargo from the cargo set to be filled in descending order according to the order, arranges the cargo a at the lower right corner of the available area of ​​the deck, and creates the first column along the wide side of the cargo a, the length of the first column being the same as the length of the cargo; when the length of the remaining rectangles in the first column is smaller than the cargo set to be filled, takes out cargo in order to fill it on one side of the first column, and creates a second column for filling, until the cargo set to be loaded is emptied;

[0027] A rectangle creation unit, taking out item b from the set of items to be filled and filling it in the lower right corner of the first column, dividing the first column into a first rectangle and a second rectangle along the wide side of item b and putting them into a list of remaining rectangles;

[0028] The query unit takes out the item c from the set of items to be filled, searches for the remaining rectangles whose length is greater than the length of the item c according to the evaluation function and fills the rectangles with the item c; if the length of the remaining rectangles does not meet the requirement, the next item is taken out according to the sorting order for searching and filling.

[0029] In one of the embodiments, in the query unit, the evaluation function is used to sort the remaining rectangles according to the distance between the remaining rectangles and the bow, and obtain the length of each remaining rectangle in turn, and compare it with the cargo length. When it is found that the length of the remaining rectangle is greater than the cargo length, it is filled.

[0030] In one of the embodiments, in the column creation unit, when new cargo cannot be filled in the first column or the second column, it is detected whether the set of cargo to be loaded is empty. If it is empty, the filling is terminated; otherwise, a third column is created.

[0031] The embodiment of the present invention uses a grouping and sorting strategy to group the cargo collection to be loaded into port sequence and sort by time and cargo length. When arranging cargo loading, cargo with an early port sequence and an early loading time is preferentially filled into the interior of the deck of the semi-submersible vessel. At the same time, the cargo is filled using a residual matrix algorithm according to the cargo length to ensure that cargo at the same loading port is filled in the same column of the overtime available area as much as possible. A separate column is generated for cargo with larger volume, and large and small volume cargoes are filled in the same column to make full use of the deck, avoid blocking the roll-on / roll-off path of subsequent port cargo, and improve the deck utilization rate while meeting the loading requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0033] Figure 1 It is a flow chart of a ship loading optimization method based on a grouping sorting residual matrix algorithm according to a first embodiment of the present invention;

[0034] Figure 2 is a detailed flow chart of S4 of the first embodiment of the present invention;

[0035] Figure 3 It is a structural block diagram of a ship loading optimization device based on a residual rectangle algorithm according to a second embodiment of the present invention;

[0036] Figure 4 is a structural block diagram of a generation module according to a second embodiment of the present invention;

[0037] Figure 5 It is an assembly schematic diagram of a simulation case in the present invention. DETAILED DESCRIPTION

[0038] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments, and the well-known modules, units and their connections, links, communications or operations are not shown or described in detail. In addition, the described features, architectures or functions can be combined in any way in one or more embodiments. It should be understood by those skilled in the art that the various embodiments described below are only for illustration and not for limiting the scope of protection of the present invention. It can also be easily understood that the modules or units or processing methods in the various embodiments described herein and shown in the drawings can be combined and designed according to various different configurations. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.

[0039] First embodiment:

[0040] Please refer to Figures 1 to 3 As shown, the embodiment of the present invention discloses a ship loading optimization method based on a grouping sorting residual matrix algorithm, comprising:

[0041] S1 obtains semi-submersible vessel transportation project information, wherein the semi-submersible vessel transportation project information includes the available deck area of ​​the vessel and a collection of cargoes to be loaded including a plurality of cargoes;

[0042] It is understandable that, in order to simplify the problem, the available deck area of ​​all ships is simplified to a standard rectangle, and the shape of all modules is also simplified to a rectangle. In this way, the deck filling problem is transformed into a rectangle filling problem. In addition, a coordinate system is established with the ship axis as X, the bow direction is the positive direction of the X axis, and the stern axis system point is the origin of the coordinate system. The port side is the positive direction of the Y axis, and the starboard side is the negative direction of the Y axis.

[0043] Specifically, the length information and width information of the deck available area are obtained to establish a rectangular available area, and the length, width and height information are obtained to guide loading optimization.

[0044] S2: grouping the cargo set to be loaded according to the loading port to obtain a port grouping set including a plurality of cargo groups, sorting the cargo groups in the port grouping set according to the loading time, and sorting the cargo in each cargo group according to the cargo length;

[0045] It is understandable that in order to reduce mobilization costs and shipping costs, the ship will load and unload cargo between different ports while sailing, so it is necessary to give priority to loading cargo with an earlier loading time onto the deck, and the loading time is the cargo with the earliest loading time in the cargo group.

[0046] Specifically, the cargo groups are sorted from early to late according to the decoration time, and the cargo in each cargo group is sorted from long to short, ensuring that when loading, the cargo with larger volume and loaded in front is arranged first.

[0047] S3: taking out cargo from the first cargo group in the grouping sequence, establishing a first column on the side of the available deck area close to the bow, and filling the cargo into the first column, wherein the length of the first column is equal to the length of the cargo module;

[0048] It is understandable that, since the cargo entrance of a ro-ro ship is usually located at the stern, the filling of cargo needs to start from the bow to prevent the previously loaded cargo from blocking the ro-ro path of the cargo loaded at the subsequent port.

[0049] Specifically, Figure 5 As shown in the figure, when loading cargo at the lower right corner of the available deck area, the first column is established along the wide side of the cargo parallel to the Y axis, that is, the available deck area is divided into two parallel rectangles, the rectangle close to the bow side is the first column, and the sorted cargo is filled from the bottom of the first column. By establishing the first column, the cargo of the same loading port, regardless of size, is filled as close to the lower right corner of the bow as possible in the same column position on the deck, and the subsequent cargo can be filled onto the deck through the roll-on / roll-off path reserved at the upper left corner of the deck. This avoids the interference of the roll-on / roll-off paths of cargo between different ports.

[0050] S4 sequentially selects cargo from the cargo grouping and fills the first column with cargo using a residual matrix algorithm until the first column cannot be filled with any cargo, creates a second column on the side of the first column away from the bow and fills the cargo in the first order, and fills the second column with the residual matrix algorithm again;

[0051] It is understood that the length of the second column is the same as the cargo in the previous order. By creating a second column for cargo belonging to the same loading port but too large to be filled into the same column, it is ensured that the cargo will be stowed close to the right side of the deck to avoid blocking the ro-ro path of the cargo at the subsequent loading port.

[0052] S5 repeats step S4 until the set of cargoes to be loaded is empty, and the loading optimization of the ship is completed.

[0053] It is understandable that, according to the specific situation of the cargo collection to be loaded, a fifth column and a sixth column may be created to fill the cargo, and so on until all the cargo is loaded.

[0054] Specifically, in step S4, the classic remaining rectangle method is used to fill the goods in each column until the column cannot be filled, including the following steps:

[0055] S41 takes out cargo from the cargo set to be filled in descending order, arranges the cargo a at the lower right corner of the available area of ​​the deck, creates the first column along the wide side of the cargo a, and the length of the first column is the same as the length of the cargo;

[0056] S42 takes out cargo b from the set of cargoes to be filled and fills it in the lower right corner of the first column, divides the first column into a first rectangle and a second rectangle along the wide side of cargo b and puts them into the remaining rectangle list; the first rectangle and the second rectangle are also two parallel rectangles, the first rectangle is close to the bow side, and the second rectangle is close to the stern side, and cargo b is filled at the bottom of the first rectangle.

[0057] S43 takes out the item c from the set of items to be filled, searches for the remaining rectangles whose length is greater than the length of the item c according to the evaluation function, and fills the rectangles with the item c; if the length of the remaining rectangles does not meet the requirement, takes out the next item in the order and searches for it;

[0058] It can be understood that only when the length and width of the remaining rectangle are greater than the cargo, it meets the loading requirements of the cargo, otherwise it does not meet the requirements. Once a cargo to be filled and its remaining rectangle to be filled are selected, the original remaining rectangle is deleted from the remaining rectangle list, and the two new remaining rectangles obtained by dividing the original remaining rectangle according to the wide side of the cargo are put into the remaining rectangle list. The evaluation function is used to sort the remaining rectangles according to the distance between the remaining rectangle and the bow, and obtain the length of each remaining rectangle in turn, and compare it with the length of the cargo. When the length of the remaining rectangle is greater than the length of the cargo, it is filled.

[0059] Specifically, the search is started from the remaining rectangle close to the bow side. If the remaining rectangle meets the length and width requirements of the cargo c, the cargo c is filled into the remaining rectangle and the remaining rectangle is divided again.

[0060] By taking out the cargo in order and filling it into rectangles, the space of each rectangle can be fully utilized, and smaller cargo belonging to the same loading port can be filled into the same row deep on the deck, thereby improving deck utilization.

[0061] S44: When the lengths of the remaining rectangles in the first column are all smaller than the set of goods to be filled, the goods are taken out in order and filled on one side of the first column, and a second column is created for filling until the set of goods to be loaded is emptied.

[0062] Specifically, when filling, according to the principle of maximizing the utilization of area, the remaining rectangles that can be merged are merged, that is, the rectangles in the right column that cannot be filled with goods are merged with the rectangles on the left, and the remaining rectangle list is updated.

[0063] In one embodiment, in step S4, when the first column or the second column cannot be filled with new goods, it is detected whether the set of goods to be loaded is empty, and if it is empty, the filling is terminated, otherwise a third column is created. Specifically, each time a column of goods is filled, the goods to be loaded are checked.

[0064] For ease of understanding, the embodiment of the present invention is described by taking a semi-submersible vessel project of a certain company as an example:

[0065] The vessel information for this project is as follows:

[0066] ship name HSL captain 169 Ship width 39.8 Load(t) 26000 Depth 10.9 SMPT Path Roll High speed (knots) 14 Economic speed (knots) 11.5 Number of days of demobilization 7

[0067] The cargo to be loaded is as follows:

[0068] Product Name Loading Port Loading date Length(m) Width(m) Height(m) Weight(t) LW03 PO1 2021-4-26 70.9 5.3 5.7 178 PR02 PO2 2021-05-05 42.5 6.5 29.4 173 TB05 PO2 2021-05-05 42.1 9.5 9.4 392 PT02 PO2 2021-05-05 40 16.8 8.1 154 LW06 PO1 2021-4-26 70.9 5.3 5.7 178 TB03 PO1 2021-4-26 50.9 9.5 9.4 467 SA01 PO1 2021-4-26 31 4 6 68 HT07 PO1 2021-4-26 13.6 6.2 2.2 39 LMD4 PO2 2021-05-05 15 15 15.5 351

[0069] The ship loading optimization method based on the group sorting residual matrix algorithm proposed in the embodiment of the present invention is used to sort the cargo information to be loaded, and load the cargo in combination with the available deck area information of the ship, and finally obtain the optimized semi-submersible ship loading plan as shown in FIG. Figure 5 As shown, its deck utilization rate is 61.42%.

[0070] The embodiment of the present invention uses a grouping and sorting strategy to group the cargo collection to be loaded into port sequence and sort by time and cargo length. When arranging cargo loading, cargo with an early port sequence and an early loading time is preferentially filled into the interior of the deck of the semi-submersible vessel. At the same time, the cargo is filled using a residual matrix algorithm according to the cargo length to ensure that cargo at the same loading port is filled in the same column of the overtime available area as much as possible. A separate column is generated for cargo with a larger volume and filled on the right side of the ship to ensure that the roll-on / roll-off path from the stern to the bow is not blocked. Filling large and small cargoes at the same loading port in the same column can make full use of the deck and avoid blocking the roll-on / roll-off path of cargo at subsequent ports, thereby improving the deck utilization rate while meeting the loading requirements.

[0071] Second embodiment:

[0072] Please refer to Figure 4 and Figure 5 As shown, the present invention also provides a ship loading optimization device 100 based on the residual rectangle algorithm, comprising an acquisition module 110, which is used to acquire semi-submersible ship transportation project information, wherein the semi-submersible ship transportation project information includes an available deck area of ​​the ship and a set of cargoes to be loaded including several pieces of cargoes;

[0073] A sorting module 120 is used to group the cargo set to be loaded according to the loading port to obtain a port grouping set including a plurality of cargo groups, sort the cargo groups in the port grouping set according to the loading time, and sort the cargo in each cargo group according to the cargo length;

[0074] A creation module 130 is used to take out cargo from the first cargo group in the group sequence, establish a first column on the side of the deck available area close to the bow, fill the cargo in the first column, and the length of the first column is equal to the length of the cargo module;

[0075] A filling module 140 is used to select cargoes from the cargo grouping in sequence and fill the first column with cargoes using a residual matrix algorithm until the first column cannot be filled with any cargoes, then create a second column on the side of the first column away from the bow and fill the cargoes in the first order, and fill the second column with the residual matrix algorithm again;

[0076] The loop module 150 is used to call the filling module until the set of cargoes to be loaded is empty, thereby completing the loading optimization of the ship.

[0077] As a preferred solution but not a limitation, the filling module further includes:

[0078] The column creation unit 141 takes out cargo from the cargo set to be filled in descending order according to the order, arranges the cargo a at the lower right corner of the available area of ​​the deck, and creates the first column along the wide side of the cargo a, the length of the first column being the same as the length of the cargo; when the length of the remaining rectangles in the first column is smaller than the cargo set to be filled, takes out cargo in order to fill it on one side of the first column, and creates a second column for filling, until the cargo set to be loaded is emptied;

[0079] The rectangle creation unit 142 takes out the item b from the set of items to be filled and fills it in the lower right corner of the first column, divides the first column into a first rectangle and a second rectangle along the width of the item b and puts them into a list of remaining rectangles;

[0080] The query unit 143 takes out the product c from the set of products to be filled, searches for the remaining rectangles whose rectangular length is greater than the length of the product c according to the evaluation function and fills the product c into the rectangles; if the remaining rectangle lengths do not meet the requirements, the next product is taken out according to the sorting order for searching and filling.

[0081] The modules of this embodiment are the same as the corresponding steps of the above method embodiment, and will not be repeated here.

[0082] The embodiment of the present invention uses a grouping and sorting strategy to group the cargo collection to be loaded into port sequence and sort by time and cargo length. When arranging cargo loading, cargo with an early port sequence and an early loading time is preferentially filled into the interior of the deck of the semi-submersible vessel. At the same time, the cargo is filled using a residual matrix algorithm according to the cargo length to ensure that cargo at the same loading port is filled in the same column of the overtime available area as much as possible. A separate column is generated for cargo with larger volume, and large and small volume cargoes are filled in the same column to make full use of the deck, avoid blocking the roll-on / roll-off path of subsequent port cargo, and improve the deck utilization rate while meeting the loading requirements.

[0083] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0084] An embodiment of the present invention further provides a computer storage medium on which a computer program is stored. When the program is executed by a processor, the ship loading optimization method based on the grouping sorting residual matrix algorithm in the above embodiments is implemented.

[0085] Alternatively, if the above-mentioned integrated unit of the present invention is implemented in the form of a software function module and sold or used as an independent product, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present invention can be essentially or partly reflected in the form of a software product that contributes to the relevant technology. The computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, terminal, or network device, etc.) to execute all or part of the methods of each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, RAM, ROM, magnetic disks or optical disks.

[0086] Corresponding to the above-mentioned computer storage medium, in one embodiment, a computer device is also provided, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the ship loading optimization method based on the group sorting residual matrix algorithm in the above-mentioned embodiments is implemented.

[0087] The computer device may be a terminal, and its internal structure diagram may be as follows: Figure 5As shown. The computer device includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a ship loading optimization method based on a group sorting residual matrix algorithm is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covered on the display screen, or a key, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.

[0088] The beneficial effects of the embodiments of the present invention are:

[0089] 1. Based on the classic residual rectangle method, a column-generated residual rectangle method based on grouping sorting is proposed to solve the problem of cargo assembly in semi-submersible ship module loading, which solves the problem of interference between cargoes at different assembly ports and assembly times on the assembly path.

[0090] 2. Taking the ship type and cargo of a semi-submersible transport of a certain company as an example, the simulation verifies that the column generation residual rectangle method based on grouping sorting proposed in this patent can avoid the interference problem of cargo on the assembly path while meeting the premise of all cargo assembly. It can make full use of the deck space and meet the loading requirements.

[0091] The above embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for those of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A ship loading optimization method based on group sorting residual matrix algorithm, It is characterized in that include: S1 obtains semi-submersible vessel transportation project information, wherein the semi-submersible vessel transportation project information includes the available deck area of ​​the vessel and a collection of cargoes to be loaded including a plurality of cargoes; S2: grouping the cargo set to be loaded according to the loading port to obtain a port grouping set including a plurality of cargo groups, sorting the cargo groups in the port grouping set according to the loading time, and sorting the cargo in each cargo group according to the cargo length; S3: taking out cargo from the first cargo group in the grouping sequence, establishing a first column on the side of the available deck area close to the bow, and filling the cargo into the first column, wherein the length of the first column is equal to the length of the cargo module; S4 sequentially selects cargo from the cargo grouping and fills the first column with cargo using a residual matrix algorithm until the first column cannot be filled with any cargo, creates a second column on the side of the first column away from the bow and fills the cargo in the first order, and fills the second column with the residual matrix algorithm again; S5 repeats step S4 until the set of cargoes to be loaded is empty, and the loading optimization of the ship is completed.

2. The method according to claim 1, It is characterized in that The loading time is the cargo with the earliest loading time in the cargo group.

3. The method according to claim 1, It is characterized in that The step S1 also includes obtaining the length information and width information of the rectangular deck available area.

4. The method according to claim 3, It is characterized in that The step S4 further includes the following steps: Taking out cargo from the cargo collection to be filled in descending order, arranging the cargo a at the lower right corner of the available area of ​​the deck, and creating the first column along the wide side of the cargo a, wherein the length of the first column is the same as the length of the cargo; Take out item b from the set of items to be filled and fill it in the lower right corner of the first column, divide the first column into a first rectangle and a second rectangle along the wide side of item b and put them into the remaining rectangle list; Take out item c from the set of items to be filled, find the remaining rectangles whose length is greater than the length of item c according to the evaluation function and fill them with item c. If the length of the remaining rectangles does not meet the requirement, take out the next item in the order and search and fill it. When the lengths of the remaining rectangles in the first column are all smaller than the set of goods to be filled, the goods are taken out in order and filled on one side of the first column, and a second column is created for filling until the set of goods to be loaded is emptied.

5. The method according to claim 4, It is characterized in that The evaluation function is used to sort the remaining rectangles according to the distance between the remaining rectangles and the bow, and obtain the length of each remaining rectangle in turn, and compare it with the cargo length. When it is found that the length of the remaining rectangle is greater than the cargo length, filling is performed.

6. The method according to claim 4, It is characterized in that In step S4, when new cargo cannot be filled in the first column or the second column, it is detected whether the cargo set to be loaded is empty. If it is empty, the filling is terminated; otherwise, a third column is created.

7. A ship loading optimization device based on the residual rectangle algorithm, It is characterized in that include: An acquisition module, which is used to acquire semi-submersible vessel transportation project information, wherein the semi-submersible vessel transportation project information includes an available deck area of ​​the vessel and a set of cargoes to be loaded including a plurality of cargoes; A sorting module, which is used to group the cargo set to be loaded according to the loading port to obtain a port grouping set including several cargo groups, sort the cargo groups in the port grouping set according to the loading time, and sort the cargo in each cargo group according to the cargo length; A creation module is used to take out cargo from the first cargo group in the group sequence, establish a first column on the side of the available area of ​​the deck close to the bow, fill the cargo in the first column, and the length of the first column is equal to the length of the cargo module; A filling module, which is used to select goods from the cargo grouping in sequence and fill the first column with goods using a residual matrix algorithm until the first column cannot be filled with any goods, then create a second column on the side of the first column away from the bow and fill the first-ordered goods into it, and then use the residual matrix algorithm to fill the second column again; A circulation module is used to call a filling module until the set of cargoes to be loaded is empty, thereby completing the loading optimization of the ship.

8. The device according to claim 7, It is characterized in that The filling module further includes: The column creation unit takes out cargo from the cargo set to be filled in descending order according to the order, arranges the cargo a at the lower right corner of the available area of ​​the deck, and creates the first column along the wide side of the cargo a, the length of the first column being the same as the length of the cargo; when the length of the remaining rectangles in the first column is smaller than the cargo set to be filled, takes out cargo in order to fill it on one side of the first column, and creates a second column for filling, until the cargo set to be loaded is emptied; A rectangle creation unit, taking out item b from the set of items to be filled and filling it in the lower right corner of the first column, dividing the first column into a first rectangle and a second rectangle along the wide side of item b and putting them into a list of remaining rectangles; The query unit takes out the item c from the set of items to be filled, searches for the remaining rectangles whose length is greater than the length of the item c according to the evaluation function and fills the rectangles with the item c; if the length of the remaining rectangles does not meet the requirement, the next item is taken out according to the sorting order for searching and filling.

9. The device as claimed in claim 8, It is characterized in that In the query unit, the evaluation function is used to sort the remaining rectangles according to the distance between the remaining rectangles and the bow, and obtain the length of each remaining rectangle in turn, and compare it with the cargo length. When it is found that the length of the remaining rectangle is greater than the cargo length, it is filled.

10. The device according to claim 8, It is characterized in that In the column creation unit, when new goods cannot be filled in the first column or the second column, it is detected whether the set of goods to be loaded is empty. If it is empty, the filling is terminated, otherwise the third column is created.