CN106647669A - Method for scheduling mixed production of hardware pliers - Google Patents
Method for scheduling mixed production of hardware pliers Download PDFInfo
- Publication number
- CN106647669A CN106647669A CN201710009463.8A CN201710009463A CN106647669A CN 106647669 A CN106647669 A CN 106647669A CN 201710009463 A CN201710009463 A CN 201710009463A CN 106647669 A CN106647669 A CN 106647669A
- Authority
- CN
- China
- Prior art keywords
- machine
- workpiece
- time
- consuming
- processed
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims abstract description 86
- 239000002184 metal Substances 0.000 claims description 17
- 229910052751 metal Inorganic materials 0.000 claims description 17
- 150000002739 metals Chemical class 0.000 claims description 15
- 239000000203 mixture Substances 0.000 claims description 10
- 238000005457 optimization Methods 0.000 abstract 1
- 238000003801 milling Methods 0.000 description 53
- 238000000227 grinding Methods 0.000 description 46
- 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 39
- 210000000080 chela (arthropods) Anatomy 0.000 description 8
- 238000005520 cutting process Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000005498 polishing Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 206010020675 Hypermetropia Diseases 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000011449 brick Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
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]
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)
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
Abstract
The invention discloses a method for scheduling mixed production of hardware pliers. Firstly, a process task is allocated to each idle process machine in a workshop according to a time scale, after the task is allocated to one machine, the machine is shielded in a set of idle machines of a corresponding process, and meanwhile a workpiece corresponding to the task is shielded in a set of to-be-processed workpieces of other processes. After the task is accomplished, the shield of the machine in the set of idle machines of the corresponding process is cancelled, meanwhile the shield of the workpiece corresponding to the task in the set of to-be-processed workpieces of other processes is cancelled, and the time consumption of the process is accumulated o the accounted time consumption of the machine. A control system circularly allocates the process task to each machine until all tasks are allocated. By adoption of the optimized scheduling method for adjusting the processing sequence according to the time scale provided by the invention, sorting optimization is executed on the processes, the utilization rate of the existing equipment is improved as much as possible while the sequence of the to-be-processed workpieces is considered, and the cost is lowered.
Description
Technical field
The present invention relates to metal tonger production field, and in particular to a kind of five metals clamps mixture manufacturing dispatching method..
Background technology
American-European countries because the reason such as cultural difference, habits and customs and social cost of serving, to all kinds of hardware & tools
The demand of quality and quantity constantly increase;Country in the emerging high speed development such as gold brick four countries, particularly Chinese long-term height
Speed development so that the demand of hardware & tools is presented the situation for growing continuously and fast.
In today that demographic dividend is depleted, the processing technology of hardware & tools still very falls behind, and people is relied in a large number
The mode that the semi-automatic production of work, processing technology or traditional-handwork and some processes combines, this mode of production and work
Skill, has high demands to operating personnel, and the training cycle is long, and operating efficiency is relatively low, and processing environment endangers larger to workers ' health, and grinds
The dust of generation is cut, under certain condition, the calamitous security incident such as blast is easily produced, especially this and Chinese manufacturing
2025 and industrial 4.0 standard requirement it is far apart.
Existing five metals pincers grinding process is most of or passes through line producing line workman's hand grinding, and small part is farsighted
Enterprise has begun to set about carrying out machine substitute human labor strategy, but still rests on equipment set and complete a five metals pincers polishing mill
The aspect cut.Five metals tonger can be divided into tens of kinds of classifications according to the difference of purposes, but for most of tonger they
Polishing is ground and need not complete the entire work flow of the said equipment, and this has resulted in the waste of production capacity.While complete equipment is simultaneously
The different grinding process of several tongers are completed, but due to due to the grinding Time Inconsistency needed for different process, it is just inevitable
Occur and the circulation that equipment could be realized after the completion of most slow station technique waited after the completion of all stations, also result in production capacity and
The waste of energy consumption.
The content of the invention
The technical problem to be solved is for defect involved in background technology, there is provided a kind of five metals pincers
The dispatching method of mixture manufacturing, according to the grinding task that the number of devices and needs of the existing each technique in workshop are completed, is given and cuts
Real feasible scheduling scheme, while improving equipment efficiency of usage energy consumption is reduced.
The present invention is employed the following technical solutions to solve above-mentioned technical problem:
A kind of five metals clamps mixture manufacturing dispatching method, comprises the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take minimum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming minimum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming minimum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming minimum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming minimum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming minimum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
The invention also discloses another five metals pincers mixture manufacturing dispatching method, comprises the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take maximum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming maximum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming maximum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming maximum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming maximum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming maximum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
The present invention adopts above technical scheme compared with prior art, with following technique effect:
The present invention proposes a kind of five metals pincers mixture manufacturing dispatching method, from the angle of machine choice operation, both can guarantee that
The debt balance of all machines, and the time of machine idle running is reduced as far as possible, while and dividing for all operations to be processed
Suitable machine is matched somebody with somebody, automatization level, reduces cost, the raising efficiency of the polishing of metal tonger has been improved, with certain application
Value.
Description of the drawings
Fig. 1 is the schematic flow sheet of the present invention;
Fig. 2 is the allocation result of the embodiment that prioritizing selection takes minimum workpiece in the present invention;
Fig. 3 is the allocation result of the embodiment that prioritizing selection takes maximum workpiece in the present invention.
Specific embodiment
Technical scheme is described in further detail below in conjunction with the accompanying drawings:
As shown in figure 1, the invention discloses a kind of five metals pincers mixture manufacturing dispatching method, comprises the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take minimum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming minimum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming minimum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming minimum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming minimum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming minimum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
Another five metals pincers mixture manufacturing dispatching method is further comprises in Fig. 1, is comprised the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take maximum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming maximum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming maximum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming maximum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming maximum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming maximum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
The difference of both approaches is, when being processed, prioritizing selection takes the still preferential choosing of minimum workpiece
Select the workpiece for taking maximum.
The present invention is elaborated with reference to instantiation.This example includes facet milling drum, two cambered surfaces
Milling drum, chamfering grinding machine, two big face milling drums, grinding task to be processed is:One nipper plier, three cutting pliers,
Two diagonal cutting nippers, one forceps inlet.
First prioritizing selection takes minimum workpiece, i.e., using the principle for taking minimum:
Step 1:Above-mentioned workshop each operation machine number and this workpiece species to be processed and number is read, following table is
Operation and take that all kinds of five metals pincers to be completed:
It is time-consuming that five metals clamps each technique polishing | Facet is ground time/min | Cambered surface is ground time/min | Chamfering is ground time/min | Big face grinding time/min |
Nipper plier | \ | 8 | \ | 8 |
Cutting pliers | 2 | 3 | 5 | 8 |
Diagonal cutting nippers | 2 | 5 | \ | 4 |
Forceps inlet | 3 | 8 | \ | 5 |
Step 2:Each operation idle machine collection Machine is set up in the set for depositing its idle machine for each operation foundation
{}:
Facet:Machine1{M1};
Cambered surface:Machine2 { M1, M2 };
Chamfering:Machine3{M1};
Big face:Machine4 { M1, M2 };
Set i.e. each operation workpiece to be processed collection Process { } of its workpiece to be processed is set up for each operation:
Facet Process1 { P2, P3, P4, P5, P6, P7 };
Cambered surface Process2 { P1, P2, P3, P4, P5, P6, P7 };
Chamfering Process3 { P2, P3, P4 };
Big face Process4 { P1, P2, P3, P4, P5, P6, P7 };
For each operation machine set up its it is accumulative take i.e. each machine it is accumulative take set Totaltime 0,0,0,
0,0,0 };
Step 3:One machine of random selection, the result of selection is grinding machine for arc M2, the machine correspondence operation operation to be processed
Collection Process2 is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P2, P3, P4 } to take in Process2 most short, is all 3min, selects P2
For the processing tasks of grinding machine for arc M2, operation P2, i.e. cambered surface operation to be processed is removed in Process2 and is integrated as Process2
{ P1, P3, P4, P5, P6, P7 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 0,0,3,0,0,0 };
Step 6:M2, i.e. Machine2 { M1 } in shielding Machine2 { M1, M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P3, P4, P5, P6, P7 }, Process3 { P3, P4 }, Process4 P1, P3,
P4, P5, P6, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:Randomly selected result is chamfering grinding machine M1, and machine correspondence operation operation collection Process3 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P3, P4 } to take in Process3 most short, is all 5min, selects the P3 to be
The processing tasks of chamfering grinding machine M1, operation P3, i.e. chamfering operation to be processed are removed in Process3 and are integrated as Process3
{P4};
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 0,0,3,5,0,0 };
Step 6:M1, i.e. Machine3 { } in shielding Machine3 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P4, P5, P6, P7 }, Process2 { P1, P4, P5, P6, P7 }, Process4
{ P1, P4, P5, P6, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:Randomly selected result is facet milling drum M1, and machine correspondence operation operation collection Process1 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P4, P5, P6 } to take in Process1 most short, is all 2min, selects P4
For the processing tasks of facet milling drum M1, operation P4 is removed in Process1, i.e., facet operation collection to be processed is
Process1 { P5, P6, P7 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 2,0,3,5,0,0 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P1, P5, P6, P7 }, Process4 { P1, P5, P6, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:Randomly selected result is big face milling drum M1, and machine correspondence operation operation collection Process4 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P5, P6 } to take in Process4 most short, is all 4min, selects the P5 to be
The processing tasks of big face milling drum M1, remove operation P5 in Process4, i.e., big face operation to be processed integrates as Process4
{ P1, P6, P7 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 2,0,3,5,4,0 };
Step 6:M1, i.e. Machine4 { M2 } in shielding Machine4 { M1, M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P6, P7 }, Process2 { P1, P6, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:Randomly selected result is big face milling drum M2, and machine correspondence operation operation collection Process4 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P6 } to take in Process4 most short, is 4min, selects P6 to be that big face is ground
The processing tasks of machine M2 are cut, operation P6 is removed in Process4, i.e., big face operation to be processed integrates as Process4 { P1, P7 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 2,0,3,5,4,4 };
Step 6:M2, i.e. Machine4 { } in shielding Machine4 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P7 }, Process2 { P1, P7 }, Process4 { P1, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:Randomly selected result is grinding machine for arc M1, and machine correspondence operation operation collection Process2 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P1, P7 } to take in Process2 most short, is all 8min, selects the P1 to be
The processing tasks of grinding machine for arc M1, operation P1, i.e. cambered surface operation to be processed are removed in Process2 and are integrated as Process2
{P7};
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 2,8,3,5,4,4 };
Step 6:M1, i.e. Machine2 { } in shielding Machine2 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P7 }, Process2 { P7 }, Process4 { P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 2min when, the grinding task of facet milling drum M1 is completed, and machine correspondence operation is to be added
Work operation collection Process1 is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P7 } to take in Process1 most short, is 3min, and selections P7 is facet
The processing tasks of milling drum M1, operation P7, i.e. facet operation to be processed are removed in Process1 and are integrated as Process1 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 5,8,3,5,4,4 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P4 }, Process3 { P4 }, Process4 { P4 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 3min when, the grinding task of grinding machine for arc M2 is completed, and machine correspondence operation is to be added
Work operation collection Process2 is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P4 } to take in Process1 most short, is 3min, and selections P4 is cambered surface
The processing tasks of face milling drum M2, operation P4, i.e. cambered surface operation to be processed are removed in Process2 and are integrated as Process2 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 5,8,6,5,4,4 };
Step 6:M2, i.e. Machine2 { } in shielding Machine2 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P2 }, Process3 { P2 }, Process4 { P2 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 4min when, the grinding task of big face milling drum M1 and M2 is completed, the result for randomly selecting
For big face milling drum M1, machine correspondence operation operation collection Process4 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P2 } to take in Process4 most short, is 8min, and selections P2 is big face
The processing tasks of milling drum M1, remove operation P2 in Process4, i.e., big face operation to be processed integrates as Process4 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 5,8,6,5,12,4 };
Step 6:M1, i.e. Machine4 { M2 } in shielding Machine4 { M1, M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P5, P6 }, Process3 { P5, P6 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is big face milling drum M2, and machine correspondence operation operation collection Process4 to be processed is
Sky, execution step 10;
Step 10:The operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11:Judge that its workpiece to be processed collection determines whether sky for each operation, needing manufacturing procedure collection is not
Sky, execution step 3;
Step 3:When it is time-consuming be accumulated to 5min when, the grinding task of facet milling drum M1 and chamfering grinding machine M1 is completed, at random
The result of selection is facet milling drum M1, and machine correspondence operation operation collection Process1 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P3, P5, P6 } to take in Process1 most short, is 2min, selects the P3 to be
The processing tasks of facet milling drum M1, operation P3, i.e. facet operation to be processed are removed in Process1 and are integrated as Process1
{ P5, P6 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 7,8,6,5,12,4 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P5, P6, P7 }, Process4 { P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is big face milling drum M2, and machine correspondence operation operation collection Process4 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P7 } to take in Process4 most short, is 5min, and selections P7 is big face
The processing tasks of milling drum M2, remove operation P7 in Process4, i.e., big face operation to be processed integrates as Process4 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 7,8,6,5,12,9 };
Step 6:M2, i.e. Machine4 { } in shielding Machine4 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P5, P6 }, Process2 { P5, P6 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 6min when, the grinding task of grinding machine for arc M2 is completed, and the result for randomly selecting is arc
Face milling drum M2, machine correspondence operation operation collection Process2 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P5, P6 } to take in Process2 most short, is 5min, and selections P5 is arc
The processing tasks of face milling drum M2, operation P5, i.e. cambered surface operation to be processed are removed in Process2 and are integrated as Process2 { P6 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 7,8,11,5,12,9 };
Step 6:M2, i.e. Machine2 { } in shielding Machine2 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P6 }, Process3 { P4 }, Process4 { P4 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is chamfering grinding machine M1, and machine correspondence operation operation collection Process3 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P4 } to take in Process3 most short, is 5min, and selections P4 is chamfering
The processing tasks of milling drum M1, operation P4, i.e. chamfering operation to be processed are removed in Process3 and are integrated as Process3 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 7,8,11,10,12,9 };
Step 6:M1, i.e. Machine3 { } in shielding Machine3 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P6 }, Process2 { P6 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 7min when, the grinding task of facet milling drum M1 is completed, and the result for randomly selecting is little
Face milling drum M1, machine correspondence operation operation collection Process1 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P6 } to take in Process1 most short, is 2min, and selections P6 is facet
The processing tasks of milling drum M1, operation P6, i.e. facet operation to be processed are removed in Process1 and are integrated as Process1 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 9,8,11,10,12,9 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P3 }, Process4 { P3 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 8min when, the grinding task of grinding machine for arc M1 is completed, and the result for randomly selecting is arc
Face milling drum M1, machine correspondence operation operation collection Process2 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P3 } to take in Process2 most short, is 3min, and selections P3 is cambered surface
The processing tasks of milling drum M1, operation P3, i.e. cambered surface operation to be processed are removed in Process2 and are integrated as Process2 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 9,11,11,10,12,9 };
Step 6:M1, i.e. Machine2 { } in shielding Machine2 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process4 { P1 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 9min when, the grinding task of facet milling drum M1 is completed, and the result for randomly selecting is little
Face milling drum M1, machine correspondence operation operation collection Process1 to be processed is sky, execution step 10;
Step 10:The operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11:Judge that the set of its workpiece to be processed determines whether sky for each operation, need manufacturing procedure collection
It is not sky, execution step 3;
Step 3:When it is time-consuming be accumulated to 10min when, the grinding task of big face milling drum M2 is completed, and the result for randomly selecting is big
Face milling drum M2, machine correspondence operation operation collection Process4 to be processed is not sky, execution step 4;
Step:4:According to time-consuming minimum principle, it is { P1 } to take in Process4 most short, is 8min, and selections P1 is big face
The processing tasks of milling drum M2, remove operation P1 in Process4, i.e., big face operation to be processed integrates as Process4 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 9,11,11,10,12,17 };
Step 6:M2, i.e. Machine4 { } in shielding Machine4 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P6, P7 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 11min when, the grinding task of chamfering grinding machine M1 and grinding machine for arc M1 and M2 is complete
Into the result for randomly selecting is grinding machine for arc M1, and machine correspondence operation operation collection Process2 to be processed is not sky, is performed
Step 4;
Step 4:According to time-consuming minimum principle, it is { P6 } to take in Process2 most short, is 5min, selects P6 to be cambered surface mill
The processing tasks of machine M1 are cut, operation P6, i.e. cambered surface operation to be processed is removed in Process2 and is integrated as Process2 { P7 };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 9,16,11,10,12,17 };
Step 6:M1, i.e. Machine2 { M2 } in shielding Machine2 { M1, M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process2 { P7 }, Process4 { P3, P4 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is grinding machine for arc M2, and machine correspondence operation operation collection Process2 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P7 } to take in Process2 most short, is 8min, and selections P7 is cambered surface
The processing tasks of milling drum M2, operation P7, i.e. cambered surface operation to be processed are removed in Process2 and are integrated as Process2 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 9,16,19,10,12,17 };
Step 6:M2, i.e. Machine2 { } in shielding Machine2 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { }, Process4 { P3, P4 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is facet milling drum M1, and machine correspondence operation operation collection Process1 to be processed is not
Sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P5 } to take in Process1 most short, is 2min, and selections P5 is facet
The processing tasks of milling drum M1, operation P5, i.e. facet operation to be processed are removed in Process1 and are integrated as Process1 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 11,16,19,10,12,17 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process4 { P3, P4 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is chamfering grinding machine M1, and machine correspondence operation operation collection Process2 to be processed is
Sky, execution step 10;
Step 10:The operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11:Judge that the set of its workpiece to be processed determines whether sky for each operation, need manufacturing procedure collection
It is not sky, execution step 3;
Step 3:When it is time-consuming be accumulated to 12min when, big face milling drum M1 grindings task is completed, and the result for randomly selecting is big face
Milling drum M1, machine correspondence operation operation collection Process4 to be processed is not sky, execution step 4;
Step:4:According to time-consuming minimum principle, it is { P3, P4 } to take in Process4 most short, is 8min, selects P4 to be big
The processing tasks of face milling drum M1, remove operation P4 in Process4, i.e., big face operation to be processed integrates as Process4 { P3 };
Step 5:, the accumulative time-consuming collection of each machine is combined into Totaltime { 11,16,19,10,20,17 };
Step 6:M1, i.e. Machine4 { } in shielding Machine4 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process1 { P2 }, Process3 { P2 }, Process4 { P3 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 13min when, facet milling drum M1 grindings task is completed, and the result for randomly selecting is facet
Milling drum M1, machine correspondence operation operation collection Process1 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P2 } to take in Process1 most short, is 2min, and selections P2 is facet
The processing tasks of milling drum M1, operation P2, i.e. facet operation to be processed are removed in Process1 and are integrated as Process1 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 13,16,19,10,20,17 };
Step 6:M1, i.e. Machine1 { } in shielding Machine1 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process4 { P3 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is chamfering grinding machine M1, and machine correspondence operation operation collection Process3 to be processed is
Sky, execution step 10;
Step 10:The operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11:Judge that the set of its workpiece to be processed determines whether sky for each operation, need manufacturing procedure collection
It is not sky, execution step 3;
Step 3:When it is time-consuming be accumulated to 15min when, the grinding task of facet milling drum M1 is completed, and the result for randomly selecting is to fall
Angle milling drum M1, machine correspondence operation operation collection Process3 to be processed is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P2 } to take in Process3 most short, is 5min, and selections P2 is chamfering
The processing tasks of milling drum M1, operation P2, i.e. chamfering operation to be processed are removed in Process3 and are integrated as Process3 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 13,16,19,15,20,17 };
Step 6:M1, i.e. Machine3 { } in shielding Machine3 { M1 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process4 { P3 };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:When it is time-consuming be accumulated to 18min when, the grinding task of big face milling drum M2 is completed, and machine correspondence operation is to be added
Work operation collection Process4 is not sky, execution step 4;
Step 4:According to time-consuming minimum principle, it is { P3 } to take in Process4 most short, is 8min, and selections P3 is big face
The processing tasks of milling drum M2, operation P3, i.e. chamfering operation to be processed are removed in Process4 and are integrated as Process4 { };
Step 5:The accumulative time-consuming collection of each machine is combined into Totaltime { 13,16,19,15,20,25 };
Step 6:M2, i.e. Machine4 { } in shielding Machine4 { M2 };
Step 7:Each operation beyond the operation machine correspondence operation is shielded, the time-consuming minimum workpiece is to be processed at its
Shield in the set of workpiece, i.e. Process4 { };
Step 8:Complete to this after processing of time-consuming minimum workpiece in the operation machine:
Step 8.1:The operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2:For each operation beyond the operation machine correspondence operation, by the time-consuming minimum workpiece, at it, this is treated
Cancel shielding in the set of processing workpiece;
Step 9:Redirect execution step 3;
Step 3:The result for randomly selecting is grinding machine for arc M1, and machine correspondence operation operation collection Process2 to be processed is
Sky, execution step 10;
Step 10:The operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11:Judge that the set of its workpiece to be processed determines whether sky for each operation, each operation it is to be added
The set of work workpiece is sky, execution step 12;
Step 12:All processing tasks are all assigned, and highest takes and is:25min, the accumulation of each machine is time-consuming as schemed
Shown in 2;
Step 13:This programme does the scheduling processing method highest for designing and takes as 25min, each machine it is accumulative take for 13,
16,19,15,20,25 }, the production scheduling scheme of this secondary design is as follows:
Facet milling drum M1 | P4→P7→P3→P6→P5→P2 |
Grinding machine for arc M1 | P1→P3→P6 |
Grinding machine for arc M2 | P2→P4→P5→P7 |
Chamfering grinding machine M1 | P3→P4→P2 |
Big face milling drum M1 | P5→P2→P4 |
Big face milling drum M2 | P6→P7→P1→P3 |
When prioritizing selection takes maximum workpiece, i.e., when using maximum principle is taken, flow process with it is like above, no longer go to live in the household of one's in-laws on getting married here
State, be only given using production scheduling scheme during time-consuming maximum principle:
Facet milling drum M1 | P7→P3→P5→P6→P4→P2 |
Grinding machine for arc M1 | P5→P2→P1→P4 |
Grinding machine for arc M2 | P6→P7→P3 |
Chamfering grinding machine M1 | P2→P3→P4 |
Big face milling drum M1 | P1→P2→P3 |
Big face milling drum M2 | P4→P5→P6→P7 |
Accumulation using each machine during time-consuming maximum principle is time-consuming as shown in Figure 3.
Those skilled in the art of the present technique it is understood that unless otherwise defined, all terms used herein(Including skill
Art term and scientific terminology)With with art of the present invention in those of ordinary skill general understanding identical meaning.Also
It should be understood that those terms defined in such as general dictionary should be understood that with the context of prior art in
The consistent meaning of meaning, and unless defined as here, will not be explained with idealization or excessively formal implication.
Above-described specific embodiment, has been carried out further to the purpose of the present invention, technical scheme and beneficial effect
Describe in detail, should be understood that the specific embodiment that the foregoing is only the present invention, be not limited to this
Bright, all any modification, equivalent substitution and improvements within the spirit and principles in the present invention, done etc. should be included in the present invention
Protection domain within.
Claims (2)
1. a kind of five metals clamps mixture manufacturing dispatching method, it is characterised in that comprise the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take minimum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming minimum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming minimum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming minimum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming minimum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming minimum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
2. a kind of five metals clamps mixture manufacturing dispatching method, it is characterised in that comprise the steps:
Step 1), read the number of each operation machine of workshop, read the species and number of this workpiece to be processed, each
Operation and take that kind workpiece to be processed to be completed;
Step 2), set up for each operation and deposit the set of its idle machine, to set up its for each operation to be processed
The set of workpiece, to set up it for each operation machine accumulative time-consuming;
Step 3), the operation machine of a free time is randomly choosed, judge the collection of the workpiece to be processed of the operation machine correspondence operation
Whether be sky, if so, execution step 10 if closing), otherwise execution step 4);
Step 4), select to take maximum workpiece from the set of the workpiece to be processed of the operation machine correspondence operation as the work
The task of sequence machine, and the time-consuming maximum workpiece is removed from the set of the workpiece to be processed;
Step 5), time-consuming by the time-consuming maximum workpiece be added to the accumulative time-consuming of the operation machine;
Step 6), the operation machine is shielded from the set of the idle machine of its correspondence operation;
Step 7), it is for each operation beyond the operation machine correspondence operation, the time-consuming maximum workpiece is to be added at its
Shield in the set of work workpiece;
Step 8), complete to this after processing of time-consuming maximum workpiece in the operation machine;
Step 8.1), the operation machine is cancelled into shielding from the set of the idle machine of its correspondence operation;
Step 8.2), for each operation beyond the operation machine correspondence operation, should at it by the time-consuming maximum workpiece
Cancel shielding in the set of workpiece to be processed;
Step 9), redirect execution step 3);
Step 10), the operation machine is put back to the set of the idle machine of its correspondence operation;
Step 11), whether the set that its workpiece to be processed is judged for each operation is empty, if each operation is to be processed
The set of workpiece is sky, then execution step 12);Otherwise execution step 3);
Step 12), all processing tasks are all assigned, take each operation machine add up it is time-consuming in maximum for most
Height is time-consuming;
Step 13), the highest that output device is concentrated takes and each the accumulative of machine takes.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710009463.8A CN106647669B (en) | 2017-01-06 | 2017-01-06 | A kind of hardware pincers mixture manufacturing dispatching method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710009463.8A CN106647669B (en) | 2017-01-06 | 2017-01-06 | A kind of hardware pincers mixture manufacturing dispatching method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106647669A true CN106647669A (en) | 2017-05-10 |
CN106647669B CN106647669B (en) | 2018-10-19 |
Family
ID=58843265
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710009463.8A Active CN106647669B (en) | 2017-01-06 | 2017-01-06 | A kind of hardware pincers mixture manufacturing dispatching method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106647669B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110955197A (en) * | 2018-09-27 | 2020-04-03 | 财团法人资讯工业策进会 | Automatic configuration device and method for production line |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976073A (en) * | 2010-10-26 | 2011-02-16 | 北京理工大学 | Discrete procedure inserting and dispatching method in mixed line production |
US20110161976A1 (en) * | 2009-12-30 | 2011-06-30 | Ibm Corporation | Method to reduce queue synchronization of multiple work items in a system with high memory latency between processing nodes |
WO2014078336A1 (en) * | 2012-11-14 | 2014-05-22 | Autogrid, Inc. | Identifying operability failure in dr assets |
CN104122861A (en) * | 2014-07-09 | 2014-10-29 | 中冶南方工程技术有限公司 | Waiting time relaxation based conflict resolution method and optimization scheduling method |
CN104678959A (en) * | 2015-01-28 | 2015-06-03 | 哈尔滨理工大学 | Component disassembling method for facilitating different-equipment multi-workshop comprehensive scheduling |
-
2017
- 2017-01-06 CN CN201710009463.8A patent/CN106647669B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110161976A1 (en) * | 2009-12-30 | 2011-06-30 | Ibm Corporation | Method to reduce queue synchronization of multiple work items in a system with high memory latency between processing nodes |
CN101976073A (en) * | 2010-10-26 | 2011-02-16 | 北京理工大学 | Discrete procedure inserting and dispatching method in mixed line production |
WO2014078336A1 (en) * | 2012-11-14 | 2014-05-22 | Autogrid, Inc. | Identifying operability failure in dr assets |
CN104122861A (en) * | 2014-07-09 | 2014-10-29 | 中冶南方工程技术有限公司 | Waiting time relaxation based conflict resolution method and optimization scheduling method |
CN104678959A (en) * | 2015-01-28 | 2015-06-03 | 哈尔滨理工大学 | Component disassembling method for facilitating different-equipment multi-workshop comprehensive scheduling |
Non-Patent Citations (1)
Title |
---|
徐智 等: "基于递归算法的一类带缓冲区的混合生产调度", 《系统工程》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110955197A (en) * | 2018-09-27 | 2020-04-03 | 财团法人资讯工业策进会 | Automatic configuration device and method for production line |
Also Published As
Publication number | Publication date |
---|---|
CN106647669B (en) | 2018-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110955206B (en) | Order scheduling and distribution scheduling method and system | |
CN110579971B (en) | Multi-objective cutting parameter optimization method for green manufacturing | |
CN104537503B (en) | Data processing method and system | |
CN101303749A (en) | Method for scheduling workshop work facing to client requirement | |
CN1742283A (en) | Method of optimizing a layout of selected parts to be cut | |
CN109615165B (en) | Flexible processing scheduling method based on ERP and MES data interaction technology | |
CN110597210A (en) | Flexible job shop scheduling energy-saving optimization method considering equipment pre-maintenance | |
CN115208927B (en) | Industrial Internet of things for correcting, regulating and controlling defective products and control method thereof | |
Delorme et al. | A multi-objective approach for design of reconfigurable transfer lines | |
CN108161247A (en) | For cutting the cutting method of coiled strip | |
CN103020763B (en) | Based on the solving job shop scheduling problem crucial external coordination operation discrimination method of relation chain | |
CN115309111A (en) | Resource-limited distributed hybrid flow shop scheduling method and system | |
CN111665811A (en) | Flexible job shop rescheduling energy-saving optimization method under dynamic event | |
CN110571170B (en) | MES system quick flow accounting method and device for LED packaging enterprise | |
CN106647669A (en) | Method for scheduling mixed production of hardware pliers | |
CN101480785A (en) | Automatic tool setting device of grinding machine and tool setting method | |
CN108459561B (en) | Formula optimization method for CNC batch processing | |
Muthukumar et al. | Performance augmentation of machining centers by improving the overall equipment effectiveness in subsystems | |
CN116736819A (en) | FJSP-AGV modeling method based on mixed integer programming model | |
Gherghea et al. | Waste reduction by implementation of CNC machining center and Lean Manufacturing | |
Li et al. | A knee-point driven multi-objective evolutionary algorithm for flexible job shop scheduling | |
CN111069670B (en) | Blisk variable-radius transition fillet machining method and system | |
CN107544451A (en) | A kind of job shop Digit Control Machine Tool centralized dispatching system and method | |
Bhale et al. | Grouping and sequencing of machining operations for high volume transfer lines | |
CN114492959A (en) | Method for optimizing plate-type furniture production dispatching batches based on 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 |