Production task production scheduling method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a production task scheduling method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining the latest production end time and task capacity demand of each semi-finished product production task corresponding to a target production task, the unit time capacity and the equipment shift information of the target equipment corresponding to the semi-finished product production task are obtained; for each semi-finished product production task, based on the task capacity demand and the capacity per unit time, determining the total time consumption of task production; generating a target time axis comprising a plurality of time intervals based on the equipment shift information; based on a target time interval on a target time axis where the latest production end time is located, the target time axis and the total consumed time of task production, the production start time of the semi-finished product production task is determined; and determining the target production scheduling result corresponding to the target production task based on each production starting time, thereby realizing refined and flexible calculation of the task production starting time, and improving the reliability and availability of the production scheduling result.

Description

Technical Field

[0001] Embodiments of the present invention relate to the field of information processing technology, and in particular to a production task scheduling method, device, electronic device and storage medium. Background Art

[0002] Modern manufacturing industry has entered the era of small profits. Lean production management has replaced traditional rough production management. The use of production management information tools is an important way to achieve lean production.

[0003] At present, the production scheduling method of production management information tools is usually: based on the reverse scheduling method of production task delivery date, that is, setting a unified equipment shift time for production tasks, or setting different equipment shift times based on working procedures, and then scheduling production tasks according to these unified shift times and outputting scheduling results.

[0004] However, the existing scheduling calculation method is difficult to implement in the discrete manufacturing industry with small batches and multiple varieties. This is because the discrete manufacturing industry is characterized by small batches, multiple varieties, multiple processes, and the mismatch between the number of workers and the number of equipment. It is impossible to produce all equipment in all processes in the same shift. Therefore, the existing scheduling method cannot output reliable scheduling results under production conditions with flexible and complex equipment shifts and mismatched multiple production resources, and there are problems with poor reliability and availability of scheduling results. Summary of the invention

[0005] The embodiments of the present invention provide a production task scheduling method, device, electronic device and storage medium, which use the equipment shift configuration of semi-finished product production tasks as the minimum granularity, perform reverse scheduling based on the delivery date of the production tasks, and realize refined and flexible calculation of the task production start time. The task production start time of all semi-finished product production tasks is used as the basic data of the target production task for scheduling calculations, thereby improving the reliability and availability of the scheduling results.

[0006] In a first aspect, an embodiment of the present invention provides a production task scheduling method, the method comprising:

[0007] Obtaining the latest production end time, task capacity requirement, and unit time production capacity and equipment shift information of at least one semi-finished product production task corresponding to the target production task, as well as the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period;

[0008] For the at least one semi-finished product production task, determining a total task production time corresponding to the semi-finished product production task based on the task capacity requirement and the unit time production amount;

[0009] Based on the equipment shift information, generating a target timeline including a plurality of time intervals;

[0010] Determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis, and the total production time of the task;

[0011] Based on the production start time of each of the semi-finished product production tasks, a target production scheduling result corresponding to the target production task is determined.

[0012] In a second aspect, an embodiment of the present invention further provides a production task scheduling device, the device comprising:

[0013] A data acquisition module, used to obtain the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period;

[0014] A production time determination module, configured to determine, for the at least one semi-finished product production task, a total task production time corresponding to the semi-finished product production task based on the task capacity requirement and the unit time production capacity;

[0015] A time axis determination module, used to generate a target time axis including a plurality of time intervals based on the equipment shift information;

[0016] A start time determination module, configured to determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis and the total production time of the task;

[0017] The production scheduling result determination module is used to determine the target production scheduling result corresponding to the target production task based on the production start time of each semi-finished product production task.

[0018] In a third aspect, an embodiment of the present invention further provides an electronic device, the electronic device comprising:

[0019] one or more processors;

[0020] a storage device for storing one or more programs,

[0021] When the one or more programs are executed by the one or more processors, the one or more processors implement the production task scheduling method as described in any one of the embodiments of the present invention.

[0022] In a fourth aspect, an embodiment of the present invention further provides a storage medium comprising computer executable instructions, which, when executed by a computer processor, are used to execute a production task scheduling method as described in any one of the embodiments of the present invention.

[0023] The technical solution of the embodiment of the present invention obtains the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task, wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period, and then, for at least one semi-finished product production task, based on the task capacity requirement and the unit time production capacity, the total task production time corresponding to the semi-finished product production task is determined, and based on the equipment shift information, a target timeline including multiple time intervals is generated, and further, based on the target time interval on the target timeline where the latest production end time is located, the target timeline and the total task production time, the production start time corresponding to the semi-finished product production task is determined, thereby determining the target production scheduling result corresponding to the target production task based on the production start time of each semi-finished product production task. The technical solution provided in this embodiment uses the equipment shift configuration of semi-finished product production tasks as the minimum granularity, and performs reverse scheduling based on the delivery date of the production tasks, thereby realizing refined and flexible calculation of the task production start time, and uses the task production start time of all semi-finished product production tasks as the basic data for the target production task for production scheduling calculations, thereby improving the reliability and availability of the production scheduling results. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the technical solutions of the exemplary embodiments of the present invention, the following briefly introduces the drawings required to describe the embodiments. Obviously, the drawings introduced are only drawings of a part of the embodiments to be described in the present invention, rather than all the drawings. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0025] Figure 1 A flowchart of a production task scheduling method provided by an embodiment of the present invention;

[0026] Figure 2 A partial schematic diagram of a target time axis involved in an embodiment of the present invention;

[0027] Figure 3 A schematic diagram of determining a production start time corresponding to a semi-finished product production task according to an embodiment of the present invention;

[0028] Figure 4 A flowchart of another production task scheduling method provided by an embodiment of the present invention;

[0029] Figure 5 A schematic diagram of the structure of a production task scheduling device provided by an embodiment of the present invention;

[0030] Figure 6 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0031] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0032] Embodiment 1

[0033] Figure 1 A flow chart of a production task scheduling method provided in an embodiment of the present invention. This embodiment can be applied to any situation that requires refined and flexible scheduling of production tasks. The method can be executed by a production task scheduling device, which can be implemented in the form of software and / or hardware. The hardware can be an electronic device, such as a mobile terminal, a PC or a server.

[0034] like Figure 1 As shown, the production task scheduling method includes:

[0035] S110, obtaining the latest production completion time and task capacity requirement of at least one semi-finished product production task corresponding to the target production task, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task.

[0036] Among them, the target production task is the production task for which the production scheduling operation is to be performed. The target production task can be decomposed into multiple semi-finished product production tasks. The semi-finished product production task refers to the production task corresponding to the semi-finished product of a single process. The target equipment refers to the hardware equipment on which the semi-finished product production task relies. Specifically, a certain item is assembled from multiple different types of semi-finished products, and different types of semi-finished products correspond to different processes. The same process corresponds to multiple identical equipment, and each equipment can complete the same process. In this embodiment, when a factory needs to produce a certain item, the product lifecycle management system (Product Lifecycle Management, PLM system) can be used to define the process route and bill of materials (BOM) of the item, and the overall task (target production task) of producing the item can be decomposed into multiple subtasks corresponding to semi-finished products of different processes. Based on this, each subtask can be regarded as a semi-finished product production task. The PLM system can also determine the corresponding relationship between each semi-finished product production task and the equipment required for the semi-finished product production task. In the case of determining the semi-finished product production task, according to the corresponding relationship between the task and the equipment, the target equipment corresponding to the semi-finished product production task can be determined.

[0037] The latest production end time refers to the latest time point at which the semi-finished product production task must be completed. This time point is to ensure that the entire product production process can be completed within the specified time. In the specific application process, the Advanced Planning and Scheduling (APS) system can be used to decompose the product and the latest delivery date of the product according to the process route and BOM structure of a certain product, and work backwards to obtain the latest delivery date of each semi-finished product after decomposition, that is, the latest production end time of each semi-finished product production task.

[0038] Among them, the task capacity requirement is an inherent attribute of the semi-finished product production task, which refers to the production capacity required for the semi-finished product production task. The target equipment's unit time production capacity is an inherent attribute of the target equipment, which refers to the target equipment's unit time production capacity.

[0039] The equipment shift information is the start time and end time of each shift of the target equipment within the preset time period. The preset time period refers to the time interval corresponding to the target work calendar set, and the target work calendar set is the set of working day dates of the target production task. For example, if the target work calendar set includes 60 days of dates, the target work calendar set can be expressed as: 2024-11-26, 2024-11-27, ..., 2025-01-25. The preset time period refers to the time period from 2024-11-26 to 2025-01-25. The equipment shift information can be expressed as: {2024-11-26: morning shift 7:30 to 14:30, mid-shift 14:30 to 23:30; 2024-11-27: morning shift 7:30 to 14:30, mid-shift 14:30 to 23:30, evening shift 23:30 to 7:30 the next day; …; 2025-01-25: morning shift 7:30 to 14:30, mid-shift 14:30 to 23:30}.

[0040] It should be noted that in the actual application process, in the same process, due to insufficient personnel or special time conditions, some equipment needs to be set to one shift, and some equipment needs to be set to two or three shifts. And the shift time is very flexible, different shifts can be of different durations, some equipment produces in the morning shift and the middle shift, some equipment produces in the middle shift and the evening shift, and some equipment can also produce in alternate shifts, that is, in the morning shift and the evening shift. The shift time can also span days, and the production tasks can be long or short. There are multiple short production tasks in one shift, and the production time of long production tasks can span shifts or even span days. It can be seen that the equipment shift information of the target equipment is flexible information, not fixed information. As mentioned above, only by arranging the target production tasks in accordance with the flexibility and complexity of the equipment shifts can the actual production and operation needs of the enterprise be met.

[0041] Specifically, the production task scheduling method provided in this embodiment can be integrated into the APS system. When it is necessary to perform scheduling calculations on the target production task based on the APS system, the target production task can be decomposed into multiple semi-finished product production tasks. When it is necessary to perform scheduling calculations on the target production task, the latest production end time and task capacity demand of each semi-finished product production task corresponding to the target production task can be retrieved from the APS system. At the same time, the target equipment corresponding to the semi-finished product production task can be determined based on the correspondence between the pre-created tasks and equipment, and the unit time production capacity and equipment shift information of the target equipment can be obtained.

[0042] S120. For at least one semi-finished product production task, determine the total production time corresponding to the semi-finished product production task based on the task capacity demand and the production capacity per unit time.

[0043] The total production time of a task refers to the total time required to complete the semi-finished product production task through the target equipment.

[0044] Specifically, in order to clearly illustrate the production task scheduling method provided by this embodiment, one of the semi-finished product production tasks may be used as an example for the following introduction. For any semi-finished product production task, the task capacity demand and the unit time capacity may be divided to obtain the total production time of the task corresponding to the semi-finished product production task.

[0045] For example, the semi-finished product production task is to produce 5000m (task capacity requirement) of WDZR_KVVP2*1.5 blue-brown cable. The target equipment corresponding to the semi-finished product production task is a 630 cantilever single twisting machine. The unit time output of the 630 cantilever single twisting machine is 50m / minute (unit time output). The calculation method of the total task production time corresponding to the semi-finished product production task can be expressed as: total task production time = task capacity requirement / unit time output = 5000 / 50 = 100 minutes.

[0046] S130: Generate a target time axis including multiple time intervals based on the equipment shift information.

[0047] The target timeline refers to a graphical representation of each shift connected in series according to the time sequence of the equipment shift information. The time length of the target timeline corresponds to a preset time period, and the multiple time intervals include an equipment working interval corresponding to each shift and an equipment idle interval between the equipment working intervals. The equipment working interval represents the time period when the target equipment is in working state; the equipment idle interval represents the time period when the target equipment is in maintenance state.

[0048] Specifically, the horizontal line of the target time axis can be used as a reference, and the start time and end time of each shift in the preset time period can be marked in chronological order from left to right along the line. The time axis can be divided into multiple continuous time intervals through these marking points. By marking the duration and type of these time intervals (that is, marking them as equipment working intervals or equipment idle intervals), the target time axis can be obtained.

[0049] Optionally, based on the equipment shift information, a specific implementation method of generating a target timeline including multiple time intervals may include:

[0050] S1. Determine an initial time axis whose time length is the length of a preset time period.

[0051] In this embodiment, the initial time axis representing the length of the preset time period is obtained by defining the starting point, the ending point and the scale of the time axis.

[0052] S2. Based on the locations of the shift start time and shift end time corresponding to each shift on the initial time axis, the initial time axis is divided into time intervals, and the corresponding time length information of each time interval is marked to obtain a target time axis including multiple time intervals.

[0053] In this embodiment, on the initial time axis, the shift start time and shift end time of each shift are marked in sequence from left to right, and the time interval between every two shift start times and shift end times is marked as the equipment working interval. For every two adjacent shifts, if the shift end time of the previous shift is inconsistent with the shift start time of the next shift, the shift time from the shift end time of the previous shift to the shift time of the next shift is determined as an equipment idle interval. In other words, for every two adjacent equipment working intervals, if there is a time interval between the two equipment working intervals, this time interval is marked as the equipment idle interval. Furthermore, the time length information of each time interval can be marked, and after completing various marking tasks, the target time axis is obtained.

[0054] Exemplarily, the time point marking method of the target device on each date within the preset time period is consistent, and 2024-12-04 and 2024-12-05 are used as examples for exemplary description. The device shift information of the target device on 2024-12-04 can be expressed as: {2024-12-04: morning shift 7:30 to 14:30, mid-shift 15:00 to 23:30}; the device shift information on 2024-12-05 can be expressed as: {2024-12-05: morning shift 7:30 to 14:30, mid-shift 15:00 to 23:30}. 7:30, 14:30, 15:00 and 23:30 on 2024-12-04 can be marked on the initial coordinate axis; 7:30, 14:30, 15:00 and 23:30 on 2024-12-05 can be marked on the initial coordinate axis. Figure 2 , Wk represents the device working interval, Sp represents the device idle interval, and L represents the time length information of a certain time interval.

[0055] It should be noted that there is no necessary sequence for S120 and S130 in the specific implementation process. S120 may be executed first and then S130, or S130 may be executed first and then S120, or S120 and S130 may be executed simultaneously.

[0056] S140. Determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis, and the total production time of the task.

[0057] The target time interval refers to the time interval where the latest production end time of the semi-finished product production task is located on the target time axis. The production start time refers to the time point when the semi-finished product production task can start production.

[0058] In this embodiment, on the basis of obtaining the target time axis, the target landing point of the latest production end time of the semi-finished product production task on the target time axis can be determined, and the time interval to which the target landing point belongs can be determined as the target time interval. Since each time interval on the target time axis has interval type annotation information, based on this, it is easy to determine the interval type information corresponding to the target time interval, and the interval type information is the equipment working interval type or the equipment idle interval type. If the target time interval is the equipment working interval, the target landing point can be used as the backtracking starting point, and the production start time corresponding to the semi-finished product production task can be determined by backtracking along the backtracking starting point to the left on the target time axis according to the total production time of the task. If the target time interval is the equipment idle interval, the end time of the nearest shift on the left side of the target landing point can be determined as the backtracking starting point, and the production start time corresponding to the semi-finished product production task can be determined by backtracking along the backtracking starting point to the left on the target time axis according to the total production time of the task.

[0059] For example, a schematic diagram of determining the production start time corresponding to the semi-finished product production task is shown in Figure 3 The total production time of the task is 1200 minutes. For the situation where the latest production end time of the semi-finished product production task is 2024-12-05-16:30, Figure 3 As shown in (a), the target time interval is the equipment working interval, then the target landing point S1 can be used as the starting point for reverse calculation, and the equipment working time of 1200 minutes can be reversed to the left along the starting point for reverse calculation on the target time axis, and the production start time corresponding to the semi-finished product production task is 2024-12-04-11:30. For the case where the latest production end time of the semi-finished product production task is 2024-12-05-14:45, as shown in Figure 3 As shown in (b), the target time interval is the equipment idle interval. The end time of the nearest shift to the left of the target landing point S2 (i.e., 2024-12-05-14:30) can be determined as the starting point for reverse calculation. On the target time axis, the equipment working time of 1200 minutes can be reversed to the left along the starting point for reverse calculation, and the production start time corresponding to the semi-finished product production task is 2024-12-04-10:00.

[0060] S150. Based on the production start time of each semi-finished product production task, determine the target production scheduling result corresponding to the target production task.

[0061] Among them, the target production scheduling result represents the production sequence and production arrangement of each production task corresponding to the target production task.

[0062] Specifically, the production task scheduling method provided in this embodiment can be integrated into the APS system. When a target production task needs to be scheduled based on the APS system, the production start time of each semi-finished product production task corresponding to the target production task is determined by the production task scheduling method. The production start time of these semi-finished product production tasks can be used as the basic data for the APS system to perform scheduling operations. The APS system can obtain the target scheduling result corresponding to the target production task by processing these basic data.

[0063] The technical solution of the embodiment of the present invention obtains the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task, wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period, and then, for at least one semi-finished product production task, based on the task capacity requirement and the unit time production capacity, the total task production time corresponding to the semi-finished product production task is determined, and based on the equipment shift information, a target timeline including multiple time intervals is generated, and further, based on the target time interval on the target timeline where the latest production end time is located, the target timeline and the total task production time, the production start time corresponding to the semi-finished product production task is determined, thereby determining the target production scheduling result corresponding to the target production task based on the production start time of each semi-finished product production task. The technical solution provided in this embodiment uses the equipment shift configuration of semi-finished product production tasks as the minimum granularity, and performs reverse scheduling based on the delivery date of the production tasks, thereby realizing refined and flexible calculation of the task production start time, and uses the task production start time of all semi-finished product production tasks as the basic data for the target production task for production scheduling calculations, thereby improving the reliability and availability of the production scheduling results.

[0064] Embodiment 2

[0065] Figure 4 This is a flow chart of a production task scheduling method provided in the second embodiment of the present invention. On the basis of the above embodiment, S140 is further refined. The specific implementation method can refer to the detailed description of the embodiment of the present disclosure. Among them, the technical features that are the same or similar to the above embodiment are not repeated here.

[0066] like Figure 4 As shown, the production task scheduling method includes:

[0067] S210, obtaining the latest production completion time and task capacity requirement of at least one semi-finished product production task corresponding to the target production task, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task.

[0068] The equipment shift information includes the start time and end time of each shift of the target equipment within a preset time period.

[0069] S220. For at least one semi-finished product production task, determine the total production time corresponding to the semi-finished product production task based on the task capacity requirement and the production capacity per unit time.

[0070] S230: Generate a target timeline including multiple time intervals based on the equipment shift information.

[0071] The time length of the target time axis corresponds to a preset time period, and the multiple time intervals include equipment working intervals corresponding to each shift and equipment idle intervals between the equipment working intervals.

[0072] S240: Determine the time required for the remaining tasks based on the target time interval on the target time axis where the latest production end time is located and the total time required for task production.

[0073] The remaining task time refers to the length of time required to complete the remaining production tasks after completing part of the semi-finished product production tasks. The remaining task time is a variable that plays an auxiliary role in calculating the production start time of the semi-finished product production tasks, and does not represent the actual meaning of the semi-finished product production tasks in the production process.

[0074] Specifically, the specific implementation method of determining the time required for the remaining tasks may include: if the target time interval corresponding to the latest production end time is the equipment idle interval, then the total task production time is determined as the time required for the remaining tasks; if the target time interval corresponding to the latest production end time is the equipment working interval, then the total task production time is deducted and updated to obtain the time required for the remaining tasks.

[0075] In this embodiment, when the target time interval corresponding to the latest production end time is an equipment idle interval, the target equipment is in a maintenance state within the target time interval and will not execute some semi-finished product production tasks. At this time, when reversing the production start time on the timeline, it is necessary to reverse the total production time of the task. Therefore, the total production time of the task can be determined as the time required for the remaining tasks.

[0076] When the target time interval corresponding to the latest production end time is the equipment working interval, the target equipment is in a working state within the target time interval, and a part of the semi-finished product production task can be executed within the time corresponding to the target time interval. At this time, the time corresponding to this part of the semi-finished product production task can be deducted from the total task production time to obtain the time required for the remaining task.

[0077] Optionally, a specific implementation method of deducting the total production time of the task to obtain the time required for the remaining tasks may include: determining the target duration between the latest production end time and the starting time of the target time interval, and deducting the total production time of the task based on the target duration to obtain the time required for the remaining tasks.

[0078] For example, Figure 3 As shown in (a), the latest production end time S1 = 2024-12-05-16:30 falls into the target time interval Wk4, and the target duration between the latest production end time and the starting point of the target time interval is: 16:30 to the start time of Wk4 shift, which is 90 minutes. In the case where the total production time of the task is 1200 minutes, the total production time of the task 1200 is deducted from the target duration 90 minutes to obtain the remaining task time Tt. This process can be expressed as: Tt = 1200 minutes - 90 minutes = 1100 minutes.

[0079] S250: Determine the production start time corresponding to the semi-finished product production task based on the starting time point of the target time interval, the target time axis, and the time required for the remaining tasks.

[0080] In this embodiment, the starting point of the target time interval can be used as the reverse starting point, and the production start time corresponding to the semi-finished product production task can be determined by reversely working backwards along the reverse starting point to the left on the target time axis according to the time required for the remaining tasks.

[0081] Optionally, a specific implementation method for determining the production start time corresponding to the semi-finished product production task based on the time starting point of the target time interval, the target timeline and the time required for the remaining tasks may include: determining the time starting point of the target time interval as the backward starting point; updating the time required for the remaining tasks from back to front on the target timeline according to the duration of the equipment working interval before the backward starting point; when the time required for the remaining tasks does not exceed the duration of the equipment working interval, determining the current equipment working interval as the equipment working interval to be applied; determining the production start time corresponding to the semi-finished product production task based on the time end point of the equipment working interval to be applied and the time required for the remaining tasks.

[0082] On the basis of the above examples, Figure 3As shown in (a), the starting point of the target time interval Wk4 (i.e., S1 = 2024-12-05-15:00) is determined as the starting point for back-pushing. The process of back-pushing from back to front on the target time axis includes: Sp3 is the device idle interval, which does not participate in the execution process of updating the time required for the remaining tasks; Wk3 is the device working interval, and the time required for the remaining tasks can be updated with the duration of Wk3. The updated remaining task time can be expressed as: Tt = 1100 minutes - 420 minutes = 690 minutes; Sp2 is the device idle interval, which does not participate in the execution process of updating the remaining tasks. The execution process of the time required for the task; Wk2 is the equipment working interval, and the time required for the remaining tasks can be updated with the duration of Wk2. The updated remaining task time can be expressed as: Tt = 690 minutes - 510 minutes = 180 minutes; Sp1 is the equipment idle interval, which does not participate in the execution process of updating the remaining task time; Wk1 is the equipment working interval, and the duration of the Wk1 equipment working interval is 420 minutes. At this time, the remaining task time of 180 minutes does not exceed the duration of the equipment working interval of 420, and Wk1 can be determined as the equipment working interval to be applied. Therefore, the production start time corresponding to the semi-finished product production task can be determined based on the end time of Wk1 and the remaining task time of 180 minutes.

[0083] In this embodiment, based on the end time of the working interval of the equipment to be applied and the time required for the remaining tasks, the production start time corresponding to the semi-finished product production task is determined, including: reversing the end time of the working interval of the equipment to be applied to the target time point required for the remaining tasks, and determining it as the production start time corresponding to the semi-finished product production task.

[0084] Based on see Figure 3 (a) The end time of the working interval Wk1 of the equipment to be applied is set to 2024-12-05-15:00, and the target time point 180 minutes back from this time point is 2024-12-04-11:30. Based on this, 2024-12-04-11:30 is the production start time corresponding to the semi-finished product production task.

[0085] S260. Based on the production start time of each semi-finished product production task, determine the target production scheduling result corresponding to the target production task.

[0086] In this embodiment, when determining the production start time corresponding to the semi-finished product production task, the time required for the remaining tasks is determined based on the type information of the target time interval on the target time axis where the latest production end time is located and the total time required for task production, thereby determining the production start time corresponding to the semi-finished product production task based on the time starting point of the target time interval, the target time axis and the time required for the remaining tasks. The technical solution of this embodiment can efficiently and accurately determine the production start time corresponding to the semi-finished product production task by using the time required for the remaining tasks as an intermediate auxiliary variable in the time back calculation process.

[0087] Embodiment 3

[0088] Figure 5 A schematic diagram of a production task scheduling device provided by an embodiment of the present invention is shown in FIG. Figure 5 As shown, the device includes: a data acquisition module 310, a production time determination module 320, a timeline determination module 330, a start time determination module 340 and a production scheduling result determination module 350.

[0089] The data acquisition module 310 is used to obtain the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period;

[0090] A production time determination module 320 is used to determine the total production time of the at least one semi-finished product production task based on the task capacity requirement and the unit time production capacity of the semi-finished product production task;

[0091] A time axis determination module 330, for generating a target time axis including a plurality of time intervals based on the equipment shift information;

[0092] A start time determination module 340 is used to determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis and the total production time of the task;

[0093] The production scheduling result determination module 350 is used to determine the target production scheduling result corresponding to the target production task based on the production start time of each of the semi-finished product production tasks.

[0094] Based on the above embodiment, optionally, the time axis determination module 310 includes:

[0095] An initial axis determination unit, used to determine an initial time axis having a time length equal to a preset time period;

[0096] The target axis determination unit is used to divide the initial time axis into time intervals based on the landing points of the shift start time and shift end time corresponding to each shift on the initial time axis, and mark the corresponding and time length information of each time interval to obtain a target time axis including multiple time intervals.

[0097] Based on the above embodiment, optionally, the start time determination module 340 includes:

[0098] A remaining time determination unit, configured to determine the remaining time required for the task based on the target time interval on the target time axis where the latest production end time is located and the total production time of the task;

[0099] The start time determination unit is used to determine the production start time corresponding to the semi-finished product production task based on the time starting point of the target time interval, the target time axis and the time required for the remaining tasks.

[0100] On the basis of the above embodiment, optionally, a remaining time determination unit is specifically used to determine the total production time of the task as the time required for the remaining task if the target time interval corresponding to the latest production end time is an equipment idle interval; if the target time interval corresponding to the latest production end time is an equipment working interval, the total production time of the task is deducted to obtain the time required for the remaining task.

[0101] Based on the above embodiment, optionally, the remaining time determination unit is further used to determine the target duration between the latest production end time and the starting time of the target time interval, so as to deduct the total production time of the task based on the target duration to obtain the remaining task time required.

[0102] Based on the above embodiment, optionally, the start time determination unit includes:

[0103] A back-calculation starting point determination subunit, used to determine the time starting point of the target time interval as the back-calculation starting point;

[0104] The remaining time-consuming updating subunit is used to update the remaining time-consuming task in sequence from the back to the front on the target time axis according to the duration of the device working interval before the backward starting point;

[0105] The to-be-applied interval determination subunit is used to determine the current device working interval as the to-be-applied device working interval when the time required for the remaining task does not exceed the length of the device working interval;

[0106] The production start time determination subunit is used to determine the production start time corresponding to the semi-finished product production task based on the end time of the working interval of the equipment to be applied and the time required for the remaining tasks.

[0107] On the basis of the above embodiment, optionally, a production start time determination subunit is used to determine the production start time corresponding to the semi-finished product production task by reversely calculating the target time point required for the remaining tasks from the end time of the working interval of the equipment to be applied.

[0108] The technical solution of the embodiment of the present invention obtains the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task, wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period, and then, for at least one semi-finished product production task, based on the task capacity requirement and the unit time production capacity, the total task production time corresponding to the semi-finished product production task is determined, and based on the equipment shift information, a target timeline including multiple time intervals is generated, and further, based on the target time interval on the target timeline where the latest production end time is located, the target timeline and the total task production time, the production start time corresponding to the semi-finished product production task is determined, thereby determining the target production scheduling result corresponding to the target production task based on the production start time of each semi-finished product production task. The technical solution provided in this embodiment uses the equipment shift configuration of semi-finished product production tasks as the minimum granularity, and performs reverse scheduling based on the delivery date of the production tasks, thereby realizing refined and flexible calculation of the task production start time, and uses the task production start time of all semi-finished product production tasks as the basic data for the target production task for production scheduling calculations, thereby improving the reliability and availability of the production scheduling results.

[0109] The production task scheduling device provided in the embodiment of the present invention can execute the production task scheduling method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0110] It is worth noting that the various units and modules included in the above-mentioned device are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the embodiments of the present invention.

[0111] Embodiment 4

[0112] Figure 6 The present invention is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. Figure 6A block diagram of an exemplary electronic device 40 suitable for implementing exemplary embodiments of the present invention is shown. Figure 6 The electronic device 40 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0113] like Figure 6 As shown, the electronic device 40 is in the form of a general computing device. The components of the electronic device 40 may include but are not limited to: one or more processors or processing units 401, a system memory 402, and a bus 403 connecting different system components (including the system memory 402 and the processing unit 401).

[0114] Bus 403 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus structures. For example, these architectures include but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus and Peripheral Component Interconnect (PCI) bus.

[0115] The electronic device 40 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the electronic device 40, including volatile and non-volatile media, removable and non-removable media.

[0116] System memory 402 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 404 and / or cache memory 405. Electronic device 40 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage system 406 may be used to read and write non-removable, non-volatile magnetic media ( Figure 6 not shown, usually called a "hard drive"). Although Figure 6 Not shown in the figure, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing to a removable non-volatile optical disk (e.g., a CD-ROM, a DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 403 via one or more data medium interfaces. Memory 402 may include at least one program item having a set (e.g., at least one) of program modules that are configured to perform the functions of various embodiments of the present invention.

[0117] A program / utility 408 having a set (at least one) of program modules 407 may be stored, for example, in memory 402, such program modules 407 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. Program modules 407 generally perform the functions and / or methods of the embodiments described herein.

[0118] The electronic device 40 may also communicate with one or more external devices 409 (e.g., keyboards, pointing devices, displays 410, etc.), may communicate with one or more devices that enable a user to interact with the electronic device 40, and / or may communicate with any device that enables the electronic device 40 to communicate with one or more other computing devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface 411. Furthermore, the electronic device 40 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 412. As shown, the network adapter 412 communicates with other modules of the electronic device 40 via the bus 403. It should be understood that although Figure 6 Not shown, other hardware and / or software modules may be used in conjunction with the electronic device 40, including but not limited to microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0119] The processing unit 401 executes various functional applications and page processing by running the programs stored in the system memory 402, such as implementing the production task scheduling method provided in the embodiment of the present invention.

[0120] Embodiment 5

[0121] An embodiment of the present invention further provides a storage medium containing computer executable instructions, wherein the computer executable instructions are used to execute a production task scheduling method when executed by a computer processor, the method comprising:

[0122] Obtaining the latest production end time, task capacity requirement, and unit time production capacity and equipment shift information of at least one semi-finished product production task corresponding to the target production task, as well as the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period;

[0123] For the at least one semi-finished product production task, determining a total task production time corresponding to the semi-finished product production task based on the task capacity requirement and the unit time production amount;

[0124] Based on the equipment shift information, generating a target timeline including a plurality of time intervals;

[0125] Determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis, and the total production time of the task;

[0126] Based on the production start time of each of the semi-finished product production tasks, a target production scheduling result corresponding to the target production task is determined.

[0127] The computer storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.

[0128] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0129] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0130] Computer program code for performing the operation of embodiments of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0131] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A production task scheduling method, characterized in that: include: Obtaining the latest production end time, task capacity requirement, and unit time production capacity and equipment shift information of at least one semi-finished product production task corresponding to the target production task, as well as the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period; For the at least one semi-finished product production task, determining a total task production time corresponding to the semi-finished product production task based on the task capacity requirement and the unit time production amount; Based on the equipment shift information, generating a target timeline including a plurality of time intervals; Determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis, and the total production time of the task; Based on the production start time of each of the semi-finished product production tasks, a target production scheduling result corresponding to the target production task is determined.

2. The method according to claim 1, characterized in that: The generating a target time axis including a plurality of time intervals based on the equipment shift information includes: Determine an initial time axis having a time length equal to the length of a preset time period; The initial time axis is divided into time intervals based on the points where the shift start time and shift end time corresponding to each shift fall on the initial time axis, and the corresponding time length information of each time interval is marked to obtain a target time axis including multiple time intervals.

3. The method according to claim 1, characterized in that: The determining the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis, and the total production time of the task includes: Determine the time required for the remaining tasks based on the target time interval on the target time axis where the latest production end time is located and the total production time of the task; Based on the starting time of the target time interval, the target time axis and the time required for the remaining tasks, the production start time corresponding to the semi-finished product production task is determined.

4. The method according to claim 3, characterized in that The determining the time required for the remaining tasks based on the target time interval on the target time axis where the latest production end time is located and the total time consumed for the task production includes: If the target time interval corresponding to the latest production end time is an equipment idle interval, the total production time of the task is determined as the time required for the remaining tasks; If the target time interval corresponding to the latest production end time is the equipment working interval, the total production time of the task is deducted to obtain the time required for the remaining tasks.

5. The method according to claim 4, characterized in that The total production time of the task is deducted to obtain the time required for the remaining tasks, including: The target duration between the latest production end time and the starting time of the target time interval is determined, so as to deduct the total production time of the task based on the target duration to obtain the time required for the remaining tasks.

6. The method according to claim 3, characterized in that The determining of the production start time corresponding to the semi-finished product production task based on the time starting point of the target time interval, the target time axis and the time required for the remaining tasks includes: Determine the starting point of the target time interval as the backward starting point; On the target time axis, from back to front, the time required for the remaining tasks is updated according to the duration of the device working interval before the backward starting point; When the time required for the remaining tasks does not exceed the duration of the device working interval, the current device working interval is determined as the device working interval to be applied; Based on the end time of the working interval of the equipment to be applied and the time required for the remaining tasks, the production start time corresponding to the semi-finished product production task is determined.

7. The method according to claim 6, characterized in that The determining of the production start time corresponding to the semi-finished product production task based on the end time of the working interval of the equipment to be applied and the time required for the remaining tasks includes: The target time point determined by inverting the time required for the remaining tasks from the end point of the working interval of the equipment to be applied is determined as the production start time corresponding to the semi-finished product production task.

8. A production task scheduling device, characterized in that: The device comprises: A data acquisition module, used to obtain the latest production end time of at least one semi-finished product production task corresponding to the target production task, the task capacity requirement, and the unit time production capacity and equipment shift information of the target equipment corresponding to the semi-finished product production task; wherein the equipment shift information is the shift start time and shift end time of each shift of the target equipment within a preset time period; A production time determination module, configured to determine, for the at least one semi-finished product production task, a total task production time corresponding to the semi-finished product production task based on the task capacity requirement and the unit time production capacity; A time axis determination module, used to generate a target time axis including a plurality of time intervals based on the equipment shift information; A start time determination module, configured to determine the production start time corresponding to the semi-finished product production task based on the target time interval on the target time axis where the latest production end time is located, the target time axis and the total production time of the task; The production scheduling result determination module is used to determine the target production scheduling result corresponding to the target production task based on the production start time of each semi-finished product production task.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and A memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the production task scheduling method described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the production task scheduling method described in any one of claims 1 to 7 when executed.

Images