Process scheduling method, device, storage medium and program product for multiple workshops

Abstract

The present application relates to the technical field of process scheduling, and specifically to a process scheduling method, device, storage medium and program product for multiple workshops. The method includes: determining the occupied time period of each device in each workshop according to the scheduled process; for each workshop, determining the first available working time of the workshop in the waiting time period according to the work calendar of the workshop; determining the first working time axis of the workshop in the waiting time period according to the first available working time of the workshop; determining multiple target use equipment corresponding to multiple waiting processes; determining the available time period of each target use equipment in the first working time axis of the workshop according to the occupied time period of each device in the workshop and the first working time axis of the workshop; for each waiting process, based on the available time period of each target device in each workshop, determining the production time period of each waiting process on the first working time axis of each workshop according to the preset scheduling constraints.

Description

Technical Field

[0001] The present application relates to the technical field of process scheduling, and in particular to a process scheduling method, device, storage medium and program product for multiple workshops. Background Art

[0002] In the discrete manufacturing industry, due to the actual production conditions of the workshops, the attendance calendars of each workshop are different. The differences in the work calendars of multiple workshops will affect the priority relationship between processes involved in production scheduling, the capacity constraints of manufacturing equipment, the number of mold changes, resource constraints, etc. At present, the joint production scheduling of the work calendars of multiple workshops is mainly achieved manually based on experience, or through simple logic to achieve the joint production scheduling of the work calendars of multiple workshops in discrete manufacturing, which cannot effectively coordinate the production scheduling of multiple workshops, resulting in a waste of manpower and material resources. Summary of the invention

[0003] The purpose of the embodiments of the present application is to provide a process scheduling method, device, storage medium and program product for multiple workshops for coordinating the production scheduling of multiple workshops based on production constraints.

[0004] In order to achieve the above-mentioned object, the first aspect of the present application provides a process scheduling method for multiple workshops, the method comprising:

[0005] Obtain the work calendar and scheduled processes of each workshop;

[0006] Determine the occupied time period of each equipment in each workshop according to the scheduled processes;

[0007] For each workshop, determine the first available working time of the workshop in the waiting time period according to the workshop's work calendar;

[0008] For each workshop, determine the first working time axis of the workshop in the waiting time period according to the first available working time of the workshop, wherein the zero point of the first working time axis is the starting time when the workshop can work for the first time in the waiting time period;

[0009] Determine multiple target use equipment corresponding to multiple processes to be scheduled;

[0010] For each workshop, according to the occupied time period of each device in the workshop and the first working time axis of the workshop, determine the available time period of each target use device in the first working time axis of the workshop;

[0011] For each process to be scheduled, based on the available time period of each target equipment in each workshop and according to preset scheduling constraints, the production time period of each process to be scheduled on the first working timeline of each workshop is determined.

[0012] In an embodiment of the present application, the preset scheduling constraints include process priority constraints. For each process to be scheduled, the production time period of each process to be scheduled on the first working time axis of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: for each process to be scheduled, the target use workshop corresponding to the process to be scheduled is determined according to the target use equipment corresponding to the process to be scheduled, and the schedulable time period of the process to be scheduled in the first working time axis corresponding to the target use workshop is determined according to the available time period of the target use equipment of the process to be scheduled; for any two processes to be scheduled, when the target use workshop corresponding to each process to be scheduled is the same workshop, the schedulable time periods of the target use workshop corresponding to the process to be scheduled are scheduled in sequence from high to low according to the priority of each process to be scheduled, so as to obtain the production time period of each process to be scheduled on the first working time axis of the corresponding target use workshop, wherein the time coordinate corresponding to the end time of the production time period corresponding to the process to be scheduled with a higher priority among any two processes to be scheduled is less than or equal to the time coordinate corresponding to the start time of the production time period corresponding to the process to be scheduled with a lower priority.

[0013] In the embodiment of the present application, the method further includes: for any two processes to be scheduled, when the target use workshop corresponding to each process to be scheduled is a different workshop, determining multiple schedulable time periods of the target use workshop corresponding to each process to be scheduled, and creating decision variables for each process to be scheduled according to the multiple schedulable time periods corresponding to each process to be scheduled, wherein the decision variables of each process to be scheduled meet the conditions shown in the following formula:

[0014]

[0015]

[0016] in, Refers to one of any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the decision variables for schedulable time periods, Refers to the other process to be scheduled among any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the A decision variable for a schedulable time period is defined, wherein the value of the decision variable is 1 or 0; for any one of any two to-be-scheduled processes, when the decision variable is 1, the schedulable time period corresponding to the decision variable is determined as the production time period of the to-be-scheduled process.

[0017] In an embodiment of the present application, the method also includes: for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is a different workshop, determining the target workshops corresponding to the two processes to be scheduled, and the second working timeline corresponding to each target workshop; for each target workshop corresponding to any two processes to be scheduled, according to the working calendar of each target workshop, determining the minimum identical natural moment in the natural working time period corresponding to each target workshop, and determining the minimum identical natural moment as the preset natural zero moment; for each target workshop corresponding to any two processes to be scheduled, determining the natural time of each target workshop on each day according to the working calendar of each target workshop; The natural start time corresponding to the working time period, and determine the absolute start time corresponding to the natural start time on the second working time axis corresponding to the target workshop, and the absolute duration of the natural start time relative to the preset natural zero time; for any two processes to be scheduled, determine the absolute start time and absolute end time of the production time period corresponding to each process to be scheduled on the second working time axis of the target workshop corresponding to the process to be scheduled according to the schedulable time period corresponding to the decision variables corresponding to each process to be scheduled; for any two processes to be scheduled, when the decision variables corresponding to the two processes to be scheduled are both 1, obtain the priorities of the two processes to be scheduled, and the production time periods corresponding to the two processes to be scheduled meet the constraints shown in the following formula:

[0018]

[0019] in, Refers to the process with higher priority among any two processes to be scheduled. Refers to the waiting process with lower priority among any two waiting processes. To be scheduled The corresponding target uses the first absolute duration of the first natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute end time of the corresponding production time period, To be scheduled The corresponding target use workshop The first absolute starting moment, To be scheduled The corresponding target uses the second absolute duration of the second natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute start time of the corresponding production time period, To be scheduled The corresponding target use workshop The second absolute starting moment.

[0020] In an embodiment of the present application, the preset scheduling constraints include multi-workshop material constraints. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: obtaining the material parameters of the factory, wherein the material parameters include the inventory of each material in the factory and the inventory time period corresponding to the inventory; establishing the material absolute time axis of each material in the factory within the time period to be scheduled according to the material parameters, wherein the zero point of the material absolute time axis is the minimum time of the attendance calendar of all workshops; for each material, determining the multiple work periods to be scheduled corresponding to the material; sequence; for each process to be scheduled corresponding to each material, determine multiple production time periods of the process to be scheduled on the work time axis corresponding to the corresponding target workshop; for each process to be scheduled corresponding to each material, convert the absolute start time and absolute end time corresponding to each production time period corresponding to the process to be scheduled to the material absolute time axis to obtain the material time period corresponding to each production time period of the process to be scheduled, wherein the material time period includes the material start time and the material end time; for each process to be scheduled corresponding to each material, within the material time period corresponding to the production time period corresponding to the process to be scheduled, the material consumption of the process to be scheduled satisfies the constraints shown in the following expression:

[0021]

[0022] in, is the inventory quantity of the jth material in the i-th inventory period, is the kth process to be scheduled corresponding to the jth material, d is the number of all processes to be scheduled corresponding to the jth material, To be scheduled The quantity of material consumed, To be scheduled The decision variables of the process to be scheduled When the vth production time period is within the i-th inventory time period of the jth material, the value is 1, where the decision variable Satisfy constraints .

[0023] In an embodiment of the present application, the preset scheduling constraints include multi-workshop equipment constraints, and the workshop equipment includes multiple execution molds. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: for each mold, determining multiple processes to be scheduled corresponding to the mold; for each process to be scheduled corresponding to each mold, determining the production time period corresponding to the process to be scheduled; for each target equipment, obtaining the equipment mold change constraint, wherein the equipment mold change constraint includes the equipment scheduling time period of the equipment, and the upper limit of the number of mold changes of each equipment within the equipment scheduling time period; for each target equipment, determining the scheduling timeline with the target equipment within the scheduling time period according to the equipment scheduling time period included in the equipment mold change constraint; for each process to be scheduled corresponding to each mold, converting the production time period of the process to be scheduled to the equipment scheduling timeline to obtain the equipment time period corresponding to the production time period on the equipment scheduling timeline; for each equipment time period corresponding to each process to be scheduled, the equipment mold change number constraint is shown in the following formula:

[0024]

[0025] in, is the upper limit of the number of mold changes of the target equipment q within the time range of the pth equipment scheduling time period, t refers to the number of pairs of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, x is the process number corresponding to any pair of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, is the first decision variable. Within the time range of the pth equipment scheduling time period, when the process numbered x and another process numbered x that is adjacent to the equipment time period of the process numbered x do not belong to the same mold, the value of the first decision variable is 1. is the second decision variable. When the production time period corresponding to the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x are both within the time range of the pth equipment scheduling time, the value of the second decision variable is 1, and it satisfies Constraints, w is the w-th device time period corresponding to the target device q.

[0026] In the embodiment of the present application, the method further includes: after determining the production time period of each process to be scheduled on the first working time axis of each workshop according to the preset scheduling constraint condition, for each workshop, setting a first objective function, taking the minimum manufacturing cycle as the optimization target, and summing the completion time of the last process of the workshop so that the last process of the workshop satisfies the following formula:

[0027]

[0028] in, Indicates workshop The completion time of the last process; for each workshop, set the second objective function to minimize the outsourcing process time. The outsourcing process corresponding to the workshop satisfies the following formula:

[0029]

[0030] Among them, i is the label of the set of outsourced processes, is the total number of outsourced processes, is the processing time of the outsourced process, is a decision variable, and its value is 1 when the processing step is outsourced.

[0031] In an embodiment of the present application, determining the occupied time period of each equipment in each workshop according to the scheduled processes includes: for each workshop, determining the used equipment corresponding to each scheduled process in the workshop, and the scheduled time period corresponding to each used equipment; for each workshop, determining the occupied time period of each equipment in the workshop according to the scheduled time period corresponding to each used equipment.

[0032] In an embodiment of the present application, for each workshop, based on the occupied time period of each equipment in the workshop and the first working timeline of the workshop, determining the available time period of each target device within the first working timeline of the workshop includes: for each target device in each workshop, determining the occupied time period of the device corresponding to the target device, and determining the first absolute time period of the occupied time period of the device corresponding to the target device on the first working timeline of the workshop; for each target device in each workshop, determining other absolute time periods on the first working timeline of the workshop whose intersection with the first absolute time period is an empty set as the available time period of the target device within the first working timeline of the workshop.

[0033] A second aspect of the present application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0034] Memory stores computer-executable instructions;

[0035] The processor executes the computer-executable instructions stored in the memory to implement the process scheduling method for multiple workshops as described in any one of the above embodiments.

[0036] A third aspect of the present application provides a machine-readable storage medium having instructions stored thereon, which, when executed by a processor, configures the processor to execute a process scheduling method for multiple workshops according to any one of the above-mentioned embodiments.

[0037] A fourth aspect of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements a process scheduling method for multiple workshops according to any one of the above embodiments.

[0038] In an embodiment of the present application, an absolute work timeline corresponding to a workshop is established based on the workshop's work calendar, and multi-workshop joint production scheduling constraints are introduced. Based on the work timeline of each workshop, multiple processes to be scheduled are sorted by production scheduling constraints, thereby improving the collaborative ability of joint production of each workshop and reducing the waste of manpower and material resources.

[0039] Other features and advantages of the embodiments of the present application will be described in detail in the subsequent specific implementation section. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the following specific implementations, they are used to explain the embodiments of the present application, but do not constitute a limitation on the embodiments of the present application. In the accompanying drawings:

[0041] Figure 1 A schematic diagram of a process flow of a method for determining vehicle boom system parameters according to an embodiment of the present application is shown;

[0042] Figure 2 An example diagram of a work timeline according to an embodiment of the present application is schematically shown;

[0043] Figure 3 A structural block diagram of an electronic device according to an embodiment of the present application is schematically shown;

[0044] Figure 4 The internal structure of a computer device according to an embodiment of the present application is schematically shown. DETAILED DESCRIPTION

[0045] In order to make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It should be understood that the specific implementation methods described herein are only used to illustrate and explain the embodiments of the present application, and are not used to limit the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of this application.

[0046] It should be noted that if the embodiments of the present application involve directional indications (such as up, down, left, right, front, back...), such directional indications are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0047] In addition, if there are descriptions involving "first", "second", etc. in the embodiments of the present application, the descriptions of "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or suggesting their relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in the field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such combination of technical solutions does not exist and is not within the scope of protection required by this application.

[0048] Figure 1 The following schematically shows a flow chart of a method for determining vehicle boom system parameters according to an embodiment of the present application. Figure 1 As shown, an embodiment of the present application provides a method for determining parameters of a vehicle boom system, which may include the following steps.

[0049] Step 101, obtaining the work calendar and scheduled processes of each workshop;

[0050] Step 102, determining the occupied time period of each equipment in each workshop according to the scheduled process;

[0051] Step 103, for each workshop, determining the first available working time of the workshop in the waiting time period according to the work calendar of the workshop;

[0052] Step 104, for each workshop, determine the first working time axis of the workshop in the waiting time period according to the first available working time of the workshop, wherein the zero point of the first working time axis is the starting time when the workshop can start working for the first time in the waiting time period;

[0053] Step 105, determining multiple target use equipment corresponding to multiple processes to be scheduled;

[0054] Step 106, for each workshop, according to the occupied time period of each device in the workshop and the first working time axis of the workshop, determining the available time period of each target use device in the first working time axis of the workshop;

[0055] Step 107, for each process to be scheduled, based on the available time period of each target equipment in each workshop and according to preset scheduling constraints, determine the production time period of each process to be scheduled on the first working time axis of each workshop.

[0056] The processor can obtain the work calendar and scheduled processes of each workshop. The work calendar of a workshop can refer to the actual work calendar of the workshop. For example, the work calendar can be the attendance calendar of the workshop. Assume that the work calendar of workshop C1 is 8:00-16:00 every day. After obtaining the scheduled processes of each workshop, the processor can determine the occupied time period of each device in each workshop according to the used equipment corresponding to the scheduled processes and the scheduling time corresponding to each used equipment. For each workshop, the processor can determine the first available working time of the workshop within the waiting time period according to the workshop's work calendar. The waiting time period may refer to the natural time period in which the user needs to schedule processes. For example, assuming that the user needs to schedule processes in multiple workshops in March, the processor can determine March as the waiting time period. The processor can determine the first available working time in each workshop according to the work calendar of each workshop. For example, assuming that the working hours of workshop C1 on March 1 are 8:00-16:00 according to the work calendar of workshop C1, the first available working time of workshop C1 on March 1 is 8 hours. The processor can determine the total first available working time of the workshop in the entire waiting time period according to the work calendar of the workshop. For each workshop, the processor determines the first working time axis of the workshop in the waiting time period according to the first available working time of the workshop in the waiting time period, wherein the zero point of the first working time axis is the starting time when the workshop can work for the first time in the waiting time period. For example Figure 2 As shown, assuming that the waiting time period is March, the work calendar (i.e., natural time) of workshop C1 is 8:00-16:00 on March 1, 8:00-16:00 on March 2, 8:00-16:00 on March 3, ... 12:00-16:00 on March 8, ... etc. After the processor determines the first available working time of workshop C1 every day according to the work calendar, it converts the first available working time into the first working time axis. The natural time corresponding to the coordinate 0 point of the first working time axis is the starting time when workshop C1 can work for the first time in the waiting time period, that is, 8:00 on March 1. The scale of the first working time axis can be divided into minutes, for example Figure 2 As shown, the coordinate on the first working time axis corresponding to 16:00 on March 1st of natural time is 480 (ie, 480 minutes).

[0057] The processor can determine multiple target use equipment corresponding to multiple processes to be scheduled. Since each process to be scheduled can correspond to at least one target use equipment, the processor can determine multiple target use equipment corresponding to multiple processes to be scheduled. For each workshop, the first working timeline corresponding to the workshop and the occupied time period of each equipment in the workshop can be determined. For the processes to be scheduled, scheduling can only be performed if the target use equipment corresponding to the process to be scheduled is not occupied, that is, the intersection of the available time period of the target use equipment and the occupied time period of the equipment must satisfy the empty set. Therefore, for each workshop, the processor can determine the available time period of each target use equipment within the first working timeline of the workshop based on the occupied time period of each equipment in the workshop and the first working timeline of the workshop.

[0058] For each process to be scheduled, the processor can schedule each process to the first working timeline of the workshop corresponding to each process to be scheduled according to the preset scheduling constraints, so as to obtain the production time period of each process to be scheduled on the first working timeline of the corresponding workshop. However, for the workshop corresponding to the process to be scheduled, the production time period of the process to be scheduled on the first working timeline of the workshop must be included in the available time period of each target equipment corresponding to the process to be scheduled in the workshop. Therefore, when the processor schedules the process to be scheduled according to the scheduling constraints, it is necessary to base it on the available time period of each target equipment corresponding to the process to be scheduled in each workshop.

[0059] Furthermore, after the processor determines the production time period of each process to be scheduled on the first working time axis of each workshop according to the preset scheduling constraints for each process to be scheduled, the processor can determine the absolute coordinate scale corresponding to the production time period on the first working time axis, the processor can determine the absolute start time and the absolute end time corresponding to the production time period, and then convert the absolute coordinate scale corresponding to the production time period into natural time. The processor can convert the absolute start time into the natural start time, and convert the absolute end time into the natural end time. At this time, the natural duration from the natural start time to the natural end time is the natural process duration corresponding to the process to be scheduled. For example, assuming that the first working time axis is as follows Figure 2 As shown, assuming that the coordinate corresponding to the absolute start time of the production time period corresponding to the first working time axis of a process to be scheduled is 480, and the coordinate corresponding to the absolute end time of the production time period is 600, according to Figure 2 As shown in the first working timeline, the processor converts the absolute start time 480 to the natural start time of 8:00 on March 2, and converts the absolute end time 600 to the natural end time of 10:00 on March 2. The natural process duration corresponding to the process to be scheduled is from 8:00 on March 2 to 10:00 on March 2.

[0060] In one embodiment, determining the occupied time period of each device in each workshop according to the scheduled processes includes: for each workshop, determining the used equipment corresponding to each scheduled process in the workshop, and the scheduled time period corresponding to each used equipment; for each workshop, determining the occupied time period of each device in the workshop according to the scheduled time period corresponding to each used equipment.

[0061] The processor can determine the occupied time period of each device in each workshop according to the scheduled process. For each workshop, the processor can parse the scheduled process, determine the used equipment corresponding to each scheduled process in the workshop, and determine the scheduled time period of the used equipment corresponding to the scheduled process according to the scheduled time of the scheduled process. For each device in the workshop, the processor can determine the occupied time period of each device through the scheduled time period corresponding to each used device. For example, assuming that there are three devices A, B, and C in the workshop, assuming that the used devices corresponding to the scheduled process are A and C, and the use time of device A in the scheduled process (i.e., the scheduled time period) is 8:00-10:00 on February 1, and the use time of device C (i.e., the scheduled time period) is 10:00-11:00 on February 1, then for the workshop, the occupied time period of device A is 8:00-10:00 on February 1, the occupied time period of device B is none, and the occupied time period of device C is 10:00-11:00 on February 1.

[0062] In one embodiment, for each workshop, based on the occupied time period of each equipment in the workshop and the first working timeline of the workshop, determining the available time period of each target device within the first working timeline of the workshop includes: for each target device in each workshop, determining the occupied time period of the device corresponding to the target device, and determining the first absolute time period of the occupied time period of the device corresponding to the target device on the first working timeline of the workshop; for each target device in each workshop, determining other absolute time periods on the first working timeline of the workshop whose intersection with the first absolute time period is an empty set as the available time period of the target device within the first working timeline of the workshop.

[0063] The processor can determine each target device in each workshop according to the process to be scheduled. For each target device in each workshop, the processor can find the device corresponding to the target device in the workshop and determine the occupied time period of the device corresponding to the target device. The processor can convert the occupied time period of the device corresponding to the target device to the first working time axis of the workshop, thereby obtaining the first absolute time period of the device corresponding to the target device on the first working time axis of the workshop. The processor can determine other absolute time periods on the first working time axis of the workshop whose intersection with the first absolute time period is an empty set as the available time period of the target device in the first working time axis of the workshop.

[0064] In one embodiment, the preset scheduling constraints include process priority constraints. For each process to be scheduled, the production time period of each process to be scheduled on the first working time axis of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints. The method includes: for each process to be scheduled, the target workshop corresponding to the process to be scheduled is determined according to the target equipment corresponding to the process to be scheduled, and the schedulable time period of the process to be scheduled in the first working time axis corresponding to the target workshop is determined according to the available time period of the target equipment of the process to be scheduled; for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is the same workshop, the schedulable time periods of the target workshop corresponding to the process to be scheduled are scheduled in order from high to low according to the priority of each process to be scheduled, so as to obtain the production time period of each process to be scheduled on the first working time axis of the corresponding target workshop, wherein the time coordinate corresponding to the end time of the production time period corresponding to the process with higher priority among any two processes to be scheduled is less than or equal to the time coordinate corresponding to the start time of the production time period corresponding to the process with lower priority.

[0065] The preset scheduling constraints may include process priority constraints. When the processor schedules each process to be scheduled based on the available time period of the target equipment corresponding to the process to be scheduled in each workshop, the processor can determine the target workshop corresponding to the process to be scheduled according to the target equipment corresponding to the process to be scheduled. The processor can determine the first working timeline corresponding to the target workshop. The processor can also obtain the available time period of the target equipment of the process to be scheduled on the first working timeline of the target workshop. The processor can determine the intersection of the attendance time period and the available time period of the target workshop in the first working timeline as the schedulable time period of the process to be scheduled in the first working timeline corresponding to the target workshop.

[0066] For any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is the same workshop, that is, when the two processes to be scheduled are scheduled in the same workshop, the processor can determine the priority of each process to be scheduled, and schedule the schedulable time periods of the target workshop corresponding to the process to be scheduled in order from high to low according to the priority of each process to be scheduled, so as to obtain the production time periods of the two processes to be scheduled in the same target workshop on the first working time axis corresponding to the target workshop, and the time coordinate corresponding to the end time of the production time period corresponding to the process with higher priority in any two processes to be scheduled is less than or equal to the time coordinate corresponding to the start time of the production time period corresponding to the process with lower priority, that is to say, for any two processes to be scheduled in the same target workshop, the process with higher priority should be arranged first, and the process with lower priority should be executed after the process with higher priority is completed.

[0067] In one embodiment, the method further includes: for any two processes to be scheduled, when the target workshops corresponding to each process to be scheduled are different workshops, determining multiple schedulable time periods of the target workshops corresponding to each process to be scheduled, and creating decision variables for each process to be scheduled according to the multiple schedulable time periods corresponding to each process to be scheduled, wherein the decision variables of each process to be scheduled meet the conditions shown in the following formula:

[0068]

[0069]

[0070] in, Refers to one of any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the decision variables for schedulable time periods, Refers to the other process to be scheduled among any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the A decision variable for a schedulable time period is defined, wherein the value of the decision variable is 1 or 0; for any one of any two to-be-scheduled processes, when the decision variable is 1, the schedulable time period corresponding to the decision variable is determined as the production time period of the to-be-scheduled process.

[0071] For any two processes to be scheduled, the processor can determine the target workshop corresponding to each process to be scheduled. When the processor determines that the target workshop corresponding to each process to be scheduled is a different workshop, the processor can determine multiple schedulable time periods of the target workshop corresponding to each process to be scheduled. For example, assuming that any two processes to be scheduled are , , respectively workshop, The workshop is producing, then the processor can determine the process to be scheduled Corresponding target use workshop Similarly, the processor can determine the processes to be scheduled. Corresponding target use workshop According to the multiple schedulable time periods corresponding to each process to be scheduled, a decision variable is created for each process to be scheduled. For each process to be scheduled, the decision variable is used to determine which schedulable time period is selected from the multiple schedulable time periods of the corresponding target workshop as the production time period corresponding to the process to be scheduled.

[0072] Among them, the decision variables of each process to be scheduled meet the conditions shown in the following formula: , ,in, Refers to one of any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the decision variables for schedulable time periods, Refers to the other process to be scheduled among any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the The decision variable of the schedulable time period is 1 or 0. For any one of any two to-be-scheduled processes, when the decision variable is 1, the processor can determine the schedulable time period corresponding to the decision variable 1 as the production time period of the to-be-scheduled process. For example, assuming The decision variable is 1, then The other decision variables of are all 0, and the decision variable corresponding to 1 , that is, the process to be arranged The first schedulable time period in the corresponding target available workshop is the process to be scheduled. The production time period of the workshop can be used according to the corresponding target.

[0073] In one embodiment, the method further includes: for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is a different workshop, determining the target workshops corresponding to the two processes to be scheduled, and the second working timeline corresponding to each target workshop; for each target workshop corresponding to any two processes to be scheduled, according to the working calendar of each target workshop, determining the minimum identical natural moment in the natural working time period corresponding to each target workshop, and determining the minimum identical natural moment as the preset natural zero moment; for each target workshop corresponding to any two processes to be scheduled, determining the natural working time of each target workshop on a daily basis according to the working calendar of each target workshop. The natural start time corresponding to the working time period is determined, and the absolute start time corresponding to the natural start time on the second working time axis corresponding to the target workshop is determined, and the absolute duration of the natural start time relative to the preset natural zero time is determined; for any two processes to be scheduled, the absolute start time and absolute end time of the production time period corresponding to each process to be scheduled are determined according to the schedulable time period corresponding to the decision variables corresponding to each process to be scheduled; for any two processes to be scheduled, when the decision variables corresponding to the two processes to be scheduled are both 1, the priorities of the two processes to be scheduled are obtained, and the production time periods corresponding to the two processes to be scheduled meet the constraints shown in the following formula:

[0074]

[0075] in, Refers to the process with higher priority among any two processes to be scheduled. Refers to the waiting process with lower priority among any two waiting processes. To be scheduled The corresponding target uses the first absolute duration of the first natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute end time of the corresponding production time period, To be scheduled The corresponding target use workshop The first absolute starting moment, To be scheduled The corresponding target uses the second absolute duration of the second natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute start time of the corresponding production time period, To be scheduled The corresponding target use workshop The second absolute starting moment.

[0076] For any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is a different workshop, the processor can determine the target workshops corresponding to the two processes to be scheduled, and the second working time axis corresponding to each target workshop. For the target workshop corresponding to each process to be scheduled in any two processes to be scheduled, the processor can obtain the working calendar of each target workshop, and determine the minimum same natural moment in the natural working time period corresponding to the two target workshops through the working calendar of each target workshop corresponding to any two processes to be scheduled, and determine the minimum same natural moment as the preset natural zero moment, that is, the processor can set an agreed natural zero moment point for the two target workshops. For each target workshop corresponding to any two processes to be scheduled, the processor can determine the natural working time period of each target workshop every day according to the working calendar of each target workshop, and the natural start time and natural end time corresponding to the natural working time period of each day. And convert the natural start time corresponding to the natural working time period of each day to the second working time axis corresponding to the target workshop, so as to obtain the absolute start time corresponding to the natural start time on the second working time axis, and the processor can also determine the absolute duration between the two moments according to the natural start time and the preset natural zero time.

[0077] For any two processes to be scheduled, the processor can determine the production time period corresponding to each process to be scheduled according to the available time period corresponding to the decision variable corresponding to each process to be scheduled, and determine the absolute start time and absolute end time of the production time period on the second working time axis of the target workshop corresponding to the process to be scheduled. For any two processes to be scheduled, when the decision variables corresponding to the two processes to be scheduled are 1 at the same time, that is, when the production time periods corresponding to the two processes to be scheduled in different target workshops need to be scheduled, the processor can obtain the priority of the two processes to be scheduled, and the production time period for each process to be scheduled determined by the decision variables meets the constraints shown in the following formula: ,in, Refers to the process with higher priority among any two processes to be scheduled. Refers to the waiting process with lower priority among any two waiting processes. To be scheduled The corresponding target uses the first absolute duration of the first natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute end time of the corresponding production time period, To be scheduled The corresponding target use workshop The first absolute starting moment, To be scheduled The corresponding target uses the second absolute duration of the second natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute start time of the corresponding production time period, To be scheduled The corresponding target use workshop The second absolute starting moment.

[0078] In one embodiment, the preset scheduling constraints include multi-workshop material constraints. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: obtaining the material parameters of the factory, wherein the material parameters include the inventory of each material in the factory and the inventory time period corresponding to the inventory; establishing the material absolute timeline of each material in the factory within the time period to be scheduled according to the material parameters, wherein the zero point of the material absolute timeline is the minimum time of the attendance calendar of all workshops; for each material, determining the multiple work periods to be scheduled corresponding to the material; sequence; for each process to be scheduled corresponding to each material, determine multiple production time periods of the process to be scheduled on the work time axis corresponding to the corresponding target workshop; for each process to be scheduled corresponding to each material, convert the absolute start time and absolute end time corresponding to each production time period corresponding to the process to be scheduled to the material absolute time axis to obtain the material time period corresponding to each production time period of the process to be scheduled, wherein the material time period includes the material start time and the material end time; for each process to be scheduled corresponding to each material, within the material time period corresponding to the production time period corresponding to the process to be scheduled, the material consumption of the process to be scheduled satisfies the constraints shown in the following expression:

[0079]

[0080] in, is the inventory quantity of the jth material in the i-th inventory period, is the kth process to be scheduled corresponding to the jth material, d is the number of all processes to be scheduled corresponding to the jth material, To be scheduled The quantity of material consumed, To be scheduled The decision variables of the process to be scheduled When the vth production time period is within the i-th inventory time period of the jth material, the value is 1, where the decision variable Satisfy constraints .

[0081] Since the workshop process is being executed and materials are needed, the scheduling constraints for the process may also include material constraints for multiple workshops. The processor may obtain the material parameters of the factory, and the material parameters may include the inventory of each material in the factory and the inventory time period corresponding to the inventory. The processor may establish the material absolute time axis of each material in the factory within the waiting time period according to the material parameters of the factory, that is, the processor may convert the natural inventory time period corresponding to the material into the material absolute time axis, wherein the zero point of the material absolute time axis is the minimum natural moment of the attendance calendar of all workshops. Since multiple processes may use the same material, for each material, the processor may determine multiple waiting processes corresponding to each material. For each waiting process corresponding to each material, the processor may determine multiple production time periods of the waiting process on the work time axis corresponding to the target use workshop that executes the waiting process, and the processor may determine the absolute start time and absolute end time of each production time period on the work time axis corresponding to the target use workshop, that is, for each waiting process corresponding to the material, the processor may determine the absolute start time and absolute end time corresponding to each production time period of the waiting process on the work time axis corresponding to the corresponding target use workshop. For each process to be scheduled corresponding to each material, the processor can convert the absolute start time and absolute end time corresponding to each production time period corresponding to the process to be scheduled to the material absolute time axis, thereby obtaining the material time period corresponding to each production time period of the process to be scheduled. The material time period includes the material start time and material end time on the material absolute time axis. For example, assuming that for a process to be scheduled corresponding to a certain material, the production time period of the process to be scheduled on the work time axis corresponding to the target workshop to which it corresponds is , the processor can use the work timeline corresponding to the workshop according to the target to convert the absolute start time of the production time period and the absolute end moment Convert to natural start time and the natural end , and then determine the material's absolute time axis and natural start time and the natural end The corresponding material start time and material end time, assuming that the material start time on the corresponding material absolute time axis is , the material end time is , then the production time period of the process to be scheduled The corresponding material time period is .

[0082] For each process to be scheduled corresponding to each material, within the material time period corresponding to the production time period corresponding to the process to be scheduled, the material consumption of the process to be scheduled satisfies the constraints shown in the following expression: ,in, is the inventory quantity of the jth material in the i-th inventory period, is the kth process to be scheduled corresponding to the jth material, d is the number of all processes to be scheduled corresponding to the jth material, To be scheduled The quantity of material consumed, To be scheduled The decision variables of the process to be scheduled When the vth production time period is within the i-th inventory time period of the jth material, the value is 1, where the decision variable Satisfy constraints .

[0083] In one embodiment, the preset scheduling constraints include multi-workshop equipment constraints, and the workshop equipment includes multiple execution molds. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: for each mold, determining multiple processes to be scheduled corresponding to the mold; for each process to be scheduled corresponding to each mold, determining the production time period corresponding to the process to be scheduled; for each target equipment, obtaining the equipment mold change constraint, wherein the equipment mold change constraint includes the equipment production scheduling time period of the equipment, and the upper limit of the number of mold changes of each equipment within the equipment production scheduling time period; for each target equipment, determining the production scheduling timeline with the target equipment within the time period to be scheduled according to the equipment production scheduling time period included in the equipment mold change constraint; for each process to be scheduled corresponding to each mold, converting the production time period of the process to be scheduled to the equipment production scheduling timeline to obtain the equipment time period corresponding to the production time period on the equipment production scheduling timeline; for each equipment time period corresponding to each process to be scheduled, the equipment mold change number constraint is shown in the following formula:

[0084]

[0085] in, is the upper limit of the number of mold changes of the target equipment q within the time range of the pth equipment scheduling time period, t refers to the number of pairs of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, x is the process number corresponding to any pair of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, is the first decision variable. Within the time range of the pth equipment scheduling time period, when the process numbered x and another process numbered x that is adjacent to the equipment time period of the process numbered x do not belong to the same mold, the value of the first decision variable is 1. is the second decision variable. When the production time period corresponding to the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x are both within the time range of the pth equipment scheduling time, the value of the second decision variable is 1, and it satisfies Constraints, w is the w-th device time period corresponding to the target device q.

[0086] In the case of joint production scheduling of multiple workshop work calendars, the number of mold changes of equipment in the workshop will also affect the process to be scheduled. Therefore, the preset scheduling constraints include multi-workshop equipment constraints. The workshop equipment includes multiple execution molds. The processor can obtain the equipment mold change constraint for the mold of the workshop equipment. The equipment mold change constraint can include the upper limit of the number of mold changes of the equipment within the production scheduling time range of the equipment. For example, assuming that the production scheduling time of the equipment is Monday to Friday, the upper limit of the number of mold changes is 3 times, then the equipment mold change constraint obtained by the processor can refer to the upper limit of the number of mold changes of the equipment within the time range of Monday to Friday. 3 times. Each mold can execute multiple processes. Therefore, for each mold, the processor can determine multiple processes to be scheduled corresponding to the mold, and for each process to be scheduled corresponding to each mold, determine the production time period corresponding to the process to be scheduled. The processor can obtain the equipment mold change constraint of each target equipment, determine the equipment scheduling time of each target equipment according to the equipment mold change constraint, and for each target equipment, the processor can establish the equipment scheduling timeline corresponding to the equipment according to the equipment scheduling time of each target equipment, wherein the zero point of the equipment scheduling timeline is the minimum time corresponding to the equipment scheduling time period in the equipment mold change constraint corresponding to the equipment. For each process to be scheduled corresponding to each mold, the processor can convert the production time period of the process to be scheduled to the equipment scheduling timeline corresponding to the mold, thereby obtaining the equipment time period corresponding to the production time period corresponding to the process to be scheduled on the equipment scheduling timeline. For each equipment time period, the constraint on the number of mold changes of the equipment within the equipment time period is as follows:

[0087] in, is the upper limit of the number of mold changes of the target equipment q within the time range of the pth equipment scheduling time period, t refers to the number of pairs of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, x is the process number corresponding to any pair of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, is the first decision variable. Within the time range of the pth equipment scheduling time period, when the process numbered x and another process numbered x that is adjacent to the equipment time period of the process numbered x do not belong to the same mold, the value of the first decision variable is 1. is the second decision variable. When the production time period corresponding to the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x are both within the time range of the pth equipment scheduling time, the value of the second decision variable is 1, and it satisfies Constraints, w is the w-th device time period corresponding to the target device q.

[0088] In one embodiment, the method further includes two objective functions: after determining the production time period of each process to be scheduled on the first working time axis of each workshop according to the preset scheduling constraints, for each workshop, taking the minimum manufacturing cycle as the optimization goal, the completion time of the last process in the workshop is summed up so that the last process in the workshop satisfies the following formula:

[0089]

[0090] in, Indicates workshop The completion time of the last process; for each workshop, with the goal of minimizing the time of outsourcing processes, the outsourcing processes corresponding to the workshop satisfy the following formula:

[0091]

[0092] Among them, i is the label of the set of outsourced processes, is the total number of outsourced processes, is the processing time of the outsourced process, is a decision variable, and its value is 1 when the processing step is outsourced.

[0093] After the processor determines the production time period of each process to be scheduled on the first common working time axis of each workshop according to the preset scheduling constraints, the processor can set a first objective function for each workshop, taking the minimum manufacturing cycle as the optimization goal, and summing the completion time of the last process in the workshop so that the last process in the workshop satisfies the following formula: in, Indicates workshop The completion time of the last process. For each workshop, a second objective function can also be set to minimize the time of the outsourced process. The outsourced processes corresponding to the workshop meet the following formula: Among them, i is the label of the set of outsourced processes, is the total number of outsourced processes, is the processing time of the outsourced process, is a decision variable, and its value is 1 when the processing step is outsourced.

[0094] In one embodiment, Figure 3As shown, an electronic device 300 is provided, including: a processor 301, and a memory 302 communicatively connected to the processor 301; the memory 302 stores computer execution instructions; the processor 301 executes the computer execution instructions stored in the memory 302 to implement a process scheduling method for multiple workshops as any one of the above embodiments.

[0095] In the above technical solution, the processor can obtain the work calendar of each workshop, establish a work timeline corresponding to each workshop according to the available working hours of each workshop corresponding to the work calendar of each workshop, and the processor can also obtain the scheduled processes of each workshop, and determine the occupied time period of each equipment in each workshop through the specific scheduling time of the scheduled processes and the corresponding used equipment. Through the work timeline of each workshop and the occupied time period of each workshop, the processor can determine other time periods on the work timeline whose intersection with the occupied time period is an empty set as the schedulable time period for the workshop. For multiple processes to be scheduled, the processor can schedule multiple processes to be scheduled into the schedulable time period of each workshop according to multiple preset scheduling constraints, thereby obtaining the production time period of each process to be scheduled in the corresponding target use workshop. Specifically, for multiple processes to be scheduled, the processes to be scheduled in the same workshop and the processes to be scheduled in different workshops are scheduled through process priority constraints, so that each process to be scheduled meets the process priority constraints, so as to improve the collaborative ability of joint production of workshops, and improve the material and equipment management capabilities and production efficiency of workshops through multi-workshop material constraints and multi-workshop equipment constraints. By setting objective functions for workshops to minimize manufacturing cycle and minimize outsourcing, the workshops can adapt to different production scheduling needs.

[0096] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one memory chip. Those skilled in the art can understand that the structure shown in the accompanying drawings is only a block diagram of a part of the structure related to the present application scheme, and does not constitute a limitation on the computer device to which the present application scheme is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0097] In one embodiment, a machine-readable storage medium is provided, on which instructions are stored. When the instructions are executed by a processor, the processor is configured to execute a process scheduling method for multiple workshops according to any one of the above embodiments.

[0098] In one embodiment, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the computer program implements the process scheduling method for multiple workshops according to any one of the above embodiments.

[0099] In one embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as follows: Figure 4 As shown. The computer device includes a processor A01, a network interface A02, a memory (not shown in the figure) and a database (not shown in the figure) connected through a system bus. Among them, the processor A01 of the computer device is used to provide computing and control capabilities. The memory of the computer device includes an internal memory A03 and a non-volatile storage medium A04. The non-volatile storage medium A04 stores an operating system B01, a computer program B02 and a database (not shown in the figure). The internal memory A03 provides an environment for the operation of the operating system B01 and the computer program B02 in the non-volatile storage medium A04. The database of the computer device is used to store relevant data of the processes to be scheduled and the production workshop. The network interface A02 of the computer device is used to communicate with an external terminal through a network connection. When the computer program B02 is executed by the processor A01, a process scheduling method for multiple workshops is implemented.

[0100] An embodiment of the present application provides a device, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, the following steps are implemented: obtaining a work calendar and scheduled processes of each workshop; determining an occupied time period of each device in each workshop according to the scheduled processes; for each workshop, determining the first available working time of the workshop in the time period to be scheduled according to the work calendar of the workshop; for each workshop, determining the first working time axis of the workshop in the time period to be scheduled according to the first available working time of the workshop, wherein the zero point of the first working time axis is the starting time when the workshop can work for the first time in the time period to be scheduled; determining multiple target use equipment corresponding to multiple processes to be scheduled; for each workshop, determining the available time period of each target use equipment in the first working time axis of the workshop according to the occupied time period of each device in the workshop and the first working time axis of the workshop; for each process to be scheduled, determining the production time period of each process to be scheduled on the first working time axis of each workshop according to preset scheduling constraints based on the available time period of each target device in each workshop.

[0101] In one embodiment, the preset scheduling constraints include process priority constraints. For each process to be scheduled, the production time period of each process to be scheduled on the first working time axis of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints. The method includes: for each process to be scheduled, the target workshop corresponding to the process to be scheduled is determined according to the target equipment corresponding to the process to be scheduled, and the schedulable time period of the process to be scheduled in the first working time axis corresponding to the target workshop is determined according to the available time period of the target equipment of the process to be scheduled; for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is the same workshop, the schedulable time periods of the target workshop corresponding to the process to be scheduled are scheduled in order from high to low according to the priority of each process to be scheduled, so as to obtain the production time period of each process to be scheduled on the first working time axis of the corresponding target workshop, wherein the time coordinate corresponding to the end time of the production time period corresponding to the process with higher priority among any two processes to be scheduled is less than or equal to the time coordinate corresponding to the start time of the production time period corresponding to the process with lower priority.

[0102] In one embodiment, the method further includes: for any two processes to be scheduled, when the target workshops corresponding to each process to be scheduled are different workshops, determining multiple schedulable time periods of the target workshops corresponding to each process to be scheduled, and creating decision variables for each process to be scheduled according to the multiple schedulable time periods corresponding to each process to be scheduled, wherein the decision variables of each process to be scheduled meet the conditions shown in the following formula:

[0103]

[0104]

[0105] in, Refers to one of any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the decision variables for schedulable time periods, Refers to the other process to be scheduled among any two processes to be scheduled. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the A decision variable for a schedulable time period is defined, wherein the value of the decision variable is 1 or 0; for any one of any two to-be-scheduled processes, when the decision variable is 1, the schedulable time period corresponding to the decision variable is determined as the production time period of the to-be-scheduled process.

[0106] In one embodiment, the method further includes: for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is a different workshop, determining the target workshops corresponding to the two processes to be scheduled, and the second working timeline corresponding to each target workshop; for each target workshop corresponding to any two processes to be scheduled, according to the working calendar of each target workshop, determining the minimum identical natural moment in the natural working time period corresponding to each target workshop, and determining the minimum identical natural moment as the preset natural zero moment; for each target workshop corresponding to any two processes to be scheduled, determining the natural working time of each target workshop on a daily basis according to the working calendar of each target workshop. The natural start time corresponding to the working time period is determined, and the absolute start time corresponding to the natural start time on the second working time axis corresponding to the target workshop is determined, and the absolute duration of the natural start time relative to the preset natural zero time is determined; for any two processes to be scheduled, the absolute start time and absolute end time of the production time period corresponding to each process to be scheduled are determined according to the schedulable time period corresponding to the decision variables corresponding to each process to be scheduled; for any two processes to be scheduled, when the decision variables corresponding to the two processes to be scheduled are both 1, the priorities of the two processes to be scheduled are obtained, and the production time periods corresponding to the two processes to be scheduled meet the constraints shown in the following formula:

[0107]

[0108] in, Refers to the process with higher priority among any two processes to be scheduled. Refers to the waiting process with lower priority among any two waiting processes. To be scheduled The corresponding target uses the first absolute duration of the first natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute end time of the corresponding production time period, To be scheduled The corresponding target use workshop The first absolute starting moment of To be scheduled The corresponding target uses the second absolute duration of the second natural start time of the workshop relative to the preset natural zero time, To be scheduled The absolute start time of the corresponding production time period, To be scheduled The corresponding target use workshop The second absolute starting moment.

[0109] In one embodiment, the preset scheduling constraints include multi-workshop material constraints. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: obtaining the material parameters of the factory, wherein the material parameters include the inventory of each material in the factory and the inventory time period corresponding to the inventory; establishing the material absolute timeline of each material in the factory within the time period to be scheduled according to the material parameters, wherein the zero point of the material absolute timeline is the minimum time of the attendance calendar of all workshops; for each material, determining the multiple work periods to be scheduled corresponding to the material; sequence; for each process to be scheduled corresponding to each material, determine multiple production time periods of the process to be scheduled on the work time axis corresponding to the corresponding target workshop; for each process to be scheduled corresponding to each material, convert the absolute start time and absolute end time corresponding to each production time period corresponding to the process to be scheduled to the material absolute time axis to obtain the material time period corresponding to each production time period of the process to be scheduled, wherein the material time period includes the material start time and the material end time; for each process to be scheduled corresponding to each material, within the material time period corresponding to the production time period corresponding to the process to be scheduled, the material consumption of the process to be scheduled satisfies the constraints shown in the following expression:

[0110]

[0111] in, is the inventory quantity of the jth material in the i-th inventory period, is the kth process to be scheduled corresponding to the jth material, d is the number of all processes to be scheduled corresponding to the jth material, To be scheduled The quantity of material consumed, To be scheduled The decision variables of the process to be scheduled When the vth production time period is within the i-th inventory time period of the jth material, the value is 1, where the decision variable Satisfy constraints .

[0112] In one embodiment, the preset scheduling constraints include multi-workshop equipment constraints, and the workshop equipment includes multiple execution molds. For each process to be scheduled, the production time period of each process to be scheduled on the work timeline of each workshop is determined based on the available time period of each target equipment in each workshop and the preset scheduling constraints, including: for each mold, determining multiple processes to be scheduled corresponding to the mold; for each process to be scheduled corresponding to each mold, determining the production time period corresponding to the process to be scheduled; for each target equipment, obtaining the equipment mold change constraint, wherein the equipment mold change constraint includes the equipment production scheduling time period of the equipment, and the upper limit of the number of mold changes of each equipment within the equipment production scheduling time period; for each target equipment, determining the production scheduling timeline with the target equipment within the time period to be scheduled according to the equipment production scheduling time period included in the equipment mold change constraint; for each process to be scheduled corresponding to each mold, converting the production time period of the process to be scheduled to the equipment production scheduling timeline to obtain the equipment time period corresponding to the production time period on the equipment production scheduling timeline; for each equipment time period corresponding to each process to be scheduled, the equipment mold change number constraint is shown in the following formula:

[0113]

[0114] in, is the upper limit of the number of mold changes of the target equipment q within the time range of the pth equipment scheduling time period, t refers to the number of pairs of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, x is the process number corresponding to any pair of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, is the first decision variable. Within the time range of the pth equipment scheduling time period, when the process numbered x and another process numbered x that is adjacent to the equipment time period of the process numbered x do not belong to the same mold, the value of the first decision variable is 1. is the second decision variable. When the production time period corresponding to the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x are both within the time range of the pth equipment scheduling time, the value of the second decision variable is 1, and it satisfies Constraints, w is the w-th device time period corresponding to the target device q.

[0115] In one embodiment, the method further includes: after determining the production time period of each process to be scheduled on the first working time axis of each workshop according to the preset scheduling constraint conditions, setting a first objective function for each workshop, taking the minimum manufacturing cycle as the optimization target, and summing the completion time of the last process of the workshop so that the last process of the workshop satisfies the following formula:

[0116]

[0117] in, Indicates workshop The completion time of the last process; for each workshop, set the second objective function to minimize the outsourcing process time. The outsourcing process corresponding to the workshop satisfies the following formula:

[0118]

[0119] Among them, i is the label of the set of outsourced processes, is the total number of outsourced processes, is the processing time of the outsourced process, is a decision variable, and its value is 1 when the processing step is outsourced.

[0120] In one embodiment, determining the occupied time period of each device in each workshop according to the scheduled processes includes: for each workshop, determining the used equipment corresponding to each scheduled process in the workshop, and the scheduled time period corresponding to each used equipment; for each workshop, determining the occupied time period of each device in the workshop according to the scheduled time period corresponding to each used equipment.

[0121] In one embodiment, for each workshop, based on the occupied time period of each equipment in the workshop and the first working timeline of the workshop, determining the available time period of each target device within the first working timeline of the workshop includes: for each target device in each workshop, determining the occupied time period of the device corresponding to the target device, and determining the first absolute time period of the occupied time period of the device corresponding to the target device on the first working timeline of the workshop; for each target device in each workshop, determining other absolute time periods on the first working timeline of the workshop whose intersection with the first absolute time period is an empty set as the available time period of the target device within the first working timeline of the workshop.

[0122] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0123] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0124] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0125] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0126] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0127] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.

[0128] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0129] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0130] The above are only embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included within the scope of the claims of the present application.

Claims

1. A process scheduling method for multiple workshops, characterized in that: The method comprises: Obtain the work calendar and scheduled processes of each workshop; Determine the occupied time period of each equipment in each workshop according to the scheduled process; For each workshop, determining the first available working time of the workshop in the waiting time period according to the work calendar of the workshop; For each workshop, determine the first working time axis of the workshop in the waiting time period according to the first available working time of the workshop, wherein the zero point of the first working time axis is the starting time when the workshop can start working for the first time in the waiting time period; Determine multiple target use equipment corresponding to multiple processes to be scheduled; For each workshop, according to the occupied time period of each device in the workshop and the first working time axis of the workshop, determine the available time period of each target use device in the first working time axis of the workshop; For each process to be scheduled, based on the available time period of each target equipment in each workshop, the production time period of each process to be scheduled on the first working time axis of each workshop is determined according to the preset scheduling constraints; Among them, for any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is a different workshop, multiple schedulable time periods of the target workshop corresponding to each process to be scheduled are determined, and decision variables of each process to be scheduled are created according to the multiple schedulable time periods corresponding to each process to be scheduled, wherein the decision variables of each process to be scheduled meet the conditions shown in the following formula: in, Refers to one of the two pending processes. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the decision variables for schedulable time periods, Refers to the other of the two pending processes. Refers to the process to be arranged The corresponding Scheduleable time periods, Refers to the process to be arranged In the A decision variable for a schedulable time period, where the value of the decision variable is 1 or 0; For any one of any two to-be-scheduled processes, when the decision variable is 1, the schedulable time period corresponding to the decision variable is determined as the production time period of the to-be-scheduled process.

2. The process scheduling method for multiple workshops according to claim 1, characterized in that: The preset scheduling constraint condition includes a process priority constraint, and for each process to be scheduled, determining the production time period of each process to be scheduled on the first working time axis of each workshop based on the available time period of each target equipment in each workshop and the preset scheduling constraint condition includes: For each process to be scheduled, determine the target use workshop corresponding to the process to be scheduled according to the target use equipment corresponding to the process to be scheduled, and determine the schedulable time period of the process to be scheduled in the first working time axis corresponding to the target use workshop according to the available time period of the target use equipment of the process to be scheduled; For any two processes to be scheduled, when the target workshop corresponding to each process to be scheduled is the same workshop, the schedulable time periods of the target workshop corresponding to the process to be scheduled are scheduled in order from high to low according to the priority of each process to be scheduled, so as to obtain the production time period of each process to be scheduled on the first working time axis of the corresponding target workshop, wherein the time coordinate corresponding to the end time of the production time period corresponding to the process with higher priority among any two processes to be scheduled is less than or equal to the time coordinate corresponding to the start time of the production time period corresponding to the process with lower priority.

3. The process scheduling method for multiple workshops according to claim 1, characterized in that: The method further comprises: For any two processes to be scheduled, when the target workshops corresponding to each process to be scheduled are different workshops, determine the target workshops corresponding to the two processes to be scheduled, and the second work timeline corresponding to each target workshop; For each target workshop corresponding to any two to-be-scheduled processes, determine the minimum same natural time in the natural working time period corresponding to each target workshop according to the working calendar of each target workshop, and determine the minimum same natural time as the preset natural zero time; For each target workshop corresponding to any two to-be-scheduled processes, determine the natural start time corresponding to the natural working time period of each target workshop according to the working calendar of each target workshop, and determine the absolute start time corresponding to the natural start time on the second working time axis corresponding to the target workshop, and the absolute duration of the natural start time relative to the preset natural zero time; For any two processes to be scheduled, determine the absolute start time and the absolute end time of the production time period corresponding to each process to be scheduled on the second working time axis of the target workshop corresponding to the process to be scheduled according to the schedulable time period corresponding to the decision variables corresponding to each process to be scheduled; For any two processes to be scheduled, when the decision variables corresponding to the two processes to be scheduled are both 1, the priorities of the two processes to be scheduled are obtained, and the production time periods corresponding to the two processes to be scheduled meet the constraints shown in the following formula: in, It refers to the process with higher priority among any two processes to be scheduled. Refers to the waiting process with lower priority among any two waiting processes. To be scheduled The first absolute duration of the first natural start time of the corresponding target use workshop relative to the preset natural zero time, To be scheduled The absolute end time of the corresponding production time period, To be scheduled The corresponding target use workshop The first absolute starting moment, To be scheduled The second absolute duration of the second natural start time of the corresponding target use workshop relative to the preset natural zero time, To be scheduled The absolute start time of the corresponding production time period, To be scheduled The corresponding target use workshop The second absolute starting moment.

4. The process scheduling method for multiple workshops according to claim 1, characterized in that: The preset scheduling constraint condition includes multi-workshop material constraint, and for each process to be scheduled, determining the production time period of each process to be scheduled on the work time axis of each workshop based on the available time period of each target equipment in each workshop and the preset scheduling constraint condition includes: Acquire material parameters of the factory, wherein the material parameters include the inventory of each material in the factory and the inventory time period corresponding to the inventory; Establishing a material absolute time axis for each material of the factory within the waiting time period according to the material parameters, wherein the zero point of the material absolute time axis is the minimum time of the attendance calendars of all workshops; For each material, determine a plurality of to-be-arranged processes corresponding to the material; For each process to be scheduled corresponding to each material, determine multiple production time periods of the process to be scheduled on the work time axis corresponding to the corresponding target workshop; For each process to be scheduled corresponding to each material, the absolute start time and the absolute end time corresponding to each production time period corresponding to the process to be scheduled are converted to the material absolute time axis to obtain a material time period corresponding to each production time period of the process to be scheduled, wherein the material time period includes a material start time and a material end time; For each process to be scheduled corresponding to each material, within the material time period corresponding to the production time period corresponding to the process to be scheduled, the material consumption of the process to be scheduled satisfies the constraints shown in the following expression: in, is the inventory quantity of the jth material in the i-th inventory period, is the kth process to be scheduled corresponding to the jth material, d is the number of all processes to be scheduled corresponding to the jth material, To be scheduled The quantity of material consumed, To be scheduled The decision variables of the process to be scheduled When the vth production time period is within the i-th inventory time period of the jth material, the value is 1, where the decision variable Satisfy constraints .

5. The process scheduling method for multiple workshops according to claim 1, characterized in that: The preset scheduling constraint condition includes multi-workshop equipment constraint, the workshop equipment includes multiple execution molds, and for each process to be scheduled, determining the production time period of each process to be scheduled on the work time axis of each workshop based on the available time period of each target equipment in each workshop and the preset scheduling constraint condition includes: For each mold, determine the multiple processes to be arranged corresponding to the mold; For each process to be scheduled corresponding to each mold, determine the production time period corresponding to the process to be scheduled; For each target device, obtaining a device mold change constraint, wherein the device mold change constraint includes a device production scheduling time period of the device and an upper limit on the number of mold changes of each device within the device production scheduling time period; For each target equipment, determine the production scheduling timeline of the target equipment within the waiting scheduling time period according to the equipment scheduling time period included in the equipment mold change constraint; For each process to be scheduled corresponding to each mold, convert the production time period of the process to be scheduled to the equipment production scheduling timeline to obtain the equipment time period on the equipment production scheduling timeline corresponding to the production time period; For each equipment time period corresponding to the process to be scheduled, the mold change times constraint of the equipment is as follows: in, is the upper limit of the number of mold changes of the target equipment q within the time range of the pth equipment scheduling time period, t refers to the number of pairs of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, x is the process number corresponding to any pair of waiting processes with adjacent equipment time periods within the time range of the pth equipment scheduling time period, is the first decision variable. Within the time range of the pth equipment scheduling time period, when the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x do not belong to the same mold, the value of the first decision variable is 1. is the second decision variable. When the production time period corresponding to the process to be scheduled with process number x and another process to be scheduled adjacent to the equipment time period of the process to be scheduled with process number x are both within the time range of the pth equipment scheduling time, the value of the second decision variable is 1, and satisfies Constraints, w is the w-th device time period corresponding to the target device q.

6. The process scheduling method for multiple workshops according to claim 1, characterized in that: The method further comprises: After determining the production time period of each process to be scheduled on the first working time axis of each workshop according to the preset scheduling constraints, a first objective function is set for each workshop, and the minimum manufacturing cycle is taken as the optimization target. The completion time of the last process of the workshop is summed up so that the last process of the workshop satisfies the following formula: in, Indicates workshop The completion time of the last process; For each workshop, a second objective function is set to minimize the outsourcing process time. The outsourcing processes corresponding to the workshop satisfy the following formula: Among them, i is the label of the set of outsourced processes, is the total number of outsourced processes, is the processing time of the outsourced process, is a decision variable, and its value is 1 when the processing step is outsourced.

7. The process scheduling method for multiple workshops according to claim 1, characterized in that: Determining the occupied time period of each device in each workshop according to the scheduled process includes: For each workshop, determine the used equipment corresponding to each scheduled process in the workshop, and the scheduled time period corresponding to each used equipment; For each workshop, the occupied time period of each device in the workshop is determined according to the scheduled time period corresponding to each used device.

8. The process scheduling method for multiple workshops according to claim 7, characterized in that: For each workshop, determining the available time period of each target use equipment within the first working timeline of the workshop according to the occupied time period of each equipment in the workshop and the first working timeline of the workshop includes: For each target device in each workshop, determine an occupied time period of the device corresponding to the target device, and determine a first absolute time period of the occupied time period of the device corresponding to the target device on a first working time axis of the workshop; For each target device in each workshop, other absolute time periods on the first working time axis of the workshop whose intersection with the first absolute time period is an empty set are determined as available time periods of the target device in the first working time axis of the workshop.

9. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the process scheduling method for multiple workshops according to any one of claims 1 to 8.

10. A machine-readable storage medium having instructions stored thereon, characterized in that: When the instruction is executed by a processor, the processor is configured to execute the process scheduling method for multiple workshops according to any one of claims 1 to 8.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the computer program implements the process scheduling method for multiple workshops according to any one of claims 1 to 8.

Images