CN108121305A - A kind of dynamic dispatching method and device of job shop task - Google Patents
A kind of dynamic dispatching method and device of job shop task Download PDFInfo
- Publication number
- CN108121305A CN108121305A CN201611082464.7A CN201611082464A CN108121305A CN 108121305 A CN108121305 A CN 108121305A CN 201611082464 A CN201611082464 A CN 201611082464A CN 108121305 A CN108121305 A CN 108121305A
- Authority
- CN
- China
- Prior art keywords
- task
- disturbance
- inter
- changing value
- free time
- 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
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
Abstract
An embodiment of the present invention provides a kind of dynamic dispatching method and device of job shop task, wherein, dynamic dispatching method includes：Obtain the disturbance task disturbed in production process and the disturbance type for disturbing task；According to disturbance task, all inter-related tasks associated with disturbance task are obtained, and establish the inter-related task relevance tree of all inter-related tasks；Inter-related task relevance tree is traveled through successively, and according to disturbance type, the inter-related task traveled through successively in inter-related task relevance tree is scheduled.The embodiment of the present invention, which realizes, to predict the disturbance that may occur and the purpose that impacted process is adjusted while the existing disturbed belt produce reality come and the deviation planned is reduced.
Description
Technical field
The present invention relates to manufacture technology field, more particularly, to a kind of dynamic dispatching method and dress of job shop task
It puts.
Background technology
A kind of form as production decision is dispatched, is the key factor for influencing manufacturing efficiency.Using effective
Optimizing scheduling technology can improve utilization rate of equipment and installations, ensure delivery just-in-time, reduce stock and cost etc., so that it is guaranteed that the economy of enterprise
Target.But even outstanding operation plan again, as various in the intrinsic complexity and production process of production system
Occurring at random and losing stability for disturbance, has an impact the normal operation of production system.This product renewing is fast, production
Under system stability difference and manufacturing environment complicated and changeable, enterprise not only can will quickly produce the required product in market, also
Various disturbances (such as equipment fault, material short supply, the work frequently occurred in production process can quickly and accurately be tackled
Error accumulation of sequence process time etc.).
In process of production, the production disturbance of which kind of form no matter is occurred, the process at disturbance occurs the time started and carries
Performance is shortened or is increased in preceding or delay, man-hour.For example, cancelling when process occurs, then the moment in man-hour for being considered as the process shorten to
Zero or its equipment in shift to an earlier date at the beginning of subsequent handling；When process insertion occurs, then it is considered as subsequent handling in its equipment
The generation continuation time started postpones, and delay duration is determined by the actual hours of insertion process.If at this time only to disturbance at
Process is adjusted, and must be present with that equipment free time increases or multiple operation is overlapped in same equipment in operation plan
Situation.Therefore, produce disturbed belt is deviation of the series of processes to plan, this series of processes is then closed for impacted process
Connection tree.
When disturbing generation, the mode that the experience only by production scheduling personnel carries out random schedule can not meet now already
For the requirement of manufacturing mode.Dynamic dispatching technology is that the production schedule is influenced be subject to production disturbance event in Facing to Manufacturing production process
Afterwards, the response handler system of job scheduling plan.It can be classified as adaptively according to the disturbance treatment mechanism that dynamic dispatching uses
Scheduling, incremental scheduling and readjustment degree.Traditional adaptive dynamic dispatching method is constantly approached by using adaptation rule
The method of desired value completes adjust automatically of the scheduling scheme under the influence of disturbance event is produced, and the plan after adjust automatically is past
It is past with differing larger in the original plan, cause original Operational preparation can not be corresponding with new plan.Increment dynamic dispatching is a kind of pin
To production task number change scheduling process, need in original scheduling scheme is not changed at the beginning and end of the plan of process
Between on the premise of, the scheduling scheduling of increment production task is completed by the means such as being inserted into or adding, but increment dynamic dispatching is only
For the disturbance form of production task number change, do not possess universal adaptability.Readjustment degree is a kind of for impacted dispatching party
The reparation formula scheduling of case, based on the analysis to producing disturbing influence scope, passes through the local directed complete set to impacted scheduling scheme
It realizes and the response for producing disturbance event is handled, but readjustment degree lacks the prediction of the disturbance to that may occur, it is impossible to which using should
It predicts to instruct the judgement of impacted process and the change of plan of impacted process.
Therefore, a real-time dynamic disturbances treatment mechanism should be provided simultaneously with the continuous of adaptive scheduling and approach desired value
Treatment principle, incremental scheduling reply production task number change treatment mechanism and readjustments degree to production disturbing influence model
Enclose the processing capacity analyzed.
The content of the invention
The object of the present invention is to provide a kind of dynamic dispatching method and device of job shop task, so as to existing reducing
While having produce reality that disturbance is brought and the deviation of plan, predict the disturbance that may occur and to impacted process into
Row is adjusted.
In a first aspect, an embodiment of the present invention provides a kind of dynamic dispatching method of job shop task, including：
Obtain the disturbance type of the disturbance task disturbed in production process and the disturbance task；
According to the disturbance task, all inter-related tasks associated with the disturbance task are obtained, and establish the institute
There is the inter-related task relevance tree of inter-related task；
The inter-related task relevance tree is traveled through successively, and according to the disturbance type, in the inter-related task relevance tree
The inter-related task traveled through successively is scheduled.
Optionally, it is described according to the disturbance task, all inter-related tasks associated with the disturbance task are obtained, and
The step of establishing the inter-related task relevance tree of all inter-related tasks, including：Obtain the task master belonging to the disturbance task
Body and the equipment body for performing the disturbance task；The disturbance task is arranged to current task, detects the task main body
It is interior to whether there is the first follow-up work being located at after the current task, and detect to whether there is in the equipment body and be located at
The second follow-up work after the current task；Wherein, when the task main body memory is after positioned at the current task
The first follow-up work when, obtain first follow-up work and by first follow-up work be arranged to the current task it
First node afterwards；When the equipment body memory is in the second follow-up work after the current task, institute is obtained
It states the second follow-up work and second follow-up work is arranged to the section point after the current task；Wherein, it is described
Disturbance task is the root node of the inter-related task relevance tree, and the first node is described related to the section point
The lower level node of business relevance tree；Each node in the lower level node is arranged to current task successively, and is recycled into inspection
The first follow-up work that whether there is in the task main body and be located at after the current task is surveyed, and detects the equipment body
It is interior whether there is be located at the current task after the second follow-up work the step of；When there is no be located in the task main body
It is not present and is located at after the current task in the first follow-up work and the equipment body after the current task
During the second follow-up work, complete to establish the inter-related task relevance tree of all inter-related tasks.
Optionally, it is described according to the disturbance type, to the inter-related task traveled through successively in the inter-related task relevance tree
The step of being scheduled, including：When the disturbance type is job start time change type, obtains the execution disturbance and appoint
The first free time between front and continued task and the disturbance task in the equipment body of business before the disturbance task
Changing value；According to the first free time changing value, in the inter-related task relevance tree in addition to the disturbance task
The inter-related task traveled through successively is scheduled；Wherein, when the first free time changing value is positive value, by described related
It is idle to postpone described first at the beginning of the inter-related task traveled through successively in business relevance tree in addition to the disturbance task
Time change value；When the first free time changing value is negative value, the disturbance will be removed in the inter-related task relevance tree
Shift to an earlier date the first free time changing value at the beginning of the inter-related task traveled through successively outside task.
Optionally, the front and continued obtained in the equipment body for performing the disturbance task before the disturbance task
The step of the first free time changing value between task and the disturbance task, including：When the task of the disturbance task is opened
When beginning time change value is certain value, according to the first formula TSTCThe first free time variation is calculated in=TA '-TA
Value；Wherein, in first formula, TSTCRepresent the first free time changing value, the TA ' expressions disturbance task
Actual task time started, TA represent the preset task time started of the disturbance task；When the task of the disturbance task is opened
When beginning time change value is variable quantity, according to the second formulaWhen first free time is calculated
Between changing value；Wherein, in second formula,And TSTCIRepresent described first
Free time changing value, KIRepresent a predetermined coefficient, T represents the end time of a preset time period, and C (t) expression tasks start
Time change value is to the function of time；FO, which represents to perform in the equipment body of the disturbance task, to be located at before the disturbance task
Man-hour for having completed of front and continued task, FQ represent to perform in the equipment body of the disturbance task be located at the disturbance task it
The workload that preceding front and continued task has been completed, Q represents to perform in the equipment body of the disturbance task to be appointed positioned at the disturbance
The amount of work of front and continued task before business, TS, which represents to perform, is located at the disturbance task in the equipment body of the disturbance task
The default man-hour of front and continued task before.
Optionally, it is described according to the disturbance type, to the inter-related task traveled through successively in the inter-related task relevance tree
The step of being scheduled, including：When the disturbance type is task man-hour change type, obtains and perform the disturbance task
The second free time between follow-up work and the disturbance task in equipment body after the disturbance task changes
Value；According to the second free time changing value, in the inter-related task relevance tree in addition to the disturbance task successively
The inter-related task of traversal is scheduled；Wherein, when the second free time changing value is positive value, the inter-related task is closed
Postpone second free time at the beginning of the inter-related task traveled through successively in connection tree in addition to the disturbance task
Changing value；When the second free time changing value is negative value, the disturbance task will be removed in the inter-related task relevance tree
Outside the inter-related task traveled through successively at the beginning of shift to an earlier date the second free time changing value.
Optionally, it is follow-up after the disturbance task in the equipment body for obtaining the execution disturbance task
The step of the second free time changing value between task and the disturbance task, including：When the task work of the disturbance task
When changing value be certain value when, according to the 3rd formula TMCThe second free time variation is calculated in=(TS '-TS) × NP
Value；Wherein, in the 3rd formula, TMCRepresent the second free time changing value, the reality of the TS ' expressions disturbance task
Border man-hour, TS represent the default man-hour of the disturbance task, and NP represents the quantity of the task main body belonging to the disturbance task；When
When the task man-hour changing value of the disturbance task is variable quantity, according to the 4th formulaIt calculates
To the second free time changing value；Wherein, in the 4th formula,
Wherein, TMCIRepresent the second free time changing value, KIAt the end of representing that a predetermined coefficient, T represent a preset time period
Between, C ' (t) represents function of the task man-hour changing value to the time；The man-hour that the FO ' expressions disturbance task has been completed, FQ '
Represent the workload that the disturbance task has been completed, the amount of work of the Q ' expressions disturbance task, TS represents the disturbance
The default man-hour of task.
Second aspect, an embodiment of the present invention provides a kind of dynamic scheduler of job shop task, including：
Acquisition module, for obtaining the disturbance class of the disturbance task disturbed in production process and the disturbance task
Type；
Module is established, for according to the disturbance task, obtaining all inter-related tasks associated with the disturbance task,
And establish the inter-related task relevance tree of all inter-related tasks；
Scheduler module, for traveling through the inter-related task relevance tree successively, and according to the disturbance type, to the correlation
The inter-related task traveled through successively in task relevance tree is scheduled.
Optionally, the module of establishing includes：First acquisition unit, for obtaining the task master belonging to the disturbance task
Body and the equipment body for performing the disturbance task；Detection unit, for the disturbance task to be arranged to current task, detection
It whether there is the first follow-up work being located at after the current task in the task main body, and detect in the equipment body
With the presence or absence of the second follow-up work after the current task；Wherein, when the task main body memory is positioned at described
During the first follow-up work after current task, obtain first follow-up work and first follow-up work is simultaneously arranged to institute
State the first node after current task；As second follow-up of equipment body memory after positioned at the current task
During business, acquisition second follow-up work and the second section being arranged to second follow-up work after the current task
Point；Wherein, the disturbance task is the root node of the inter-related task relevance tree, and the first node and the section point are equal
For the lower level node of the inter-related task relevance tree；Setting unit, for successively setting each node in the lower level node
Current task is set to, and cycles detection trigger unit, is located at the current task to detect to whether there is in the task main body
The first follow-up work afterwards, and detect follow-up with the presence or absence of second after the current task in the equipment body
Task；Unit is established, for working as the first follow-up work being not present in the task main body after the current task, with
And when the second follow-up work after the current task being not present in the equipment body, all phases are established in completion
The inter-related task relevance tree of pass task.
Optionally, the scheduler module includes：Second acquisition unit is job start time for working as the disturbance type
During change type, the front and continued task in the equipment body for performing the disturbance task before the disturbance task and institute are obtained
State the first free time changing value between disturbance task；First scheduling unit, for being changed according to first free time
Value, is scheduled the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task；Wherein,
When the first free time changing value be positive value when, by the inter-related task relevance tree in addition to the disturbance task according to
Postpone the first free time changing value at the beginning of the inter-related task of secondary traversal；Change when first free time
Be worth for negative value when, by the beginning of the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
Time shifts to an earlier date the first free time changing value.
Optionally, the second acquisition unit includes：First computing unit, the task for working as the disturbance task start
When time change value is certain value, according to the first formula TSTCThe first free time changing value is calculated in=TA '-TA；
Wherein, in first formula, TSTCRepresent the first free time changing value, the reality of the TA ' expressions disturbance task
Job start time, TA represent the preset task time started of the disturbance task；Second computing unit, for working as the disturbance
When the job start time changing value of task is variable quantity, according to the second formulaInstitute is calculated
State the first free time changing value；Wherein, in second formula,And TSTCI
Represent the first free time changing value, KIRepresent a predetermined coefficient, T represents the end time of a preset time period, C (t)
Represent function of the job start time changing value to the time；FO represents to perform in the equipment body of the disturbance task positioned at described
In the man-hour that front and continued task before disturbance task has been completed, FQ, which represents to perform, is located at institute in the equipment body of the disturbance task
The workload that front and continued task before stating disturbance task has been completed, Q represent to perform position in the equipment body of the disturbance task
The amount of work of front and continued task before the disturbance task, TS represents to perform to be located in the equipment body of the disturbance task
The default man-hour of front and continued task before the disturbance task.
Optionally, the scheduler module includes：3rd acquiring unit changes for working as the disturbance type for task man-hour
During type, obtain the follow-up work in the equipment body for performing the disturbance task after the disturbance task and disturbed with described
The second free time changing value between dynamic task；Second scheduling unit, it is right for according to the second free time changing value
The inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task is scheduled；Wherein, institute is worked as
State the second free time changing value for positive value when, by the inter-related task relevance tree in addition to the disturbance task successively time
Postpone the second free time changing value at the beginning of the inter-related task gone through；When the second free time changing value is
During negative value, at the beginning of the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
Shift to an earlier date the second free time changing value.
Optionally, the 3rd acquiring unit includes：3rd computing unit, for working as the task man-hour of the disturbance task
When changing value is certain value, according to the 3rd formula TMCThe second free time changing value is calculated in=(TS '-TS) × NP；
Wherein, in the 3rd formula, TMCRepresent the second free time changing value, the reality of the TS ' expressions disturbance task
Man-hour, TS represent the default man-hour of the disturbance task, and NP represents the quantity of the task main body belonging to the disturbance task；4th
Computing unit, for when the task man-hour changing value of the disturbance task be variable quantity when, according to the 4th formulaThe second free time changing value is calculated；Wherein, in the 4th formula, Wherein, TMCIRepresent the second free time changing value, KIRepresent that one is default
Coefficient, T represent the end time of a preset time period, and C ' (t) represents function of the task man-hour changing value to the time；FO ' expressions
The man-hour that the disturbance task has been completed, the workload that the FQ ' expressions disturbance task has been completed, the Q ' expressions disturbance
The amount of work of task, TS represent the default man-hour of the disturbance task.
The beneficial effects of the invention are as follows：
The embodiment of the present invention obtains the disturbance task disturbed in production process and the disturbance class for disturbing task first
Type then according to disturbance task, establishes the inter-related task relevance tree with disturbing the associated all inter-related tasks of task, finally according to
Secondary traversal inter-related task relevance tree, and according to disturbance type, the inter-related task traveled through successively in inter-related task relevance tree is carried out
Scheduling.The embodiment of the present invention so that can find out and predict according to disturbance task is influenced by disturbance task when disturbing generation
Inter-related task relevance tree, so as to purposefully adjust former operation plan, and reality can be made to inter-related task relevance tree
When handle, reduce the adjustment to former operation plan, produce reality and the plan that existing disturbed belt comes can reduced by realizing
Deviation while, predict the disturbance that may occur and the purpose that impacted process is adjusted.
Description of the drawings
Fig. 1 shows the step flow charts of the dynamic dispatching method of job shop task in the first embodiment of the present invention；
Fig. 2 represents the flow chart of the specific implementation of step 102 in first embodiment of the invention；
Fig. 3 represents the step flow chart of the dynamic dispatching method of job shop task in the second embodiment of the present invention.
Specific embodiment
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although the disclosure is shown in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
First embodiment：
As shown in Figure 1, the step flow for the dynamic dispatching method of job shop task in the first embodiment of the present invention
Figure, the dynamic dispatching method include：
Step 101, the disturbance task disturbed in production process and the disturbance type for disturbing task are obtained.
In this step, specifically, when disturbance event occurs in process of production, it can obtain in production process and occur
The disturbance task of disturbance and the disturbance type for disturbing task.Specifically, during process component, disturbance task can be with
For the disturbance process disturbed.The job start time change type of disturbance task and disturbance task can be included by disturbing type
Task man-hour change type.
Step 102, according to disturbance task, all inter-related tasks associated with disturbance task is obtained, and establish all phases
The inter-related task relevance tree of pass task.
In this step, specifically, when there is disturbance event generation, i.e., when there are during disturbance task, all and disturbance is appointed
Associated task of being engaged in can serve as the inter-related task of disturbance task.Here, it can obtain and appoint with disturbance according to disturbance task
It is engaged in associated all inter-related tasks, and establishes the inter-related task relevance tree of all inter-related tasks.Certainly, closed in the inter-related task
In connection tree, disturbance task is the root node of the inter-related task relevance tree.
Step 103, successively travel through inter-related task relevance tree, and according to disturbance type, in inter-related task relevance tree successively
The inter-related task of traversal is scheduled.
In this step, specifically, after completion inter-related task relevance tree is established, the inter-related task can be traveled through successively
Relevance tree, and according to disturbance type, the inter-related task traveled through successively in inter-related task relevance tree is scheduled.In this way, pass through
The inter-related task traveled through successively is scheduled, can to greatest extent be disappeared while the adjustment to former operation plan is reduced
Weak disturbance task is influenced caused by generating process.
The present embodiment obtains the disturbance task disturbed in production process and the disturbance type for disturbing task, Ran Hougen
According to disturbance task, the inter-related task relevance tree of all inter-related tasks associated with disturbance task is established, finally travels through phase successively
Pass task relevance tree, and according to disturbance type, the inter-related task traveled through successively in inter-related task relevance tree is scheduled so that
When disturbing generation, it can be found out according to disturbance task and predict the inter-related task relevance tree influenced by disturbance task, so as to
Former operation plan can be purposefully adjusted, and real-time processing can be made to inter-related task relevance tree, reduces and original is dispatched
The adjustment of plan, realizing can be while the existing disturbed belt produce reality come and the deviation planned be reduced, and prediction may
The disturbance that can occur and the purpose that impacted process is adjusted.
Wherein, in the first embodiment of the present invention, in a step 102, according to disturbance task, obtain with disturbing task phase
Associated all inter-related tasks, and when establishing the inter-related task relevance tree of all inter-related tasks, can follow the steps below.
Specifically, as shown in Fig. 2, the specific implementation of above-mentioned steps 102 includes：
Step 201, obtain the task main body belonging to disturbance task and perform the equipment body of disturbance task.
In this step, specifically, when getting disturbance task, can obtain task main body belonging to disturbance task and
Perform the equipment body of disturbance task.For example, the disturbance work when disturbance task during workpiece is made, to disturb
Sequence, and the workpiece, when being processed on a process equipment, which is the task main body belonging to disturbance task, which sets
Standby is the equipment body for performing disturbance task.
Step 202, disturbance task is arranged to current task, whether there is in Detection task main body be located at current task it
The first follow-up work afterwards, and whether there is the second follow-up work being located at after current task in detection device main body.
In this step, specifically, can disturbance task first be arranged to current task, then it is in Detection task main body
It is no to there is the first follow-up work being located at after current task, and whether there is in detection device main body and be located at after current task
The second follow-up work.Specifically, when task main body memory is in the first follow-up work after current task, the is obtained
First follow-up work is simultaneously arranged to the first node after current task by one follow-up work；When equipment body memory positioned at work as
During the second follow-up work after preceding task, obtain the second follow-up work and simultaneously the second follow-up work is arranged to after current task
Section point；Wherein, the root node that task is inter-related task relevance tree is disturbed, first node and the section point are phase
The lower level node of pass task relevance tree.Specifically, first node and section point are same hierarchy node, i.e. first node and the
The number of plies of two nodes in inter-related task relevance tree is identical.Certainly, after being not present in task main body positioned at current task
First follow-up work, but detect equipment body memory in the second follow-up work after current task, then it is related to appoint
The lower level node of business tree is only section point；Similarly, first follow-up when task main body memory after positioned at current task
When being engaged in, but detecting the second follow-up work being not present in equipment body after current task, then under inter-related task tree
Node layer is only first node.It should be noted that in disturbance task as current task, and be not present in task main body
The first follow-up work after current task, and second follow-up be located at after current task is not present in equipment body
During business, illustrate that disturbance task for the last one task in task main body and in equipment body, is not present and disturbs at this time task
Associated inter-related task cannot establish inter-related task relevance tree at this time.
For example, when disturbance task is disturbance process, task main body is a workpiece, when equipment body is a process equipment, is appointed
The first follow-up work in main body of being engaged in after current task is then workpieces processing, the workpieces processing after disturbance process
When next procedure；The second follow-up work in equipment body after current task is then to be processed on process equipment
When, the next procedure being processed on process equipment after disturbance process is processed on process equipment certainly
Next procedure differ be set to processing disturbance process institute's metal work-pieces when process, or process process during other workpiece.
In this way, according to the principle that a procedure can only be processed in same equipment of minimum device space time and same time, in accordance with work
The process route constraint of part, when generate disturb process when, disturb in the workpiece of process that subsequent handling is equal in subsequent handling and equipment
Disturbance can be generated, becomes disturbance process.Similarly, it is follow-up in subsequent handling and equipment in the workpiece of each newly generated disturbance process
Process can generate disturbance, become disturbance process.In this way, all disturbance processes may be constructed one with first according to node arrangement
Disturb concerned process steps relevance tree of the process for all concerned process steps of root node.
Step 203, each node in lower level node is arranged to current task successively, and is recycled into Detection task master
It whether there is the first follow-up work being located at after current task in vivo, and whether there is in detection device main body and be located at as predecessor
The step of the second follow-up work after business.
It in this step, can successively will be in lower level node specifically, when obtaining the lower level node of inter-related task tree
Each node is arranged to current task, is then recycled into step 202.For example, when using first node as during current task, it can
Whether there is the first follow-up work after first node in Detection task main body, and whether deposited in detection device main body
In the second follow-up work after first node.Certainly, when task main body memory after positioned at first node first
During follow-up work, the lower floor that can continue the first follow-up work after first node being arranged to inter-related task tree saves
Point；When equipment body memory is in the second follow-up work after first node, can continue by positioned at first node it
Lower level node of second follow-up work as inter-related task tree afterwards.It similarly, can be with when using section point as during current task
It whether there is the first follow-up work being located at after section point in Detection task main body, and whether there is in detection device main body
The second follow-up work after section point.Certainly, when task main body memory after positioned at section point first after
During continuous task, it can continue for the first follow-up work after section point to be arranged to the lower level node of inter-related task tree；
When equipment body memory is in the second follow-up work after section point, can continue will be after section point
Lower level node of second follow-up work as inter-related task tree.In this way, as long as task main body memory is after current task
The first follow-up work or equipment body memory in the second follow-up work after current task, then inter-related task tree
It will at this time need to be detected each lower level node of appearance there are lower level node, until being not in that lower level node is
Only, i.e., until after the lower level node that last time occurs, task main body is interior to be not present first be located at after the lower level node
Follow-up work, and equipment body in be not present be located at the lower level node after the second follow-up work when until.
Step 204, the first follow-up work after being not present in task main body positioned at current task and equipment body
It is interior be not present be located at current task after the second follow-up work when, complete establish all inter-related tasks inter-related task association
Tree.
In this step, specifically, when in task main body be not present be located at current task after the first follow-up work, with
And when the second follow-up work after current task being not present in equipment body, then current task is last in task main body
One task, and current task is the last one task in equipment body, terminates the foundation of inter-related task tree at this time, that is, completes to build
Found the inter-related task relevance tree of all inter-related tasks.
In this way, by whether there is the first follow-up work after current task in cycle detection task main body, with
And whether there is the second follow-up work being located at after current task in detection device main body, it is able to detect that with disturbing task phase
Associated all inter-related tasks, and the inter-related task relevance tree of all inter-related tasks can be established, so that being sent out in disturbance
When raw, it can be found out according to disturbance and predict the inter-related task relevance tree influenced by disturbance task, can purposefully to adjust
Whole original operation plan provides the foundation.
In addition, in the first embodiment of the present invention, in step 103, according to disturbance type, to inter-related task relevance tree
In the inter-related task that travels through successively when being scheduled, different disturbance types can be directed to, in inter-related task relevance tree successively
The inter-related task of traversal carries out different scheduling.This is specifically described below.
One：
When it is job start time change type to disturb type, position in the equipment body for performing disturbance task can be obtained
The first free time changing value between the front and continued task before disturbance task and disturbance task；When then according to the first free time
Between changing value, the inter-related task traveled through successively in inter-related task relevance tree in addition to disturbance task is scheduled.
Specifically, when being scheduled to inter-related task, when the first free time changing value is positive value, by inter-related task
Postpone the first free time changing value at the beginning of the inter-related task traveled through successively in relevance tree in addition to disturbance task；
When the first free time changing value is negative value, by the correlation traveled through successively in inter-related task relevance tree in addition to disturbance task
Shift to an earlier date the first free time changing value at the beginning of task.
Can be certain according to the job start time changing value of disturbance task when obtaining the first free time changing value
Value still at any time changed variable quantity come determine calculate the first free time changing value mode.
Specifically, when the job start time changing value of the task of disturbance is certain value, can be started according to reply task
The proportion adjustment algorithm of time change, i.e., according to the first formula TSTCThe first free time changing value is calculated in=TA '-TA；
Wherein, in the first formula, TSTCThe first free time changing value is represented, when the actual task of TA ' expressions disturbance task starts
Between, TA represents the preset task time started of disturbance task.
It, can be according to reply job start time variation when the job start time changing value of the task of disturbance is variable quantity
Integral adjustment algorithm, i.e., according to the second formulaThe first free time changing value is calculated；
Wherein, in the second formula,And TSTCIRepresent the first free time changing value, KI
Represent a predetermined coefficient, T represents the end time of a preset time period, and C (t) represents job start time changing value to the time
Function；FO represents the man-hour that the interior front and continued task before disturbance task of equipment body for performing disturbance task has been completed,
FQ represents to perform the workload that the front and continued task in the equipment body of disturbance task before disturbance task has been completed, Q tables
Show the amount of work of the front and continued task in the equipment body for performing disturbance task before disturbance task, TS expressions perform disturbance
The default man-hour of front and continued task in the equipment body of task before disturbance task.Specifically, appointing due to disturbance task
Business time started changing value actual conditions are by its equipment body or the man-hour of the in vivo front and continued task of task master persistently changes
It is caused, therefore can predict that calculation perturbation is appointed according to the man-hour of the front and continued task in equipment body before disturbance task
The actual task time started of business, so as to obtain the first free time changing value.
In this way, when the first free time changing value is positive value, illustrate the job start time delay first of disturbance task
Free time changing value, at this point it is possible to by the inter-related task traveled through successively in inter-related task relevance tree in addition to disturbance task
At the beginning of postpone the first free time changing value.When the first free time time change value is negative value, illustrate to disturb
The job start time of task shifts to an earlier date the first free time changing value, at this point it is possible to appoint disturbance is removed in inter-related task relevance tree
Shift to an earlier date the first free time changing value at the beginning of the inter-related task traveled through successively outside business.In this way, it can cause phase
Close Task Tree in inter-related task in addition to job start time changes, remaining executive plan with former operation plan phase
Together, the adjustment to former operation plan is reduced to the greatest extent.
Secondly：
When it is task man-hour change type to disturb type, acquisition, which performs, is located at disturbance times in the equipment body of disturbance task
The second free time changing value between follow-up work and disturbance task after business；It is right according to the second free time changing value
The inter-related task traveled through successively in inter-related task relevance tree in addition to disturbance task is scheduled.
Specifically, when being scheduled to inter-related task, when the second free time changing value is positive value, by inter-related task
Postpone the second free time changing value at the beginning of the inter-related task traveled through successively in relevance tree in addition to disturbance task；
When the second free time changing value is negative value, by the correlation traveled through successively in inter-related task relevance tree in addition to disturbance task
Shift to an earlier date the second free time changing value at the beginning of task.
Can be one according to the task man-hour changing value of disturbance task in addition, when obtaining the second free time changing value
The variable quantity that definite value still changes over time determine calculate the second free time changing value mode.
Specifically, when the task man-hour changing value of the task of disturbance is certain value, can be occurred according to reply task man-hour
The proportion adjustment algorithm of variation, i.e., according to the 3rd formula TMCThe second free time changing value is calculated in=(TS '-TS) × NP；
Wherein, in the 3rd formula, TMCRepresent the second free time changing value, TS ' expressions disturb the actual hours of task, and TS expressions are disturbed
The default man-hour of dynamic task, NP represent the quantity of the task main body belonging to disturbance task.
It, can be according to reply task man-hour changed product when the task man-hour changing value of the task of disturbance is variable quantity
Divide and adjust algorithm, i.e., according to the 4th formulaThe second free time changing value is calculated；Its
In, in the 4th formula,Wherein, TMCIRepresent that the second free time changed
Value, KIRepresent a predetermined coefficient, T represents the end time of a preset time period, and C ' (t) represents task man-hour changing value to the time
Function；The man-hour that FO ' expressions disturbance task has been completed, the workload that FQ ' expressions disturbance task has been completed, Q ' expressions are disturbed
The amount of work of dynamic task, TS represent the default man-hour of disturbance task.
It should be noted that in the job start time changing value arrived involved in the second formula to the function C of time
(t), since the lasting variation of job start time changing value is actually by being located at disturbance in equipment body or in task main body
Caused by the lasting variation in the man-hour of the front and continued task before task, therefore the job start time changing value in the second formula
It is identical to the expression formula of the function C ' (t) of time to the function C (t) and task man-hour changing value of time, predetermined coefficient KIEqually
It is identical.
In this way, when the second free time changing value is positive value, illustrate that the task time in man-hour of disturbance task adds the
Two free time changing values, at this time can be by the inter-related task traveled through successively in inter-related task relevance tree in addition to disturbance task
At the beginning of postpone the second free time changing value.When the second free time changing value is negative value, illustrate disturbance task
The task time in man-hour reduce the second free time changing value, at this time can will in inter-related task relevance tree except disturbance task it
Shift to an earlier date the second free time changing value at the beginning of the outer inter-related task traveled through successively.In this way, it can cause related appoint
Inter-related task in business tree is in addition to job start time changes, remaining executive plan is identical with former operation plan, most
The adjustment reduced to former operation plan of big degree.
In this way, the present embodiment is first according to the inter-related task relevance tree of disturbance all inter-related tasks of task creation, and disturbing
When the disturbance type of dynamic task is job start time change type, the first free time changing value is calculated, appoints in disturbance
When the disturbance type of business is task man-hour change type, the second free time changing value is calculated, it is finally idle according to first
Time change value or the second free time changing value, to the phase traveled through successively in inter-related task relevance tree in addition to disturbance task
Pass task is scheduled so that when having disturbance generation in process of production, can be found out and predicted disturbed according to disturbance task
The inter-related task relevance tree that dynamic task influences, so as to purposefully adjust former operation plan, and can close inter-related task
Connection tree makes real-time processing, reduces the adjustment to former operation plan, and the next production of existing disturbed belt can reduced by realizing
While actual and plan deviation, the disturbance that may occur and the purpose that impacted process is adjusted are predicted.
Second embodiment：
As shown in figure 3, be the structure diagram of the dynamic scheduler of job shop task in the second embodiment of the present invention,
The dynamic scheduler includes：
Acquisition module 301, for obtaining disturbing for the disturbance task disturbed in production process and the disturbance task
Dynamic type；
Module 302 is established, for according to the disturbance task, obtaining all related associated to the disturbance task
Business, and establish the inter-related task relevance tree of all inter-related tasks；
Scheduler module 303, for traveling through the inter-related task relevance tree successively, and according to the disturbance type, to described
The inter-related task traveled through successively in inter-related task relevance tree is scheduled.
Optionally, the module 302 of establishing includes：First acquisition unit, for obtaining appointing belonging to the disturbance task
Main body of being engaged in and the equipment body for performing the disturbance task；Detection unit, for the disturbance task to be arranged to current task,
The first follow-up work that whether there is in the task main body and be located at after the current task is detected, and detects the equipment master
It whether there is the second follow-up work being located at after the current task in vivo；Wherein, when the task main body memory positioned at
During the first follow-up work after the current task, obtaining first follow-up work simultaneously will first follow-up work setting
For the first node after the current task；When the equipment body memory after positioned at the current task second after
During continuous task, obtain second follow-up work and second follow-up work is arranged to after the current task second
Node；Wherein, the disturbance task is the root node of the inter-related task relevance tree, the first node and the section point
It is the lower level node of the inter-related task relevance tree；Setting unit, for successively by each node in the lower level node
Current task is arranged to, and cycles detection trigger unit, whether there is in the task main body positioned at described as predecessor with detecting
The first follow-up work after business, and after detecting second for whether there is in the equipment body and being located at after the current task
Continuous task；Unit is established, for working as the first follow-up work being not present in the task main body after the current task,
And when the second follow-up work after the current task being not present in the equipment body, completion is established described all
The inter-related task relevance tree of inter-related task.
Optionally, the scheduler module 303 includes：Second acquisition unit starts for working as the disturbance type for task
During time change type, the front and continued task before the disturbance task in the equipment body for performing the disturbance task is obtained
The first free time changing value between the disturbance task；First scheduling unit, for according to first free time
Changing value is scheduled the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task；
Wherein, when the first free time changing value be positive value when, will in the inter-related task relevance tree except the disturbance task it
Postpone the first free time changing value at the beginning of the outer inter-related task traveled through successively；When described first is idle
Between changing value be negative value when, by the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
At the beginning of shift to an earlier date the first free time changing value.
Optionally, the second acquisition unit includes：First computing unit, the task for working as the disturbance task start
When time change value is certain value, according to the first formula TSTCThe first free time changing value is calculated in=TA '-TA；
Wherein, in first formula, TSTCRepresent the first free time changing value, the reality of the TA ' expressions disturbance task
Job start time, TA represent the preset task time started of the disturbance task；Second computing unit, for working as the disturbance
When the job start time changing value of task is variable quantity, according to the second formulaInstitute is calculated
State the first free time changing value；Wherein, in second formula,And TSTCI
Represent the first free time changing value, KIRepresent a predetermined coefficient, T represents the end time of a preset time period, C (t)
Represent function of the job start time changing value to the time；FO represents to perform in the equipment body of the disturbance task positioned at described
In the man-hour that front and continued task before disturbance task has been completed, FQ, which represents to perform, is located at institute in the equipment body of the disturbance task
The workload that front and continued task before stating disturbance task has been completed, Q represent to perform position in the equipment body of the disturbance task
The amount of work of front and continued task before the disturbance task, TS represents to perform to be located in the equipment body of the disturbance task
The default man-hour of front and continued task before the disturbance task.
Optionally, the scheduler module 303 includes：3rd acquiring unit is task man-hour for working as the disturbance type
During change type, the follow-up work in the equipment body for performing the disturbance task after the disturbance task and institute are obtained
State the second free time changing value between disturbance task；Second scheduling unit, for being changed according to second free time
Value, is scheduled the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task；Wherein,
When the second free time changing value be positive value when, by the inter-related task relevance tree in addition to the disturbance task according to
Postpone the second free time changing value at the beginning of the inter-related task of secondary traversal；Change when second free time
Be worth for negative value when, by the beginning of the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
Time shifts to an earlier date the second free time changing value.
Optionally, the 3rd acquiring unit includes：3rd computing unit, for working as the task man-hour of the disturbance task
When changing value is certain value, according to the 3rd formula TMCThe second free time changing value is calculated in=(TS '-TS) × NP；
Wherein, in the 3rd formula, TMCRepresent the second free time changing value, the reality of the TS ' expressions disturbance task
Man-hour, TS represent the default man-hour of the disturbance task, and NP represents the quantity of the task main body belonging to the disturbance task；4th
Computing unit, for when the task man-hour changing value of the disturbance task be variable quantity when, according to the 4th formulaThe second free time changing value is calculated；Wherein, in the 4th formula, Wherein, TMCIRepresent the second free time changing value, KIRepresent that one is default
Coefficient, T represent the end time of a preset time period, and C ' (t) represents function of the task man-hour changing value to the time；FO ' expressions
The man-hour that the disturbance task has been completed, the workload that the FQ ' expressions disturbance task has been completed, the Q ' expressions disturbance
The amount of work of task, TS represent the default man-hour of the disturbance task.
The present embodiment can obtain the disturbance task disturbed in production process and the disturbance type for disturbing task, so
Afterwards according to disturbance task, the inter-related task relevance tree with disturbing the associated all inter-related tasks of task is established, successively time finally
Inter-related task relevance tree is gone through, and according to type is disturbed, the inter-related task traveled through successively in inter-related task relevance tree is scheduled,
So that when disturbing generation, it can be found out according to disturbance task and predict the inter-related task relevance tree influenced by disturbance task,
So as to purposefully adjust former operation plan, and real-time processing can be made to inter-related task relevance tree, reduced to original
The adjustment of operation plan, realizing can be while the existing disturbed belt produce reality come and the deviation planned be reduced, prediction
The disturbance that may occur and the purpose that impacted process is adjusted.
Above-described is the preferred embodiment of the present invention, it should be pointed out that is come for the ordinary person of the art
It says, several improvements and modifications can also be made under the premise of principle of the present invention is not departed from, these improvements and modifications also exist
In protection scope of the present invention.
Claims (12)
1. a kind of dynamic dispatching method of job shop task, which is characterized in that including：
Obtain the disturbance type of the disturbance task disturbed in production process and the disturbance task；
According to the disturbance task, all inter-related tasks associated with the disturbance task are obtained, and establish all phases
The inter-related task relevance tree of pass task；
Travel through the inter-related task relevance tree successively, and according to the disturbance type, in the inter-related task relevance tree successively
The inter-related task of traversal is scheduled.
2. dynamic dispatching method according to claim 1, which is characterized in that it is described according to the disturbance task, obtain with
The associated all inter-related tasks of disturbance task, and establish the step of the inter-related task relevance tree of all inter-related tasks
Suddenly, including：
It obtains the task main body belonging to the disturbance task and performs the equipment body of the disturbance task；
The disturbance task is arranged to current task, detect whether there is in the task main body be located at the current task it
The first follow-up work afterwards, and detect second follow-up for whether there is in the equipment body and being located at after the current task
Business；Wherein,
When the task main body memory is in the first follow-up work after the current task, it is follow-up to obtain described first
First follow-up work is simultaneously arranged to the first node after the current task by task；Exist when in the equipment body
During the second follow-up work after the current task, second follow-up work is obtained and by second follow-up work
The section point being arranged to after the current task；Wherein, the disturbance task is the root section of the inter-related task relevance tree
Point, the first node and the section point are the lower level node of the inter-related task relevance tree；
Each node in the lower level node is arranged to current task successively, and is recycled into the detection task main body
With the presence or absence of the first follow-up work after the current task, and detect to whether there is in the equipment body and be located at institute
The step of stating the second follow-up work after current task；
The first follow-up work and the equipment body after being not present in the task main body positioned at the current task
It is interior be not present be located at the current task after the second follow-up work when, complete establish all inter-related tasks correlation appoint
Business relevance tree.
3. dynamic dispatching method according to claim 1, which is characterized in that it is described according to the disturbance type, to described
The step of inter-related task traveled through successively in inter-related task relevance tree is scheduled, including：
When the disturbance type is job start time change type, position in the equipment body for performing the disturbance task is obtained
The first free time changing value between the front and continued task before the disturbance task and the disturbance task；
According to the first free time changing value, in the inter-related task relevance tree in addition to the disturbance task successively
The inter-related task of traversal is scheduled；Wherein,
When the first free time changing value be positive value when, by the inter-related task relevance tree in addition to the disturbance task
The inter-related task traveled through successively at the beginning of postpone the first free time changing value；
When the first free time changing value be negative value when, by the inter-related task relevance tree in addition to the disturbance task
The inter-related task traveled through successively at the beginning of shift to an earlier date the first free time changing value.
4. dynamic dispatching method according to claim 3, which is characterized in that described obtain performs setting for the disturbance task
The first free time changing value between front and continued task and the disturbance task in standby main body before the disturbance task
The step of, including：
When the job start time changing value of the disturbance task is certain value, according to the first formula TSTC=TA '-TA are calculated
Obtain the first free time changing value；Wherein, in first formula, TSTCRepresent the first free time variation
Value, the actual task time started of the TA ' expressions disturbance task, when TA represents that the preset task of the disturbance task starts
Between；
When the job start time changing value of the disturbance task is variable quantity, according to the second formula
The first free time changing value is calculated；Wherein, in second formula,
And TSTCIRepresent the first free time changing value, KIRepresenting a predetermined coefficient, T represents the end time of a preset time period,
C (t) represents function of the job start time changing value to the time；FO represents to perform to be located in the equipment body of the disturbance task
The man-hour that front and continued task before the disturbance task has been completed, FQ represent to perform position in the equipment body of the disturbance task
The workload that front and continued task before the disturbance task has been completed, Q represent to perform the equipment body of the disturbance task
The amount of work of the interior front and continued task before the disturbance task, TS represent to perform in the equipment body of the disturbance task
The default man-hour of front and continued task before the disturbance task.
5. dynamic dispatching method according to claim 1, which is characterized in that it is described according to the disturbance type, to described
The step of inter-related task traveled through successively in inter-related task relevance tree is scheduled, including：
When the disturbance type is task man-hour change type, obtains and be located at institute in the equipment body for performing the disturbance task
State the second free time changing value between follow-up work and the disturbance task after disturbance task；
According to the second free time changing value, in the inter-related task relevance tree in addition to the disturbance task successively
The inter-related task of traversal is scheduled；Wherein,
When the second free time changing value be positive value when, by the inter-related task relevance tree in addition to the disturbance task
The inter-related task traveled through successively at the beginning of postpone the second free time changing value；
When the second free time changing value be negative value when, by the inter-related task relevance tree in addition to the disturbance task
The inter-related task traveled through successively at the beginning of shift to an earlier date the second free time changing value.
6. dynamic dispatching method according to claim 5, which is characterized in that described obtain performs setting for the disturbance task
The second free time changing value between follow-up work and the disturbance task in standby main body after the disturbance task
The step of, including：
When the task man-hour changing value of the disturbance task is certain value, according to the 3rd formula TMC=(TS '-TS) × NP, meter
Calculation obtains the second free time changing value；Wherein, in the 3rd formula, TMCRepresent the second free time variation
Value, the actual hours of the TS ' expressions disturbance task, TS represent the default man-hour of the disturbance task, and NP represents the disturbance
The quantity of task main body belonging to task；
When the task man-hour changing value of the disturbance task is variable quantity, according to the 4th formula Meter
Calculation obtains the second free time changing value；Wherein, in the 4th formula,
Wherein, TMCIRepresent the second free time changing value, KIAt the end of representing that a predetermined coefficient, T represent a preset time period
Between, C ' (t) represents function of the task man-hour changing value to the time；The man-hour that the FO ' expressions disturbance task has been completed, FQ '
Represent the workload that the disturbance task has been completed, the amount of work of the Q ' expressions disturbance task, TS represents the disturbance
The default man-hour of task.
7. a kind of dynamic scheduler of job shop task, which is characterized in that including：
Acquisition module, for obtaining the disturbance type of the disturbance task disturbed in production process and the disturbance task；
Module is established, for according to the disturbance task, obtaining all inter-related tasks associated with the disturbance task, and building
Found the inter-related task relevance tree of all inter-related tasks；
Scheduler module, for traveling through the inter-related task relevance tree successively, and according to the disturbance type, to the inter-related task
The inter-related task traveled through successively in relevance tree is scheduled.
8. dynamic scheduler according to claim 7, which is characterized in that the module of establishing includes：
First acquisition unit, for obtaining the task main body belonging to the disturbance task and performing the equipment master of the disturbance task
Body；
Detection unit for the disturbance task to be arranged to current task, detects interior whether there is of the task main body and is located at
The first follow-up work after the current task, and detect whether there is in the equipment body be located at the current task it
The second follow-up work afterwards；Wherein, the first follow-up work when the task main body memory after positioned at the current task
When, it obtains first follow-up work and first follow-up work is arranged to the first node after the current task；
When the equipment body memory is in the second follow-up work after the current task, second follow-up work is obtained
And second follow-up work is arranged to the section point after the current task；Wherein, the disturbance task is described
The root node of inter-related task relevance tree, the first node and the section point are the lower floor of the inter-related task relevance tree
Node；
Setting unit for each node in the lower level node to be arranged to current task successively, and cycles detection trigger
Unit to detect the first follow-up work that whether there is in the task main body after the current task, and detects institute
State the second follow-up work that whether there is in equipment body and be located at after the current task；
Unit is established, for working as the first follow-up work being not present in the task main body after the current task, with
And when the second follow-up work after the current task being not present in the equipment body, all phases are established in completion
The inter-related task relevance tree of pass task.
9. dynamic scheduler according to claim 7, which is characterized in that the scheduler module includes：
Second acquisition unit, for when the disturbance type is job start time change type, obtaining and performing the disturbance
When first between front and continued task and the disturbance task in the equipment body of task before the disturbance task is idle
Between changing value；
First scheduling unit, for according to the first free time changing value, in the inter-related task relevance tree except described
The inter-related task traveled through successively outside disturbance task is scheduled；Wherein, when the first free time changing value is positive value
When, will it prolong at the beginning of the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
The slow first free time changing value；When the first free time changing value is negative value, the inter-related task is associated
Shift to an earlier date the first free time change at the beginning of the inter-related task traveled through successively in tree in addition to the disturbance task
Change value.
10. dynamic scheduler according to claim 9, which is characterized in that the second acquisition unit includes：
First computing unit, it is public according to first for when the job start time changing value of the disturbance task is certain value
Formula TSTCThe first free time changing value is calculated in=TA '-TA；Wherein, in first formula, TSTCRepresent institute
The first free time changing value, the actual task time started of the TA ' expressions disturbance task are stated, TA represents the disturbance task
The preset task time started；
Second computing unit, it is public according to second for when the job start time changing value of the disturbance task is variable quantity
FormulaThe first free time changing value is calculated；Wherein, in second formula,And TSTCIRepresent the first free time changing value, KIRepresent a default system
Number, T represent the end time of a preset time period, and C (t) represents function of the job start time changing value to the time；FO is represented
Perform the man-hour that the front and continued task in the equipment body of the disturbance task before the disturbance task has been completed, FQ tables
Show the workload that the front and continued task in the equipment body for performing the disturbance task before the disturbance task has been completed,
Q represents to perform the amount of work of the front and continued task in the equipment body of the disturbance task before the disturbance task, TS
Represent to perform the default man-hour of the front and continued task before being located at the disturbance task in the equipment body of the disturbance task.
11. dynamic scheduler according to claim 7, which is characterized in that the scheduler module includes：
3rd acquiring unit, for when the disturbance type is task man-hour change type, obtaining and performing the disturbance task
Equipment body in the second free time between follow-up work after the disturbance task and the disturbance task become
Change value；
Second scheduling unit, for according to the second free time changing value, in the inter-related task relevance tree except described
The inter-related task traveled through successively outside disturbance task is scheduled；Wherein, when the second free time changing value is positive value
When, will it prolong at the beginning of the inter-related task traveled through successively in the inter-related task relevance tree in addition to the disturbance task
The slow second free time changing value；When the second free time changing value is negative value, the inter-related task is associated
Shift to an earlier date the second free time change at the beginning of the inter-related task traveled through successively in tree in addition to the disturbance task
Change value.
12. dynamic scheduler according to claim 11, which is characterized in that the 3rd acquiring unit includes：
3rd computing unit, for when the task man-hour changing value of the disturbance task be certain value when, according to the 3rd formula TMC
The second free time changing value is calculated in=(TS '-TS) × NP；Wherein, in the 3rd formula, TMCRepresent institute
The second free time changing value, the actual hours of the TS ' expressions disturbance task are stated, TS represents the default work of the disturbance task
When, NP represents the quantity of the task main body belonging to the disturbance task；
4th computing unit, for when the task man-hour changing value of the disturbance task be variable quantity when, according to the 4th formulaThe second free time changing value is calculated；Wherein, in the 4th formula,Wherein, TMCIRepresent the second free time changing value, KIRepresent that one is default
Coefficient, T represent the end time of a preset time period, and C ' (t) represents function of the task man-hour changing value to the time；FO ' expressions
The man-hour that the disturbance task has been completed, the workload that the FQ ' expressions disturbance task has been completed, the Q ' expressions disturbance
The amount of work of task, TS represent the default man-hour of the disturbance task.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611082464.7A CN108121305B (en) | 2016-11-30 | 2016-11-30 | Dynamic scheduling method and device for job shop tasks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611082464.7A CN108121305B (en) | 2016-11-30 | 2016-11-30 | Dynamic scheduling method and device for job shop tasks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108121305A true CN108121305A (en) | 2018-06-05 |
| CN108121305B CN108121305B (en) | 2020-01-17 |
Family
ID=62226284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611082464.7A Active CN108121305B (en) | 2016-11-30 | 2016-11-30 | Dynamic scheduling method and device for job shop tasks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108121305B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111007823A (en) * | 2019-12-25 | 2020-04-14 | 北京理工大学 | Flexible job shop dynamic scheduling method and device |
| CN112308472A (en) * | 2020-12-31 | 2021-02-02 | 成都飞机工业（集团）有限责任公司 | Robust scheduling method based on process time difference relaxation |
| CN112650187A (en) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | Workshop scheduling method, device and system |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2932992B2 (en) * | 1995-12-15 | 1999-08-09 | 日本電気株式会社 | Work management alarm event suppression method |
| US20050237930A1 (en) * | 2004-04-26 | 2005-10-27 | Boaz Patt-Shamir | Computer method and apparatus for periodic scheduling with jitter-approximation tradeoff |
| US7181485B1 (en) * | 2001-11-26 | 2007-02-20 | Integrated Device Technology, Inc. | Variably delayable transmission of packets between independently clocked source, intermediate, and destination circuits while maintaining orderly and timely processing in one or both of the intermediate and destination circuits |
| US20070078792A1 (en) * | 2005-10-03 | 2007-04-05 | 4 U Services Dba Stellar Services | One view integrated project management system |
| CN101416451A (en) * | 2006-03-30 | 2009-04-22 | 卢森特技术有限公司 | Method and apparatus for link transmission scheduling for handling traffic variation in wireless networks |
| CN101520656A (en) * | 2008-11-21 | 2009-09-02 | 东北大学 | On-line multi-mode time optimization scheduling method for steelmaking and continuous casting production |
| CN101770615A (en) * | 2010-01-25 | 2010-07-07 | 重庆大学 | Steelmaking-continuous casting production operation plan and real-time dispatching optimization method and system based on mixed intelligent optimization algorithm |
| CN101794147A (en) * | 2010-02-25 | 2010-08-04 | 北京理工大学 | Shop operation dynamic dispatching method based on disturbance event driving |
| CN104268722A (en) * | 2014-10-20 | 2015-01-07 | 南京信息工程大学 | Dynamic flexible job-shop scheduling method based on multi-objective evolutionary algorithm |
| CN104636610A (en) * | 2015-01-30 | 2015-05-20 | 同济大学 | Manufacturing system tasking information correction method applied to dynamic environment |
-
2016
- 2016-11-30 CN CN201611082464.7A patent/CN108121305B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2932992B2 (en) * | 1995-12-15 | 1999-08-09 | 日本電気株式会社 | Work management alarm event suppression method |
| US7181485B1 (en) * | 2001-11-26 | 2007-02-20 | Integrated Device Technology, Inc. | Variably delayable transmission of packets between independently clocked source, intermediate, and destination circuits while maintaining orderly and timely processing in one or both of the intermediate and destination circuits |
| US20050237930A1 (en) * | 2004-04-26 | 2005-10-27 | Boaz Patt-Shamir | Computer method and apparatus for periodic scheduling with jitter-approximation tradeoff |
| US20070078792A1 (en) * | 2005-10-03 | 2007-04-05 | 4 U Services Dba Stellar Services | One view integrated project management system |
| CN101416451A (en) * | 2006-03-30 | 2009-04-22 | 卢森特技术有限公司 | Method and apparatus for link transmission scheduling for handling traffic variation in wireless networks |
| CN101520656A (en) * | 2008-11-21 | 2009-09-02 | 东北大学 | On-line multi-mode time optimization scheduling method for steelmaking and continuous casting production |
| CN101770615A (en) * | 2010-01-25 | 2010-07-07 | 重庆大学 | Steelmaking-continuous casting production operation plan and real-time dispatching optimization method and system based on mixed intelligent optimization algorithm |
| CN101794147A (en) * | 2010-02-25 | 2010-08-04 | 北京理工大学 | Shop operation dynamic dispatching method based on disturbance event driving |
| CN104268722A (en) * | 2014-10-20 | 2015-01-07 | 南京信息工程大学 | Dynamic flexible job-shop scheduling method based on multi-objective evolutionary algorithm |
| CN104636610A (en) * | 2015-01-30 | 2015-05-20 | 同济大学 | Manufacturing system tasking information correction method applied to dynamic environment |
Non-Patent Citations (5)
| Title |
|---|
| 丁雷 等: "工时不确定条件下的车间作业调度技术", 《计算机集成制造系统》 * |
| 刘明周 等: "不确定条件下车间动态重调度优化方法", 《机械工程学报》 * |
| 李平 等0831: "基于双层遗传编码的柔性作业车间自适应重调度研究", 《中国机械工程》 * |
| 汪俊亮 等: "加工时间不确定的柔性作业车间鲁棒调度方法", 《中国机械工程》 * |
| 黄振刚 等: "MES环境下作业车间多级动态调度方法研究", 《机械设计与制造》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111007823A (en) * | 2019-12-25 | 2020-04-14 | 北京理工大学 | Flexible job shop dynamic scheduling method and device |
| CN112308472A (en) * | 2020-12-31 | 2021-02-02 | 成都飞机工业（集团）有限责任公司 | Robust scheduling method based on process time difference relaxation |
| CN112308472B (en) * | 2020-12-31 | 2021-03-30 | 成都飞机工业（集团）有限责任公司 | Robust scheduling method based on process time difference relaxation |
| CN112650187A (en) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | Workshop scheduling method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108121305B (en) | 2020-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zheng et al. | Smart spare parts management systems in semiconductor manufacturing | |
| Mahmood et al. | Performance analysis of a flexible manufacturing system (FMS) | |
| Lu et al. | Opportunistic preventive maintenance scheduling for serial-parallel multistage manufacturing systems with multiple streams of deterioration | |
| CN110597218B (en) | Scheduling optimization method based on flexible scheduling | |
| CN108121305A (en) | A kind of dynamic dispatching method and device of job shop task | |
| Psarommatis et al. | Identification of the critical reaction times for re-scheduling flexible job shops for different types of unexpected events | |
| CN113867299B (en) | IPPS problem solving method under uncertain disturbance based on digital twin | |
| Biller et al. | Bottlenecks in Bernoulli serial lines with rework | |
| Tian et al. | Real-time shop floor scheduling method based on virtual queue adaptive control: Algorithm and experimental results | |
| CN107341596A (en) | Task optimization method based on level Task Network and critical path method | |
| Snyman et al. | Real-time scheduling in a sensorised factory using cloud-based simulation with mobile device access | |
| Kalinowski et al. | Multi-criteria evaluation methods in the production scheduling | |
| Fabianová et al. | Cost analysis of poor quality using a software simulation | |
| Glawar et al. | Evaluation of Economic Plausibility of Integrating Maintenance Strategies in Autonomous Production Control: A Case Study in Automotive Industry | |
| Tan et al. | The critical path adjustment mechanism for dynamic job shop scheduling problem | |
| Kalinowski et al. | The procedure of reaction to unexpected events in scheduling of manufacturing systems with discrete production flow | |
| Fauadi et al. | AGENT-BASED discrete event simulation–system dynamics approach to optimize manufacturing system with maintenance activities | |
| Fang et al. | An adaptive job shop scheduling mechanism for disturbances by running reinforcement learning in digital twin environment | |
| Song et al. | Rescheduling methods for manufacturing firms applying make-to-order strategy | |
| Siddique et al. | Lead time prediction for sheeter machine production in a paper conversion industry | |
| Hoe et al. | Development and Validation of a Production Planning Model for Throughput Shortage Recovery through Process Parameter Adjustment in Semiconductor Manufacturing | |
| Fazlollahtabar et al. | Applying stochastic programming for optimizing production time and cost in an automated manufacturing system | |
| Nikolakis et al. | Scheduling Predictive Maintenance with Production Tasks: A Steel Industry Case Study. | |
| Valeev et al. | Energy Consumption Optimization of Production Lines of Enterprise for Process Safety Provision | |
| Zijin et al. | A Dynamic Disturbance Processing Method Based on Affected Process Association Tree |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220601 Address after: 112, F1, building 405, Tiantongyuan, Dongxiaokou Town, Changping District, Beijing 102208 Patentee after: Beijing Yingjie Technology Co.,Ltd. Address before: 100081 No. 5 South Main Street, Haidian District, Beijing, Zhongguancun Patentee before: BEIJING INSTITUTE OF TECHNOLOGY |