CN111007823B - Flexible job shop dynamic scheduling method and device - Google Patents
Flexible job shop dynamic scheduling method and device Download PDFInfo
- Publication number
- CN111007823B CN111007823B CN201911358773.6A CN201911358773A CN111007823B CN 111007823 B CN111007823 B CN 111007823B CN 201911358773 A CN201911358773 A CN 201911358773A CN 111007823 B CN111007823 B CN 111007823B
- Authority
- CN
- China
- Prior art keywords
- determining
- scheme
- codes
- procedure
- target process
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 348
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 87
- 238000007689 inspection Methods 0.000 claims abstract description 57
- 238000011156 evaluation Methods 0.000 claims abstract description 47
- 230000002068 genetic effect Effects 0.000 claims abstract description 31
- 238000002922 simulated annealing Methods 0.000 claims abstract description 14
- 238000000137 annealing Methods 0.000 claims description 44
- 230000035772 mutation Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 5
- 238000004519 manufacturing process Methods 0.000 abstract description 19
- 238000003754 machining Methods 0.000 description 6
- 108090000623 proteins and genes Proteins 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- XOFYZVNMUHMLCC-ZPOLXVRWSA-N prednisone Chemical compound O=C1C=C[C@]2(C)[C@H]3C(=O)C[C@](C)([C@@](CC4)(O)C(=O)CO)[C@@H]4[C@@H]3CCC2=C1 XOFYZVNMUHMLCC-ZPOLXVRWSA-N 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 2
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 2
- 210000000349 chromosome Anatomy 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/80—Management or planning
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention provides a dynamic scheduling method and a dynamic scheduling device for a flexible job shop, wherein the method comprises the following steps: in the scheduling process of the original scheme, if the quality inspection result of the first procedure is unqualified, generating at least one alternative scheme of the corresponding relation between each second procedure and the machinable equipment; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified; determining an optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes; and determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme. The invention can solve the problem that the operation plan is disjointed from the actual production, and provides guidance for the dynamic scheduling of the flexible operation workshop with the quality inspection process for the workshop scheduling personnel.
Description
Technical Field
The invention relates to a flexible job shop scheduling problem, in particular to a dynamic scheduling method and device for a flexible job shop.
Background
The Flexible Job Scheduling Problem (FJSP) is an extension of the Job Scheduling Problem (JSP) and is widely studied in modern manufacturing. In the conventional FJSP, for any process, once the previous process is completed under the constraint of the process route and the available processing equipment of the process is available, the process can be started.
However, with the improvement of the quality requirement of the product by the user, a quality inspection link is often inserted in the production process. The quality inspection link is generated, so that adjacent processes cannot be directly connected. According to actual production, the quality inspection result of the product is generally divided into qualified and unqualified products, wherein the unqualified products comprise repair and) scrap. If the quality inspection result of one process of the workpiece is qualified, the workpiece can be directly arranged in the next process. If the quality inspection result of a certain process of the workpiece is rework, the current processing process of the workpiece needs to be rearranged until the quality inspection is qualified or scrapped, as shown in fig. 1. If the quality inspection result of a certain process of the workpiece is scrapped, the workpiece cannot be processed in the subsequent process, and the process which is finished is also abandoned, and accordingly, a new workpiece which is the same as the scrapped workpiece should be added to the n workpieces related to the original problem scale, and the arrangement is started from the first process again, as shown in fig. 1.
The traditional FJSP does not relate to the quality inspection of workpieces, and the scheduling method does not deal with the condition of rework of quality inspection results. For the condition that the workpieces are scrapped in quality inspection, the common practice is to increase the production scheduling number of the workpieces at the beginning of workpiece processing according to the estimated rejection rate of the workpieces in advance, so as to increase the tolerance of a production scheduling scheme to the rejected workpieces. The scheduling mode does not consider the conditions of single procedure reentry caused by unqualified quality inspection and workpiece re-production caused by scrapping of quality inspection in the machining process, so that the operation plan is disjointed from the actual production, and the continuous guidance on the actual production cannot be carried out.
Disclosure of Invention
The embodiment of the invention provides a dynamic scheduling method and a dynamic scheduling device for a flexible job shop, which can solve the problem that in the conventional dynamic scheduling method for the flexible job shop, due to the condition that quality inspection is unqualified, a single process is re-entered and the condition that quality inspection is scrapped, workpieces are put into production again, so that the operation plan is disconnected from the actual production.
In order to solve the above technical problem, the embodiment of the present invention is implemented as follows:
in a first aspect, an embodiment of the present invention provides a flexible job shop dynamic scheduling method, including:
in the scheduling process of the original scheme, if the quality inspection result of the first procedure is unqualified, generating at least one alternative scheme of the corresponding relation between each second procedure and the machinable equipment; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified;
determining an optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes;
and determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme.
Optionally, if the quality inspection result of the first process is unqualified, generating at least one alternative of the corresponding relationship between each second process and the machinable equipment, including:
under the condition that the quality inspection result of the first procedure is unqualified, determining the completion moment of the first procedure as a disturbance time node;
determining all processes started after the disturbance time node as the second process;
generating at least one alternative for each of said second procedures in correspondence with the processable equipment.
Optionally, the generating at least one alternative of the corresponding relationship between each second process and the machinable apparatus includes:
determining AM alternatives for arranging the first target process to the AM machinable devices according to the earliest starting time of the first target process and the idle time of the AM machinable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
Optionally, the determining, based on the situation evaluation algorithm, an optimal scheme corresponding to each of the second processes includes:
calculating a situation evaluation value corresponding to each alternative of the second target process;
determining a candidate scheme corresponding to the minimum value in the situation evaluation values as an optimal scheme corresponding to the second target process; wherein the second target process is any one of the second processes.
Optionally, the calculating the situation evaluation value corresponding to each alternative in the second target process includes:
by the formula Pijp=(NSij-OSij)2/(OYijp+1), calculating the situation evaluation value corresponding to each alternative of the second target process;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
Optionally, the determining, based on the optimal solutions respectively corresponding to the second processes, the processing order of the second processes by using a simulated annealing genetic algorithm to obtain a target solution includes:
based on a genetic algorithm, the following steps are performed: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
when a preset termination condition of the genetic algorithm is met, determining a global optimal code from i code groups respectively obtained after i times of the annealing algorithm;
obtaining the target scheme according to the global optimal coding;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
Optionally, the determining a global optimal code from i code groups obtained after the i annealing algorithms includes:
and determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
In a second aspect, an embodiment of the present invention further provides a flexible job shop dynamic scheduling apparatus, including:
the generating module is used for generating at least one alternative scheme of the corresponding relation between each second procedure and the machinable equipment if the quality inspection result of the first procedure is unqualified in the scheduling process of the original scheme; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified;
the first determining module is used for determining the optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes;
and the second determining module is used for determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme.
Optionally, the generating module includes:
the first determining submodule is used for determining the finishing moment of the first procedure as a disturbance time node under the condition that the quality inspection result of the first procedure is unqualified;
a second determining submodule configured to determine all processes started after the disturbance time node as the second process;
and the generation sub-module is used for generating at least one alternative of the corresponding relation between each second procedure and the machinable equipment.
Optionally, the generating sub-module includes:
a determining unit, configured to determine AM alternatives for arranging the first target process on the AM processable devices according to an earliest startable time of the first target process and idle times of the AM processable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
Optionally, the first determining module includes:
the calculation submodule is used for calculating the situation evaluation value corresponding to each alternative of the second target process;
a third determining submodule, configured to determine an alternative solution corresponding to a minimum value in the situation evaluation values, as an optimal solution corresponding to the second target process; wherein the second target process is any one of the second processes.
Optionally, the calculation sub-module includes:
a calculation unit for passing formula Pijp=(NSij-OSij)2/(OYijp+1), calculating the situation evaluation value corresponding to each alternative of the second target process;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
Optionally, the second determining module includes:
a first processing submodule for performing the following steps, based on a genetic algorithm: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
the second processing submodule is used for determining a global optimal code from i code groups respectively obtained after i times of annealing algorithm when a preset termination condition of the genetic algorithm is met;
the third processing submodule is used for obtaining the target scheme according to the global optimal code;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
Optionally, the second processing sub-module includes:
and the processing unit is used for determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
In a third aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the flexible job shop dynamic scheduling method according to any one of claims 1 to 7.
In the scheme of the invention, in the scheduling process of the original scheme, if the quality inspection result of the first process is unqualified, at least one alternative scheme of the corresponding relation between each second process and the machinable equipment is generated; determining an optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; based on the optimal schemes respectively corresponding to the second procedures, the processing sequence of the second procedures is determined through a simulated annealing genetic algorithm to obtain a target scheme, the problem that in the existing flexible job workshop dynamic scheduling method, due to the fact that quality inspection is unqualified, single procedure reentry is caused, and due to the fact that quality inspection is scrapped, workpieces are put into production again, and the operation plan is disconnected with the actual production is solved, and therefore guidance is provided for workshop scheduling personnel to conduct flexible job workshop dynamic scheduling with quality inspection procedures, the fact that the difference between the rescheduling scheme and the original scheme is small can be guaranteed, and the maximum completion time is guaranteed to be minimized.
Drawings
FIG. 1 is a flow chart of a workpiece processing sequence according to an embodiment of the present invention;
FIG. 2 is a flowchart of a flexible job shop dynamic scheduling method according to an embodiment of the present invention;
FIG. 3 is a schematic illustration of an original scheme of an embodiment of the present invention;
FIG. 4 is one of the schematic illustrations of an alternative embodiment of the invention;
FIG. 5 is a second schematic diagram of an alternative embodiment of the present invention;
FIG. 6 is a third schematic diagram of an alternative embodiment of the invention;
FIG. 7 is a fourth schematic of an alternative embodiment of the invention;
FIG. 8 is a fifth schematic representation of an alternative embodiment of the invention;
FIG. 9 is a flowchart of determining an optimal solution corresponding to the second process step according to an embodiment of the present invention;
FIG. 10 is a diagram illustrating an individual correspondence code according to an embodiment of the present invention;
FIG. 11 is a schematic diagram of a variation process according to an embodiment of the present invention;
FIG. 12 is a flow chart of a genetic annealing algorithm according to an embodiment of the present invention;
FIG. 13 is a flow chart of an annealing algorithm according to an embodiment of the present invention;
fig. 14 is a block diagram of a flexible job shop dynamic scheduling apparatus according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
As shown in fig. 2, an embodiment of the present invention provides a flexible job shop dynamic scheduling method, including:
step 21: and in the scheduling process of the original scheme, if the quality inspection result of the first process is unqualified, generating at least one alternative scheme of the corresponding relation between each second process and the machinable equipment.
Wherein the second step is: and a step which is not started in the original scheme when the quality inspection result of the first step is unqualified.
As shown in fig. 3, a scheme of a process and a machinable apparatus in the scheduling process of an original scheme is given, wherein M1 to M5 represent machinable apparatuses; the processes O21 and O11 were performed in the machinable apparatus M1, the processes O41, O32 and O33 were performed in the machinable apparatus M2, the processes O31, O12 and O42 were performed in the machinable apparatus M3, the processes O22 and O13 were performed in the machinable apparatus M4, and the process O23 was performed in the machinable apparatus M5.
If the step O41 in fig. 3 is a first step of failing quality inspection (e.g., inspection or scrap, here, the inspection is taken as an example), the second step that is not started in the original recipe includes: procedures O41, O32, O33, O12, O42, O13 and O23; for example, to reassign the machinable equipment to the unprocessed process 41, the corresponding assignment scheme is shown in fig. 4-8.
Alternatively, if the quality inspection result of the process O41 in fig. 3 is reject, the second process not started in the original recipe does not include the processes after the processes O41 and O41, and new workpieces may be additionally added, and a machinable apparatus may be arranged for each process of the new workpieces.
It should be noted that the number of the machinable apparatuses, the number of the workpieces, and the number of the machining processes of each workpiece in the embodiment of the present invention are exemplary, and the scheduling scheme of the present invention should not be limited thereto.
Step 22: and determining the optimal scheme corresponding to each second procedure based on a situation evaluation algorithm.
Wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes.
In this embodiment, for each second process, based on the situation evaluation algorithm, a first alternative corresponding to each second process is found, that is, one alternative of the correspondence between the second process and the machinable apparatus is found for each second process, that is, the optimal solution is found.
Step 23: and determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme.
In this embodiment, based on the optimal solution of the corresponding relationship between each second process and the machinable equipment determined in the step 22, the arrangement order of all the second processes is determined based on a simulated annealing algorithm, so as to obtain a target solution, that is, the target solution includes the machining order of the second processes and the machinable equipment corresponding to each second process.
In the scheme, in the scheduling process of the original scheme, if the quality inspection result of the first process is unqualified, at least one alternative scheme of the corresponding relation between each second process and the machinable equipment is generated; determining an optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; based on the optimal schemes respectively corresponding to the second procedures, the processing sequence of the second procedures is determined through a simulated annealing genetic algorithm to obtain a target scheme, the problem that in the existing flexible job workshop dynamic scheduling method, due to the fact that quality inspection is unqualified, single procedure reentry is caused, and due to the fact that quality inspection is scrapped, workpieces are put into production again, and the operation plan is disconnected with the actual production is solved, and therefore guidance is provided for workshop scheduling personnel to conduct flexible job workshop dynamic scheduling with quality inspection procedures, the fact that the difference between the rescheduling scheme and the original scheme is small can be guaranteed, and the maximum completion time is guaranteed to be minimized.
Optionally, step 21 may specifically include:
under the condition that the quality inspection result of the first procedure is unqualified, determining the completion moment of the first procedure as a disturbance time node;
determining all processes started after the disturbance time node as the second process;
generating at least one alternative for each of said second procedures in correspondence with the processable equipment.
Specifically, under the condition that the obtained quality inspection result is the first process of repair or scrapping, calculating a disturbance time node (namely the processing end time of the unqualified first process in the original scheme); and keeping the processing time and the processing equipment of the process started before the disturbance time node in the original scheme unchanged, and rescheduling the process started after the disturbance node, namely respectively arranging the processing equipment for each process started after the disturbance node to obtain at least one alternative scheme corresponding to each process.
Optionally, the step of generating at least one alternative of the correspondence between each second process and the machinable apparatus may specifically include:
determining AM alternatives for arranging the first target process to the AM machinable devices according to the earliest starting time of the first target process and the idle time of the AM machinable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
Wherein, when the first target process is a first process in the processing processes of the target workpiece, the earliest starting time is a current time; in the case where the first target step is a step other than the first step in the machining step, the earliest possible start time is: and a finishing time of a last step before the first target step in the machining step.
For example: selecting a first procedure needing to be scheduled as a current procedure to be scheduled, and if the current procedure to be scheduled is not the first procedure of a certain workpiece, obtaining the earliest starting time of the current procedure to be scheduled according to the ending time of a previous procedure in a process route of the current procedure to be scheduled; if the current scheduled process is the first process of a certain workpiece, the current time is taken as the earliest starting time. Further, considering the earliest possible starting time of the current process to be scheduled and the idle time of all the machinable devices of the current process to be scheduled, the current process to be scheduled is respectively scheduled to each machinable device, and AM (AM is the number of machinable devices of the current process to be scheduled) alternatives of the current process to be scheduled are obtained, as shown in fig. 4 to 8.
In this embodiment, for each second process, the alternative corresponding to the second process may be determined by the same method as described above, and details are not described here.
Optionally, the step 22 may specifically include:
calculating a situation evaluation value corresponding to each alternative of the second target process;
determining a candidate scheme corresponding to the minimum value in the situation evaluation values as an optimal scheme corresponding to the second target process; wherein the second target process is any one of the second processes.
Specifically, the step of calculating the situation evaluation value corresponding to each alternative in the second target process may specifically include:
by the formula Pijp=(NSij-OSij)2/(OYijp+1), calculating the situation evaluation value corresponding to each alternative of the second target process;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
The numerator in the above formula represents the original and alternative, process OijThe difference between the processing start times of (a). The denominator in the above formula represents the original scheme and the alternative scheme, the procedure OijArranged machinable deviceThe differences between the two. If the arranged machinable devices are different, the value of the denominator is 1; otherwise the value of the denominator is 2, procedure OijThe influence of the difference in the machining start time on the evaluation value is reduced.
In this embodiment, the situation evaluation values corresponding to each candidate in the second target process are calculated, and the candidate corresponding to the minimum value in the situation evaluation values is determined as the optimal solution corresponding to the second target process, so as to reduce the difference between the original solution and the candidate as much as possible.
Fig. 9 shows a flowchart for determining the optimal solution corresponding to the second process. The method specifically comprises the following steps:
step 91: a first procedure of obtaining an original scheme, a disturbance time node and unqualified data;
and step 92: judging whether a gene exists in the current code; wherein the genes represent the processes and the current codes indicate the processing order of the processes in the original scheme; if not, the process is ended; if yes, go to step 93;
step 93: obtaining a procedure corresponding to a first gene in the current code, namely the current procedure;
step 94: judging whether the current process is in front of a disturbance time node: if yes, go to step 95; if not, the following step 96 is executed;
step 95: deleting the first gene in the current code; after this step 95, the process returns to the step 92.
Step 96: obtaining an alternative scheme of the current process;
step 97: calculating the situation evaluation value of each alternative scheme;
step 98: generating an optimal scheme of the current process according to the situation evaluation, namely a candidate scheme with the smallest situation evaluation value; after this step 98, the procedure returns to the above step 95 until there are no unscheduled procedures, and the procedure ends, i.e. the optimal solution for each procedure after the disturbance node is found.
Optionally, step 23 may specifically include:
based on a genetic algorithm, the following steps are performed: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
when a preset termination condition of the genetic algorithm is met, determining a global optimal code from i code groups respectively obtained after i times of the annealing algorithm;
obtaining the target scheme according to the global optimal coding;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
Specifically, as shown in fig. 12, when the first annealing algorithm is performed, the population is initialized. I.e. the way the process codes are selected to generate population individuals (i.e. the codes in the first code group). In this coding scheme, each gene in the chromosome (i.e., population individual) represents the process corresponding to the number. FIG. 10 shows a master chromosome containing 8 genes, which represents the sequence of the process arrangement: the first step of the job 2 → the first step of the job 1 → the second step of the job 1 → the first step of the job 3 → the second step of the job 2 → the second step of the job 3 → the third step of the job 1 → the third step of the job 3.
Thus, when individuals in the population are generated, the fitness value of each individual can be calculated, that is, the maximum completion time (Cmax) of all the processes in the coding order of each individual can be calculated, and the Cmax is the fitness value. The maximum completion time is a time period from a start time of a first process to a completion time of a last process among all the processes.
Obtaining m codes through a first annealing algorithm, namely a local optimal solution of the first annealing algorithm, wherein the m codes obtained through the first annealing algorithm form a second code group; subjecting the second coding set to large-scale mutation, as shown in FIG. 11; taking the second coding group subjected to mutation processing as a new individual to carry out a second annealing algorithm, thereby obtaining m codes obtained by the second annealing algorithm, namely a local optimal solution of the second annealing algorithm, wherein the m codes obtained by the second annealing algorithm form a third coding group; and carrying out large-scale mutation treatment on the third coding group, and carrying out a third annealing algorithm by taking the mutated third coding group as a new individual so as to obtain m codes obtained after the third annealing algorithm, and so on until a preset termination condition of the genetic algorithm is reached.
Alternatively, the predetermined termination condition of the genetic algorithm may be an annealing algorithm performed a predetermined number of times, such as: 10 times. Thus, multiple groups of local optimal solutions can be obtained through the simulated genetic annealing algorithm.
Optionally, the step of determining a global optimal code from the i code groups obtained after the i annealing algorithms may specifically include: and determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
In this way, from the obtained multiple sets of local optimal solutions, a code with the minimum maximum completion time is selected as a global optimal code, namely, all the second procedures are guaranteed to be arranged on the basis of machinable equipment with smaller difference from the original scheme, and the maximum completion time is guaranteed to be smaller as much as possible.
As shown in fig. 13, the step of obtaining m updated codes through an annealing algorithm by using m codes in the ith code group as individuals and using the maximum completion times corresponding to the m codes as fitness of the individuals in the above step may specifically include:
a. initializing a temperature value T;
b. respectively generating a neighborhood individual for each individual (for example, in fig. 13, the neighborhood individual of the individual 1 is 1 ', the neighborhood individual of the individual 2 is 2 ', the neighborhood individual of the individual m is m ', and specific ways for determining the neighborhood individual may be various, which are not specifically limited in the present invention), and calculating the fitness corresponding to the neighborhood individual;
c. calculating a fitness increment delta E between each individual and the corresponding neighborhood individual; if the increment delta E of the first individual corresponding to the first individual is less than 0, executing the following step f; if the increment delta E of the first individual corresponding to the first individual is not less than 0, executing the following step d;
d. calculating a reception rate between each of the individuals and the neighborhood individual corresponding thereto by a formula r ═ exp (Δ E/kT); wherein r is an acceptance rate, k is a preset constant, and exp is a natural constant;
e. comparing said acceptance rate r with a random number (rand); wherein the value range of the random number is 0-1; if r is greater than rand, executing the following step f; if r is less than or equal to rand, executing the following step g;
f. replacing the first individual with a neighboring individual corresponding thereto; wherein the first individual is any one of the individuals;
g. updating temperature values, such as: decrementing the temperature value T by a predetermined step size;
h. judging whether a termination condition is met, such as: whether the current temperature value T is decreased to a preset value or not; when the temperature value T is not decreased to a preset value, the steps b to g are repeatedly executed; and when the temperature value T is decreased to a preset value, ending the process to obtain m local optimal solutions, wherein the m local optimal solutions are m codes corresponding to the step g executed for the last time.
In the above scheme of the embodiment of the invention, a flexible job shop dynamic scheduling method considering a quality inspection process is provided; the method allocates one processing device for each process based on the device allocation algorithm of the situation evaluation, thereby realizing the device allocation of all processes with the aim of minimizing the maximum completion time and minimizing the difference of new and old production-removal schemes; the improved genetic annealing mixed algorithm is used for optimizing the arrangement sequence of all the working procedures, and the improved genetic annealing algorithm can be combined with the excellent local optimizing capability of the simulated annealing algorithm and the mutation operation of the genetic algorithm, so that the global optimizing capability is ensured, and the rapid global search is realized.
The scheme solves the problems that in the conventional flexible job workshop dynamic scheduling method, due to the fact that quality inspection is unqualified, a single process is reentered, and the quality inspection is scrapped, the work piece is put into production again, so that the job plan is disconnected from the actual production, the difference between the rescheduling scheme and the original scheme is small, and the maximum completion time is minimized.
As shown in fig. 14, an embodiment of the present invention further provides a flexible job shop dynamic scheduling apparatus, including:
a generating module 1410, configured to generate at least one alternative solution of the corresponding relationship between each second process and the processable equipment if the quality inspection result of the first process is unqualified in the scheduling process of the original solution; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified;
a first determining module 1420, configured to determine, based on a situation evaluation algorithm, an optimal scheme corresponding to each of the second procedures; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes;
and a second determining module 1430, configured to determine, based on the optimal solutions respectively corresponding to the second procedures, the processing order of the second procedures through a simulated annealing genetic algorithm, so as to obtain a target solution.
Optionally, the generating module 1410 includes:
the first determining submodule is used for determining the finishing moment of the first procedure as a disturbance time node under the condition that the quality inspection result of the first procedure is unqualified;
a second determining submodule configured to determine all processes started after the disturbance time node as the second process;
and the generation sub-module is used for generating at least one alternative of the corresponding relation between each second procedure and the machinable equipment.
Optionally, the generating sub-module includes:
a determining unit, configured to determine AM alternatives for arranging the first target process on the AM processable devices according to an earliest startable time of the first target process and idle times of the AM processable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
Optionally, the first determining module 1420 includes:
the calculation submodule is used for calculating the situation evaluation value corresponding to each alternative of the second target process;
a third determining submodule, configured to determine an alternative solution corresponding to a minimum value in the situation evaluation values, as an optimal solution corresponding to the second target process; wherein the second target process is any one of the second processes.
Optionally, the calculation sub-module includes:
a calculation unit for passing formula Pijp=(NSij-OSij)2/(OYijp+1), calculating the situation evaluation value corresponding to each alternative of the second target process;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
Optionally, the second determining module 1430 includes:
a first processing submodule for performing the following steps, based on a genetic algorithm: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
the second processing submodule is used for determining a global optimal code from i code groups respectively obtained after i times of annealing algorithm when a preset termination condition of the genetic algorithm is met;
the third processing submodule is used for obtaining the target scheme according to the global optimal code;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
Optionally, the second processing sub-module includes:
and the processing unit is used for determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
The apparatus provided in the embodiment of the present invention is capable of implementing each process implemented in at least one of the above method embodiments, and is not described here again to avoid repetition.
In the device 1400 in the embodiment of the present invention, in the scheduling process of the original scheme, through the generation module 1410, if the quality inspection result of the first process is unqualified, at least one alternative scheme of the corresponding relationship between each second process and the machinable equipment is generated; determining the optimal scheme corresponding to each second procedure based on a situation evaluation algorithm through a first determination module 1420; and determining the processing sequence of the second process by a simulated annealing genetic algorithm through a second determination module 1430 based on the optimal schemes respectively corresponding to the second process to obtain a target scheme, thereby solving the problem that the operation plan is disconnected from the actual production due to the condition that a single process is reentrant caused by unqualified quality inspection and the workpiece is re-put into production caused by scrapping quality inspection in the conventional flexible job shop dynamic scheduling method, providing guidance for shop scheduling personnel to perform flexible job shop dynamic scheduling with quality inspection processes, ensuring that the difference between the rescheduling scheme and the original scheme is small, and ensuring the minimization of the maximum completion time.
In addition, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements each process of the flexible job shop dynamic scheduling method embodiment, and can achieve the same technical effect, and is not described herein again to avoid repetition. The computer-readable storage medium may be a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk.
While the preferred embodiments of the present invention have been described, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the following claims.
Claims (15)
1. A flexible job shop dynamic scheduling method is characterized by comprising the following steps:
in the scheduling process of the original scheme, if the quality inspection result of the first procedure is unqualified, generating at least one alternative scheme of the corresponding relation between each second procedure and the machinable equipment; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified;
determining an optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes;
and determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme.
2. The flexible job shop dynamic scheduling method according to claim 1, wherein if the quality inspection result of the first process is unqualified, the generating at least one alternative of the corresponding relationship between each second process and the machinable equipment comprises:
under the condition that the quality inspection result of the first procedure is unqualified, determining the completion moment of the first procedure as a disturbance time node;
determining all processes started after the disturbance time node as the second process;
generating at least one alternative for each of said second procedures in correspondence with the processable equipment.
3. The flexible job shop dynamic scheduling method according to claim 2, wherein the generating at least one alternative of the correspondence of each second process step to a machinable device comprises:
determining AM alternatives for arranging the first target process to the AM machinable devices according to the earliest starting time of the first target process and the idle time of the AM machinable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
4. The flexible job shop dynamic scheduling method according to claim 1, wherein the determining an optimal solution corresponding to each second process based on a situation evaluation algorithm includes:
calculating a situation evaluation value corresponding to each alternative of the second target process;
determining a candidate scheme corresponding to the minimum value in the situation evaluation values as an optimal scheme corresponding to the second target process; wherein the second target process is any one of the second processes.
5. The flexible job shop dynamic scheduling method according to claim 4, wherein the calculating the situation evaluation value corresponding to each alternative of the second target process includes:
by the formula Pijp=(NSij-OSij)2/(OYijp+1), calculating the situation evaluation value corresponding to each alternative of the second target process;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
6. The flexible job shop dynamic scheduling method according to claim 1, wherein the determining the processing sequence of the second process by a simulated annealing genetic algorithm based on the optimal solution respectively corresponding to the second process to obtain a target solution comprises:
based on a genetic algorithm, the following steps are performed: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
when a preset termination condition of the genetic algorithm is met, determining a global optimal code from i code groups respectively obtained after i times of the annealing algorithm;
obtaining the target scheme according to the global optimal coding;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
7. The flexible job shop dynamic scheduling method according to claim 6, wherein said determining a global optimal code from the i code groups obtained after i times of said annealing algorithm, respectively, comprises:
and determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
8. A flexible job shop dynamic scheduling device, characterized by comprising:
the generating module is used for generating at least one alternative scheme of the corresponding relation between each second procedure and the machinable equipment if the quality inspection result of the first procedure is unqualified in the scheduling process of the original scheme; wherein the second step is: a step which is not started in the original scheme when the quality inspection result of the first step is unqualified;
the first determining module is used for determining the optimal scheme corresponding to each second procedure based on a situation evaluation algorithm; wherein the optimal solution is one of at least one alternative solution corresponding to each of the second processes;
and the second determining module is used for determining the processing sequence of the second procedure through a simulated annealing genetic algorithm based on the optimal schemes respectively corresponding to the second procedures to obtain a target scheme.
9. The flexible job shop dynamic scheduling device according to claim 8, wherein the generating module comprises:
the first determining submodule is used for determining the finishing moment of the first procedure as a disturbance time node under the condition that the quality inspection result of the first procedure is unqualified;
a second determining submodule configured to determine all processes started after the disturbance time node as the second process;
and the generation sub-module is used for generating at least one alternative of the corresponding relation between each second procedure and the machinable equipment.
10. The flexible job shop dynamic scheduling device according to claim 9, wherein the generating submodule includes:
a determining unit, configured to determine AM alternatives for arranging the first target process on the AM processable devices according to an earliest startable time of the first target process and idle times of the AM processable devices; wherein the first target process is any one of the second processes; AM is the number of machinable apparatuses of the first target process.
11. The flexible job shop dynamic scheduling device according to claim 8, wherein the first determining module comprises:
the calculation submodule is used for calculating the situation evaluation value corresponding to each alternative of the second target process;
a third determining submodule, configured to determine an alternative solution corresponding to a minimum value in the situation evaluation values, as an optimal solution corresponding to the second target process; wherein the second target process is any one of the second processes.
12. The flexible job shop dynamic scheduling device according to claim 11, wherein the calculation submodule comprises:
a calculation unit for passing formula Pijp=(NSij-OSij)2/(OYijp+1) calculating each alternative of said second target process stepThe situation evaluation values corresponding to the schemes respectively;
wherein, PijpTo form a second target process OijArranged in a machinable apparatus MpUpper situation evaluation value, NSijRepresents a second target process O in the alternativeijStart time of (1), OSijRepresents a second target process O in the original recipeijThe start time of (c); if the second target process O in the original schemeijArranged in a machinable apparatus MpUpper, then OYijpIs 1, otherwise is 0.
13. The flexible job shop dynamic scheduling device according to claim 8, wherein the second determining module comprises:
a first processing submodule for performing the following steps, based on a genetic algorithm: taking m codes in the ith code group as individuals, taking the maximum completion time corresponding to the m codes respectively as the fitness of the individuals, and obtaining m updated codes through an annealing algorithm;
the second processing submodule is used for determining a global optimal code from i code groups respectively obtained after i times of annealing algorithm when a preset termination condition of the genetic algorithm is met;
the third processing submodule is used for obtaining the target scheme according to the global optimal code;
wherein the code is used for indicating the processing sequence of the second procedure; i is the number of times of the annealing algorithm, and m is the number of codes in each code group;
when i is 1, m codes in the ith code group are: generating m codes based on the optimal schemes respectively corresponding to the second procedures;
when i is greater than 1, the m codes in the ith code group are: and the (i-1) th code group obtains m updated codes after an annealing algorithm and obtains m mutated codes after mutation processing.
14. The flexible job shop dynamic scheduling device according to claim 13, wherein the second processing submodule comprises:
and the processing unit is used for determining a code with the minimum maximum completion time from the i code groups as the global optimal code.
15. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the flexible job shop dynamic scheduling method according to any one of claims 1 to 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911358773.6A CN111007823B (en) | 2019-12-25 | 2019-12-25 | Flexible job shop dynamic scheduling method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911358773.6A CN111007823B (en) | 2019-12-25 | 2019-12-25 | Flexible job shop dynamic scheduling method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111007823A CN111007823A (en) | 2020-04-14 |
CN111007823B true CN111007823B (en) | 2021-01-22 |
Family
ID=70118630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911358773.6A Active CN111007823B (en) | 2019-12-25 | 2019-12-25 | Flexible job shop dynamic scheduling method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111007823B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111667194B (en) * | 2020-06-15 | 2023-08-08 | 绍兴数智科技有限公司 | Production scheduling method and device suitable for printing and dyeing enterprises and electronic equipment |
CN112650187B (en) * | 2021-01-22 | 2022-04-05 | 北京理工大学 | Workshop scheduling method, device and system |
CN115204525B (en) * | 2022-09-14 | 2022-12-16 | 中科航迈数控软件(深圳)有限公司 | Processing task scheduling method, device, terminal and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09282359A (en) * | 1996-04-09 | 1997-10-31 | Nippon Telegr & Teleph Corp <Ntt> | Job-shop scheduling device |
CN107065803A (en) * | 2017-05-15 | 2017-08-18 | 安徽工程大学 | Flexible job shop dynamic dispatching method based on Weight variable scheduling interval |
CN107831745A (en) * | 2017-11-09 | 2018-03-23 | 西南交通大学 | A kind of flexible job shop inserts single action state method for optimizing scheduling |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2519619A1 (en) * | 2003-03-31 | 2004-10-14 | British Telecommunications Public Limited Company | Event scheduling |
CN101546191A (en) * | 2009-03-24 | 2009-09-30 | 苏添置 | Method and system for acquiring and controlling pipelining data |
CN104914835A (en) * | 2015-05-22 | 2015-09-16 | 齐鲁工业大学 | Flexible job-shop scheduling multi-objective method |
CN105512954A (en) * | 2015-11-30 | 2016-04-20 | 清华大学 | Integrated search method for large-scale flexible job shop scheduling |
US20180284735A1 (en) * | 2016-05-09 | 2018-10-04 | StrongForce IoT Portfolio 2016, LLC | Methods and systems for industrial internet of things data collection in a network sensitive upstream oil and gas environment |
CN106611288A (en) * | 2016-10-12 | 2017-05-03 | 四川用联信息技术有限公司 | Improved solving algorithm for flexible flow shop scheduling problem |
CN108121305B (en) * | 2016-11-30 | 2020-01-17 | 北京理工大学 | Dynamic scheduling method and device for job shop tasks |
CN107817772B (en) * | 2017-10-17 | 2019-07-12 | 西南交通大学 | A kind of flexible job shop scheduling optimization method |
CN107942979B (en) * | 2017-11-23 | 2019-10-22 | 北京动力机械研究所 | Flexible production line manufacturing execution system and method |
CN110046777B (en) * | 2018-01-17 | 2020-12-29 | 北京理工大学 | Continuous reconfiguration scheduling method and device for flexible job shop |
CN108873835A (en) * | 2018-06-12 | 2018-11-23 | 昆明理工大学 | The Optimization Scheduling of photoetching process in a kind of manufacture of semiconductor integrated circuit |
CN110009235A (en) * | 2019-04-10 | 2019-07-12 | 南京航空航天大学 | A kind of flexible job shop scheduling method based on improved adaptive GA-IAGA |
-
2019
- 2019-12-25 CN CN201911358773.6A patent/CN111007823B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09282359A (en) * | 1996-04-09 | 1997-10-31 | Nippon Telegr & Teleph Corp <Ntt> | Job-shop scheduling device |
CN107065803A (en) * | 2017-05-15 | 2017-08-18 | 安徽工程大学 | Flexible job shop dynamic dispatching method based on Weight variable scheduling interval |
CN107831745A (en) * | 2017-11-09 | 2018-03-23 | 西南交通大学 | A kind of flexible job shop inserts single action state method for optimizing scheduling |
Also Published As
Publication number | Publication date |
---|---|
CN111007823A (en) | 2020-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111007823B (en) | Flexible job shop dynamic scheduling method and device | |
CN110796355B (en) | Flexible job shop scheduling method based on dynamic decoding mechanism | |
CN111966049B (en) | Scheduling control method for production equipment of mixed flow shop | |
CN115609593B (en) | Multi-type robot man-machine cooperative assembly scheduling method and device | |
CN115578023A (en) | Assembly workshop scheduling method, device, equipment and storage medium | |
Sun et al. | Scheduling a real-world hybrid flow shop with variable processing times using Lagrangian relaxation | |
CN115796510A (en) | Multi-target flexible job shop scheduling method based on improved variable neighborhood genetic algorithm | |
CN109255484B (en) | Data-driven discrete manufacturing resource collaborative optimization method and system | |
CN117555305A (en) | NSGAII-based multi-target variable sub-batch flexible workshop job scheduling method | |
CN115981262B (en) | IMOEA-based hydraulic cylinder part workshop production scheduling method | |
CN117077975A (en) | Distributed heterogeneous flow shop scheduling method based on mixed initialization modular factor algorithm | |
CN116387196B (en) | Wafer processing method and device, electronic equipment and storage medium | |
CN117314078A (en) | Deadlock-free scheduling method of flexible manufacturing system based on Petri network and neural network | |
CN116739179A (en) | Man-machine collaborative efficiency optimization method for discrete manufacturing mixed flow production | |
Rifai et al. | Multi-operator hybrid genetic algorithm-simulated annealing for reentrant permutation flow-shop scheduling | |
US6594536B1 (en) | Method and computer program for using tool performance data for dynamic dispatch of wafer processing to increase quantity of output | |
CN111242500B (en) | Fuzzy flexible job shop scheduling method with new workpiece insertion | |
CN113505975B (en) | Plug sheet scheduling method based on genetic algorithm and firework algorithm | |
CN111539648B (en) | Automatic distribution device and method for dynamic capacity among equipment groups | |
CN116468137A (en) | Distributed process planning and workshop scheduling integrated optimization method | |
CN114019922A (en) | Electronic precision part flexible workshop scheduling method based on particle swarm annealing algorithm | |
CN115129002A (en) | Method and system for scheduling reentry mixed flow shop with batch processor | |
CN113657742A (en) | Workshop scheduling method and device, electronic equipment and storage medium | |
CN116050559A (en) | Electronic device and method for screening and dispatching work rules for work stations | |
CN115700647A (en) | Workshop flexible operation scheduling method based on tabu search genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |