CN109242229A - A kind of production scheduling method of more rules constraint - Google Patents
A kind of production scheduling method of more rules constraint Download PDFInfo
- Publication number
- CN109242229A CN109242229A CN201710555331.5A CN201710555331A CN109242229A CN 109242229 A CN109242229 A CN 109242229A CN 201710555331 A CN201710555331 A CN 201710555331A CN 109242229 A CN109242229 A CN 109242229A
- Authority
- CN
- China
- Prior art keywords
- rule
- vehicle
- queue
- production
- rules
- 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 66
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 4
- 238000009826 distribution Methods 0.000 claims description 47
- 239000012141 concentrate Substances 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 26
- 238000003860 storage Methods 0.000 claims description 12
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims 2
- 230000037431 insertion Effects 0.000 claims 2
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 238000010422 painting Methods 0.000 abstract description 10
- 239000003973 paint Substances 0.000 abstract description 5
- 239000007921 spray Substances 0.000 abstract description 3
- 230000007423 decrease Effects 0.000 abstract description 2
- 238000005507 spraying Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000011248 coating agent Substances 0.000 description 2
- 238000000576 coating method Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 239000004744 fabric Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention relates to a kind of production scheduling methods of more rules constraint, and specific to vehicle industry, multi items mixed production sprays replacement frequency to guarantee delivery just-in-time, reducing Painting Shop, improves assembly shop load balancing, treat the problem of scheduling order is ranked up.Its step are as follows: step 1: initialization;Step 2: to scheduling order decomposition;Step 3: the shop Planning that is welded is generated based on constraint rule;Step 4: according to step 3 result and Painting Shop constraint rule, generating Painting Shop production plan;Step 5: according to step 4 result and assembly shop constraint rule, generating assembly shop production plan.When the present invention can effectively solve the problem that vehicle industry Flexible production, it is unsorted caused by Painting Shop paint color frequently replace, the decline of assembly shop load imbalance, production capacity, the spraying problems such as cost height, improve production efficiency.
Description
Technical field
The present invention relates to a kind of production schedulings of more rules constraint, total specific to multi items during vehicle industry production
Line production, lacks reasonable production scheduling, the Painting Shop paint color of initiation is frequently replaced, assembly shop load imbalance etc.
A series of problems.
Background technique
China's vehicle industry uses mixed-model assembly line production model, i.e., same production line can produce various, a variety of
The vehicle of color.The production model can be very good to adapt to the market environment of vehicle industry: numerous in variety, order is small in batches, delivers goods
Date is tight.The mode can effectively promote the market competitiveness, strive for more market shares.But this multi-vehicle-type, more colors
Vehicle Flexible production will also result in the problems such as production capacity is low, produce load is unbalanced, the production cycle increases, increased costs, it is former
Because being a lack of reasonable production scheduling, cause a systems such as Painting Shop paint color frequent changes, assembly shop load be unbalanced
Column problem.There are many constraint condition of vehicle industry production scheduling, and existing general constraint condition such as delivery date constraint etc. also has row
In the constraint condition of industry feature such as color set, vehicle concentration, distribution of color, vehicle distribution.
With the continuous improvement of manufacturing informatization degree, the research for production scheduling is also more and more deep.Towards
In terms of the research of automobile manufacture industry, focusing mostly in workshop level scheduling, the punching press for vehicle industry of connecting is welded, coating and general assembly,
Comprehensively consider the production scheduling under more rules constraint condition, either periodical and patent of invention does not all have substantially.The present invention focuses on
A kind of scheduling method described for the production scheduling problem under the concatenated more rules constraint in more workshops.
Summary of the invention
In view of the above-mentioned problems, the invention proposes a kind of production schedulings of more rules constraint.
Present invention technical solution used for the above purpose is: a kind of production scheduling of more rules constraint, including
Following steps:
Step 1: the constraint condition that will affect production scheduling is initialized as the regular collection of production rule composition, is expressed asWherein RiFor production rule, n is business rule number;
Step 2: according to production rule RiAttribute determine rule RiWhich kind of production rule type belonged to, and determines rule only
One mark, priority level, logic rules processing;
Step 3: from rule setIn filter out the rule for not meeting currently workshop to be arranged, and according to priority
Other height formation rule sequence;
Step 4: will be the set of traceable part, the sequence of rules of traversal step 3, by sequence of rules to scheduling order decomposition
The set of the traceable part is ranked up;
Step 5: obtaining the row to a workshop completion date on scheduling workshop daily schedule and traceable part, according to step 4
Sequence as a result, obtain traceable part to scheduling workshop go into operation and completion date;
Step 6: according to step 3,4,5, obtain multiple adjacent process workshops go into operation and completion date, and modify this workshop
At the beginning of be a upper workshop completion date.
The production rule is divided into such as Types Below: delivery-based priority rule, rule, distribution of color rule, vehicle in color set
Type concentrates rule, vehicle distribution rule, engine that rule, engine distribution rule, gearbox is concentrated to concentrate rule, gearbox point
Cloth rule, load balancing rule, logistics consume levelized rule.
The property set of each rule in the production rule includes as properties: regular unique identification, priority, rule are patrolled
Collect processing unique identification;It can be one of following according to requiring to increase: concentrating maximum quantity, color distribution ratio, vehicle distribution
Ratio, it is high, normal, basic to match distribution proportion, engine distribution proportion, gearbox distribution proportion.
The logic rules processing includes concentrated logical process, distributed logic processing, load balancing logic processing, object
Stream consumption levelized logical process, delivery-based priority logical process;
Concentrated logical process concentrates rule, engine that rule, gearbox is concentrated to concentrate towards rule, vehicle in color set
Business rule;
Distributed logic processing is distributed towards distribution of color rule, vehicle distribution rule, engine distribution rule, gearbox
Business rule;
Load balancing logic handles facing load balance rule;
Logistics consumes levelized logical process Logistics Oriented consumption levelized rule;
Delivery-based priority logical process is towards delivery-based priority business rule.
The concentrated logical process the following steps are included:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the attribute of currently vehicle to be sorted;If it exists when the vehicle attribute same queue,
It is inserted into the queue, otherwise, creates the vehicle attribute queue, and establish the queue identity, be inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles, traverses institute
There is vehicle attribute queue, vehicle dequeues all in queue are inserted into the new storage queue.
The distributed logic the following steps are included:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the attribute of currently vehicle to be sorted;If it exists when the vehicle attribute same queue,
It is inserted into the queue, otherwise, creates the vehicle attribute queue, and establish the queue identity, be inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles;Traversal institute
There is vehicle attribute queue, individual queue head of the queue dequeue is inserted into the new storage queue;The operation is recycled, until all categories
Property queue be sky.
The attribute is vehicle color, vehicle or gearbox.
The invention has the following advantages that
1. can fully consider production constraint when production scheduling.
2. can be effectively reduced the frequency of Painting Shop spray coated paint replacement.
3. can effectively solve the problem that assembly shop load imbalance problem.
4. the present invention can effectively solve the problem that vehicle industry Flexible production, it is unsorted caused by Painting Shop paint color frequency
The problems such as numerous replacement, the decline of assembly shop load imbalance, production capacity, spraying cost height, improve production efficiency.
Detailed description of the invention
Fig. 1 is overview flow chart of the invention;
Fig. 2 is general module figure of the invention;
Logic rules process flow diagram in Fig. 3 color set;
Fig. 4 vehicle concentrates logic rules process flow diagram;
Fig. 5 gearbox concentrates logic rules process flow diagram.
Specific embodiment
With reference to the accompanying drawing and case study on implementation the present invention is described in further detail.
As Figure 1-Figure 2, a kind of production scheduling of more rules constraint, specific to vehicle industry, multi items are collinearly given birth to
It produces, sprays replacement frequency to guarantee delivery just-in-time, reducing Painting Shop, improve assembly shop load balancing, treat scheduling order
The problem of being ranked up.The following steps are included:
Step 1: the constraint condition that will affect production scheduling is initialized as a series of regular collection of production rule compositions, table
It is shown asWherein RiFor production rule, production rule is divided into such as Types Below: delivery-based priority rule, advises in color set
Then, distribution of color rule, vehicle concentrate rule, vehicle distribution rule, it is high, normal, basic match distribution rule, engine concentrate rule, send out
Motivation distribution rule, gearbox concentrate rule, gearbox distribution rule, load balancing rule, and logistics consumes levelized rule;
Step 2: according to service logic, according to production rule RiAttribute determine rule RiWhich kind of production rule type belonged to,
And it determines regular unique identification (rule number), priority level, uniquely handle logic (input, logical process, output);
Step 3: according to service logic, from rule setIn filter out the rule for not meeting currently workshop to be arranged,
And according to priority level height formation rule sequence;
Step 4: will be the set of traceable part, the sequence of rules of traversal step 3, by sequence of rules to scheduling order decomposition
The set of the traceable part is ranked up;
Step 5: obtaining to a workshop completion date on scheduling workshop daily schedule and traceable part, calculated according to step 4
Ranking results out, calculate traceable part to scheduling workshop go into operation and completion date.
Step 6: according to step 3,4,5, successively calculate punching press, be welded, coating and assembly shop go into operation and completion date,
And by the completion date in a upper workshop, it is defaulted as the on-stream time in next workshop, is that this is complete at the beginning of modifying this workshop
Between working hour.
The underlying attribute collection of the delivery-based priority rule are as follows: { regular unique identification, priority, logic rules processing is only
One mark }.
Regular underlying attribute collection in the color set are as follows: { regular unique identification, priority, logic rules processing are unique
Mark concentrates maximum quantity }.
The underlying attribute collection of the distribution of color rule are as follows: { regular unique identification, priority, logic rules processing are unique
Mark, color distribution ratio }.
The vehicle concentrates the underlying attribute collection of rule are as follows: { regular unique identification, priority, logic rules processing are unique
Mark concentrates maximum quantity }.
The underlying attribute collection of the vehicle distribution rule are as follows: { regular unique identification, priority, logic rules processing are unique
Mark, vehicle distribution proportion }.
The high, normal, basic underlying attribute collection with distribution rule are as follows: { regular unique identification, priority, logic rules processing
Unique identification, high, normal, basic to match distribution proportion.
The engine concentrates the underlying attribute collection of rule are as follows: { regular unique identification, priority, logic rules processing is only
One mark, concentrates maximum quantity }.
The underlying attribute collection of the engine distribution rule are as follows: { regular unique identification, priority, logic rules processing is only
One mark, engine distribution proportion }.
The gearbox concentrates the underlying attribute collection of rule are as follows: { regular unique identification, priority, logic rules processing is only
One mark, concentrates maximum quantity }.
The underlying attribute collection of the gearbox distribution rule are as follows: { regular unique identification, priority, logic rules processing is only
One mark, gearbox distribution proportion }.
The underlying attribute collection of the load balancing distribution rule are as follows: { regular unique identification, priority, logic rules processing
Unique identification }.
The underlying attribute collection of logistics consumption levelized rule are as follows: { regular unique identification, priority, at logic rules
Manage unique identification }.
The logic rules processing, logical process mode include concentrated logical process, distributed logic processing, load
Logical process, the logistics of weighing consume levelized logical process, delivery-based priority logical process.
As shown in Figure 3-Figure 5, concentrated logical process towards in color set, vehicle concentrate, engine concentrate, gearbox collection
Middle business rule;By taking color as an example, the processing of other attribute logics is identical, specifically includes the following steps:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the color attribute of currently vehicle to be sorted;The identical team of the vehicle color if it exists
It when column, is inserted into the queue, otherwise, creates the vehicle color queue, and establish the queue identity, be inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles, traverses face
Vehicle dequeues all in queue are inserted into the new storage queue by color queue.
Distributed logic processing is towards distribution of color, vehicle distribution, engine distribution, gearbox distribution service rule;With
For color, the processing of other attribute logics is identical, specifically includes the following steps:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the color attribute of currently vehicle to be sorted;The identical team of the vehicle color if it exists
It when column, is inserted into the queue, otherwise, creates the vehicle color queue, and establish the queue identity, be inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles.Traverse face
Color queue, individual queue head of the queue dequeue are inserted into the new storage queue.The operation is recycled, until all colours queue is
It is empty.
Load balancing logic handles facing load balance rule;Specifically includes the following steps:
1) it inputs: being split as schedule queue to be arranged to scheduling order;
2) function: the vehicle attribute in queue is ranked up according to specified distribution proportion mode, to ensure that vehicle assembles
When, each assembly teams and groups' workload is suitable;
3) it exports: sorted vehicle.
Logistics consumes levelized logical process Logistics Oriented consumption levelized rule;Specifically includes the following steps:
1) it inputs: being split as schedule queue to be arranged to scheduling order;
2) function: the vehicle in queue is ranked up vehicle attribute according to specified distribution proportion mode, to ensure vehicle
When assembly, parts consumption is remained unchanged in the unit time;
3) it exports: sorted vehicle.
Delivery-based priority logical process is towards delivery-based priority business rule.Specifically includes the following steps:
1) it inputs: being split as schedule queue to be arranged to scheduling order;
2) function: the vehicle in queue is resequenced according to delivery-based priority;
3) it exports: sorted vehicle.
Table 1 describes main production plan, wherein letter replaces vehicle, indicates are as follows: and { a, b, c, d, e .. }=> { 7 are luxurious
Automatic plate, 7 coordinates match manual version, and 7 coordinates match manual version, 5 luxurious automatic plates, and 5 coordinates match automatic plate ... }.Number replaces face
Color indicates are as follows: { 1,2,3,4,5 ... }=> { white, black is red, blue, brown ... }.
Table 1
O/No. | Vehicle type | Vehicle | Color | Quantity | Time at delivery date |
2017050001 | A1 | a | 1 | 3 | 2017-06-01 |
2017050001 | A2 | a | 2 | 2 | 2017-06-01 |
2017050001 | B3 | b | 3 | 1 | 2017-06-01 |
2017050001 | D5 | d | 5 | 4 | 2017-06-01 |
2017050002 | A1 | a | 1 | 3 | 2017-06-02 |
2017050002 | E5 | e | 5 | 4 | 2017-06-02 |
2017050002 | B2 | b | 2 | 4 | 2017-06-02 |
Rule set is { delivery-based priority rule } when initialization, then is { 2017050001-3A according to rule compositor1,
2017050001-2A2,2017050001-1B3,2017050001-4D5,2017050002-3A1,2017050002-4E5,
2017050002-4B2}
Table 2 describes Painting Shop production constraint rule.
Table 2
Rule encoding | Rule name | Input rank | Processing description | Output queue | Priority |
R1 | Delivery-based priority | Sequence 1 | It sorts by delivery date | Sequence 2 | 1 |
R2 | In color set | Sequence 2 | By sorting in color set | Sequence 3 | 2 |
It is as shown in table 3 according to the sequence transformation of 2 production plan of table.
Table 3
Table 4 describes assembly shop production constraint rule.
Table 4
Rule encoding | Rule name | Input rank | Processing description | Output queue | Priority |
R3 | Vehicle is concentrated | Sequence 3 | It concentrates and sorts by vehicle | Sequence 4 | 1 |
R4 | Gearbox is concentrated | Sequence 4 | It concentrates and sorts by gearbox | Sequence 5 | 2 |
It is as shown in table 5 according to the sequence transformation of 4 production plan of table.
Table 5
Claims (7)
1. a kind of production scheduling method of more rules constraint, which comprises the following steps:
Step 1: the constraint condition that will affect production scheduling is initialized as the regular collection of production rule composition, is expressed asWherein RiFor production rule, n is business rule number;
Step 2: according to production rule RiAttribute determine rule RiWhich kind of production rule type belonged to, and determines the unique mark of rule
Knowledge, priority level, logic rules processing;
Step 3: from rule setIn filter out the rule for not meeting currently workshop to be arranged, and according to priority level height
Low formation rule sequence;
Step 4: will be the set of traceable part, the sequence of rules of traversal step 3, by sequence of rules to this to scheduling order decomposition
The set of traceable part is ranked up;
Step 5: obtaining the sequence knot to a workshop completion date on scheduling workshop daily schedule and traceable part, according to step 4
Fruit, obtain traceable part to scheduling workshop go into operation and completion date;
Step 6: according to step 3,4,5, obtain multiple adjacent process workshops go into operation and completion date, and modify opening for this workshop
Begin the completion date that the time is a upper workshop.
2. a kind of production scheduling method of more rules constraint according to claim 1, it is characterised in that the production rule
Be divided into such as Types Below: delivery-based priority is regular, and rule, distribution of color rule, vehicle concentrate rule, vehicle to be distributed rule in color set
Then, engine concentrates rule, engine distribution rule, gearbox to concentrate rule, gearbox distribution rule, load balancing rule,
Logistics consumes levelized rule.
3. a kind of production scheduling method of more rules constraint according to claim 1, it is characterised in that the production rule
In the property set of each rule include as properties: regular unique identification, priority, logic rules handle unique identification;It can root
According to require increase below one of: concentrate maximum quantity, color distribution ratio, vehicle distribution proportion, it is high, normal, basic with distribution ratio
Example, engine distribution proportion, gearbox distribution proportion.
4. a kind of production scheduling method of more rules constraint according to claim 1, it is characterised in that the logic rules
Processing includes concentrated logical process, distributed logic processing, load balancing logic is handled, logistics consumes at levelized logic
Reason, delivery-based priority logical process;
Concentrated logical process concentrates rule, engine to concentrate rule, gearbox centralized traffic towards rule, vehicle in color set
Rule;Distributed logic processing is distributed industry towards distribution of color rule, vehicle distribution rule, engine distribution rule, gearbox
Business rule;Load balancing logic handles facing load balance rule;It is flat that logistics consumes the consumption of levelized logical process Logistics Oriented
Standardization rule;Delivery-based priority logical process is towards delivery-based priority business rule.
5. a kind of production scheduling method of more rules constraint according to claim 1, it is characterised in that the concentrated is patrolled
Volume processing the following steps are included:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the attribute of currently vehicle to be sorted;If it exists when the vehicle attribute same queue, insertion
In the queue, otherwise, the vehicle attribute queue is created, and establish the queue identity, is inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles, traverses all vehicles
Vehicle dequeues all in queue are inserted into the new storage queue by attribute queue.
6. a kind of production scheduling method of more rules constraint according to claim 1, it is characterised in that the distribution is patrolled
Volume the following steps are included:
1) schedule queue to be arranged will be split as to scheduling order;
2) next vehicle to be sorted is obtained;
Next vehicle if it exists then obtains the attribute of currently vehicle to be sorted;If it exists when the vehicle attribute same queue, insertion
In the queue, otherwise, the vehicle attribute queue is created, and establish the queue identity, is inserted into vehicle to the queue;
Next vehicle if it does not exist creates a new storage queue for storing all sorted vehicles;Traverse all vehicles
Attribute queue, individual queue head of the queue dequeue are inserted into the new storage queue;The operation is recycled, until all properties team
It is classified as sky.
7. a kind of production scheduling method of more rules constraint according to claim 5 or 6, it is characterised in that the attribute is
Vehicle color, vehicle or gearbox.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710555331.5A CN109242229B (en) | 2017-07-10 | 2017-07-10 | Multi-rule constraint production scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710555331.5A CN109242229B (en) | 2017-07-10 | 2017-07-10 | Multi-rule constraint production scheduling method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109242229A true CN109242229A (en) | 2019-01-18 |
CN109242229B CN109242229B (en) | 2022-01-28 |
Family
ID=65082770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710555331.5A Active CN109242229B (en) | 2017-07-10 | 2017-07-10 | Multi-rule constraint production scheduling method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109242229B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112183939A (en) * | 2020-09-02 | 2021-01-05 | 上汽大通汽车有限公司南京分公司 | Intelligent scheduling method in finished automobile manufacturing field |
CN112561338A (en) * | 2020-12-17 | 2021-03-26 | 杭州三之一智联科技有限公司 | Automobile production queue sequencing system and method based on genetic algorithm |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141598A (en) * | 1998-04-06 | 2000-10-31 | Hyundai Motor Company | Vehicle assembly line control system and method |
US20100153154A1 (en) * | 2008-12-17 | 2010-06-17 | Accenture S.P.A. | Manufacturing collaboration hub data exchange interface |
CN102542379A (en) * | 2010-12-20 | 2012-07-04 | 中国移动通信集团公司 | Method, system and device for processing scheduled tasks |
KR20120138549A (en) * | 2011-06-15 | 2012-12-26 | 전북대학교산학협력단 | An algorithm for planning of the production schedule at the job-shop company and the planning system of the production schedule cited the algorithm |
CN103473642A (en) * | 2013-09-10 | 2013-12-25 | 中国科学院沈阳自动化研究所 | Method for rule engine for production dispatching |
US20150178649A1 (en) * | 2013-12-20 | 2015-06-25 | Kevin C. Furman | Intelligent and Interactive System For Routing and Scheduling |
CN105069524A (en) * | 2015-07-29 | 2015-11-18 | 中国西电电气股份有限公司 | Planned scheduling optimization method based on large data analysis |
CN106548260A (en) * | 2015-09-16 | 2017-03-29 | 北汽福田汽车股份有限公司 | A kind of method and device of customization vehicle production |
CN106709628A (en) * | 2016-11-24 | 2017-05-24 | 广州赛意信息科技股份有限公司 | Production scheduling method and production scheduling system |
-
2017
- 2017-07-10 CN CN201710555331.5A patent/CN109242229B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141598A (en) * | 1998-04-06 | 2000-10-31 | Hyundai Motor Company | Vehicle assembly line control system and method |
US20100153154A1 (en) * | 2008-12-17 | 2010-06-17 | Accenture S.P.A. | Manufacturing collaboration hub data exchange interface |
CN102542379A (en) * | 2010-12-20 | 2012-07-04 | 中国移动通信集团公司 | Method, system and device for processing scheduled tasks |
KR20120138549A (en) * | 2011-06-15 | 2012-12-26 | 전북대학교산학협력단 | An algorithm for planning of the production schedule at the job-shop company and the planning system of the production schedule cited the algorithm |
CN103473642A (en) * | 2013-09-10 | 2013-12-25 | 中国科学院沈阳自动化研究所 | Method for rule engine for production dispatching |
US20150178649A1 (en) * | 2013-12-20 | 2015-06-25 | Kevin C. Furman | Intelligent and Interactive System For Routing and Scheduling |
CN105069524A (en) * | 2015-07-29 | 2015-11-18 | 中国西电电气股份有限公司 | Planned scheduling optimization method based on large data analysis |
CN106548260A (en) * | 2015-09-16 | 2017-03-29 | 北汽福田汽车股份有限公司 | A kind of method and device of customization vehicle production |
CN106709628A (en) * | 2016-11-24 | 2017-05-24 | 广州赛意信息科技股份有限公司 | Production scheduling method and production scheduling system |
Non-Patent Citations (2)
Title |
---|
史海波等: ""涂装装配车间计划排产建模与仿真"", 《信息与控制》 * |
彭慧等: ""面向对象生产调度规则库设计的研究"", 《制造业自动化》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112183939A (en) * | 2020-09-02 | 2021-01-05 | 上汽大通汽车有限公司南京分公司 | Intelligent scheduling method in finished automobile manufacturing field |
CN112561338A (en) * | 2020-12-17 | 2021-03-26 | 杭州三之一智联科技有限公司 | Automobile production queue sequencing system and method based on genetic algorithm |
CN112561338B (en) * | 2020-12-17 | 2023-08-18 | 杭州三之一智联科技有限公司 | Automobile production queue ordering system and method based on genetic algorithm |
Also Published As
Publication number | Publication date |
---|---|
CN109242229B (en) | 2022-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shaik et al. | Development of modular manufacturing systems—a review | |
CN102622667B (en) | A kind of based on the equilibrium scheduling method under multi-product multiple production line production model | |
Wild | On the selection of mass production systems | |
Ellegärd et al. | Reflective Production in the Final Assembly of MotorVehicles–An Emerging Swedish Challenge | |
CN109242229A (en) | A kind of production scheduling method of more rules constraint | |
CN105654240A (en) | Machine tool manufacturing system energy efficiency analysis method | |
Kumar Chakrabortty et al. | Study and implementation of lean manufacturing in a garment manufacturing company: Bangladesh perspective | |
CN108710979A (en) | A kind of Internet of Things yard craft dispatching method based on decision tree | |
NAKANE et al. | Holonic manufacturing: flexibility—the competitive battle in the 1990s | |
Yasir et al. | Assembly line efficiency improvement by using WITNESS simulation software | |
Setiawan et al. | Integration of waste assessment model and lean automation to improve process cycle efficiency in the automotive industry | |
Chen et al. | Evaluating sustainable advantages in productivity with a systematic procedure | |
Aisyah et al. | Identification of lean, agile, resilient, and green (larg) practices on agro industry Indonesia | |
Hillier et al. | Cost minimization and workload balancing in printed circuit board assembly | |
CN109242228A (en) | A kind of PBS dispatching method that rule-based classification is autonomous | |
CN109242230A (en) | A kind of dispatching method solving WBS sequencing problem | |
Jolai et al. | Multi-criteria decision making for assembly line balancing | |
US20230054470A1 (en) | Industrial internet of things, control methods, and storage mediums for automatic executing product manufacturing based on tasks | |
Castro et al. | Modular manufacturing: An alternative to improve the competitiveness in the clothing industry | |
Singh | A study on seru production system | |
CN116011723A (en) | Intelligent dispatching method and application of coking and coking mixed flow shop based on Harris eagle algorithm | |
Gehrke et al. | Re-definition of research-intensive industries and goods: NIW/ISI/ZEW-Lists 2012 | |
Reinhart et al. | Requirements management as a success factor for simultaneous engineering | |
CN111913456A (en) | Cloud manufacturing virtual workshop construction method facing manufacturing task | |
CN107942968B (en) | A kind of dispatching method and system of hybrid flow production |
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 |