CN-121981630-A - Cargo ship boxing method based on dynamic strip area division

CN121981630ACN 121981630 ACN121981630 ACN 121981630ACN-121981630-A

Abstract

The invention belongs to the technical field of cargo ship loading, and particularly relates to a cargo ship boxing method based on dynamic strip area division, which comprises the following steps of 1, defining strip areas; step 2, determining a container placement rule, step 3, determining a strip area division rule, and step 4, correcting a coefficient adjustment rule. The invention arranges the loading sequence and meets the corresponding loading requirements for a given set of one cargo vessel and the set of cargo vessels to be loaded for each cargo vessel according to the method of the invention, and finally completes the loading tasks of all cargo vessels.

Inventors

GUO XIAOLIN
Cao Yuzhuang
CHEN XIAODONG
MA XIAOLE
JI SIYUAN
LIN SHUXIN
ZHOU ZHIHAO
Hua Jiahui
WANG YUHENG
WEN YUE

Assignees

航天科工智能运筹与信息安全研究院(武汉)有限公司

Dates

Publication Date: 20260505
Application Date: 20251230

Claims (10)

1. The cargo ship boxing method based on the dynamic strip area division is characterized by comprising the following steps of: step 1, defining a strip-shaped area; step 2, determining a container placement rule; Step 3, determining a strip area dividing rule; and 4, correcting the coefficient adjustment rule.
2. The method for packing cargo vessels based on dynamic stripe division as set forth in claim 1, wherein step 1 is to define stripe areas; definition 1 definition Is a "stripe-like region", and is specifically as follows: the rectangular OPQR is a strip-shaped area block, wherein the OP is wide and the size is PQ is long and has a size of And is equal to the length of the ship, ; The rectangular area OPUT is a non-empty area, i.e. a placed cargo box area, defined as Wherein U is a point between PQ, T is a point between RO, UT is parallel to OP, point O is the origin of coordinates, and point S is the origin of segmentation; The remaining free area TUQR, i.e. the area where no container is placed, is divided into two rectangular areas by taking the horizontal direction of the dividing origin S as a dividing line, namely a rectangle TUVS defined as Rectangle SVQR, defined as ; Wherein will be The box area is used for loading containers of the same type, namely, the containers are ordered according to a certain rule, and the containers of the same type which are loaded continuously are placed in the same box area, so that each strip area is composed of a plurality of box areas with the same width.
3. The method for packing cargo vessels based on dynamic strip area division according to claim 2, wherein the step 2 is to determine a rule for placing cargo vessels; Define the width of the cargo ship as Long as Initializing the length of each strip-shaped region to In order to position the container to describe the placing action of the container, the definition of the following anchor point is given; Definition 2, the left lower corner end point of any rectangle is called an anchor point; The step 2 comprises the following steps: step 2.1, determining a container placement rule in a strip area; step 2.2, determining a container placement rule in a box area; And 2.3, determining a container coordinate adjustment rule.
4. A method for loading cargo vessels based on dynamic stripe-shaped zone partitioning as set forth in claim 3 wherein said step 2.1 comprises determining a rule for placing cargo vessels in stripe-shaped zone: the following description will be made on the placement actions of the container based on the anchor points, and before placing the container, the container data is preprocessed first: (1) Sorting the containers in descending order according to three attributes of weight/length/width of the containers to determine the placement sequence of the containers; (2) Expanding the length and the width of the container according to a given correction coefficient, and carrying out subsequent arrangement according to the expanded container; Defining the current strip area as rectangle OPQR, and the current residual container has the first number k, wherein the width is Long as If at present Or the type of the kth container Different, a new one is opened up according to the corrected width of the kth container Region, placing the kth container to The area, consider the following three cases: (S-11) present The zone being empty, i.e. the newly opened box zone, if And is also provided with Placing the kth container along the ship length direction to So that the anchor point of the kth container is connected with Is coincident with the anchor point T of (1) Unchanged; (S-2) present The area being non-empty, i.e. having placed several containers of the same type as the kth container, if And is also provided with Placing the kth container to So that the anchor point of the container is connected with Is the anchor point of (1) is coincident with And is also provided with Will then Is extended to And placing the kth container to a new container In such a way that the anchor point of the container coincides with the point S, when Updating to S 'V' QR; (S-3) if none of the above conditions is satisfied, then Changing to non-empty areas, consider an attempt to place the kth container in an area ; Based on the above situation (S-3), the kth container is considered to be placed to Consider the following two cases: (L-1) if And is also provided with The width of the current strip area is expanded so that , All the previously placed containers are placed in the new strip-shaped area and are rearranged according to the placement rule of the strip-shaped area by the previous container sequence, and the left side (L-1) of the figure 3 is shown; (L-2) if And the kth container is of a different type from the kth-1 container, a new strip-like region PP 'Q' Q is opened up so that , Placing the container k at the bottommost end of the new strip-shaped area so that the container anchor point coincides with the point P, wherein Updated to a rectangle N ' V ' Q '.
5. The method for loading a cargo vessel based on dynamic stripe-shaped zone division as recited in claim 4, wherein said step 2.2 of determining a rule for placing containers in a box zone comprises, for a box zone where multiple containers of the same type are placed, adopting an average allocation rule to rearrange all containers in the box such that: (1) The difference value of the number of the containers in each row in the box is less than or equal to 1; (2) The number of containers in each row is in a non-increasing trend from bottom to top, in particular, assuming that a certain container area exists The number of the containers is equal to Put in each row first The containers are assembled and the rest Front of individual containers equally distributed to box areas And (3) row.
6. The method for packing cargo vessels based on dynamic strip area division as set forth in claim 5, wherein said step 2.3 is to determine a rule for adjusting coordinates of cargo vessels, wherein after all cargo vessels are completely placed, positions of cargo vessels in each strip area are readjusted so that (1) cargo vessels in each strip area are arranged in a bilateral symmetry manner, and (2) upper and lower gaps of each strip area are uniform.
7. The method for packing cargo vessels based on dynamic stripe division as set forth in claim 6 wherein said step 3 is to determine stripe division rules; Firstly, taking a central axis OR of the ship along the ship length direction as a dividing line, dividing a horizontal projection area of the ship into a left idle area and a right idle area which are equal, and defining as follows: 、 ; assuming the presence of The strip areas are firstly sorted from large to small according to weight, and then are divided into the central axis of the ship and the left half area and the right half area based on the following two conditions: (1) Odd number if the first The total length of the non-free areas of the strip-shaped areas exceeds the ship length Firstly, placing a first strip-shaped area at the central axis to enable the vertical central line of the strip-shaped area to coincide with the central axis of the cargo ship, and then adopting an enumeration method to enable the rest The strip areas are divided into two sets, so that the total weight difference of the containers in the two sets is minimum under the condition that the range of the cargo ship can be placed in the area is not exceeded, and the two sets are finally distributed And Otherwise, first adopting enumeration method to make the front The strip areas are divided into two sets, so that the total weight difference of the containers in the two sets is minimum under the condition that the range of the cargo ship placing area is not exceeded, and then the two sets are randomly distributed And Finally, the first The strip areas are distributed to one side area with smaller weight of the container; (2) Is even if the first The total length of the non-free areas of the strip-shaped areas exceeds the ship length Adopting an enumeration method to carry out The strip areas are divided into two sets, so that the total weight difference of the containers in the two sets is minimum under the condition that the range of the cargo ship placing area is not exceeded, and finally the two sets are distributed And Otherwise, firstly placing the first strip-shaped area at the central axis to enable the vertical central line of the strip-shaped area to coincide with the central axis of the cargo ship, and then placing the first strip-shaped area And from the first to the second The strip areas are divided into two sets, so that the total weight difference of the containers in the two sets is minimum under the condition that the range of the cargo ship placing area is not exceeded, and then the two sets are randomly distributed And Finally, the first The strip areas are assigned to the area of the side of the container where the weight is less.
8. The method for packing a cargo ship based on dynamic stripe division as described in claim 7, wherein said step 4 is to correct coefficient adjustment rules; Since the initially given container correction factor is Multiplying the length and width of all containers separately in the sorting pretreatment of containers However, after some data experiments are carried out, due to the fact that the initial correction coefficient is larger, the fact that the cargo ships with the cargo containers distributed with a large amount of cargo containers respectively are beyond a certain range of a loading area after being arranged is found, namely the cargo ships do not meet the loading area constraint is not found; Specifically, the interval Nine equally dividing, recording the data of each equally dividing point and the head and tail end points as correction coefficients, thereby obtaining ten correction coefficients arranged in an arithmetic progression, sorting the ten correction coefficients from big to small, and initializing the correction coefficients to be If the arrangement scheme meets the loading area constraint after the strip area is divided, the cyclic process of adjusting the correction coefficient is skipped, otherwise, the coefficient is down-regulated to the next level data according to the ordered correction coefficient sequence, and the above process is repeated until the current arrangement scheme meets the loading area constraint or the correction coefficient is already adjusted to be 。
9. The method of claim 8, wherein in step 4, since the loading area of each cargo vessel is set to be not more than half of the prescribed loadable area when the cargo vessel is allocated in the earlier stage, a feasible arrangement scheme is basically outputted for each cargo vessel under the rule of the above coefficient adjustment, and the experimental result also shows the validity of the rule, and the infeasible scheme when the coefficient adjustment is not performed finally outputs the feasible scheme.
10. The method of claim 8 wherein the individual cargo containers are assigned a greater cargo container amount as the total cargo container area is approximately half the cargo container loading area.

Description

Cargo ship boxing method based on dynamic strip area division Technical Field The invention belongs to the technical field of cargo ship loading, and particularly relates to a cargo ship boxing method based on dynamic strip area division. Background Given a collection of cargo vessels and a collection of containers each cargo vessel is required to load, the containers assigned to each cargo vessel are now loaded. It is necessary to arrange a loading sequence for each ship and to meet the corresponding loading requirements, eventually completing the loading tasks of all the vessels. The loading scheme requires that the following constraints be satisfied: 1) The containers of the same type are loaded in the continuous area as much as possible; 2) The loading area cannot exceed the total loading area of the cargo ship; 3) The equipment loading needs to meet the area correction coefficient requirement; 4) The center of gravity of the ship is within an acceptable range after loading. According to the actual situation of the problem, there are the following basic assumptions: 1) The number of various containers to be loaded on each cargo ship is known; 2) The length, width, load and total loading area of each ship are known; 3) The length, width, height and weight of various types of containers are known; 4) The area correction factors that need to be satisfied for each type of cargo box loading are given. Disclosure of Invention First, the technical problem to be solved The invention aims to provide a cargo ship boxing method based on dynamic strip area division. (II) technical scheme In order to solve the technical problems, the invention provides a cargo ship boxing method based on dynamic strip area division, which comprises the following steps: step 1, defining a strip-shaped area; step 2, determining a container placement rule; Step 3, determining a strip area dividing rule; and 4, correcting the coefficient adjustment rule. Defining a strip-shaped area; definition 1 definition Is a "stripe-like region", and is specifically as follows: the rectangular OPQR is a strip-shaped area block, wherein the OP is wide and the size is PQ is long and has a size ofAnd is equal to the length of the ship,; The rectangular area OPUT is a non-empty area, i.e. a placed cargo box area, defined asWherein U is a point between PQ, T is a point between RO, UT is parallel to OP, point O is the origin of coordinates, and point S is the origin of segmentation; The remaining free area TUQR, i.e. the area where no container is placed, is divided into two rectangular areas by taking the horizontal direction of the dividing origin S as a dividing line, namely a rectangle TUVS defined as Rectangle SVQR, defined as; Wherein will beThe box area is used for loading containers of the same type, namely, the containers are ordered according to a certain rule, and the containers of the same type which are loaded continuously are placed in the same box area, so that each strip area is composed of a plurality of box areas with the same width. Step 2, determining a container placement rule; Define the width of the cargo ship as Long asInitializing the length of each strip-shaped region toIn order to position the container to describe the placing action of the container, the definition of the following anchor point is given; Definition 2, the left lower corner end point of any rectangle is called an anchor point; The step 2 comprises the following steps: step 2.1, determining a container placement rule in a strip area; step 2.2, determining a container placement rule in a box area; And 2.3, determining a container coordinate adjustment rule. Wherein, the step 2.1 is to determine the rule of placing the container in the strip area: the following description will be made on the placement actions of the container based on the anchor points, and before placing the container, the container data is preprocessed first: (1) Sorting the containers in descending order according to three attributes of weight/length/width of the containers to determine the placement sequence of the containers; (2) Expanding the length and the width of the container according to a given correction coefficient, and carrying out subsequent arrangement according to the expanded container; Defining the current strip area as rectangle OPQR, and the current residual container has the first number k, wherein the width is Long asIf at presentOr the type of the kth containerDifferent, a new one is opened up according to the corrected width of the kth containerRegion, placing the kth container toThe area, consider the following three cases: (S-11) present The zone being empty, i.e. the newly opened box zone, ifAnd is also provided withPlacing the kth container along the ship length direction toSo that the anchor point of the kth container is connected withIs coincident with the anchor point T of (1)Unchanged; (S-2) present The area being non-empty, i.e. having placed several containers o