Production scheduling methods for ship section manufacturing, electronic equipment and storage media

Abstract

This invention provides a production scheduling method, electronic device, and storage medium for ship section manufacturing. The method includes: determining the batch to be installed on the lathe based on the demand time and production cycle of each ship section; generating a parent population based on the batch to be installed; simulating production scheduling based on the parent individuals to obtain simulated production scheduling results; determining the number of uninstalled sections and the lathe utilization rate for each batch to be installed based on the simulated production scheduling results; calculating an objective function value based on the number of uninstalled sections and the lathe utilization rate; performing gene mutation and gene crossover operations on the parent population based on the objective function value; determining the generated offspring population as the new parent population; repeating the above steps until a termination condition is met; determining a target individual based on the best offspring individual; determining the target production scheduling result based on the simulated production scheduling result of the target individual; and allocating hoisting tasks for each ship section based on the target production scheduling result. This invention can improve production scheduling efficiency and quality, and increase the resource utilization rate of the determined production scheduling plan.

Description

Technical Field

[0001] The present invention relates to the field of shipbuilding technology, and in particular to a production scheduling method, electronic equipment and storage medium for ship section manufacturing. Background Technology

[0002] In ship section manufacturing, scientifically scheduling the production time of each section can effectively improve site resource utilization and production efficiency. However, current ship section manufacturing methods are mostly based on manual scheduling according to the order of section demand, which has problems such as the inability to take into account the constraints of different section shapes and manufacturing conditions, low feasibility of scheduling results, imbalance of manufacturing tasks at different workstations and time periods, and low site resource utilization. Summary of the Invention

[0003] This invention provides a production scheduling method, electronic equipment, and storage medium for ship section manufacturing, which can improve production scheduling efficiency and quality, and increase the resource utilization rate of the determined production schedule.

[0004] In a first aspect, the ship section manufacturing scheduling method provided by the embodiments of the present invention includes: The production batches for each ship section are determined based on the demand time and production cycle of each section. Parent individuals are generated in the parent population based on these batches. Each parent individual includes multiple gene segments, with one gene segment corresponding to one production batch. The genes in each gene segment represent the production order of each ship section within the corresponding production batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain the simulated production schedule results. The number of un-produced sections and the jig utilization rate in each production batch are determined based on the simulated production schedule results, and the objective function value is calculated based on the number of un-produced sections and the jig utilization rate in each production batch. Based on the objective function value, a preset number of individuals are selected from the parent population to obtain elite individuals. Gene mutation operations are performed on the elite individuals. In addition, crossover operations are performed on the same gene segments of different elite individuals to generate the offspring population. If the termination condition is not met, the offspring population is determined as the new parent population, and the process of "simulating production scheduling based on the parent individuals in the parent population" is returned. If the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population, and the target production scheduling result is determined based on the simulated production scheduling result of the target individual. The hoisting tasks of each ship section are allocated based on the target production scheduling result.

[0005] Secondly, the ship section manufacturing scheduling device provided in the embodiments of the present invention includes: The batch determination module is used to determine the tire batch for each ship section based on the demand time and production cycle of each ship section. The parent generation module is used to generate parent individuals in the parent population based on the previous batch of each ship segment. The parent individual includes multiple gene segments, one gene segment corresponds to one previous batch, and the genes in each gene segment are used to represent the production order of each ship segment within the corresponding previous batch. The simulated production scheduling module is used to simulate production based on the parent individuals in the parent population and obtain the simulated production scheduling results. The calculation module is used to determine the number of unloaded segments and the utilization rate of the tire frame in each batch of the tire-loaded production based on the simulated production scheduling results, and to calculate the objective function value based on the number of unloaded segments and the utilization rate of the tire frame in each batch of the tire-loaded production. The offspring generation module is used to select a preset number of individuals from the parent population based on the objective function value to obtain elite individuals, perform gene mutation operations on the elite individuals, and perform crossover operations on the same gene segments of different elite individuals to generate the offspring population. The result determination module is used to determine the offspring population as the new parent population if the termination condition is not met, and return to execute "simulated scheduling based on parent individuals"; if the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population, and the target scheduling result is determined based on the simulated scheduling result of the target individual. The task allocation module is used to allocate hoisting tasks for each ship section based on the target production schedule.

[0006] Thirdly, the electronic device provided in the embodiments of the present invention includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements the production scheduling method for ship section manufacturing as in any embodiment of the present invention.

[0007] Fourthly, the computer-readable storage medium provided in the embodiments of the present invention stores computer instructions thereon, the computer instructions being used to cause a processor to execute and implement the ship section manufacturing scheduling method as in any embodiment of the present invention.

[0008] Fifthly, the computer program product provided in the embodiments of the present invention includes a computer program that, when executed by a processor, implements the production scheduling method for ship section manufacturing as described in any embodiment of the present invention.

[0009] In this embodiment of the invention, determining the roll batch of each ship section based on the demand time and production cycle of each section effectively coordinates the construction rhythm and limits the search range of subsequent simulated production scheduling, thus improving the solution efficiency. Parent individuals in the parent population are generated based on the roll batch of each ship section. Each parent individual includes multiple gene segments, with one gene segment corresponding to one roll batch. The genes in each gene segment represent the production order of each ship section within the corresponding roll batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain the simulated production scheduling results. The number of unrolled sections and the roll frame utilization rate in each roll batch are determined based on the simulated production scheduling results. The objective function value is calculated based on the number of unrolled sections and the roll frame utilization rate in each roll batch, enabling the production schedule represented by the individual to be adjusted towards improving site resource utilization and reducing section construction delays. The objective function value is then used to generate parent individuals from the parent population. A preset number of individuals are selected from the population to obtain elite individuals. Gene mutation operations are performed on these elite individuals. Furthermore, crossover operations are performed on genes in the same gene segments of different elite individuals to generate a progeny population. This process retains high-quality individuals and constructs new individuals while maintaining population diversity without disrupting the previous batch division. If the termination condition is not met, the progeny population is designated as the new parent population, and the process returns to "simulated production scheduling based on parent individuals in the parent population." If the termination condition is met, the target individual is determined based on the best progeny individual in the progeny population. The target production scheduling result is determined based on the simulated production scheduling result of the target individual, enabling the rapid acquisition of a high-quality production plan and improving production efficiency. The hoisting tasks for each ship section are allocated based on the target production scheduling result, enabling coordination between section construction and on-site hoisting and improving the rationality of hoisting task allocation. Attached Figure Description

[0010] To more clearly illustrate the technical solution of the present invention, the accompanying drawings used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention and should not be regarded as a limitation on the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0011] Figure 1 This is a schematic flowchart of a production scheduling method for ship section manufacturing provided in an embodiment of the present invention; Figure 2 This is another schematic diagram of the production scheduling method for ship section manufacturing provided in this embodiment of the invention; Figure 3 This is a flowchart illustrating the simulated production scheduling method provided in an embodiment of the present invention; Figure 4 This is a flowchart illustrating a method for allocating hoisting tasks for ship sections provided in an embodiment of the present invention; Figure 5 This is another flowchart illustrating the method for allocating hoisting tasks for ship sections provided in this embodiment of the invention; Figure 6 This is a schematic diagram of a production scheduling device for ship section manufacturing provided in an embodiment of the present invention; Figure 7 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0012] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0013] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0014] Figure 1 This is a schematic flowchart of a ship section manufacturing scheduling method provided in an embodiment of the present invention. The ship section manufacturing scheduling method provided in this embodiment is applicable to scenarios involving determining the production schedule for ship sections. This ship section manufacturing scheduling method can be executed by a ship section manufacturing scheduling device provided in this embodiment, which can be implemented using software and / or hardware. In a specific embodiment, the device can be integrated into an electronic device, such as a computer, server, or workstation. The following embodiment uses the integration of the ship section manufacturing scheduling device into an electronic device as an example for illustration. See also... Figure 1 The production scheduling method for ship section manufacturing in this embodiment may include the following steps: Step 101: Determine the tire batch for each ship section based on the demand time and production cycle of each ship section.

[0015] The required time for ship sections is the time for ship section delivery. Specifically, ship sections need to be built and put into storage before the required time, so that ship sections can be delivered on time according to the order requirements.

[0016] A production cycle is a preset time period within which the ship sections included in a single tire loading batch are loaded. Specifically, the ship sections included in a single tire loading batch need to be loaded within one production cycle. For example, a production cycle can be 3 days.

[0017] Specifically, the ship sections can be sorted according to their demand time from earliest to latest, and ship sections with demand times within the same production cycle can be added to the same tire-loading batch. For example, if the current time is day 1, and the demand times for the seven ship sections are from earliest to latest: day 2, 3, 3, 4, 5, 7, and 8, with each production cycle lasting two days, then these seven ship sections can be divided into batch 1, batch 2, and batch 3. Batch 1 corresponds to days 1 to 3, including sections 1, 2, and 3; batch 2 corresponds to days 4 to 6, including sections 4 and 5; and batch 3 corresponds to days 7 to 9, including sections 6 and 7.

[0018] Step 102: Generate parent individuals in the parent population based on the first batch of each ship section.

[0019] The parent individual is a code used to represent the production sequence of each ship section. Each parent individual comprises multiple gene segments, each corresponding to a previous batch, and these previous batches also have a production order. The genes within each gene segment represent the production order of each ship section within that previous batch. Specifically, after determining the previous batch of a ship section, the ship sections within each previous batch are randomly sorted to generate multiple gene segments. These gene segments are then randomly cross-combined to form a parent individual of a predetermined size, constituting the parent population.

[0020] Continuing with the previous example, a parent individual can be represented as {{3, 1, 2}, {4, 5}, {7, 6}}, which contains 3 gene segments. {3, 1, 2} indicates that the production sequence of the ship segments in the first batch of the first pregnancy is segment 3, segment 1, segment 2.

[0021] Step 103: Perform simulated spawning based on the parent individuals in the parent population to obtain the simulated spawning results.

[0022] Specifically, each ship section needs to be constructed on a construction site, which includes multiple workstations. At least one ship section can be constructed at each workstation simultaneously. The simulated production scheduling results can include the start and end times for each section. The start time is the time when the ship section enters the target workstation on the site to begin construction; the end time is the time when the ship section leaves the target workstation. Specifically, the end time must meet end time constraints. For example, the end time constraint could include that the end time must not be later than the required time, nor earlier than X days prior to the required time, where X is a preset threshold number of days greater than 1.

[0023] Specifically, information on each ship section and site resources can be obtained first. The information on ship sections can include section type, required time, standard construction time, section outline, and section dimensions. For example, section types can include conventional sections, port / starboard sections, and special sections. Port / starboard sections and special sections have specific requirements for processing stations. Port / starboard sections and their corresponding starboard / port sections need to be constructed in adjacent positions within the same processing station; special sections are relatively small in size and have a longer processing cycle, requiring construction in dedicated stations. The section outline can be represented by the circumscribed polygon of the section. Site resource information can include the total number of stations, station dimensions, and station constraints. Station dimensions can be represented by the length, width, and height of the station, and station constraints can be, for example, that stations 1, 3, and 5 are dedicated stations used only for the production of special sections.

[0024] Then, for each parent individual, ship segments are selected sequentially as target segments according to the production cycle corresponding to each gene segment and the production order represented by the gene segment. These target segments are then placed in a simulated environment. During simulated placement, the state of the simulated environment must first be determined. Specifically, the state of the simulated environment corresponding to the last day of the production cycle can be determined as the current state of the simulated environment. This can be determined by removing ship segments from the simulated environment whose calving time is less than the last day of the production cycle. For example, if a production cycle is 3 days, then when placing a ship segment in the second production cycle, all ship segments whose calving time is greater than 2×3=6 days need to be removed.

[0025] When determining the target location and orientation of a target segment, the target segment is first simulated and placed on a simulated site under the current site conditions. Candidate locations can be selected in descending order of workstation number, but site constraints must be met. These constraints include: the candidate location number cannot exceed the maximum value of the workstation number; when placing a ship segment at a candidate location, the segment outline must not exceed the workstation boundary; special segments can only be placed on dedicated jigs. After successfully determining the candidate location, the candidate orientation of the target segment at that location needs to be determined. The candidate orientation can be understood as the specific occupied position of the target segment at the candidate location, which determines the relative positional relationship between the target segment and other already-placed segments at the candidate location. The positional relationship between the target segment and the already-placed segments must not meet interference conditions. Interference conditions may include: the distance between any edge of the target segment outline and any edge of any placed segment at the candidate location cannot exceed a preset distance threshold. This prevents segments from being placed too densely, affecting normal construction operations. When a candidate pose is successfully determined at a candidate position, the candidate position can be set as the target position of the target segment, and the candidate pose can be set as the target pose of the target segment.

[0026] Next, the placement time of the target segment needs to be determined. Specifically, the initial state of the simulation site can be determined first. This can be achieved by removing ship segments from the simulation site whose placement time is less than the first day of the production cycle. For example, if a production cycle is 3 days, when placing the 4th ship segment in the 2nd production cycle, all ship segments whose placement time is greater than (2-1)×3+1=4 days can be removed. Then, it is determined whether the target attitude satisfies the interference condition in the initial state. If it does, it means that the target segment failed to be placed in the initial state of the simulation site. Next, the initial state can be updated by sequentially removing ship segments from the simulation site whose placement time is less than the 2nd to kth days of the production cycle, where k is an integer greater than or equal to 1 and less than or equal to the production cycle, and trying again to see if the placement is successful. If the placement is successful, the placement time of the target segment is determined to be the kth day of the 2nd production cycle.

[0027] Once the target position, target attitude, and tire placement time of the target segment are successfully determined, they are recorded. Then, the next target segment is selected, and a new round of simulation placement is carried out according to the above steps until the target position, target attitude, and tire placement time of all ship segments are determined.

[0028] Step 104: Determine the number of unloaded segments and the utilization rate of the tire frame for each batch of tires based on the simulated production scheduling results, and calculate the objective function value based on the number of unloaded segments and the utilization rate of the tire frame for each batch of tires.

[0029] The simulated production schedule results include the timing of the loading of each ship section.

[0030] The objective function value is used to quantify the quality of the ship production sequence represented by the parent individual. Specifically, it can be calculated by summing the number of un-attached segments in all batches and summing the jig utilization rates corresponding to all batches. The objective function value is then calculated based on the sum of the number of unattached segments in each batch and the sum of the jig utilization rates. The quality of the objective function value is negatively correlated with the number of unattached segments in each batch and positively correlated with the jig utilization rate in each batch.

[0031] Specifically, when determining the target position and target attitude of a target segment, there may be instances where the determination fails. This could be because the production sequence of the target segment is later, and most workstations on the current simulation site are already occupied by preceding ship segments. When the target position and target attitude of a target segment fail to be determined, the target segment can be identified as an un-attached segment in the current batch and added to the next attaching batch for production scheduling together with the ship segments in the next batch. The production sequence of the unattached segment must precede that of the ship segments in the next batch. For example, if segments 7 and 8 are unattached when scheduling production for ship segments in the third attaching batch, the number of unattached segments is 2. The production sequence of the fourth attaching batch is segment 9, segment 11, segment 10. Therefore, the production sequence of the fourth attaching batch is updated to: segment 7, segment 8, segment 9, segment 11, segment 10.

[0032] The jig utilization rate refers to the ratio of the total actual occupancy time of all jigs in a construction site to the total available time of all jigs. A higher jig utilization rate indicates more efficient use of site resources. Specifically, the jig utilization rate can be determined based on the actual number of jigs used in each jig segment of the previous batch, and the actual jig loading and unloading times for each segment.

[0033] Step 105: Select elite individuals based on the objective function value, perform gene mutation operations on the elite individuals, and perform crossover operations on the same gene segments of different elite individuals to generate offspring populations.

[0034] Elite individuals are those parent individuals whose production order represents the highest quality. Specifically, the objective function values ​​of each parent individual can be arranged in descending order of quality, and a predetermined number of parent individuals with the best objective function values ​​can be selected as elite individuals.

[0035] Gene mutation can be understood as randomly exchanging genes within the same gene segment of a subset of elite individuals with a certain probability, thereby altering the production order of ship segments within the same previous batch. Crossover can be understood as exchanging all or part of the genes corresponding to the same gene segment between two different elite individuals. This ensures that only the production order of ship segments within the same previous batch is adjusted, without changing the overall previous batch to which the ship segments belong. Specifically, a predetermined number of new individuals can be obtained through gene mutation and gene crossover operations, which will then be used as the offspring population.

[0036] Step 106: Determine if the termination condition is met. If it is, proceed to step 107; otherwise, proceed to step 108.

[0037] The termination condition is the condition for ceasing iterative updates of the parent population and forming a new offspring population. Specifically, the termination condition can be that the number of iterations reaches a preset maximum number of iterations.

[0038] Step 107: Determine the target individual based on the best offspring individual in the offspring population, and determine the target production result based on the simulated production result of the target individual.

[0039] The optimal offspring individual is the offspring individual with the best objective function value in the offspring population. Specifically, after each iteration, the optimal offspring individual and the optimal parent individual corresponding to that iteration are archived as locally optimal individuals. At the end of the iteration, the individual with the best objective function value among the locally optimal individuals from all previous iterations, as well as the optimal offspring individual and optimal parent individual from the last iteration, is determined as the target individual. The simulated production scheduling result corresponding to the target individual is then determined as the target production scheduling result.

[0040] Step 108: Determine the offspring population as the new parent population, and return to step 103.

[0041] Specifically, when the termination conditions are not met, simulated production and gene mutation and gene crossover operations can be performed again through steps 103 to 105 based on the newly generated offspring population to continuously improve the quality of the production plan represented by the offspring population.

[0042] Step 109: Assign hoisting tasks to each ship section according to the target production schedule.

[0043] The lifting and transport of ship sections can be divided into component loading and unloading lifting tasks. Component loading includes hoisting the outer plating to the target location for loading during the loading process, and transporting various required components, such as sub-assemblies, structural parts, and outfitting components, to the target location sequentially according to a pre-set construction flow during section construction. Unloading refers to transferring the completed ship sections to a pre-set storage location during section unloading. The task cycle for each lifting task includes steps such as crane lifting, transfer, lowering, and empty-running departure.

[0044] The target production schedule can include the roll-on time and target location for each ship section. Specifically, after determining the roll-on time, the corresponding roll-off time can be determined based on the section construction cycle; then, according to the preset construction process, the hoisting tasks for various components required for section construction and the execution time for each hoisting task are determined. The execution time of the hoisting task is the start time of the hoisting task's task cycle; then, the hoisting tasks corresponding to each hoisting cycle are determined based on the execution time of each hoisting task.

[0045] After determining the lifting tasks corresponding to each lifting cycle, the lifting tasks for each ship segment can be assigned based on the target location of the ship segment corresponding to the lifting tasks included in each lifting cycle and the distance between each crane to be assigned. The distance between the crane to be assigned and segments A and B can be calculated, and the lifting tasks corresponding to ship segments whose distances are less than a preset distance threshold can be assigned to the corresponding crane to achieve nearby lifting. For the same crane to be assigned, the order in which it performs lifting tasks can be determined based on the demand time of the ship segment, for example, the lifting tasks of the ship segments can be performed in the order of demand time from morning to evening.

[0046] In this embodiment, determining the roll batch for each ship segment based on its demand time and production cycle effectively coordinates the construction rhythm and limits the search range of subsequent simulated production scheduling, thus improving solution efficiency. Parent individuals in the parent population are generated based on the roll batches for each ship segment. Each parent individual includes multiple gene segments, with one gene segment corresponding to one roll batch. The genes in each gene segment represent the production order of each ship segment within the corresponding roll batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain the simulated production schedule results. The number of unrolled segments and the roll frame utilization rate in each roll batch are determined based on the simulated production schedule results. The objective function value is calculated based on the number of unrolled segments and the roll frame utilization rate in each roll batch, enabling the production schedule represented by the individuals to be adjusted towards improving site resource utilization and reducing segment construction delays. The objective function value is then used to generate parent individuals from the parent population. A preset number of individuals are selected from the population to obtain elite individuals. Gene mutation operations are performed on these elite individuals. Furthermore, crossover operations are performed on genes in the same gene segments of different elite individuals to generate a progeny population. This process retains high-quality individuals and constructs new individuals while maintaining population diversity without disrupting the previous batch division. If the termination condition is not met, the progeny population is designated as the new parent population, and the process returns to "simulated production scheduling based on parent individuals in the parent population." If the termination condition is met, the target individual is determined based on the best progeny individual in the progeny population. The target production scheduling result is determined based on the simulated production scheduling result of the target individual, enabling the rapid acquisition of a high-quality production plan and improving production efficiency. The hoisting tasks for each ship section are allocated based on the target production scheduling result, enabling coordination between section construction and on-site hoisting and improving the rationality of hoisting task allocation.

[0047] The following is combined with Figure 2 The production scheduling method for ship section manufacturing provided in the embodiments of the present invention is further explained. Figure 2 This is another schematic flowchart of the ship section manufacturing scheduling method provided in this embodiment of the invention. (See attached diagram.) Figure 2 The production scheduling method for ship section manufacturing in this embodiment may include the following steps: Step 201: Determine the time difference between the required time and the minimum required time for each ship section.

[0048] Step 202: Determine the tire loading batch for each ship section based on the ratio of the time difference to the production cycle.

[0049] The minimum demand time is the earliest demand time among all the demand times of each ship.

[0050] Specifically, the batch number of tires for each vessel can be determined using the following formula: ;in, Indicates ship sections i The previous batch to which it belongs, Indicates the required time for ship segment i, indicating Minimum required time, N Indicates the length of the production cycle.

[0051] Step 203: Generate parent individuals in the parent population based on the first batch of each ship section.

[0052] The parent individual includes multiple gene segments, with each gene segment corresponding to a previous batch. The genes in each gene segment are used to represent the production sequence of each ship section within the corresponding previous batch.

[0053] Specifically, when encoding parent individuals, a preset encoding rule must be followed. Since ship sections include regular sections and port / starboard sections, for each gene segment, the production order of ship sections with port / starboard section type precedes that of regular sections. Furthermore, the production order between port / starboard sections and between regular sections can be randomly arranged.

[0054] Step 204: Determine the target segment according to the production order represented by the parent individuals in the parent population.

[0055] Specifically, the target segments can be selected sequentially from the ship segments contained in each previous batch, according to the order of the previous batches represented by the gene segments.

[0056] Step 205: For each target segment, determine the next delivery time of the scheduled segment and remove all segments with a next delivery time earlier than [previous time]. A×N The production schedule for the day has been divided into segments.

[0057] in, A This indicates the previous tire batch to which the target segment belongs. N Indicates the length of the production cycle.

[0058] "Segments already scheduled for production" refers to ship segments whose target location, target attitude, and roll-off time have been determined. Specifically, when scheduling production for each target segment, the roll-off time for already scheduled segments can be determined first. When determining the roll-off time, inventory constraints must also be considered. The inventory constraint is that the total number of segments to be rolled off the roll cannot exceed the current available inventory. Specifically, when the number of segments awaiting roll-off exceeds the current inventory, the completed ship segments can first be determined based on the roll-off time and standard construction time of the already scheduled segments. The completed ship segments whose demand time equals the current time can then be rolled off the roll. Then, among the completed ship segments that meet the roll-off time constraint, the roll-off segments are determined in ascending order of demand time.

[0059] Remove all positions, next pregnancy time earlier than A×NThe segments already scheduled for production are removed from the simulation site. Segments whose delivery time is earlier than the last day of the production cycle to which the target segment belongs are removed. This ensures that the target segment whose candidate position and candidate posture are successfully determined can be delivered at least on the last day of the current production cycle.

[0060] Step 206: Determine candidate locations based on site constraints. If successful, proceed to step 207; otherwise, proceed to step 212.

[0061] Specifically, candidate positions can be selected on the simulated site in descending order of workstation number. However, site constraints must be met when selecting candidate positions. These constraints may include: the candidate position number cannot exceed the maximum value of the workstation number; when placing a ship section at a candidate position, the section outline must not exceed the workstation boundary; special sections can only be placed on dedicated jig positions. If a candidate position is successfully determined, the candidate posture of the target section can be further determined at that position. If a candidate position is not successfully determined, it means that there are no available workstations for the target section to be jig-built on the last day of the current production cycle, and the jig-building of the target section fails in the production cycle corresponding to the jig-building batch. In this case, the target section can be added to the next jig-building batch.

[0062] Step 207: Determine the candidate posture of the target segment based on the placement posture of the segments already scheduled for production at the candidate positions.

[0063] The candidate pose can be understood as the specific position occupied by the target segment at the candidate position, which determines the relative positional relationship between the target segment and other segments placed at the candidate position.

[0064] Specifically, the target segment's outline can be translated on the simulated field in descending order of coordinates. The positional relationship between the target segment's outline and the outlines of already placed segments can be determined to satisfy interference conditions. If interference conditions are not met, the candidate posture is determined to be successful; if interference conditions are met, the candidate posture is determined to be unsuccessful. The occupied area can be determined based on the outline of the already scheduled segment at the candidate position, and the candidate occupied area can be determined based on the candidate posture. The target posture is determined to satisfy interference conditions when at least one of the following conditions is met: the distance between any edge of the occupied area and any edge of the candidate occupied area is less than a preset distance threshold; all endpoints of the candidate occupied area are located inside the occupied area. Setting a preset distance is to allow sufficient space for construction workers and robots to operate and for material handling. The requirement that all endpoints of the candidate occupied area are located inside the occupied area is to prevent the determined candidate occupied area from being completely contained by the occupied area, causing misjudgment.

[0065] If the candidate posture is determined to fail, that is, there is not enough space left at the current candidate position for the construction of the target segment, the candidate position of the target segment can be re-determined. At the new candidate position, a new candidate posture can be determined based on the above method until the candidate position is determined to fail, or the candidate posture cannot be successfully determined at all feasible candidate positions. Then the target segment is added to the next batch of tires.

[0066] Step 208: Determine the type of the target segment. If the type of the target segment is a port segment or a starboard segment, proceed to step 209; otherwise, proceed to step 211.

[0067] Specifically, target sections of port or starboard type have special work station requirements. First, for a specific port or starboard section, there is a unique corresponding starboard or port section. The port section and its corresponding starboard section, or the starboard section and its corresponding port section, need to be constructed at the same target location. Second, the target attitudes of the port section and its corresponding starboard section, or the starboard section and its corresponding port section, must be adjacent. For conventional sections, there are no special work station requirements. If both the candidate position and the candidate attitude at the candidate position can be successfully determined, the candidate position can be used as the target position of the target section, and the candidate attitude can be used as the target attitude of the target section.

[0068] Step 209: Determine the complementary segments of the target segment, and determine the candidate postures of the complementary segments based on the placement postures of the segments already scheduled at the candidate positions and the candidate postures of the target segment.

[0069] A complementary section is a specific port or starboard section that has a corresponding relationship with the target section.

[0070] Specifically, firstly, the complementary segments of the target segment need to be determined based on the predefined correspondence. Then, on the candidate positions of the target segment that have been placed according to the candidate poses, the candidate poses of the complementary segments are determined. The method for determining the candidate poses is the same as in step 207.

[0071] Step 210: Determine whether the candidate poses of the complementary segments have been successfully determined. If successful, proceed to step 211; otherwise, return to step 206.

[0072] Specifically, if the candidate pose of the complementary segment is successfully determined, the target position and target pose of both the target segment and the complementary segment can be determined. If the candidate pose of the complementary segment fails to be determined, the candidate pose of the target segment can be re-determined at the candidate position. Then, based on the new candidate pose of the target segment and the placement pose of the segments already scheduled at the candidate position, the candidate pose of the complementary segment is re-determined until the candidate pose of the target segment fails to be determined. Then, the process returns to step 206 to re-determine the candidate position of the target segment.

[0073] Step 211: Determine the candidate positions of the target segment as the target positions, and determine the candidate poses of the target segment as the target poses.

[0074] Specifically, the candidate position of the target segment can be determined as the target position of the complementary segment, and the candidate pose of the complementary segment can be determined as the target pose of the complementary segment. The target position and target pose of the target segment and the complementary segment can be recorded respectively.

[0075] Step 212: Add the target segment to the next upper tire batch.

[0076] Specifically, if the candidate position for the target segment fails to be determined, or if a candidate attitude cannot be successfully determined at any of the feasible candidate positions, the target segment is added to the next batch for mounting and marked as an unmounted segment. When the target segment and all other vessel segments included in the next batch are scheduled for production together, the target segment must be prioritized over the other vessel segments included in the next batch to ensure that unmounted segments can be scheduled for production first and to avoid delays in their completion.

[0077] Step 213: Remove the pre-delivery segments at the target location whose delivery time is earlier than (A-1)×N+k-1 days.

[0078] Where k is a positive integer greater than or equal to 1 and less than or equal to N.

[0079] Specifically, after successfully determining the target position and orientation of the target segment, it is necessary to determine the timing of its deployment. Since it can be guaranteed that the target segment can be deployed at least on the last day of the production cycle (i.e., day N), we can now try deploying the target segment at the target position and orientation ahead of schedule from day 1 to day N-1 of the production cycle. We can first set k=1 and remove segments from the simulated field whose deployment time is earlier than (A-1)×N, i.e., segments whose deployment time is earlier than day 1 of the production cycle. Then, we can determine whether the positional relationship between the target segment and the deployed segments at the target position satisfies the interference condition.

[0080] Step 214: Determine whether the target attitude meets the interference conditions; if not, proceed to step 215; if so, proceed to step 216.

[0081] Specifically, if the target segment at the target location has a delivery time earlier than day k of the Ath production cycle, and the target segment's target orientation does not meet the interference conditions, then the target segment can successfully deliver the fetus on day k=1.

[0082] Optionally, determining whether the target posture satisfies the interference condition includes: determining the occupied area based on the placement posture of the production segment at the target location; determining the candidate occupied area based on the target posture; and determining that the target posture satisfies the interference condition when at least one of the following conditions is met: the distance between any edge of the occupied area and any edge of the candidate occupied area is less than a preset distance threshold; and all endpoints of the candidate occupied area are located inside the occupied area.

[0083] Step 215: Determine the time of the target segment to be put on the tire as (A-1)×N+k.

[0084] Specifically, if the target segment can successfully conceive on day k of the production cycle, then the actual gestation time of the target segment is (A-1)×N+k. For example, if the production cycle is 5 days and the target segment successfully conceives on day 4 of the 3rd production cycle, then the actual gestation time of the target segment is (3-1)×5+4=14 days.

[0085] Step 216: Let k = k + 1, then return to step 213 until k = N.

[0086] Specifically, if the interference condition is met on day k of the A production cycle, the target segment fails to be put into place on day k. We can let k = k + 1 and continue to try to put the target segment into place on day k + 1 of the production cycle, until k + 1 = N. At this point, the target segment can only be put into place on the last day of the production cycle.

[0087] Figure 3 This is a schematic flowchart of a simulated production scheduling method provided in an embodiment of the present invention. (See attached diagram.) Figure 3In the diagram, A represents the production cycle and the index of the previous batch; the production cycle is 3 days, and i represents the index of the number of days within the production cycle, where i is an integer greater than or equal to 1 and less than 3. When A is less than the maximum number of batches, production scheduling begins for the ship sections included in the Ath batch of batches and the sections from the previous batch that were not scheduled for production on time. For each target section, firstly, remove the already scheduled sections on the simulation site whose loading time is earlier than day N of the Ath production cycle, and determine candidate positions for the target section according to the work station group from largest to smallest. If the work station group limit is exceeded, the candidate position determination fails, and the target section is determined as the section from the Ath batch that was not scheduled for production on time. If the determination is successful, determine the candidate attitude among the candidate positions and determine whether the interference conditions are met. If they are met, the candidate positions are re-determined. If no candidate attitude that does not meet the interference conditions can be determined at the last candidate position, the target section is determined as the section that was not scheduled for production on time. After successfully determining the candidate positions and candidate attitudes of the target section, determine whether the type of the target section is a port section or a starboard section. If so, determine the complementary section of the target section, and determine it in the candidate positions according to the coordinates from largest to smallest. The candidate attitudes of complementary segments are determined, and it is judged whether the complementary segments meet the interference conditions and whether the target segment and the complementary segments are adjacent. If the interference conditions are not met and they are adjacent, the candidate positions are determined as the target positions of the target segment and the complementary segment, and the candidate attitudes of the target segment and the complementary segment are determined as the target attitudes of the target segment and the complementary segment, respectively. If the interference conditions are met or they are not adjacent, the candidate positions are re-determined. After the candidate positions and attitudes of the target segments are determined, let i = 1 to 3, and try to remove the segments that have been scheduled for production on the simulated site whose loading and unloading time is earlier than the i-th day of the A-th production cycle on the 1st to 3rd days. Then, place the target segment at the target position with the target attitude. If the placement is successful, the loading time of the target segment is determined as i+A×3-3. After the loading time of the target segment is determined, select the next target segment and place it on the simulated site. This continues until the target positions, target attitudes and loading times of all ship segments are determined.

[0088] Step 217: Determine the actual production batch of each ship section based on the tire loading time and production cycle of each ship section.

[0089] The actual production batch for each ship section is the batch to which the initial tireing time of each ship belongs. Specifically, some ship sections may not be able to be tireed on time within the production cycle corresponding to the initial tireing batch represented by the parent individual, and need to be postponed to the production cycle corresponding to the next initial tireing batch. In this case, the actual production batch for each ship section can be determined based on the actual tireing time of each ship section. For example, if the production cycle is 3 days, and the actual tireing time of a ship section belonging to the 2nd initial tireing batch is the 8th day, then its actual production batch is the 3rd initial tireing batch.

[0090] Step 218: Determine the sections that have not yet been fitted and the sections that have actually been fitted for each section based on the actual production batches of each ship section and the batches of the sections that have been fitted for each section.

[0091] For each ship segment, when the actual production batch of the ship segment matches the previous production batch represented by the parent individual, the ship segment is the actual production segment of the previous production batch represented by the parent individual; when the actual production batch of the ship segment is greater than the previous production batch represented by the parent individual, the ship segment is the un-produced segment of the previous production batch represented by the parent individual. For example, if there are three ship segments with previous production batches {A, B, C}, {D, E}, {F, G}, after the simulated production schedule, the actual production batches corresponding to A, B, C, D, E, F, G are {A, B}, {C, D}, {E, F, G}. Then it can be determined that the un-produced segment corresponding to previous production batch 1 is C, and the actual production segment is AB; the un-produced segment corresponding to previous production batch 2 is E, and the corresponding actual production segment is CE; previous production batch 3 has no un-produced segment, and the actual production segment is EFG.

[0092] Step 219: For each tire batch, determine the tire frame utilization rate of the tire batch based on the actual tire segment of the tire batch.

[0093] Specifically, the tire frame utilization rate can be determined based on the actual number of tire frames used in each tire segment of the previous batch, and the actual tire loading and unloading times for each segment. The formula for calculating the tire frame utilization rate is as follows: ;in Let M represent the tire rack utilization rate of the Ath tire batch, and M represent the total number of ship sections included in the jth tire batch. and Let represent the time of the first tire being removed and the time of the second tire being removed for the i-th ship section, respectively. Let C represent the number of jigs required for the production of the i-th ship section, C represent the total number of jigs at the construction site, and N represent the production cycle length.

[0094] Step 220: Determine the number of secondary delay segments based on the un-torn segments of the previous batch and the un-torn segments of the previous batch.

[0095] The number of secondary delay segments refers to the segments that were not yet tethered in the previous tethering batch and are still not tethered in the current tethering batch. For example, if the first tethering batch had segments A, B, and C that were not tethered, and the second tethering batch had segments C and D that were not tethered, then C is a secondary delay segment, the number of secondary delay segments in the second tethering batch is 1, and the number of segments not tethered is 2.

[0096] Step 221: Determine the objective function value based on the number of unattached segments, the number of secondary delay segments, and the tire frame utilization rate in each tire batch.

[0097] Specifically, the objective function value can be obtained by weighted summing the sums of the number of un-installed segments, the number of secondary delay segments, and the negatives of the sums of the utilization rates of the tire racks in each batch. A smaller objective function value indicates better production scheduling quality. The formula for calculating the objective function value is as follows: Where R represents the objective function value, and D represents the total number of the previous batch. This indicates the number of unattached segments in the Ath batch of the upper tire. This indicates the number of secondary delay segments in the Ath tire batch. This represents the tire frame utilization rate of the Ath tire batch, where a, b, and c are the weighting coefficients for the number of segments not yet loaded, the number of segments with secondary delay, and the tire frame utilization rate, respectively.

[0098] Step 222: Select elite individuals from the parent population based on the objective function value, perform gene mutation operations on the elite individuals, and perform crossover operations on the same gene segments of different elite individuals to generate the offspring population.

[0099] Step 223: Determine whether the termination condition is met. If it is met, proceed to step 224; otherwise, proceed to step 225.

[0100] Step 224: Determine the target individual based on the offspring individuals in the offspring population, and determine the target production result based on the simulated production result of the target individual.

[0101] Step 225: Determine the offspring population as the new parent population, and return to step 204.

[0102] Step 226: Assign hoisting tasks to each ship section according to the target production schedule.

[0103] In this embodiment, the time difference between the required time and the minimum required time for each ship segment is determined; the batch of each ship segment is determined based on the ratio of the time difference to the production cycle, enabling segments with similar required times to be processed within the same production cycle, thereby effectively coordinating the construction rhythm and ensuring that each segment can be completed within the required time; parent individuals in the parent population are generated based on the batch of each ship segment; target segments are determined according to the production order represented by the parent individuals in the parent population; for each target segment, the next production time of the already scheduled segments is determined, and all already scheduled segments with a next production time earlier than A×N days are removed from all positions; candidate positions are determined based on site constraints; and target segments are determined based on the placement posture of the already scheduled segments at the candidate positions. Candidate attitudes of the segment; determine the type of the target segment. When the target segment is a port or starboard segment, determine the complementary segment of the target segment, and determine the candidate attitude of the complementary segment based on the placement attitude of the segments already scheduled at the candidate position and the candidate attitude of the target segment; when the candidate attitude of the complementary segment is successfully determined, the candidate position of the target segment is determined as the target position, and the candidate attitude of the target segment is determined as the target attitude. This can adapt to the process characteristics of the actual port and starboard symmetrical construction of the segment. The target position and target attitude of the complementary segment are determined simultaneously during the scheduling process, ensuring that the port and starboard segments are placed at the same work station, effectively improving the utilization rate of the site; remove the segments already scheduled at the target position whose last tire time is earlier than (A-1)×N+k-1 days. Production segmentation; determine whether the target attitude meets the interference condition. If it does, the tire loading time of the target segment is determined as (A-1)×N+k, which can reduce the probability of position conflict and attitude interference between the target segment and the already placed segments, avoid repeatedly determining candidate positions and attitudes, and improve the efficiency of simulated production scheduling; determine the actual production batch of each ship segment based on the tire loading time and production cycle of each ship segment; determine the un-tireped segments and actually-tireped segments corresponding to each tire loading batch based on the actual production batch and tire loading batch of each ship segment; for each tire loading batch, determine the tire rack utilization rate of the tire loading batch based on the actual-tireped segments of the tire loading batch; determine the un-tireped segments of the previous tire loading batch and the un-tireped segments of the current tire loading batch. The number of segments with secondary delays is determined; the number of segments not yet produced, the number of segments with secondary delays, and the utilization rate of the lathe in each previous batch are weighted and summed to obtain the objective function value. This additional penalty for segments with secondary delays further ensures that the final target production schedule can ensure that each ship segment is completed within the production cycle corresponding to the previous batch, reducing segment delays; a preset number of individuals are selected from the parent population based on the objective function value to obtain elite individuals, and gene mutation operations are performed on the elite individuals; and crossover operations are performed on genes in the same gene segment of different elite individuals to generate offspring populations. This process can retain high-quality individuals, construct new individuals, and maintain population diversity without disrupting the previous batch division.If the termination condition is not met, the offspring population is designated as the new parent population, and the process returns to "simulated production scheduling based on parent individuals in the parent population." If the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population, and the target production schedule is determined based on the simulated production schedule results of the target individual. This allows for the rapid acquisition of a high-quality production schedule, thereby improving production scheduling efficiency. The allocation of hoisting tasks for each ship section based on the target production schedule results enables coordination between section construction and on-site hoisting, improving the rationality of hoisting task allocation.

[0104] The following is combined Figure 4 The method for allocating hoisting tasks for ship sections provided in this embodiment of the invention is further explained. Figure 4 This is a flowchart illustrating a method for allocating hoisting tasks for ship sections according to an embodiment of the present invention. (See attached diagram.) Figure 4 The method for allocating hoisting tasks for ship sections in this embodiment, namely step 226 which allocates hoisting tasks for each ship section according to the target production schedule, may include the following steps: Step 301: Determine the corresponding time for removing the tires based on the tire removal time of each ship section.

[0105] Step 302: Determine the hoisting tasks corresponding to each ship section, and determine the execution time of each hoisting task based on the time of the upper and lower tires.

[0106] Specifically, after determining the time for the first stage of construction, the corresponding time for the second stage can be determined based on the segmented construction cycle; then, based on the preset construction process, the hoisting tasks for various components required for segmented construction and the execution time for each hoisting task can be determined.

[0107] Step 303: Determine the hoisting tasks corresponding to each hoisting cycle based on the execution time of each hoisting task.

[0108] Step 304: For each hoisting cycle, the ship section corresponding to the hoisting task included in the hoisting cycle is determined as the ship section to be processed.

[0109] The lifting cycle is the smallest unit of time for allocating cranes. Specifically, the lifting tasks performed within the lifting cycle are the lifting tasks corresponding to that cycle. For example, consider ship sections A and B, both with a loading date of day 1 and a unloading date of day 2; the lifting cycle is one day long. The lifting tasks for each day are determined on a one-day basis. The lifting tasks for day 1 include: (a) transporting component 1 of section A to its target location; (b) transporting component 2 of section B to its target location; and (c) transporting component 3 of section A to its target location. The lifting tasks for day 2 include: (d) transporting component 4 of section B to its target location; (e) transferring the completed section A to a preset storage location; and (f) transferring the completed section B to a preset storage location. For the first lifting cycle, the ship sections to be processed are section A and section B.

[0110] Step 305: Based on the target location of the ship segment to be processed, cluster the ship segment to be processed to divide it into multiple ship segment clusters, and determine the center location of multiple ship segment clusters.

[0111] Specifically, various clustering methods can be used, such as K-means clustering, to group ship segments with similar target locations into the same ship segment cluster. First, the distance between the target locations of each ship segment is calculated. Based on these distances, Q candidate center locations are determined. The number of candidate center locations Q can be equal to the total number of cranes; this embodiment does not impose a limitation. Next, the distance from the target location of each ship segment to each candidate center location is calculated, and the segment is assigned to the ship segment cluster corresponding to the nearest candidate center location. Each candidate center location is iteratively updated using the average value of the target locations of all ships within the ship segment cluster, until the candidate center locations converge or the maximum number of iterations is reached. Finally, Q ship segment clusters and their center locations are obtained.

[0112] Step 306: For each ship section cluster, determine the target crane for the ship section cluster based on the center position of the ship section cluster, and assign the hoisting tasks corresponding to the sections to be processed contained in the ship section cluster to the target crane.

[0113] Specifically, the crane closest to the center of a ship section can be designated as the target crane for that ship section cluster. The target crane is responsible for executing the lifting tasks corresponding to each ship section within that cluster during the current allocation period. The order in which the target crane executes the lifting tasks for each ship section can be determined based on the distance between the crane and the ship section, and the required time of each ship section. Lifting tasks for ship sections that are closer and have earlier required times are executed first. For example, the formula for task allocation priority can be Ac = (Dcs × a + On × b); where Ac is the task allocation priority coefficient, Dcs is the distance between the target crane and the ship section, On is the required time order, and a and b are the weighting coefficients for distance and required time order, respectively, which can be set according to actual allocation needs.

[0114] Step 307: When the lifting workload of the target cranes in each ship section cluster is unbalanced, determine the first target crane and the second target crane.

[0115] Among them, the lifting workload of the first target crane is greater than that of the second target crane.

[0116] Specifically, the lifting task volume can be quantified by the total number of lifting operations, the total lifting weight, or the total lifting man-hours corresponding to the lifting task.

[0117] Imbalanced lifting tasks mean that there are significant differences in the lifting workload of each target crane. Specifically, the average lifting workload of each target crane can be determined, and the difference between the lifting workload of each target crane and the average lifting workload can be determined. When the difference in lifting workload for at least one target crane exceeds a preset percentage of the average lifting workload, an imbalance in the lifting workload of the target cranes can be determined. For example, the preset percentage can be set to 10%.

[0118] The first target crane is one with an excessive lifting workload, requiring a reduction in its lifting capacity. The second target crane is one with an insufficient lifting workload, requiring an increase in its lifting capacity.

[0119] Specifically, a target crane whose lifting workload exceeds the average workload and whose workload difference exceeds a preset percentage of the average workload can be identified as the first target crane. At least one target crane whose distance from the center of the segment cluster corresponding to the first target crane is less than a preset distance threshold and whose lifting workload is less than the average workload can be identified as the second target crane. Alternatively, a target crane whose lifting workload is less than the average workload and whose workload difference exceeds a preset percentage of the average workload can be identified as the second target crane. At least one target crane whose distance from the center of the segment cluster corresponding to the second target crane is less than a preset distance threshold and whose lifting workload is greater than the average workload can be identified as the first target crane. This embodiment does not limit the specific method for identifying the first and second target cranes. For example, if the average workload is 100 and a certain crane's workload is 120, it can be identified as the first target crane. Cranes near the first target crane with lifting workloads of 88 and 95 respectively can be identified as second target cranes.

[0120] Step 308: Determine the center position of the ship segment cluster corresponding to the second target crane as the target center position.

[0121] Step 309: Determine the segment to be adjusted based on the distance between the target position and the target center position of each segment in the segment cluster corresponding to the first target crane.

[0122] The section to be adjusted refers to the section of the ship to be lifted by the first target crane, which will be transferred to the second target crane, so that the section to be lifted by the second target crane will be the part of the ship to be lifted.

[0123] Step 310: Adjust the hoisting tasks corresponding to the segment to be adjusted to the second target crane so that the hoisting task volume of the first target crane and the second target crane is balanced.

[0124] Specifically, a portion of the lifting tasks from the first target crane needs to be transferred to the second target crane to reduce its workload. To minimize the distance the second target crane needs to travel to complete the additional lifting tasks, a proximity-based allocation principle can be followed. The lifting tasks corresponding to the ship segment closest to the center of the ship segment cluster corresponding to the first target crane can be assigned to the second target crane. For example, if the average task volume is 100 and the preset proportion is 10%, then crane O with a lifting task volume of 120 can be designated as the first target crane, and crane A, which is nearby and has a lifting task volume of 92, can be designated as the second target crane. The center position of crane A is determined as the target center position. The eight segments belonging to crane O that are closest to the target center position are determined as segments to be adjusted. After adjustment, the task load of crane O is 112 and the task load of crane A is 100. At this time, the difference between the lifting task load of crane O and the average task load still exceeds 10% of the average task load. At this time, a second target crane can be determined. Crane B, which is near crane O and has a lifting task load of 95, is determined as the new second target crane. The task load is adjusted again using the above method until the task load of each crane is balanced.

[0125] Figure 5 This is another flowchart illustrating the method for allocating hoisting tasks for ship sections provided in this embodiment of the invention. (See also...) Figure 5 The hoisting tasks are allocated on a one-day basis. When the last day has not yet arrived, the lifting tasks corresponding to the ship sections whose last loading time is today are determined as the lifting tasks for that day. Then, using K-means clustering, the cranes closest to the cluster center are assigned to the corresponding section clusters according to the principle of proximity. Tasks are then ranked according to a task allocation priority formula, with higher-priority tasks executed first. Task completion time is used as a quantitative indicator of lifting workload; lifting tasks corresponding to section clusters with longer completion times are assigned to cranes corresponding to section clusters with shorter completion times. Specifically, the lifting tasks corresponding to the closest sections to the section clusters with fewer tasks can be selected from the section clusters with more workloads for adjustment until the workload of each crane is balanced. Finally, it can be verified whether the lifting workload of each crane has reached its rated load. If it has not reached the rated load, the lifting tasks corresponding to the sections with higher priority for the next day can be moved to today's execution. If it has exceeded the rated load, and the cranes cannot handle additional lifting tasks, the lifting tasks corresponding to the sections with later execution orders can be postponed to the next day according to the order of task execution. After completing today's hoisting task allocation, we will proceed to the allocation of hoisting tasks for the next day.

[0126] In this embodiment, the corresponding unloading time is determined based on the unloading time of each ship segment; the hoisting task corresponding to each ship segment is determined, and the execution time of each hoisting task is determined based on the unloading time; the hoisting task corresponding to each hoisting cycle is determined based on the execution time of each hoisting task; for each hoisting cycle, the ship segments corresponding to the hoisting tasks included in the hoisting cycle are determined as ship segments to be processed; based on the target position of the ship segments to be processed, the ship segments to be processed are clustered to divide into multiple ship segment clusters, and the center position of multiple ship segment clusters is determined; for each ship segment cluster, the target crane of the ship segment cluster is determined based on the center position of the ship segment cluster, and the crane corresponding to the unloading segment included in the ship segment cluster is selected. Assigning lifting tasks to target cranes reduces long-distance crane movement, improves overall lifting efficiency, and ensures production progress. When the lifting workload of target cranes in different ship section clusters is unbalanced, a first target crane and a second target crane are identified. The center position of the ship section cluster corresponding to the second target crane is determined as the target center position. Based on the distance between the target position and the target center position of each ship section in the ship section cluster corresponding to the first target crane, the sections to be adjusted are determined. The lifting tasks corresponding to the sections to be adjusted are then assigned to the second target crane to balance the lifting workload of the first and second target cranes. This adheres to the principle of proximity allocation, avoiding crane idleness or overloading while ensuring lifting efficiency.

[0127] Figure 6 This is a schematic diagram of a production scheduling device for ship section manufacturing provided in an embodiment of the present invention, as shown below. Figure 6 As shown, the device includes: Batch determination module 401 is used to determine the tire batch of each ship section based on the demand time and production cycle of each ship section; The parent generation module 402 is used to generate parent individuals in the parent population based on the previous batch of each ship segment. The parent individual includes multiple gene segments, one gene segment corresponds to one previous batch, and the genes in each gene segment are used to represent the production order of each ship segment within the corresponding previous batch. The simulated production scheduling module 403 is used to perform simulated production scheduling based on the parent individuals in the parent population and obtain the simulated production scheduling results. The calculation module 404 is used to determine the number of unloaded segments and the utilization rate of the tire frame in each batch of the tire-loaded production based on the simulated production scheduling results, and to calculate the objective function value based on the number of unloaded segments and the utilization rate of the tire frame in each batch of the tire-loaded production. The offspring generation module 405 is used to select a preset number of individuals from the parent population according to the objective function value to obtain elite individuals, perform gene mutation operations on the elite individuals, and perform crossover operations on the same gene segments of different elite individuals to generate an offspring population. The result determination module 406 is used to determine the offspring population as the new parent population if the termination condition is not met, and return to execute "simulated scheduling based on the parent individuals in the parent population"; if the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population, and the target scheduling result is determined based on the simulated scheduling result of the target individual. The task allocation module 407 is used to allocate hoisting tasks for each ship section based on the target production schedule.

[0128] In one embodiment, the batch determination module 401 is specifically used for: Determine the time difference between the required time and the minimum required time for each ship section; The batch of tires to be installed for each ship section is determined based on the ratio of the time difference to the production cycle.

[0129] In one embodiment, the simulated production scheduling results include the target position, target attitude, and tire loading time for each ship section. The simulated production scheduling module 403 is specifically used for: Determine the target segments according to the production order represented by the parent individuals in the parent population, and perform the following steps for each target segment: Determine the next production time for the scheduled production segment and remove all scheduled production segments whose next production time is earlier than A×N days; where A represents the previous production batch to which the target segment belongs, and N represents the length of the production cycle; The target segments are simulated and placed to obtain the target position and target orientation of the target segments. Remove the pre-delivery segments at the target location whose next delivery date is earlier than (A-1)×N+k-1 days; where k is a positive integer greater than or equal to 1 and less than or equal to N; Determine whether the target attitude satisfies the interference conditions; If not satisfied, the time for the target segment to be put on the tire is determined as (A-1)×N+k; If satisfied, let k=k+1, and return to execute "remove the scheduled production segment at the target location whose next delivery time is earlier than (A-1)×N+k", until k=N.

[0130] In one embodiment, the target segment is simulated and placed to obtain the target position and target orientation of the target segment, including: Candidate locations are determined based on site constraints; The candidate orientation of the target segment is determined based on the placement orientation of the already scheduled segments at the candidate positions. Determine the type of the target segment; When the target segment is a port side segment or a starboard side segment, determine the complementary segment of the target segment, and determine the candidate attitude of the complementary segment based on the placement attitude of the segments already in production and the candidate attitude of the target segment at the candidate position. When the candidate poses of the complementary segments are successfully determined, the candidate positions of the target segments are determined as the target positions, and the candidate poses of the target segments are determined as the target poses. If the candidate pose of the complementary segment is not successfully determined, return to the execution of "determine the candidate position based on the site constraints" until the candidate position determination fails.

[0131] In one embodiment, determining whether the target attitude satisfies the interference condition includes: The occupied area is determined based on the placement posture of the production segments at the target location; Determine the candidate occupied area based on the target attitude; The target attitude is determined to satisfy the interference condition when at least one of the following conditions is met: The distance between any edge of the occupied region and any edge of the candidate occupied region is less than a preset distance threshold; All endpoints of the candidate occupied region are located within the occupied region.

[0132] In one embodiment, the simulated production scheduling results include the tire loading time for each ship section, and the calculation module 404 is specifically used for: The actual production batch of each ship section is determined based on the tire loading time and production cycle of each ship section in the previous batch. The sections that have not yet been fitted and the sections that have actually been fitted are determined based on the actual production batches and the batches of each ship section that have been fitted. For each tire batch, the tire frame utilization rate of the tire batch is determined based on the actual tire segment of the tire batch. The number of segments for the second delay is determined based on the un-torn segments of the previous batch and the un-torn segments of the previous batch. The objective function value is determined based on the number of un-attached segments, the number of secondary delay segments, and the tire frame utilization rate in each tire batch.

[0133] In one embodiment, the target production scheduling result includes the tire loading time and target location for each ship section; the task allocation module 407 is specifically used for: The corresponding time for removing the tires is determined based on the time of tire removal for each section of the ship. Determine the lifting tasks corresponding to each ship section, and determine the execution time of each lifting task based on the time of putting on the tire and the time of putting off the tire; The lifting tasks corresponding to each lifting cycle are determined based on the execution time of each lifting task; For each lifting cycle, the ship section corresponding to the lifting task included in the previous batch of lifting cycles is determined as the ship section to be processed; Based on the target location of the ship segment to be processed, the ship segment to be processed is clustered to divide into multiple ship segment clusters, and the center location of multiple ship segment clusters is determined. For each ship section cluster, the target crane for the ship section cluster is determined based on the center position of the ship section cluster, and the hoisting tasks corresponding to the ship sections to be processed contained in the ship section cluster are assigned to the target crane.

[0134] In one embodiment, the device further includes a task balancing module for: When the lifting workload of the target cranes in each ship section cluster is unbalanced, a first target crane and a second target crane are determined; the lifting workload of the first target crane is greater than that of the second target crane. The center position of the ship section cluster corresponding to the second target crane is determined as the target center position; Based on the distance between the target position and the target center position of each ship segment in the ship segment cluster corresponding to the first target crane, the segment to be adjusted is determined; The hoisting tasks corresponding to the segments to be adjusted are transferred to the second target crane to balance the hoisting workload of the first and second target cranes.

[0135] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the above-described division of functional modules is merely an example. In practical applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. The specific working process of the functional modules described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0136] The apparatus of this invention determines the roll batch of each ship section based on the demand time and production cycle of each section, which can effectively coordinate the construction rhythm and limit the search range of subsequent simulated production scheduling, thereby improving the solution efficiency. It generates parent individuals in the parent population based on the roll batch of each ship section. Each parent individual includes multiple gene segments, with one gene segment corresponding to one roll batch. The genes in each gene segment represent the production order of each ship section within the corresponding roll batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain simulated production scheduling results. The number of unrolled sections and the roll frame utilization rate in each roll batch are determined based on the simulated production scheduling results. An objective function value is calculated based on the number of unrolled sections and the roll frame utilization rate in each roll batch, enabling the production schedule represented by the individual to be adjusted towards improving site resource utilization and reducing section construction delays. The objective function value is then used to generate parent individuals from the parent population. A preset number of individuals are selected from the initial population to obtain elite individuals. Gene mutation operations are performed on these elite individuals. Furthermore, crossover operations are performed on the same gene segments of different elite individuals to generate a progeny population. This process retains high-quality individuals and constructs new individuals while maintaining population diversity without disrupting the previous batch division. If the termination condition is not met, the progeny population is designated as the new parent population, and the process returns to "simulated production scheduling based on parent individuals in the parent population." If the termination condition is met, the target individual is determined based on the best progeny individual in the progeny population. The target production scheduling result is determined based on the simulated production scheduling result of the target individual, enabling the rapid acquisition of a high-quality production plan and improving production efficiency. The hoisting tasks for each ship section are allocated based on the target production scheduling result, allowing for coordination between section construction and on-site hoisting, thus improving the rationality of hoisting task allocation.

[0137] The following is for reference. Figure 7 It shows a schematic diagram of the structure of a computer system 600 suitable for implementing an electronic device according to embodiments of the present invention. Figure 7 The electronic device shown is merely an example and should not be construed as limiting the functionality and scope of use of the embodiments of the present invention.

[0138] like Figure 7As shown, the computer system 600 includes a Central Processing Unit (CPU) 601, which can perform various appropriate actions and processes based on programs stored in Read-Only Memory (ROM) 602 or programs loaded from storage section 608 into Random Access Memory (RAM) 603. The RAM 603 also stores various programs and data required for the operation of the computer system 600. The CPU 601, ROM 602, and RAM 603 are interconnected via a bus 604. An Input / Output (I / O) interface 605 is also connected to the bus 604.

[0139] The following components are connected to I / O interface 605: an input section 606 including a keyboard, mouse, etc.; an output section 607 including a cathode ray tube, liquid crystal display, etc., and speakers, etc.; a storage section 608 including a hard disk, etc.; and a communication section 609 including a network interface card such as a modem, etc. Communication section 609 performs communication processing via a network such as the Internet. Drive 610 is also connected to I / O interface 605 as needed. Removable media 611, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., are installed on drive 610 as needed so that computer programs read from them can be installed into storage section 608 as needed.

[0140] In particular, according to the embodiments disclosed in this invention, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments disclosed in this invention include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 609, and / or installed from removable medium 611. When the computer program is executed by central processing unit (CPU) 601, it performs the functions defined above in the system of this invention.

[0141] It should be noted that the computer-readable medium shown in this invention can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, a random access memory, a read-only memory, an erasable programmable read-only memory, an optical fiber, a portable compact disk read-only memory, an optical storage device, a magnetic storage device, or any suitable combination thereof. In this invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this invention, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, wire, optical fiber, etc., or any suitable combination thereof.

[0142] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, may be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0143] The modules and / or units described in the embodiments of this invention can be implemented in software or hardware. The described modules and / or units can also be housed in a processor; for example, a processor can be described as including a batch determination module, a parent generation module, a simulated scheduling module, a calculation module, a child generation module, a result determination module, and a task allocation module. The names of these modules do not necessarily constitute a limitation on the module itself.

[0144] In another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiments; or it may exist independently and not assembled into the device. The computer-readable medium carries one or more programs, which, when executed by the device, cause the device to include: The production batches for each ship section are determined based on the demand time and production cycle of each section. Parent individuals are generated in the parent population based on these batches. Each parent individual includes multiple gene segments, with one gene segment corresponding to one production batch. The genes in each gene segment represent the production order of each ship section within the corresponding production batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain the simulated production schedule results. The number of un-produced sections and the jig utilization rate in each production batch are determined based on the simulated production schedule results, and the objective function value is calculated based on the number of un-produced sections and the jig utilization rate in each production batch. Based on the objective function value, a preset number of individuals are selected from the parent population to obtain elite individuals. Gene mutation operations are performed on the elite individuals. In addition, crossover operations are performed on the same gene segments of different elite individuals to generate the offspring population. If the termination condition is not met, the offspring population is determined as the new parent population, and the process of "simulating production scheduling based on the parent individuals in the parent population" is returned. If the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population, and the target production scheduling result is determined based on the simulated production scheduling result of the target individual. The hoisting tasks of each ship section are allocated based on the target production scheduling result.

[0145] The technical solution of this invention determines the roll batch of each ship section based on the demand time and production cycle of each section, which can effectively coordinate the construction rhythm and limit the search range of subsequent simulated production scheduling, thus improving the solution efficiency. Parent individuals in the parent population are generated based on the roll batch of each ship section. Each parent individual includes multiple gene segments, one gene segment corresponding to one roll batch, and the genes in each gene segment represent the production order of each ship section within the corresponding roll batch. Simulated production scheduling is performed based on the parent individuals in the parent population to obtain simulated production scheduling results. The number of unrolled sections and the roll frame utilization rate in each roll batch are determined based on the simulated production scheduling results, and the objective function value is calculated based on the number of unrolled sections and the roll frame utilization rate in each roll batch. This allows the production schedule represented by the individual to be adjusted towards improving site resource utilization and reducing section construction delays. Based on the objective function value... A preset number of individuals are selected from the parent population to obtain elite individuals. Gene mutation operations are performed on these elite individuals. Furthermore, crossover operations are performed on the same gene segments of different elite individuals to generate the offspring population. This process retains high-quality individuals and constructs new individuals while maintaining population diversity without disrupting the previous batch division. If the termination condition is not met, the offspring population is designated as the new parent population, and the process returns to "simulated production scheduling based on parent individuals in the parent population." If the termination condition is met, the target individual is determined based on the best offspring individual in the offspring population. The target production scheduling result is determined based on the simulated production scheduling result of the target individual, enabling the rapid acquisition of a high-quality production plan and improving production efficiency. The hoisting tasks for each ship section are allocated based on the target production scheduling result, enabling coordination between section construction and on-site hoisting and improving the rationality of hoisting task allocation.

[0146] This invention also provides a computer program product, including a computer program that, when executed by a processor, implements the ship section manufacturing scheduling method provided in any embodiment of this invention.

[0147] In the implementation of a computer program product, computer program code for performing the operations of this invention can be written in one or more programming languages ​​or a combination thereof. Programming languages ​​include object-oriented programming languages ​​as well as conventional procedural programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including local area networks (LANs) or wide area networks (WANs), or it can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0148] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0149] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can occur depending on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A production scheduling method for ship section manufacturing, characterized in that, include: The batch of tires for each ship section is determined based on the demand time and production cycle of each ship section. Parent individuals in the parent population are generated based on the previous batch of each ship segment; each parent individual includes multiple gene segments, one gene segment corresponds to one previous batch, and the genes in each gene segment are used to represent the production order of each ship segment within the corresponding previous batch. Simulated spawning was performed based on the parent individuals in the parent population to obtain the simulated spawning results; The number of unloaded segments and the utilization rate of the tire frame in each batch of the loaded tires are determined based on the simulated production scheduling results, and the objective function value is calculated based on the number of unloaded segments and the utilization rate of the tire frame in each batch of the loaded tires. Elite individuals are selected from the parent population based on the objective function value, and gene mutation operations are performed on the elite individuals; and crossover operations are performed on the same gene segments of different elite individuals to generate offspring populations. If the termination condition is not met, the offspring population will be identified as the new parent population, and the process will return to "simulated scheduling based on the parent individuals in the parent population"; If the termination condition is met, the target individual is determined based on the best individual in the offspring population, and the target production result is determined based on the simulated production result of the target individual. The hoisting tasks for each ship section are assigned according to the target production schedule.

2. The method according to claim 1, characterized in that, The process of determining the tire batch for each ship section based on the demand time and production cycle of each section includes: Determine the time difference between the required time and the minimum required time for each of the ship sections; The tire batch for each ship section is determined based on the ratio of the time difference to the production cycle.

3. The method according to claim 1, characterized in that, The simulated production scheduling results include the target position, target attitude, and tire loading time for each ship section; the simulated production scheduling based on parent individuals in the parent population to obtain the simulated production scheduling results includes: The target segments are determined according to the production order represented by the parent individuals in the parent population. For each target segment, the following steps are performed: Determine the next production time for the scheduled production segment and remove all scheduled production segments whose next production time is earlier than A×N days; where A represents the previous production batch to which the target segment belongs, and N represents the length of the production cycle. The target segment is simulated and placed to obtain the target position and target orientation of the target segment; Remove the pre-delivery segments at the target location whose next delivery time is earlier than (A-1)×N+k-1 days; where k is a positive integer greater than or equal to 1 and less than or equal to N; Determine whether the target posture satisfies the interference condition; If not satisfied, the time for the target segment to be put on the tire is determined as (A-1)×N+k; If satisfied, let k=k+1, and return to execute "remove the already scheduled production segment at the target location whose next delivery time is earlier than (A-1)×N+k", until k=N.

4. The method according to claim 3, characterized in that, The step of simulating the placement of the target segment to obtain the target position and target orientation of the target segment includes: Candidate locations are determined based on site constraints; The candidate orientation of the target segment is determined based on the placement orientation of the already scheduled segments at the candidate positions; Determine the type of the target segment; When the target segment is a port side segment or a starboard side segment, the complementary segment of the target segment is determined, and the candidate posture of the complementary segment is determined based on the placement posture of the segment already in production and the candidate posture of the target segment at the candidate position. When the candidate pose of the complementary segment is successfully determined, the candidate position of the target segment is determined as the target position, and the candidate pose of the target segment is determined as the target pose. If the candidate pose of the complementary segment is not successfully determined, return to "determine the candidate position based on the site constraints" until the candidate position determination fails.

5. The method according to claim 3, characterized in that, The determination of whether the target attitude satisfies the interference condition includes: The occupied area is determined based on the placement posture of the production segments at the target location; The candidate occupied region is determined based on the target posture; The target attitude is determined to satisfy the interference condition when at least one of the following conditions is met: The distance between any edge of the occupied region and any edge of the candidate occupied region is less than a preset distance threshold; All endpoints of the candidate occupied region are located within the occupied region.

6. The method according to claim 1, characterized in that, The simulated production scheduling results include the tire loading time for each ship section. The process of determining the number of sections not yet loaded and the tire frame utilization rate for each loading batch based on the simulated production scheduling results, and calculating the objective function value based on the number of sections not yet loaded and the tire frame utilization rate for each loading batch, includes: The actual production batch of each ship section is determined based on the tire loading time and production cycle of each section. The sections that have not yet been fitted and the sections that have actually been fitted are determined based on the actual production batches and the batches of each ship section that have been fitted. For each upper tire batch, the tire frame utilization rate of the upper tire batch is determined based on the actual tire segment of the upper tire batch; The number of secondary delay segments is determined based on the un-torn segments of the previous batch and the un-torn segments of the previous batch. The objective function value is determined based on the number of un-attached segments, the number of secondary delay segments, and the tire frame utilization rate in each tire batch.

7. The method according to claim 1, characterized in that, The target production schedule includes the tire loading time and target location for each ship section; the allocation of hoisting tasks for each ship section based on the target production schedule includes: The corresponding time for removing the tires is determined based on the time of tire removal for each section of the ship. Determine the lifting tasks corresponding to each ship section, and determine the execution time of each lifting task based on the time of putting on the tire and the time of putting off the tire; The lifting tasks corresponding to each lifting cycle are determined based on the execution time of each lifting task; For each hoisting cycle, the ship section corresponding to the hoisting task included in the hoisting cycle is determined as the ship section to be processed; Based on the target location of the ship segment to be processed, the ship segment to be processed is clustered to divide into multiple ship segment clusters, and the center location of the multiple ship segment clusters is determined. For each ship section cluster, the target crane for the ship section cluster is determined based on the center position of the ship section cluster, and the hoisting tasks corresponding to the ship sections to be processed contained in the ship section cluster are assigned to the target crane.

8. The method according to claim 7, characterized in that, After assigning the hoisting task corresponding to the ship section to be processed contained in the ship section cluster to the target crane, the method further includes: When the lifting workload of the target cranes in each ship section cluster is unbalanced, a first target crane and a second target crane are determined; the lifting workload of the first target crane is greater than that of the second target crane. The center position of the ship section cluster corresponding to the second target crane is determined as the target center position; Based on the distance between the target position of each ship segment in the ship segment cluster corresponding to the first target crane and the target center position, the segment to be adjusted is determined; The hoisting tasks corresponding to the segment to be adjusted are transferred to the second target crane so that the hoisting task volume of the first target crane and the second target crane is balanced.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the production scheduling method for ship section manufacturing as described in any one of claims 1 to 8.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed by a processor, implement the production scheduling method for ship section manufacturing as described in any one of claims 1 to 8.

Images