CN106681291B - A kind of production scheduling method and system - Google Patents
A kind of production scheduling method and system Download PDFInfo
- Publication number
- CN106681291B CN106681291B CN201710013045.6A CN201710013045A CN106681291B CN 106681291 B CN106681291 B CN 106681291B CN 201710013045 A CN201710013045 A CN 201710013045A CN 106681291 B CN106681291 B CN 106681291B
- Authority
- CN
- China
- Prior art keywords
- resource
- timetable
- production
- sequence
- implementation schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- 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
- Y02P80/00—Climate change mitigation technologies for sector-wide applications
- Y02P80/40—Minimising material used in manufacturing processes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Abstract
The present invention provides a kind of production scheduling method and system, which includes: to obtain the assembly technology parameter and actual production constrained parameters of current production fittage；According to the assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, the process implementation schedule and resource for obtaining current production fittage use timetable；Wherein, include: in the scheduling problem model minimum makespan regulation goal, station execute constraint, the constraint of station type, completion date requirement constraint, process priority restrictions and resource use constraint；Assembling schedule information is generated using timetable according to the process implementation schedule and resource.The embodiment of the present invention efficiently solves the problems, such as that the discrete assembly of complex product is difficult, meets the complicated scheduling of discrete assembly shop, can effectively improve discrete assembly shop production efficiency.
Description
Technical field
The present invention relates to a kind of production scheduling method and system, the in particular to discrete assembly under uncertain factor disturbance
Workshop Production scheduling.
Background technique
Complex product assembly is typical discrete type assembly, has the characteristics that required resource is complicated and changeable, the adjustment period is long,
Such as satellite, aircraft, ship etc., assembling process are carried out around product, different product has different process routes, different
It is mutually indepedent between the process of process route, while there is many uncertain production disturbances in complex product assembling process,
It frequently results in and is also easy to produce deviation between practical implementation and production plan, Task delay, plant personnel busy is uneven, provides
Phenomena such as source wastes.
Currently, Job-Shop problem caused by researcher disturbs for production both at home and abroad, generallys use reactive schedule
With the coping styles such as Robust Scheduling.Reactive schedule controls production process using scheduling rule, but due to complex product
Produced on-site disturbance in assembly shop is more, constraint is more, it is difficult to be comprehensively that reactive schedule configuration scheduling is regular, therefore practicability compared with
Difference.Robust Scheduling executes preceding meeting preparatory process interval time surplus and resource excess etc. in production and produces disturbance deviation to eliminate,
Mitigate to the greatest extent under the premise of meeting production constraint and produces the influence that disturbance generates, but the time margin of Robust Scheduling
The problems such as cost increase, the wasting of resources are easily caused with resource excess.
Currently, both at home and abroad for the higher production line for automatically assembling of flexibility degree scheduling have more research at
Fruit, and the research dispatched for the complex product assembly shop based on hand assembled is less, due in complex product assembling process
There is a large amount of contrary operation and resource coordination, especially product development stage, change in design is frequent, uncertainty produces
Disturbance is more, causes production scheduling extremely complex and difficult.Structure is complicated for complex product simultaneously, and assembly level is complicated, is related to
Resource is more, long period or even relevant constraint vary over, and increases the difficulty of production scheduling.
Domestic and foreign scholars have also carried out a large amount of research for the scheduling problem under uncertain factor disturbance, but due to
Actual conditions are excessively complicated, and the suitable environment of every research achievement is different, and comprehensive and perfect solution has not yet been formed at present,
Theoretical result is difficult to be multiplexed into complex product assembly shop, for lacking effective disturb in current complex product assembling process
Dynamic event processing mechanism.
Summary of the invention
Technical problems to be solved of the embodiment of the present invention are to provide a kind of production scheduling method and system, to realize to multiple
Miscellaneous Product Assembly process is scheduled.
In order to solve the above technical problems, the embodiment of the invention provides a kind of production scheduling methods, comprising:
Obtain the assembly technology parameter and actual production constrained parameters of current production fittage；
According to the assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model,
The process implementation schedule and resource for obtaining current production fittage use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station in the scheduling problem model
Type constraint, completion date require constraint, process priority restrictions and resource to use constraint；
Assembling schedule information is generated using timetable according to the process implementation schedule and resource.
Further, according to the assembly technology parameter and actual production constrained parameters, and according to preset tune
Problem model is spent, after obtaining the step of currently the process implementation schedule of production fittage and resource use timetable, institute
State method further include:
The process for obtaining current production fittage executes transition information；
Transition information is executed according to the process, the process implementation schedule and resource is updated and uses timetable；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and work that the process, which executes transition information,
Sequence is cancelled.
Further, the regulation goal of the minimum makespan specifically:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j, K is the quantity of process under task j.
Further, the station executes constraint specifically:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the process of upper execution.
Further, the station type constraint specifically:
PWn∈PRW；
Wherein, PRW is the set of the station type of procedure calls, PWnIt is the station type for process distribution.
Further, the completion date requires constraint specifically:
TjK+bjK≤RTj；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j.
Further, the process priority restrictions specifically:
Wherein, P1kFor sub- process, P2kFather's process, numerical value 0 indicate process P1kWith P2kBetween there is no a set membership, 1 indicates work
Sequence P1kWith P2kBetween there are set membership,For process P12Starting Executing Time,For process P21Starting Executing Time,It is process P21The execution time.
Further, the resource uses constraint specifically:
Wherein, NDAIndicate that the A process occupies the quantity of D resource, D is resource category number, and A is indicated on existing assembly line
Process summation,It is A1At the beginning of procedure,It is A1The execution time of procedure, FDkIndicate k-th of process institute
Locate the occupied quantity of D resource in the period, FRDkIndicate the number that D resource possesses in workshop within the period of kth procedure
Amount.
Further, described according to the assembly technology parameter and actual production constrained parameters, and according to preset
The step of scheduling problem model, the process implementation schedule and resource for obtaining current production fittage use timetable, comprising:
According to the production scheduling algorithm and the assembly technology parameter and actual production constraint ginseng based on genetic algorithm
Number, solves the scheduling problem model, obtains process and executes sequence；
The process is executed the process in sequence to distribute to station, obtains process implementation schedule；
According to assembly technology parameter and process implementation schedule, obtains resource and use timetable；
Wherein, the resource using timetable include: reusable resource using timetable and not reusable resource use when
Between table.
Further, production scheduling algorithm of the basis based on genetic algorithm and the assembly technology parameter and
Actual production constrained parameters solve the scheduling problem model, obtain the step of process executes sequence, comprising:
According to assembly technology parameter, station information and process information are obtained；
According to genetic algorithm, chromosome coding is carried out to the station information and process information, the first chromosome is formed and compiles
Code, wherein the first chromosome coding includes multiple genes, each gene includes the optional station information of process, the affiliated line of process
Road information, process preset working hour information；
The first chromosome is encoded and carries out chromosome selection operation, obtains the second chromosome coding；
Chiasma operation is carried out to gene position identical on second chromosome coding, third chromosome is obtained and compiles
Code；
Chromosome interchange mutation operation is carried out to any two gene position on the third chromosome coding, obtains the 4th dye
Colour solid coding；
It is encoded according to the tetrasome, obtains first step and execute sequence；
Judge that the first step executes whether sequence meets the scheduling problem model, when the first step executes sequence
When column meet the scheduling problem model, determining that the first step executes sequence is that process executes sequence；
When the first step, which executes sequence, is unsatisfactory for the scheduling problem model, re-execute described to described first
The step of chromosome coding carries out chromosome selection operation, obtains the second chromosome coding.
Further, the process by process execution sequence is distributed to station, obtains process implementation schedule
The step of, comprising:
It calculates the process and executes each process in sequence in the estimated on-stream time of optional station；
The estimated on-stream time of the optional station is compared and is sorted in chronological order, determines estimated on-stream time
Optional station positioned at the first predeterminated position is the station for executing the process；
When the estimated on-stream time of the optional station is there are when same time, the optional station and the process are obtained
A upper process execute station between distance, determine apart from shortest station be the station for executing the process；
When the process is the first procedure of any branch line, the on-stream time of the first procedure of the branch line is determined
For the branch line the first procedure the process execute sequence in a upper process completion date；
When the process is the first procedure of any main line or subordinate line, determines and execute upper the one of the station of the process
The completion date of process is the on-stream time of the process；
When the process is that branch converges the process of node, the completion date for the process for converging to the node is carried out
Sequence determines that the completion date of the process of the second predeterminated position is the on-stream time of the process；
According to the on-stream time, process implementation schedule is obtained.
Further, described according to assembly technology parameter and process implementation schedule, obtain the step that resource uses timetable
Suddenly include:
According to the process implementation schedule, on-stream time and the completion date of each process are obtained；
Determine that the preset time point being located between the on-stream time and completion date of each process is the resource of each process
Point is changed, the resource change data of each resource change point are obtained；
According to the resource change data, obtains first resource and use timetable；
Judge whether the first resource meets the scheduling problem model using timetable, when the first resource uses
When timetable meets the scheduling problem model, the first resource is replaced with into resource using timetable and uses timetable；
When the first resource is unsatisfactory for the scheduling problem model using timetable, compiled according to the tetrasome
Code, obtains the second step and executes sequence, executes sequence according to the second step, obtains process implementation schedule, re-execute
It is described according to the process implementation schedule, the step of obtaining on-stream time and the completion date of each process, wherein described
The priority that two processes execute sequence is less than the priority that the first step executes sequence.
Further, described according to the process when it is that process executes time fluctuation that the process, which executes transition information,
Transition information is executed, the step of process implementation schedule and resource are using timetable is updated, comprising:
Process after the process for being located at execution time fluctuation is successively moved by the time is changed, and forms the second step execution
Timetable；
Judge whether the second step implementation schedule meets the scheduling problem model, when the second step executes
When timetable meets the scheduling problem model, the second step implementation schedule is replaced with into process implementation schedule, and
It updates the process implementation schedule and resource and uses timetable；
When the second step implementation schedule is unsatisfactory for the scheduling problem model, re-execute described according to
Assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain current production assembly
The process implementation schedule and resource of task use the step of timetable, and according to the process implementation schedule and money of reacquisition
Source uses timetable, updates the process implementation schedule and resource and uses timetable.
Further, described that variation is executed according to the process when it is that process is suspended that the process, which executes transition information,
Information updates the step of process implementation schedule and resource are using timetable, comprising:
The front and back process of judgement pause process whether there is across sequence operational sequence；
When there is across sequence operational sequence, across the sequence operational sequence and unfinished process are re-executed described according to institute
Assembly technology parameter and actual production constrained parameters are stated, and according to preset scheduling problem model, obtains current production dress
Process implementation schedule and resource with task use the step of timetable, and according to the process implementation schedule of reacquisition and
Resource uses timetable, updates the process implementation schedule and resource and uses timetable；
When across sequence operational sequence is not present, to not including the pause process and process relevant to the pause process
Unfinished process re-execute it is described according to the assembly technology parameter and actual production constrained parameters, and according to presetting
Scheduling problem model, the step of process implementation schedule and resource for obtaining current production fittage use timetable, and
Timetable is used according to the process implementation schedule and resource of reacquisition, the process implementation schedule is updated and resource uses
Timetable；
When the pause process is restored, using the pause process and process relevant to the pause process as process
Newly-increased, execution is described to execute transition information according to the process, updates the process implementation schedule and resource and uses timetable
The step of.
Further, described according to the work when it is that process is newly-increased or process is cancelled that the process, which executes transition information,
Sequence executes transition information, updates the step of process implementation schedule and resource are using timetable, comprising:
When newly-increased process or cancellation process, re-execute described according to the assembly technology parameter and actual production constraint
Parameter, and according to preset scheduling problem model, obtain the process implementation schedule and resource of current production fittage
The step of using timetable, and timetable is used according to the process implementation schedule and resource of reacquisition, update the process
Implementation schedule and resource use timetable.
The embodiment of the invention provides a kind of Production Scheduling Systems, comprising: technique information module, fittage module and life
Execution module is produced,
Wherein, the technique information module includes: first acquisition unit, and the first acquisition unit works as previous existence for obtaining
Produce the assembly technology parameter and actual production constrained parameters of fittage；
The fittage module includes: second acquisition unit, and the second acquisition unit is used for according to the assembler
Skill parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain current production fittage
Process implementation schedule and resource use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station in the scheduling problem model
Type constraint, completion date require constraint, process priority restrictions and resource to use constraint；
The production execution module includes: generation unit, and the generation unit is used for according to the process implementation schedule
Assembling schedule information is generated using timetable with resource.
Further, the second acquisition unit is used for according to the assembly technology parameter and actual production constrained parameters,
And according to preset scheduling problem model, when the process implementation schedule and resource for obtaining current production fittage use
Between in table, the second acquisition unit includes:
Third acquiring unit, the process for obtaining current production fittage execute transition information；
Updating unit, for executing transition information according to the process, updating the process implementation schedule and resource makes
Use timetable；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and work that the process, which executes transition information,
Sequence is cancelled.
Compared with prior art, a kind of production scheduling method and system provided in an embodiment of the present invention at least have following
The utility model has the advantages that the embodiment of the present invention efficiently solves the problems, such as that the discrete assembly of complex product is difficult, asked by the scheduling constructed in advance
Topic model provides process implementation schedule and resource for the discrete assembly shop of complex product using timetable, and according to process
Implementation schedule and resource meet the scheduling of the discrete assembly shop of complex product using timetable generation assembling schedule information.
Meanwhile the embodiment of the present invention is when executing transition information also according to the process that may occur and using process implementation schedule and resource
Between table be updated, and then generate updated assembling schedule information, meet the complicated scheduling of discrete assembly shop, Ke Yiyou
Effect improves discrete assembly shop production efficiency.
Detailed description of the invention
Fig. 1 is the flow chart of the production scheduling method of first embodiment of the invention；
Fig. 2 is the flow chart of the production scheduling method of second embodiment of the invention；
Fig. 3 is the flow chart of the production scheduling method of third embodiment of the invention；
Fig. 4 is the flow chart of the production scheduling method of fourth embodiment of the invention；
Fig. 5 is the flow chart of the production scheduling method of fifth embodiment of the invention；
Fig. 6 is the flow chart of the production scheduling method of sixth embodiment of the invention；
Fig. 7 is the flow chart of the production scheduling method of seventh embodiment of the invention；
Fig. 8 is the flow chart of the production scheduling method of eighth embodiment of the invention；
Fig. 9 is the flow chart of the production scheduling method of ninth embodiment of the invention；
Figure 10 is one flow chart of fittage of the production scheduling method of the embodiment of the present invention；
Figure 11 is two flow chart of fittage of the production scheduling method of the embodiment of the present invention；
Figure 12 is three flow chart of fittage of the production scheduling method of the embodiment of the present invention；
Figure 13 is the fitness curve graph of the chromosome of the production scheduling method of the embodiment of the present invention；
Figure 14 is the structural schematic diagram of the Production Scheduling System of tenth embodiment of the invention.
Specific embodiment
To keep the technical problem to be solved in the present invention, technical solution and advantage clearer, below in conjunction with attached drawing and tool
Body embodiment is described in detail.In the following description, such as specific configuration is provided and the specific detail of component is only
In order to help comprehensive understanding the embodiment of the present invention.It therefore, it will be apparent to those skilled in the art that can be to reality described herein
Example is applied to make various changes and modifications without departing from scope and spirit of the present invention.In addition, for clarity and brevity, it is omitted pair
The description of known function and construction.
It should be understood that " one embodiment " or " embodiment " that specification is mentioned in the whole text mean it is related with embodiment
A particular feature, structure, or characteristic is included at least one embodiment of the present invention.Therefore, occur everywhere in the whole instruction
" in one embodiment " or " in one embodiment " not necessarily refer to identical embodiment.In addition, these specific features, knot
Structure or characteristic can combine in any suitable manner in one or more embodiments.
First embodiment
Referring to Fig. 1, the embodiment of the invention provides a kind of production scheduling methods, comprising:
Step 101, the assembly technology parameter and actual production constrained parameters of current production fittage are obtained；
In the production scheduling method of the embodiment of the present invention, the assembly technology for obtaining current production fittage is joined first
Several and actual production constrained parameters, wherein assembly technology parameter includes: work post needed for reusable resource, process needed for process, work
Not reusable money needed for requirement, process priority, process standard time and process of the personnel amount, process needed for sequence to station
Source, actual production constrained parameters include: the value volume and range of product of reusable resource, the quantity of personnel and work post, the quantity of station and
Value volume and range of product, task priority, process priority and the mission requirements deadline of functional category, not reusable resource.
Step 102, it according to the assembly technology parameter and actual production constrained parameters, and is asked according to preset scheduling
Model is inscribed, the process implementation schedule and resource for obtaining current production fittage use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station in the scheduling problem model
Type constraint, completion date require constraint, process priority restrictions and resource to use constraint；
Wherein, it process implementation schedule: is required according to father and son's grade relationship between process in assembly flow charts, station, vehicle
Between the limitation of station number of species, mission requirements time restriction and process standard time, generation process implementation schedule, workshop assembly
Group leader issues a day production plan by process implementation schedule, forms day production plan, forms day production plan implementation schedule.
Resource uses timetable: including reusable resource, using timetable and not, reusable resource uses two parts of timetable, can weigh
Personnel amount and work post needed for executing process, people are obtained from process implementation schedule such as personnel's job order with resource time table
Member's shift report is the running time table of plant personnel, forms personnel by process implementation schedule and personnel's shift report and sends work
It is single；Reusable resource does not use timetable, such as material allocation list, obtains from process implementation schedule and executes the object that process needs
Expect type and quantity, in conjunction with shop material inventory data, determines time point, dispatching station, type and quantity of material allocation etc.
Information forms material allocation list.
Step 103, assembling schedule information is generated using timetable according to the process implementation schedule and resource.
It is inadequate that process implementation schedule and resource are only obtained for actual production using timetable, it is also necessary to according to
The assembly process information of execution needed for process implementation schedule and resource form the personnel of different processes using timetable, the information
Set, that is, assembling schedule information.In the production scheduling of the embodiment of the present invention, for obtaining assembling schedule information, hereinafter
Also it can be expressed as initial schedule, because a possibility that disturbance event occurs in actual production, is larger, so, hereinafter by basis
Disturbance event is updated process implementation schedule and resource using timetable, then obtains updated assembling schedule letter
Breath, hereinafter can also be expressed as readjustment degree.
Second embodiment
Referring to fig. 2, further, in first embodiment, according to the assembly technology parameter and actual production about
Beam parameter, and according to preset scheduling problem model, obtain the process implementation schedule and money of current production fittage
After source uses the step of timetable, the method also includes:
Step 203, the process for obtaining current production fittage executes transition information；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and work that the process, which executes transition information,
Sequence is cancelled.
Step 204, transition information is executed according to the process, updates the process implementation schedule and resource and uses the time
Table.
The production process unstability of complex product assembly, uncertain disturbance factor are more.Such as assembly technology in process layer
Route changes, then the original fittage being carrying out in execution level is cancelled, and generates new fittage substitution.Hinder assembly
The event of process trouble-free operation can be considered as production disturbance event, and common disturbance event has instrument and equipment failure, object
Material dispatching delay, troubleshooting, it is urgent insert single, task cancel, material missing, do over again reprocess, the mission requirements deadline changes, process
Execute time error and the change of personnel's shift report etc..So the embodiment of the present invention fully considers the upper of the assembly of complex product
Characteristic is stated, transition information is executed in conjunction with process, process implementation schedule and resource is updated using timetable.When update work
Sequence implementation schedule and resource, for the step 103 in first embodiment, execute the time according to the process using after timetable
Table and resource are using timetable generation assembling schedule information, when will also be used according to updated process implementation schedule and resource
Between table form new assembling schedule information, with meet production assembly dispatching requirement.
So the production scheduling method of the present embodiment includes:
Step 201, the assembly technology parameter and actual production constrained parameters of current production fittage are obtained；
Step 202, it according to the assembly technology parameter and actual production constrained parameters, and is asked according to preset scheduling
Model is inscribed, the process implementation schedule and resource for obtaining current production fittage use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station in the scheduling problem model
Type constraint, completion date require constraint, process priority restrictions and resource to use constraint；
Step 203, the process for obtaining current production fittage executes transition information；
Step 204, transition information is executed according to the process, updates the process implementation schedule and resource and uses the time
Table；
Step 205, assembling schedule information is generated using timetable according to the process implementation schedule and resource.
It is different from first embodiment, in the present embodiment, for step 203, (has got current production when there is variation
The process of fittage executes transition information) 204 are thened follow the steps, and then step 205 is executed, that is, according to updated work
Sequence implementation schedule and resource use timetable generation assembling schedule information；(current production assembly has not been obtained if not changing
The process of task executes transition information) then timetable is used without more new process implementation schedule and resource.
Wherein, all kinds of disturbance events existing for complex product assembling process, influence the execution of process, so that the execution of process
State changes, specific as shown in table 1.
1 process of table executes Status Change table
Wherein, for the scheduling problem model in previous embodiment, comprising: regulation goal, the station of minimum makespan
It executes constraint, the constraint of station type, completion date requirement constraint, process priority restrictions and resource and uses constraint, wherein is described
The regulation goal of minimum makespan specifically:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j, K is the quantity of process under task j.
The target of the regulation goal of minimum makespan is that completion date is most short, that is, seeks the pre- of fittage on assembly line
The difference for counting deadline and mission requirements deadline, obtains minimum value therein, keeps the value maximum.
Wherein, the station executes constraint specifically:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the process of upper execution.
The target that station executes constraint is only to allow to execute a procedure in the same period on single station.
Wherein, the station type constraint specifically:
PWn∈PRW；
Wherein, PRW is the set of the station type of procedure calls, PWnIt is the station type for process distribution.
The target of station type constraint is that the station type of distribution need to meet requirement of the process to station.
Wherein, the completion date requires constraint specifically:
TjK+bjK≤RTj；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j.
Completion date requires constraint representation completion date to require constraint.
Wherein, the process priority restrictions specifically:
Wherein, P1kFor sub- process, P2kFather's process, numerical value 0 indicate process P1kWith P2kBetween there is no a set membership, 1 indicates work
Sequence P1kWith P2kBetween there are set membership,For process P12Starting Executing Time,For process P21Starting Executing Time,It is process P21The execution time.
The target of process priority restrictions is to limit between obtaining different processes with the presence or absence of sequence, and sequence limits if it exists,
Then the priority of previous sequence is higher than the priority of latter sequence.Process priority refers to the front and back of process under the same task
Sequence limits, and is determined by process flow chart；In all tasks, the urgent highest priority for inserting single task, preferential assigner
Member, resource and station.It should be noted that the above-mentioned urgent highest priority for inserting single task is ordinary circumstance, process it is excellent
First grade is can be preset according to actual conditions, and the embodiment of the present invention does not limit the urgent priority one for inserting single task and is set to most
High priority.
Wherein, the resource uses constraint specifically:
Wherein, NDAIndicate that the A process occupies the quantity of D resource, D is resource category number, and A is indicated on existing assembly line
Process summation,It is A1At the beginning of procedure,It is A1The execution time of procedure, FDkIndicate k-th of process institute
Locate the occupied quantity of D resource in the period, FRDkIndicate the number that D resource possesses in workshop within the period of kth procedure
Amount.
Using the target of constraint to be interior over any time period, the usage amount of reusable resource does not allow more than in workshop resource
On-hand quantity.
3rd embodiment
It is further, described according to the assembly technology parameter and actual production constrained parameters referring to Fig. 3, and according to pre-
The scheduling problem model first set, the process implementation schedule and resource that obtain current production fittage use the step of timetable
Suddenly, comprising:
Step 301, according to the production scheduling algorithm and the assembly technology parameter based on genetic algorithm and actually life
Constrained parameters are produced, the scheduling problem model is solved, process is obtained and executes sequence；
Step 302, the process is executed the process in sequence to distribute to station, obtains process implementation schedule；
Step 303, it according to assembly technology parameter and process implementation schedule, obtains resource and uses timetable；
Wherein, the resource using timetable include: reusable resource using timetable and not reusable resource use when
Between table.
The constraint that scheduling problem model is related to is more, for reduce solution procedure calculation amount, by the solution procedure of scheduling problem
Step-by-step processing, process implementation schedule are the bases for generating resource and using timetable, and the solution procedure of dispatching algorithm can be divided into life
Two steps of timetable are used at process implementation schedule (generating day production plan implementation schedule) and resource.Of the invention real
Apply the relationship for further handling station and process in the production scheduling method of example in generation process implementation schedule.Therefore first
It is solved using genetic algorithm, obtains process and execute sequence.Wherein, for production scheduling algorithm, the algorithm is with basic genetic algorithm
Based on, following improvement has been carried out to algorithm in conjunction with the constraint in complex product assembling process: 1) Filtering system has been added, every time repeatedly
For when filtered out according to process conditions and workshop resource constraint (assembly technology parameter and actual production constrained parameters) it is feasible optimal
Chromosome and the optimal chromosome of population, in crossover operation, on the basis of two-point crossover method, to keep process type and quantity
Total value is constant, identical gene position on two chromosomes of alternating；2) under conditions of multistation multiple-limb, process execution is established
Timetable seeks mechanism, obtains the process implementation schedule for meeting station and process priority restrictions；3) when establishing resource use
Between table seek mechanism, on the basis of process implementation schedule, acquiring the resources such as the machine for meeting workshop resource constraint, material makes
Use timetable.
Fourth embodiment
Referring to fig. 4, further, production scheduling algorithm and the assembler of the basis based on genetic algorithm
Skill parameter and actual production constrained parameters solve the scheduling problem model, obtain the step of process executes sequence, packet
It includes:
Step 401, according to assembly technology parameter, station information and process information are obtained；
Step 402, according to genetic algorithm, chromosome coding is carried out to the station information and process information, forms first
Chromosome coding, wherein the first chromosome coding includes multiple genes, each gene includes the optional station information of process, work
The affiliated line information of sequence, process preset working hour information；
Alpha code is used in embodiments of the present invention, forms chromosome coding, such as X=in conjunction with station and process information
{ ABACBACCB }, A, B, C respectively represent a technique information set, and it includes the optional station information of process, the affiliated route of process
Information (affiliated major-minor line), process preset working hour information (standard time) three parts information, are expressed as A={ HW, M, RW }.It is optional
Station HW is station type set, indicates that the procedure can carry out operation on the station of which type, affiliated major-minor line M is
The code name set of process main line or subordinate line, the process that branch converges M set in have multiple code names, remaining only one generation
Number, standard time RW is the standard time of current process.
Step 403, the first chromosome is encoded and carries out chromosome selection operation, obtain the second chromosome coding；
In embodiments of the present invention, selection operation uses roulette disk selection strategy, and individual adaptation degree functional value is individual mesh
The difference of minimum target functional value in offer of tender numerical value and the generation population guarantees that individual adaptation degree is not negative.
Step 404, chiasma operation is carried out to gene position identical on second chromosome coding, obtains third dye
Colour solid coding；
In embodiments of the present invention, the gene in chromosome represents process, and the type and quantity of gene are all definite values, two
It is modified by a small margin on the basis of point interior extrapolation method, guarantees that the type and quantity of gene do not change before and after intersection, two
Lookup is mutually homogenic one by one from front to back in the intersection segment of a father's chromosome swaps, until this kind of gene can not be another
It is found in the intersection segment of a father's chromosome mutually homogenic.
Step 405, chromosome interchange mutation operation is carried out to any two gene position on the third chromosome coding, obtained
Obtain tetrasome coding；
In embodiments of the present invention, it since the type and number of gene in chromosome are all steady state values, is not available basic
Position variation carries out mutation operation to individual gene.The main purpose of variation is the local search ability in order to guarantee GA algorithm, is adopted
The method exchanged with chromosome autogene, any two gene on selective staining body carry out the position of two genes mutual
It changes.
Step 406, it is encoded according to the tetrasome, obtains first step and execute sequence；
In embodiments of the present invention, chromosome has coding to form, so by the information solution in tetrasome coding
Reading can be obtained first step and execute sequence.
Step 407, judge that the first step executes whether sequence meets the scheduling problem model, when first work
When sequence execution sequence meets the scheduling problem model, determining that the first step executes sequence is that process executes sequence；
It is that process executes sequence, that is, first step execution sequence is replaced that the above-mentioned determination first step, which executes sequence,
It is changed to process and executes sequence.
Step 408, when the first step, which executes sequence, is unsatisfactory for the scheduling problem model, it is described right to re-execute
The step of the first chromosome coding carries out chromosome selection operation, obtains the second chromosome coding.
5th embodiment
Referring to Fig. 5, further, the process by process execution sequence is distributed to station, is obtained process and is held
The step of row timetable, comprising:
Step 501, it calculates the process and executes each process in sequence in the estimated on-stream time of optional station；
Step 502, the estimated on-stream time of the optional station is compared and is sorted in chronological order, determined estimated
The optional station that on-stream time is located at the first predeterminated position is the station for executing the process；
The determination not refers in particular to artificial determination herein, such as in this step, determines that estimated on-stream time is located at
The optional station of first predeterminated position is the station for executing the process, i.e., is to hold by the station arrangement for presetting cis-position in sequencing table
Row station, in another example the determination in step 503, that is, between the execution station for obtaining a upper process for optional station and the process
Distance will be arranged apart from shortest to execute station, and similar determination is built upon on the basis of executable rule.Its
In, being for predeterminated position can be preset according to experimental result, such as the first predeterminated position then can be and be arrived in the past according to sequence
After distribute, calculate the process each optional station estimated on-stream time (it is expected that on-stream time be the previous procedure of the process
Completion date procedure either on the station completion date), selection wherein later person, because positioned at primary in reality
Border is difficult to reach in executing, and can go into operation, so sequential selection wherein later person, the determination of the predeterminated position can be according to reality
It tests and is determined with actual conditions, such as the first predeterminated position is the 2nd~4 in sequence, for the second following predeterminated positions
It selects also similar.
Step 503, when the estimated on-stream time of the optional station is there are when same time, obtain the optional station with
The distance of a upper process for the process executed between station determines that apart from shortest station be the station for executing the process；
Step 504, when the process is the first procedure of any branch line, the first procedure of the branch line is determined
On-stream time is that the first procedure of the branch line executes the completion date of the upper process in sequence in the process；
Step 505, when the process is the first procedure of any main line or subordinate line, the work for executing the process is determined
The completion date of a upper process for position is the on-stream time of the process；
Step 506, the completion when the process is that branch converges the process of node, to the process for converging to the node
Time is ranked up, and determines that the completion date of the process of the second predeterminated position is the on-stream time of the process；
Step 507, according to the on-stream time, process implementation schedule is obtained.
In embodiments of the present invention, process executes sequence and is acquired by genetic algorithm, and the process in the sequence is pressed
It is assigned to each station according to rule, and then acquires process implementation schedule.Allocation rule: 1) selecting feasible earliest start working time,
It is distributed from front to back according to sequence, calculates the process in the estimated on-stream time of each optional station (it is expected that on-stream time is should
The completion date of a procedure on the completion date of the previous procedure of process either station), wherein later person is selected, if
The process then selects to execute work from a upper procedure in two or more stations earliest completion date all having the same
The closer station in position；2) on-stream time of the first procedure of any branch line is the completion date of previous procedure, if the work
Sequence is the first procedure on main line or subordinate line, then directlys adopt the completion date of a procedure on selected station；3) branch
The on-stream time for converging node calculates, and the on-stream time that branch converges node not only needs to consider a procedure on selected station
The completion date of a upper procedure for completion date and main line, will also more different branches a upper procedure completion date,
Select wherein later person as on-stream time.
Sixth embodiment
It is further, described according to assembly technology parameter and process implementation schedule referring to Fig. 6, when obtaining resource and using
Between table the step of include:
Step 601, according to the process implementation schedule, on-stream time and the completion date of each process are obtained；
Step 602, determine that the preset time point being located between the on-stream time and completion date of each process is each work
The resource change point of sequence obtains the resource change data of each resource change point；
Step 603, it according to the resource change data, obtains first resource and uses timetable；
Step 604, judge whether the first resource meets the scheduling problem model using timetable, when described first
When resource meets the scheduling problem model using timetable, when the first resource is replaced with resource use using timetable
Between table；
Step 605, when the first resource is unsatisfactory for the scheduling problem model using timetable, according to the described 4th
Chromosome coding, obtains the second step and executes sequence, executes sequence according to the second step, obtains process implementation schedule,
Described according to the process implementation schedule, the step of obtaining on-stream time and the completion date of each process is re-executed,
In, the priority that the second step executes sequence is less than the priority that the first step executes sequence.
In embodiments of the present invention, due in assembly technology parameter (technical papers) to required personnel amount, material, machine
The Process ba- sis information such as equipment clearly requires, and acquires all kinds of resources according to process implementation schedule substep and uses timetable,
By taking personnel send work timetable and material allocation timetable as an example, the on-stream time P of each process in process implementation schedule is obtainedsWith
Completion date PeAs time point, the point using time point T as resource change traverses process, works as Ps≤T<PeWhen, record the process
Personnel and material " type " and quantity, count resource change point process resource record, generate resource use timetable.It will
Resource is matched using timetable with workshop resource, and workshop resource constraint is such as unable to satisfy, then suboptimum dyes in selected population
Body calculates (in embodiments of the present invention, above-mentioned operation execution sequence, that is, optimal chromosome decoding acquisition, when the optimal dye again
It when colour solid is unsatisfactory for scheduling problem model, i.e., is calculated using suboptimum chromosome, until meeting condition, wherein for optimal
Chromosome and suboptimum chromosome, genetic algorithm in embodiments of the present invention all obtain after calculating, and are not necessarily to operation again),
Optimal chromosome is sought, is looped back and forth like this.
7th embodiment
Referring to Fig. 7, further, when it is that process executes time fluctuation that the process, which executes transition information, the basis
The process executes transition information, updates the step of process implementation schedule and resource are using timetable, comprising:
Step 701, the process after the process for being located at execution time fluctuation is successively moved by the time is changed, and forms second
Process implementation schedule；
Step 702, judge whether the second step implementation schedule meets the scheduling problem model, when described second
When process implementation schedule meets the scheduling problem model, when the second step implementation schedule is replaced with process execution
Between table, and update the process implementation schedule and resource and use timetable；
Step 703, it when the second step implementation schedule is unsatisfactory for the scheduling problem model, re-executes described
According to the assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain current
Produce fittage process implementation schedule and resource use timetable the step of, and according to the process of reacquisition execute when
Between table and resource use timetable, update the process implementation schedule and resource and use timetable.
In embodiments of the present invention, time fluctuation is executed for process, subsequent handling is successively moved, formed and meet constraint
It is required that timetable, if new timetable (what is obtained is unsatisfactory for scheduling problem model) can not be obtained by fine tuning, again
It calculates.
8th embodiment
It is further, described according to the process when it is that process is suspended that the process, which executes transition information, referring to Fig. 8
Transition information is executed, the step of process implementation schedule and resource are using timetable is updated, comprising:
Step 801, judge the front and back process for suspending process with the presence or absence of across sequence operational sequence；
Step 802, when there is across sequence operational sequence, institute is re-executed to across the sequence operational sequence and unfinished process
It states according to the assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, is worked as
The step of process implementation schedule and resource of preceding production fittage use timetable, and executed according to the process of reacquisition
Timetable and resource use timetable, update the process implementation schedule and resource and use timetable；
Step 803, when be not present across sequence operational sequence when, to do not include the pause process and with the pause process phase
The unfinished process of the process of pass re-executes described according to the assembly technology parameter and actual production constrained parameters, and foundation
Preset scheduling problem model, the process implementation schedule and resource for obtaining current production fittage use timetable
Step, and according to the process implementation schedule and resource of reacquisition use timetable, update the process implementation schedule and
Resource uses timetable；
Step 804, when the pause process is restored, by the pause process and process relevant to the pause process
Newly-increased as process, execution is described to execute transition information according to the process, and updating the process implementation schedule and resource makes
The step of with timetable.
In embodiments of the present invention, process is suspended, due to being difficult to determine the time out of process, when generating new
Between table when, do not calculate the affiliated task of the process, until " being suspended process " restore, be inserted into timetable as new task
In, it recalculates.Workshop management personnel specify across sequence operational sequence, and the process selected is added timetable and executes readjustment degree (i.e.
Update above-mentioned).
9th embodiment
Referring to Fig. 9, further, when it is that process is newly-increased or process is cancelled that the process, which executes transition information, described
Transition information is executed according to the process, updates the step of process implementation schedule and resource are using timetable, comprising:
Step 901, it when newly-increased process or cancellation process, re-executes described according to the assembly technology parameter and reality
Production constraint parameter, and according to preset scheduling problem model, the process for obtaining current production fittage executes the time
The step of table and resource use timetable, and timetable is used according to the process implementation schedule and resource of reacquisition, it updates
The process implementation schedule and resource use timetable.
In embodiments of the present invention, newly-increased for process and process is cancelled, once generation process is newly-increased and process is cancelled, then
It directly carries out readjustment degree and calculates (i.e. aforementioned update), generate new timetable.
Referring to Figure 10 to Figure 13, following verifyings for the production scheduling method to the embodiment of the present invention set three tasks
(corresponding diagram 10~12) determines the data such as standard time, station, personnel, the material for completing required by task, such as Figure 10~13 and table
2 and table 4 shown in, can workshop resources supplIes meet production requirement, will directly determine scheduling result it is whether feasible.Firstly,
Do not consider to generate optimal scheduling scheme in the case where resource constraint, secondly, reusable resource (personnel) and not reusable in consideration
Under resource (material), feasible optimal scheduling scheme is generated, for the implementation of ecotopia dispatching scheme, workshop resource constraint is such as
Shown in table 4.
2 personnel of table, station demand schedule
3 material of table, standard time table
4 workshop resource constraint of table
Set the correlation of genetic algorithm in initial schedule scheme (dispatching for the first time, do not include that process executes transition information)
Variable, wherein the number of iterations be 50, population quantity 60, crossover probability 0.7, mutation probability 0.05, in operation result most
The fitness curve of excellent chromosome is as shown in figure 13.Between the fitness of feasible optimal chromosome and the fitness of optimal chromosome
There is larger gap, chooses respective fitness highest point, generate corresponding schedule time list, as shown in table 5.Acquire personnel demand
Timetable and material requirement timetable, by compare resource use timetable and workshop resource constraint, workshop resource meet required by
The personnel demand timetable obtained, but it is unable to satisfy material requirement timetable, when process 3-7 goes into operation, required material 17 is also failed to
Buying in place, hinders the execution of the process.
The process implementation schedule of the optimal chromosome of table 5
Material lacks so that process pause, upsets the execution of timetable, the heavy scheduling flow for triggering timetable (generates
Process executes transition information, need to update the process implementation schedule and resource and use timetable), obtaining the earliest of each station can
On-stream time and need to degree of readjustment process collection, calculated again using dispatching algorithm.In the activity time table of optimal chromosome,
Process 3-7 suspends when material lacks, and decides that process 3-8 and process 3-9 can carry out across sequence operation via workshop management personnel,
The process that do not go into operation is the process for the time started being greater than 42 hours, and in timetable, only process 3-8 and 3-9 is the process that do not go into operation,
Obtain each station earliest start working time, the earliest start working time of station 1 is the 42nd hour, and the earliest start working time of station 2 is the
42 hours, the earliest start working time of station 3 was the 47th hour, and after recalculating, the execution time of process 3-8 is [42,45], work
The execution time of sequence 3-9 is [47,48], and the execution time of process 3-7 is [50,56].
It only considered personnel and material constraint in this embodiment, but contain to reusable resource and not reusable resource
Two different processing modes, the resource constraints such as machinery equipment can be further expanded, algorithm is to plant site complicated resource ring
Border limitation has extended capability.
Tenth embodiment
Referring to Figure 14, the embodiment of the invention provides a kind of Production Scheduling Systems, comprising: technique information module 1, assembly are appointed
Module 2 of being engaged in and production execution module 3,
Wherein, the technique information module 1 includes: first acquisition unit 11, and the first acquisition unit 11 is for obtaining
The assembly technology parameter and actual production constrained parameters of current production fittage；
The fittage module 2 includes: second acquisition unit 21, and the second acquisition unit 21 is used for according to the dress
With technological parameter and actual production constrained parameters, and according to preset scheduling problem model, obtains current production assembly and appoint
The process implementation schedule and resource of business use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station in the scheduling problem model
Type constraint, completion date require constraint, process priority restrictions and resource to use constraint；
The production execution module 3 includes: generation unit 31, when the generation unit 31 is used to execute according to the process
Between table and resource using timetable generate assembling schedule information.
Wherein, Process ba- sis information module is used for technologist's basketry file, by process structure information input and deposits
It stores up in system, Process ba- sis information includes process flow chart, process resource demand, Process base information etc..Process flow chart
Priority relationship between module expression process, part needed for the resource requirement information of technique mainly has the execution process, mark
Quasi- part, frock tool, auxiliary material, instrument and equipment and component information, Process base information include standard time, station, work
The information such as kind, personnel amount.
Further, the second acquisition unit 21 is used for according to the assembly technology parameter and actual production constraint ginseng
Number, and according to preset scheduling problem model, the process implementation schedule and resource for obtaining current production fittage make
With in timetable, the second acquisition unit 21 includes:
Third acquiring unit, the process for obtaining current production fittage execute transition information；
Updating unit, for executing transition information according to the process, updating the process implementation schedule and resource makes
Use timetable；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and work that the process, which executes transition information,
Sequence is cancelled.
Further, the regulation goal of the minimum makespan specifically:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j, K is the quantity of process under task j.
Further, the station executes constraint specifically:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the process of upper execution.
Further, the station type constraint specifically:
PWn∈PRW；
Wherein, PRW is the set of the station type of procedure calls, PWnIt is the station type for process distribution.
Further, the completion date requires constraint specifically:
TjK+bjK≤RTj；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default of last procedure of task j
Execute time, RTjIt is the default deadline of task j.
Further, the process priority restrictions specifically:
Wherein, P1kFor sub- process, P2kFather's process, numerical value 0 indicate process P1kWith P2kBetween there is no a set membership, 1 indicates work
Sequence P1kWith P2kBetween there are set membership,For process P12Starting Executing Time,For process P21Starting Executing Time,It is process P21The execution time.
Further, the resource uses constraint specifically:
Wherein, NDAIndicate that the A process occupies the quantity of D resource, D is resource category number, and A is indicated on existing assembly line
Process summation,It is A1At the beginning of procedure,It is A1The execution time of procedure, FDkIndicate k-th of process institute
Locate the occupied quantity of D resource in the period, FRDkIndicate the number that D resource possesses in workshop within the period of kth procedure
Amount.
Further, the second acquisition unit 21 is used for according to the assembly technology parameter and actual production constraint ginseng
Number, and according to preset scheduling problem model, the process implementation schedule and resource for obtaining current production fittage make
With in timetable, the second acquisition unit 21 includes:
4th acquiring unit, for according to the production scheduling algorithm and assembly technology ginseng based on genetic algorithm
Several and actual production constrained parameters, solve the scheduling problem model, obtain process and execute sequence；
5th acquiring unit, the process for executing the process in sequence are distributed to station, when obtaining process execution
Between table；
6th acquiring unit, for obtaining resource and using timetable according to assembly technology parameter and process implementation schedule；
Wherein, the resource using timetable include: reusable resource using timetable and not reusable resource use when
Between table.
Further, the 4th acquiring unit is used for production scheduling algorithm and institute of the basis based on genetic algorithm
Assembly technology parameter and actual production constrained parameters are stated, the scheduling problem model is solved, process is obtained and executes sequence
In, the 4th acquiring unit includes:
First obtains subelement, for obtaining station information and process information according to assembly technology parameter；
Coding unit, for carrying out chromosome coding to the station information and process information, being formed according to genetic algorithm
The first chromosome coding, wherein the first chromosome coding includes multiple genes, each gene includes the optional station letter of process
Breath, the affiliated line information of process, process preset working hour information；
Selecting unit carries out chromosome selection operation for encoding to the first chromosome, obtains the second chromosome and compiles
Code；
Cross unit is obtained for carrying out chiasma operation to gene position identical on second chromosome coding
Third chromosome coding；
Make a variation unit, for carrying out chromosome interchange variation behaviour to any two gene position on the third chromosome coding
Make, obtains tetrasome coding；
Second obtains subelement, for being encoded according to the tetrasome, obtains first step and executes sequence；
First judging unit, for judging that the first step executes whether sequence meets the scheduling problem model, when
When the first step execution sequence meets the scheduling problem model, determine that the first step executes sequence as process execution
Sequence,
When the first step, which executes sequence, is unsatisfactory for the scheduling problem model, re-execute described to described first
The step of chromosome coding carries out chromosome selection operation, obtains the second chromosome coding.
Further, the 5th acquiring unit is used to the process executing the process in sequence and distribute to station, obtains
It obtains in process implementation schedule, the 5th acquiring unit includes:
Computing unit, for calculating each process in the process execution sequence in optional station it is expected that when going into operation
Between；
Determination unit is compared for the estimated on-stream time to the optional station and sorts in chronological order, really
Surely it is the station for executing the process that estimated on-stream time, which is located at the optional station of the first predeterminated position,
When the estimated on-stream time of the optional station is there are when same time, the optional station and the process are obtained
A upper process execute station between distance, determine apart from shortest station be the station for executing the process,
When the process is the first procedure of any branch line, the on-stream time of the first procedure of the branch line is determined
For the branch line the first procedure the process execute sequence in a upper process completion date,
When the process is the first procedure of any main line or subordinate line, determines and execute upper the one of the station of the process
The completion date of process is the on-stream time of the process,
When the process is that branch converges the process of node, the completion date for the process for converging to the node is carried out
Sequence determines that the completion date of the process of the second predeterminated position is the on-stream time of the process；
Third obtains subelement, for obtaining process implementation schedule according to the on-stream time.
Further, the 6th acquiring unit is used to be provided according to assembly technology parameter and process implementation schedule
Using in timetable, the 6th acquiring unit includes: in source
4th obtains subelement, for according to the process implementation schedule, obtaining on-stream time of each process and complete
Between working hour；
5th obtains subelement, for determining the preset time being located between the on-stream time and completion date of each process
Point is the resource change point of each process, obtains the resource change data of each resource change point；
6th obtains subelement, for obtaining first resource and using timetable according to the resource change data；
Second judgment unit, for judging whether the first resource meets the scheduling problem model using timetable,
When the first resource meets the scheduling problem model using timetable, the first resource is replaced with using timetable
Resource uses timetable,
When the first resource is unsatisfactory for the scheduling problem model using timetable, compiled according to the tetrasome
Code, obtains the second step and executes sequence, executes sequence according to the second step, obtains process implementation schedule, re-execute
It is described according to the process implementation schedule, the step of obtaining on-stream time and the completion date of each process, wherein described
The priority that two processes execute sequence is less than the priority that the first step executes sequence.
Further, when it is that process executes time fluctuation that the process, which executes transition information, the updating unit is used for
Transition information is executed according to the process, the process implementation schedule and resource is updated and uses timetable, the updating unit
It is also used to:
Process after the process for being located at execution time fluctuation is successively moved by the time is changed, and forms the second step execution
Timetable；
Judge whether the second step implementation schedule meets the scheduling problem model, when the second step executes
When timetable meets the scheduling problem model, the second step implementation schedule is replaced with into process implementation schedule, and
It updates the process implementation schedule and resource and uses timetable；
When the second step implementation schedule is unsatisfactory for the scheduling problem model, re-execute described according to
Assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain current production assembly
The process implementation schedule and resource of task use the step of timetable, and according to the process implementation schedule and money of reacquisition
Source uses timetable, updates the process implementation schedule and resource and uses timetable.
Further, when it is that process is suspended that the process, which executes transition information, the updating unit is used for according to
Process executes transition information, updates the process implementation schedule and resource using timetable, the updating unit is also used to:
The front and back process of judgement pause process whether there is across sequence operational sequence；
When there is across sequence operational sequence, across the sequence operational sequence and unfinished process are re-executed described according to institute
Assembly technology parameter and actual production constrained parameters are stated, and according to preset scheduling problem model, obtains current production dress
Process implementation schedule and resource with task use the step of timetable, and according to the process implementation schedule of reacquisition and
Resource uses timetable, updates the process implementation schedule and resource and uses timetable；
When across sequence operational sequence is not present, to not including the pause process and process relevant to the pause process
Unfinished process re-execute it is described according to the assembly technology parameter and actual production constrained parameters, and according to presetting
Scheduling problem model, the step of process implementation schedule and resource for obtaining current production fittage use timetable, and
Timetable is used according to the process implementation schedule and resource of reacquisition, the process implementation schedule is updated and resource uses
Timetable；
When the pause process is restored, using the pause process and process relevant to the pause process as process
Newly-increased, execution is described to execute transition information according to the process, updates the process implementation schedule and resource and uses timetable
The step of.
Further, when it is that process is newly-increased or process is cancelled that the process, which executes transition information, the updating unit is used
In executing transition information according to the process, the process implementation schedule and resource are updated using timetable, the update is single
Member is also used to:
When newly-increased process or cancellation process, re-execute described according to the assembly technology parameter and actual production constraint
Parameter, and according to preset scheduling problem model, obtain the process implementation schedule and resource of current production fittage
The step of using timetable, and timetable is used according to the process implementation schedule and resource of reacquisition, update the process
Implementation schedule and resource use timetable.
To sum up, the embodiment of the present invention efficiently solves the problems, such as that the discrete assembly of complex product is difficult, passes through the tune constructed in advance
Degree problem model provides process implementation schedule and resource for the discrete assembly shop of complex product using timetable, and according to
Process implementation schedule and resource meet the tune of the discrete assembly shop of complex product using timetable generation assembling schedule information
Degree.Meanwhile the embodiment of the present invention executes transition information also according to the process that may occur and makes to process implementation schedule and resource
It is updated with timetable, and then generates updated assembling schedule information, meet the complicated scheduling of discrete assembly shop, it can
To effectively improve discrete assembly shop production efficiency.
It should also be noted that, herein, relational terms such as first and second and the like are used merely to one
Entity or operation are distinguished with another entity or operation, without necessarily requiring or implying between these entities or operation
There are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant are intended to contain
Lid non-exclusive inclusion.
The above is a preferred embodiment of the present invention, it is noted that for those skilled in the art
For, without departing from the principles of the present invention, several improvements and modifications can also be made, these improvements and modifications
It should be regarded as protection scope of the present invention.
Claims (17)
1. a kind of production scheduling method characterized by comprising
Obtain the assembly technology parameter and actual production constrained parameters of current production fittage；
According to the assembly technology parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain
The process implementation schedule and resource of current production fittage use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station type in the scheduling problem model
Constraint, completion date require constraint, process priority restrictions and resource to use constraint；
Assembling schedule information is generated using timetable according to the process implementation schedule and resource.
2. production scheduling method according to claim 1, which is characterized in that according to the assembly technology parameter and reality
Production constraint parameter, and according to preset scheduling problem model, the process for obtaining current production fittage executes the time
After the step of table and resource use timetable, the method also includes:
The process for obtaining current production fittage executes transition information；
Transition information is executed according to the process, the process implementation schedule and resource is updated and uses timetable；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and process takes that the process, which executes transition information,
Disappear.
3. production scheduling method according to claim 1, which is characterized in that the regulation goal of the minimum makespan has
Body are as follows:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)),
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default execution of last procedure of task j
Time, RTjIt is the default deadline of task j, K is the quantity of process under task j.
4. production scheduling method according to claim 1, which is characterized in that the station executes constraint specifically:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default execution of last procedure of task j
Time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the process of upper execution.
5. production scheduling method according to claim 1, which is characterized in that the station type constraint specifically:
PWn∈PRW；
Wherein, PRW is the set of the station type of procedure calls, PWnIt is the station type for process distribution.
6. production scheduling method according to claim 1, which is characterized in that the completion date requires constraint specifically:
TjK+bjK≤RTj；
Wherein, TjKBe task j last procedure at the beginning of, bjKIt is the default execution of last procedure of task j
Time, RTjIt is the default deadline of task j.
7. production scheduling method according to claim 1, which is characterized in that the process priority restrictions specifically:
Wherein, P1kFor sub- process, P2kFather's process, numerical value 0 indicate process P1kWith P2kBetween there is no a set membership, 1 indicates process P1k
With P2kBetween there are set membership,For process P12Starting Executing Time,For process P21Starting Executing Time,
It is process P21The execution time.
8. production scheduling method according to claim 1, which is characterized in that the resource uses constraint specifically:
Wherein, NDAIndicate that the A process occupies the quantity of D resource, D is resource category number, and A indicates process on existing assembly line
Summation,It is A1At the beginning of procedure,It is A1The execution time of procedure, FDkWhen indicating locating for k-th of process
Between the occupied quantity of D resource in section, FRDkIndicate the quantity that D resource possesses in workshop within the period of kth procedure.
9. production scheduling method according to claim 1, which is characterized in that described according to the assembly technology parameter and reality
Border production constraint parameter, and according to preset scheduling problem model, when the process for obtaining current production fittage executes
Between table and resource the step of using timetable, comprising:
According to the production scheduling algorithm and the assembly technology parameter and actual production constrained parameters based on genetic algorithm,
The scheduling problem model is solved, process is obtained and executes sequence；
The process is executed the process in sequence to distribute to station, obtains process implementation schedule；
According to assembly technology parameter and process implementation schedule, obtains resource and use timetable；
Wherein, the resource includes: reusable resource using timetable using timetable and reusable resource does not use timetable.
10. production scheduling method according to claim 9, which is characterized in that the basis is based on genetic algorithm
Production scheduling algorithm and the assembly technology parameter and actual production constrained parameters, solve the scheduling problem model,
Obtain the step of process executes sequence, comprising:
According to assembly technology parameter, station information and process information are obtained；
According to genetic algorithm, chromosome coding is carried out to the station information and process information, forms the first chromosome coding,
Described in the first chromosome coding include multiple genes, each gene includes the affiliated route letter of the optional station information of process, process
Breath, process preset working hour information；
The first chromosome is encoded and carries out chromosome selection operation, obtains the second chromosome coding；
Chiasma operation is carried out to gene position identical on second chromosome coding, obtains third chromosome coding；
Chromosome interchange mutation operation is carried out to any two gene position on the third chromosome coding, obtains tetrasome
Coding；
It is encoded according to the tetrasome, obtains first step and execute sequence；
Judge that the first step executes whether sequence meets the scheduling problem model, expires when the first step executes sequence
When the foot scheduling problem model, determining that the first step executes sequence is that process executes sequence；
When the first step, which executes sequence, is unsatisfactory for the scheduling problem model, re-execute described to first dyeing
The step of body coding carries out chromosome selection operation, obtains the second chromosome coding.
11. production scheduling method according to claim 9, which is characterized in that described to execute the process in sequence
The step of process is distributed to station, and process implementation schedule is obtained, comprising:
It calculates the process and executes each process in sequence in the estimated on-stream time of optional station；
The estimated on-stream time of the optional station is compared and is sorted in chronological order, determines that estimated on-stream time is located at
The optional station of first predeterminated position is the station for executing the process；
When the estimated on-stream time of the optional station is there are when same time, the acquisition optional station is upper with the process
The distance of one process executed between station determines that apart from shortest station be the station for executing the process；
When the process is the first procedure of any branch line, determine the on-stream time of the first procedure of the branch line for institute
The first procedure for stating branch line executes the completion date of the upper process in sequence in the process；
When the process is the first procedure of any main line or subordinate line, the upper process for executing the station of the process is determined
Completion date be the process on-stream time；
When the process is that branch converges the process of node, the completion date for the process for converging to the node is arranged
Sequence determines that the completion date of the process of the second predeterminated position is the on-stream time of the process；
According to the on-stream time, process implementation schedule is obtained.
12. production scheduling method according to claim 10, which is characterized in that described according to assembly technology parameter and process
Implementation schedule, obtaining resource using the step of timetable includes:
According to the process implementation schedule, on-stream time and the completion date of each process are obtained；
Determine that the preset time point being located between the on-stream time and completion date of each process is the resource change of each process
Point obtains the resource change data of each resource change point；
According to the resource change data, obtains first resource and use timetable；
Judge whether the first resource meets the scheduling problem model using timetable, when the first resource uses the time
When table meets the scheduling problem model, the first resource is replaced with into resource using timetable and uses timetable；
When the first resource is unsatisfactory for the scheduling problem model using timetable, encoded according to the tetrasome,
It obtains the second step and executes sequence, sequence is executed according to the second step, obtains process implementation schedule, re-execute described
According to the process implementation schedule, the step of obtaining on-stream time and the completion date of each process, wherein second work
The priority that sequence executes sequence is less than the priority that the first step executes sequence.
13. production scheduling method according to claim 2, which is characterized in that when the process executes transition information as work
When sequence executes time fluctuation, described to execute transition information according to the process, updating the process implementation schedule and resource makes
The step of with timetable, comprising:
Process after the process for being located at execution time fluctuation is successively moved by the time is changed, and forms the second step and executes the time
Table；
Judge whether the second step implementation schedule meets the scheduling problem model, when the second step executes the time
When table meets the scheduling problem model, the second step implementation schedule is replaced with into process implementation schedule, and update
The process implementation schedule and resource use timetable；
When the second step implementation schedule is unsatisfactory for the scheduling problem model, re-execute described according to the assembly
Technological parameter and actual production constrained parameters, and according to preset scheduling problem model, obtain current production fittage
Process implementation schedule and resource the step of using timetable, and made according to the process implementation schedule and resource of reacquisition
With timetable, updates the process implementation schedule and resource and use timetable.
14. production scheduling method according to claim 2, which is characterized in that when the process executes transition information as work
It is described that transition information is executed according to the process when sequence is suspended, it updates the process implementation schedule and resource and uses timetable
The step of, comprising:
The front and back process of judgement pause process whether there is across sequence operational sequence；
When there is across sequence operational sequence, across the sequence operational sequence and unfinished process are re-executed described according to the dress
With technological parameter and actual production constrained parameters, and according to preset scheduling problem model, obtains current production assembly and appoint
The process implementation schedule and resource of business use the step of timetable, and according to the process implementation schedule and resource of reacquisition
Using timetable, updates the process implementation schedule and resource and use timetable；
When be not present across sequence operational sequence when, to do not include the pause process and process relevant to the pause process not
Complete process re-execute it is described according to the assembly technology parameter and actual production constrained parameters, and according to preset tune
The step of degree problem model, the process implementation schedule and resource for obtaining current production fittage use timetable, and according to
The process implementation schedule and resource of reacquisition use timetable, update the process implementation schedule and resource and use the time
Table；
It is when the pause process is restored, the pause process and process relevant to the pause process is new as process
Increase, execution is described to execute transition information according to the process, updates the process implementation schedule and resource and uses timetable
Step.
15. production scheduling method according to claim 2, which is characterized in that when the process executes transition information as work
It is described that transition information is executed according to the process when sequence is newly-increased or process is cancelled, update the process implementation schedule and resource
The step of using timetable, comprising:
When newly-increased process or cancellation process, re-execute described according to the assembly technology parameter and actual production constraint ginseng
Number, and according to preset scheduling problem model, the process implementation schedule and resource for obtaining current production fittage make
The step of with timetable, and timetable is used according to the process implementation schedule and resource of reacquisition, it updates the process and holds
Row timetable and resource use timetable.
16. a kind of Production Scheduling System characterized by comprising technique information module, fittage module and production execute mould
Block,
Wherein, the technique information module includes: first acquisition unit, and the first acquisition unit is for obtaining current production dress
Assembly technology parameter and actual production constrained parameters with task；
The fittage module includes: second acquisition unit, and the second acquisition unit is used to be joined according to the assembly technology
Several and actual production constrained parameters, and according to preset scheduling problem model, the process for obtaining current production fittage
Implementation schedule and resource use timetable；
It wherein, include: that regulation goal, the station of minimum makespan executes constraint, station type in the scheduling problem model
Constraint, completion date require constraint, process priority restrictions and resource to use constraint；
The production execution module includes: generation unit, and the generation unit is used for according to the process implementation schedule and money
Source generates assembling schedule information using timetable.
17. Production Scheduling System according to claim 16, which is characterized in that the second acquisition unit is used for according to institute
Assembly technology parameter and actual production constrained parameters are stated, and according to preset scheduling problem model, obtains current production dress
Using in timetable, the second acquisition unit includes: for process implementation schedule and resource with task
Third acquiring unit, the process for obtaining current production fittage execute transition information；
Updating unit, for executing transition information according to the process, when updating the process implementation schedule and resource use
Between table；
Wherein, it includes: that process executes time fluctuation, process is suspended, process is newly-increased and process takes that the process, which executes transition information,
Disappear.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710013045.6A CN106681291B (en) | 2017-01-09 | 2017-01-09 | A kind of production scheduling method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710013045.6A CN106681291B (en) | 2017-01-09 | 2017-01-09 | A kind of production scheduling method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106681291A CN106681291A (en) | 2017-05-17 |
| CN106681291B true CN106681291B (en) | 2019-05-10 |
Family
ID=58850319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710013045.6A Active CN106681291B (en) | 2017-01-09 | 2017-01-09 | A kind of production scheduling method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106681291B (en) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107703897B (en) * | 2017-10-20 | 2020-04-03 | 西北工业大学 | Collaborative navigation optimization method for fixed assembly process |
| CN109902895A (en) * | 2017-12-08 | 2019-06-18 | 英业达科技有限公司 | The test production scheduling system and method for production |
| CN108182518B (en) * | 2017-12-20 | 2021-12-10 | 北京遥感设备研究所 | In-process state personnel scheduling method based on improved genetic algorithm |
| CN108255141B (en) * | 2018-01-17 | 2019-11-26 | 北京理工大学 | A kind of assembling schedule information generating method and system |
| CN108537456B (en) * | 2018-04-17 | 2022-05-20 | 哈尔滨理工大学 | Comprehensive scheduling method of network flexible equipment |
| CN108614684A (en) * | 2018-05-02 | 2018-10-02 | 山东浪潮通软信息科技有限公司 | A kind of space shunting, time orderly multiplexing kind production schedule projectional technique |
| CN109828538A (en) * | 2019-01-09 | 2019-05-31 | 上海蔚来汽车有限公司 | A kind of control method and control system of product of production line installation |
| CN110516936B (en) * | 2019-08-13 | 2022-04-08 | 武汉攀升鼎承科技有限公司 | Intelligent production line allocation system |
| CN110782199B (en) * | 2019-09-10 | 2023-04-14 | 武汉攀升鼎承科技有限公司 | Intelligent material distribution system |
| CN110766292A (en) * | 2019-09-29 | 2020-02-07 | 广船国际有限公司 | Ship block resource scheduling method, device, equipment and storage medium |
| CN113127655B (en) * | 2019-12-31 | 2024-05-03 | 捷普电子(无锡)有限公司 | Guiding method and guiding system for assembly operation flow |
| CN111176239B (en) * | 2020-01-07 | 2021-04-20 | 南方科技大学 | Scheduling method of roller grinding workshop |
| CN111596622B (en) * | 2020-04-15 | 2021-07-27 | 无锡市江南橡塑机械有限公司 | Flexible job shop scheduling method of ECM (electronic model control) rule distribution estimation algorithm |
| CN111680877A (en) * | 2020-05-06 | 2020-09-18 | 杭州传化智能制造科技有限公司 | Production line scheduling method and device, computer equipment and computer readable storage medium |
| CN112200412A (en) * | 2020-09-16 | 2021-01-08 | 广东富畅智能系统有限公司 | Production work order management control method and device, computer equipment and storage medium |
| CN112650187B (en) * | 2021-01-22 | 2022-04-05 | 北京理工大学 | Workshop scheduling method, device and system |
| CN113159657B (en) * | 2021-06-23 | 2021-09-21 | 江苏中车数字科技有限公司 | Execution resource allocation method, device and storage medium for procedures |
| CN114481281B (en) * | 2022-03-10 | 2024-04-09 | 无锡星亿智能环保装备股份有限公司 | Electroplating production line production control method, device and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2359643A (en) * | 1999-09-17 | 2001-08-29 | Fujitsu Ltd | Optimisation using GA |
| CN101794147A (en) * | 2010-02-25 | 2010-08-04 | 北京理工大学 | Shop operation dynamic dispatching method based on disturbance event driving |
| CN103926910A (en) * | 2014-05-06 | 2014-07-16 | 安徽工程大学 | Production line dispatching control method with device unavailable time range constraints |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8655705B2 (en) * | 2010-01-13 | 2014-02-18 | Lockheed Martin Corporation | Systems, methods and apparatus for implementing hybrid meta-heuristic inventory optimization based on production schedule and asset routing |
| CN104077630B (en) * | 2014-05-26 | 2017-04-12 | 浙江工业大学 | Workshop layout method for complex job of simulating human cell evolution |
| CN104036381A (en) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm |
-
2017
- 2017-01-09 CN CN201710013045.6A patent/CN106681291B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2359643A (en) * | 1999-09-17 | 2001-08-29 | Fujitsu Ltd | Optimisation using GA |
| CN101794147A (en) * | 2010-02-25 | 2010-08-04 | 北京理工大学 | Shop operation dynamic dispatching method based on disturbance event driving |
| CN103926910A (en) * | 2014-05-06 | 2014-07-16 | 安徽工程大学 | Production line dispatching control method with device unavailable time range constraints |
Non-Patent Citations (1)
| Title |
|---|
| 复杂产品计算机辅助装配过程控制与管理系统;刘检华;《计算机集成制造系统》;20100831;第16卷(第8期);第1622-1633页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106681291A (en) | 2017-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106681291B (en) | A kind of production scheduling method and system | |
| CN109359884B (en) | Aviation complex equipment structural member workshop operation planning and rescheduling method | |
| CN1674025B (en) | Planning operation management support system | |
| Lv et al. | Priority-based distributed manufacturing process modeling via hierarchical timed color Petri net | |
| CN109284924A (en) | Visual scheduling method and device based on Gantt chart | |
| CN113487155A (en) | Intelligent scheduling system for plastic industry | |
| Schneeweiss et al. | Planning and scheduling the repair shops of the Deutsche Lufthansa AG: A hierarchical approach | |
| Bramhane et al. | Simulation of flexible manufacturing system using adaptive neuro fuzzy hybrid structure for efficient job sequencing and routing | |
| CN116415780A (en) | Intelligent ordering method and system | |
| Müller et al. | Simulation based online production planning | |
| Schwemmer et al. | A new simulation-based approach to schedule personnel deployment times in decentrally controlled production systems | |
| Huguet et al. | A conceptual framework for shopfloor production activity control | |
| Fernandes et al. | Worker assignment in dual resource constrained systems subject to machine failures: a simulation study | |
| Amira et al. | Study of Parameters Influencing the Production and Improvement of the Launch System in a Production Department: Case Study in the Clothing Industry in Tunisia | |
| Kletti et al. | Application Concept–Horizontal and Vertical Integration | |
| Bruns et al. | Knowledge-based multi-site coordination and scheduling | |
| Rahimifard et al. | A reactive multi-flow approach to the planning and control of flexible machining facilities | |
| CN114819219B (en) | Maintenance plan generation method, maintenance plan generation device, and nonvolatile storage medium | |
| CN108009704A (en) | A kind of Project Process optimum decision system and method based on historical data | |
| Werner et al. | Process accompanying simulation-a general approach for the continuous optimization of manufacturing schedules in electronics production | |
| Hanot et al. | An Integrated Planning Approach for the Scheduling of Grid Activities Requiring Outages | |
| Bing-hai et al. | Agent-based decision support system for dynamic scheduling of a flexible manufacturing system | |
| Sinreich et al. | A robust FMS control architecture with an embedded adaptive scheduling mechanism | |
| Srinivasa et al. | Multi Objective Flexible Employee Scheduling for Pharmaceutical Industries Using Hybrid Genetic Algorithm | |
| Lustig et al. | Progress in linear and integer programming and emergence of constraint programming |
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 |