CN105321042B - Genetic algorithm-based advanced plan scheduling system and method - Google Patents
Genetic algorithm-based advanced plan scheduling system and method Download PDFInfo
- Publication number
- CN105321042B CN105321042B CN201510679268.7A CN201510679268A CN105321042B CN 105321042 B CN105321042 B CN 105321042B CN 201510679268 A CN201510679268 A CN 201510679268A CN 105321042 B CN105321042 B CN 105321042B
- Authority
- CN
- China
- Prior art keywords
- information
- chromosome
- scheduling
- module
- task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The present invention relates to a genetic algorithm-based advanced plan scheduling system and method. The system comprises a basic setting module, a data management module and a scheduling module. Optimal solutions are successively generated from potential solution populations by using the characteristics of mutation and population evolution in a genetic algorithm, so as to solve the scheduling problems of machining workshops of aviation enterprises.
Description
Technical field
The present invention relates to a kind of high-level plan program system based on genetic algorithm and method, belong to computer control managing
Technical field.
Background technology
The military enterprises such as Aeronautics and Astronautics belong to typical discrete manufacturing business, and Workshop Production generally has product structure complexity,
Parts are many, multi items, small lot, criticize and produce and scientific research Flexible production, and the impact factor of production is many, and plan arrangement difficulty is big to wait spy
Point.In actual production, staff planners need, according to batch product task, scientific research mission, other fragmentary tasks, to need with reference to stock's feelings
Condition, device resource situation, frock tool ensure that situation, technological preparation situation, material supply situation, personnel's situation etc. carry out workshop
The arrangement of production plan and scheduling.Because practical situation is complicated, the factor of impact plan is many, and information gathering data amount is big, a lot
Workshop management software some rules to pre-define mostly, such as the shortest process time are preferential, First Come First Served, date of delivery
Early priority scheduling, is had search and the sequence of " emphasis " formula, person carries to be Workshop Production Management by this didactic rule
For planning scheduling decision-making.But generally there is in actual production process the complexity of production factors, the randomness of impact plan factor,
The binding character of working condition, and solve site problems multiple target the features such as.Therefore, using general regular computing side
Method, on fast search optimal case, the aspect such as multiple-objection optimization can not solve this certified Job Shop well
A NP difficult problem for type.
The method of high-level plan scheduling has a lot, mainly includes the scheduling method based on planning, constraint planning CP, branch is fixed
Boundary B&B, decomposition technique DT, TABU search and genetic algorithm.Implemented simple and convenient based on the scheduling method of planning, but rule
Then single it is impossible to realize the production scheduling of multiple constraint;Constraint planning CP although it is contemplated that various constraints in reality, but it
Be primarily used to rule go out infeasible scheme and cut down substantial amounts of search space, and require rule base larger it is impossible to protect
Card obtains optimal solution;Branch boundary B&B avoids and enumerates, and makes primal problem be divided into less subproblem, but calculates time-consuming
Consumption internal memory;Decomposition technique DT can reduce optimization scale, obtains relatively satisfactory solution in finite time, but limitation is more, such as
It is limited to length and Moving Unit of form etc..TABU search is similar with genetic algorithm, but the initial solution of TABU search is to calculation
Method search performance affects larger it is more difficult to execute.Genetic algorithm has preferable robustness, can receive in np problem in finite time
Hold back and obtain comparatively ideal solution.
In the research of Production Planning Scheduling, genetic algorithm also has more application.Tan Hui etc. (2005) and Zhou Xin etc.
(2010) have studied the production scheduling problem under distributed production model, the result of case verification shows that genetic algorithm can be fine
The scheduling that ground meets distributed enterprise requires.But the main constraints in these researchs are distributed across the work of diverse location
Factory, very big with the constraints difference of discrete type manufacturing shop.Fan Yingli etc. (2002) asks with reference to genetic algorithm and TABU search
The production planning problem of solution Reconfigurable Manufacturing System;Li Xiu etc. (2001) have studied in batch production genetic algorithm in plant working
The application of plan.This two researchs all demonstrate the advantage that genetic algorithm solves production planning problem, but a weighting enterprise
The production schedule, a weighting Production Scheduling Problem, do not inquire into the application in production scheduling for the genetic algorithm.
Chinese patent application 200710200861.4, denomination of invention:Production schedule automatic arrangement program system and method, application
People:Great Fujin accurate industry (Shenzhen) Co., Ltd.Which disclose a kind of production schedule automatic arrangement program system and side
Method, there is provided the main frame database of system, the information such as the related order of plan scheduling, Work station capacity in main frame reading database
Afterwards, automatically calculate and export Production Planning Scheduling result.But this patent does not refer to how realizing Production Planning Scheduling, does not have yet
There is the algorithm of the scheduling that clarifies a plan.
Chinese patent application 201410506043.7, denomination of invention:Material production scheduling simulator, applicant:Wuhan
Iron and steel (group) company.Which disclose a kind of material production scheduling simulator, there is provided unified data-interface, realize
Being wirelessly transferred between Scheduling Algorithm server and data base, terminal unit.What this patent solved is hardware integration problem, does not have
Relate to the algorithm of plan scheduling.
Content of the invention
The technology of the present invention solve problem:For the Workshop Production feature of the military enterprises such as Aeronautics and Astronautics, for plan scheduling
The big problem of difficulty, overcomes the deficiencies in the prior art, provides a kind of high-level plan program system based on genetic algorithm and method,
Using variation, Evolution of Population characteristic in genetic algorithm, potential solution population gradually produces optimal solution plan, solve
The scheduling problem of Aviation Enterprise workshop.
The technology of the present invention solution:Based on the high-level plan program system of genetic algorithm, including basis instrument module, number
According to management module and plan scheduling module three part, wherein:
Basis instrument module:Carry out material essential information, personal information, equipment and equipment group information, the working day in workshop
Go through input and maintenance, the setting of information;Operating right setting is carried out to the application personnel in system;This module is data management mould
Block and the support of plan scheduling module offer Back ground Information and system operation information;
Data management module:Incoming task and its precedence information, processing technique information, operation resource information and stock's letter
Breath.Wherein processing technique information include process process information, operation man-hour information, working procedure processing unit information, operation setting
Information, and operation material requested information;Operation resource information includes the work needed for equipment and equipment group information, working procedure processing
Dress, tool information;
Plan scheduling module:Read the work calendar information in system-based setup module, read in data management module
Task and its precedence information, processing technique information, operation resource information and inventory information.Input schduling parameter N, T, Pc,
Pm, N represent Population Size, and T represents iterationses, and Pc represents crossover probability, and Pm represents mutation probability, calls Scheduling Algorithm, defeated
Go out scheduling result, i.e. the Gantt chart of device resource dimension and task dimension.
Based on the high-level plan scheduling method of genetic algorithm, adjust two parts including preliminary scheduling and constraint, wherein:
Preliminary scheduling is:
(1) schduling parameter N, T, Pc, Pm are inputtedRead the work calendar information in basis instrument module, read data pipe
Task in reason module and its precedence information, processing technique information, operation resource information and inventory information, are task encoding,
Random generation scale is initial population A of N;
(2) calculate the Proper treatment of every chromosome in initial population A, using the shortest total elapsed time as evaluation criterion,
The result obtaining after will be inverted for the total elapsed time of every chromosome is as the appropriate value of this chromosome;
(3) for the different select probability Ps of the appropriateness value imparting of every chromosome, (computing formula is as follows, wherein i
Represent certain chromosome, its appropriate value is designated as fi), select N bar chromosome from initial population A by the way of roulette, raw
Population A ' of Cheng Xin;
(4) the crossover probability Pc according to input, makes the parent chromosome in population A ' be intersected two-by-two, the dye after intersection
Colour solid needs to carry out legitimacy inspection, and legal chromosome retains, and illegal chromosome abandons;
(5) the mutation probability Pm according to input, carries out gene section rearrangement to parent chromosome, same after the new chromosome of generation
Sample needs to carry out legitimacy inspection;
(6) repeat this process T time, obtain the optimal solution of preliminary scheduling;
Constraint is adjusted to:
There is inserting single, delay or when material supply changes, need correspondingly to increase task, adjustment task priority letter
Breath, processing technique information, operation resource information and inventory information, scheduling obtaining again meets the scheduling knot of current production status
Really.
Present invention advantage compared with prior art is:
(1) the most of problem all np problems in scheduling field, current method is mainly based upon planning and exhaustive method,
Small-scale scheduling problem can only be solved, and converge to that optimal solution is slower, also have larger problem apart from practical application.The present invention
By the high-level plan scheduling technology based on genetic algorithm, using variation, Evolution of Population characteristic in genetic algorithm, solve potential
Certainly gradually produce optimal solution plan in scheme population, solve the scheduling problem of Aviation Enterprise workshop.
(2) present invention is taking into full account various resource contents (equipment in as basis instrument module and equipment group, working day
Go through, order, processing technique, operation resource, stock etc. in data management module) situation, and combine related parameter configuration, fortune
With genetic algorithm, the production task automatic arrangement program to workshop, provide science for the daily production plan decision-making of workshop plan personnel
Foundation.In the present invention, the high-level plan scheduling technology based on genetic algorithm, overcomes the local of the specific priority rule of conventional utilization
Search or sequence form so-called " optimal case " shortcoming, and this optimal case is the non-overall situationization obtained under given conditions
Best answer.And utilize genetic algorithm, by colony between interaction, keep the information that searched, this is to be based on
The optimization method of single search procedure is incomparable, in addition, genetic algorithm use selection, intersect, make a variation these three calculation
Son is all random operation, rather than specify really establish rules then.
Brief description
Fig. 1 is the composition frame chart of the present invention;
Fig. 2 is the flowchart of basis instrument module in Fig. 1;
Fig. 3 is the flowchart of data management module in Fig. 1;
Fig. 4 is the flowchart planning arranging module in Fig. 1;
Fig. 5 is the flowchart using genetic algorithm scheduling;
Fig. 6 is the convergence graph using genetic algorithm scheduling;
Fig. 7 is the output Gantt chart (equipment dimension) of specific embodiment.
Specific embodiment
As shown in figure 1, the present invention includes basis instrument module, data management module, plan scheduling module.
As shown in Fig. 2 being implemented as follows of basis instrument module in the present invention:
1) the material setting to workshop or plant produced processing, including COM code, title, Zhu Zhi production division, and
Other attribute informations;
2) the information setting to personnel in system, include personnel encode, personnel's attribute, and be subordinate to the information such as department and set
Put;
3) to the teams and groups' information setting included in production division, including teams and groups' coding, teams and groups' title, and the genus of teams and groups
Property setting;
4) the work calendar of workshop or factory is arranged, include the specified of working day and nonworkdays, different departments can
Different work calendars are set;
5) operating right setting is carried out to systematic difference personnel, including system administration authority, data manipulation authority, business
Function privilege.
As shown in figure 3, being implemented as follows of data management module in the present invention:
1) order in input workshop or task, or these orders are obtained from ERP system or MES system by interface or appoints
Business information;
2) technique information of input workshop process component, adds including the process information of processing, operation man-hour information, operation
Work order metamessage, operation configuration information, and operation material requested information;
3) input operation resource information, including the frock needed for equipment and equipment group information, working procedure processing, tool information;
4) the production inventory information in input workshop or the stock's letter obtaining workshop by interface from ERP system or MES system
Breath.
As shown in figure 4, planning being implemented as follows of arranging module in the present invention:
1) read the work calendar information of production division in basis instrument module, as shown in table 3 equipment group break time schedule;
2) read mission bit stream and task priority information in data management module, as shown in table 8;
3) the processing technique information in data management module, such as table 1 task-operation-equipment group table, table 2 tasks-work are read
Sequence-time, table 5 operation raw material use shown in table and table 6 operations-raw material quantity table;
4) read the operation resource information in workshop in data management module, as contained by table 4 equipment group shown in device data table;
5) read the inventory information in workshop in data management module, as shown in table 7 materials procurement table;
6) automatic arrangement program is carried out by genetic algorithm, including generation initial population, calculating moderate function, selection operation, friendship
Fork operation and five steps of mutation operation, as shown in Figure 5.First, it is that task is encoded, generate the first of scale N=50 at random
Beginning population A;Second, calculate the Proper treatment of every chromosome in population A, using the shortest total elapsed time as evaluation criterion, will
The result obtaining after the total elapsed time of every chromosome is inverted is as the appropriate value of this chromosome;3rd, contaminate for every
The appropriateness value of colour solid gives different probability functions, selects 50 chromosomes by the way of roulette from population A, generates new
Population A ';For the different select probability Ps of the appropriateness value imparting of every chromosome, (computing formula is as follows, wherein i generation
Certain chromosome of table, its appropriate value is designated as fi), select N bar chromosome from initial population A by the way of roulette, generate
New population A ';4th, the crossover probability with 0.6 (is adjusted according to actual production, crossover probability value in present case
0.6) parent chromosome in population A ', is made to be intersected two-by-two, the chromosome after intersection needs to carry out legitimacy inspection, legal
Chromosome retain, illegal chromosome abandons;5th, with 0.01 as mutation probability (it is adjusted according to actual production, this
Mutation probability value 0.01 in case), parent chromosome is carried out with gene section rearrangement, need also exist for after generating new chromosome into
Row legitimacy is checked;6th, repeat this process 50 times, finally obtain one group of optimum scheduling result.
7) scheduling result exports Gantt chart from the dimension of device resource, can view every equipment in each period daily
Plan arrangement, as shown in fig. 7, black block therein represents the unavailable time section of machine.Scheduling result is:
Chromosome (coding)=[3,4,4,1,2,5,2,3,3,3,5,1,6,4,1,2,2,4,1,6,6,3,2,5,1], T=
54.
Wherein numeral 1,2,3,4,5 and 6 represents different tasks, and task i & lt goes out to represent i-th work of this task
Sequence, decoded result is:
Chromosome (decoding)=[(J3,1), (J4,1), (J4,2), (J1,1), (J2,1), (J5,1), (J2,2), (J3,
2),(J3,3),(J3,4),(J5,2),(J1,2),(J6,1),(J4,3),(J1,3),(J2,3),(J2,4),(J4,4),(J6,
2), (J6,3), (J3,5), (J2,5), (J5,3), (J1,5)], T=54.
From scheduling convergence graph (as shown in Figure 6) as can be seen that during T=40, scheduling result restrains, that is, obtain optimal solution.
Task quantity is 6, operation maximum 5 needed for every single task, and equipment group number is 5, and unit of time is 1.
Table 1 task-operation-equipment group table
Table 2 tasks-operation-timetable
Table 3 equipment group break time schedule
Group_num | Start_time | End_time |
Q21-4(M1) | 0 | 16 |
Q21-4(M1) | 40 | 45 |
R5(M2) | 0 | 10 |
X51(M3) | 35 | 40 |
X51(M3) | 80 | 200 |
X51(M3) | 250 | 450 |
X51(M3) | 900 | 950 |
SCX-73(M4) | 30 | 40 |
Number of devices scale contained by table 4 equipment group
Group_num | Number |
Q21-4(M1) | 2 |
R5(M2) | 2 |
X51(M3) | 2 |
SCX-73(M4) | 1 |
CM6140(M5) | 1 |
Table 5 operations-raw material uses table
Table 6 operations-raw material quantity table
Table 7 materials procurement table
Material | Quantity | Arrival Time |
R28966 | 65 | 0 |
R22269 | 75 | 0 |
R19910 | 70 | 0 |
R21883 | 80 | 0 |
R28966 | 100 | 10 |
R21883 | 25 | 20 |
R22269 | 30 | 35 |
Table 8 task priority list
Task_num | Priority |
LJ586962(1) | 1 |
LJ586961(2) | 1 |
LJ586949(3) | 2 |
LJ586998(4) | 2 |
LJ586943(5) | 2 |
LJ586922(6) | 2 |
Claims (2)
1. the high-level plan program system based on genetic algorithm, including basis instrument module, data management module and plan scheduling
Module three part, wherein:
Basis instrument module:Carry out material essential information, personal information, equipment and equipment group information, the work calendar letter in workshop
The input of breath and maintenance, setting;Operating right setting is carried out to the application personnel in system;This module be data management module and
Plan scheduling module provides the support of Back ground Information and system operation information;
Data management module:Incoming task and its precedence information, processing technique information, operation resource information and inventory information,
Wherein processing technique information includes the process information of part, operation man-hour information, working procedure processing unit information, operation setting letter
Breath, and operation material requested information;Operation resource information include frock needed for equipment and equipment group information, working procedure processing,
Tool information;
Plan scheduling module:Read the work calendar information in system-based setup module, read appointing in data management module
Business and its precedence information, processing technique information, operation resource information and inventory information;Input schduling parameter N, T, Pc, Pm, N
Represent Population Size, T represents iterationses, Pc represents crossover probability, Pm represents mutation probability, call Scheduling Algorithm, output row
Journey result, i.e. the Gantt chart of device resource dimension and task dimension;
Plan scheduling module implements process:
(1) input schduling parameter N, T, Pc, Pm, read the work calendar information in basis instrument module, read data management mould
Task in block and its precedence information, processing technique information, operation resource information and inventory information, are task encoding, at random
Generation scale is initial population A of N;
(2) calculate the Proper treatment of every chromosome in initial population A, using the shortest total elapsed time as evaluation criterion, will be every
The result obtaining after the total elapsed time of bar chromosome is inverted is as the appropriate value of this chromosome;
(3) the appropriateness value being directed to every chromosome gives different select probability Ps, and computing formula is as follows, and wherein i represents
Certain chromosome, its appropriate value is designated as fi, selects N bar chromosome, generate new by the way of roulette from initial population A
Population A ';
(4) the crossover probability Pc according to input, makes the parent chromosome in population A ' be intersected two-by-two, the chromosome after intersection
Need to carry out legitimacy inspection, legal chromosome retains, and illegal chromosome abandons;
(5) the mutation probability Pm according to input, carries out gene section rearrangement to parent chromosome, equally needs after generating new chromosome
Carry out legitimacy inspection;
(6) repeat this process T time, obtain the optimal solution of preliminary scheduling;
Constraint is adjusted to:
There is inserting single, delay or when material supply changes, need correspondingly to increase task, adjustment task priority information,
Processing technique information, operation resource information and inventory information, scheduling obtain the scheduling result meeting current production status again.
2. the high-level plan scheduling method based on genetic algorithm it is characterised in that:Including preliminary scheduling and constraint adjustment two parts,
Wherein:Preliminary scheduling is:
(1) input schduling parameter N, T, Pc, Pm, read the work calendar information in basis instrument module, read data management mould
Task in block and its precedence information, processing technique information, operation resource information and inventory information, are task encoding, at random
Generation scale is initial population A of N;
(2) calculate the Proper treatment of every chromosome in initial population A, using the shortest total elapsed time as evaluation criterion, will be every
The result obtaining after the total elapsed time of bar chromosome is inverted is as the appropriate value of this chromosome;
(3) the appropriateness value being directed to every chromosome gives different select probability Ps, and computing formula is as follows, and wherein i represents
Certain chromosome, its appropriate value is designated as fi, selects N bar chromosome, generate new by the way of roulette from initial population A
Population A ';
(4) the crossover probability Pc according to input, makes the parent chromosome in population A ' be intersected two-by-two, the chromosome after intersection
Need to carry out legitimacy inspection, legal chromosome retains, and illegal chromosome abandons;
(5) the mutation probability Pm according to input, carries out gene section rearrangement to parent chromosome, equally needs after generating new chromosome
Carry out legitimacy inspection;
(6) repeat this process T time, obtain the optimal solution of preliminary scheduling;
Constraint is adjusted to:
There is inserting single, delay or when material supply changes, need correspondingly to increase task, adjustment task priority information,
Processing technique information, operation resource information and inventory information, scheduling obtain the scheduling result meeting current production status again.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510679268.7A CN105321042B (en) | 2015-10-19 | 2015-10-19 | Genetic algorithm-based advanced plan scheduling system and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510679268.7A CN105321042B (en) | 2015-10-19 | 2015-10-19 | Genetic algorithm-based advanced plan scheduling system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105321042A CN105321042A (en) | 2016-02-10 |
CN105321042B true CN105321042B (en) | 2017-02-22 |
Family
ID=55248383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510679268.7A Active CN105321042B (en) | 2015-10-19 | 2015-10-19 | Genetic algorithm-based advanced plan scheduling system and method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105321042B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113627759A (en) * | 2021-07-30 | 2021-11-09 | 上海航天精密机械研究所 | Dynamic scheduling method for manufacturing resources of mixed line manufacturing system |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107316146A (en) * | 2017-06-27 | 2017-11-03 | 上海应用技术大学 | A kind of production scheduling System and method for of resources of production scheduling |
CN107451747B (en) * | 2017-08-08 | 2020-07-21 | 大连交通大学 | Workshop scheduling system based on self-adaptive non-dominated genetic algorithm and working method thereof |
CN107844892A (en) * | 2017-09-29 | 2018-03-27 | 深圳供电局有限公司 | A kind of equipment O&M plan Dynamic Scheduling system and optimization method |
CN108053047A (en) * | 2017-10-26 | 2018-05-18 | 北京航天智造科技发展有限公司 | Cloud resources of production scheduling methods, devices and systems |
CN108734407A (en) * | 2018-05-25 | 2018-11-02 | 烟台南山学院 | The limited voluminous line scheduling method of online assignment kind number simultaneously |
CN109636011B (en) * | 2018-11-26 | 2023-04-07 | 江苏科技大学 | Multi-shift planning and scheduling method based on improved variable neighborhood genetic algorithm |
CN110110935B (en) * | 2019-05-13 | 2023-05-05 | 贵州江南航天信息网络通信有限公司 | CPN (CPN neural network) -based enterprise production scheduling optimization system and implementation method |
CN110298456A (en) * | 2019-07-05 | 2019-10-01 | 北京天泽智云科技有限公司 | Plant maintenance scheduling method and device in group system |
CN113139710B (en) * | 2021-01-05 | 2022-03-08 | 中国电子科技集团公司第二十九研究所 | Multi-resource parallel task advanced plan scheduling method based on genetic algorithm |
CN112907150B (en) * | 2021-04-07 | 2023-03-24 | 江苏西格数据科技有限公司 | Production scheduling method based on genetic algorithm |
CN113723937B (en) * | 2021-11-02 | 2022-04-01 | 南京理工大学 | Test and issue project double-layer scheduling method based on heuristic rule genetic algorithm |
CN116151424B (en) * | 2022-12-05 | 2023-11-03 | 中国地质大学(武汉) | Method for discharging among skip in multiple parks |
CN117540944A (en) * | 2023-09-15 | 2024-02-09 | 百倍云(浙江)物联科技有限公司 | Scheduling method for factory-type cultivation base |
CN117745721B (en) * | 2024-02-19 | 2024-05-07 | 江苏中天互联科技有限公司 | Scheduling plan optimization method based on identification analysis and related equipment |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271543A (en) * | 2008-04-23 | 2008-09-24 | 永凯软件技术(上海)有限公司 | Production scheduling system and method using genetic algorithm based on elite solution pool |
CN101303749A (en) * | 2008-06-19 | 2008-11-12 | 上海交通大学 | Method for scheduling workshop work facing to client requirement |
CN103295100A (en) * | 2013-05-28 | 2013-09-11 | 机械工业第六设计研究院有限公司 | Project management progress arranging method and project management progress arranging system |
CN103679388A (en) * | 2013-12-26 | 2014-03-26 | 杭州万事利丝绸科技有限公司 | Production scheduling method and system |
CN104636871A (en) * | 2015-02-10 | 2015-05-20 | 浙江大学 | Data-based single-stage multi-product scheduling control method |
-
2015
- 2015-10-19 CN CN201510679268.7A patent/CN105321042B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271543A (en) * | 2008-04-23 | 2008-09-24 | 永凯软件技术(上海)有限公司 | Production scheduling system and method using genetic algorithm based on elite solution pool |
CN101303749A (en) * | 2008-06-19 | 2008-11-12 | 上海交通大学 | Method for scheduling workshop work facing to client requirement |
CN103295100A (en) * | 2013-05-28 | 2013-09-11 | 机械工业第六设计研究院有限公司 | Project management progress arranging method and project management progress arranging system |
CN103679388A (en) * | 2013-12-26 | 2014-03-26 | 杭州万事利丝绸科技有限公司 | Production scheduling method and system |
CN104636871A (en) * | 2015-02-10 | 2015-05-20 | 浙江大学 | Data-based single-stage multi-product scheduling control method |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113627759A (en) * | 2021-07-30 | 2021-11-09 | 上海航天精密机械研究所 | Dynamic scheduling method for manufacturing resources of mixed line manufacturing system |
CN113627759B (en) * | 2021-07-30 | 2023-12-12 | 上海航天精密机械研究所 | Dynamic production scheduling method for manufacturing resources of hybrid wire manufacturing system |
Also Published As
Publication number | Publication date |
---|---|
CN105321042A (en) | 2016-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105321042B (en) | Genetic algorithm-based advanced plan scheduling system and method | |
CN111027876B (en) | Process production planning and scheduling system in distributed production mode | |
CN108053047A (en) | Cloud resources of production scheduling methods, devices and systems | |
Missbauer | Models of the transient behaviour of production units to optimize the aggregate material flow | |
Goryachev et al. | “Smart factory”: intelligent system for workshop resource allocation, scheduling, optimization and controlling in real time | |
Dinesh et al. | Material requirement planning for automobile service plant | |
Marichelvam et al. | A memetic algorithm to solve uncertain energy-efficient flow shop scheduling problems | |
Li et al. | A production planning model for make-to-order foundry flow shop with capacity constraint | |
Barlatt et al. | Ford motor company implements integrated planning and scheduling in a complex automotive manufacturing environment | |
CN114707874A (en) | Scheduling method, equipment and storage medium applied to aluminum alloy production | |
Thawongklang et al. | Application of production scheduling techniques for dispatching ready-mixed concrete | |
Shen | An uncertain parallel machine problem with deterioration and learning effect | |
CN101477656A (en) | Implementation process for scheduling production tasks in accordance with production capability gradually in production management process | |
Leng et al. | A genetic algorithm approach for TOC-based supply chain coordination | |
Ballestín et al. | Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm | |
Liu et al. | A multi-agent-based mould due date setting approach in stochastic production | |
Talibi et al. | The relevance study of adaptive kanban in a multicriteria constraints context using data-driven simulation method | |
Slak et al. | Application of genetic algorithm into multicriteria batch manufacturing scheduling | |
CN116415780A (en) | Intelligent ordering method and system | |
Käschel et al. | Real-time dynamic shop floor scheduling using evolutionary algorithms | |
Lu et al. | Modeling and optimization methods of integrated production planning for steel plate mill with flexible customization | |
Jong et al. | Applying ant colony system algorithm in the navigation process for plastic injection mould manufacturing scheduling optimisation | |
Jong et al. | The navigation process of mould-manufacturing scheduling optimisation by applying genetic algorithm | |
Zhongyi et al. | Automated planning and scheduling system for the composite component manufacturing workshop | |
Luo et al. | Divergent production scheduling with multi-process routes and common inventory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |