CN112906951A - Screening method for multi-maritime work module combined shipping scheme - Google Patents
Screening method for multi-maritime work module combined shipping scheme Download PDFInfo
- Publication number
- CN112906951A CN112906951A CN202110149868.8A CN202110149868A CN112906951A CN 112906951 A CN112906951 A CN 112906951A CN 202110149868 A CN202110149868 A CN 202110149868A CN 112906951 A CN112906951 A CN 112906951A
- Authority
- CN
- China
- Prior art keywords
- module
- scheme
- modules
- shipping
- combination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012216 screening Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000000717 retained effect Effects 0.000 claims description 5
- 238000011160 research Methods 0.000 description 4
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000014759 maintenance of location Effects 0.000 description 3
- 238000005034 decoration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B75/00—Building or assembling floating offshore structures, e.g. semi-submersible platforms, SPAR platforms or wind turbine platforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/08—Construction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Architecture (AREA)
- Mechanical Engineering (AREA)
- Ocean & Marine Engineering (AREA)
- Combustion & Propulsion (AREA)
- Chemical & Material Sciences (AREA)
- Structural Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a screening method for a multi-maritime work module combined ship loading scheme, and aims to provide a screening method which can improve screening efficiency and enable screening results to be more reasonable. The method comprises the following steps: establishing a maritime work module database to be loaded; determining the number of the module combination shipping schemes of each series and determining all the module combination shipping schemes; the number of marine modules loaded by each barge in the module combination shipping scheme of the same series is the same; performing feasibility screening on all module combination shipping schemes by adopting a deck area screening method to obtain a feasibility combination shipping scheme; and selecting the shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the site as the optimal shipping scheme from the feasible combined shipping schemes. The method integrates the combined shipping schemes of all modules, conducts feasibility screening, provides basis for making the combined shipping schemes of the modules, and is high in screening efficiency and reasonable in screening result.
Description
Technical Field
The invention relates to the technical field of marine transportation, in particular to a screening method of a multi-maritime work module combined ship loading scheme.
Background
In the process of building large offshore structures such as fixed offshore platforms, floating offshore platforms, offshore wind turbines and the like, the method relates to the formulation of a marine module combined shipping scheme. In the existing module shipping research, a great deal of research is focused on the shipping process research or the load calculation of the module, and almost no research is carried out on the module combination shipping scheme. In a maritime work project, a combined shipping scheme of maritime work modules is mostly formulated by the experience of engineers, in the process of formulating the scheme, only the feasibility of the scheme is considered, and whether the scheme is the optimal scheme or not is not determined from the global perspective, and other aspects such as the reasonability and the economical efficiency of the scheme need to be considered.
Under the condition that available ship resources are limited, all feasible maritime work module combined ship loading schemes are determined, a basis is provided for engineers to work out the optimal module combined ship loading scheme, and the method has practical engineering significance.
Disclosure of Invention
The invention aims to provide a screening method of a multi-maritime work module combined shipping scheme, which can improve the screening efficiency and has more reasonable screening results, aiming at the technical defects in the prior art.
The technical scheme adopted for realizing the purpose of the invention is as follows:
a screening method for a multi-maritime work module combined ship loading scheme comprises the following steps:
and 4, selecting the shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the site as the optimal shipping scheme from the feasible combined shipping schemes.
The method for determining the number of the module combination shipping schemes in any series in the step 2 comprises the following steps:
(1) calculating the ratio of the total number n of the maritime work modules to be loaded to the number k of the maritime work modules loaded on each barge of the current series;
(2) if n is an integral multiple of k, calculating the number A of the current series module combination shipping schemes by using a formula (1)k(ii) a If n is not an integral multiple of k, calculating the number A of the current series module combination shipping schemes by using a formula (2)k；
In the formula, mod (n, k) represents the remainder of n divided by k; | A Represents a factorial;
the number of all combinations of mod (n, k) modules taken out of the n modules is expressed and determined by formula (3);
the database of the marine work modules to be loaded comprises the total number of the marine work modules to be loaded, the area of a bottom deck of each marine work module to be loaded and the distance between each marine work module to be loaded and each wharf in a field.
When the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is integral multiple, the method for determining the combined loading scheme of the modules of the current series comprises the following steps:
(1) determining the combination schemes of all the combination modules of the current series to form a preliminary ship loading scheme; the combined module is a general name formed by combining any k marine modules loaded on the same barge;
(2) judging whether the same marine engineering modules exist in each preliminary shipping scheme one by one, and if the same marine engineering modules exist in the shipping scheme, eliminating the shipping scheme; if the same marine engineering module does not exist, the shipping scheme is reserved;
when the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is not integral multiple, the method for determining the combined loading scheme of the modules of the current series comprises the following steps:
(3) determining the combination scheme of all the remainder combination modules in the current series; the remainder combination module is a general name formed by combining any mod (n, k) marine modules loaded on the same barge;
(4) determining a combination scheme of an integer combination module corresponding to each remainder combination module, wherein the integer combination module is a general name formed by combining any k modules in n-mod (n, k) modules;
(5) combining the current remainder combination module and the corresponding integer combination module to form all shipping schemes of the current remainder combination module as a primary shipping scheme;
(6) judging whether the same marine engineering modules exist in each preliminary shipping scheme one by one, and if the same marine engineering modules exist, eliminating the shipping scheme; if there is no identical marine module, the shipping scheme is retained.
The deck area screening method comprises the following steps:
(1) calculating the area of a deck required to be occupied by each combined module in the current module combined shipping scheme;
(2) and comparing the deck area required to be occupied by each combined module in the current module combined ship loading scheme with the deck area of the barge to be loaded, if the deck area required to be occupied by each combined module in the scheme is smaller than the deck area of the barge to be loaded, keeping the scheme, and if not, eliminating the scheme.
Compared with the prior art, the invention has the beneficial effects that:
1. the screening method calculates the combined shipping scheme of all modules, conducts feasibility screening, provides basis for making the combined shipping scheme of the modules, and has practical significance.
2. The method for screening the multi-maritime work module combined ship loading scheme has the advantages that the feasibility of the scheme is considered globally, and the scheme is more reasonable.
3. The screening method can quickly determine the number of the module combination transportation schemes with the same number of the loading modules of each barge; the method considers the limit of the barge deck area on the module to be loaded, and carries out feasibility screening on the scheme, thereby improving the screening efficiency and leading the screening result to be more reasonable.
Drawings
FIG. 1 is a flow chart of a screening method for a multi-maritime work module combined shipping scheme according to the present invention;
FIG. 2 is a flow chart illustrating the determination of all module combination shipping scenarios;
FIG. 3 shows a flow chart of the deck screening protocol.
Detailed Description
The invention is described in detail below with reference to the figures and specific examples.
The flow chart of the screening method of the multi-maritime work module combined ship loading scheme is shown in figure 1, and comprises the following steps:
The method for determining the shipping scheme and the number of any series of module combinations comprises the following steps:
(1) calculating the ratio of the total number n of the maritime work modules to be loaded to the number k of the maritime work modules loaded on each barge of the current series;
(2) determining the number of the current series of module combination shipping schemes: if n is an integral multiple of k, calculating the number A of the current series module combination shipping schemes by using a formula (1)k(ii) a If n is not an integral multiple of k, calculating the number A of the current series module combination shipping schemes by using a formula (2)k；
In the formula, mod (n, k) represents the remainder of n divided by k; in the formula! Represents a factorial;
the number of all combinations of mod (n, k) modules, namely the number of remainder module combination schemes, which are extracted from the n modules is determined by formula (3);
(3) determining a current series of module combination shipping schemes:
when the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is integral multiple, the method for determining the module combination shipping scheme of the current series comprises the following steps:
(3.1) when n is the integral multiple of k, g barge transportation modules are needed in total, and the modules loaded by all barges are k; the quantity g is calculated according to the formula (4);
g＝n/k (4)；
and (3.2) determining the combination scheme of all the combination modules according to the permutation and combination method. The combined module is a general name for combining any k marine modules loaded on the same barge.
(3.3) preliminarily determining all shipping schemes: and combining the combination schemes of any n/k combination module combination together to form a preliminary ship loading scheme.
And (3.4) judging whether the same maritime work modules exist in each primary shipping scheme one by one. Since one marine module cannot be transported by multiple ships, if the same marine module exists in the shipping scheme, the scheme is eliminated; if there is no identical marine module, the shipping scheme is retained.
When the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is not integral multiple, the method for determining the combined loading scheme of the modules of the current series comprises the following steps:
(3.5) when n is not an integer multiple of k, g barge transport modules are required in total. (g-1) the number of modules loaded on one barge is k; the number of modules loaded on 1 barge is mod (n, k); the quantity g is calculated according to equation (5).
(3.6) determining the combination scheme of all the remainder combination modules in the current series according to a permutation and combination method: the remainder combination module is a general name for combining any mod (n, k) marine modules loaded on the same barge.
And (3.7) determining the combination scheme of the integer combination module corresponding to each remainder combination module according to a permutation and combination method. And (3) eliminating the modules contained in the current remainder combination module from the n modules, and remaining n-mod (n, k) modules. The integer combination module refers to a general name of any k modules in n-mod (n, k) modules combined together.
(3.8) preliminarily determining all shipping schemes: and combining any (n-mod (n, k))/k integer combination modules together, and combining the combination modules with the current remainder combination module to form all ship loading schemes corresponding to the current remainder combination module as a primary ship loading scheme.
(3.9) judging whether the same marine engineering modules exist in the primary shipping scheme one by one, and if the same marine engineering modules exist in the shipping scheme, eliminating the scheme; if there is no identical marine module, the shipping scheme is retained.
(3.10) after judging the shipping schemes of all the combined modules, numbering one by one from 1 to Ak。
(4) And (4) repeating the steps (1) to (3) to determine the number of the module combination shipping schemes of each series and all the module combination shipping schemes. And if the ship loading schemes of the series of module combinations are determined, executing the step 3.
and (3) performing feasibility screening on all the module combination shipping schemes obtained in the step (2) by adopting a deck area screening method to obtain a feasibility combination shipping scheme. The deck area screening method aiming at any module combination scheme comprises the following steps:
(1) calculating the area of a deck required to be occupied by each combined module in the current module combined shipping scheme;
(2) and comparing the deck area required to be occupied by each combined module in the current scheme with the deck area of the barge to be loaded, if the deck area required to be occupied by the combined module in the scheme is smaller than the deck area of the barge to be loaded, keeping the scheme, and if not, eliminating the scheme.
And 4, selecting a shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the site as an optimal scheme. The carrying distance in the field refers to the distance from the maritime work module to each wharf. Adding the distances from the marine engineering modules forming the combined module to the same wharf in the module combined shipping scheme, and taking the minimum distance as the carrying distance of the combined module; adding the carrying distances of all the combined modules into the carrying distance in the site of the combined shipment scheme of the modules; the specific method comprises the following steps:
(1) selecting a module combination shipping scheme with the largest barge carrying marine work module number;
(2) and (3) calculating the carrying distance in the site of the module combination shipping scheme selected in the step (1), wherein the shortest distance is the optimal scheme.
The specific flow chart of the invention is shown in fig. 1, and specifically comprises:
step S1, establishing a maritime work module database to be loaded, and recording the size of the deck area of the barge to be loaded; the maritime work module database to be loaded comprises: the total number n of marine modules to be loaded; bottom deck area S of each marine module to be loadedm(m is 1,2,3,4, … n), where m represents the number of a certain maritime module; distance D between each maritime work module to be loaded and each wharf in the fieldm(d1,d2,d3,……)，d1Indicating the distance that the marine module m is carried to the quay 1.
Step S2, calculating the number of the module combination shipping schemes of each series and determining all the module combination shipping schemes; the same number of marine modules are loaded on each barge in the module combination shipping scheme of the same series.
The 1 st series of module combination ship loading schemes refer to a ship loading scheme set when the number of marine modules loaded on each barge is 1; the 2 nd series of module combination ship loading schemes refer to a ship loading scheme set when the number of maritime work modules loaded on each barge is 2; by analogy, the loading scheme of the module combination of the kth series refers to a loading scheme set when the number of marine modules loaded by each barge is k.
The method for determining the number of the shipping schemes of the same series of marine module combinations is shown in fig. 2 and comprises the following steps:
s2.1, setting the number k of maritime work modules loaded on each barge to be 1;
step S2.2, determining whether the number k of marine modules loaded on each barge is less than or equal to the total number n of marine modules. When k is less than or equal to n, indicating that a certain series of module combination shipping schemes are not determined, and executing a step S2.3; when k is larger than n, the ship loading schemes of all series of module combinations are determined, and step S2.6 is executed;
step S2.3, when the number k of marine engineering modules loaded on each barge is less than the total number n of marine engineering modules, whether the total number n of marine engineering modules is k or not needs to be further judgedInteger multiples of. If yes, the number A of the k series module combined shipping schemeskAnd (4) calculating according to a combined ship-loading formula (1). Otherwise, AkCalculating according to a combined ship-loading formula (2);
and S2.4, determining the current series of marine module combined ship loading schemes. If the total number of maritime modules n is an integer multiple of k, go to step S2.4.1; otherwise, go to step S2.4.6;
when n is an integral multiple of k in step S2.4.1, g barge transportation modules are needed in total, and the modules loaded by each barge are k; the quantity g is calculated according to the formula (4);
step S2.4.2, determining the condition of all combination modules; the combined module refers to that any k modules in n modules are combined together;
step S2.4.3, preliminarily determining all shipping schemes: combining any n/k combined modules together to form a primary shipment scheme;
and step S2.4.4, judging whether the same maritime work modules exist in the primary shipment scheme one by one. Since one marine module cannot be transported by multiple ships, if the shipping scheme has the same marine module, the scheme is eliminated; if the same marine engineering module does not exist, the shipping scheme is reserved;
step S2.4.5, numbering all the reserved shipping schemes one by one, wherein the numbering is from 1 to Ak. After this step is completed, step S2.5 is executed;
when n is not an integral multiple of k in step S2.4.6, g barge transportation modules are needed in total, (g-1) the modules loaded by the barges are k; the module loaded by 1 barge is mod (n, k); the quantity g is calculated according to the formula (5);
step S2.4.7, determine all remainder combination modules. The residue combination module refers to any mod (m, k) modules in the n modules which are combined together; each residue combination module has a corresponding shipping scheme, so the shipping scheme in each residue combination module needs to be judged one by one;
step S2.4.8, removing the modules contained in the current remainder combination module from the n modules, and remaining n-mod (n, k) modules;
and S2.4.9, determining the condition of the integer combination module corresponding to the current remainder combination module. The integer combination module corresponding to the current remainder combination module refers to that any k modules in the residual modules (n-mod (n, k)) are combined together;
step S2.4.10, preliminarily determining all shipping schemes: combining any (n-mod (n, k))/k integer combination modules together, and combining the combination modules with the current remainder combination module to form all ship loading schemes corresponding to the current remainder combination module, namely a primary combined ship loading scheme;
and S2.4.11, judging whether the same maritime work modules exist in the obtained preliminary combined shipping scheme one by one. If the shipping scheme has the same maritime work module, the scheme is eliminated; if the same marine engineering module does not exist, the shipping scheme is reserved;
step S2.4.12, judging whether the shipping schemes corresponding to all the remainder combination modules are determined, and executing step S2.4.13 after the shipping schemes of all the remainder combination modules are determined; if the ship-loading scheme corresponding to the remainder combination module is not determined yet, executing step S2.4.8, and determining the remainder combination module of the ship-loading scheme which is not determined;
step S2.4.13, numbering the ship loading schemes corresponding to all the remainder combination modules one by one, wherein the numbering is from 1 to Ak. After this step is completed, step S2.5 is executed;
step S2.5, add 1 to the number k of maritime modules loaded on each barge, i.e. k + 1. After this step is completed, step S2.2 is executed;
s2.6, outputting all module combination shipping schemes;
and S3, performing feasibility screening on all marine module combined shipping schemes by adopting a deck area screening method to obtain a feasibility combined shipping scheme. The deck area screening method comprises the following steps, as shown in fig. 3:
s3.1, initially loading the number k of marine modules on each barge to be 1;
and S3.2, judging whether the number k of the maritime work modules loaded on each barge is less than the total number n of the maritime work modules. When the marine module k loaded on each barge is smaller than the total number n of the marine modules, it indicates that a certain series of schemes are not feasible to be screened, and step S3.3 is executed; otherwise, it indicates that all schemes have completed feasibility screening, and step S3.11 is executed;
step S3.3, in the kth series, let the initial plan number i equal to 1;
step S3.4, judging whether the scheme number i is less than or equal to Ak. When the scheme number i is less than or equal to AkIf so, the feasibility screening is not carried out on the schemes in the series, and the step S3.5 is executed; otherwise, executing step S3.10;
s3.5, determining the area of a deck required to be occupied by each combined module of the scheme i;
s3.6, judging whether the area of the deck occupied by each combined module of the scheme i is larger than the area S of all decks of the barge to be loaded in the barge databaseFirst of all. If the deck area required to be occupied by each combined module in the scheme is smaller than the deck area of the barge to be loaded, executing the step S3.7; otherwise, executing step S3.8;
step S3.7, in the k series, the scheme numbered i is retained. After this step is completed, step S3.9 is executed;
step S3.8, in the kth series, the scheme with the number i is eliminated. After this step is completed, step S3.9 is executed;
step S3.9, adding 1 to the scheme number i, namely i +1, and executing step S3.4 after the step is finished;
step S3.10, adding 1 to the number k of marine modules loaded on each barge, namely k +1, and executing step 3.2 after the step is finished;
and S3.11, outputting the marine engineering module transportation scheme after feasibility screening.
Step S4, selecting the shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the site as the optimal scheme:
s4.1, selecting a scheme with the largest number of barge carrying marine engineering modules;
s4.2, calculating the carrying distance in the site of each combined shipping scheme selected in the step S4.1; the shortest distance is the optimal scheme.
For a better understanding of the present invention, the following embodiments are provided to further explain the technical solutions of the present invention.
And step S1, establishing a maritime work module database to be loaded, and recording the size of the deck area of the barge to be loaded. Specific data are shown in tables 1 and 2:
TABLE 1
TABLE 2
Step S2, calculating the number of maritime work module combined shipping schemes in the same series and determining all the module combined shipping schemes:
step S2.1, making the number k of the maritime work modules loaded on each initial barge equal to 1;
s2.2, judging whether the quantity 1 of marine engineering modules loaded on each barge is less than or equal to the total quantity 5 of the modules; if the number of the maritime work modules loaded on each barge is less than or equal to 5, executing the step S2.3;
step S2.3, when k is 1, n is an integer multiple of k, in which case the number a of the series of solutionsk＝1；
S2.4, determining a current series of module combination shipping schemes;
step S2.4.1, 5 barges are needed to load the maritime work modules;
step S2.4.2, all combination modules of the current series are A, B, C, D, E;
step S2.4.3, extracting 5(n/k) combined modules to form a shipping scheme (A, B, C, D, E);
and step S2.4.6, judging whether the shipping scheme has the same maritime work module. The shipping scheme has no identical modules, and the scheme is reserved.
In the subsequent cases of k being 2,3,4, 5, the steps are performed similarly. The specific results are as follows:
when k is 2, n is not an integral multiple of k, and the number A of the series of schemeskA total of 3 barges are required for transport 15. The remainder combination module is A, B, C, D, E.
When the remainder combination module is a, the remaining maritime module is B, C, D, E.
And 2 modules are arbitrarily extracted from the rest marine engineering modules to form integer combination modules BC, BD, BE, CD, CE and DE.
Combining any two integer combination modules, and forming all shipping schemes with the current remainder combination module: (A, BC, BD), (A, BC, BE), (A, BC, CD), (A, BC, CE), (A, BC, DE), (A, BD, AE), (A, BD, CD), (A, BD, CE), (A, BD, DE), (A, BE, CD), (A, BE, CE), (A, BE, DE), (A, CD, CE), (A, CD, DE), (A, CE, DE).
Eliminating the scheme with the same marine module. The reservation schemes are (A, BC, DE), (A, BD, CE), (A, BE, CD). The results of the ship loading schemes corresponding to the other residue combination modules are shown in table 3:
TABLE 3
k is 3, n is not an integral multiple of k, and the number A of the series of schemeskA total of 2 barge load modules are required, 10. The modular assembly shipping scheme for this series is shown in table 4.
TABLE 4
| Remainder combination module | AB | AC | AD | AE | BC |
| Residual module | C、D、E | B、D、E | B、C、E | B、C、D | A、D、E |
| Integer combination module | CDE | BDE | BCE | BCD | ADE |
| All schemes | (AB,CDE) | (AC,BDE) | (AD，BCE) | (AE,BCD) | (BC,ADE) |
| Retention scheme | (AB,CDE) | (AC,BDE) | (AD,BCE) | (AE,BCD) | (BC,ADE) |
| Remainder combination module | BD | BE | CD | CE | DE |
| Residual module | A、C、E | A、C、D | A、B、E | A、B、D | A、B、C |
| Integer combination module | ACE | ACD | ABE | ABD | ABC |
| All schemes | (BD,ACE) | (BE,ACD) | (CD,ABE) | (CE,ABD) | (DE,ABC) |
| Retention scheme | (BD,ACE) | (BE,ACD) | (CD,ABE) | (CE,ABD) | (DE,ABC) |
k is 4, n is not an integral multiple of k, and the number A of the series of schemeskA total of 2 barge load modules are required, 5. The modular assembly shipping scheme for this series is shown in table 5.
TABLE 5
| Remainder combination module | A | B | C | D | E |
| Residual module | B、C、D、E | A、C、D、E | A、B、D、E | A、B、C、E | A、B、C、D |
| Integer combination module | BCDE | ACDE | ABDE | ABCE | ABCD |
| All schemes | (A,BCDE) | (B,ACDE) | (C，ABDE) | (D,ABCE) | (E,ABCD) |
| Retention scheme | (A,BCDE) | (B,ACDE) | (C，ABDE) | (D,ABCE) | (E,ABCD) |
When k is 5, n is integer multiple of k, and the number A of the series of schemeskA total of 2 barge loading modules are required for 1. The series of combined modules is ABCDE, and 1(n/k) of the combined modules are extracted to form a shipping scheme (ABCDE). The same marine module is not arranged in the shipping scheme, and the scheme is reserved.
Step S3, performing feasibility screening on all schemes by adopting a deck area screening method:
when k is equal to 1, the required occupied deck area of each combined module in the scheme (a, B, C, D, E) is (1833,1260,1886,1564,1710). The solution, in which each modular module needs to occupy less deck area than the barge to be loaded, remains.
When k is 2, the screening results of each protocol are shown in table 6.
TABLE 6
When K is 3, the screening results for each protocol are shown in table 7.
TABLE 7
When K is 4, the screening results for each protocol are shown in table 8.
TABLE 8
When K is 5, the protocol screening results are shown in table 9.
TABLE 9
And step S4, selecting the shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the field as the optimal scheme.
Among all the solutions that pass the feasibility screening, the solution with the largest number of loading modules is the solution when the number of loading modules per barge is 3, specifically the solutions (AC, BDE) and (CE, ABD).
The results of the intra-site carry distance calculation for the scenarios (AC, BDE) are shown in table 10.
Watch 10
The minimum carrying distance of the scheme is 150+ 250-400 m.
The results of the in-field carry distance calculation for the scenario (CE, ABD) are shown in table 11.
TABLE 11
The minimum carrying distance of the scheme is 150+ 300-450 m.
Thus, the solutions (AC, BDE) are optimal solutions, i.e. the AC modules are transported by one barge and the BDE modules are transported by another barge.
Through test and inspection, the screening method provided by the invention has the advantages that the obtained result is reliable, and the economic benefit is improved.
The screening method of the multi-maritime work module combined ship loading scheme can quickly determine the number of the module combined transportation schemes with the same number of loading modules of each barge; meanwhile, the limit of the barge deck area on the module to be loaded is considered, and feasibility screening is carried out on the scheme to provide a basis for making a module combination shipping scheme.
The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.
Claims (5)
1. A screening method for a multi-maritime work module combined ship loading scheme is characterized by comprising the following steps:
step 1, establishing a maritime work module database to be loaded;
step 2, determining the number of the module combination shipping schemes of each series and determining all the module combination shipping schemes; wherein, the number of maritime work modules loaded by each barge in the module combination shipping scheme of the same series is the same;
step 3, performing feasibility screening on all module combination shipping schemes by adopting a deck area screening method to obtain a feasibility combination shipping scheme;
and 4, selecting the shipping scheme with the largest number of marine modules carried by each barge and the shortest carrying distance in the site as the optimal shipping scheme from the feasible combined shipping schemes.
2. The method for screening multi-maritime module combined shipping schemes according to claim 1, wherein the method for determining the number of the module combined shipping schemes in any series in the step 2 comprises the following steps:
(1) calculating the ratio of the total number n of the maritime work modules to be loaded to the number k of the maritime work modules loaded on each barge of the current series;
(2) if n is an integral multiple of k, calculating the number A of the current series module combination shipping schemes by using a formula (1)k(ii) a If n is not an integral multiple of k, calculating the number of the current series of module combination shipping schemes by using formula (2)Ak；
In the formula, mod (n, k) represents the remainder of n divided by k; | A Represents a factorial;
the number of all combinations of mod (n, k) modules taken out of the n modules is expressed and determined by formula (3);
3. the screening method of the multi-marine-worker-module combined shipping scheme of claim 1 or 2, wherein the to-be-loaded marine worker module database comprises the total number of marine workers to be loaded, the bottom deck area of each marine worker to be loaded, and the distance of each marine worker to be loaded from each dock in the yard.
4. The method for screening a shipping scheme of a combination of multi-marine modules as set forth in claim 2, wherein the method for determining the shipping scheme of the combination of modules of the current series when the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is an integer multiple comprises the steps of:
(1) determining the combination schemes of all the combination modules of the current series to form a preliminary ship loading scheme; the combined module is a general name formed by combining any k marine modules loaded on the same barge;
(2) judging whether the same marine engineering modules exist in each preliminary shipping scheme one by one, and if the same marine engineering modules exist in the shipping scheme, eliminating the shipping scheme; if the same marine engineering module does not exist, the shipping scheme is reserved;
when the ratio of the total number n of marine modules to be loaded to the number k of marine modules loaded on each barge of the current series is not integral multiple, the method for determining the combined loading scheme of the modules of the current series comprises the following steps:
(3) determining the combination scheme of all the remainder combination modules in the current series; the remainder combination module is a general name formed by combining any mod (n, k) marine modules loaded on the same barge;
(4) determining a combination scheme of an integer combination module corresponding to each remainder combination module, wherein the integer combination module is a general name formed by combining any k modules in n-mod (n, k) modules;
(5) combining the current remainder combination module and the corresponding integer combination module to form all shipping schemes of the current remainder combination module as a primary shipping scheme;
(6) judging whether the same marine engineering modules exist in each preliminary shipping scheme one by one, and if the same marine engineering modules exist, eliminating the shipping scheme; if there is no identical marine module, the shipping scheme is retained.
5. The method for screening combined ship loading schemes of multi-maritime modules according to claim 4, wherein the deck area screening method comprises the following steps:
(1) calculating the area of a deck required to be occupied by each combined module in the current module combined shipping scheme;
(2) and comparing the deck area required to be occupied by each combined module in the current module combined ship loading scheme with the deck area of the barge to be loaded, if the deck area required to be occupied by each combined module in the scheme is smaller than the deck area of the barge to be loaded, keeping the scheme, and if not, eliminating the scheme.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110149868.8A CN112906951A (en) | 2021-02-03 | 2021-02-03 | Screening method for multi-maritime work module combined shipping scheme |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110149868.8A CN112906951A (en) | 2021-02-03 | 2021-02-03 | Screening method for multi-maritime work module combined shipping scheme |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112906951A true CN112906951A (en) | 2021-06-04 |
Family
ID=76121862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110149868.8A Pending CN112906951A (en) | 2021-02-03 | 2021-02-03 | Screening method for multi-maritime work module combined shipping scheme |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112906951A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115809746A (en) * | 2023-02-03 | 2023-03-17 | 中远海运特种运输股份有限公司 | Pulp ship stowage method, system, equipment and medium based on full-ship automatic stowage |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103761635A (en) * | 2014-01-14 | 2014-04-30 | 大连理工大学 | Three-dimensional multi-box specially-structured cargo loading optimizing method |
| CN110223016A (en) * | 2019-05-31 | 2019-09-10 | 中国海洋石油集团有限公司 | A kind of method for selecting of far-reaching extra large oil-gas field drill exploitation Material Transportation scheme |
| CN110619424A (en) * | 2019-08-06 | 2019-12-27 | 暨南大学 | Transportation and distribution optimizing system |
| CN111445082A (en) * | 2020-04-02 | 2020-07-24 | 中国人民解放军空军航空大学 | Optimization method for loading large-scale transport plane transition transport container |
| CN111768151A (en) * | 2020-06-28 | 2020-10-13 | 战马物流(苏州)有限公司 | Vehicle loading method and system for loading cargoes |
-
2021
- 2021-02-03 CN CN202110149868.8A patent/CN112906951A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103761635A (en) * | 2014-01-14 | 2014-04-30 | 大连理工大学 | Three-dimensional multi-box specially-structured cargo loading optimizing method |
| CN110223016A (en) * | 2019-05-31 | 2019-09-10 | 中国海洋石油集团有限公司 | A kind of method for selecting of far-reaching extra large oil-gas field drill exploitation Material Transportation scheme |
| CN110619424A (en) * | 2019-08-06 | 2019-12-27 | 暨南大学 | Transportation and distribution optimizing system |
| CN111445082A (en) * | 2020-04-02 | 2020-07-24 | 中国人民解放军空军航空大学 | Optimization method for loading large-scale transport plane transition transport container |
| CN111768151A (en) * | 2020-06-28 | 2020-10-13 | 战马物流(苏州)有限公司 | Vehicle loading method and system for loading cargoes |
Non-Patent Citations (2)
| Title |
|---|
| 仝兆盘等: "HZJ70DB海洋模块钻机的安装与计算", 《河南科技》 * |
| 李江成等: "基于双层规划的海运装载方案优化", 《兵工自动化》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115809746A (en) * | 2023-02-03 | 2023-03-17 | 中远海运特种运输股份有限公司 | Pulp ship stowage method, system, equipment and medium based on full-ship automatic stowage |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kołowrocki et al. | Reliability and Safety of Complex Technical Systems and Processes: Modeling–Identification–Prediction-Optimization | |
| CN112906951A (en) | Screening method for multi-maritime work module combined shipping scheme | |
| Rippel et al. | A review on the planning problem for the installation of offshore wind farms | |
| CN107256438A (en) | Predict the method and device of Ship and port residence time | |
| Chybowski et al. | On the present state-of-the-art of a component importance analysis for complex technical systems | |
| CN108334720B (en) | Method for calculating demand of normal type unit spare parts under risk of storage failure | |
| Sender et al. | Digital design of shipbuilding networks | |
| KR100914350B1 (en) | Tank hydro test method a period of dock stage using buoyancy of half diving state | |
| CN107993030B (en) | Box position generating method and device | |
| KR20200034894A (en) | Manufacturing method of liquefied natural gas carrier | |
| Marzi et al. | HOLISTIC ship design optimisation | |
| CN112883071B (en) | Barge intelligent selection method for multi-maritime work module ship loading | |
| Denev et al. | Analysis of multipurpose ship performance accounting for SME shipyard building limitations | |
| Abe et al. | FLNG-Pushing the Boundary of Existing Practices | |
| KR101327750B1 (en) | Deck assembly method for floating structure | |
| Giernalczyk et al. | Estimation method of ship main propulsion power, onboard power station electric power and boilers capacity by means of statistics | |
| Samson et al. | Damage Stability Behavior Analysis of a Cruise Liner Using Computer-Aided Design (CAD) | |
| Van Wijngaarden et al. | Upgrading and conversion opportunities for floating offshore units | |
| Zhang et al. | Application of a newly built semi-submersible vessel for transportation of a tension leg platform | |
| Lee et al. | Introduction of structural design and construction of FLNG | |
| Yoon et al. | Topside Float over Installation on Floating Substructure at Near Shore | |
| CN113469627B (en) | Ship phase similarity judging method and device, electronic equipment and storage medium | |
| Yi et al. | Design Impact of Frequent Loading Variations to Global Performance of Deepdraft SEMI Platform With Storage | |
| Prebeg et al. | Multiobjective ship structural optimization using surrogate models of an oil tanker crashworthiness | |
| Blokus-Roszkowska et al. | Modelling environment and infrastructure of shipyard transportation systems and processes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210604 |