CN106681291A - Production scheduling method and system - Google Patents
Production scheduling method and system Download PDFInfo
- Publication number
- CN106681291A CN106681291A CN201710013045.6A CN201710013045A CN106681291A CN 106681291 A CN106681291 A CN 106681291A CN 201710013045 A CN201710013045 A CN 201710013045A CN 106681291 A CN106681291 A CN 106681291A
- Authority
- CN
- China
- Prior art keywords
- production
- station
- resource use
- implementation schedule
- use time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 187
- 238000000034 method Methods 0.000 title claims abstract description 173
- 238000005516 engineering process Methods 0.000 claims abstract description 63
- 230000008569 process Effects 0.000 claims abstract description 40
- 210000000349 chromosome Anatomy 0.000 claims description 65
- 230000007704 transition Effects 0.000 claims description 54
- 108090000623 proteins and genes Proteins 0.000 claims description 27
- 230000008859 change Effects 0.000 claims description 24
- 230000002068 genetic effect Effects 0.000 claims description 17
- 238000009826 distribution Methods 0.000 claims description 5
- 230000035772 mutation Effects 0.000 claims description 5
- 230000002759 chromosomal effect Effects 0.000 claims description 4
- 238000004043 dyeing Methods 0.000 claims description 2
- 241000894007 species Species 0.000 description 22
- 239000000463 material Substances 0.000 description 21
- 238000012545 processing Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 241000208340 Araliaceae Species 0.000 description 3
- 241000196324 Embryophyta Species 0.000 description 3
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 3
- 235000003140 Panax quinquefolius Nutrition 0.000 description 3
- 235000008434 ginseng Nutrition 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 241001347978 Major minor Species 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012356 Product development Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000013213 extrapolation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000004540 process dynamic Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000010186 staining Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
Abstract
The invention provides a production scheduling method and system. The production scheduling method includes the steps: acquiring an assembling technology parameter and a practical production constraint parameter of a current production assembling task; according to the assembling technology parameter and the practical production constraint parameter, and according to a preset scheduling problem model, acquiring a process execution timetable and a resource utilization timetable for the current production assembling task, wherein the scheduling problem model includes a scheduling target of minimum time of completion, station execution constraint, station kind constraint, requirement for time of completion, process priority constraint and resource utilization constraint; and according to the process execution timetable and the resource utilization timetable, generating the assembling scheduling information. The production scheduling method and system can effectively solve the problem that complicated products are difficult in discrete assembling, can satisfy the complicated scheduling of a discrete assembling workshop, and can effectively improve the production efficiency of the discrete assembling workshop.
Description
Technical field
The present invention relates to the discrete assembling under the disturbance of a kind of production scheduling method and system, more particularly to uncertain factor
Workshop Production is dispatched.
Background technology
Complex product assembling is the assembling of typical discrete type, with resource requirement it is complicated and changeable, debug the cycle it is long the features such as,
Such as satellite, aircraft, ship etc., its assembling process is carried out around product, and different product has different process routes, different
It is separate between the operation of process route, while there are many uncertain production disturbances in complex product assembling process,
Frequently result in and be also easy to produce between practical implementation and the production schedule deviation, Task delay, plant personnel busy inequality, money
The phenomenons such as source waste.
At present, Job-Shop problem caused by domestic and international researcher disturbs for production, generally using reactive schedule
With the coping style such as Robust Scheduling.Reactive schedule is controlled using scheduling rule to production process, but due to complex product
The disturbance of assembly shop's produced on-site is more, constrain many, it is difficult to be comprehensively that reactive schedule configuration scheduling is regular, thus practicality compared with
Difference.Robust Scheduling meeting preparatory process surplus interval time and resource excess etc. before production is performed produces disturbance deviation to eliminate,
The impact that farthest mitigation production disturbance is produced on the premise of production constraint is met, but the time margin of Robust Scheduling
The problems such as cost increase, wasting of resources is easily caused with resource excess.
At present, both at home and abroad for the higher production line for automatically assembling of flexibility degree scheduling have more research into
Really, the research of the complex product assembly shop scheduling being directed to based on hand assembled is less, due in complex product assembling process
Substantial amounts of contrary operation and resource coordination, particularly product development stage are there is, its change in design is frequent, uncertain production
Disturbance is more, causes production scheduling extremely complex and difficulty.While the complex structure of complex product, it assembles level complexity, is related to
Resource is more, the time cycle is long, or even the constraint of correlation is varied over, and increases the difficulty of production scheduling.
Chinese scholars have also carried out substantial amounts of research for the scheduling problem under uncertain factor disturbance, but due to
Practical situation is excessively complicated, and the suitable environment of every achievement in research is different, and comprehensive and perfect solution is had not yet been formed at present,
Theoretical result is difficult to be multiplexed into complex product assembly shop, for lacking effective disturbing in current complex product assembling process
Dynamic event processing mechanism.
The content of the invention
The embodiment of the present invention technical problem to be solved is to provide a kind of production scheduling method and system, to realize to multiple
Miscellaneous Product Assembly process is scheduled.
To solve above-mentioned technical problem, a kind of production scheduling method is embodiments provided, including:
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 scheduling problem model set in advance,
Obtain the operation implementation schedule and resource use time table of current production fittage;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station
Species constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
Assembling schedule information is generated according to the operation implementation schedule and resource use time table.
Further, according to the assembly technology parameter and actual production constrained parameters, and according to tune set in advance
After the step of degree problem model, operation implementation schedule and resource use time table of acquisition current production fittage, institute
Stating method also includes:
The operation for obtaining current production fittage performs transition information;
Transition information is performed according to the operation, the operation implementation schedule and resource use time table is updated;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation and increases newly and work
Sequence is cancelled.
Further, the regulation goal of the minimum makespan is specially:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt it is the default deadline of task j, K is the quantity of operation under task j.
Further, the station performs constraint and is specially:
j1,j2∈ [1, J], k1, k2∈ [1, K], j1≠j2Or k1≠k2;
Wherein, TjkIt is the time started of the last one procedure of task j, bjkBe task j last one procedure it is default
Execution time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the operation of upper execution.
Further, the station species constraint is specially:
PWn∈PRW;
Wherein, PRW is the set of the station species of procedure calls, PWnIt is the station species for operation distribution.
Further, the completion date requires that constraint is specially:
TjK+bjK≤RTj;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt is the default deadline of task j.
Further, the operation priority restrictions are specially:
Wherein, P1kFor sub- operation, P2kFather's operation, numerical value 0 represents operation P1kWith P2kBetween represent work without filiation, 1
Sequence P1kWith P2kBetween there is filiation,For operation P12Starting Executing Time,For operation P21Starting Executing Time,It is operation P21The execution time.
Further, the resource is specially using constraint:
Wherein, NDARepresent that the A operation takes the quantity of D resources, D is resource category numbering, and A is represented on existing assembly line
Operation summation,It is A1The time started of procedure,It is A1The execution time of procedure, FDkRepresent k-th operation institute
The occupied quantity of D resources in place's time period, FRDkRepresent the number that D resources possess in workshop in the time period of kth procedure
Amount.
Further, it is described according to the assembly technology parameter and actual production constrained parameters, and according to set in advance
The step of scheduling problem model, operation implementation schedule and resource use time table of acquisition current production fittage, including:
Joined according to the production scheduling algorithm based on genetic algorithm, and the assembly technology parameter and actual production constraint
Number, solves to the scheduling problem model, obtains operation Perform sequence;
Operation in the operation Perform sequence is distributed to station, operation implementation schedule is obtained;
According to assembly technology parameter and operation implementation schedule, resource use time table is obtained;
Wherein, the resource use time table includes:Reusable resource use time table and when reusable resource is not used
Between table.
Further, production scheduling algorithm of the basis based on genetic algorithm, and the assembly technology parameter and
Actual production constrained parameters, solve to the scheduling problem model, obtain operation Perform sequence the step of, including:
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, form the first chromosome and compile
Code, wherein the first chromosome coding includes multiple genes, each gene includes the optional station information of operation, the affiliated line of operation
The default man-hour information of road information, operation;
Chromosome selection operation is carried out to the first chromosome coding, the second chromosome coding is obtained;
Chromosomal chiasma operation is carried out to homologous genes position on second chromosome coding, trisome is obtained and is compiled
Code;
Chromosome interchange mutation operation is carried out to the upper any two gene position of trisome coding, the 4th is obtained and is contaminated
Colour solid is encoded;
Encoded according to the tetrasome, obtain the first operation Perform sequence;
Judge whether the first operation Perform sequence meets the scheduling problem model, when first operation performs sequence
When row meet the scheduling problem model, determine that the first operation Perform sequence is operation Perform sequence;
When the first operation Perform sequence is unsatisfactory for the scheduling problem model, re-execute described to described first
The step of chromosome coding carries out chromosome selection operation, the second chromosome coding of acquisition.
Further, the operation by the operation Perform sequence is distributed to station, obtains operation implementation schedule
The step of, including:
Calculate estimated on-stream time of each operation in the operation Perform sequence in optional station;
The estimated on-stream time of the optional station is compared and is sorted in chronological order, it is determined that estimated on-stream time
It is the station for performing the operation positioned at the optional station of the first predeterminated position;
When the estimated on-stream time of the optional station there is same time, the optional station and the operation are obtained
A upper operation perform station between distance, it is determined that distance most short station be the station for performing the operation;
When the first procedure that the operation is arbitrary branch line, the on-stream time of the first procedure of the branch line is determined
For the completion date of a upper operation of first procedure in the operation Perform sequence of the branch line;
When the first procedure that the operation is arbitrary main line or subordinate line, it is determined that performing upper the one of the station of the operation
The completion date of operation is the on-stream time of the operation;
When the operation converges the operation of node for branch, carry out to converging to the completion date of operation of the node
Sequence, the completion date for determining the operation of the second predeterminated position is the on-stream time of the operation;
According to the on-stream time, operation implementation schedule is obtained.
Further, it is described according to assembly technology parameter and operation implementation schedule, obtain the step of resource use time table
Suddenly include:
According to the operation implementation schedule, on-stream time and the completion date of each operation are obtained;
It is determined that the Preset Time point between the on-stream time of each operation and completion date is the resource of each operation
Become moving point, obtain the resource change data of each resource change point;
According to the resource change data, first resource use time table is obtained;
Judge whether the first resource use time table meets the scheduling problem model, when the first resource is used
When timetable meets the scheduling problem model, the first resource use time table is replaced with into resource use time table;
When the first resource use time table is unsatisfactory for the scheduling problem model, compiled according to the tetrasome
Code, obtains the second operation Perform sequence, according to the second operation Perform sequence, obtains operation implementation schedule, re-executes
It is described according to the operation implementation schedule, the step of obtain on-stream time and the completion date of each operation, wherein, described the
Priority of the priority of two operation Perform sequences less than the first operation Perform sequence.
Further, it is described according to the operation when it is that operation performs time fluctuation that the operation performs transition information
The step of performing transition information, the renewal operation implementation schedule and resource use time table, including:
Operation after the operation for performing time fluctuation is moved successively by the variation time, and forms the execution of the second operation
Timetable;
Judge whether the second operation implementation schedule meets the scheduling problem model, when second operation is performed
When timetable meets the scheduling problem model, the second operation implementation schedule is replaced with into operation implementation schedule, and
Update the operation implementation schedule and resource use time table;
When the second operation implementation schedule is unsatisfactory for the scheduling problem model, re-execute described in the basis
Assembly technology parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production assembling
The step of operation implementation schedule and resource use time table of task, and according to the operation implementation schedule and money for reacquiring
Source use time table, updates the operation implementation schedule and resource use time table.
Further, it is described that variation is performed according to the operation when the operation performs transition information to be suspended for operation
The step of information, renewal operation implementation schedule and resource use time table, including:
Judge that the operation in front and back for suspending operation whether there is across sequence operation sequence;
When there is across sequence operation sequence, across the sequence operation sequence and unfinished operation are re-executed described according to institute
Assembly technology parameter and actual production constrained parameters are stated, and according to scheduling problem model set in advance, obtains current production dress
The step of operation implementation schedule with task and resource use time table, and according to reacquire operation implementation schedule and
Resource use time table, updates the operation implementation schedule and resource use time table;
When there is no across sequence operation sequence, to not including the time-out operation and the operation related to the time-out operation
Unfinished operation 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 obtain the operation implementation schedule and resource use time table of current production fittage, and
According to the operation implementation schedule and resource use time table that reacquire, update the operation implementation schedule and resource is used
Timetable;
When the time-out operation is recovered, using the time-out operation and the operation related to the time-out operation as operation
It is newly-increased, perform described according to operation execution transition information, the renewal operation implementation schedule and resource use time table
The step of.
Further, it is described according to the work when it is newly-increased operation or operation cancellation that the operation performs transition information
The step of sequence performs transition information, the renewal operation implementation schedule and resource use time table, including:
When newly-increased operation or when cancelling operation, re-execute and described constrained according to the assembly technology parameter and actual production
Parameter, and according to scheduling problem model set in advance, obtain the operation implementation schedule and resource of current production fittage
The step of use time table, and according to the operation implementation schedule and resource use time table for reacquiring, update the operation
Implementation schedule and resource use time table.
A kind of Production Scheduling System is embodiments provided, including:Technique information module, fittage module and life
Produce performing module,
Wherein, the technique information module includes:First acquisition unit, the first acquisition unit is used to obtain works as previous existence
Produce the assembly technology parameter and actual production constrained parameters of fittage;
The fittage module includes:Second acquisition unit, the second acquisition unit is used for according to the assembler
Skill parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production fittage
Operation implementation schedule and resource use time table;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station
Species constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
The production performing module includes:Signal generating unit, the signal generating unit is used for according to the operation implementation schedule
Assembling schedule information is generated with resource use time table.
Further, the second acquisition unit is used for according to the assembly technology parameter and actual production constrained parameters,
And according to scheduling problem model set in advance, when the operation implementation schedule and resource for obtaining current production fittage is used
Between in table, the second acquisition unit includes:
3rd acquiring unit, the operation for obtaining current production fittage performs transition information;
Updating block, for performing transition information according to the operation, updating the operation implementation schedule and resource makes
Use timetable;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation and increases newly and work
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 with following
Beneficial effect:The embodiment of the present invention efficiently solves the problems, such as that the discrete assembling of complex product is difficult, is asked by the advance scheduling for building
Topic model provides the operation implementation schedule and resource use time table for the discrete assembly shop of complex product, and according to operation
Implementation schedule and resource use time table generate assembling schedule information, meet the scheduling of the discrete assembly shop of complex product.
Meanwhile, when the embodiment of the present invention is used operation implementation schedule and resource always according to the operation execution transition information that may occur
Between table be updated, and then generate the assembling schedule information after updating, meet the complicated scheduling of discrete assembly shop, Ke Yiyou
Effect improves discrete assembly shop's production efficiency.
Description of the drawings
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 the flow chart of fittage one of the production scheduling method of the embodiment of the present invention;
Figure 11 is the flow chart of fittage two of the production scheduling method of the embodiment of the present invention;
Figure 12 is the flow chart of fittage three of the production scheduling method of the embodiment of the present invention;
Figure 13 is the fitness curve chart of the chromosome of the production scheduling method of the embodiment of the present invention;
Figure 14 is the structural representation of the Production Scheduling System of tenth embodiment of the invention.
Specific embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing and tool
Body embodiment is described in detail.In the following description, there is provided such as specific configuration is only with the specific detail of component
In order to help comprehensive understanding embodiments of the invention.Therefore, it will be apparent to those skilled in the art that can be to reality described herein
Apply example to make various changes and modifications without deviating from scope and spirit of the present invention.In addition, for clarity and brevity, it is right to eliminate
The description of known function and construction.
It should be understood that " one embodiment " or " embodiment " that description is mentioned in the whole text means relevant with embodiment
Special characteristic, structure or characteristic are included at least one embodiment of the present invention.Therefore, occur everywhere in entire disclosure
" in one embodiment " or " in one embodiment " not necessarily refers to identical embodiment.Additionally, these specific feature, knots
Structure or characteristic can be combined in any suitable manner in one or more embodiments.
First embodiment
Referring to Fig. 1, a kind of production scheduling method is embodiments provided, including:
Step 101, obtains the assembly technology parameter and actual production constrained parameters of current production fittage;
In the production scheduling method of the embodiment of the present invention, the assembly technology first to obtaining current production fittage is joined
Number and actual production constrained parameters, wherein, assembly technology parameter includes:Work post, work needed for reusable resource, operation needed for operation
Requirement to station of personnel amount, operation needed for sequence, operation priority, operation standard time and not reusable money needed for operation
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
The value volume and range of product of functional category, not reusable resource, task priority, operation priority and mission requirements deadline.
Step 102, according to the assembly technology parameter and actual production constrained parameters, and asks according to scheduling set in advance
Topic model, obtains the operation implementation schedule and resource use time table of current production fittage;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station
Species constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
Wherein, operation implementation schedule:According to the father and son's level relation between operation in assembly flow charts, station requirement, car
Between station number of species limit, mission requirements time restriction and operation standard time, generation process implementation schedule, workshop assembling
Group leader issues a day production plan by operation implementation schedule, forms day production plan, forms day production plan implementation schedule.
Resource use time table:Including reusable resource use time table and not two parts of reusable resource use time table, can be again
Resource time table, such as personnel's job order are used, the personnel amount and work post performed needed for operation, people are obtained from operation implementation schedule
Member's shift report is the running time table of plant personnel, forms personnel by operation implementation schedule and personnel's shift report and sends work
It is single;Not reusable resource use time table, such as material allocation list, obtain from operation implementation schedule and perform the thing that operation needs
Material type and quantity, with reference to shop material inventory data, determine time point, dispensing station, type and quantity of material allocation etc.
Information, forms material allocation list.
Step 103, according to the operation implementation schedule and resource use time table assembling schedule information is generated.
It is inadequate for actual production only obtains operation implementation schedule and resource use time table, in addition it is also necessary to according to
Operation implementation schedule and resource use time table form the required assembly process information for performing of personnel of different operations, the information
Set be assembling schedule information.In the production scheduling of the embodiment of the present invention, for assembling schedule information is obtained, hereinafter
Also initial schedule can be expressed as, because in actual production occur disturbance event probability it is larger, so, hereinafter by basis
Disturbance event is updated to operation implementation schedule and resource use time table, the assembling schedule letter after being updated then
Breath, hereinafter can also be expressed as readjustment degree.
Second embodiment
Referring to Fig. 2, further, for first embodiment in, according to the assembly technology parameter and actual production about
Beam parameter, and according to scheduling problem model set in advance, obtain the operation implementation schedule and money of current production fittage
After the step of source use time table, methods described also includes:
Step 203, the operation for obtaining current production fittage performs transition information;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation and increases newly and work
Sequence is cancelled.
Step 204, according to the operation transition information is performed, and updates the operation implementation schedule and resource use time
Table.
The production process unstability of complex product assembling, uncertain disturbance factor is more.Such as in process layer assembly technology
Route changes, then the original fittage being carrying out in execution level is cancelled, and produces new fittage and substitutes.Hinder assembling
The event of flow process trouble-free operation can be considered as producing disturbance event, and common disturbance event has instrument and equipment failure, thing
Material dispensing time delay, troubleshooting, it is urgent insert single, task cancel, material disappearance, do over again reprocess, the change of mission requirements deadline, operation
Perform time error and the change of personnel's shift report etc..So, embodiments of the invention take into full account the upper of the assembling of complex product
Characteristic is stated, with reference to operation transition information is performed, operation implementation schedule and resource use time table are updated.When renewal work
After sequence implementation schedule and resource use time table, for the step 103 in first embodiment, according to the operation time is performed
Table and resource use time table generate assembling schedule information, when also by being used according to the operation implementation schedule and resource after renewal
Between table form new assembling schedule information, with meet production assembling dispatching requirement.
So, the production scheduling method of the present embodiment includes:
Step 201, obtains the assembly technology parameter and actual production constrained parameters of current production fittage;
Step 202, according to the assembly technology parameter and actual production constrained parameters, and asks according to scheduling set in advance
Topic model, obtains the operation implementation schedule and resource use time table of current production fittage;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station
Species constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
Step 203, the operation for obtaining current production fittage performs transition information;
Step 204, according to the operation transition information is performed, and updates the operation implementation schedule and resource use time
Table;
Step 205, according to the operation implementation schedule and resource use time table assembling schedule information is generated.
First embodiment is different from, in the present embodiment, for step 203, (current production has been got when there is variation
The operation of fittage performs transition information) then execution step 204, and then execution step 205, that is, according to the work after renewal
Sequence implementation schedule and resource use time table generate assembling schedule information;If do not change (not getting current production assembling
The operation of task performs transition information) then without the need for more new process implementation schedule and resource use time table.
Wherein, all kinds of disturbance events that complex product assembling process is present, affect the execution of operation so that the execution of operation
State changes, concrete as shown in the table 1 of table 1.
The operation of table 1 performs Status Change table
Wherein, for the scheduling problem model in previous embodiment, including:The regulation goal of minimum makespan, station
Constraint, the constraint of station species, completion date requirement constraint, operation priority restrictions and resource are performed using constraint, wherein, it is described
The regulation goal of minimum makespan is specially:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt it is the default deadline of task j, K is the quantity of operation under task j.
The target of the regulation goal of minimum makespan is that completion date is most short, that is, ask for the pre- of fittage on assembly line
Meter deadline and the difference of mission requirements deadline, obtain minima therein, make the value maximum.
Wherein, the station performs constraint and is specially:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the operation of upper execution.
It is only to allow to perform one procedure in the same time period on single station that station performs the target of constraint.
Wherein, the station species constraint is specially:
PWn∈PRW;
Wherein, PRW is the set of the station species of procedure calls, PWnIt is the station species for operation distribution.
The target of station species constraint is that the station species of distribution need to meet requirement of the operation to station.
Wherein, the completion date requires that constraint is specially:
TjK+bjK≤RTj;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt is the default deadline of task j.
Completion date requires that constraint representation completion date requires constraint.
Wherein, the operation priority restrictions are specially:
Wherein, P1kFor sub- operation, P2kFather's operation, numerical value 0 represents operation P1kWith P2kBetween represent work without filiation, 1
Sequence P1kWith P2kBetween there is filiation,For operation P12Starting Executing Time,For operation P21Starting Executing Time,It is operation P21The execution time.
The target of operation priority restrictions is limited to obtain different inter processes with the presence or absence of order, if presence order is limited,
Then the priority of previous order is higher than the priority of latter order.Operation priority is referred under same task before and after operation
Order is limited, and is determined by process 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, operation it is excellent
First level is predeterminable according to practical situation, 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 is specially using constraint:
Wherein, NDARepresent that the A operation takes the quantity of D resources, D is resource category numbering, and A is represented on existing assembly line
Operation summation,It is A1The time started of procedure,It is A1The execution time of procedure, FDkRepresent k-th operation institute
The occupied quantity of D resources in place's time period, FRDkRepresent the number that D resources possess in workshop in the time period of kth procedure
Amount.
Resource is interior over any time period using the target of constraint, and the usage amount of reusable resource is not allowed more than in workshop
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 for first setting, obtains the operation implementation schedule of current production fittage and the step of resource use time table
Suddenly, including:
Step 301, it is raw with actual according to the production scheduling algorithm based on genetic algorithm, and the assembly technology parameter
Constrained parameters are produced, the scheduling problem model is solved, obtain operation Perform sequence;
Step 302, the operation in the operation Perform sequence is distributed to station, obtains operation implementation schedule;
Step 303, according to assembly technology parameter and operation implementation schedule, obtains resource use time table;
Wherein, the resource use time table includes:Reusable resource use time table and when reusable resource is not used
Between table.
The constraint that scheduling problem model is related to is more, is the amount of calculation for reducing solution procedure, by the solution procedure of scheduling problem
Step-by-step processing, operation implementation schedule is the basis for generating resource use time table, and the solution procedure of dispatching algorithm can be divided into life
Into operation implementation schedule (generating day production plan implementation schedule) and two steps of resource use time table.Of the invention real
Apply the relation for further processing station and operation in the production scheduling method of example in generation process implementation schedule.Therefore first
Using genetic algorithm for solving, operation Perform sequence is obtained.Wherein, for production scheduling algorithm, the algorithm is with basic genetic algorithm
Based on, following improvement has been carried out to algorithm with reference to the constraint in complex product assembling process:1) Filtering system is added, every time repeatedly
For when filter out feasible optimum according to process conditions and workshop resource constraint (assembly technology parameter and actual production constrained parameters)
Chromosome and population optimum chromosome, are to keep operation type and quantity on the basis of two-point crossover method in crossover operation
Total value is constant, only replaces identical gene position on two chromosomes;2) under conditions of multistation multiple-limb, operation execution is set up
Timetable asks for mechanism, and acquisition meets the operation implementation schedule of station and operation priority restrictions;3) when setting up resource and use
Between table ask for mechanism, on the basis of operation implementation schedule, trying to achieve the resources such as the machine, the material that meet workshop resource limit makes
Use timetable.
Fourth embodiment
Referring to Fig. 4, further, production scheduling algorithm of the basis based on genetic algorithm, and the assembler
Skill parameter and actual production constrained parameters, solve to the scheduling problem model, obtain operation Perform sequence the step of, bag
Include:
Step 401, according to assembly technology parameter, obtains station information and process information;
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 operation, work
The default man-hour information of the affiliated line information of sequence, operation;
Alphabetic coding is adopted in embodiments of the present invention, and with reference to station and process information chromosome coding, such as X=are formed
{ ABACBACCB }, A, B, C represent respectively a technique information set, and it includes the optional station information of operation, the affiliated circuit of operation
Default man-hour information (standard time) three partial information of information (affiliated major-minor line), operation, is expressed as A={ HW, M, RW }.It is optional
Station HW is station species set, represents that the procedure can carry out operation on the station of which species, and affiliated major-minor line M is
The code name set of operation main line or subordinate line, has multiple code names, remaining only one of which generation in the M set of the operation that branch converges
Number, standard time RW is the standard time of current process.
Step 403, to the first chromosome coding chromosome selection operation is carried out, and obtains the second chromosome coding;
In embodiments of the present invention, selection operation adopts roulette disk selection strategy, individual adaptation degree functional value to be individual mesh
The difference of minimum target functional value in offer of tender numerical value and the generation population, it is ensured that individual adaptation degree is not negative.
Step 404, chromosomal chiasma operation is carried out to homologous genes position on second chromosome coding, is obtained the 3rd and is contaminated
Colour solid is encoded;
In embodiments of the present invention, the gene in chromosome represents operation, and the type and quantity of gene are all definite values, two
Changed by a small margin on the basis of point interior extrapolation method, it is ensured that the type and quantity of gene do not change before and after intersection, two
Search homologous genes in the intersection fragment of individual father's chromosome one by one from front to back to swap, until this kind of gene cannot be another
Homologous genes is found in the intersection fragment of individual father's chromosome.
Step 405, to the upper any two gene position of the trisome coding chromosome interchange mutation operation is carried out, and is obtained
Obtain tetrasome coding;
In embodiments of the present invention, because the species and number of gene in chromosome are all steady state values, it is impossible to using basic
Position variation carries out mutation operation to individual gene.The main purpose of variation is to ensure the local search ability of GA algorithms, adopting
The method exchanged with chromosome autogene, any two gene on selective staining body carries out the position of two genes mutually
Change.
Step 406, encodes according to the tetrasome, obtains the first operation Perform sequence;
In embodiments of the present invention, chromosome has coding to form, so the information solution during tetrasome is encoded
Read that the first operation Perform sequence is obtained.
Step 407, judges whether the first operation Perform sequence meets the scheduling problem model, when first work
When sequence Perform sequence meets the scheduling problem model, determine that the first operation Perform sequence is operation Perform sequence;
Above-mentioned determination the first operation Perform sequence is operation Perform sequence, that is, the first operation Perform sequence is replaced
It is changed to operation Perform sequence.
Step 408, when the first operation Perform 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, the second chromosome coding of acquisition.
5th embodiment
Referring to Fig. 5, further, the operation by the operation Perform sequence is distributed to station, is obtained operation and is held
The step of row timetable, including:
Step 501, calculates estimated on-stream time of each operation in the operation Perform sequence in optional station;
Step 502, is compared to the estimated on-stream time of the optional station and sorts in chronological order, it is determined that estimated
It is the station for performing the operation that on-stream time is located at the optional station of the first predeterminated position;
Artificial determination is not refered in particular in described determination herein, such as in this step, it is determined that estimated on-stream time is located at
The optional station of the first predeterminated position is the station for performing the operation, will preset the station arrangement of cis-position to hold in sequencing table
Determination in row station, and such as step 503, that is, between the execution station of the upper operation for obtaining optional station and the operation
Distance, by the most short arrangement of distance to perform station, similar determination is built upon on the basis of executable rule.Its
In, for predeterminated position is predeterminable 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 operation each optional station estimated on-stream time (estimated on-stream time be the operation before one procedure
Completion date or the station on one procedure completion date), select wherein later person, it is primary in reality because being located at
Border reaches by being difficult in performing, you can go into operation, so order selects wherein later person, the determination of the predeterminated position can be according to reality
Test and determine with practical situation, such as the first predeterminated position is the 2nd~4 in sequence, for the second following predeterminated positions
Select also similar.
Step 503, when the estimated on-stream time of the optional station there is same time, obtain the optional station with
The distance performed between station of a upper operation of the operation, it is determined that the most short station of distance is the station for performing the operation;
Step 504, when the first procedure that the operation is arbitrary branch line, determines the first procedure of the branch line
On-stream time is the completion date of a upper operation of the first procedure of the branch line in the operation Perform sequence;
Step 505, when the first procedure that the operation is arbitrary main line or subordinate line, it is determined that performing the work of the operation
The completion date of a upper operation of position is the on-stream time of the operation;
Step 506, when the operation converges the operation of node for branch, the completion of the operation to converging to the node
Time is ranked up, and the completion date for determining the operation of the second predeterminated position is the on-stream time of the operation;
Step 507, according to the on-stream time, obtains operation implementation schedule.
In embodiments of the present invention, operation Perform sequence is tried to achieve by genetic algorithm, and the operation in the sequence is pressed
Each station is assigned to according to rule, and then tries to achieve operation implementation schedule.Allocation rule:1) feasible earliest start working time is selected,
Distributed from front to back according to sequence, (estimated on-stream time is to be somebody's turn to do in the estimated on-stream time of each optional station to calculate the operation
Before operation on the completion date of one procedure or the station one procedure completion date), select wherein later person, if
The operation all has the earliest completion date of identical in two or more stations, then select to perform work from upper one procedure
The nearer station in position;2) on-stream time of arbitrarily the first procedure of branch line is the completion date of front one procedure, if the work
Sequence is main line or the first procedure on subordinate line, then directly using the completion date of one procedure on selected station;3) branch
The on-stream time for converging node calculates, and branch converges the on-stream time of node not only to be needed to consider one procedure on selected station
The completion date of the upper one procedure of completion date and main line, will also compare the completion date of the upper one procedure of different branches,
Wherein later person is selected as on-stream time.
Sixth embodiment
It is further, described according to assembly technology parameter and operation implementation schedule referring to Fig. 6, when obtaining resource and using
Between table the step of include:
Step 601, according to the operation implementation schedule, obtains on-stream time and the completion date of each operation;
Step 602, it is determined that the Preset Time point between the on-stream time of each operation and completion date is each work
The resource change point of sequence, obtains the resource change data of each resource change point;
Step 603, according to the resource change data, obtains first resource use time table;
Step 604, judges whether the first resource use time table meets the scheduling problem model, when described first
When resource use time table meets the scheduling problem model, when the first resource use time table being replaced with into resource using
Between table;
Step 605, when the first resource use time table is unsatisfactory for the scheduling problem model, according to the described 4th
Chromosome coding, obtains the second operation Perform sequence, according to the second operation Perform sequence, obtains operation implementation schedule,
Re-execute it is described according to the operation implementation schedule, the step of obtain on-stream time and the completion date of each operation, its
In, the priority of the second operation Perform sequence is less than the priority of the first operation Perform 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 is clearly required, and according to operation implementation schedule substep all kinds of resource use time tables are tried to achieve,
So that personnel send work timetable and material allocation timetable as an example, the on-stream time P of each operation in operation implementation schedule is obtainedsWith
Completion date PeAs time point, using time point T as resource change point, operation is traveled through, work as Ps≤T<PeWhen, record the operation
Personnel and material " species " and quantity, count resource change point operation resource record, generate resource use time table.Will
Resource use time table is matched with workshop resource, cannot such as meet workshop resource limit, then suboptimum dyeing in selected population
Body calculates again (in embodiments of the present invention, the i.e. optimum chromosome decoding acquisition of above-mentioned operation Perform sequence, when optimum dye
When colour solid is unsatisfactory for scheduling problem model, i.e., calculated using suboptimum chromosome, until meet condition, wherein, for optimum
Chromosome and suboptimum chromosome, all obtain, without the need for computing again after genetic algorithm calculating in embodiments of the present invention),
Optimum chromosome is asked for, is so moved in circles.
7th embodiment
Referring to Fig. 7, further, when it is that operation performs time fluctuation that the operation performs transition information, the basis
The step of operation performs transition information, the renewal operation implementation schedule and resource use time table, including:
Step 701, the operation after the operation for performing time fluctuation is moved successively by the variation time, and forms second
Operation implementation schedule;
Step 702, judges whether the second operation implementation schedule meets the scheduling problem model, when described second
When operation implementation schedule meets the scheduling problem model, when the second operation implementation schedule is replaced with into operation execution
Between table, and update the operation implementation schedule and resource use time table;
Step 703, when the second operation 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 scheduling problem model set in advance, obtain current
The step of operation implementation schedule and resource use time table of production fittage, and when being performed according to the operation for reacquiring
Between table and resource use time table, update the operation implementation schedule and resource use time table.
In embodiments of the present invention, for operation performs time fluctuation, subsequent handling is moved successively, forms meet the constraint
The timetable of requirement, if new timetable (what is obtained is unsatisfactory for scheduling problem model) cannot be obtained by fine setting, again
Calculate.
8th embodiment
It is further, described according to the operation when the operation performs transition information to be suspended for operation referring to Fig. 8
The step of performing transition information, the renewal operation implementation schedule and resource use time table, including:
Step 801, judges that the operation in front and back for suspending operation whether there is across sequence operation sequence;
Step 802, when there is across sequence operation sequence, to across the sequence operation sequence and unfinished operation institute is re-executed
State according to the assembly technology parameter and actual production constrained parameters, and according to scheduling problem model set in advance, worked as
The step of operation implementation schedule and resource use time table of front production fittage, and performed according to the operation for reacquiring
Timetable and resource use time table, update the operation implementation schedule and resource use time table;
Step 803, when there is no across sequence operation sequence, to not including the time-out operation and suspending operation phase with described
The unfinished operation of the operation of pass re-executes described according to the assembly technology parameter and actual production constrained parameters, and foundation
Scheduling problem model set in advance, the current operation implementation schedule for producing fittage of acquisition and resource use time table
Step, and according to the operation implementation schedule and resource use time table for reacquiring, update the operation implementation schedule and
Resource use time table;
Step 804, when the time-out operation is recovered, by the time-out operation and the operation related to the time-out operation
Newly-increased as operation, execution is described to perform transition information according to the operation, and updating the operation implementation schedule and resource makes
The step of using timetable.
In embodiments of the present invention, for operation is suspended, due to being difficult to determine the time out of operation, when generating new
Between table when, do not calculate the affiliated task of the operation, until " being suspended operation " recover, be inserted into timetable as new task
In, recalculate.Workshop management personnel specify across sequence operation sequence, selected operation to add timetable to perform readjustment degree (i.e.
Aforesaid renewal).
9th embodiment
Referring to Fig. 9, further, when it is that operation is newly-increased or operation cancels that the operation performs transition information, described
The step of transition information, the renewal operation implementation schedule and resource use time table being performed according to the operation, including:
Step 901, when newly-increased operation or cancellation operation, re-executes described according to the assembly technology parameter and reality
Production constrained parameters, and according to scheduling problem model set in advance, the operation for obtaining current production fittage performs the time
The step of table and resource use time table, and according to the operation implementation schedule and resource use time table for reacquiring, update
The operation implementation schedule and resource use time table.
In embodiments of the present invention, for operation is newly-increased and operation is cancelled, once generation operation is newly-increased and operation is cancelled, then
Readjustment degree calculating (i.e. aforementioned renewal) is directly carried out, new timetable is generated.
Referring to Figure 10 to Figure 13, following is the checking of the production scheduling method to the embodiment of the present invention, sets three tasks
(correspondence Figure 10~12), it is determined that completing the data such as the standard time of required by task, station, personnel, material, 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.First, exist
Do not consider to generate optimal scheduling scheme in the case of resource limit, secondly, considering reusable resource (personnel) and not reusable
Under resource (material), feasible optimal scheduling scheme is generated, for the enforcement of ecotopia dispatching scheme, workshop resource limit is such as
Shown in table 4.
The personnel of table 2, the demand schedule of station
The material of table 3, standard time table
The workshop resource limit of table 4
The correlation of genetic algorithm in setting initial schedule scheme (dispatching for the first time, do not perform transition information including operation)
It is that 60, crossover probability 0.7, mutation probability is 0.05 that variable, wherein iterationses are 50, population quantity, in operation result most
The fitness curve of excellent chromosome is as shown in figure 13.Between the fitness of the fitness of feasible optimum chromosome and optimum chromosome
There is larger gap, choose respective fitness peak, generate corresponding schedule time list, as shown in table 5.Try to achieve personnel demand
Timetable and material requirement timetable, by comparing resource use time table and workshop resource limit, workshop resource meets required
The personnel demand timetable for obtaining, but material requirement timetable cannot be met, when operation 3-7 goes into operation, required material 17 is also failed to
Buying in place, hinders the execution of the operation.
The operation implementation schedule of the optimum chromosome of table 5
Material lacks and operation is suspended, and upsets the execution of timetable, and the heavy scheduling flow for triggering timetable (is produced
Operation performs transition information, need to update the operation implementation schedule and resource use time table), obtaining each the earliest of station can
On-stream time and need to degree of readjustment operation collection, calculated again using dispatching algorithm.In the activity time table of optimum chromosome,
Operation 3-7 is suspended when material is lacked, and decides that operation 3-8 and operation 3-9 can carry out across sequence operation via workshop management personnel,
The operation that do not go into operation is operation of the time started more than 42 hours, and in timetable, only operation 3-8 and 3-9 are the operations 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, 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, execution time of operation 3-8 is [42,45], work
The execution time of sequence 3-9 is [47,48], and the execution time of operation 3-7 is [50,56].
Personnel and material constraint are only considered in this embodiment, but are contained to reusable resource and not reusable resource
Two kinds of different processing modes, the resource limit such as machinery equipment can be further expanded, algorithm is to plant site complicated resource ring
Border limits possesses extended capability.
Tenth embodiment
Referring to Figure 14, a kind of Production Scheduling System is embodiments provided, including:Technique information module 1, assembling are appointed
Business module 2 and production performing module 3,
Wherein, the technique information module 1 includes:First acquisition unit 11, the first acquisition unit 11 is used to obtain
The assembly technology parameter and actual production constrained parameters of current production fittage;
The fittage module 2 includes:Second acquisition unit 21, the second acquisition unit 21 is used for according to the dress
With technological parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production assembling and appoint
The operation implementation schedule and resource use time table of business;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station
Species constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
The production performing module 3 includes:Signal generating unit 31, when the signal generating unit 31 is used to be performed according to the operation
Between table and resource use time table generate assembling schedule information.
Wherein, Process ba- sis information module is used for technologist's basketry file, by process structure information input and deposits
In storing up system, Process ba- sis information includes process chart, process resource demand, Process base information etc..Process chart
Module represents the priority relationship between operation, and the resource requirement information of technique mainly has part, the mark performed needed for the operation
Quasi- part, frock tool, auxiliary material, instrument and equipment and component information, Process base packet contains 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 scheduling problem model set in advance, obtaining the operation implementation schedule and resource of current production fittage makes
With in timetable, the second acquisition unit 21 includes:
3rd acquiring unit, the operation for obtaining current production fittage performs transition information;
Updating block, for performing transition information according to the operation, updating the operation implementation schedule and resource makes
Use timetable;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation and increases newly and work
Sequence is cancelled.
Further, the regulation goal of the minimum makespan is specially:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)})
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt it is the default deadline of task j, K is the quantity of operation under task j.
Further, the station performs constraint and is specially:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the operation of upper execution.
Further, the station species constraint is specially:
PWn∈PRW;
Wherein, PRW is the set of the station species of procedure calls, PWnIt is the station species for operation distribution.
Further, the completion date requires that constraint is specially:
TjK+bjK≤RTj;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKBe task j last one procedure it is default
Execution time, RTjIt is the default deadline of task j.
Further, the operation priority restrictions are specially:
Wherein, P1kFor sub- operation, P2kFather's operation, numerical value 0 represents operation P1kWith P2kBetween represent work without filiation, 1
Sequence P1kWith P2kBetween there is filiation,For operation P12Starting Executing Time,For operation P21Starting Executing Time,It is operation P21The execution time.
Further, the resource is specially using constraint:
Wherein, NDARepresent that the A operation takes the quantity of D resources, D is resource category numbering, and A is represented on existing assembly line
Operation summation,It is A1The time started of procedure,It is A1The execution time of procedure, FDkRepresent k-th operation institute
The occupied quantity of D resources in place's time period, FRDkRepresent the number that D resources possess in workshop in the time 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 scheduling problem model set in advance, obtaining the operation implementation schedule and resource of current production fittage makes
With in timetable, the second acquisition unit 21 includes:
4th acquiring unit, the production scheduling algorithm for basis based on genetic algorithm, and assembly technology ginseng
Number and actual production constrained parameters, solve to the scheduling problem model, obtain operation Perform sequence;
5th acquiring unit, for the operation in the operation Perform sequence to be distributed to station, when obtaining operation execution
Between table;
6th acquiring unit, for according to assembly technology parameter and operation implementation schedule, obtaining resource use time table;
Wherein, the resource use time table includes:Reusable resource use time table and when reusable resource is not used
Between table.
Further, the 4th acquiring unit is used for according to the production scheduling algorithm based on genetic algorithm, and institute
Assembly technology parameter and actual production constrained parameters are stated, the scheduling problem model is solved, obtain operation Perform sequence
In, the 4th acquiring unit includes:
First obtains subelement, for according to assembly technology parameter, obtaining station information and process information;
Coding unit, for according to genetic algorithm, to the station information and process information chromosome coding being carried out, forms
The first chromosome is encoded, wherein the first chromosome coding includes multiple genes, each gene includes the optional station letter of operation
Breath, the default man-hour information of the affiliated line information of operation, operation;
Select unit, for carrying out chromosome selection operation to the first chromosome coding, obtains the second chromosome and compiles
Code;
Cross unit, for carrying out chromosomal chiasma operation to homologous genes position on second chromosome coding, obtains
Trisome is encoded;
Become anticoincidence unit, for carrying out chromosome interchange variation behaviour to the upper any two gene position of trisome coding
Make, obtain tetrasome coding;
Second obtains subelement, for encoding according to the tetrasome, obtains the first operation Perform sequence;
First judging unit, for judging whether the first operation Perform sequence meets the scheduling problem model, when
When the first operation Perform sequence meets the scheduling problem model, the first operation Perform sequence is determined for operation execution
Sequence,
When the first operation Perform sequence is unsatisfactory for the scheduling problem model, re-execute described to described first
The step of chromosome coding carries out chromosome selection operation, the second chromosome coding of acquisition.
Further, the 5th acquiring unit is used to distribute the operation in the operation Perform sequence to station, obtains
In obtaining operation implementation schedule, the 5th acquiring unit includes:
Computing unit, for calculating the operation Perform sequence in each operation when optional station estimated goes into operation
Between;
Determining unit, sorts for being compared to the estimated on-stream time of the optional station and in chronological order, really
Surely it is the station for performing the operation to be expected that on-stream time is located at the optional station of the first predeterminated position,
When the estimated on-stream time of the optional station there is same time, the optional station and the operation are obtained
A upper operation perform station between distance, it is determined that distance most short station be the station for performing the operation,
When the first procedure that the operation is arbitrary branch line, the on-stream time of the first procedure of the branch line is determined
For the completion date of a upper operation of first procedure in the operation Perform sequence of the branch line,
When the first procedure that the operation is arbitrary main line or subordinate line, it is determined that performing upper the one of the station of the operation
The completion date of operation is the on-stream time of the operation,
When the operation converges the operation of node for branch, carry out to converging to the completion date of operation of the node
Sequence, the completion date for determining the operation of the second predeterminated position is the on-stream time of the operation;
3rd obtains subelement, for according to the on-stream time, obtaining operation implementation schedule.
Further, the 6th acquiring unit is used for according to assembly technology parameter and operation implementation schedule, is provided
In the use time table of source, the 6th acquiring unit includes:
4th obtains subelement, for according to the operation implementation schedule, obtaining on-stream time of each operation and complete
Between man-hour;
5th obtains subelement, for determining the Preset Time between the on-stream time of each operation and completion date
Point is the resource change point of each operation, obtains the resource change data of each resource change point;
6th obtains subelement, for according to the resource change data, obtaining first resource use time table;
Second judging unit, for judging whether the first resource use time table meets the scheduling problem model,
When the first resource use time table meets the scheduling problem model, the first resource use time table is replaced with
Resource use time table,
When the first resource use time table is unsatisfactory for the scheduling problem model, compiled according to the tetrasome
Code, obtains the second operation Perform sequence, according to the second operation Perform sequence, obtains operation implementation schedule, re-executes
It is described according to the operation implementation schedule, the step of obtain on-stream time and the completion date of each operation, wherein, described the
Priority of the priority of two operation Perform sequences less than the first operation Perform sequence.
Further, when it is that operation performs time fluctuation that the operation performs transition information, the updating block is used for
Transition information is performed according to the operation, the operation implementation schedule and resource use time table, the updating block is updated
It is additionally operable to:
Operation after the operation for performing time fluctuation is moved successively by the variation time, and forms the execution of the second operation
Timetable;
Judge whether the second operation implementation schedule meets the scheduling problem model, when second operation is performed
When timetable meets the scheduling problem model, the second operation implementation schedule is replaced with into operation implementation schedule, and
Update the operation implementation schedule and resource use time table;
When the second operation implementation schedule is unsatisfactory for the scheduling problem model, re-execute described in the basis
Assembly technology parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production assembling
The step of operation implementation schedule and resource use time table of task, and according to the operation implementation schedule and money for reacquiring
Source use time table, updates the operation implementation schedule and resource use time table.
Further, when the operation performs transition information to be suspended for operation, the updating block is used for according to described
Operation performs transition information, updates the operation implementation schedule and resource use time table, and the updating block is additionally operable to:
Judge that the operation in front and back for suspending operation whether there is across sequence operation sequence;
When there is across sequence operation sequence, across the sequence operation sequence and unfinished operation are re-executed described according to institute
Assembly technology parameter and actual production constrained parameters are stated, and according to scheduling problem model set in advance, obtains current production dress
The step of operation implementation schedule with task and resource use time table, and according to reacquire operation implementation schedule and
Resource use time table, updates the operation implementation schedule and resource use time table;
When there is no across sequence operation sequence, to not including the time-out operation and the operation related to the time-out operation
Unfinished operation 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 obtain the operation implementation schedule and resource use time table of current production fittage, and
According to the operation implementation schedule and resource use time table that reacquire, update the operation implementation schedule and resource is used
Timetable;
When the time-out operation is recovered, using the time-out operation and the operation related to the time-out operation as operation
It is newly-increased, perform described according to operation execution transition information, the renewal operation implementation schedule and resource use time table
The step of.
Further, when it is newly-increased operation or operation cancellation that the operation performs transition information, the updating block is used
In transition information is performed according to the operation, the operation implementation schedule and resource use time table, the renewal list are updated
Unit is additionally operable to:
When newly-increased operation or when cancelling operation, re-execute and described constrained according to the assembly technology parameter and actual production
Parameter, and according to scheduling problem model set in advance, obtain the operation implementation schedule and resource of current production fittage
The step of use time table, and according to the operation implementation schedule and resource use time table for reacquiring, update the operation
Implementation schedule and resource use time table.
To sum up, the embodiment of the present invention efficiently solves the problems, such as that the discrete assembling of complex product is difficult, by the advance tune for building
Degree problem model provides operation implementation schedule and resource use time table for the discrete assembly shop of complex product, and according to
Operation implementation schedule and resource use time table generate assembling schedule information, meet the tune of the discrete assembly shop of complex product
Degree.Meanwhile, the embodiment of the present invention performs transition information and operation implementation schedule and resource is made always according to the operation that may occur
It is updated with timetable, and then generates the assembling schedule information after updating, meets the complicated scheduling of discrete assembly shop, can
To effectively improve discrete assembly shop's production efficiency.
Also, it should be noted that herein, such as first and second or the like relational terms are used merely to one
Entity or operation make a distinction with another entity or operation, and not necessarily require or imply between these entities or operation
There is any this actual relation or order.And, term " including ", "comprising" or its any other variant are intended to contain
Lid nonexcludability is included.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, on the premise of without departing from principle of the present invention, some improvements and modifications can also be made, these improvements and modifications
Should be regarded as protection scope of the present invention.
Claims (17)
1. a kind of production scheduling method, it is characterised in that include:
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 scheduling problem model set in advance, obtain
The operation implementation schedule and resource use time table of current production fittage;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station species
Constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
Assembling schedule information is generated according to the operation implementation schedule and resource use time table.
2. production scheduling method according to claim 1, it is characterised in that according to the assembly technology parameter and reality
Production constrained parameters, and according to scheduling problem model set in advance, the operation for obtaining current production fittage performs the time
After the step of table and resource use time table, methods described also includes:
The operation for obtaining current production fittage performs transition information;
Transition information is performed according to the operation, the operation implementation schedule and resource use time table is updated;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation is newly-increased and operation takes
Disappear.
3. production scheduling method according to claim 1, it is characterised in that the regulation goal tool of the minimum makespan
Body is:
F=max (min { RT1-(T1K+b1K),RT2-(T2K+b2K),...,RTj-(TjK+bjK)),
Wherein, TjKIt is the time started of the last one procedure of task j, bjKIt is the default execution of the last one procedure of task j
Time, RTjIt it is the default deadline of task j, K is the quantity of operation under task j.
4. production scheduling method according to claim 1, it is characterised in that the station performs constraint and is specially:
j1,j2∈ [1, J], k1,k2∈ [1, K], j1≠j2Or k1≠k2;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKIt is the default execution of the last one procedure of task j
Time, PjkIt is the kth procedure of task j, PWntIt is station WntThe set of the operation of upper execution.
5. production scheduling method according to claim 1, it is characterised in that the station species constraint is specially:
PWn∈PRW;
Wherein, PRW is the set of the station species of procedure calls, PWnIt is the station species for operation distribution.
6. production scheduling method according to claim 1, it is characterised in that the completion date requires that constraint is specially:
TjK+bjK≤RTj;
Wherein, TjKIt is the time started of the last one procedure of task j, bjKIt is the default execution of the last one procedure of task j
Time, RTjIt is the default deadline of task j.
7. production scheduling method according to claim 1, it is characterised in that the operation priority restrictions are specially:
Wherein, P1kFor sub- operation, P2kFather's operation, numerical value 0 represents operation P1kWith P2kBetween represent operation P without filiation, 11k
With P2kBetween there is filiation,For operation P12Starting Executing Time,For operation P21Starting Executing Time,It is
Operation P21The execution time.
8. production scheduling method according to claim 1, it is characterised in that the resource is specially using constraint:
Wherein, NDARepresent that the A operation takes the quantity of D resources, D is resource category numbering, and A represents operation on existing assembly line
Summation,It is A1The time started of procedure,It is A1The execution time of procedure, FDkWhen representing residing for k-th operation
Between the occupied quantity of D resources in section, FRDkRepresent the quantity that D resources possess in workshop in the time period of kth procedure.
9. production scheduling method according to claim 1, it is characterised in that described according to the assembly technology parameter and reality
Border produces constrained parameters, and according to scheduling problem model set in advance, when the operation for obtaining current production fittage is performed
Between table and the step of resource use time table, including:
According to the production scheduling algorithm based on genetic algorithm, and the assembly technology parameter and actual production constrained parameters,
The scheduling problem model is solved, operation Perform sequence is obtained;
Operation in the operation Perform sequence is distributed to station, operation implementation schedule is obtained;
According to assembly technology parameter and operation implementation schedule, resource use time table is obtained;
Wherein, the resource use time table includes:Reusable resource use time table and not reusable resource use time table.
10. production scheduling method according to claim 9, it is characterised in that the basis is based on genetic algorithm
Production scheduling algorithm, and the assembly technology parameter and actual production constrained parameters, solve to the scheduling problem model,
The step of obtaining operation Perform sequence, including:
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, form the first chromosome coding, its
Described in the first chromosome coding include multiple genes, each gene includes that the affiliated circuit of the optional station information of operation, operation is believed
The default man-hour information of breath, operation;
Chromosome selection operation is carried out to the first chromosome coding, the second chromosome coding is obtained;
Chromosomal chiasma operation is carried out to homologous genes position on second chromosome coding, trisome coding is obtained;
Chromosome interchange mutation operation is carried out to the upper any two gene position of trisome coding, tetrasome is obtained
Coding;
Encoded according to the tetrasome, obtain the first operation Perform sequence;
Judge whether the first operation Perform sequence meets the scheduling problem model, when the first operation Perform sequence expires
During the foot scheduling problem model, determine that the first operation Perform sequence is operation Perform sequence;
When the first operation Perform sequence is unsatisfactory for the scheduling problem model, re-execute described to the described first dyeing
The step of body coding carries out chromosome selection operation, the second chromosome coding of acquisition.
11. production scheduling methods according to claim 9, it is characterised in that described by the operation Perform sequence
The step of operation is distributed to station, acquisition operation implementation schedule, including:
Calculate estimated on-stream time of each operation in the operation Perform sequence in optional station;
The estimated on-stream time of the optional station is compared and is sorted in chronological order, it is determined that estimated on-stream time is located at
The optional station of the first predeterminated position is the station for performing the operation;
When the estimated on-stream time of the optional station there is same time, the optional station is obtained upper with the operation
The distance performed between station of one operation, it is determined that the most short station of distance is the station for performing the operation;
When the first procedure that the operation is arbitrary branch line, the on-stream time for determining the first procedure of the branch line is institute
State the completion date of a upper operation of the first procedure of branch line in the operation Perform sequence;
When the first procedure that the operation is arbitrary main line or subordinate line, it is determined that performing a upper operation of the station of the operation
Completion date be the operation on-stream time;
When the operation converges the operation of node for branch, arrange converging to the completion date of operation of the node
Sequence, the completion date for determining the operation of the second predeterminated position is the on-stream time of the operation;
According to the on-stream time, operation implementation schedule is obtained.
12. production scheduling methods according to claim 10, it is characterised in that described according to assembly technology parameter and operation
The step of implementation schedule, acquisition resource use time table, includes:
According to the operation implementation schedule, on-stream time and the completion date of each operation are obtained;
It is determined that the Preset Time point between the on-stream time of each operation and completion date is the resource change of each operation
Point, obtains the resource change data of each resource change point;
According to the resource change data, first resource use time table is obtained;
Judge whether the first resource use time table meets the scheduling problem model, when the first resource use time
When table meets the scheduling problem model, the first resource use time table is replaced with into resource use time table;
When the first resource use time table is unsatisfactory for the scheduling problem model, encoded according to the tetrasome,
The second operation Perform sequence is obtained, according to the second operation Perform sequence, operation implementation schedule is obtained, is re-executed described
According to the step of the operation implementation schedule, the on-stream time of each operation of acquisition and completion date, wherein, second work
Priority of the priority of sequence Perform sequence less than the first operation Perform sequence.
13. production scheduling methods according to claim 2, it is characterised in that when the operation performs transition information for work
Described to perform transition information according to the operation when sequence performs time fluctuation, updating the operation implementation schedule and resource makes
The step of using timetable, including:
Operation after the operation for performing time fluctuation is moved successively by the variation time, and forms the second operation and perform the time
Table;
Judge whether the second operation implementation schedule meets the scheduling problem model, when second operation performs the time
When table meets the scheduling problem model, the second operation implementation schedule is replaced with into operation implementation schedule, and updated
The operation implementation schedule and resource use time table;
When the second operation implementation schedule is unsatisfactory for the scheduling problem model, re-execute described according to the assembling
Technological parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production fittage
Operation implementation schedule and the step of resource use time table, and made according to the operation implementation schedule and resource for reacquiring
With timetable, the operation implementation schedule and resource use time table are updated.
14. production scheduling methods according to claim 2, it is characterised in that when the operation performs transition information for work
It is described that transition information is performed according to the operation when sequence is suspended, update the operation implementation schedule and resource use time table
The step of, including:
Judge that the operation in front and back for suspending operation whether there is across sequence operation sequence;
When there is across sequence operation sequence, across the sequence operation sequence and unfinished operation are re-executed described according to the dress
With technological parameter and actual production constrained parameters, and according to scheduling problem model set in advance, obtain current production assembling and appoint
The step of operation implementation schedule and resource use time table of business, and according to the operation implementation schedule and resource for reacquiring
Use time table, updates the operation implementation schedule and resource use time table;
When there is no across sequence operation sequence, to not including the time-out operation and the operation related to the time-out operation not
Complete operation re-execute it is described according to the assembly technology parameter and actual production constrained parameters, and according to tune set in advance
The step of degree problem model, operation implementation schedule and resource use time table of acquisition current production fittage, and according to
The operation implementation schedule and resource use time table of reacquisition, updates the operation implementation schedule and resource use time
Table;
It is when the time-out operation is recovered, the time-out operation and the operation related to the time-out operation is new as operation
Increase, execution is described to perform transition information, the renewal operation implementation schedule and resource use time table according to the operation
Step.
15. production scheduling methods according to claim 2, it is characterised in that when the operation performs transition information for work
It is described that transition information is performed according to the operation when sequence is increased newly or operation cancels, update the operation implementation schedule and resource
The step of use time table, including:
When newly-increased operation or cancellation operation, re-execute described constraint according to the assembly technology parameter and actual production and join
Number, and according to scheduling problem model set in advance, obtaining the operation implementation schedule and resource of current production fittage makes
The step of using timetable, and according to the operation implementation schedule and resource use time table for reacquiring, update the operation and hold
Row timetable and resource use time table.
16. a kind of Production Scheduling Systems, it is characterised in that include:Technique information module, fittage module and production perform mould
Block,
Wherein, the technique information module includes:First acquisition unit, the first acquisition unit is used to obtain current production dress
Assembly technology parameter with task and actual production constrained parameters;
The fittage module includes:Second acquisition unit, the second acquisition unit is used to be joined according to the assembly technology
Number and actual production constrained parameters, and according to scheduling problem model set in advance, obtain the operation of current production fittage
Implementation schedule and resource use time table;
Wherein, the scheduling problem model includes:The regulation goal of minimum makespan, station perform constraint, station species
Constraint, completion date require that constraint, operation priority restrictions and resource use constraint;
The production performing module includes:Signal generating unit, the signal generating unit is used for according to the operation implementation schedule and money
Source use time table generates assembling schedule information.
17. Production Scheduling Systems according to claim 16, it is characterised 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 scheduling problem model set in advance, obtains current production dress
In operation implementation schedule with task and resource use time table, the second acquisition unit includes:
3rd acquiring unit, the operation for obtaining current production fittage performs transition information;
Updating block, for performing transition information according to the operation, when the renewal operation implementation schedule and resource are used
Between table;
Wherein, the operation performs transition information and includes:Operation performs time fluctuation, operation time-out, operation is newly-increased and operation takes
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 true CN106681291A (en) | 2017-05-17 |
CN106681291B 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) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107703897A (en) * | 2017-10-20 | 2018-02-16 | 西北工业大学 | A kind of collaborative navigation optimization method towards fixed assembling process |
CN108182518A (en) * | 2017-12-20 | 2018-06-19 | 北京遥感设备研究所 | It is a kind of based on improved adaptive GA-IAGA in state personal scheduling method processed |
CN108255141A (en) * | 2018-01-17 | 2018-07-06 | 北京理工大学 | A kind of assembling schedule information generating method and system |
CN108537456A (en) * | 2018-04-17 | 2018-09-14 | 哈尔滨理工大学 | The integrated dispatch method of network flexible apparatus |
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 |
CN109902895A (en) * | 2017-12-08 | 2019-06-18 | 英业达科技有限公司 | The test production scheduling system and method for production |
CN110516936A (en) * | 2019-08-13 | 2019-11-29 | 武汉攀升鼎承科技有限公司 | A kind of intelligence production line mixing system |
CN110766292A (en) * | 2019-09-29 | 2020-02-07 | 广船国际有限公司 | Ship block resource scheduling method, device, equipment and storage medium |
CN110782199A (en) * | 2019-09-10 | 2020-02-11 | 武汉攀升鼎承科技有限公司 | Intelligent material distribution system |
CN111176239A (en) * | 2020-01-07 | 2020-05-19 | 南方科技大学 | Scheduling method of roller grinding workshop |
CN111596622A (en) * | 2020-04-15 | 2020-08-28 | 无锡市江南橡塑机械有限公司 | 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 |
CN112650187A (en) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | Workshop scheduling method, device and system |
CN113127655A (en) * | 2019-12-31 | 2021-07-16 | 捷普电子(无锡)有限公司 | Guiding method and guiding system for assembly operation process |
CN113159657A (en) * | 2021-06-23 | 2021-07-23 | 江苏中车数字科技有限公司 | Execution resource allocation method, device and storage medium for procedures |
CN114481281A (en) * | 2022-03-10 | 2022-05-13 | 无锡星亿智能环保装备股份有限公司 | Production control method, device and system for electroplating production line |
CN116841260A (en) * | 2023-06-14 | 2023-10-03 | 成都飞机工业(集团)有限责任公司 | Dynamic adaptive planning and scheduling method for aircraft component assembly |
CN117996148A (en) * | 2024-04-07 | 2024-05-07 | 宁德时代新能源科技股份有限公司 | Production system and control method thereof |
Citations (6)
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 |
US20110173042A1 (en) * | 2010-01-13 | 2011-07-14 | Lockheed Martin Corporation | Systems, methods and apparatus for just-in time scheduling and planning |
CN103926910A (en) * | 2014-05-06 | 2014-07-16 | 安徽工程大学 | Production line dispatching control method with device unavailable time range constraints |
CN104036381A (en) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | Single-vehicle streamline logistics transportation dispatching method on basis of immune genetic algorithm |
CN104077630A (en) * | 2014-05-26 | 2014-10-01 | 浙江工业大学 | Workshop layout method for complex job of simulating human cell evolution |
-
2017
- 2017-01-09 CN CN201710013045.6A patent/CN106681291B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2359643A (en) * | 1999-09-17 | 2001-08-29 | Fujitsu Ltd | Optimisation using GA |
US20110173042A1 (en) * | 2010-01-13 | 2011-07-14 | Lockheed Martin Corporation | Systems, methods and apparatus for just-in time scheduling and planning |
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 |
CN104077630A (en) * | 2014-05-26 | 2014-10-01 | 浙江工业大学 | 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 |
Non-Patent Citations (1)
Title |
---|
刘检华: "复杂产品计算机辅助装配过程控制与管理***", 《计算机集成制造***》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107703897B (en) * | 2017-10-20 | 2020-04-03 | 西北工业大学 | Collaborative navigation optimization method for fixed assembly process |
CN107703897A (en) * | 2017-10-20 | 2018-02-16 | 西北工业大学 | A kind of collaborative navigation optimization method towards fixed assembling process |
CN109902895A (en) * | 2017-12-08 | 2019-06-18 | 英业达科技有限公司 | The test production scheduling system and method for production |
CN108182518A (en) * | 2017-12-20 | 2018-06-19 | 北京遥感设备研究所 | It is a kind of based on improved adaptive GA-IAGA in state personal scheduling method processed |
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 |
CN108255141A (en) * | 2018-01-17 | 2018-07-06 | 北京理工大学 | A kind of assembling schedule information generating method and system |
CN108537456A (en) * | 2018-04-17 | 2018-09-14 | 哈尔滨理工大学 | The integrated dispatch method of network flexible apparatus |
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 |
CN110516936A (en) * | 2019-08-13 | 2019-11-29 | 武汉攀升鼎承科技有限公司 | A kind of intelligence production line mixing system |
CN110516936B (en) * | 2019-08-13 | 2022-04-08 | 武汉攀升鼎承科技有限公司 | Intelligent production line allocation system |
CN110782199A (en) * | 2019-09-10 | 2020-02-11 | 武汉攀升鼎承科技有限公司 | Intelligent material distribution system |
CN110766292A (en) * | 2019-09-29 | 2020-02-07 | 广船国际有限公司 | Ship block resource scheduling method, device, equipment and storage medium |
CN113127655A (en) * | 2019-12-31 | 2021-07-16 | 捷普电子(无锡)有限公司 | Guiding method and guiding system for assembly operation process |
CN113127655B (en) * | 2019-12-31 | 2024-05-03 | 捷普电子(无锡)有限公司 | Guiding method and guiding system for assembly operation flow |
CN111176239A (en) * | 2020-01-07 | 2020-05-19 | 南方科技大学 | Scheduling method of roller grinding workshop |
CN111176239B (en) * | 2020-01-07 | 2021-04-20 | 南方科技大学 | Scheduling method of roller grinding workshop |
CN111596622A (en) * | 2020-04-15 | 2020-08-28 | 无锡市江南橡塑机械有限公司 | Flexible job shop scheduling method of ECM (electronic model control) rule distribution estimation algorithm |
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 |
CN112650187A (en) * | 2021-01-22 | 2021-04-13 | 北京理工大学 | Workshop scheduling method, device and system |
CN113159657A (en) * | 2021-06-23 | 2021-07-23 | 江苏中车数字科技有限公司 | Execution resource allocation method, device and storage medium for procedures |
CN114481281A (en) * | 2022-03-10 | 2022-05-13 | 无锡星亿智能环保装备股份有限公司 | Production control method, device and system for electroplating production line |
CN114481281B (en) * | 2022-03-10 | 2024-04-09 | 无锡星亿智能环保装备股份有限公司 | Electroplating production line production control method, device and system |
CN116841260A (en) * | 2023-06-14 | 2023-10-03 | 成都飞机工业(集团)有限责任公司 | Dynamic adaptive planning and scheduling method for aircraft component assembly |
CN117996148A (en) * | 2024-04-07 | 2024-05-07 | 宁德时代新能源科技股份有限公司 | Production system and control method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN106681291B (en) | 2019-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106681291A (en) | Production scheduling method and system | |
Askin et al. | A parallel station heuristic for the mixed-model production line balancing problem | |
CN101266669B (en) | Project process workflow based on plan template and its implementation method | |
Thabet et al. | SCaRC: Space-constrained resource-constrained scheduling system | |
Timpe | Solving planning and scheduling problems with combined integer and constraint programming | |
CN105959401B (en) | A kind of manufacturing service supply-demand mode and dynamic dispatching method based on super-network | |
CN107016449B (en) | Intelligent manufacturing method based on cross-enterprise dynamic planning and scheduling | |
JPH09153090A (en) | Method and device for forming working process production plan | |
CN113159383A (en) | Manufacturing resource reconfiguration scheduling method and system for multi-machine cooperation processing workshop | |
CN106094757A (en) | A kind of dynamic flexible solving job shop scheduling problem control method based on data-driven | |
CN107341596A (en) | Task optimization method based on level Task Network and critical path method | |
CN113867299A (en) | IPPS problem solving method under uncertain disturbance based on digital twin | |
CN109284924A (en) | Visual scheduling method and device based on Gantt chart | |
CN113487155A (en) | Intelligent scheduling system for plastic industry | |
CN102467690A (en) | Method and device for controlling shipbuilding production flow | |
Rahimifard et al. | Simultaneous scheduling of workpieces, fixtures and cutting tools within flexible machining cells | |
Schwemmer et al. | A new simulation-based approach to schedule personnel deployment times in decentrally controlled production systems | |
Koruca et al. | A priority rule based production scheduling module on faborg-sim simulation tool | |
Mikami et al. | A Production Line Work Schedule Generation System Considering Rest Alternation | |
CN108009704A (en) | A kind of Project Process optimum decision system and method based on historical data | |
Huguet et al. | A conceptual framework for shopfloor production activity control | |
Widyadana | Multi objective model for balancing U-type assembly line with permanent and temporary workers | |
Lee et al. | Contingencies for the design of scheduling expert systems | |
JP3386160B2 (en) | Operation schedule creation device | |
Rahimifard et al. | A reactive multi-flow approach to the planning and control of flexible machining facilities |
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 |