Scheduling scheme determination method and electronic equipment

Abstract

The invention discloses a scheduling scheme determination method and electronic equipment, and the method comprises the steps: in response to a production demand of a target device, determining a demand resource which meets the production demand of the target device and a current idle resource, and enabling the target device to be obtained after a plurality of parts are assembled and carried; allocating at least one target device in the idle resources based on the demand resources, and determining a first initial scheme representing different carrying processes executed by each target device in different time periods; allocating idle areas on a total group platform in the idle resources based on the demand resources and the first initial scheme, and determining a second initial scheme representing total group procedures executed by different idle areas on the total group platform in different time periods; and adjusting the first initial scheme based on total group processes executed in different time periods in the second initial scheme, and adjusting the second initial scheme based on the demand resources and the adjusted first initial scheme to obtain a first target scheme and a second target scheme which meet target conditions.

Description

Technical Field

[0001] This application relates to the field of production scheduling, and in particular to a method for determining a scheduling scheme and an electronic device. Background Technology

[0002] The assembly and fabrication process at the shipyard is a crucial part of the shipbuilding process, mainly involving the assembly of various prefabricated components into a complete hull according to design requirements.

[0003] Among them, "assembly" refers to the prefabrication of various components, which involves cutting, welding, and assembling according to design drawings to form different sections or modules of the hull; "mounting" refers to using a crane to lift the prefabricated components to a designated position for initial positioning, and then using welding machines and other tools to connect adjacent sections.

[0004] The assembly phase requires the use of the assembly platform, but the space on the assembly platform is limited. All assembly operations cannot be completed at once. Therefore, the assembly platform needs to be occupied by different assembly operations at different times. The order in which the assembly operations are completed will affect the execution of the mounting phase.

[0005] Currently, the scheduling of different group operations in the grouping stage and the scheduling of different cranes in the assembly stage are determined based on experience and rules. However, when producing new ship types or multiple ships in mixed production, the scheduling scheme determined based on experience and rules cannot guarantee production efficiency. Summary of the Invention

[0006] In view of this, this application provides a scheduling scheme determination method and an electronic device, the specific scheme of which is as follows:

[0007] A method for determining a scheduling scheme, comprising:

[0008] In response to the production requirements of the target device, the required resources for production to meet the production requirements and the current available resources are determined. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0009] Based on the required resources, the at least one target device is allocated to determine a first initial scheme, wherein the first initial scheme represents different loading procedures performed by each of the at least one target device at different time periods;

[0010] Based on the required resources and the first initial scheme, the idle areas on the grouping platform are allocated to determine the second initial scheme. The second initial scheme represents the grouping process executed in different idle areas on the grouping platform at different times.

[0011] The first initial plan is adjusted based on the overall grouping procedures executed at different times in the second initial plan, and the second initial plan is adjusted based on the required resources and the adjusted first initial plan, so as to obtain a first target plan and a second target plan that meet the target conditions.

[0012] Furthermore, the adjustment of the first initial plan based on the overall grouping procedures executed at different time periods in the second initial plan, and the adjustment of the second initial plan based on the required resources and the adjusted first initial plan, to obtain a first target plan and a second target plan that meet the target conditions, includes:

[0013] The first initial scheme is iteratively optimized by using the overall group process executed at different time periods in the second initial scheme;

[0014] Using the iteratively optimized first initial scheme, the second initial scheme is iteratively optimized based on the required resources and the idle area on the overall platform to obtain a first target scheme and a second target scheme that meet the target conditions.

[0015] Furthermore, the adjustment of the first initial plan based on the overall grouping procedures executed at different time periods in the second initial plan, and the adjustment of the second initial plan based on the required resources and the adjusted first initial plan, to obtain a first target plan and a second target plan that meet the target conditions, includes:

[0016] The first initial plan is adjusted based on the overall grouping procedures executed at different times in the second initial plan to determine the first adjustment plan;

[0017] If it is determined that the first adjustment scheme meets the target conditions, the first adjustment scheme is determined as the first target scheme that meets the target conditions, and the second initial scheme used to determine the first adjustment scheme is determined as the second target scheme that meets the target conditions.

[0018] If it is determined that the first adjustment plan does not meet the target conditions, the overall group process executed at different time periods in the second initial plan is adjusted based on the required resources and the first adjustment plan to determine the second adjustment plan;

[0019] The first adjustment scheme is adjusted based on the overall group process executed at different times in the second adjustment scheme, and a third adjustment scheme is determined until a first target scheme and a second target scheme that meet the target conditions are determined.

[0020] Furthermore, the allocation of idle areas on the overall platform based on the required resources and the first initial plan to determine the second initial plan includes:

[0021] Based on the mounting procedures executed at different times in the first initial scheme, the order in which the multiple components are mounted and the resource occupancy information of the idle resources by the mounting procedures executed at different times in the first initial scheme are determined.

[0022] Based on the required resources, the idle area on the main platform is allocated to determine a second initial scheme that conforms to the order of installation of the multiple components and the resource occupancy information.

[0023] Furthermore, determining that the first adjustment scheme satisfies the target condition includes:

[0024] Determine the time required to produce the target device that meets the production requirements according to the first adjustment scheme;

[0025] Based on the duration, it is determined whether the first adjustment scheme meets or does not meet the target conditions.

[0026] Furthermore, determining whether the first adjustment scheme meets or does not meet the target condition based on the duration includes:

[0027] If the duration is determined to be lower than the target threshold, the first adjustment scheme is determined to meet the target condition.

[0028] If the duration is determined to be not less than the target threshold, then the first adjustment scheme is determined not to meet the target condition.

[0029] Furthermore, it also includes:

[0030] The output includes an interface that comprises at least one of a time dimension, a spatial dimension, and a device dimension. The interface includes at least one of the first target scheme and the second target scheme. The time dimension is used to represent the time period corresponding to different processes. The spatial dimension is used to represent different areas on the overall platform. The device dimension is used to represent different target devices.

[0031] Furthermore, it also includes:

[0032] Obtain adjustment operations for the interface;

[0033] In response to the adjustment operation, adjustments are made to the first target scheme and the second target scheme.

[0034] Furthermore, the adjustment of the first target scheme and the second target scheme in response to the adjustment operation includes:

[0035] The adjustment item corresponding to the adjustment operation in the interface is determined, and the adjustment item includes at least one of the following: adjusting the time period corresponding to the target process, adjusting the area on the overall platform corresponding to the target process, and adjusting the target equipment required for the target process;

[0036] The first target solution is adjusted based on the aforementioned adjustment items;

[0037] Based on the required resources and the adjusted first target plan, the overall group process executed in different time periods in the second target plan is adjusted to obtain the adjusted first target plan and second target plan that meet the target conditions.

[0038] An electronic device, comprising:

[0039] A processor, in response to the production requirements of a target device, determines the required resources and currently available resources needed to meet those requirements, the available resources including at least one target device and available areas on a platform, the target device being obtained by assembling and mounting multiple components; allocates resources to the at least one target device based on the required resources to determine a first initial scheme, the first initial scheme representing different mounting processes performed by each of the at least one target device at different times; allocates available areas on the platform based on the required resources and the first initial scheme to determine a second initial scheme, the second initial scheme representing assembly processes performed by different available areas on the platform at different times; adjusts the first initial scheme based on the assembly processes performed at different times in the second initial scheme, and adjusts the second initial scheme based on the required resources and the adjusted first initial scheme to obtain a first target scheme and a second target scheme that meet the target conditions.

[0040] The memory is used to store the programs required by the processor to perform the above-described processing. Attached Figure Description

[0041] To more clearly illustrate the technical solutions in the embodiments or related technologies of this application, the accompanying drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0042] Figure 1 This is a flowchart of a scheduling scheme determination method disclosed in an embodiment of this application;

[0043] Figure 2 This is a flowchart of a scheduling scheme determination method disclosed in an embodiment of this application;

[0044] Figure 3 This is a schematic diagram illustrating iterative optimization in a scheduling scheme determination method disclosed in an embodiment of this application;

[0045] Figure 4 This is a flowchart of a scheduling scheme determination method disclosed in an embodiment of this application;

[0046] Figure 5 This is a flowchart of a scheduling scheme determination method disclosed in an embodiment of this application;

[0047] Figure 6 This is a schematic diagram illustrating the implementation of a scheduling scheme determination method disclosed in an embodiment of this application;

[0048] Figure 7 This is a flowchart of a scheduling scheme determination method disclosed in an embodiment of this application;

[0049] Figure 8 This is a schematic diagram showing different time periods corresponding to different areas on the overall platform, as disclosed in an embodiment of this application.

[0050] Figure 9 This is a schematic diagram of the structure of an electronic device disclosed in an embodiment of this application;

[0051] Figure 10 This is a schematic diagram of the structure of a scheduling scheme determination system disclosed in an embodiment of this application. Detailed Implementation

[0052] The embodiments of this application are described below with reference to the accompanying drawings. The terminology used in the implementation section of this application is for explaining specific embodiments only and is not intended to limit the scope of this application.

[0053] The embodiments of this application will now be described with reference to the accompanying drawings. Those skilled in the art will recognize that, with technological advancements and the emergence of new scenarios, the technical solutions provided in the embodiments of this application are equally applicable to similar technical problems.

[0054] The terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such terms are interchangeable where appropriate; this is merely a way of distinguishing objects with the same attributes in the embodiments of this application. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion, so that a process, method, system, product, or apparatus that comprises a series of elements is not necessarily limited to those elements, but may include other elements not explicitly listed or inherent to those processes, methods, products, or apparatuses.

[0055] This application discloses a method for determining a scheduling scheme, the flowchart of which is shown below. Figure 1 As shown, it includes:

[0056] Step S11: In response to the production requirements of the target device, determine the required resources for production to meet the target device and the current available resources. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0057] Step S12: Allocate at least one target device based on the required resources and determine a first initial scheme. The first initial scheme represents the different mounting procedures performed by each target device in the at least one target device at different time periods.

[0058] Step S13: Allocate the idle areas on the main group platform based on the required resources and the first initial plan, and determine the second initial plan. The second initial plan represents the main group operation performed in different idle areas on the main group platform at different times.

[0059] Step S14: Adjust the first initial plan based on the overall group process executed at different times in the second initial plan, and adjust the second initial plan based on the required resources and the adjusted first initial plan, so as to obtain the first target plan and the second target plan that meet the target conditions.

[0060] The assembly and splicing processes in shipyards are crucial aspects of shipbuilding, primarily involving the assembly of various prefabricated components into a complete hull according to design requirements. Assembly refers to the prefabrication of various components, including cutting, welding, and assembling according to design drawings to form different sections or modules of the hull. Splicing involves using cranes to lift prefabricated components to designated locations for initial positioning, followed by the use of welding machines and other tools to connect adjacent sections.

[0061] The assembly phase requires the use of an assembly platform, but the platform's space is limited. Since not all assembly operations can be completed at once, the assembly platform will be occupied by different assembly operations at different times. Furthermore, the order in which these assembly operations are completed will affect the execution of the loading phase. Currently, the scheduling of different assembly operations during the assembly phase and the scheduling of different cranes during the loading phase are determined based on experience and rules. However, when producing new ship types or multiple ships in mixed production, scheduling schemes determined based on experience and rules cannot guarantee production efficiency.

[0062] Based on this, in this solution, upon obtaining the production requirements of the target device, the required resources and current idle resources for meeting those requirements are directly determined. First, the target equipment in the idle resources is allocated based on the required resources to determine a first initial plan for the mounting process. Then, based on the first initial plan, the idle areas on the assembly platform are allocated to determine a second initial plan for the assembly process. After determining the second initial plan, the first initial plan is adjusted using the second initial plan, and the second initial plan is further adjusted using the adjusted first initial plan to determine the first and second target plans that meet the target conditions. This solution can automatically determine a scheduling plan that meets the target conditions based on the required and idle resources, eliminating the need for manual determination by staff based on experience and rules, thus improving the efficiency and accuracy of scheduling plan determination. Furthermore, by independently determining the scheduling plans corresponding to the mounting and assembly processes, the efficiency of scheduling plan determination is improved. Simultaneously, by allowing the independently determined scheduling plans for the mounting and assembly processes to influence each other, a scheduling plan that ultimately meets the target conditions is obtained, ensuring the accuracy of the determined scheduling plan.

[0063] The scheduling scheme determination method disclosed in this embodiment is applied to a scheduling scheme determination system, which is used to obtain the production requirements of the target device and determine the scheduling scheme of the currently idle resources based on the production requirements, namely the first target scheme and the second target scheme.

[0064] The target device is a device obtained by assembling and mounting multiple prefabricated components. It can be any device that requires assembly and mounting processes. For example, if the target device is a ship, the assembly process is performed using an assembly platform and the mounting process is performed using the target equipment during the ship construction process. Of course, in order to realize the ship construction, in addition to the assembly and mounting processes, other processes may also be included, such as the processes corresponding to the manufacturing of each prefabricated component. In this embodiment, only the assembly and mounting processes are involved. Therefore, no other processes besides the assembly and mounting processes are limited.

[0065] After obtaining the production requirements of the target device, the system can determine the resources needed to meet those requirements. Simultaneously, it needs to determine the currently available resources so that these resources can be allocated based on the required resources, thereby enabling the production of the target device to meet the demand. For example, if the production requirement for the target device is to produce 5 devices within a certain time period, then it is necessary to determine how many resources are needed to produce 5 devices (the required resources) and also to determine the available resources within that time period for allocation.

[0066] Idle resources may include at least one unoccupied target device and an idle area on the main assembly platform. Correspondingly, required resources are the required target device and the required area on the main assembly platform. The target device may specifically be a gantry crane assembly or a crane, which can lift each prefabricated component to a designated position.

[0067] Since producing the target device that meets production requirements requires assembling and mounting multiple components (prefabricated components), the assembly process requires an area on the assembly platform, and the mounting process requires calling the target device. Therefore, in order to ensure the efficiency of determining the scheduling scheme, this embodiment can distinguish between the target device in the idle resources and the idle area on the assembly platform and allocate them separately. At the same time as the target device in the idle resources and the idle area on the assembly platform are distinguished, the mounting process and the assembly process will also be distinguished.

[0068] Based on the demand resources, idle resources are allocated to obtain the final scheduling scheme, namely, the first target scheme and the second target scheme that meet the target conditions. Specifically, it can be as follows: First, based on the demand resources, at least one target device in the idle resources is allocated to obtain the scheduling scheme for each target device in the idle resources, namely the first initial scheme. In the first initial scheme, there are different loading procedures for each target device at different time periods, such as: the first target device performs the first loading procedure in the first time period, the second target device performs the second loading procedure in the first time period, the second target device performs the third loading procedure in the second time period, etc.

[0069] In the first initial scheme, only the target devices in the idle resources were allocated, while the idle areas on the main platform in the idle resources were not allocated.

[0070] Furthermore, after determining the first initial scheme, the idle areas on the main platform of the idle resources are allocated using the first initial scheme and the required resources to obtain the second initial scheme. The second initial scheme only allocates different idle areas on the main platform. Although it does not allocate target devices in the idle resources, the allocation of idle areas on the main platform is based on the allocation of target devices in the first initial scheme. That is, the required resources and the first initial scheme are used as constraints to generate the second initial scheme. Therefore, the second initial scheme needs to be generated under the condition that the required resources and the first initial scheme are met.

[0071] The second initial scheme represents the assembly process performed in different idle areas of the assembly platform at different times. For example, the first idle area of ​​the assembly platform performs the first assembly process in the first time period, the first idle area of ​​the assembly platform performs the second assembly process in the second time period, and the second idle area of ​​the assembly platform performs the third assembly process in the third time period, etc. Specifically, different assembly processes can involve placing different components for prefabrication work on different components.

[0072] After obtaining the first initial scheme and the second initial scheme, since the second initial scheme is generated based on the first initial scheme, but the first initial scheme was generated without referring to any information related to the idle area on the main assembly platform, it is necessary to adjust the first initial scheme based on the second initial scheme so that the adjusted first initial scheme can refer to the parameter of the main assembly process executed in different idle areas on the main assembly platform at different times.

[0073] Correspondingly, after adjusting the first initial scheme based on the second initial scheme, the second initial scheme needs to be adjusted based on the adjusted first initial scheme until the scheme obtained after a certain adjustment meets the target conditions. Then, the adjusted scheme related to the target equipment is taken as the first target scheme, and the adjusted scheme related to the overall platform is taken as the second target scheme. The first target scheme and the second target scheme are the final scheduling scheme for idle resources when the target device that meets the production requirements needs to be produced.

[0074] The scheduling scheme determination method disclosed in this embodiment, upon obtaining the production requirements of the target device, schedules idle resources. First, it determines the scheduling scheme for each target device in the mounting process, i.e., the first initial scheme. Then, based on the scheduling schemes for each target device in the mounting process, it determines the scheduling schemes for different areas on the assembly platform in the final assembly process, i.e., the second initial scheme. Further, it uses the second initial scheme to adjust the first initial scheme, and then uses the adjusted first initial scheme to adjust the second initial scheme, in order to finally determine the first and second target schemes that meet the target conditions. By determining the scheduling schemes for the mounting process and the assembly platform separately and allowing them to influence each other, the efficiency of scheduling scheme determination is improved. Furthermore, the scheduling scheme is automatically determined based on production requirements and idle resources, eliminating the need for staff to determine the corresponding scheduling schemes based on experience and rules, thus ensuring the accuracy of the final determined scheduling scheme.

[0075] This embodiment discloses a method for determining a scheduling scheme, the flowchart of which is shown below. Figure 2 As shown, it includes:

[0076] Step S21: In response to the production requirements of the target device, determine the required resources for production to meet the needs of the target device and the current available resources. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0077] Step S22: Allocate at least one target device based on the required resources and determine a first initial scheme. The first initial scheme represents the different mounting procedures performed by each target device in the at least one target device at different time periods.

[0078] Step S23: Based on the required resources and the first initial plan, allocate the idle areas on the main group platform to determine the second initial plan. The second initial plan represents the main group operation performed in different idle areas on the main group platform at different times.

[0079] Step S24: Iteratively optimize the first initial scheme by using the overall group operations executed at different time periods in the second initial scheme;

[0080] Step S25: Using the iteratively optimized first initial scheme, the second initial scheme is iteratively optimized based on the required resources and the idle area on the overall platform to obtain the first target scheme and the second target scheme that meet the target conditions.

[0081] When obtaining the production requirements of the target device, it is necessary to determine the required resources and the current idle resources based on the production requirements. The idle resources include at least one idle target device and an idle area on the overall platform. Then, based on the required resources, at least one target device is allocated to obtain a first initial scheme. Based on the required resources and the first initial scheme, the idle area on the overall platform is allocated to obtain a second initial scheme. Then, the first initial scheme is adjusted using the second initial scheme, and the second initial scheme is adjusted using the adjusted first initial scheme to obtain a first target scheme and a second target scheme that meet the target conditions.

[0082] In this embodiment, the process of adjusting the first initial scheme using the second initial scheme, and then adjusting the second initial scheme using the adjusted first initial scheme, to finally obtain the first target scheme and the second target scheme that meet the target conditions, can be specifically described as an iterative optimization process, i.e., nested optimization. Nested optimization can be specifically described as decomposing the original problem into nested sub-problems, and using the optimization results of the sub-problems to drive the overall optimization. In this scheme, the allocation of idle resources is decomposed into two sub-problems: one sub-problem is the allocation of target devices in the idle resources, and the other sub-problem is the allocation of different idle areas on the main platform in the idle resources. By solving these two sub-problems nested together, the final allocation scheme of idle resources that meets the conditions is obtained.

[0083] First, based on the demand resources, at least one target device in the idle resources is selected to obtain a first initial scheme representing the different mounting procedures performed by each target device at different times. Then, the first initial scheme is nested into a second initial scheme. That is, the idle areas on the assembly platform in the idle resources are allocated using the demand resources and the first initial scheme to obtain a second initial scheme representing the assembly procedures performed by different idle areas on the assembly platform at different times.

[0084] To ensure the accuracy of the target equipment allocation scheme, the second initial scheme can be nested within the first initial scheme. That is, the second initial scheme is used as a constraint to adjust the first initial scheme, resulting in the adjusted first initial scheme. After adjusting the first initial scheme, since the second initial scheme is based on the first initial scheme, the second initial scheme also needs to be adjusted accordingly. That is, the adjusted first initial scheme is nested within the second initial scheme, and the adjusted first initial scheme is used as a constraint to adjust the second initial scheme, resulting in the adjusted second initial scheme. This process continues until a scheme that has been adjusted satisfies the target conditions.

[0085] In the process of obtaining the first and second target solutions that meet the target conditions through nested optimization, it may be necessary to go through multiple iterations to adjust the solutions so that the final determined solution meets the target conditions.

[0086] The schematic diagram of the iterative optimization in the scheduling scheme determination method disclosed in this embodiment can be seen as follows: Figure 3 As shown, at least one target device in the idle resources is allocated using demand resources to obtain a first initial scheme. Then, the idle areas on the main platform in the idle resources are allocated using demand resources and the first initial scheme to obtain a second initial scheme. At least one target device is allocated using the second initial scheme, and then the second initial scheme is adjusted using the obtained scheme.

[0087] The scheduling scheme determination method disclosed in this embodiment, when obtaining the production requirements of the target device, schedules idle resources. First, it determines the scheduling scheme of each target device in the mounting process, i.e., the first initial scheme. Then, based on the scheduling scheme of each target device in the mounting process, it determines the scheduling scheme of different areas on the assembly platform in the assembly process, i.e., the second initial scheme. Then, iteratively optimizes the first initial scheme using the second initial scheme, and iteratively optimizes the second initial scheme using the iteratively optimized first initial scheme, so as to finally determine the first target scheme and the second target scheme that meet the target conditions. By determining the scheduling scheme of the mounting process and the scheduling scheme of the assembly platform separately and iteratively optimizing each other, the final scheduling scheme is determined, which simplifies the complexity of determining the scheduling scheme, improves the efficiency of determining the scheduling scheme, and improves the accuracy of the determined scheduling scheme through mutual iteration.

[0088] This embodiment discloses a method for determining a scheduling scheme, the flowchart of which is shown below. Figure 4 As shown, it includes:

[0089] Step S41: In response to the production requirements of the target device, determine the required resources for production to meet the target device and the current available resources. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0090] Step S42: Allocate at least one target device based on the required resources and determine a first initial scheme. The first initial scheme represents the different mounting procedures performed by each target device in the at least one target device at different time periods.

[0091] Step S43: Based on the required resources and the first initial plan, allocate the idle areas on the main group platform and determine the second initial plan. The second initial plan represents the main grouping process executed in different idle areas on the main group platform at different times.

[0092] Step S44: Adjust the first initial plan based on the overall group operations executed at different times in the second initial plan, and determine the first adjustment plan;

[0093] Step S45: If it is determined that the first adjustment scheme meets the target conditions, the first adjustment scheme is determined as the first target scheme that meets the target conditions, and the second initial scheme used to determine the first adjustment scheme is determined as the second target scheme that meets the target conditions.

[0094] Step S46: If it is determined that the first adjustment plan does not meet the target conditions, the overall group process executed at different time periods in the second initial plan is adjusted based on the required resources and the first adjustment plan to determine the second adjustment plan;

[0095] Step S47: Adjust the first adjustment plan based on the overall group process executed at different times in the second adjustment plan, determine the third adjustment plan, and so on until the first target plan and the second target plan that meet the target conditions are determined.

[0096] When obtaining the production requirements of the target device, it is necessary to determine the required resources and the current idle resources based on the production requirements. The idle resources include at least one idle target device and an idle area on the overall platform. Then, based on the required resources, at least one target device is allocated to obtain a first initial scheme. Based on the required resources and the first initial scheme, the idle area on the overall platform is allocated to obtain a second initial scheme. Then, the first initial scheme is adjusted using the second initial scheme, and the second initial scheme is adjusted using the adjusted first initial scheme. Through an iterative optimization process, the first initial scheme and the second initial scheme are adjusted to obtain a first target scheme and a second target scheme that meet the target conditions.

[0097] In the iterative optimization process, since multiple iterations are required, after obtaining the adjusted solution in each iteration, it is necessary to determine whether the solution meets the target conditions. This is to avoid the problem of wasting resources if the solution obtained in a certain iteration already meets the target conditions, but the iteration process continues without making a judgment.

[0098] Specifically, after allocating target devices based on demand resources to obtain a first initial plan, the idle areas on the main platform are allocated based on the first initial plan to obtain a second initial plan. The first initial plan is then adjusted based on the second initial plan to obtain a first adjusted plan. At this point, the second initial plan is based on the first initial plan, and the first adjusted plan is based on the second initial plan. Therefore, for both the second initial plan and the first adjusted plan, the allocation of target devices considers not only the constraint of demand resources but also the constraint of the allocation scheme for idle areas on the main platform. The allocation of idle areas on the main platform also considers both the constraint of demand resources and the constraint of the allocation scheme for target devices, ensuring that constraints are mutually passed on during the plan determination process. This makes the allocation of idle areas on the main platform and the allocation of target devices feasible in the overall problem. Therefore, at this point, the determination of whether the target conditions are met has been initiated.

[0099] Determining whether the first adjustment scheme meets the target conditions and / or whether the second initial scheme meets the target conditions allows us to judge whether a scheme meets the target conditions. As long as one scheme meets the target conditions, it can be determined that both the current first adjustment scheme and the second initial scheme meet the target conditions. Alternatively, we can judge whether both schemes meet the target conditions at the same time. Only when both schemes meet the target conditions can they be determined as the final allocation scheme, i.e., the first target condition and the second target condition.

[0100] Taking the example of determining whether the adjusted first initial scheme meets the target conditions, the adjusted first initial scheme is the first adjustment scheme. If the first adjustment scheme meets the target conditions, the first adjustment scheme can be determined as the first target scheme, that is, the first adjustment scheme is determined as the final target equipment allocation scheme. At the same time, since the first adjustment scheme is determined based on the second initial scheme, the second initial scheme can be directly determined as the second target condition, that is, the second initial scheme is determined as the final allocation scheme of the idle area on the main platform.

[0101] If the first adjustment scheme does not meet the target conditions, iterative optimization is required. This involves adjusting the second initial scheme using the first adjustment scheme to obtain the second adjustment scheme. After obtaining the second adjustment scheme, the first adjustment scheme is then adjusted using the second adjustment scheme to obtain the third adjustment scheme. At this point, the third adjustment scheme becomes the adjusted first initial scheme. It is then possible to determine if the third adjustment scheme meets the target conditions. If it does, the third adjustment scheme is designated as the first target scheme, and the second adjustment scheme is designated as the second target scheme. If it does not meet the conditions, iterative optimization continues until both the first and second target schemes that meet the target conditions are determined.

[0102] Correspondingly, if it is necessary to determine the first and second target schemes based on whether the adjusted second initial scheme meets the target conditions, then after obtaining the first and second initial schemes, it is first determined whether the second initial scheme meets the target conditions. If it does, the first initial scheme is directly determined as the first target scheme, and the second initial scheme is determined as the second target scheme. If it does not, the first initial scheme is adjusted based on the second initial scheme to obtain the first adjusted scheme. Then, the second initial scheme is adjusted based on the first adjusted scheme to obtain the second adjusted scheme. It is then determined whether the second adjusted scheme meets the target conditions. If it does, the second adjusted scheme is determined as the second target scheme, and the first adjusted scheme is determined as the first target scheme. If it does not, iterative optimization continues until the first and second target schemes that meet the target conditions are determined.

[0103] Additionally, if it is necessary to adjust both the adjusted first initial scheme and the adjusted second initial scheme simultaneously, the following steps can be taken: After obtaining the first initial scheme and the second initial scheme, determine whether the first initial scheme meets the target conditions. If it does not, there is no need to continue the judgment; directly perform iterative optimization. After obtaining the first adjusted scheme and the second adjusted scheme, judge the first adjusted scheme and the second adjusted scheme separately to determine whether they meet the target conditions. If the first initial scheme meets the target conditions, continue to judge whether the second initial scheme meets the target conditions. If it does, directly determine the first initial scheme as the first target scheme and the second initial scheme as the second target scheme. If it does not meet the target conditions, the first initial scheme and the second initial scheme need to be adjusted. After obtaining the first adjusted scheme and the second adjusted scheme, judge the first adjusted scheme and the second adjusted scheme separately until an allocation scheme that meets the target conditions is determined.

[0104] Determining whether the target conditions are met can be based on the time required to produce the target device that meets production needs according to the current plan. Specifically, this will be explained using the determination of whether the first adjustment plan meets the target conditions as an example:

[0105] Determine the time required to produce the target device that meets production needs according to the first adjustment plan, and determine whether the first adjustment plan meets or does not meet the target conditions based on the time.

[0106] The first adjustment scheme is obtained by adjusting the first initial scheme. The first initial scheme represents different mounting processes performed by each target device in at least one target device at different time periods. That is, both the first initial scheme and the first adjustment scheme are scheduling schemes for the target devices required for the mounting processes when producing target devices that meet production requirements. Therefore, based on the first initial scheme, the time required to complete the mounting processes in the production process when scheduling the target devices according to the first initial scheme can be determined. Similarly, based on the first adjustment scheme, the time required to complete the mounting processes in the production process when scheduling the target devices according to the first adjustment scheme can be determined. Thus, the time required for production according to the first adjustment scheme can be determined, and whether the first adjustment scheme meets the target conditions can be determined based on this time. Alternatively, if it is the first initial scheme, the time required for production according to the first initial scheme can be determined, and whether the first initial scheme meets the target conditions can be determined based on this time.

[0107] Furthermore, a target threshold can be preset and used as a criterion for judging whether the plan meets the target conditions. That is, when the determined time is lower than the target threshold, it indicates that the time required for production according to the current plan is short, and production can be carried out according to the current plan. In this case, the plan is determined to meet the target conditions. If the determined time is not lower than the target threshold, it indicates that the time required for production according to the current plan is long. In this case, the current plan needs to be adjusted to ensure that the time corresponding to the finally determined plan is short, such as being lower than the target threshold.

[0108] For example, if the target threshold is set to 60 hours, and the production time required according to a certain adjustment plan is 70 hours, it indicates that the corresponding time of the adjustment plan is still too long and the time can be further shortened. At this point, the adjustment plan needs to be adjusted again until the production time required according to the adjusted plan is less than 60 hours. At this point, even if the current adjustment plan is adjusted again, the corresponding time will not be shortened by a significant amount. Therefore, the current adjustment plan is considered to be unnecessary to adjust again and can be directly determined as the target plan that meets the target conditions.

[0109] It should be noted that the time required to produce the target device that meets the production requirements according to the first adjustment scheme can be the time required only for the mounting process corresponding to the first adjustment scheme. Therefore, the corresponding target threshold is also the threshold corresponding to the mounting process.

[0110] For example: First initial scheme A1 is determined. Second initial scheme B1 is obtained according to first initial scheme A1. First adjustment scheme A2 is obtained according to second initial scheme B1. Second adjustment scheme B2 is obtained according to first adjustment scheme A2. Third adjustment scheme A3 is obtained according to second adjustment scheme B2. After obtaining A2, the time required for the mounting process when executing A2 is determined to be t1, and the target threshold is T1. When t1 < T1, A2 is determined as the first target scheme, and B1 is determined as the second target scheme. When t1 > T1, B2 and A3 are obtained, and the time required for the mounting process when executing A3 is determined to be t2. The relationship between t2 and T1 is then further compared.

[0111] In addition, the time required to produce the target device that meets the production requirements according to the first adjustment scheme can also be the total time required for the mounting process corresponding to the first adjustment scheme and the assembly process corresponding to the second initial scheme used to obtain the first adjustment scheme. Then, the corresponding target threshold is also the total time threshold corresponding to the mounting process and the assembly process.

[0112] For example: First initial scheme A1 is determined. Second initial scheme B1 is obtained according to first initial scheme A1. First adjustment scheme A2 is obtained according to second initial scheme B1. Second adjustment scheme B2 is obtained according to first adjustment scheme A2. Third adjustment scheme A3 is obtained according to second adjustment scheme B2. After obtaining A2, the total time required for the mounting process according to A2 and the overall assembly process according to B1 is determined as t1, and the target threshold is T2. When t1 < T2, A2 is determined as the first target scheme, and B1 is determined as the second target scheme. When t1 > T2, B2 and A3 are obtained again. The total time required for the mounting process according to A3 and the overall assembly process according to B2 is then determined as t2, and the relationship between t2 and T2 is further compared.

[0113] The scheduling scheme determination method disclosed in this embodiment, upon obtaining the production requirements of the target device, schedules idle resources. First, it determines the scheduling scheme for each target device in the mounting process, i.e., the first initial scheme. Then, based on the scheduling schemes for each target device in the mounting process, it determines the scheduling schemes for different areas on the overall assembly platform in the overall assembly process, i.e., the second initial scheme. Next, it further adjusts the first initial scheme using the second initial scheme to obtain the first adjusted scheme. It then determines whether the first adjusted scheme meets the target conditions. If it does, the first adjusted scheme is directly determined as the first target scheme, and the second initial scheme is determined as the second target scheme. If it does not meet the conditions, it needs to be adjusted based on the first adjusted scheme to obtain the second adjusted scheme. After adjusting the first adjusted scheme using the second adjusted scheme to obtain the third adjusted scheme, it continues to determine whether the third adjusted scheme meets the target conditions until a scheme that meets the target conditions is determined as the target scheme. During the iterative optimization process of the first and second initial schemes, it judges whether the target conditions are met to ensure that iteration stops promptly when the target conditions are met, thus ensuring the efficiency of scheme determination.

[0114] This embodiment discloses a method for determining a scheduling scheme, the flowchart of which is shown below. Figure 5 As shown, it includes:

[0115] Step S51: In response to the production requirements of the target device, determine the required resources and the current available resources needed to meet the production requirements. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0116] Step S52: Allocate at least one target device based on demand and determine a first initial scheme. The first initial scheme represents the different mounting procedures performed by each target device at different time periods.

[0117] Step S53: Based on the mounting procedures executed at different times in the first initial scheme, determine the order of mounting multiple components and the resource occupancy information of idle resources by the mounting procedures executed at different times in the first initial scheme.

[0118] Step S54: Allocate the idle areas on the assembly platform based on the required resources to determine a second initial scheme that conforms to the order of multiple component installations and resource occupancy information. The second initial scheme represents the assembly process executed in different idle areas on the assembly platform at different times.

[0119] Step S55: Adjust the first initial plan based on the overall group process executed at different times in the second initial plan, and adjust the second initial plan based on the required resources and the adjusted first initial plan, so as to obtain the first target plan and the second target plan that meet the target conditions.

[0120] When obtaining the production requirements of the target device, it is necessary to determine the required resources and the current idle resources based on the production requirements. Then, based on the required resources, at least one target device in the idle resources is allocated to obtain a first initial scheme. Based on the required resources and the first initial scheme, the idle area on the main platform in the idle resources is allocated to obtain a second initial scheme. Then, the first initial scheme is adjusted using the second initial scheme, and the second initial scheme is adjusted using the adjusted first initial scheme. Through an iterative optimization process, the first initial scheme and the second initial scheme are adjusted to obtain a first target scheme and a second target scheme that meet the target conditions.

[0121] Specifically, the allocation of idle areas on the main assembly platform based on demand resources and the first initial plan to obtain the second initial plan can be achieved by: determining the order of multiple component installations and the resource occupancy information of idle resources by the installation processes executed at different times in the first initial plan; and ensuring that the allocation of idle areas on the main assembly platform based on demand resources conforms to the order of multiple component installations and the resource occupancy information, thus obtaining the second initial plan.

[0122] Since the assembly process is used to form different sections or modules of the hull, i.e., to obtain prefabricated components, while the assembly process is used to assemble these prefabricated components, the assembly process can only assemble the prefabricated components after the assembly process has obtained them. The assembly process in the assembly process itself has a fixed sequence, such as: first the bottom sections, then the sides, and then the deck. If the assembly sequence is adjusted during the assembly process, it may lead to problems such as resource consumption.

[0123] If a prefabricated component is assembled in the assembly process, but the assembly sequence for the mounting process has not yet reached that component, the prefabricated component will continue to occupy space on the assembly platform. Alternatively, if the mounting process requires the assembly of a specific prefabricated component, but that component has not yet been prefabricated, then work will need to be stopped and waited for, thus extending the production time of the target device.

[0124] Therefore, after determining the first initial scheme for each target device in the idle resources to perform different loading procedures at different times, it is necessary to determine the second initial scheme based on the first initial scheme. Specifically, it is necessary to determine the order of loading of multiple components in the first initial scheme and the resource occupation information of the loading procedures performed at different times on the idle resources.

[0125] For example, the first initial scheme includes: the first target equipment performs the first mounting process in the first time period and the second mounting process in the second time period; the second target equipment performs the third mounting process in the first time period and the fourth mounting process in the second time period. Thus, the order of mounting each component can be determined as: first mounting process → second mounting process, third mounting process → fourth mounting process. Since the first and third mounting processes are both performed in the first time period, and the second and fourth mounting processes are both performed in the second time period, the first and third mounting processes can be performed simultaneously without any order of precedence, and the second and fourth mounting processes can also be performed simultaneously without any order of precedence.

[0126] The resource occupancy information of the mounting process performed at different times in the first initial scheme for the idle resources can be as follows: in the first time period, the first target device is occupied to perform the first mounting process, and the second target device is occupied to perform the third mounting process; in the second time period, the first target device is occupied to perform the second mounting process, and the second target device is occupied to perform the fourth mounting process.

[0127] Although the initial plan only allocates resources for the target device in the idle resources, the use of the target device will affect the main assembly platform. Specifically, taking a gantry crane unit as an example, the gantry crane unit will occupy a certain amount of space during use. For example, during the lifting operation, the gantry crane unit may experience module hovering or conflicts with certain components placed on the main assembly platform during the transfer path. For instance, if the gantry crane unit GC-01 occupies area A of the main assembly platform to lift module X between 10:00 AM and 11:00 AM, then it is necessary to ensure that no other modules are placed in area A of the main assembly platform between 10:00 AM and 11:00 AM.

[0128] By determining the order in which multiple components are mounted in the first initial scheme and the resource occupancy information of the mounting processes performed at different times for idle resources, and combining the required resources, the idle areas on the assembly platform are allocated to determine the assembly processes performed on the idle areas of the assembly platform at different times, which is the second initial scheme.

[0129] For example, the second initial scheme includes: Area A on the assembly platform prefabricates the first module (prefabricated component) in the first time period; Area B on the assembly platform prefabricates the second module in the first time period; Area A on the assembly platform places the first module in the second time period; Area B on the assembly platform prefabricates the third module in the second time period; and the first time period is earlier than the second time period.

[0130] Following the example above, if the second time slot is 10:00 AM to 11:00 AM, and the first module is module X, then since the gantry crane assembly GC-01 occupies area A on the main assembly platform to hoist module X during 10:00 AM to 11:00 AM, in the second initial plan, area A on the main assembly platform is used for prefabrication of the first module (prefabricated component) during the first time slot, and this area is used to place the first module during the second time slot. Therefore, based on the second initial plan, it can be ensured that the gantry crane assembly GC-01 occupies area A on the main assembly platform to hoist module X (the first module) during 10:00 AM to 11:00 AM. In other words, determining the second initial plan based on the first initial plan can effectively avoid situations where the mounting procedures in the first initial plan cannot be executed in the correct order and time.

[0131] Specifically, a schematic diagram illustrating the implementation of the scheduling scheme determination method disclosed in this embodiment can be seen as follows: Figure 6 As shown, it includes: an FJSP part and a 3D-PP part, wherein the FJSP part is the algorithm part used to determine the calling scheme of the target device (located in...). Figure 6 The left side of the page), the 3D-PP part is the algorithm part used to determine the calling scheme of different free areas on the main platform (located in the left side of the page). Figure 6 The right side of the FJSP and 3D-PP parts can be specifically mathematical modeling models. These models determine the target device calling scheme and the calling scheme for different idle areas on the main platform. Additionally, Figure 6 It also includes: idle target equipment, which may include: gantry crane group GC-01 and gantry crane group GC-02.

[0132] After determining that the idle target equipment are gantry crane sets GC-01 and GC-02, and the required resources, the FJSP section allocates the loading procedures to be performed by gantry crane sets GC-01 and GC-02 at different times to obtain the first initial plan, in which... Figure 6The `fix(≥diff)` parameter is used to associate gantry crane groups. It is mainly used to adjust the time interval between adjacent tasks (e.g., the lifting time window of GC-01 and GC-02), and also to ensure the minimum safe distance when different gantry crane groups work together. `fix(job_span)` represents the time span of the lifting operation of the gantry crane group.

[0133] Based on the first initial scheme, constraints C1 and C2 can be determined. Constraint C1 is the order in which multiple components are mounted, and constraint C2 is the resource occupancy information of the mounting process executed at different times on the idle resources. Constraints C1 and C2 are sent to the 3D-PP part, and then the 3D-PP part allocates the idle area of ​​the assembly platform in the idle resources. After obtaining the second initial scheme (the position space occupancy interval of the module on the assembly platform fix (job_span)), constraint C3 can be determined. Constraint C3 is a time window constraint, that is, the assembly process executed in different idle areas of the assembly platform at different times.

[0134] Then, constraint C3 is sent to the FJSP part, which adjusts and optimizes the allocation of gantry crane group GC-01 and gantry crane group GC-02 based on constraint C3. Then, new constraints C1 and C2 are obtained again and sent to the 3D-PP part so that the 3D-PP part can reallocate the idle area of ​​the total group platform in the idle resources based on the new constraints C1 and C2 until the first target scheme and the second target scheme that meet the target conditions are obtained.

[0135] The scheduling scheme determination method disclosed in this embodiment, after obtaining the production requirements of the target device, determines the required resources and the current idle resources. Based on the required resources, it allocates the target devices in the idle resources to obtain a first initial scheme. Based on the mounting processes executed at different times in the first initial scheme, it determines the order of mounting multiple components and the resource occupancy information of the mounting processes executed at different times in the first initial scheme on the idle resources. When allocating the idle area on the overall assembly platform to obtain a second initial scheme, it must ensure that it conforms to the order of mounting multiple components and the resource occupancy information. In this scheme, when determining the second initial scheme based on the first initial scheme, it determines the order of mounting different components and the resource occupancy information of the mounting processes executed at different times on the idle resources based on the first initial scheme, thereby ensuring that the second initial scheme can use the information in the first initial scheme as constraints, thus improving the efficiency of determining the final scheduling scheme.

[0136] This embodiment discloses a method for determining a scheduling scheme, the flowchart of which is shown below. Figure 7 As shown, it includes:

[0137] Step S71: In response to the production requirements of the target device, determine the required resources for production to meet the target device and the current available resources. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0138] Step S72: Allocate at least one target device based on the required resources and determine a first initial scheme. The first initial scheme represents the different mounting procedures performed by each target device in the at least one target device at different time periods.

[0139] Step S73: Based on the required resources and the first initial plan, allocate the idle areas on the main group platform and determine the second initial plan. The second initial plan represents the main grouping process executed in different idle areas on the main group platform at different times.

[0140] Step S74: Adjust the first initial plan based on the overall group process executed at different times in the second initial plan, and adjust the second initial plan based on the required resources and the adjusted first initial plan to obtain the first target plan and the second target plan that meet the target conditions.

[0141] Step S75: Output an interface that includes at least one of the time dimension, spatial dimension, and equipment dimension. The interface includes at least one of the first target scheme and the second target scheme. The time dimension is used to represent the time period corresponding to different processes, the spatial dimension is used to represent different areas on the overall platform, and the equipment dimension is used to represent different target devices.

[0142] After obtaining the production requirements of the target device, nested optimization is performed based on the production requirements and available resources to finally obtain the first target solution and the second target solution that meet the target conditions.

[0143] After obtaining the first and second target schemes that meet the target conditions, the first and second target schemes need to be output so that the staff can receive the finalized first and second target schemes, so as to assemble and mount them based on the first and second target schemes, thereby completing the production of the target device.

[0144] When outputting the first and second target schemes, in order to ensure that staff can intuitively see the different procedures performed by different idle resources at different times, this embodiment can output them through an interface display.

[0145] The output interface may include at least one of the following dimensions: time, space, and equipment. The time dimension represents the time period corresponding to different processes, the space dimension represents different areas on the overall platform, and the equipment dimension represents different target devices.

[0146] When the output interface only includes the time dimension, it displays different processes being executed at different times; when the output interface only includes the spatial dimension, it displays different areas on the main platform; when the output interface only includes the equipment dimension, it displays different target equipment, such as a gantry crane assembly.

[0147] When the output interface includes time and spatial dimensions, it displays different areas on the main assembly platform corresponding to different processes at different times; when the output interface includes time and equipment dimensions, it displays different target devices corresponding to different processes at different times; when the output interface includes spatial and equipment dimensions, it displays different areas on the main assembly platform and different target devices; for example... Figure 8 The diagram shows different areas on the assembly platform corresponding to different time periods. It is used to represent the 3D temporal and spatial degree of different idle areas on the assembly platform. The assembly platform can be represented by the X-axis and Y-axis. Different coordinates on the X-axis and Y-axis correspond to different areas on the assembly platform. Time is represented by the Z-axis. A three-dimensional Gantt chart is constructed to intuitively show the spatiotemporal occupancy relationship of the process. The Z-axis corresponding to the cube represents the time period corresponding to the cube. The planes where the X-axis and Y-axis of the cube are located represent the occupancy of the corresponding area on the assembly platform by the cube.

[0148] In addition, when the output interface includes time, space, and equipment dimensions, it displays different areas and target devices on the overall platform corresponding to different processes at different times.

[0149] The scheduling scheme determination method disclosed in this embodiment, after obtaining the production requirements of the target device, determines the required resources, the currently idle target equipment, and the idle area on the main assembly platform. Then, based on the required resources, the target equipment is allocated to determine a first initial scheme. Based on the required resources and the first initial scheme, the idle area on the main assembly platform is allocated to obtain a second initial scheme. The first initial scheme is then adjusted using the second initial scheme until a first target scheme and a second target scheme that meet the target conditions are obtained. Furthermore, an interface that includes at least one of the time dimension, spatial dimension, and device dimension can be output to represent at least one of the first target scheme and the second target scheme, thereby achieving an intuitive display of the target scheme and improving the user experience.

[0150] Furthermore, the scheduling scheme determination method disclosed in this embodiment may also include:

[0151] Obtain adjustment operations for the interface; in response to the adjustment operations, adjust the first target scheme and the second target scheme.

[0152] The interface can display at least one of the time, space, and device dimensions. In addition, the interface can receive adjustment operations to adjust the target solution.

[0153] Adjustments to the interface can include dragging or dragging a cube within the interface, or zooming in or out of the cube.

[0154] By adjusting the interface, the idle resources can be re-adjusted so that the adjusted solution meets both the required and idle resources, as well as the display of the adjustment operation on the interface.

[0155] Specifically, adjusting the first and second target schemes can be done by: determining the adjustment items corresponding to the adjustment operation in the interface, where the adjustment items include at least one of the following: adjusting the time period corresponding to the target process, adjusting the area on the overall platform corresponding to the target process, or adjusting the target equipment required for the target process; adjusting the first target scheme based on the adjustment items; and adjusting the overall process executed at different time periods in the second target scheme based on the required resources and the adjusted first target scheme, so as to obtain the adjusted first and second target schemes that meet the target conditions.

[0156] The adjustment item can be determined based on the adjustment operation performed on the interface, i.e., whether the adjustment operation is for the X-axis, Y-axis, or Z-axis, whether it is for a region on the overall platform, for a target device, or for a time period.

[0157] For example, if a cube is dragged from the first time period to the second time period, and the corresponding X-axis and Y-axis data remain unchanged, while only the Z-axis data changes, then this indicates that the time period for executing the process has changed. As another example, if a cube is dragged from the first area to the second area, and the corresponding X-axis and Y-axis data change, while the Z-axis data remains unchanged, then this indicates that the area for executing the process has been switched.

[0158] After determining the adjustment item, an adjustment instruction corresponding to the adjustment item can be generated so that nested optimization can be re-executed based on the adjustment instruction to finally obtain the adjusted first target scheme and second target scheme that meet the target conditions.

[0159] Furthermore, in the scheduling scheme determination method disclosed in this embodiment, after obtaining the production requirements of the target device, the required resources and idle resources can be determined, and production order data can be generated based on the required resources and idle resources. The production order data can include at least: planned work orders, production calendars, process routes, capacity efficiency, etc., so as to determine a first initial scheme, a second initial scheme, and finally determine a first target scheme and a second target scheme that meet the target conditions based on the production order data.

[0160] Based on this, in this embodiment, after obtaining the adjustment operation and determining the adjustment item based on the adjustment operation, new work order data is generated based on the adjustment item, so as to redetermine the new first initial scheme, determine the new second initial scheme, and finally determine the new first target scheme and second target scheme that meet the target conditions based on the new work order data.

[0161] The new work order data generated based on the adjustment operation has an added constraint, namely the adjustment item corresponding to the adjustment operation, compared to the work order data generated based on production demand.

[0162] The scheduling scheme determination method disclosed in this embodiment can adjust the first target scheme and the second target scheme through the adjustment operation of the interface. It can not only intuitively output the resource scheduling status through the interface, but also directly operate on the interface to adjust the resource scheduling scheme, making the adjustment visible and more conducive to the operation of the staff.

[0163] This embodiment discloses an electronic device, the structural schematic diagram of which is shown below. Figure 9 As shown, it includes:

[0164] Processor 91 and memory 92.

[0165] The processor 91 is configured to respond to the production requirements of the target device by determining the required resources and current idle resources needed to meet the production requirements. The idle resources include at least one target device and idle areas on the assembly platform. The target device is obtained by assembling and mounting multiple components. Based on the required resources, the processor allocates resources to the at least one target device to determine a first initial scheme. The first initial scheme represents different mounting processes performed by each target device at different times. Based on the required resources and the first initial scheme, the processor allocates idle areas on the assembly platform to determine a second initial scheme. The second initial scheme represents assembly processes performed by different idle areas on the assembly platform at different times. Based on the assembly processes performed by different times in the second initial scheme, the processor adjusts the first initial scheme. Based on the required resources and the adjusted first initial scheme, the processor adjusts the second initial scheme to obtain a first target scheme and a second target scheme that meet the target conditions.

[0166] The memory 92 is used to store the program required by the processor to perform the above-mentioned processing.

[0167] The electronic device disclosed in this embodiment is implemented based on the scheduling scheme determination method disclosed in the above embodiments, and will not be described again here.

[0168] The electronic device disclosed in this embodiment, upon receiving the production requirements of the target device, schedules idle resources. First, it determines the scheduling scheme for each target device in the mounting process, i.e., the first initial scheme. Then, based on the scheduling schemes for each target device in the mounting process, it determines the scheduling schemes for different areas on the assembly platform in the final assembly process, i.e., the second initial scheme. The first initial scheme is further adjusted using the second initial scheme, and the second initial scheme is adjusted using the adjusted first initial scheme, in order to finally determine the first and second target schemes that meet the target conditions. By determining the scheduling schemes for the mounting process and the assembly platform separately and allowing them to influence each other, the efficiency of scheduling scheme determination is improved. Furthermore, the scheduling scheme is automatically determined based on production requirements and idle resources, eliminating the need for staff to determine the corresponding scheduling schemes based on experience and rules, thus ensuring the accuracy of the final determined scheduling scheme.

[0169] This embodiment discloses a scheduling scheme determination system, the structural diagram of which is shown below. Figure 10 As shown, it includes:

[0170] The system comprises a first determining unit 101, a second determining unit 102, a third determining unit 103, and an adjusting unit 104.

[0171] The first determining unit 101 is used to determine the required resources and the current idle resources in response to the production requirements of the target device. The idle resources include at least one target device and an idle area on the assembly platform. The target device is obtained by assembling and mounting multiple components.

[0172] The second determining unit 102 is used to allocate at least one target device based on the required resources and determine a first initial scheme, wherein the first initial scheme represents different mounting procedures performed by each target device in the at least one target device at different time periods;

[0173] The third determining unit 103 is used to allocate idle areas on the main assembly platform based on the required resources and the first initial plan, and to determine the second initial plan. The second initial plan represents the main assembly process executed in different idle areas on the main assembly platform at different times.

[0174] The adjustment unit 104 is used to adjust the first initial plan based on the overall group process executed at different times in the second initial plan, and to adjust the second initial plan based on the required resources and the adjusted first initial plan, so as to obtain the first target plan and the second target plan that meet the target conditions.

[0175] Furthermore, the adjustment unit is used for:

[0176] The first initial scheme is iteratively optimized by using the overall grouping process executed at different times in the second initial scheme; the second initial scheme is iteratively optimized by using the iteratively optimized first initial scheme based on the required resources and the idle area on the overall grouping platform, so as to obtain the first target scheme and the second target scheme that meet the target conditions.

[0177] Furthermore, the adjustment unit is used for:

[0178] The first initial plan is adjusted based on the overall grouping procedures executed at different times in the second initial plan to determine the first adjustment plan. If the first adjustment plan meets the target conditions, it is determined as the first target plan that meets the target conditions, and the second initial plan used to determine the first adjustment plan is determined as the second target plan that meets the target conditions. If the first adjustment plan does not meet the target conditions, the overall grouping procedures executed at different times in the second initial plan are adjusted based on the required resources and the first adjustment plan to determine the second adjustment plan. The first adjustment plan is adjusted based on the overall grouping procedures executed at different times in the second adjustment plan to determine the third adjustment plan, until the first target plan and the second target plan that meet the target conditions are determined.

[0179] Furthermore, the third determining unit is used for:

[0180] Based on the mounting procedures executed at different times in the first initial scheme, the order of mounting multiple components and the resource occupancy information of idle resources by the mounting procedures executed at different times in the first initial scheme are determined; based on the required resources, the idle areas on the main assembly platform are allocated to determine a second initial scheme that conforms to the order of mounting multiple components and the resource occupancy information.

[0181] Furthermore, the adjustment unit is used for:

[0182] Determine the time required to produce the target device that meets production needs according to the first adjustment plan; based on the time, determine whether the first adjustment plan meets or does not meet the target conditions.

[0183] Furthermore, the adjustment unit is used for:

[0184] If the duration is determined to be lower than the target threshold, the first adjustment scheme is determined to meet the target conditions; if the duration is determined to be not lower than the target threshold, the first adjustment scheme is determined to not meet the target conditions.

[0185] Furthermore, the scheduling scheme determination system disclosed in this embodiment may also include:

[0186] The output unit is used to output an interface that includes at least one of the time dimension, spatial dimension and equipment dimension. The interface includes at least one of the first target scheme and the second target scheme. The time dimension is used to represent the time period corresponding to different processes, the spatial dimension is used to represent different areas on the overall platform, and the equipment dimension is used to represent different target devices.

[0187] Furthermore, the adjustment unit is used for:

[0188] Obtain adjustment operations for the interface; in response to the adjustment operations, adjust the first target scheme and the second target scheme.

[0189] Furthermore, the adjustment unit is used for:

[0190] Determine the corresponding adjustment items in the interface for the adjustment operation. The adjustment items include at least one of the following: adjusting the time period corresponding to the target process, adjusting the area on the overall platform corresponding to the target process, and adjusting the target equipment required for the target process; adjust the first target plan based on the adjustment items; adjust the overall process executed at different time periods in the second target plan based on the required resources and the adjusted first target plan, so as to obtain the adjusted first target plan and second target plan that meet the target conditions.

[0191] The scheduling scheme determination system disclosed in this embodiment is implemented based on the scheduling scheme determination method disclosed in the above embodiment, and will not be described again here.

[0192] The scheduling scheme determination system disclosed in this embodiment, upon obtaining the production requirements of the target device, schedules idle resources. First, it determines the scheduling scheme for each target device in the mounting process, i.e., the first initial scheme. Then, based on the scheduling schemes for each target device in the mounting process, it determines the scheduling schemes for different areas on the assembly platform in the final assembly process, i.e., the second initial scheme. The first initial scheme is further adjusted using the second initial scheme, and the second initial scheme is adjusted using the adjusted first initial scheme, in order to finally determine the first and second target schemes that meet the target conditions. By determining the scheduling schemes for the mounting process and the assembly platform separately and allowing them to influence each other, the efficiency of scheduling scheme determination is improved. Furthermore, the system automatically determines the scheduling scheme based on production requirements and idle resources, eliminating the need for staff to determine the corresponding scheduling schemes based on experience and rules, thus ensuring the accuracy of the final determined scheduling scheme.

[0193] This application embodiment also provides a readable storage medium on which a computer program is stored. The computer program is loaded and executed by a processor to implement the steps of the above-described scheduling scheme determination method. The specific implementation process can be referred to the description of the corresponding part of the above embodiment, and will not be repeated in this embodiment.

[0194] This application also proposes a computer program product or computer program that includes computer instructions stored in a computer-readable storage medium. The processor of an electronic device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the electronic device to perform the methods provided in the various optional implementations of the scheduling scheme determination method described above. Specific implementation processes can be referred to the descriptions of the corresponding embodiments above, and will not be repeated here.

[0195] It should also be noted that the device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. In addition, in the device embodiment drawings provided in this application, the connection relationship between modules indicates that they have a communication connection, which can be implemented as one or more communication buses or signal lines.

[0196] Through the above description of the embodiments, those skilled in the art can clearly understand that this application can be implemented by means of software plus necessary general-purpose hardware, or it can be implemented by special-purpose hardware including application-specific integrated circuits, special-purpose CPUs, special-purpose memory, special-purpose components, etc. Generally, any function performed by a computer program can be easily implemented by corresponding hardware, and the specific hardware structure used to implement the same function can also be diverse, such as analog circuits, digital circuits, or special-purpose circuits. However, for this application, software program implementation is more often the preferred implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a readable storage medium, such as a computer floppy disk, USB flash drive, mobile hard disk, ROM, RAM, magnetic disk, or optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, training equipment, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0197] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product.

[0198] The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions may be transmitted from one website, computer, training device, or data center to another website, computer, training device, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a training device or data center that integrates one or more available media. The available media may be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., DVDs), or semiconductor media (e.g., solid-state drives (SSDs)).

Claims

1. A method for determining a scheduling scheme, comprising: In response to the production requirements of the target device, the required resources for production to meet the production requirements and the current available resources are determined. The available resources include at least one target device and an available area on the assembly platform. The target device is obtained by assembling and mounting multiple components. Based on the required resources, the at least one target device is allocated to determine a first initial scheme, wherein the first initial scheme represents different loading procedures performed by each of the at least one target device at different time periods; Based on the required resources and the first initial scheme, the idle areas on the grouping platform are allocated to determine the second initial scheme. The second initial scheme represents the grouping process executed in different idle areas on the grouping platform at different times. The first initial plan is adjusted based on the overall grouping procedures executed at different times in the second initial plan, and the second initial plan is adjusted based on the required resources and the adjusted first initial plan, so as to obtain a first target plan and a second target plan that meet the target conditions.

2. The method according to claim 1, wherein adjusting the first initial plan based on the overall grouping operations executed at different time periods in the second initial plan, and adjusting the second initial plan based on the required resources and the adjusted first initial plan, to obtain a first target plan and a second target plan that meet the target conditions, includes: The first initial scheme is iteratively optimized by using the overall group process executed at different time periods in the second initial scheme; Using the iteratively optimized first initial scheme, the second initial scheme is iteratively optimized based on the required resources and the idle area on the overall platform to obtain a first target scheme and a second target scheme that meet the target conditions.

3. The method according to claim 1, wherein adjusting the first initial plan based on the overall grouping operations executed at different time periods in the second initial plan, and adjusting the second initial plan based on the required resources and the adjusted first initial plan, to obtain a first target plan and a second target plan that meet the target conditions, includes: The first initial plan is adjusted based on the overall grouping procedures executed at different times in the second initial plan to determine the first adjustment plan; If it is determined that the first adjustment scheme meets the target conditions, the first adjustment scheme is determined as the first target scheme that meets the target conditions, and the second initial scheme used to determine the first adjustment scheme is determined as the second target scheme that meets the target conditions. If it is determined that the first adjustment plan does not meet the target conditions, the overall group process executed at different time periods in the second initial plan is adjusted based on the required resources and the first adjustment plan to determine the second adjustment plan; The first adjustment scheme is adjusted based on the overall group process executed at different times in the second adjustment scheme, and a third adjustment scheme is determined until a first target scheme and a second target scheme that meet the target conditions are determined.

4. The method according to claim 1, wherein allocating the idle area on the overall platform based on the required resources and the first initial scheme, and determining the second initial scheme, includes: Based on the mounting procedures executed at different times in the first initial scheme, the order in which the multiple components are mounted and the resource occupancy information of the idle resources by the mounting procedures executed at different times in the first initial scheme are determined. Based on the required resources, the idle area on the main platform is allocated to determine a second initial scheme that conforms to the order of installation of the multiple components and the resource occupancy information.

5. The method according to claim 3, wherein determining that the first adjustment scheme satisfies the target condition includes: Determine the time required to produce the target device that meets the production requirements according to the first adjustment scheme; Based on the duration, it is determined whether the first adjustment scheme meets or does not meet the target conditions.

6. The method according to claim 5, wherein determining whether the first adjustment scheme satisfies or does not satisfy the target condition based on the duration includes: If the duration is determined to be lower than the target threshold, the first adjustment scheme is determined to meet the target condition. If the duration is determined to be not less than the target threshold, then the first adjustment scheme is determined not to meet the target condition.

7. The method according to claim 1, further comprising: The output includes an interface that comprises at least one of a time dimension, a spatial dimension, and a device dimension. The interface includes at least one of the first target scheme and the second target scheme. The time dimension is used to represent the time period corresponding to different processes. The spatial dimension is used to represent different areas on the overall platform. The device dimension is used to represent different target devices.

8. The method according to claim 7, further comprising: Obtain adjustment operations for the interface; In response to the adjustment operation, adjustments are made to the first target scheme and the second target scheme.

9. The method according to claim 8, wherein adjusting the first target scheme and the second target scheme in response to the adjustment operation comprises: The adjustment item corresponding to the adjustment operation in the interface is determined, and the adjustment item includes at least one of the following: adjusting the time period corresponding to the target process, adjusting the area on the overall platform corresponding to the target process, and adjusting the target equipment required for the target process; The first target solution is adjusted based on the aforementioned adjustment items; Based on the required resources and the adjusted first target plan, the overall group process executed in different time periods in the second target plan is adjusted to obtain the adjusted first target plan and second target plan that meet the target conditions.

10. An electronic device, comprising: A processor, in response to the production requirements of a target device, determines the required resources and currently available resources needed to meet those requirements, the available resources including at least one target device and available areas on a platform, the target device being obtained by assembling and mounting multiple components; allocates resources to the at least one target device based on the required resources to determine a first initial scheme, the first initial scheme representing different mounting processes performed by each of the at least one target device at different times; allocates available areas on the platform based on the required resources and the first initial scheme to determine a second initial scheme, the second initial scheme representing assembly processes performed by different available areas on the platform at different times; adjusts the first initial scheme based on the assembly processes performed at different times in the second initial scheme, and adjusts the second initial scheme based on the required resources and the adjusted first initial scheme to obtain a first target scheme and a second target scheme that meet the target conditions. The memory is used to store the programs required by the processor to perform the above-described processing.

Images