CN109598416A - A kind of the Dynamic Scheduling system and scheduled production method in multiple material workshop - Google Patents
A kind of the Dynamic Scheduling system and scheduled production method in multiple material workshop Download PDFInfo
- Publication number
- CN109598416A CN109598416A CN201811348800.7A CN201811348800A CN109598416A CN 109598416 A CN109598416 A CN 109598416A CN 201811348800 A CN201811348800 A CN 201811348800A CN 109598416 A CN109598416 A CN 109598416A
- Authority
- CN
- China
- Prior art keywords
- scheduled production
- workpiece
- equipment
- time
- value
- 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
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 288
- 239000000463 material Substances 0.000 title claims abstract description 102
- 238000000034 method Methods 0.000 claims abstract description 258
- 230000008569 process Effects 0.000 claims abstract description 185
- 238000003754 machining Methods 0.000 claims abstract description 84
- 238000012545 processing Methods 0.000 claims abstract description 53
- 230000008447 perception Effects 0.000 claims abstract description 28
- 230000003111 delayed effect Effects 0.000 claims abstract description 3
- 238000005516 engineering process Methods 0.000 claims description 34
- 238000004364 calculation method Methods 0.000 claims description 20
- 230000006870 function Effects 0.000 claims description 19
- 238000009826 distribution Methods 0.000 claims description 16
- 238000000605 extraction Methods 0.000 claims description 13
- 238000013439 planning Methods 0.000 claims description 12
- 230000002068 genetic effect Effects 0.000 claims description 11
- 238000012544 monitoring process Methods 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 claims description 8
- 238000012384 transportation and delivery Methods 0.000 claims description 6
- 238000007726 management method Methods 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims description 4
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 238000004458 analytical method Methods 0.000 abstract description 4
- 230000008707 rearrangement Effects 0.000 abstract description 4
- 238000011112 process operation Methods 0.000 abstract description 3
- 230000001953 sensory effect Effects 0.000 abstract 1
- 210000000349 chromosome Anatomy 0.000 description 4
- 238000013178 mathematical model Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000012163 sequencing technique Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000035772 mutation Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- TVZRAEYQIKYCPH-UHFFFAOYSA-N 3-(trimethylsilyl)propane-1-sulfonic acid Chemical compound C[Si](C)(C)CCCS(O)(=O)=O TVZRAEYQIKYCPH-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000010923 batch production Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Manufacturing & Machinery (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The present invention relates to the Dynamic Scheduling systems and scheduled production method in a kind of multiple material workshop, workshop Internet of Things sensory perceptual system perception data is read in real time, including workshop work pieces process real time data and production disturbance event information, obtains workshop work pieces process state and equipment fault, manufacturing schedule are delayed and the disturbance events such as neat set property problem；Based on perception information, the influence generated to current resource service condition and disturbance event is analyzed, and Real-time Feedback gives scheduled production computing module.It by the condensed of actual processing process data, analysis and excavates, forms scheduled production knowledge base, store whole technological procedure knowledge and process operation resource Configuration knowledge of workpiece process etc.；After scheduled production computing module, which is connected to rearrangement, produces instruction, corresponding process flow, the corresponding station of process and equipment/personnel source configuration data and process machining period data can be automatically generated according to workpiece features, to calculate and export scheduled production scheme, to improve scheduled production efficiency.
Description
Technical field
The present invention relates to the Dynamic Scheduling systems and scheduled production method in a kind of multiple material workshop, belong to automated manufacturing technology neck
Domain.
Background technique
Multiple material product has the characteristics that multi items, becomes batch, manufacturing procedure length and Flexible production, and production process is complicated more
Become, all kinds of disturbance events such as design alteration, task change often occurs；Multiple material workshop need to accurately hold produced on-site situation and
The following manufacturing schedule considers the factors such as constraints and equipment overload operation such as material, tooling, production capacity, delivery date comprehensively, realizes needle
Rationally scheduled production and realization balanced production again to disturbance event.The machining period based on production scene data perception is solved as a result,
Forecasting problem forms the Dynamic Scheduling method for being directed to all kinds of disturbance events on this basis, is to promote multiple material production process control
Ability, the key that support mission efficiently accomplishes.
The research method of workshop scheduling problem includes operational research Methods, emulation mode, heuristic, expert system, people
Work intelligent algorithm and Multi-agent method, research papers are more than more than 20,000 pieces.In recent years, using intelligence manufacture as background,
The real-time perception of plant site is realized using technology of Internet of things[10], using intelligent decision mechanism realize workshop scheduling problem intelligence
It can calculate, explore the workshop intelligence product plan that building real-time intelligent is combined with computational intelligence, become new research hotspot.State
Outside, Z Hammami and W Mouelhi devises a kind of intelligence based on adaptive neural network Agent under the real-time perception environment of workshop
Energy scheduled production DSS, each of system Agent are integrated with neural network, can be according to workshop real time information intelligence
Optimal scheduled production rule is matched, provides new method for product plan computation intelligence and real-time intelligent；The country, Zhang Kaiqi and
It is refined beautiful under cloud service platform, technology of Internet of things, big data analysis technology and cloud computing technology are integrated, workshop scheduled production rule are excavated
Rule, constructs the workshop intelligence product plan under single and mini-batch production environment；Wang Jiahai and Chen Yu is in analysis scheduled production professional knowledge
On the basis of, establish scheduled production knowledge relation model and the representation of knowledge based on ontology, integrated supporting vector machine and CART decision tree
Learning algorithm realizes the intelligent scheduled production calculating process of Knowledge driving.All in all, workshop scheduled production method and it is theoretical more at
Ripe but targeted scheduling problem answers material Workshop Production reality relatively, focuses on theoretic, specifically real to multiple material workshop scheduled production
It is indefinite to trample guidance, more without forming a complete Dynamic Scheduling system.
Summary of the invention
It is an object of the invention to overcome the deficiencies of the prior art and provide a kind of Dynamic Scheduling system in multiple material workshop and rows
Production method is realized real-time based on multiple material Workshop Production scene real time data and disturbance event by multiple material workshop things system
Scheduled production further promotes the real-time of workshop scheduled production and the adaptability to changes of production control.
The object of the invention is achieved by following technical solution:
A kind of Dynamic Scheduling system in multiple material workshop, including scheduled production scheme execution module, sensing module, knowledge inventory are provided
Store up module, scheduled production computing module and scheduled production scheme output module；
The scheduled production scheme execution module receives the scheduled production scheme of scheduled production scheme output module output and executes；
Sensing module is for perceiving work locating for equipment fault and goods and materials configuration information, workpiece in scheduled production scheme execution module
The beginning and ending time of sequence, machining state and process processing；
Knowledge base memory module is used to store the process processing work of every kind of personnel, the data of device configuration and calculating workpiece
Technology characteristics, machining feature value and the calculation formula of Shi Suoxu；
Scheduled production computing module reads all workpiece whole process corresponding resource configurations in scheduled production knowledge base and includes personnel and set
Standby data；The corresponding technology characteristics of all workpiece whole processes and machining feature value in scheduled production knowledge base are read, workshop institute is read
There are the corresponding technical papers of workpiece, inquires and record the numerical value of technology characteristics；Man-hour calculation formula is read from scheduled production knowledge base,
The process machining period of the multiple all workpiece in material workshop is calculated according to process characteristic value and machining feature value；It is corresponding based on each process
Resource distribution and machining period carry out scheduled production calculating, generate scheduled production scheme, by scheduled production scheme output module export.
Preferably, technology characteristics include the technological parameter, material specification and quantity required of workpiece；Machining feature includes equipment
Machined parameters value and personnel's handwork proficiency parameter value.
Preferably, goods and materials include tool, tooling and material.
Preferably, scheduled production computing module further includes disturbance event extraction module；
Disturbance event extraction module receives the information of the equipment fault that sensing module provides and goods and materials configuration, process is processed
Beginning and ending time, extract equipment fault message generating device fault disturbance signal, knowledge base memory module receive equipment fault and disturb
After dynamic signal, corresponding equipment is deleted, if after fault restoration, increasing the equipment after repairing.
Preferably, disturbance event extraction module extracts raw with set information is prepared in the goods and materials of workpieces processing and workpiece to be processed
At neat set property problem disturbing signal, when the reception of scheduled production scheme computing module artificially inputs the solution of the neat set problem disturbance event
Between, which is added to the process machining period of workpiece.
Preferably, disturbance event extraction module calculates the numerical value of the urgent coefficient T of each workpiece in real time, if calculated
The urgent property coefficient of i-th of workpieceValue is negative value, shows that the manufacturing schedule extension disturbance event of the workpiece occurs, generates life
Production progress extension disturbing signal；Scheduled production computing module updates the urgent coefficient T of each workpiece, weight after generation extension disturbing signal
Newly-generated scheduled production scheme simultaneously exports.
Preferably, scheduled production computing module reads multiple material workshop things system perception data, and acquisition has just added in manufacturing procedure
T between working hourj；Read the workpiece Projected completion time in multiple material shop Planning；It calculates each in workpieces processing and to be processed
The numerical value of the urgent coefficient T of workpiece, wherein the urgent property coefficient of i-th of workpieceValue are as follows:
Wherein, DTiFor workpiece WPiProjected completion time, tWpi-j process machining periodFor workpiece WPiIn process pjProcess processing
Working hour, t0Indicate current time,When for all most short processing of undressed processes
Between；Value is used as urgent property coefficient, carries out ascending order arrangement to workpiece.
Preferably, scheduled production computing module scheduled production computation model is as follows:
Constraint
Wherein, f1For all workpiece Maximal Makespan minimum functions, f2Always delay minimum function for all workpiece, f3For
Equipment total load minimum function, a1、a2、a3Respectively f1、f2、f3Weight coefficient and be nonnegative number, a1+a2+a3=1；tStartFor
Start the scheduled production time；K is the scheduled production Protocol Numbers that genetic algorithm generates, and i and i ' are production plan number, and j is process number,
tKij process working hourThe time of jth procedure is processed for task i in k-th of scheduled production scheme；tKij disturbance event handles working hourFor in k-th of scheduled production scheme
Task i handles j-th of process perturbations event working hour summation；tKi (j-1) process terminatesJth -1 is processed for task i in k-th of scheduled production scheme
The time of procedure；tKi'j workpiece terminatesThe end time of jth procedure is processed for task i' in k-th of scheduled production scheme；ETkiFor kth
The completion date of a i-th of task of scheduled production scheme；DTiFor the delivery date of i-th of task；P is operation quantity；M is number of devices；
tkijsThe time of processing is completed on equipment s for the jth procedure of i-th of task in k-th of scheduled production scheme；TtkijsIt is k-th
Adjustment time of the jth procedure of i-th of order taking responsibility on equipment s in scheduled production scheme；qsFor the failure rate of equipment s；xijsFor
Otherwise 0,1 variable is 0 if it is 1 that the jth procedure of order taking responsibility i processes value on equipment s；tKij startsAnd tKi (j+1) starts
At the beginning of processing jth procedure and+1 procedure of jth for task i in k-th of scheduled production scheme；It is k-th
Task i processes the equipment working hour of jth road machining sequence, Θ in scheduled production schemeT process working hourFor the finite aggregate of armamentarium machining period；The labor hour of jth road handwork process, Θ are processed for task i in k-th of scheduled production schemeW process working hourFor whole
The finite aggregate of worker's machining period.
Preferably, scheduled production computation model is solved using genetic algorithm.
A kind of Dynamic Scheduling method in multiple material workshop is provided simultaneously, is included the following steps:
(1) multiple material shop Planning is read, workpiece to be processed title and quantity are obtained；
(2) multiple material workshop things system perception data is read, current time workshop is obtained and has completed, processed and to be added
Process locating for work workpiece generates the machining state table of all workpiece in current time workshop；
(3) source configuration data for calling all workpiece in scheduled production knowledge base, by the resource distribution for the manufacturing procedure that completed
Data are set to sky, and the source configuration data for completing all workpiece calculates；
(4) the corresponding technology characteristics of all workpiece whole processes and machining feature value in scheduled production knowledge base are read；
(5) the corresponding technical papers of all workpiece in workshop in process management systems are read, inquires and records technology characteristics
Numerical value；
(6) man-hour calculation formula is read from scheduled production knowledge base, according to the numerical value of technology characteristics and machining feature numerical value meter
The process machining period of the multiple all workpiece in material workshop is calculated, and completion procedures working hour is set to 0；
(7) multiple material workshop things system perception data is read, is obtained in the machined time t of manufacturing procedurej；Read multiple material vehicle
Between workpiece Projected completion time in production plan；It calculates each in workpieces processing and the urgent coefficient T of workpiece to be processed
Value, wherein i-th workpieceValue are as follows:
Wherein, DTiFor workpiece WPiProjected completion time, tWpi-pj process machining periodFor workpiece WPiIn process pjProcess processing
Working hour, t0Indicate current time,When for all most short processing of undressed processes
Between；Value is used as urgent property coefficient, carries out ascending order arrangement to workpiece.
(8) ascending order arrangement is carried out to T value, as scheduled production priority foundation；
(9) according to scheduled production priority, the corresponding resource distribution of each process and the machining period of each workpiece are generated, is formed
Solution parameter needed for scheduled production computation model；
(10) scheduled production computation model is solved using genetic algorithm, generate scheduled production scheme and exported.
Preferably, technology characteristics include the technological parameter of workpiece, material requirement quantity and specification；Machining feature includes equipment
Machined parameters value and personnel's handwork proficiency parameter value.
Preferably, further include carrying out extension disturbance event monitoring, the T value of each workpiece is calculated in real time, if calculated
Value is negative value, shows that the manufacturing schedule extension disturbance event of the workpiece occurs, enters step the T value that (7) update each workpiece, weight
Newly-generated scheduled production scheme simultaneously exports.
Preferably, further include carrying out the monitoring of equipment fault disturbance event, read multiple material workshop things system in real time and perceive number
According to the fault message of equipment being obtained, and remove the equipment from scheduled production knowledge base, if equipment reparation, in scheduled production knowledge base
Increase the equipment.
Preferably, further include carrying out covering the monitoring of problem disturbance event together, read multiple material workshop things system in real time and perceive number
According to showing to occur to cover problem disturbance event, people together if the material or tooling in workpieces processing and workpiece to be processed are imperfect
For the solution time for inputting the neat set problem disturbance event, which is added in the process machining period of workpiece.
Preferably, scheduled production computation model is as follows:
Constraint
Wherein, f1For all workpiece Maximal Makespan minimum functions, f2Always delay minimum function for all workpiece, f3For
Equipment total load minimum function, a1、a2、a3Respectively f1、f2、f3Weight coefficient and be nonnegative number, a1+a2+a3=1；tStartFor
Start the scheduled production time；K is the scheduled production Protocol Numbers that genetic algorithm generates, and i and i ' are production plan number, and j is process number,
tKij process working hourThe time of jth procedure is processed for task i in k-th of scheduled production scheme；tKij disturbance event handles working hourFor in k-th of scheduled production scheme
Task i handles j-th of process perturbations event working hour summation；tKi (j-1) process terminatesJth -1 is processed for task i in k-th of scheduled production scheme
The time of procedure；tKi'j workpiece terminatesThe end time of jth procedure is processed for task i' in k-th of scheduled production scheme；ETkiFor kth
The completion date of a i-th of task of scheduled production scheme；DTiFor the delivery date of i-th of task；P is operation quantity；M is number of devices；
tkijsThe time of processing is completed on equipment s for the jth procedure of i-th of task in k-th of scheduled production scheme；TtkijsIt is k-th
Adjustment time of the jth procedure of i-th of order taking responsibility on equipment s in scheduled production scheme；qsFor the failure rate of equipment s；xijsFor
Otherwise 0,1 variable is 0 if it is 1 that the jth procedure of order taking responsibility i processes value on equipment s；tkijStart and
tKi (j+1) startsAt the beginning of processing jth procedure and+1 procedure of jth for task i in k-th of scheduled production scheme；
The equipment working hour that jth road machines sequence, Θ are processed for task i in k-th of scheduled production schemeT process working hourFor armamentarium machining period
Finite aggregate；The labor hour of jth road handwork process, Θ are processed for task i in k-th of scheduled production schemeW process working hour
For the finite aggregate of whole worker's machining periods.
The invention has the following advantages over the prior art:
(1) real-time perception and processing of the product plan of the invention based on manufacture information reads the perception of workshop Internet of Things in real time
System senses data, including workshop work pieces process real time data and production disturbance event information, obtain workshop work pieces process state
And equipment fault, manufacturing schedule are delayed and the disturbance events such as neat set property problem；Based on perception information, current resource is used
The influence that situation and disturbance event generate is analyzed, and Real-time Feedback gives scheduled production computing module；It is real-time based on work pieces process
Data carry out scheduled production, so that the better adaptability of production planning and sequencing, improves the real-time of production planning and sequencing.There is the case where disturbance
Under can change production planning and sequencing in time, improve adaptability to changes.
(2) it the intelligence configuration of process operation resource: by the condensed of actual processing process data, analysis and excavates, is formed
Scheduled production knowledge base stores whole technological procedure knowledge and process operation resource Configuration knowledge of workpiece process etc.；Work as scheduled production
After computing module is connected to rearrangement production instruction, corresponding process flow can be automatically generated according to workpiece features, process corresponds to
Station and equipment/personnel source configuration data, realize the automation of scheduled production.
(3) process machining period automatically generating and calculating: by the condensed of actual processing process data, analysis and digging
Pick forms scheduled production knowledge base, stores the technology characteristics, machining feature and man-hour calculation method of workpiece process；Work as scheduled production
After module is connected to rearrangement production instruction, working hour corresponding with prediction process can be calculated automatically according to workpiece features.
(4) present invention is solved using genetic algorithm, is obtained the production planning and sequencing of optimization, is reduced the production time, mentions
High production efficiency.
Detailed description of the invention
Fig. 1 is scheduled production business model of the present invention；
Fig. 2 is manufacturing schedule extension processing flow schematic diagram of the present invention；
Fig. 3 is present device troubleshooting process schematic diagram；
Fig. 4 is material of the present invention and tooling covering property issue handling flow diagram together.
Specific embodiment
Below in conjunction with attached drawing, specific embodiments of the present invention will be described in further detail.
The technical solution of the present invention is as follows: constructing the Dynamic Scheduling industry based on perception information by multiple material workshop things system
Business model and computation model, according to the actual motion state of production plan and workshop, intelligent Matching manufacturing recourses and process are calculated
And it generates workshop currently all parts passes through heredity in the working hour of manufacturing procedure, process to be processed and working hour etc. based on this
Algorithm realizes the Dynamic Scheduling based on workshop perception information, generates and exports scheduled production scheme.
The present invention provides a kind of Dynamic Scheduling system in multiple material workshop, in conjunction with Fig. 1, including scheduled production scheme execution module, sense
Know module, knowledge base memory module, scheduled production computing module and scheduled production scheme output module；
The scheduled production scheme execution module receives the scheduled production scheme of scheduled production scheme output module output and executes；
Sensing module is used to perceive work locating for the information that equipment and goods and materials configure in scheduled production scheme execution module, workpiece
The beginning and ending time of sequence, machining state and process processing；
Knowledge base memory module is used to store personnel, equipment, the data of goods and materials configuration and the processing for calculating every kind of workpiece
The formula in working hour；Structured storage is as shown in the table:
The structured storage content of 1 scheduled production knowledge base of table
In table 1,To process p1The equipment collection of process,WithTwo members concentrated for the equipment
Element；To process p2The personnel of process collect,WithThree members concentrated for the personnel
Element；To process p1The tool of process/tooling collection,WithTwo elements concentrated for the tool/tooling；To process p1The technology characteristics collection of process,WithFor three elements of the set；To process p1The equipment machining feature collection of process,WithThe machining feature of corresponding process equipment；Process p2The handwork machining feature collection of process,WithFor the machining feature of corresponding processing staff；To process p1The man-hour calculation formula of process.
Scheduled production computing module reads all workpiece whole process corresponding resource configurations in scheduled production knowledge base and includes personnel and set
Standby data；The corresponding technology characteristics of all workpiece whole processes and machining feature in scheduled production knowledge base are read, it is all to read workshop
The corresponding technical papers of workpiece, inquire and record the numerical value of technology characteristics；Man-hour calculation model, root are read from scheduled production knowledge base
The process machining period of the multiple all workpiece in material workshop is calculated according to the numerical value and machining feature numerical value of technology characteristics, technology characteristics include
Technological parameter, material requirement quantity and the specification of workpiece；Machining feature includes that equipment machined parameters value and personnel's handwork are ripe
White silk degree parameter value.Scheduled production calculating is carried out based on the corresponding resource distribution of each process and machining period, scheduled production scheme is generated, by arranging
The output of production scheme output module.
Scheduled production computing module further includes disturbance event extraction module；
Disturbance event extraction module receives the start-stop of the information of the equipment that sensing module provides and goods and materials configuration, process processing
Time, extract equipment fault message generating device fault disturbance signal, knowledge base memory module receive equipment fault disturbance letter
After number, corresponding equipment is deleted, if after fault restoration, increasing the equipment after repairing.
The extraction of disturbance event extraction module covers information in the material and tooling of workpieces processing and workpiece to be processed together and generates together
Set problem disturbing signal, scheduled production scheme computing module receives the solution time for artificially inputting the neat set problem disturbance event, by this
The solution time is added to the process machining period of workpiece.
Disturbance event extraction module calculates the T value of each workpiece in real time, if calculatedIt is worth negative value, shows the workpiece
Manufacturing schedule extension disturbance event occur, generate extension disturbing signal；Generate extension disturbing signal after scheduled production computing module more
The T value of new each workpiece, regenerates scheduled production scheme and exports.
(1) it establishes the Dynamic Scheduling business model based on perception information: scheduled production instruction being issued by user first or by disturbing
Event-driven starts scheduled production computing module, and data needed for scheduled production computing module obtains calculate the condition of production of current inter-vehicular, and
The subsequent development in workshop is prejudged, finally scheduled production algorithm is called to carry out scheduled production to Workshop Production task, is achieved in based on sense
Know that the rearrangement of information (containing manual command) produces.
(2) establish multiple material workshop scheduled production computation model: multiple material workshop scheduling problem is that multiple material workshop currently produces the production of α part
Product, product process flow p1→p2→…→pi→…→pp-1→pp, the machined parameters and material of different workpieces the same process
Difference, process portion are equipment processing, cluster tool Θ to demandT, other processes are handwork processing, worker's set
For ΘW, the equipment or Personnel Resources for processing each process configure it is different, in process of production manufacturing schedule delay, equipment fault and
The production such as covering property problem disturbance event occurs at random together for material and tooling, and the optimization aim of scheduled production is Maximal Makespan, always prolongs
The weighted target functional value of phase and equipment total load is minimum.By multiple material workshop scheduling problem and optimization aim, scheduled production calculating is established
Model is as follows:
Constraint
Expression formula (1) is objective function, wherein f1For Maximal Makespan minimum function, f2For minimum function of always delaying,
f3For equipment total load minimum function, a1、a2、a3For f1、f2、f3Weight coefficient and be nonnegative number, a1+a2+a3=1；tStartFor
Start the scheduled production time；K is scheduled production Protocol Numbers, and i and i ' are mission number, and j is process number, tKij process working hourFor k-th of scheduled production side
Task i processes the time of jth procedure in case；tKij disturbance event handles working hourJ-th of process is handled for task i in k-th of scheduled production scheme to disturb
Dynamic event working hour summation；tKi (j-1) process terminatesThe time of -1 procedure of jth is processed for task i in k-th of scheduled production scheme；tKi'j workpiece terminates
The end time of jth procedure is processed for task i' in k-th of scheduled production scheme；ETkiFor k-th of scheduled production scheme, i-th of task
Completion date；DTiFor the delivery date of i-th of task；P is operation quantity；M is number of devices；tkijsFor in k-th of scheduled production scheme
The jth procedure of i-th of task completes the time of processing on equipment s；TtkijsAppoint for i-th of order in k-th of scheduled production scheme
Adjustment time of the jth procedure of business on equipment s；qsFor the failure rate of equipment s；xijsIt is 0,1 variable, if order taking responsibility i
Jth procedure processed on equipment s value be 1, be otherwise 0；
Expression formula (2)-(9) are constraint condition, wherein expression formula (2) is process flow constraint, tKij startsAnd tKi (j+1) starts
At the beginning of processing jth procedure and+1 procedure of jth for task i in k-th of scheduled production scheme；Expression formula (3) is equipment money
Source constraint,The equipment working hour that jth road machines sequence, Θ are processed for task i in k-th of scheduled production schemeT process working hourFor whole
The finite aggregate of equipment machining period；Expression formula (4) is personnel's resource constraint,Add for task i in k-th of scheduled production scheme
The labor hour of the road Gongj handwork process, ΘW process working hourFor the finite aggregate of whole worker's machining periods；Expression formula (5)-table
Up to the value constraint that formula (7) are related working hour variable；Expression formula (8) is the constraint of equipment failure rate value；Expression formula (9) is variable
xijsValue constraint.
Present invention simultaneously provides a kind of Dynamic Scheduling methods in multiple material workshop, comprising the following steps:
(1) multiple material shop Planning is read, workpiece to be processed title and quantity are obtained；
The static data for needing to read in includes production plan and technological procedure:
1. production plan
It derives from: multiple material shop Planning scheduling and management system；
The required specific data of production plan: production plan number, task number, technical papers number, operation quantity, plan start day
Phase, completes unit at the plan completion date.
2. technological procedure
It derives from: multiple material plant process management system；
The required specific data of technological procedure:
1. process flow: the process flow of material product again corresponding with production plan；
2. working hour influence factor/technology characteristics: material product working hour influence factor (technology characteristics again corresponding with production plan
Numerical value).
(2) multiple material workshop things system perception data is read, current time workshop is obtained and has completed, processed and to be added
Process locating for work workpiece generates the machining state table of all workpiece of current time current inter-vehicular.
The machining state calculation method of workpiece are as follows:
1. reading multiple material shop Planning, WP is produced altogether1、WP2、…、WPαTotal α workpiece；
2. read multiple material workshop things system perception data (all workpiece of current inter-vehicular current time locating process with
And all workpiece of current inter-vehicular are in the machining state at current time), activity list locating for the workpiece at current time is generated, such as 2 institute of table
Show；
3. the activity list according to locating for workpiece and manufacturing schedule calculation method calculate the manufacturing schedule of workshop whole workpiece, i.e.,
Obtain the machining state of workpiece.
Table 2t0Process locating for moment workpiece
In table 2,WithRespectively workpiece WP1Manufacturing procedure p1At the beginning of and end time, "-" be
Null value.Manufacturing schedule calculation method are as follows:
It is obtained by manufacturing schedule calculation method, WPαFor unprocessed workpiece；WP2To be p in manufacturing procedure in workpieces processingp-1,
It is a length of when machinedIt is a length of when residue processingWP1For finished workpiece.
Perception data derives from multiple material workshop things system, including following several types:
(3) source configuration data of all workpiece in scheduled production knowledge base is called；The resource distribution of manufacturing procedure will be completed
Data are set to sky；The source configuration data for completing all workpiece calculates；Source configuration data calculates as follows:
Workpiece WPjProcess piResource distribution calculation method are as follows:
1. reading workpiece WPjManufacturing schedule calculated result, including machined process, in manufacturing procedure and undressed process；
2. calling process p in scheduled production knowledge baseiSource configuration data；
3. modifying the source configuration data of machined process, the source configuration data of machined process is set to null value；
4. the source configuration data of all workpiece of finishing department calculates.
Workpiece WPjProcess piResource distribution calculated result it is as shown in table 3:
3 workpiece WP of tablejProcess piResource distribution calculated result
(4) the corresponding technology characteristics of all workpiece whole processes and machining feature in scheduled production knowledge base are read；Technology characteristics
Technological parameter, material requirement quantity and specification including workpiece；Machining feature includes that equipment machined parameters value and personnel make by hand
Industry proficiency parameter value.
(5) the corresponding technical papers of all workpiece in workshop are read, the numerical value of technology characteristics is inquired and record；
(6) man-hour calculation model is read from scheduled production knowledge base, according to the numerical value of technology characteristics and machining feature numerical value meter
The process machining period of the multiple all workpiece in material workshop is calculated, and completion procedures working hour is set to 0；Process machining period calculation specifications
It is as follows:
1. read scheduled production knowledge base in all workpiece (WP1、WP2、…、WPα) the corresponding technology characteristics of whole process；
2. reading the corresponding technical papers number of all work piece production enterprise numbers in workshop, the technique inquired and record corresponding process
Characteristic value；
3. reading machining feature value corresponding with all workpiece whole processes in scheduled production knowledge base；
4. it inputs working hour influence factor (machining feature value and process characteristic value), it is public according to man-hour calculation in scheduled production knowledge base
Formula calculates the process machining period of the multiple all workpiece in material workshop, and machined process working hour is set to 0.
Man-hour calculation result formats are as shown in table 4, whereinInWithFor workpiece WPαWork
Sequence p1In equipmentWithOn process machining period.
4 process man-hour calculation of table
(7) multiple material workshop things system perception data is read, is obtained just in the machined time t of manufacturing procedurej；Read multiple material
Workpiece Projected completion time in shop Planning；It calculates each in the T value of workpieces processing and workpiece to be processed, wherein i-th
A workpieceValue are as follows:
Wherein, DTiFor workpiece WPiProjected completion time, tWpi-pj process machining periodFor workpiece WPiIn process pjProcess processing
Working hour, t0Indicate current time,When for all most short processing of undressed processes
Between；Value is used as urgent property coefficient, carries out ascending order arrangement to workpiece
(8) T value carries out ascending order arrangement to workpiece as scheduled production priority；
(9) according to scheduled production priority, the corresponding resource distribution of each process and the machining period of each workpiece are generated, is formed
Solution parameter needed for scheduled production computation model；It solves shown in the following form of parameter:
5 resource distribution of table
The prediction of 6 process working hour of table
(10) scheduled production computation model is solved using genetic algorithm, generate scheduled production scheme and exported.
Further include carrying out extension disturbance event monitoring, the T value of each workpiece is calculated in real time, if calculatedIt is worth negative value,
Show that the manufacturing schedule extension disturbance event of the workpiece occurs, enters step the T value that (7) update each workpiece, the row of regenerating
Production scheme simultaneously exports.
The monitoring of equipment fault disturbance event is carried out, multiple material workshop things system perception data is read in real time, obtains equipment
Fault message, and the equipment is removed from scheduled production knowledge base, if equipment reparation, increase the equipment in scheduled production knowledge base.
Neat set problem disturbance event monitoring is carried out, multiple material workshop things system perception data is read in real time, if processing
The material or tooling of workpiece and workpiece to be processed are imperfect, then show to occur to cover problem disturbance event together, artificially input the neat set
The solution time is added in the process machining period of workpiece by the solution time of problem disturbance event.
Manufacturing schedule extension process flow is as shown in Figure 2.Workshop perception information is read first, obtains current time all works
Process locating for part calculates the processing progress of each workpiece with this: and then calculate all T in workpieces processing and unprocessed workpiece
Value, to judge whether each work piece production progress delays；If having the extension of work piece production progress, according in workpieces processing and undressed
Priority is produced in the T value modification resource distribution table and process working hour table of workpiece；Finally by modified resource distribution table and work
Sequence working hour table is input in scheduled production mathematical model, carries out scheduled production calculating.
Equipment obstacle management process is as shown in Figure 3.Workshop perception information is read first, calculates Workshop Production progress, meanwhile,
The fault message for obtaining workshop all devices, when equipment is not repaired, corresponding process equipment concentrates removal should in scheduled production knowledge base
Equipment increases the equipment, and calculate workshop in the money of workpieces processing and unprocessed workpiece when equipment is repaired in scheduled production knowledge base
Source configuration；Then, successively calculation process machining period, work pieces process priority, summarizing resource allocation list；Finally, resource is matched
It sets table and process working hour table is input in scheduled production mathematical model, carry out scheduled production calculating.
Covering property issue handling process is as shown in Figure 4 together for material and tooling.Workshop perception information is read first, successively calculates vehicle
Between manufacturing schedule, resource distribution and process machining period；Meanwhile it is all whole in workpieces processing and unprocessed workpiece to obtain workshop
The material of undressed process and with tooling covering property information together, when neat set property information is shown as " 1 ", neat set property Resolving probiems working hour
It is set to " 0 ", when neat set property information is shown as " 0 ", inputs neat set property Resolving probiems working hour；It then, will covering property Resolving probiems together
Working hour adds up in corresponding process machining period, completes the modification of process machining period；It successively calculates work pieces process priority, converge
Total resources allocation list；Finally, resource distribution table and process working hour table are input in scheduled production mathematical model, scheduled production calculating is carried out.
Resource distribution table and process working hour table after summarizing are input in scheduled production mathematical model, using genetic algorithm to multiple
Material workshop scheduled production computation model solves, in which:
1. fitness function: herein using scheduled production objective function as fitness function, calculating fitness value with this；
2. chromosome coding: chromosome is divided into former and later two parts, front using the double-deck integer coding mode, chromosome
Chromosome is divided to correspond to work pieces process process, rear chromosome dyad corresponds to corresponding process equipment；
3. mutation operation: randomly choose the variable position of variation individual, the direction of variation be preferential selection process time compared with
Short equipment or personnel.The key of the mutation operation numerical value biggish probability shorter for the imparting time from one group of time series,
To meet the purpose of mutation operation.
The above, optimal specific embodiment only of the invention, but scope of protection of the present invention is not limited thereto,
In the technical scope disclosed by the present invention, any changes or substitutions that can be easily thought of by anyone skilled in the art,
It should be covered by the protection scope of the present invention.
The content that description in the present invention is not described in detail belongs to the well-known technique of professional and technical personnel in the field.
Claims (15)
1. a kind of Dynamic Scheduling system in multiple material workshop, which is characterized in that including scheduled production scheme execution module, sensing module, know
Know library memory module, scheduled production computing module and scheduled production scheme output module；
The scheduled production scheme execution module receives the scheduled production scheme of scheduled production scheme output module output and executes；
Sensing module for perceive process locating for equipment fault and goods and materials configuration information, workpiece in scheduled production scheme execution module,
The beginning and ending time of machining state and process processing；
Knowledge base memory module is used to store the process machining period institute of every kind of personnel, the data of device configuration and calculating workpiece
Technology characteristics, machining feature value and the calculation formula needed；
Scheduled production computing module, reading all workpiece whole process corresponding resource configurations in scheduled production knowledge base includes personnel and number of devices
According to；The corresponding technology characteristics of all workpiece whole processes and machining feature value in scheduled production knowledge base are read, all works in workshop are read
The corresponding technical papers of part, inquire and record the numerical value of technology characteristics；Man-hour calculation formula is read from scheduled production knowledge base, according to
Process characteristic value and machining feature value calculate the process machining period of the multiple all workpiece in material workshop；Based on the corresponding money of each process
Source configuration and machining period carry out scheduled production calculating, generate scheduled production scheme, are exported by scheduled production scheme output module.
2. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 1, which is characterized in that technology characteristics include workpiece
Technological parameter, material specification and quantity required；Machining feature includes equipment machined parameters value and personnel's handwork proficiency
Parameter value.
3. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 1, which is characterized in that goods and materials include tool, work
Dress and material.
4. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 3, which is characterized in that scheduled production computing module also wraps
Include disturbance event extraction module；
Disturbance event extraction module receives the start-stop of the information of the equipment fault that sensing module provides and goods and materials configuration, process processing
Time, extract equipment fault message generating device fault disturbance signal, knowledge base memory module receive equipment fault disturbance letter
After number, corresponding equipment is deleted, if after fault restoration, increasing the equipment after repairing.
5. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 4, which is characterized in that
Disturbance event extraction module, which is extracted, asks in the goods and materials of workpieces processing and workpiece to be processed with set information generation Qi Taoxing is prepared
Disturbing signal is inscribed, scheduled production scheme computing module receives the solution time for artificially inputting the neat set problem disturbance event, by the solution
Time is added to the process machining period of workpiece.
6. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 5, which is characterized in that
Disturbance event extraction module calculates the numerical value of the urgent coefficient T of each workpiece in real time, if calculating i-th of workpiece
Urgent property coefficientValue is negative value, shows that the manufacturing schedule extension disturbance event of the workpiece occurs, and generates manufacturing schedule extension and disturbs
Dynamic signal；Scheduled production computing module updates the urgent coefficient T of each workpiece after generation extension disturbing signal, regenerates scheduled production side
Case simultaneously exports.
7. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 6, which is characterized in that scheduled production computing module is read
Multiple material workshop things system perception data, obtains just in the machined time t of manufacturing procedurej；It reads in multiple material shop Planning
Workpiece Projected completion time；It calculates each in the numerical value of workpieces processing and the urgent coefficient T of workpiece to be processed, wherein i-th
The urgent property coefficient of a workpieceValue are as follows:
Wherein, DTiFor workpiece WPiProjected completion time, tWpi-j process machining periodFor workpiece WPiIn process pjProcess machining period,
t0Indicate current time,For the most short process time of all undressed processes；Value is used as urgent property coefficient, carries out ascending order arrangement to workpiece.
8. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 7, which is characterized in that scheduled production computing module scheduled production
Computation model is as follows:
Constraint
Wherein, f1For all workpiece Maximal Makespan minimum functions, f2Always delay minimum function for all workpiece, f3For equipment
Total load minimum function, a1、a2、a3Respectively f1、f2、f3Weight coefficient and be nonnegative number, a1+a2+a3=1；tStartTo start
The scheduled production time；K is the scheduled production Protocol Numbers that genetic algorithm generates, and i and i ' are production plan number, and j is process number,
tKij process working hourThe time of jth procedure is processed for task i in k-th of scheduled production scheme；tKij disturbance event handles working hourFor in k-th of scheduled production scheme
Task i handles j-th of process perturbations event working hour summation；tKi (j-1) process terminatesJth -1 is processed for task i in k-th of scheduled production scheme
The time of procedure；tKi ' j workpiece terminatesFor the end time of task i ' processing jth procedure in k-th of scheduled production scheme；ETkiFor kth
The completion date of a i-th of task of scheduled production scheme；DTiFor the delivery date of i-th of task；P is operation quantity；M is number of devices；
tkijsThe time of processing is completed on equipment s for the jth procedure of i-th of task in k-th of scheduled production scheme；TtkijsIt is k-th
Adjustment time of the jth procedure of i-th of order taking responsibility on equipment s in scheduled production scheme；qsFor the failure rate of equipment s；xijsFor
Otherwise 0,1 variable is 0 if it is 1 that the jth procedure of order taking responsibility i processes value on equipment s；tKij startsAnd tKi (j+1) starts
At the beginning of processing jth procedure and+1 procedure of jth for task i in k-th of scheduled production scheme；It is k-th
Task i processes the equipment working hour of jth road machining sequence, Θ in scheduled production schemeT process working hourFor the finite aggregate of armamentarium machining period；The labor hour of jth road handwork process, Θ are processed for task i in k-th of scheduled production schemeW process working hourFor whole
The finite aggregate of worker's machining period.
9. a kind of Dynamic Scheduling system based on multiple material workshop described in claim 8, which is characterized in that solved using genetic algorithm
Scheduled production computation model.
10. a kind of Dynamic Scheduling method in multiple material workshop, which comprises the steps of:
(1) multiple material shop Planning is read, workpiece to be processed title and quantity are obtained；
(2) multiple material workshop things system perception data is read, current time workshop is obtained and has completed, processed and work to be processed
Process locating for part generates the machining state table of all workpiece in current time workshop；
(3) source configuration data for calling all workpiece in scheduled production knowledge base, by the source configuration data for the manufacturing procedure that completed
It is set to sky, the source configuration data for completing all workpiece calculates；
(4) the corresponding technology characteristics of all workpiece whole processes and machining feature value in scheduled production knowledge base are read；
(5) the corresponding technical papers of all workpiece in workshop in process management systems are read, the numerical value of technology characteristics is inquired and record；
(6) man-hour calculation formula is read from scheduled production knowledge base, is calculated according to the numerical value of technology characteristics and machining feature numerical value multiple
The process machining period of all workpiece in material workshop, and completion procedures working hour is set to 0；
(7) multiple material workshop things system perception data is read, is obtained in the machined time t of manufacturing procedurej；It is raw to read multiple material workshop
Produce workpiece Projected completion time in the works；It calculates each in the value of workpieces processing and the urgent coefficient T of workpiece to be processed,
In, i-th workpieceValue are as follows:
Wherein, DTiFor workpiece WPiProjected completion time, tWpi-pj process machining periodFor workpiece WPiIn process pjProcess machining period,
t0Indicate current time,For the most short process time of all undressed processes；Value is used as urgent property coefficient, carries out ascending order arrangement to workpiece.
(8) ascending order arrangement is carried out to T value, as scheduled production priority foundation；
(9) according to scheduled production priority, the corresponding resource distribution of each process and the machining period of each workpiece are generated, forms scheduled production
Solution parameter needed for computation model；
(10) scheduled production computation model is solved using genetic algorithm, generate scheduled production scheme and exported.
11. answering the Dynamic Scheduling method in material workshop as claimed in claim 10, which is characterized in that technology characteristics include workpiece
Technological parameter, material requirement quantity and specification；Machining feature includes equipment machined parameters value and personnel's handwork proficiency ginseng
Numerical value.
12. answering the Dynamic Scheduling method in material workshop as claimed in claim 11, which is characterized in that further include carrying out extension disturbance
Event-monitoring calculates the T value of each workpiece, if calculated in real timeValue is negative value, shows that the manufacturing schedule of the workpiece is delayed
Disturbance event occurs, and enters step the T value that (7) update each workpiece, regenerates scheduled production scheme and export.
13. answering the Dynamic Scheduling method in material workshop as claimed in claim 12, which is characterized in that further include carrying out equipment fault
Disturbance event monitoring, reads multiple material workshop things system perception data in real time, obtains the fault message of equipment, and from scheduled production knowledge
The equipment is removed in library, if equipment reparation, increases the equipment in scheduled production knowledge base.
14. answering the Dynamic Scheduling method in material workshop as claimed in claim 13, which is characterized in that further include carrying out neat set problem
Disturbance event monitoring reads multiple material workshop things system perception data, if in the object of workpieces processing and workpiece to be processed in real time
Material or tooling are imperfect, then show to occur to cover problem disturbance event together, when artificially inputting the solution of the neat set problem disturbance event
Between, which is added in the process machining period of workpiece.
15. answering the Dynamic Scheduling method in material workshop as claimed in claim 11, which is characterized in that scheduled production computation model is as follows:
Constraint
Wherein, f1For all workpiece Maximal Makespan minimum functions, f2Always delay minimum function for all workpiece, f3For equipment
Total load minimum function, a1、a2、a3Respectively f1、f2、f3Weight coefficient and be nonnegative number, a1+a2+a3=1；tStartTo start
The scheduled production time；K is the scheduled production Protocol Numbers that genetic algorithm generates, and i and i ' are production plan number, and j is process number,
tKij process working hourThe time of jth procedure is processed for task i in k-th of scheduled production scheme；tKij disturbance event handles working hourFor in k-th of scheduled production scheme
Task i handles j-th of process perturbations event working hour summation；tki(j-1)Process terminates as task i processing the in k-th of scheduled production scheme
The time of j-1 procedure；tKi ' j workpiece terminatesFor the end time of task i ' processing jth procedure in k-th of scheduled production scheme；ETkiFor
The completion date of k-th of scheduled production scheme, i-th of task；DTiFor the delivery date of i-th of task；P is operation quantity；M is number of devices
Amount；tkijsThe time of processing is completed on equipment s for the jth procedure of i-th of task in k-th of scheduled production scheme；TtkijsFor kth
Adjustment time of the jth procedure of i-th of order taking responsibility on equipment s in a scheduled production scheme；qsFor the failure rate of equipment s；xijs
It is 0,1 variable, is otherwise 0 if it is 1 that the jth procedure of order taking responsibility i processes value on equipment s；tKij startsWith
tKi (j+1) startsAt the beginning of processing jth procedure and+1 procedure of jth for task i in k-th of scheduled production scheme；
The equipment working hour that jth road machines sequence, Θ are processed for task i in k-th of scheduled production schemeT process working hourFor armamentarium machining period
Finite aggregate；The labor hour of jth road handwork process, Θ are processed for task i in k-th of scheduled production schemeW process working hour
For the finite aggregate of whole worker's machining periods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811348800.7A CN109598416B (en) | 2018-11-13 | 2018-11-13 | Dynamic scheduling system and scheduling method for composite material workshop |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811348800.7A CN109598416B (en) | 2018-11-13 | 2018-11-13 | Dynamic scheduling system and scheduling method for composite material workshop |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109598416A true CN109598416A (en) | 2019-04-09 |
| CN109598416B CN109598416B (en) | 2021-06-11 |
Family
ID=65958104
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811348800.7A Active CN109598416B (en) | 2018-11-13 | 2018-11-13 | Dynamic scheduling system and scheduling method for composite material workshop |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109598416B (en) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110503323A (en) * | 2019-08-13 | 2019-11-26 | 广州聚超软件科技有限公司 | The monitoring method and device and equipment of a kind of pull type SC task |
| CN110580019A (en) * | 2019-07-24 | 2019-12-17 | 浙江双一智造科技有限公司 | edge calculation-oriented equipment calling method and device |
| CN110738413A (en) * | 2019-10-15 | 2020-01-31 | 中国航空制造技术研究院 | Multi-constraint scheduling calculation method and device for automatic aviation part machining production line |
| CN110826849A (en) * | 2019-09-20 | 2020-02-21 | 珠海格力电器股份有限公司 | Production scheduling method and device, electronic equipment and storage medium |
| CN110865599A (en) * | 2019-11-20 | 2020-03-06 | 同济大学 | PLC-based simulated intelligent processing equipment and method |
| CN111160741A (en) * | 2019-12-19 | 2020-05-15 | 武汉科技大学 | Disturbance response method for multi-level task configuration of remanufacturing workshop under complex working condition |
| CN111461525A (en) * | 2020-03-30 | 2020-07-28 | 华至云链科技(苏州)有限公司 | Parallel computing production scheduling system and method based on dynamic load |
| CN111552241A (en) * | 2020-04-15 | 2020-08-18 | 成都飞机工业（集团）有限责任公司 | Assembly production line simulation model optimization method |
| CN111768080A (en) * | 2020-06-01 | 2020-10-13 | 浙江大学 | Method and system for evaluating finished progress of manufactured product |
| CN111985848A (en) * | 2020-09-03 | 2020-11-24 | 沈阳工学院 | Heuristic algorithm-based bearing end cover production scheduling and scheduling optimization method |
| CN112084642A (en) * | 2020-08-31 | 2020-12-15 | 中国电子科技集团公司第五十四研究所 | Baseline-based machining process blanking hour calculation method |
| CN113219918A (en) * | 2021-04-21 | 2021-08-06 | 电子科技大学 | Mixed flow assembly workshop sequencing method based on material alignment |
| WO2021189620A1 (en) * | 2020-03-25 | 2021-09-30 | 重庆邮电大学 | Digital workshop electric energy management research method based on context awareness |
| CN113627759A (en) * | 2021-07-30 | 2021-11-09 | 上海航天精密机械研究所 | Dynamic scheduling method for manufacturing resources of mixed line manufacturing system |
| CN114153187A (en) * | 2022-02-09 | 2022-03-08 | 科大智能物联技术股份有限公司 | Optimized scheduling method, storage medium and equipment for flexible production |
| CN114217580A (en) * | 2021-12-06 | 2022-03-22 | 东华大学 | Functional fiber production scheduling method based on improved differential evolution algorithm |
| CN115345485A (en) * | 2022-08-17 | 2022-11-15 | 珠海爱浦京软件股份有限公司 | Intelligent factory equipment data analysis management system and method based on big data |
| CN116300720A (en) * | 2023-02-06 | 2023-06-23 | 广州辰创科技发展有限公司 | Intelligent flexible scheduling advanced planning and scheduling system for production line |
| CN116306040A (en) * | 2023-05-19 | 2023-06-23 | 成都飞机工业（集团）有限责任公司 | System and method for calibrating flow simulation dynamic productivity of composite material production line |
| CN117047870A (en) * | 2023-10-12 | 2023-11-14 | 四川省致链数字科技有限公司 | Furniture punching procedure flexible matching system and method based on industrial Internet |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101833322A (en) * | 2010-05-19 | 2010-09-15 | 昆明理工大学 | Expert system and control method applied to blast furnace-converter sector production scheduling process control of steel enterprises |
| CN103676902A (en) * | 2013-12-20 | 2014-03-26 | 东北大学 | Flow shop rescheduling method |
| CN103823458A (en) * | 2014-03-17 | 2014-05-28 | 广东华南计算技术研究所 | Remote diagnosis device, method and system for equipment |
| US20140195531A1 (en) * | 2013-01-08 | 2014-07-10 | International Business Machines Corporation | Gui for viewing and manipulating connected tag clouds |
| CN105427021A (en) * | 2015-10-30 | 2016-03-23 | 江苏云道信息技术有限公司 | Intelligent clothes production scheduling method |
| CN107274095A (en) * | 2017-06-15 | 2017-10-20 | 上海城建物资有限公司 | The order allocation method and device of component order, storage medium, Order splitting server |
| CN206804759U (en) * | 2017-04-28 | 2017-12-26 | 侯马经济开发区大禹供水设备有限公司 | A kind of intelligent detection equipment trouble point device |
| US20180088567A1 (en) * | 2016-09-26 | 2018-03-29 | Rockwell Automation Technologies, Inc. | State-based hierarchy energy modeling |
-
2018
- 2018-11-13 CN CN201811348800.7A patent/CN109598416B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101833322A (en) * | 2010-05-19 | 2010-09-15 | 昆明理工大学 | Expert system and control method applied to blast furnace-converter sector production scheduling process control of steel enterprises |
| US20140195531A1 (en) * | 2013-01-08 | 2014-07-10 | International Business Machines Corporation | Gui for viewing and manipulating connected tag clouds |
| CN103676902A (en) * | 2013-12-20 | 2014-03-26 | 东北大学 | Flow shop rescheduling method |
| CN103823458A (en) * | 2014-03-17 | 2014-05-28 | 广东华南计算技术研究所 | Remote diagnosis device, method and system for equipment |
| CN105427021A (en) * | 2015-10-30 | 2016-03-23 | 江苏云道信息技术有限公司 | Intelligent clothes production scheduling method |
| US20180088567A1 (en) * | 2016-09-26 | 2018-03-29 | Rockwell Automation Technologies, Inc. | State-based hierarchy energy modeling |
| CN206804759U (en) * | 2017-04-28 | 2017-12-26 | 侯马经济开发区大禹供水设备有限公司 | A kind of intelligent detection equipment trouble point device |
| CN107274095A (en) * | 2017-06-15 | 2017-10-20 | 上海城建物资有限公司 | The order allocation method and device of component order, storage medium, Order splitting server |
Non-Patent Citations (2)
| Title |
|---|
| 张岳君、方志梅、陆阳冰: "设备故障条件下流水线产能评估方法研究", 《宁波大学学报（理工版）》 * |
| 武邵敏等: "改进遗传算法求解面向订单多目标排产问题", 《机械设计与制造》 * |
Cited By (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110580019A (en) * | 2019-07-24 | 2019-12-17 | 浙江双一智造科技有限公司 | edge calculation-oriented equipment calling method and device |
| CN110580019B (en) * | 2019-07-24 | 2021-03-02 | 湖州因迈科技有限公司 | Edge calculation-oriented equipment calling method and device |
| CN110503323A (en) * | 2019-08-13 | 2019-11-26 | 广州聚超软件科技有限公司 | The monitoring method and device and equipment of a kind of pull type SC task |
| CN110826849A (en) * | 2019-09-20 | 2020-02-21 | 珠海格力电器股份有限公司 | Production scheduling method and device, electronic equipment and storage medium |
| CN110738413A (en) * | 2019-10-15 | 2020-01-31 | 中国航空制造技术研究院 | Multi-constraint scheduling calculation method and device for automatic aviation part machining production line |
| CN110865599A (en) * | 2019-11-20 | 2020-03-06 | 同济大学 | PLC-based simulated intelligent processing equipment and method |
| CN111160741A (en) * | 2019-12-19 | 2020-05-15 | 武汉科技大学 | Disturbance response method for multi-level task configuration of remanufacturing workshop under complex working condition |
| CN111160741B (en) * | 2019-12-19 | 2023-11-10 | 武汉科技大学 | Disturbance response method for multi-level task configuration of remanufacturing workshop under complex working condition |
| WO2021189620A1 (en) * | 2020-03-25 | 2021-09-30 | 重庆邮电大学 | Digital workshop electric energy management research method based on context awareness |
| CN111461525A (en) * | 2020-03-30 | 2020-07-28 | 华至云链科技(苏州)有限公司 | Parallel computing production scheduling system and method based on dynamic load |
| CN111461525B (en) * | 2020-03-30 | 2023-12-29 | 华至云链科技(苏州)有限公司 | Parallel computing production scheduling system and method based on dynamic load |
| CN111552241A (en) * | 2020-04-15 | 2020-08-18 | 成都飞机工业（集团）有限责任公司 | Assembly production line simulation model optimization method |
| CN111768080A (en) * | 2020-06-01 | 2020-10-13 | 浙江大学 | Method and system for evaluating finished progress of manufactured product |
| CN111768080B (en) * | 2020-06-01 | 2024-05-24 | 浙江大学 | Method and system for evaluating finished progress of manufactured product |
| CN112084642A (en) * | 2020-08-31 | 2020-12-15 | 中国电子科技集团公司第五十四研究所 | Baseline-based machining process blanking hour calculation method |
| CN111985848A (en) * | 2020-09-03 | 2020-11-24 | 沈阳工学院 | Heuristic algorithm-based bearing end cover production scheduling and scheduling optimization method |
| CN113219918A (en) * | 2021-04-21 | 2021-08-06 | 电子科技大学 | Mixed flow assembly workshop sequencing method based on material alignment |
| CN113627759A (en) * | 2021-07-30 | 2021-11-09 | 上海航天精密机械研究所 | Dynamic scheduling method for manufacturing resources of mixed line manufacturing system |
| CN113627759B (en) * | 2021-07-30 | 2023-12-12 | 上海航天精密机械研究所 | Dynamic production scheduling method for manufacturing resources of hybrid wire manufacturing system |
| CN114217580A (en) * | 2021-12-06 | 2022-03-22 | 东华大学 | Functional fiber production scheduling method based on improved differential evolution algorithm |
| CN114217580B (en) * | 2021-12-06 | 2024-04-19 | 东华大学 | Functional fiber production scheduling method based on improved differential evolution algorithm |
| CN114153187A (en) * | 2022-02-09 | 2022-03-08 | 科大智能物联技术股份有限公司 | Optimized scheduling method, storage medium and equipment for flexible production |
| CN115345485B (en) * | 2022-08-17 | 2023-04-18 | 珠海爱浦京软件股份有限公司 | Intelligent factory equipment data analysis management system and method based on big data |
| CN115345485A (en) * | 2022-08-17 | 2022-11-15 | 珠海爱浦京软件股份有限公司 | Intelligent factory equipment data analysis management system and method based on big data |
| CN116300720A (en) * | 2023-02-06 | 2023-06-23 | 广州辰创科技发展有限公司 | Intelligent flexible scheduling advanced planning and scheduling system for production line |
| CN116306040A (en) * | 2023-05-19 | 2023-06-23 | 成都飞机工业（集团）有限责任公司 | System and method for calibrating flow simulation dynamic productivity of composite material production line |
| CN116306040B (en) * | 2023-05-19 | 2023-10-03 | 成都飞机工业（集团）有限责任公司 | System and method for calibrating flow simulation dynamic productivity of composite material production line |
| CN117047870A (en) * | 2023-10-12 | 2023-11-14 | 四川省致链数字科技有限公司 | Furniture punching procedure flexible matching system and method based on industrial Internet |
| CN117047870B (en) * | 2023-10-12 | 2023-12-22 | 四川省致链数字科技有限公司 | Furniture punching procedure flexible matching system and method based on industrial Internet |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109598416B (en) | 2021-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109598416A (en) | A kind of the Dynamic Scheduling system and scheduled production method in multiple material workshop | |
| CN103955754B (en) | Mold workshop scheduling method based on real-time production data collection | |
| CN110955206B (en) | Order scheduling and distribution scheduling method and system | |
| CN111915410B (en) | Intelligent management and control system for high-dynamic production logistics process | |
| CN107464025B (en) | Supply chain demand prediction and intelligent decision method based on big data | |
| US20210073695A1 (en) | Production scheduling system and method | |
| CN105427021A (en) | Intelligent clothes production scheduling method | |
| CN112270508A (en) | Digital twin smart cloud scheduling method meeting personalized customized production | |
| CN103310285A (en) | Performance prediction method applicable to dynamic scheduling for semiconductor production line | |
| CN106022523A (en) | Optimized design method of automatic production line based on integrated simulation | |
| CN102402716A (en) | Intelligent production decision support system | |
| JPH09153090A (en) | Method and device for forming working process production plan | |
| CN106094757A (en) | A kind of dynamic flexible solving job shop scheduling problem control method based on data-driven | |
| CN102566431A (en) | Method for dispatching and controlling fuzzy parameter operation workshop under dynamic disturbance based on improved genetic algorithm | |
| CN101833709A (en) | Mixing intelligent optimizing method for semiconductor production line production plan | |
| CN111144710A (en) | Construction and dynamic scheduling method of sustainable hybrid flow shop | |
| Dombrowski et al. | Scenario-based simulation approach for layout planning | |
| CN109508956A (en) | A kind of intelligent motor manufacture scheduling method based on logistics simulation | |
| CN110363402A (en) | A kind of factory personnel dispatching method based on grouping strategy | |
| Chen | Integrated optimization model for production planning and scheduling with logistics constraints | |
| CN116300720A (en) | Intelligent flexible scheduling advanced planning and scheduling system for production line | |
| CN106327053B (en) | Construction method of weaving process recommendation model based on multi-mode set | |
| CN109784570B (en) | Intelligent workshop flexible production scheduling method based on information physical fusion system | |
| Rahman et al. | A simulation-based approach for line balancing under demand uncertainty in production environment | |
| CN114460908A (en) | Method for scheduling flexible production workshop of spiral lion powder production enterprise |
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 |