CN112907152A - Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method - Google Patents
Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method Download PDFInfo
- Publication number
- CN112907152A CN112907152A CN202110376940.0A CN202110376940A CN112907152A CN 112907152 A CN112907152 A CN 112907152A CN 202110376940 A CN202110376940 A CN 202110376940A CN 112907152 A CN112907152 A CN 112907152A
- Authority
- CN
- China
- Prior art keywords
- characteristic
- equipment
- processing
- time
- matching
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 317
- 239000011159 matrix material Substances 0.000 title claims abstract description 63
- 230000006978 adaptation Effects 0.000 claims abstract description 12
- 238000010561 standard procedure Methods 0.000 claims abstract description 9
- 230000007717 exclusion Effects 0.000 claims description 4
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The invention discloses a multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method, which comprises the following steps: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy; determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy; determining processing equipment and completion time of a characteristic procedure by adopting a multifunctional equipment preselection matrix method; determining the processing starting time of a standard procedure by adopting an equipment resource preemption adaptation strategy; the invention is used for the comprehensive scheduling problem of multiple groups of simultaneous completion processes.
Description
Technical Field
A multi-group simultaneous completion process comprehensive scheduling multi-functional equipment preselection matrix method.
Background
The method aims at the problem of comprehensive scheduling of multiple groups of simultaneous completion processes, and provides a solution for achieving a better scheduling result: firstly, respectively calculating a characteristic process set and a standard process level weight, wherein the characteristic process set and the standard process adopt a long-path dynamic determination strategy to determine a processing sequence, the characteristic processes in the set adopt a multifunctional equipment pre-selection matrix method, a pre-selection matrix is used to determine processing equipment and completion time of the characteristic processes, and an equipment resource preemption adaptation strategy is used to determine the starting processing time of the standard process. At present, a dispatching method for completing multiple processes simultaneously exists, and a processing process tree is divided into three parts, namely a characteristic process set preorder process and a characteristic process set postorder process, so that the integrity of the processing process tree is split, and the product completion time is long.
In the using process of the method, a hierarchical weight strategy, a long path dynamic determination strategy, a multifunctional equipment pre-selection matrix method and an equipment resource preemption adaptation strategy are used. The level weight strategy is to set the maximum value of the process in the feature process set as the level weight of the group. The long path dynamic determination strategy is to determine a scheduling sequence after calculating the path lengths of the processing technology tree characteristic procedure set and the standard procedure according to the dynamic scheduling result. The multi-function equipment preselection matrix method takes the latest completion time of the characteristic process set preorder process as the reference time, adds the latest completion time with the initial multi-function equipment processing time of the characteristic process to obtain the characteristic matrix data element, the data element is set to infinity when the characteristic process is used for virtual processing on the multi-function equipment, if a certain characteristic process is not available on certain processing equipment, the data element is set to infinity, if the formed preselection matrix is not a square matrix, the virtual characteristic process or virtual equipment is added, the processing time is set to infinity, the square matrix is formed, each row of the square matrix forms a bipartite graph independently, the maximum matching is searched by taking the minimum maximum processing time as the target at the beginning of the bipartite graph, if the matching number is equal to the number of the characteristic processes, the matching is finished, if the matching number is less than the number of the characteristic processes, the processing equipment is selected to have the mutual exclusion characteristic according to, and selecting the secondary small value to continue matching until the final matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of one characteristic process set on the multifunctional equipment, and finally, performing right alignment operation according to the uniform completion time so as to determine the start time of the processes in the characteristic process set. The equipment resource preemption adaptation strategy is to select the minimum value which can meet the processing duration and the multiple free time as the processing time of the procedure when the scheduling utilizes the idle processing equipment, and the strategy is used for determining the processing starting time of the standard procedure.
Disclosure of Invention
The invention aims to provide a multi-group simultaneous completion working procedure comprehensive scheduling multifunctional equipment preselection matrix method. Aiming at the existing research of the problem, the method generally divides a processing process tree into three parts of a characteristic process set preorder process, a characteristic process set and a characteristic process set postorder process, so that the integrity of the processing process tree is split, the problems of long product completion time, complex operation and free equipment resources are caused, and the multifunctional equipment preselection matrix method with multiple groups of simultaneous completion processes for comprehensive scheduling is provided.
And respectively calculating the characteristic process set and the standard process level weight by the level weight strategy. The strategy takes the maximum value of the level weight in the feature process set as the level weight of the group. The integrity of the characteristic process set is improved, and the understanding space is enlarged.
The long path dynamic determination strategy is to calculate the lengths of the characteristic process set and the standard process path in sequence and determine the scheduling sequence of the characteristic process set and the standard process.
The multi-function equipment preselection matrix method takes the latest completion time of the pre-process of the feature process set as the reference time, adds the latest completion time of the pre-process of the feature process set as the initial multi-function equipment processing time of the feature process to obtain the data element of the feature matrix, when the data element is used for virtual processing of the feature process on the multi-function equipment, if a certain feature process is not available on certain processing equipment, the data element is set to infinity, if the formed preselection matrix is not a square matrix, the virtual feature process is added, the processing time is set to infinity, and the square matrix is formed, each row of the square matrix is independently formed into a bipartite, the maximum matching is searched by taking the minimum maximum processing time as the target at the beginning of the bipartite, if the matching number is equal to the number of the feature processes, the matching is finished, if the matching number is less than the number of the feature processes, the, and selecting the secondary small value to continue matching until the final matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of one characteristic process set on the multifunctional equipment, and finally, performing right alignment operation according to the uniform completion time so as to determine the start time of the processes in the characteristic process set.
The above purpose is realized by the following technical means:
the method for pre-selecting matrix of multi-group multi-functional equipment for comprehensive scheduling of simultaneous completion processes mainly comprises the following steps: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy; determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy; determining processing equipment and completion time of a characteristic procedure by adopting a multifunctional equipment preselection matrix method; and determining the processing starting time of the standard procedure by adopting an equipment resource preemption adaptation strategy.
The comprehensive dispatching method for the multi-functional job shop with multiple groups of simultaneous completion is characterized by comprising the following steps: the scheduling method comprises the following specific implementation steps:
step 1: inputting equipment and product information to generate a processing process tree;
step 2: grouping all characteristic processes in the processing process tree according to the processing completion time;
and step 3: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy;
and 4, step 4: determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy;
and 5: determining the processing equipment and the processing starting time of the characteristic procedure by adopting a multifunctional equipment pre-selection matrix method;
step 6: determining the processing starting time of a standard procedure by adopting an equipment resource preemption adaptation strategy;
and 7: and outputting a Gantt chart of the scheduling result.
The comprehensive dispatching method for the multi-functional job shop with multiple groups of simultaneous completion is characterized by comprising the following steps: and taking the characteristic process set as a whole, calculating the characteristic process set and a standard process level weight by adopting a level weight strategy, and arranging the characteristic process set and the standard process level weight in a descending order.
The multifunctional equipment pre-selection matrix method is characterized in that: the method for pre-selecting matrix of multi-function equipment uses the latest completion time of the pre-sequence process of the characteristic process set as the reference time to be added with the initial multi-function equipment processing time of the characteristic process to obtain the characteristic matrix data element, when the data element is used for virtual processing of the characteristic process on the multi-function equipment, if a certain characteristic process is unavailable on certain processing equipment, the data element is set to infinity, if the formed pre-selection matrix is not a square matrix, the virtual characteristic process is added, the processing time is set to infinity, and a square matrix is formed, each row of the square matrix is independently formed into a bipartite graph, the maximum matching is searched by taking the minimum maximum processing time as the target at the beginning of the bipartite graph, if the matching number is equal to the number of characteristic processes, the matching is finished, if the matching number is less than the number of the characteristic processes, the processing equipment is selected to have the mutual exclusion characteristic according to the characteristic processes, and selecting the secondary small value to continue matching until the final matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of one characteristic process set on the multifunctional equipment, and finally, performing right alignment operation according to the uniform completion time so as to determine the start time of the processes in the characteristic process set.
Has the advantages that:
1. the invention analyzes the problem of the comprehensive scheduling of a plurality of groups of simultaneous completion processes, calculates the characteristic process set and the standard process level weight by adopting a level weight strategy, dynamically determines the strategy to determine the characteristic process set and the standard process scheduling sequence by adopting a long path, determines the characteristic process processing equipment and the processing starting time by adopting a multifunctional equipment pre-selection matrix method, determines the standard process processing starting time by adopting an equipment resource preemption adaptation strategy, improves the utilization rate of the equipment and the scheduling integrity, and optimizes the scheduling completion time.
2. Aiming at the problem of comprehensive scheduling of a plurality of groups of simultaneously finished multifunctional job workshops, the invention firstly integrates characteristic processes into a whole to calculate the characteristic data of the multifunctional job workshops. In the comprehensive scheduling research field, the solutions of the problem of simultaneous completion of multiple processes mostly adopt hierarchical scheduling to divide and schedule characteristic processes and standard processes. And the article innovatively takes a characteristic process set as a characteristic process for the first time, and adopts a preselection matrix to carry out comprehensive scheduling, so that the efficiency of workshop operation is improved.
Description of the drawings:
FIG. 1 is a flow chart of a product manufacturing process scheduling of the present invention.
FIG. 2 is a tree diagram illustrating the processing of a product according to the present invention.
The information in FIG. 2 indicates "work order/optional process equipment 1.2 … n/process equipment elapsed time 1.2 … n/signature process group number". Take step 15 as an example. The information "a 15/2,4/4, 2/0" indicates that the process number is 15, and the process can be processed in the equipment 2 and the equipment 4, and is 4 and 2 when used, respectively, and does not belong to the process in the characteristic process group. Further, step 7 is taken as an example. The information "a 7/2,3/4, 6/2" indicates that the process number is 7, and the process can be processed in the equipment 2 and the equipment 3, and is 4 and 6, respectively, and belongs to the process in the feature process group 2.
FIG. 3 is a Gantt chart of the scheduling result of the product processing technology tree of FIG. 1 according to the present invention.
FIG. 4 is a Gantt chart of the scheduling result of the product processing technology tree of FIG. 1 in the prior art.
Detailed Description
Example 1:
a multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method is characterized in that: the method mainly comprises the following steps: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy; determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy; determining processing equipment and completion time of a characteristic procedure by adopting a multifunctional equipment preselection matrix method; determining the processing starting time of a standard procedure by adopting an equipment resource preemption adaptation strategy; the invention is used for the comprehensive scheduling problem of multiple groups of simultaneous completion processes.
Example 2:
the multi-group simultaneous completion procedure comprehensive scheduling multifunctional equipment preselection matrix method is characterized in that: the scheduling method comprises the following specific implementation steps:
step 1: inputting equipment and product information to generate a processing process tree;
step 2: grouping all characteristic processes in the processing process tree according to the processing completion time;
and step 3: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy;
and 4, step 4: determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy;
and 5: determining the processing equipment and the processing starting time of the characteristic procedure by adopting a multifunctional equipment pre-selection matrix method;
step 6: determining the processing starting time of a standard procedure by adopting an equipment resource preemption adaptation strategy;
and 7: and outputting a Gantt chart of the scheduling result.
Example 3:
the multi-group simultaneous completion procedure comprehensive scheduling multifunctional equipment preselection matrix method is characterized in that: and regarding the characteristic process set as a whole, and respectively calculating the hierarchical weight of the characteristic process set and the hierarchical weight of the standard process.
Example 4:
the above-mentioned multi-functional equipment preselection matrix method, which uses the latest completion time of the characteristic process set preorder process as the reference time, adds the latest completion time to the initial multi-functional equipment processing time of the characteristic process to obtain the characteristic matrix data element, which is used for virtual processing of the characteristic process on the multi-functional equipment, if a certain characteristic process is not available on a certain processing equipment, the data element is set to infinity, if the formed preselection matrix is not a square matrix, the virtual characteristic process is added, the processing time is set to infinity, and a square matrix is formed, each row of the square matrix is independently formed into a bipartite graph, the maximum matching is searched for with the minimum maximum processing time as the target at the beginning of the bipartite graph, if the matching number is equal to the number of characteristic processes, the matching is finished, if the matching number is less than the number of characteristic processes, the processing equipment is selected to have the exclusive property according to the characteristic processes, and selecting the secondary small value to continue matching until the final matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of one characteristic process set on the multifunctional equipment, and finally, performing right alignment operation according to the uniform completion time so as to determine the start time of the processes in the characteristic process set.
Product a is scheduled using the method employed herein as follows:
the first step is as follows: and determining the weight of each procedure level according to the level weight strategy. The process for obtaining the level weight 0 by traversing the process information comprises the following steps: step 1, step 2, step 3, step 4, and step 5. The procedure with the level weight of 1 comprises the following steps: the feature process set 2{ process 6, process 7, process 8}, and process 9. The procedure with the level weight of 2 comprises the following steps: step 10, feature step set 1{ step 11, step 12}, and step 13. The procedure with the level weight of 3 comprises the following steps: step 14, step 15, and step 16. The process having the level weight of 4 includes a process 17.
The second step is that: and (4) calculating the key path of each process according to the long path dynamic determination strategy. Wherein the critical path of the feature process set is the maximum value of the critical paths of the processes in the group. The resulting critical paths from process 1 to process 17 are {26, 23, 17, 17, 17, 20, 13, 12, 17, 14, 15, 9, 14, 8, 5, 9, 3}, respectively. The feature process set 1 includes a feature process 11 and a feature process 12, and since the critical path lengths are 15 and 9, respectively, the path length of the feature process set 1 is 15. The feature process set 2 includes a feature process 6, a feature process 7 and a feature process 8, and the critical path lengths are 6, 20 and 13, respectively, so that the length of the feature process set 2 is 20.
The third step: and determining the processing equipment of the characteristic process according to the multifunctional equipment pre-selection matrix method. The processing equipment of the process determined according to the strategy comprises the following steps: { step 1: M3, step 2: M2, step 3: M4, step 4: M2, step 5: M4, step 6: M3, step 7: M2, step 8: M1, step 9: M1, step 10: M1, step 11: M3, step 12: M2, step 13: M4, step 14: M1, step 15: M4, step 16: M3, step 17: M3 }.
The fourth step: and performing enqueue operation. The steps having a tier weight of 0 include { step 1, step 2, step 3, step 4, and step 5 }. The path lengths are 26, 23, 17, 17, 17, respectively. First, step 1 and step 2 are enqueued in sequence. The path lengths of the step 3, the step 4 and the step 5 are all 17, and the processing time of the step 4 and the step 5 is longer than that of the step 3 according to the long path dynamic determination strategy, so that the step 4 and the step 5 are processed firstly, and the step 3 is processed later. The process having the level weight of 1 includes a feature process set 2{ process 6, process 7, process 8}, and process 9. Since the path length of the feature process set 2 is 20 and the path length of the process 9 is 14, the feature process set 2 is scheduled after the process 9 is scheduled. Therefore, the order of the enqueue scheduling is { process 1, process 2, process 4, process 5, process 3, process 9, feature process set 2, feature process set 1, process 10, process 13, process 16, process 14, process 15, and process 17 }.
And finally: and taking out the processes from the queue in sequence, and determining the processing start time of the processes according to the equipment resource preemption adaptation strategy. And scheduling completion and outputting the Gantt chart until the queue is empty.
Example 5:
the scheduling method of the present invention is compared with the existing excellent method example. Fig. 3 is a gantt chart of the result of scheduling using the existing method, and the completion man-hour is 36. Fig. 2 is a gantt chart of the results of scheduling using the method herein, with an uptime of 30. The reason why the scheduling effect of the method is better is that the overall scheduling of the characteristic process set is realized, the key indexes such as the level weight, the path length and the like of the characteristic process set and the standard process are integrally calculated, the processing equipment is determined by adopting a preselected matrix for the characteristic process set, and the scheduling integrity of a plurality of groups of simultaneous completion processes is improved. The method has relatively simple processing operation and shorter processing time for a plurality of groups of multifunctional operation workshops which are finished simultaneously.
Claims (4)
1. The multi-group simultaneous completion procedure comprehensive scheduling multifunctional equipment preselection matrix method is characterized in that: defining a plurality of simultaneously finished characteristic processes as a characteristic process set; the method mainly comprises the following steps: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy; then, a long path dynamic determination strategy is adopted to sequentially determine the scheduling sequence of the characteristic process set and the standard process; using a multi-functional equipment preselection matrix method, using the latest completion time of the pre-procedure of the characteristic procedure set as the reference time, adding the reference time with the initial multi-functional equipment processing time of the characteristic procedure to obtain the characteristic matrix data element, when the data element is used for virtual processing of the characteristic procedure on the multi-functional equipment, if a certain characteristic procedure is not available on certain processing equipment, the data element is set to infinity, if the formed preselection matrix is not a square matrix, adding a virtual characteristic procedure, when the processing time is set to infinity, forming the square matrix, independently forming a bipartite graph for each column of the square matrix, searching for the maximum matching with the minimum maximum processing time as the target at the beginning of the bipartite graph, if the matching number is equal to the number of the characteristic procedures, finishing the matching, if the matching number is less than the number of the characteristic procedures, selecting the processing equipment to have the mutual exclusion characteristic according to the characteristic procedures, selecting the secondary minimum value to continue matching until the last matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of a characteristic process set on the multifunctional equipment, and finally performing right alignment operation according to the unified completion time so as to determine the starting time of the processes in the characteristic process set; and determining the processing starting time of the standard procedure by adopting an equipment resource preemption adaptation strategy.
2. The method for comprehensively dispatching multiple groups of simultaneously finished multifunctional job shops according to claim 1, which is characterized in that: the scheduling method comprises the following specific implementation steps:
step 1: inputting equipment and product information to generate a processing process tree;
step 2: grouping all characteristic processes in the processing process tree according to the processing completion time;
and step 3: determining the hierarchical weight of the characteristic process set and the standard process by adopting a hierarchical weight strategy;
and 4, step 4: determining a characteristic process set and a standard process scheduling sequence by adopting a long path dynamic determination strategy;
and 5: determining the processing equipment and the processing starting time of the characteristic procedure by adopting a multifunctional equipment pre-selection matrix method;
step 6: determining the processing starting time of a standard procedure by adopting an equipment resource preemption adaptation strategy;
and 7: and outputting a Gantt chart of the scheduling result.
3. The multi-functional equipment preselection matrix method for integrated scheduling of multiple simultaneous completion processes according to claim 1 or 2, further comprising: and taking the characteristic process set as a whole, calculating the characteristic process set and a standard process level weight by adopting a level weight strategy, and arranging the characteristic process set and the standard process level weight in a descending order.
4. The multi-functional equipment preselection matrix method for integrated scheduling of multiple simultaneous completion processes according to claim 1 or 2, further comprising: the multi-functional equipment preselection matrix method takes the latest completion time of the preorder process of the characteristic process set as the reference time, adds the latest completion time of the preorder process as the initial multi-functional equipment processing time of the characteristic process to obtain the characteristic matrix data element, if the data element is used for virtual processing of the characteristic process on the multi-functional equipment, if a certain characteristic process is unavailable on certain processing equipment, the data element is set to infinity, if the formed preselection matrix is not a square matrix, the virtual characteristic process is added, the processing time is set to infinity, the square matrix is formed, each row of the square matrix forms a bipartite graph independently, the maximum matching is searched by taking the minimum maximum processing time as the target at the beginning of the bipartite graph, if the matching number is equal to the number of the characteristic processes, the matching is finished, if the matching number is less than the number of the characteristic processes, the processing equipment is selected to have the mutual exclusion characteristic, and selecting the secondary small value to continue matching until the final matching number is equal to the number of the characteristic processes, wherein the matching sequence is the selection of one characteristic process set on the multifunctional equipment, and finally, performing right alignment operation according to the uniform completion time so as to determine the start time of the processes in the characteristic process set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110376940.0A CN112907152A (en) | 2021-04-08 | 2021-04-08 | Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110376940.0A CN112907152A (en) | 2021-04-08 | 2021-04-08 | Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112907152A true CN112907152A (en) | 2021-06-04 |
Family
ID=76110235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110376940.0A Pending CN112907152A (en) | 2021-04-08 | 2021-04-08 | Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112907152A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115719108A (en) * | 2022-11-03 | 2023-02-28 | 吉林师范大学 | Resource symmetric distributed workshop comprehensive scheduling method |
| CN115965507A (en) * | 2023-02-15 | 2023-04-14 | 成都掌声如雷网络科技有限公司 | Teaching and management system and method |
-
2021
- 2021-04-08 CN CN202110376940.0A patent/CN112907152A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115719108A (en) * | 2022-11-03 | 2023-02-28 | 吉林师范大学 | Resource symmetric distributed workshop comprehensive scheduling method |
| CN115965507A (en) * | 2023-02-15 | 2023-04-14 | 成都掌声如雷网络科技有限公司 | Teaching and management system and method |
| CN115965507B (en) * | 2023-02-15 | 2023-05-30 | 成都掌声如雷网络科技有限公司 | Teaching and management system and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112907152A (en) | Multi-group simultaneous completion process comprehensive scheduling multifunctional equipment preselection matrix method | |
| CN104732355B (en) | The device drives integrated dispatch method of equipment free time section adjustment | |
| CN107168267B (en) | Based on the production scheduled production method and system for improving population and heuristic strategies | |
| CN110059886B (en) | Comprehensive scheduling method considering simultaneous ending of single group of procedures of equipment batch processing | |
| CN107392402A (en) | Production and transport coordinated dispatching method and system based on modified Tabu search algorithm | |
| CN111079987A (en) | Semiconductor workshop production scheduling method based on genetic algorithm | |
| CN110414863A (en) | A kind of intelligence manufacture workshop resource regulating method | |
| CN113867299B (en) | IPPS problem solving method under uncertain disturbance based on digital twin | |
| CN109961237B (en) | Comprehensive scheduling method of dynamic local optimal tree | |
| CN110458326B (en) | Mixed group intelligent optimization method for distributed blocking type pipeline scheduling | |
| CN106611275A (en) | Production scheduling algorithm for solving job shop production problem | |
| CN110471923A (en) | A kind of processing method and processing device of block chain transaction record | |
| CN108053152A (en) | The method that improved adaptive GA-IAGA based on polychromatic sets solves dynamic job shop scheduling | |
| CN105373845A (en) | Hybrid intelligent scheduling optimization method of manufacturing enterprise workshop | |
| CN110717674A (en) | Tree decomposition and heuristic comprehensive scheduling method based on graph | |
| CN108446814A (en) | With the tree searching method and device of sequential pipeline Job-Shop problem | |
| CN110428140B (en) | Multi-equipment process scheduling method for process sequence selection | |
| CN114037251A (en) | Manufacturing system cost minimization resource allocation method based on Petri network | |
| CN109214695A (en) | Based on the high-end equipment research and development manufacture coordinated dispatching method and system for improving EDA | |
| CN117035364A (en) | Distributed heterogeneous flow shop scheduling method based on improved mixed cause algorithm | |
| CN107808226A (en) | The two workshop flexible comprehensive dispatching methods based on earliest start time | |
| CN110232486B (en) | Multi-workshop comprehensive scheduling method based on K shortest path | |
| CN115249123A (en) | Intelligent scheduling method and system for flexible manufacturing system based on hill climbing method | |
| CN115719108B (en) | Comprehensive scheduling method for resource symmetric distributed workshops | |
| CN110378583A (en) | Adjacent process exchanges method with equipment for a kind of quasi- critical path |
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 |