Method for generating arrangement diagram of ship positions in dock

Abstract

The invention discloses a method for generating a ship position arrangement diagram in a dock, particularly relates to the technical field of ship construction, and solves the technical problems that in the prior art, a ship position arrangement diagram is generally manually drawn by planners, and multiple constraint conditions such as dock scale, ship size, shipping date and object quantity are comprehensively considered in the planning process; the technical problem that objective and effective evaluation and optimization means are lacked due to the fact that the method depends on experience and judgment ability of planners is solved. According to the technical scheme, a project operator and a space search algorithm are introduced, under the constraint condition, multiple sets of initial arrangement schemes with time and space diversity are automatically generated, and space feasibility verification is efficiently completed through recursion backtracking and two-dimensional gridding means; optimizing and screening the arrangement scheme by using a multi-objective fitness function with the dock utilization rate and the production load balance degree as the core; according to the method, the dependence on artificial experience can be effectively reduced, the arrangement efficiency and scientificity are improved, and reasonable configuration of dock resources and balanced promotion of the construction rhythm are realized.

Description

Technical Field

[0001] This invention relates to the field of shipbuilding technology, and more specifically to a method for generating ship position layout diagrams in a dry dock. Background Technology

[0002] As one of the most crucial production resources in a shipyard, the dry dock is a vital site for assembling, launching, and delivering ships. The rationality of the layout of ship berths within the dry dock directly impacts the shipyard's production efficiency and economic benefits, and also significantly influences the manufacturing rhythm of upstream section workshops, further affecting the balance of resource load across the entire production chain. An unscientific layout can lead to localized resource bottlenecks, resulting in difficulties in coordinating workshop production plans, extended overall production cycles, and increased production costs. Therefore, the efficient generation and optimization of dry dock layout diagrams are crucial for improving the shipyard's overall production management level and ensuring stable production rhythm.

[0003] Traditional ship layout plans are typically drawn manually by planners. The planning process involves considering multiple constraints, including dry dock dimensions, ship size, delivery dates, and material quantities. Furthermore, the quality of the plan largely depends on the planners' experience and judgment, lacking objective and effective evaluation and optimization methods. This approach easily leads to layout plans that lack systematicity and scientific rigor, making it difficult to achieve optimal resource allocation and maximize production efficiency.

[0004] Therefore, there is an urgent need to develop a more efficient method for intelligent generation and optimization of ship berth layout diagrams, so as to reduce reliance on human experience, improve the scientificity and rationality of ship berth layout schemes, thereby significantly reducing manual input and maximizing the utilization rate of dock space and production efficiency. Summary of the Invention

[0005] Therefore, the present invention provides a method for generating ship berth layout diagrams in a dry dock to solve the above problems. The method for generating ship berth layout diagrams in a dry dock provided by the present invention can achieve an effective balance of production load in the dry dock, the generated scheme has high planning feasibility, and significantly improves the solution efficiency of the scheme, thereby effectively overcoming the problems of strong reliance on manual labor, lack of optimization methods, and insufficient rationality of the scheme in existing ship berth layout methods.

[0006] This invention provides a method for generating a ship position layout diagram in a dry dock, comprising the following steps:

[0007] S1, based on the input project information, plan information, and constraints such as dock size, automatically generates multiple initial ship construction dock period schemes by introducing project operators;

[0008] S2. Based on constraints such as the ship construction dimensions (length and width), the spacing requirements of adjacent ship positions, and position preferences of each project within the same dock period, a spatial search algorithm is used to verify the feasibility of the initial scheme.

[0009] S3 evaluates and calculates the fitness of the schemes that have passed the feasibility verification, and selects and outputs the optimal or better preliminary ship berth layout schemes based on the preset optimization objectives (such as dock utilization rate, production load balance, etc.).

[0010] S4. Based on the preliminary ship berth layout plan, and taking into account the specific constraints of each project, generate a detailed implementation plan for the shipbuilding dock period.

[0011] S5, conduct feasibility verification and check on the detailed docking plan again, and output the final optimized ship position arrangement plan after ensuring that all constraints are met.

[0012] Furthermore, in step S1, the project operator does not rely on traditional manual experience, but is a parametric combination and transformation module designed based on project information (including ship size, weight, delivery date, hoisting process requirements, etc.) and dock constraints (such as effective construction area size, lifting capacity, etc.). It can automatically generate multiple sets of dock construction schemes to be verified, ensuring diversity in both time and space dimensions: in the time dimension, the same project can be automatically split into multiple dock periods for construction based on the dock period occupancy duration and delivery sequence; in the spatial dimension, based on constraints such as hull envelope size, safety clearance, and layout direction, it generates multiple feasible construction ranges and orientation schemes within the same dock period, providing rich candidate combinations for subsequent spatial feasibility verification and optimization.

[0013] Furthermore, in step S2, the spatial search algorithm is used to verify whether the dock can reasonably accommodate multiple construction projects within a certain docking period, and it includes the following steps:

[0014] S21, use a recursive backtracking algorithm to calculate all possible ordering of multiple construction projects in the dock, and select one ordering scheme in turn to try the dock space layout.

[0015] S22 uses a two-dimensional mesh based on the dock boundary and the envelope rectangle of the ships under construction. The size of the smallest mesh cell is set according to the required computational accuracy. The arrangement of ships is transformed into finding rectangular mesh regions on this two-dimensional mesh plane that meet the placement conditions.

[0016] S23. If all items in the current sorting scheme can be successfully placed, the scheme is deemed feasible, the specific position of each item is recorded, and the current spatial search ends; if placement fails, the next sorting scheme is tried until all schemes are verified.

[0017] Furthermore, in step S3, the fitness evaluation is calculated as follows:

[0018]

[0019] in, These are the weighting coefficients. The comprehensive dry dock utilization rate is calculated as follows:

[0020]

[0021] In the above formula, For the number of docking periods, Total number of projects For the project During the dock period The length and width of the inner envelope rectangle, These are the length and width values ​​of the dock.

[0022] The production load balance is indicated by the following formula:

[0023]

[0024]

[0025] In the above formula, Each represents a project During the dock period The length and width of the internal construction portion; This is a weighting factor, calculated based on the project's construction complexity; This represents the weighted average of the incremental construction area during each docking period; standard deviation. It is used to reflect the degree of fluctuation in the amount of construction materials in each dock phase.

[0026] The technical effects and advantages provided by the present invention in the above technical solution are as follows:

[0027] 1. The present invention provides a method for generating ship berth layout diagrams in a dock, which automates the generation of multi-dimensional schemes; by introducing project operators, multiple initial dock layout schemes are automatically generated, realizing diverse layouts in both time and space dimensions, reducing reliance on manual experience, and improving the efficiency of scheme generation.

[0028] 2. The present invention provides a method for generating ship berth layout diagrams in a dock, and an efficient spatial search and verification algorithm; it adopts a recursive backtracking algorithm combined with two-dimensional meshing technology to transform the dock layout problem into a planar mesh search, which improves the efficiency and accuracy of spatial feasibility verification and enables rapid calculation of simultaneous layout of multiple projects.

[0029] 3. The present invention provides a method for generating ship berth layout diagrams in a dry dock, with a multi-objective optimization evaluation mechanism; by constructing a fitness function with dry dock utilization and production load balance as the core, the method realizes quantitative evaluation and scientific optimization of the scheme, effectively improving the dry dock space utilization and production scheduling feasibility. Attached Figure Description

[0030] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this invention. For those skilled in the art, other drawings can be obtained based on these drawings.

[0031] Figure 1 This is a flowchart illustrating the intelligent generation of ship layout diagrams according to the present invention.

[0032] Figure 2 This is a flowchart illustrating the spatial feasibility assessment of the ship construction scheme of this invention.

[0033] Figure 3 This is a schematic diagram of the gridded processing of ship positioning according to the present invention;

[0034] Figure 4 This is a development example of the present invention. Detailed Implementation

[0035] To enable those skilled in the art to better understand the technical solution of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings.

[0036] Example 1:

[0037] This embodiment provides a method for generating a ship position layout diagram in a dry dock, the main process of which is as follows: Figure 1 As shown, it includes the following steps:

[0038] Step 1: Based on the input project information, plan information, and constraints such as dock dimensions, multiple initial docking period schemes for ship construction are automatically generated by introducing project operators. The role of project operators is to ensure the diversity of schemes in both time and space dimensions: in the time dimension, the same project can be split into multiple docking periods for construction; in the spatial dimension, it generates multiple construction range layout schemes for each project within a certain docking period, providing a rich pool of candidate schemes for subsequent spatial feasibility verification.

[0039] Step 2: Based on constraints such as ship construction dimensions (length and width), spacing requirements between adjacent berths, and location preferences for each project within the same docking period, a spatial search algorithm is used to verify the feasibility of different schemes. Specific steps include:

[0040] 1. Utilize a recursive backtracking algorithm to calculate all possible arrangements of multiple construction projects within the dock, and sequentially select one arrangement scheme to attempt dock space layout. The steps are as follows: Figure 2 As shown;

[0041] 2. Iterate through the ships within the same dock period, searching for construction locations within the dock that meet the constraints. The spatial search algorithm uses a two-dimensional mesh based on the dock boundary and the envelope rectangle of the ship under construction, such as... Figure 3 As shown, the size of the smallest grid cell is set according to the required calculation accuracy, and the ship layout attempt is transformed into finding a rectangular grid area that meets the placement conditions on this two-dimensional grid plane;

[0042] 3. If all items in the current sorting scheme can be successfully placed, the scheme is deemed feasible, the specific position of each item is recorded, and the current spatial search ends; if placement fails, the next sorting scheme is tried until all schemes are verified.

[0043] Step 3: Perform fitness evaluation and calculation on the schemes that have passed the feasibility verification. Based on preset optimization objectives (such as dock utilization rate, production load balance, etc.), select and output the optimal or relatively optimal preliminary ship berth layout schemes. The fitness evaluation calculation method is as follows:

[0044]

[0045] in, These are the weighting coefficients. The comprehensive dry dock utilization rate is calculated as follows:

[0046]

[0047] In the above formula, For the number of docking periods, Total number of projects For the project During the dock period The length and width of the inner envelope rectangle, These are the length and width values ​​of the dock.

[0048] The production load balance is indicated by the following formula:

[0049]

[0050]

[0051] In the above formula, Each represents a project During the dock period The length and width of the internal construction portion; This is a weighting factor, calculated based on the project's construction complexity; This represents the weighted average of the incremental construction area during each docking period; standard deviation. It is used to reflect the degree of fluctuation in the amount of construction materials in each dock phase.

[0052] Step 4: Based on the preliminary ship berth layout plan, and taking into account the specific constraints of each project, generate a detailed implementation plan for the shipbuilding dock period;

[0053] Step 5: Conduct feasibility verification and check on the detailed docking plan again to ensure that all constraints are met, and then output the final optimized ship position arrangement plan.

[0054] like Figure 4 The example shown illustrates an application case based on the Plant Simulation platform. This case uses a 300,000-tonnage dry dock as a pilot project, importing planning data from multiple ships under construction and various batches of projects in progress, and inputting key constraints such as the effective working area size, lifting capacity, and safety clearance of the dry dock. Following the process and method proposed in this invention, the system automatically generates hundreds of initial candidate solutions using project operators. These solutions are then verified one by one using a spatial search algorithm to select feasible solutions. Finally, based on the dry dock utilization rate and production load balance, a quantitative evaluation and ranking are performed, and multiple optimized layout diagrams are output for planners to compare and select. Practical results show that the system can automatically generate, assess, optimize, and export ship berth layout plans within minutes. Compared with traditional manual drawing and trial layout methods, the system improves the efficiency of plan generation by about 90%, increases dock space utilization by about 10% to 15%, and reduces production load fluctuations during docking by about 20% to 30%. It significantly reduces the workload of manual trial and error and adjustment, ensures the scientific nature and feasibility of the plan, and achieves seamless integration of plan data with the production planning system. This provides reliable support for the optimization of dock resource allocation and subsequent production scheduling, fully verifying the application value and technical advantages of this invention in actual engineering scenarios.

[0055] The foregoing has only described certain exemplary embodiments of the present invention by way of illustration. Undoubtedly, those skilled in the art can modify the described embodiments in various ways without departing from the spirit and scope of the present invention. Therefore, the foregoing drawings and descriptions are illustrative in nature and should not be construed as limiting the scope of protection of the claims of the present invention.

Claims

1. A method for generating a ship layout diagram in a dry dock, characterized in that, Includes the following steps: S1: Using shipbuilding project information, planning information, and dock size as constraints, a project operator is introduced to automatically generate multiple initial shipbuilding dock period schemes; S2: Using the ship construction dimensions, spacing requirements of adjacent ship positions, and position preferences of each project within the same docking period as constraints, a spatial search algorithm is used to verify the feasibility of the initial scheme. S3: Evaluate the fitness of the schemes that have passed the feasibility verification, and select and output preliminary layout schemes based on the preset optimization objectives; S4: Based on the preliminary layout plan, generate a detailed implementation plan in conjunction with the project constraints; S5: Conduct final feasibility verification of the detailed plan and output the optimized ship position layout diagram.

2. The method for generating a ship layout diagram in a dry dock according to claim 1, characterized in that, In step S1, the project operator is used to generate diverse schemes in the time and space dimensions, including splitting the same project into multiple dock construction phases and generating multiple construction scope layout schemes for each project.

3. The method for generating a ship layout diagram in a dry dock according to claim 2, characterized in that, In step S2, the spatial search algorithm is used to verify whether the dock can reasonably accommodate multiple construction projects during the docking period.

4. The method for generating a ship layout diagram in a dry dock according to claim 3, characterized in that, Step S2 includes the following steps: S21: Use a recursive backtracking algorithm to calculate all possible sorting of multiple construction projects in the dock, and select one sorting scheme in turn to try the dock space layout. S22: Two-dimensional meshing is performed based on the dock boundary and the envelope rectangle of the ship being built. The size of the smallest mesh cell is set according to the required calculation accuracy. The ship layout attempt is transformed into finding a rectangular mesh area that meets the placement conditions on this two-dimensional mesh plane. S23: If all items in the current sorting scheme can be successfully placed, the scheme is deemed feasible, the specific positions of each item are recorded, and the current spatial search ends; if placement fails, the next sorting scheme is tried until all schemes are verified.

5. The method for generating a ship layout diagram in a dry dock according to claim 4, characterized in that, In step S3, the fitness evaluation is calculated as follows: ； in, These are the weighting coefficients. To optimize the utilization rate of the dock, This indicates the degree of production load balance.

6. The method for generating a ship layout diagram in a dry dock according to claim 5, characterized in that, Overall dock utilization rate The calculation method is as follows: ； in, For the number of docking periods, Total number of projects For the project During the dock period The length and width of the inner envelope rectangle, These are the length and width values ​​of the dock.

7. The method for generating a ship layout diagram in a dry dock according to claim 6, characterized in that, Production load balance The calculation formula is: ； ； in, Each represents a project During the dock period The length and width of the internal construction portion; This is a weighting factor, calculated based on the project's construction complexity; This represents the weighted average of the incremental construction area during each docking period; standard deviation. It is used to reflect the degree of fluctuation in the amount of construction materials in each dock phase.

8. The method for generating a ship layout diagram in a dry dock according to claim 7, characterized in that, In step S4, the detailed implementation plan includes the specific construction schedule, spatial location, and adjacent ship berth spacing information for each project.

9. The method for generating a ship layout diagram in a dry dock according to claim 8, characterized in that, In step S5, the final feasibility verification includes a comprehensive review of the dock boundaries, ship dimensions, spacing requirements, and construction sequence.

10. A computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for generating a dock layout diagram as described in any one of claims 1 to 9.

Images