CN107942968B - A kind of dispatching method and system of hybrid flow production - Google Patents
A kind of dispatching method and system of hybrid flow production Download PDFInfo
- Publication number
- CN107942968B CN107942968B CN201711124441.2A CN201711124441A CN107942968B CN 107942968 B CN107942968 B CN 107942968B CN 201711124441 A CN201711124441 A CN 201711124441A CN 107942968 B CN107942968 B CN 107942968B
- Authority
- CN
- China
- Prior art keywords
- work
- machine
- workpiece
- production
- function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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], 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], 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]
Abstract
The invention discloses a kind of dispatching methods of hybrid flow production, are related to manufacturing field, set machine assignment principle according to the constraint of the target requirement and shop floor status of workpiece including step;Work is carried out using minimum flexible workpiece rule and minimum flexible machine rule and the initialization of machine distributes;Configuration scheduling condition are as follows: the ratio that the current workload of each machine accounts for the machine total working load is approximately equal;Obtain calculating the function of each pro-jobs grade according to compound dispatching rules, the function is related to the attribute of work or machine;In the case where meeting the schedulable condition, the initialization allocation result of work and machine is updated in the function of pro-jobs grade, obtains the priority of each work, and then obtains the allocation plan and work sequencing schemes of machine.The dispatching method of hybrid flow production provided by the invention, can effectively distribute producing line and machine resources, scheduling is more flexible, more efficient.
Description
Technical field
The present invention relates to the fields of manufacturing, and in particular to a kind of dispatching method and system of hybrid flow production.
Background technique
PCBA (Printed Circuit Board Assembly) equipment is made of multiple PCB components, by PCBA
SMT board different in same producing line serially completes the assembling of each PCB component in factory, when a certain SMT board is completed
After one PCB component, product is moved to next SMT board position, carries out the assembling of next PCB component.
Since pcb board type is varied, in order to meet the needs of diversification production, need to improve the flexibility of SMT board,
Each SMT board distributes several different components, difference needed for SMT board can assemble the pcb board of different product model
Component, so that each SMT board is when assembling the pcb board of different model with different flexibilities, the pcb board of each model
Also there is different flexibilities in different SMT board over-assembles, increase the flexibility of SMT board assembling pcb board.
However, on the one hand, the flexibility of SMT board flexibility and pcb board in PCBA factory is to difference SMT machine in PCBA factory
The accurate distribution of the pcb board of different model has an impact on platform, and can influence to dispatch the optimization of scheduling.Therefore, in PCBA factory system
When making pcb board scheduling plan, the flexibility using SMT board flexibility and pcb board is needed.
On the other hand, type sum number of the pcb board of different product model for the element that different location assembles in pcb board
Amount has different requirements, causes the deadline that pcb board assembles on the different SMT boards in PCBA factory different.
Therefore, the flexibility of SMT board assembling different product model pcb board component will greatly increase answering for pcb board scheduling
Polygamy, it will the plan of pcb board production scheduling is influenced, so that how reasonable distribution producing line and SMT board resource become the one of scheduling
Hang-up.
In the prior art, it generalling use artificial mode and carries out pcb board production scheduling, not only low efficiency, scheduling is inconvenient,
And producing line and machine resources can not be effectively distributed, it results in waste of resources.
Summary of the invention
In view of the deficiencies in the prior art, the purpose of the present invention is to provide a kind of dispatching parties of hybrid flow production
Method can effectively distribute producing line and machine resources, and scheduling is more flexible, more efficient.
To achieve the above objectives, the technical solution adopted by the present invention is that:
A kind of dispatching method of hybrid flow production, comprising steps of
S1: machine assignment principle is set according to the constraint of the target requirement of workpiece and shop floor status;
S2: carrying out work using minimum flexible workpiece rule and minimum flexible machine rule and the initialization of machine distribute,
The work is to complete the work of workpiece assembling;
S3: configuration scheduling condition are as follows: the ratio that the current workload of each machine accounts for the machine total working load is approximate
It is equal;
S4: obtain calculating the function of each pro-jobs grade, the function and work or machine according to compound dispatching rules
Attribute it is related;
S5: in the case where meeting the schedulable condition, the initialization allocation result of work and machine is updated to work
In the function of priority, the priority of each work is obtained, and be ranked up to each work, as pcb board production scheduling, into
And obtain the allocation plan and work sequencing schemes of machine.
Based on the above technical solution, the machine assignment principle are as follows: the component assembled according to each need of work
The machine of number selection respective numbers.
Based on the above technical solution, it is worked using minimum flexible workpiece rule and minimum flexible machine rule
With the initialization distribution of machine method particularly includes: the least pcb board of machine quantity needed for completing to assemble is paid the utmost attention to, by this
Work of the production work of pcb board as first processing, and the work for assembling the minimum flexible PCB distributed to assemblnig
The least machine of pcb board component type.
Based on the above technical solution, step S3 comprising steps of
S301: the total working load of computing machine k:
In formula, n is work number, PikFor i-th of workload generated to machine k that works, LoadkFor all working pair
The total working load that machine k is generated;
S302: the total working load of whole machines is calculated:
In formula, m is machine number, and Load is the sum of the total working load of all machines;
S303: given all working enters the sequencing of production system, and with set SiIt indicates until i-th of work
Into the working set of production system, the set SiIncluding the i that works;
It enables
In formula, λ is that i-th of work enters the work completed on machine k before production system, PλkIt is the λ work to machine
The workload that device k is generated, αikThe workload for indicating that machine k is current when work i enters system accounts for machine k total working load
Ratio;
Obviously, 0≤αik≤ 1, enable αi1, αi2..., αimAs close possible to ideal valueIdeal valueCalculation formula such as
Under:
In formula,
Based on the above technical solution, the function of pro-jobs grade is calculated are as follows:
In formula: I indicates priority, and i indicates work, ωiIndicate that workpiece i processes preceding waiting time, p in time point tiTable
Show the process time of work i, diIndicate the duration of work i,Indicate that the average processing time of remaining work, l indicate that upper one is somebody's turn to do
Processed work, s on machineliIndicate the time of the work i when the l that works is completed,Indicate the average standard of remaining work
Standby time, K1And K2For regular ratios parameter;
Due to duration degree of urgency factor τ=1- (∑ di)/(ndmax);
Duration range factor R=(dmax-dmin)/dmax;
Time importance factor
K1=4.5+R, R≤0.5
K1=6-2R, R > 0.5
In formula: diIndicate the duration of work i, n is work number, and dmax is the duration maximum value of all working, dminFor institute
In harness duration minimum value,Indicate the average processing time of remaining work,Indicate the average preparation time of remaining work;
K is calculated1And K2, and by K1And K2Value be updated to calculate pro-jobs grade formula in, obtain calculate work
The function of priority.
It based on the above technical solution, further include step after the allocation plan and work sequencing schemes for obtaining machine
It is rapid:
S6: partial transformation is carried out to initialization allocation plan by the way of random perturbation search, according to transformed side
Case recalculates the priority of all working, and compares and convert preceding and transformed precedence scheme, retains more preferably priority
Scheme;
S7: continue to convert allocation plan, and compare precedence scheme, until reaching searching times upper limit value, obtain optimal
Work sequencing schemes and corresponding optimal machine assignment scheme.
Based on the above technical solution, the target requirement of the workpiece include the product type of workpiece, production quantity,
Duration.
Based on the above technical solution, the constraint of the shop floor status includes machine in the quantity of producing line, every producing line
The component distributed in the quantity of device and each machine.
9, a kind of system for realizing the dispatching method of hybrid flow production as described in any one of claim 1 to 8, feature
It is, comprising:
Input module is used to set machine assignment principle according to the constraint of the target requirement and shop floor status of workpiece;
Initialization module is used to carry out work and machine using minimum flexible workpiece rule and minimum flexible machine rule
Initialization distribution, the work be complete workpiece assemble work;
Condition setting module, being used for configuration scheduling condition is that the current workload of each machine accounts for the machine total working
The ratio of load is approximately equal;
First computing module is used to obtain calculating according to compound dispatching rules the function of each pro-jobs grade, described
Function is related to the attribute of work or machine;
Second computing module is used in the case where meeting the schedulable condition, by work and the initialization of machine point
It is updated to result in the function of pro-jobs grade, obtains the priority of each work, and be ranked up to each work, as
Pcb board production scheduling, and then obtain the allocation plan and work sequencing schemes of machine.
Based on the above technical solution, further include third computing module, be used for the side using random perturbation search
Formula carries out partial transformation to initialization allocation plan, the priority of all working is recalculated according to transformed scheme, and compare
And transformed precedence scheme preceding compared with transformation, retains more preferably precedence scheme, and continues to convert allocation plan, relatively preferentially
Grade scheme obtains optimal work sequencing schemes and corresponding optimal machine assignment scheme until reaching searching times upper limit value.
Compared with the prior art, the advantages of the present invention are as follows:
(1) dispatching method of hybrid flow of the invention production, using minimum flexible workpiece rule and minimum flexible machine
Rule carries out initialization distribution, simple and convenient, and obtains calculating the function of each pro-jobs grade according to compound dispatching rules, leads to
Crossing function calculating can be obtained the sequence of pro-jobs grade, so that scheduling is more while effectively distributing producing line and machine resources
Add flexibly, it is more efficient.
(2) dispatching method of hybrid flow of the invention production, in the allocation plan and work sequencing schemes for obtaining machine
Afterwards, partial transformation also is carried out to allocation plan by the way of random perturbation search, and iterated to calculate, find optimal work row
Sequence scheme and corresponding optimal machine assignment scheme, so that the utilization rate of producing line and machine resources reaches maximization.
Detailed description of the invention
Fig. 1 is the flow chart of the dispatching method of hybrid flow production in the embodiment of the present invention.
Specific embodiment
Invention is further described in detail with reference to the accompanying drawings and embodiments.
Shown in Figure 1, the embodiment of the present invention provides a kind of dispatching method of hybrid flow production, is specifically used for PCB
The production scheduling of plate, specifically includes step:
A1: machine assignment principle is set according to the constraint of the target requirement of workpiece and shop floor status.
Specifically, machine assignment principle are as follows: since each pcb board is assembled by multiple components, each machine assembling one
A component, in the machine assignment stage, according to the machine of the number of components selection respective numbers of each need of work assembling.
In the embodiment of the present invention, the target requirement of the workpiece includes the product type of workpiece, production quantity, duration etc.,
The component that the constraint of the shop floor status distributes in quantity and each machine including machine in the quantity of producing line, every producing line
Deng.
A2: carrying out work using minimum flexible workpiece rule and minimum flexible machine rule and the initialization of machine distribute,
Obtain the work of machine first processing.
Method particularly includes: the least pcb board of machine quantity needed for completing to assemble is paid the utmost attention to, by the production work of the pcb board
Make the work as first processing, and assemblnig pcb board component type is distributed into the work for assembling the minimum flexible PCB
Least machine.
Wherein, minimum flexible workpiece is the least pcb board of machine quantity needed for completing assembling, completes minimum flexible workpiece
Be assembled into minimum flexible working, minimum flexible machine is the assemblnig least machine of pcb board component type.
A3: configuration scheduling condition are as follows: the ratio that the current workload of each machine accounts for the machine total working load is approximate
It is equal, the workload of each machine and utilization rate can be made close, thus reasonable distribution machine resources.Set the scheduling item
The detailed process of part are as follows:
A301: the total working load of computing machine k:
In formula, n is work number, PikFor i-th of workload generated to machine k that works, LoadkFor all working pair
The total working load that machine k is generated.
A302: the total working load of whole machines is calculated:
In formula, m is machine number, and Load is the sum of the total working load of all machines.
A303: given all working enters the sequencing of production system, and with set SiIt indicates until i-th of work
(including the i that works) enters the working set of production system.
It enables
In formula, λ is that i-th of work enters the work completed on machine k before production system, PλkIt is the λ work to machine
The workload that device k is generated, αikThe workload for indicating that machine k is current when work i enters system accounts for machine k total working load
Ratio.
Obviously, 0≤αik≤ 1, enable αi1, αi2..., αimAs close possible to it is current that the i that works enters each machine when system
Workload account for the machine total working load ratio it is approximately equal, and the ratio is known as ideal valueAndCalculating
Formula is as follows:
In formula,
A4: obtaining calculating the function of each pro-jobs grade according to compound dispatching rules, the function and work or machine
Attribute is related.
Compound dispatching rules are the expression formulas of comprehensive many basic dispatching rules, are and work or the attribute of machine is relevant
Function, which may be and works, machine, time correlation property.Such as there are a process time, duration with time correlation
Deng;It is related to machine to have process velocity, work number to be processed and processing capacity etc..The degree of these properties affect pro-jobs grades
It is determined by used primitive rule and corresponding scale parameter.
The formula for calculating pro-jobs grade is as follows:
In formula: I indicates priority, and i indicates work, ωiIndicate that workpiece i processes preceding waiting time, p in time point tiTable
Show the process time of work i, diIndicate the duration of work i,Indicate that the average processing time of remaining work, l indicate that upper one is somebody's turn to do
Processed work, s on machineliIndicate the time of the work i when the l that works is completed,Indicate the average standard of remaining work
Standby time, K1And K2For regular ratios parameter.
Due to regular ratios parameter K1And K2Exist with the workpiece factor and is associated with, the calculation expression difference of 3 workpiece factors
Are as follows:
Duration degree of urgency factor τ=1- (∑ di)/(ndmax);
Duration range factor R=(dmax-dmin)/dmax;
Time importance factor
In formula: diIndicate the duration of work i, n is work number, and dmax is the duration maximum value of all working, dminFor institute
In harness duration minimum value,Indicate the average processing time of remaining work,Indicate the average preparation time of remaining work.
According to the calculation expression of above-mentioned 3 workpiece factors, K is calculated1And K2It is as follows:
K1=4.5+R, R≤0.5
K1=6-2R, R > 0.5
By K1And K2Value be updated to calculate pro-jobs grade formula in, obtain calculate pro-jobs grade function.
A5: meet schedulable condition all machine operation load proportions it is approximately equal under conditions of, will work and machine
Initialization allocation result is updated in the function for calculating pro-jobs grade, and is iterated calculating, obtains one group of all working
Priority, the priority before referred to as converting, and according to priority, each work is ranked up, i.e., pcb board production is arranged
Sequence, and then obtain the allocation plan and work sequencing schemes of machine;
A6: partial transformation is carried out to initialization allocation plan by the way of random perturbation search, according to transformed side
Case recalculates the priority of all working, referred to as transformed priority, and resequences to each work;Before comparing transformation
Priority and transformed priority, retain more preferably precedence scheme in the two, give up priority side poor in the two
Case;
A7: continuing to convert allocation plan, recalculate the priority of all working, and by itself and the priority that remains
Scheme is compared, until reaching searching times upper limit value, obtains optimal work sequencing schemes and corresponding optimal machine point
With scheme;
A8: optimal work sequencing schemes and optimal machine assignment scheme are exported.
On the one hand, the dispatching method of the hybrid flow production of the embodiment of the present invention, using minimum flexible workpiece rule and most
Small flexible machine rule carries out initialization distribution, simple and convenient, and is obtained calculating each pro-jobs according to compound dispatching rules
The sequence of pro-jobs grades can be obtained by function calculating in the function of grade, so that effectively distribution producing line and machine resources
Meanwhile scheduling is more flexible, it is more efficient.
On the other hand, after the allocation plan and work sequencing schemes for obtaining machine, also using the side of random perturbation search
Formula carries out partial transformation to allocation plan, and iterates to calculate, and finds optimal work sequencing schemes and corresponding optimal machine point
With scheme, so that the utilization rate of producing line and machine resources reaches maximization.
The embodiment of the invention also provides a kind of systems of dispatching method for realizing above-mentioned hybrid flow production, including input
Module, initialization module, condition setting module, the first computing module and the second computing module.
Input module is used to set machine assignment principle according to the constraint of the target requirement and shop floor status of workpiece.
Initialization module is used to carry out work and machine using minimum flexible workpiece rule and minimum flexible machine rule
Initialization distribution, the work are to complete the work of workpiece assembling.
Condition setting module accounts for the machine total working for configuration scheduling condition for the current workload of each machine and bears
The ratio of lotus is approximately equal.
First computing module is used to obtain calculating according to compound dispatching rules the function of each pro-jobs grade, the function
It is related to the attribute of work or machine.
Second computing module is used in the case where meeting the schedulable condition, distributes work and the initialization of machine to knot
Fruit is updated in the function of pro-jobs grade, obtains the priority of each work, and be ranked up to each work, as PCB
Plate production scheduling, and then obtain the allocation plan and work sequencing schemes of machine.
In the embodiment of the present invention, the scheduling system of hybrid flow production further include: third computing module and output module.
Third computing module is used to carry out partial transformation, root to initialization allocation plan by the way of random perturbation search
The priority of all working is recalculated according to transformed scheme, and compares and converts preceding and transformed precedence scheme, is retained
More preferably precedence scheme, and continue to convert allocation plan, compare precedence scheme, until reaching searching times upper limit value, obtains
To optimal work sequencing schemes and corresponding optimal machine assignment scheme.
Output module is for exporting and issuing optimal work sequencing schemes and corresponding optimal machine assignment scheme.
The scheduling system of the hybrid flow production of the embodiment of the present invention, using minimum flexible workpiece rule and minimum flexible machine
Device rule carries out initialization distribution, simple and convenient, and obtains calculating the function of each pro-jobs grade according to compound dispatching rules,
The sequence of pro-jobs grade can be obtained by function calculating, so that while effectively distributing producing line and machine resources, scheduling
It is more flexible, it is more efficient.
The present invention is not limited to the above-described embodiments, for those skilled in the art, is not departing from
Under the premise of the principle of the invention, several improvements and modifications can also be made, these improvements and modifications are also considered as protection of the invention
Within the scope of.The content being not described in detail in this specification belongs to the prior art well known to professional and technical personnel in the field.
Claims (10)
1. a kind of dispatching method of hybrid flow production, which is characterized in that comprising steps of
S1: machine assignment principle is set according to the constraint of the target requirement of workpiece and shop floor status;
S2: carrying out work using minimum flexible workpiece rule and minimum flexible machine rule and the initialization of machine distribute, described
The work that work assembles for completion workpiece;
S3: configuration scheduling condition are as follows: the ratio that the current workload of each machine accounts for the machine total working load is approximately equal;
S4: obtain calculating the category of the function of each pro-jobs grade, the function and work or machine according to compound dispatching rules
Property it is related;
S5: in the case where meeting the schedulable condition, the initialization allocation result of work and machine is updated to pro-jobs
In the function of grade, the priority of each work is obtained, and be ranked up to each work, as pcb board production scheduling, and then
To the allocation plan and work sequencing schemes of machine.
2. the dispatching method of hybrid flow production as described in claim 1, which is characterized in that the machine assignment principle are as follows:
According to the machine of the number of components selection respective numbers of each need of work assembling.
3. the dispatching method of hybrid flow production as described in claim 1, which is characterized in that utilize minimum flexible workpiece rule
The initialization distribution of work and machine is carried out with minimum flexible machine rule method particularly includes: is paid the utmost attention to needed for completing assembling
The least pcb board of machine quantity using the production work of the pcb board as the work of first processing, and will assemble minimum flexibility
The assemblnig least machine of pcb board component type is distributed in the work of pcb board.
4. the dispatching method of hybrid flow as described in claim 1 production, which is characterized in that step S3 comprising steps of
S301: the total working load of computing machine k:
In formula, n is work number, PikFor i-th of workload generated to machine k that works, LoadkIt is all working to machine
The total working load that k is generated;
S302: the total working load of whole machines is calculated:
In formula, m is machine number, and Load is the sum of the total working load of all machines;
S303: given all working enters the sequencing of production system, and with set SiIt indicates to enter until i-th of work
The working set of production system, the set SiIncluding the i that works;
It enables
In formula, λ is that i-th of work enters the work completed on machine k before production system, PλkMachine k is produced for the λ work
Raw workload, αikMachine k current workload accounts for the ratio of machine k total working load when expression work i enters system;
Obviously, 0≤αik≤ 1, enable αi1, αi2..., αimAs close possible to ideal valueIdeal valueCalculation formula it is as follows:
In formula,
5. the dispatching method of hybrid flow production as described in claim 1, it is characterised in that:
Calculate the function of pro-jobs grade are as follows:
In formula: I indicates priority, and i indicates work, ωiIndicate that workpiece i processes preceding waiting time, p in time point tiIndicate work
Make the process time of i, diIndicate the duration of work i,Indicate that the average processing time of remaining work, l indicate upper machine
Upper processed work, sliIndicate the time of the work i when the l that works is completed,When indicating the average preparation of remaining work
Between, K1And K2For regular ratios parameter;
Due to duration degree of urgency factor τ=1- (∑ di)/(ndmax);
Duration range factor R=(dmax-dmin)/dmax;
Time importance factor
K1=4.5+R, R≤0.5
K1=6-2R, R > 0.5
In formula: diIndicate the duration of work i, n is work number, and dmax is the duration maximum value of all working, dminFor all works
The duration minimum value of work,Indicate the average processing time of remaining work,Indicate the average preparation time of remaining work;
K is calculated1And K2, and by K1And K2Value be updated to calculate pro-jobs grade formula in, obtain calculate pro-jobs
The function of grade.
6. the dispatching method of hybrid flow production as described in claim 1, which is characterized in that in the allocation plan for obtaining machine
It is further comprised the steps of: with after work sequencing schemes
S6: partial transformation is carried out to initialization allocation plan by the way of random perturbation search, according to transformed scheme weight
The new priority for calculating all working, and compare and convert preceding and transformed precedence scheme, retain more preferably precedence scheme;
S7: continue to convert allocation plan, and compare precedence scheme, until reaching searching times upper limit value, obtain optimal work
Make sequencing schemes and corresponding optimal machine assignment scheme.
7. the dispatching method of hybrid flow production as described in claim 1, it is characterised in that: the target requirement packet of the workpiece
Include the product type, production quantity, duration of workpiece.
8. the dispatching method of hybrid flow production as described in claim 1, it is characterised in that: the constraint packet of the shop floor status
The component for including the quantity of producing line, being distributed on the quantity of machine and each machine in every producing line.
9. a kind of system for realizing the dispatching method of hybrid flow production as described in any one of claim 1 to 8, feature exist
In, comprising:
Input module is used to set machine assignment principle according to the constraint of the target requirement and shop floor status of workpiece;
Initialization module is used to work using minimum flexible workpiece rule and minimum flexible machine rule first with machine
Beginningization distribution, the work are to complete the work of workpiece assembling;
Condition setting module, being used for configuration scheduling condition is that the current workload of each machine accounts for the machine total working load
Ratio it is approximately equal;
First computing module is used to obtain calculating according to compound dispatching rules the function of each pro-jobs grade, the function
It is related to the attribute of work or machine;
Second computing module is used in the case where meeting the schedulable condition, distributes work and the initialization of machine to knot
Fruit is updated in the function of pro-jobs grade, obtains the priority of each work, and be ranked up to each work, as PCB
Plate production scheduling, and then obtain the allocation plan and work sequencing schemes of machine.
10. the scheduling system of hybrid flow production as claimed in claim 9, which is characterized in that further include:
Third computing module is used to carry out partial transformation, root to initialization allocation plan in such a way that random perturbation is searched for
The priority of all working is recalculated according to transformed scheme, and compares and converts preceding and transformed precedence scheme, is retained
More preferably precedence scheme, and continue to convert allocation plan, compare precedence scheme, until reaching searching times upper limit value, obtains
To optimal work sequencing schemes and corresponding optimal machine assignment scheme.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711124441.2A CN107942968B (en) | 2017-11-14 | 2017-11-14 | A kind of dispatching method and system of hybrid flow production |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711124441.2A CN107942968B (en) | 2017-11-14 | 2017-11-14 | A kind of dispatching method and system of hybrid flow production |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107942968A CN107942968A (en) | 2018-04-20 |
CN107942968B true CN107942968B (en) | 2019-09-27 |
Family
ID=61932104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711124441.2A Active CN107942968B (en) | 2017-11-14 | 2017-11-14 | A kind of dispatching method and system of hybrid flow production |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107942968B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111610760B (en) * | 2020-05-08 | 2021-10-15 | 东风汽车集团有限公司 | Production interlocking control method and system for mixed-flow assembly line of engine |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1737808A (en) * | 2004-08-20 | 2006-02-22 | 国际商业机器公司 | Method and system for intelligent automated reticle management |
CN101493857A (en) * | 2009-02-13 | 2009-07-29 | 同济大学 | Semiconductor production line model building, optimizing and scheduling method based on petri net and immune arithmetic |
CN102323755A (en) * | 2011-08-15 | 2012-01-18 | 东北大学 | Method for controlling molten steel processing of steelmaking workshop |
CN102650880A (en) * | 2012-04-24 | 2012-08-29 | 佛山科学技术学院 | Intelligent flexible manufacturing system |
CN102783528A (en) * | 2012-05-23 | 2012-11-21 | 杭州千岛湖丰凯实业有限公司 | Whole-course automatic processing complete equipment and processing method for flat tea |
CN105741181A (en) * | 2016-02-03 | 2016-07-06 | 四川索牌科技股份有限公司 | Hybrid flow shop scheduling method for different parallel machines |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10430298B2 (en) * | 2010-10-28 | 2019-10-01 | Microsoft Technology Licensing, Llc | Versatile in-memory database recovery using logical log records |
US20140278713A1 (en) * | 2013-03-15 | 2014-09-18 | Oracle International Corporation | Asset forecasting in asset intensive enterprises |
-
2017
- 2017-11-14 CN CN201711124441.2A patent/CN107942968B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1737808A (en) * | 2004-08-20 | 2006-02-22 | 国际商业机器公司 | Method and system for intelligent automated reticle management |
CN101493857A (en) * | 2009-02-13 | 2009-07-29 | 同济大学 | Semiconductor production line model building, optimizing and scheduling method based on petri net and immune arithmetic |
CN102323755A (en) * | 2011-08-15 | 2012-01-18 | 东北大学 | Method for controlling molten steel processing of steelmaking workshop |
CN102650880A (en) * | 2012-04-24 | 2012-08-29 | 佛山科学技术学院 | Intelligent flexible manufacturing system |
CN102783528A (en) * | 2012-05-23 | 2012-11-21 | 杭州千岛湖丰凯实业有限公司 | Whole-course automatic processing complete equipment and processing method for flat tea |
CN105741181A (en) * | 2016-02-03 | 2016-07-06 | 四川索牌科技股份有限公司 | Hybrid flow shop scheduling method for different parallel machines |
Non-Patent Citations (2)
Title |
---|
基于改进的多种群遗传算法求解工序可拆分车间调度问题;马卫民;《系统管理学报》;20160930;第25卷;全文 * |
求解柔性作业车间调度问题的改进蝙蝠算法;徐华;《信息与控制》;20161231;第45卷(第6期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107942968A (en) | 2018-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107301473B (en) | Similar parallel machine based on improved adaptive GA-IAGA batch dispatching method and system | |
CN108683192A (en) | A kind of power spot market goes out clearing method, system, equipment and storage medium | |
CN106651089A (en) | Modeling and optimization method for production scheduling problem distribution set robust model | |
CN104537503B (en) | Data processing method and system | |
CN106155791A (en) | A kind of workflow task dispatching method under distributed environment | |
CN106707991B (en) | Bottleneck device recognition methods in multiple target job scheduling based on Fuzzy Level Analytic Approach | |
CN110516936B (en) | Intelligent production line allocation system | |
CN106934484B (en) | PDA-based field operation and maintenance daily work planning method | |
CN109165871A (en) | Automatic scheduled production method, apparatus and computer readable storage medium | |
CN110414863A (en) | A kind of intelligence manufacture workshop resource regulating method | |
CN101424919A (en) | Rescheduling and deciding system for semi-conductor manufacturing system | |
CN108281989A (en) | A kind of wind-powered electricity generation Economic Dispatch method and device | |
CN107942968B (en) | A kind of dispatching method and system of hybrid flow production | |
CN106168793B (en) | A kind of method and system automatically generating control device | |
CN103077438A (en) | Control method and system for scheduling multiple robots | |
CN102393687B (en) | Method for limiting distribution and scheduling for solving machine changing problem | |
CN103870883A (en) | Production line scheduling control system and method | |
CN115545546A (en) | Intelligent decoration engineering design management system based on big data | |
CN114742377A (en) | Method, apparatus, medium, and program product for processing production task of product | |
CN110378503A (en) | The method and apparatus for predicting multilayer shuttle shelf production capacity | |
CN102184486A (en) | Discrete manufacturing industry production capability balancing method | |
CN110262869B (en) | Private cloud Paas resource supply and demand party information interaction method | |
CN103593724B (en) | Operation states of electric power system is in, offline evaluation mixed scheduling task ranking system | |
CN116912003B (en) | Multi-transaction variety-oriented power resource scheduling method and system | |
CN111080245B (en) | Intelligent collaborative office management method |
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 |