CN102682353A - Method and system for scheduling production of small-scale steel mill - Google Patents
Method and system for scheduling production of small-scale steel mill Download PDFInfo
- Publication number
- CN102682353A CN102682353A CN2011100623422A CN201110062342A CN102682353A CN 102682353 A CN102682353 A CN 102682353A CN 2011100623422 A CN2011100623422 A CN 2011100623422A CN 201110062342 A CN201110062342 A CN 201110062342A CN 102682353 A CN102682353 A CN 102682353A
- Authority
- CN
- China
- Prior art keywords
- order
- sequence
- production
- passage
- production schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 195
- 229910000831 Steel Inorganic materials 0.000 title claims abstract description 106
- 239000010959 steel Substances 0.000 title claims abstract description 106
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000008859 change Effects 0.000 claims description 34
- 238000005267 amalgamation Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 abstract description 2
- 239000002436 steel type Substances 0.000 abstract 2
- 238000005096 rolling process Methods 0.000 description 23
- 230000008569 process Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 10
- 238000011160 research Methods 0.000 description 9
- 238000009826 distribution Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000001816 cooling Methods 0.000 description 4
- 239000000463 material Substances 0.000 description 4
- 238000012856 packing Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 239000002994 raw material Substances 0.000 description 3
- 238000005266 casting Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000010008 shearing Methods 0.000 description 2
- 241000510164 Cumberlandia monodonta Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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/32041—Combine orders from different customers
-
- 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/32086—Integrate process planning and job shop scheduling
-
- 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)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a method for scheduling production of a small-scale steel mill, comprising the following steps: distributing customer orders to the corresponding sequence and randomly selected gate according to a steel type group and a product size code to generate the initial production plan; ordering the initial production plan based on the date of delivery in an ascending order and combining two orders of the same steel type based on a combining algorithm to generate a merge production plan; continuously configuring new gates when the corresponding total output rate of the consolidated production plan is less than a critical threshold until the corresponding output rate of the production plan is greater than or equal to a stop value and outputting a gate changing production plan; and selecting a sequence to be processed from the gate changing production plan, inserting the other order in the sequence or replacing the order in the sequence so as to generate an order changing production plan. The invention also provides a system for scheduling production of a small-scale steel mill. The method provided by the invention can be used for solving the problems of distributing, arranging and optimally cutting inventory billet steel in the production process in a steel mill.
Description
Technical field
The present invention relates to a kind of production scheduling method and production scheduling system, specifically, relate to a kind of production scheduling method and production scheduling system that is used for bar mill.
Background technology
Minimills is equipped with like production lines such as casting, steel rolling, finishing usually, in order to produce steel bar, steel section, the isometric section bar of rail.According to client's inventory list is that the production scheduling system (PPS) that bar mill generates scheduling of production is very important to effective rolling process, and when working out the production schedule, manufacturer need take all factors into consideration the raw material situation of production and client's product requirement.
The raw material of steel rolling mill can be the steel billet that has formed cold burden, or from the heat material of conticaster.The steel grade of holding stock's steel billet, sectional dimension, the weight of each steel billet, the quantity of steel billet etc. the time need support in the plan of arranging production in manufacturer; Simultaneously; Client's requirement of supplying also will be understood by manufacturer, like product delivery date, product specification (sectional dimension of steel grade, product, length, tolerance etc.), supply of material quantity etc.
Section bar generally needs some passages rolling, and the used roll of each passage is different, in order to improve the service efficiency of each passage, each passage arrangement all have can be rolling before roll changes maximum tonnage.Can be arranged in the steel billet of producing in the passage and must have identical sectional dimension code, be in identical steel grade group, and the product that this passage is accomplished has identical sectional dimension code.
Rolling good steel will be uploaded at the hot shears cutter and process client's Len req, and cooling bed in order to utilize better, manufacturer need take into account the cooling bed maximum length and the diversity of product.
Have a kind of method of operational research that adopts to solve the production schedule and the scheduling problem of steel rolling mill at present, this method is the approach of at present the most frequently used construction PPS.It is modeled as single optimization module or some relevant optimization modules with whole problem.Advantage with OR Methods construction PPS is; Optimization module can be known target and the restriction of expressing these arrangement processing; Therefore be easy to check the accuracy and the precision of module, along with the development of operational research, constantly have new spectacle case to can be used to find the solution optimization module simultaneously.
Yet; The method of operational research is difficult to take all factors into consideration the various aspects in arranging to handle through the construction individual module; For example working out steel rolling in the works; Manufacturer need consider a plurality of factors such as the rolling maximum productivity of kind, quantity, the output capacity of each steel billet, the output capacity of each production sequence, each passage of raw materials inventory, order delivery date, because the module scale is big, the module of building up is difficult for finding the solution and optimizing.In addition, effective in order to make module, the data of load module need have very high precision and correct time.
This type problem is reduced bin packing (knapsack constraint problems) in many researchs or bonus is collected traveling salesman problem (prize collecting travelling salesman problem) module.Because these modules all are the difficult problems of non-multinomial algorithm problem (NP), people often find the solution by heuritic approach.
Some researchs are attempted to distribute steel billet for order better.They have formed the multidimensional bin packing, and use the heuritic approach solve problem, but they are different with the restrictive condition in the practical problems that needs to solve.
Also have some researchs with the steel production schedule as a setting, and find the solution the part of entire process, the research that has in the middle of them focuses on how order is distributed to stock's steel billet, and the output capacity of steel billet is uprised; The research that has focuses on and generates the algorithm that solves scheduling problem, and under the poorest situation, still can guarantee algorithm performance; The research that has focuses on the entire process system, treatment scheme is provided and passes through this flow process of caption.But do not see the corporate plan that can solve the steel rolling production run and the production scheduling method and the system thereof of arrangement.
Summary of the invention
An object of the present invention is to provide whole this type stock steel billet that solves and distribute, arrange and cut the production scheduling method and system of problems such as optimization.
Another object of the present invention provides and can increase customer satisfaction degree, and can realize that high yield can realize the production scheduling method and system of high sequence utilization rate again.
The invention provides a kind of production scheduling method that is used for bar mill, comprise the steps:
(a) based on identical steel grade group and product size code, customer order is assigned in the passage of corresponding sequence and selection at random, generate the initial production plan;
(b) by delivery date to the sequence permutation of initial production plan, and merge according to two orders that merge algorithm will have an identical steel grade, obtain sequence after treatment, generate the merger production schedule;
(c) under the corresponding total situation of output capacity of the current merger production schedule less than a threshold limit value; Repeat to select at random a sequence in the merger production schedule; Be new passage of its configuration; Till the production schedule after judging the change passage by valuation functions stopped value more than or equal to one, the output production schedule at this moment changed the production schedule as passage; With
(d) from the passage change production schedule, select a pending sequence, another order is inserted in this sequence,, thereby generate the order variation production schedule behind the change order perhaps with an order in another this sequence of order replacement.
At another schematic embodiment of the production scheduling method that is used for bar mill, wherein above-mentioned step (a) comprising:
(a1) customer order is divided into a plurality of order groups with identical steel grade group and product size code;
(a2) select an order group;
(a3) set a new sequence, select a passage at random;
(a4) select an order in the order group from step (a2), and judge whether this order can be configured in the sequence of setting in the step (a3), if can; Then this order is configured in the sequence; If cannot, then create another new sequence, and this order is configured to wherein;
(a5) repeating step (a4) is till each order all is configured in the suitable sequence in the order group of in step (a2), selecting;
(a6) repeating step (a2) is to (a5), and all orders in all order groups that in step (a1), obtain all obtain till the configuration; With
(a7) be all orders configuration steel billets in the order group, thereby generate original plan.
And steel billet wherein can comprise stock's steel billet with from the steel billet of conticaster.
At the another kind of schematically embodiment of the production scheduling method that is used for bar mill, wherein step (b) further comprises:
(b1) to the initial production plan that obtains in the step (a), according to the delivery date the earliest of all the said orders in each sequence, to said sequence permutation;
(b2), two orders with identical steel grade group in the said sequence are merged according to merge algorithm to all sequences that is untreated and accomplishes;
(b3) output is intended to be the merger production schedule through what above-mentioned steps was handled.
At also a kind of schematic embodiment of the production scheduling method that is used for bar mill, combining step wherein comprises:
(i) the product length x of input first order, the product length y of second order and the length z of current steel billet;
(ii) calculate said first order is disposed the unnecessary steel billet length l that obtains to current steel billet;
(iii) if y＞x, the steel billet length of distributing to second order then be set be:
Wherein k is integer and satisfies:
And the selection of k should make:
minimum,
The steel billet length of distributing to first order is set simultaneously is:
(iV), the steel billet length of distributing to second order then be set be if y＜x:
Wherein k is integer and satisfies:
And the selection of k should make:
The steel billet length of distributing to first order is set simultaneously is:
At another schematic embodiment of the production scheduling method that is used for bar mill, wherein step (c) comprising:
(c1) under the situation of total output capacity less than a threshold limit value of producing amalgamation plan, calculate the assessed value f that produces amalgamation plan according to valuation functions
0, and setting stops value;
(c2) select to produce a sequence i in the amalgamation plan at random, for it arranges a new passage, according to the assessed value f of the production schedule after the valuation functions calculating change passage
i
(c3) utilize the above-mentioned assessed value f that obtains
0And f
i, calculate
If the value that calculates less than this value of stopping, getting into step (c4), if the value that calculates then gets into step (c5) more than or equal to this value of stopping;
(c4) repeating step (c2) is to (c3);
(c5) the output passage current production schedule after changing changes the production schedule as passage.
In this method, valuation functions is expressed as: f=sequence_number+ (1-total_yield),
Wherein: sequence_number representes the sequence number of the current production schedule,
Total_yield representes total output capacity of the current production schedule.For example, stop value and can be 0.05.
At another schematic embodiment of the production scheduling method that is used for bar mill, wherein step (d) comprising:
(d1) the input passage change production schedule is divided into a plurality of passage groups with all sequences, makes that the sequence in each passage group has like products size and steel grade group;
(d2) select one not accomplish the passage group of handling, from the passage group, select a sequence;
(d3) judge and can another order inserted said sequence or replace an order in this sequence with another order; Can if be judged to be; Said another order is inserted in the said sequence, perhaps with an order in said another this sequence of order replacement;
(d4) from said passage group, select next sequence, repeating step (d3), in this passage group, no longer have pending sequence till;
(d5) repeating step (d2) is all accomplished processing to (d4) until all passage groups, thereby generates the said order variation production schedule.
The present invention also provides a kind of system of the production scheduling method in order to embodiment of the present invention, comprising:
An initial production plan generation module, it is assigned to customer order in the passage of corresponding sequence and selection at random in order to identical steel grade group and product size code based on input, thus the plan of output initial production;
A merger production schedule generation module, its in order to by delivery date to the sequence permutation of initial production plan, and merge the sequence after obtaining handling, the output merger production schedule according to two orders that merge algorithm will have an identical steel grade;
A passage change production schedule generation module; It is in order under the situation of total output capacity less than a threshold limit value of the merger production schedule; Repeat to select at random a sequence in the merger production schedule; Be new passage of its configuration, till the production schedule after judging the change passage by valuation functions stopped value more than or equal to one, the output production schedule at this moment changed the production schedule as passage; With
An order variation production schedule generation module; It is in order to select a pending sequence from the passage change production schedule; Another order is inserted in the said sequence; Perhaps replace an order in the said sequence with another order, thus the order variation production schedule behind the output change order
Wherein, The output terminal of initial production planned production module links to each other with the input end of merger production schedule generation module; The output terminal of merger production schedule generation module links to each other with the input end of passage change production schedule generation module, and the output terminal of passage change production schedule generation module links to each other with the input end of order variation production schedule generation module.
Production scheduling method of the present invention and production scheduling system through to rolling sequence by the rank order after arrive first, respected the date of expiry demand of customer order, long material is flowed to the client before can guaranteeing at the date of maturity, improved CSAT.These production scheduling method and systems merge to order on the same steel billet as much as possible, have improved the utilization factor of steel billet, make the steel billet waste low as far as possible, and through changing the passage of certain sequence, have improved total output capacity of whole procedure.In addition, the production scheduling method and system of describing among this paper also increases order as much as possible or uses original order in the order constant series that are more suitable in sequence, thereby has increased the utilization rate of sequence.
Description of drawings
Following accompanying drawing is only done schematic illustration and explanation to the present invention, not delimit the scope of the invention.
Fig. 1 is the synoptic diagram of a kind of schematic flow of production scheduling method of bar mill.
Fig. 2 is the synoptic diagram that in the production scheduling method, generates a kind of schematic flow of original plan.
Fig. 3 is the synoptic diagram that in the production scheduling method, generates a kind of schematic flow of the merger production schedule.
Fig. 4 is the synoptic diagram that in the production scheduling method, generates a kind of schematic flow of the passage change production schedule.
Fig. 5 is the synoptic diagram that in the production scheduling method, generates a kind of schematic flow of the order variation production schedule.
Fig. 6 is a kind of synoptic diagram of embodiment that is used for the production scheduling system of bar mill.
Embodiment
Understand for technical characterictic, purpose and effect to invention have more clearly, contrast description of drawings embodiment of the present invention at present.
Fig. 1 has shown a kind of schematic flow of the production scheduling method of bar mill.
At step S102 place, according to steel grade and product size code, customer order is assigned in the passage of corresponding sequence and selection at random, thereby generates the initial production plan.
At step S103; By the calculated rolling sequence permutation of initial production that delivery date step S102 is formed; And merge according to two orders that merge algorithm will have an identical steel grade group and to be assigned on the steel billet, and obtain rolling sequence after treatment, generate the merger production schedule.
At step S104; When the corresponding total output capacity of the merger production schedule does not reach certain threshold limit value; Repeat to select at random a sequence in the merger production schedule; Be new passage of its configuration, till the production schedule after judging the change passage by valuation functions stopped value more than or equal to one, the output production schedule at this moment changed the production schedule as passage.
At step S105, from the passage change production schedule, select a undressed sequence, another order is inserted in this sequence, perhaps with an order in said another order replacement sequence, thereby generate the order variation production schedule behind the change order.
In this production scheduling method, in order to determine whether customer order to be arranged into corresponding steel rolling sequence, and how be assigned to respective orders with stock's steel billet with from the steel billet of conticaster, can use following three modules among the step S102.
The walk-through module:
The walk-through module concentrates on how all customer orders are arranged into sequence.This can be expressed as bin packing: can use OS
IjRepresent decision variable.
Wherein:
O
iThe order of representing i client, S
jRepresent the j sequence.
The target here is in the production schedule, to use minimum sequence.Because when planning cycle began, product weight was fixed, so this target can realize the highest rate that can be purchased off the shelf fully of small-sized steel casting foundry.
Distribution module:
How distribution module concentrates on the steel billet in the order distribution depot.This is a matching problem, even order is complementary with the most suitable their steel billet.Below list decision variable, objective function and restriction.
If OB
IjThe expression decision variable.
OB
IjCan be 0 or positive integer.If it equals 0, just represent that customer order i can not utilize steel billet j production.Otherwise, the product number of the customer order i that its expression can be produced by steel billet j.
The purpose of this module is to let each steel billet that the highest output is all arranged, and then causes the high yield of RS (steel rolling sequence).This is a matching problem, can solve it with the multidimensional bin packing.
Residue order processing module:
This module is that the order that does not match suitable steel billet in the distribution module is distributed to conticaster.The decision variable here is each steel billet length that conticaster is produced, and the target of this module is farthest to save the steel billet of producing from conticaster.Compare with top two modules, the problem of this module is fairly simple.After accomplishing distribution module, can use algebraic method to calculate steel billet length.
These three modules are not separated from each other; The result of walk-through module imports in the distribution module, and the result of distribution module is input to again in the residue order processing module, in addition; In order to obtain better solution plan, the result of residue order processing module turns back to again in the walk-through module.These intermodule information interrelated can use the heuritic approach that is called Local Search to realize.
Fig. 2 has schematically described and has utilized above three modules to generate the process flow diagram of initial production plan.
At step S201, corresponding job parameter, customer order information (comprising delivery date, steel grade and product size code), stock's steel billet amount of input steel rolling mill streamline, or the like.
At step S202, initialization above-mentioned parameter, the customer order of selecting this production schedule to handle.
At step S203, order is divided into the order group that a plurality of products have identical steel grade group and product size code (following and accompanying drawing in be called " SGGS group " or " order group "), and according to order ascending sort at delivery date in the order group.
At step S204, select an order group.
At step S205, set a new sequence, and select a passage at random.
At step S206, select an order.
Can do you, judge that this order be assigned to the sequence of current setting? at step S207 If can, then get into step S208; If cannot, then get into step S209.
At step S208, order is assigned to the sequence of current setting.
At step S209, create new sequence, and be assigned to order in this newly-built sequence.
At step S210, judge whether to exist order to need to distribute, if exist, then turn back to step S206, proceed above-mentioned order to be assigned to the operation of corresponding sequence, if do not exist, then enter into step S211.
At step S211, judge whether still to exist the order group to need to distribute, if exist, then turn back to step S204, proceed aforesaid operations, if do not exist, then enter into step S212.
At step S212, stock's steel billet is distributed to the above order, stock's steel billet is well utilized.
At step S213, the residue order is distributed to the steel billet from conticaster.
At step S214, above-mentioned all sequences is sorted.
At step S215, set the hot shearing parameter, cooling bed in order to utilize better, the also maximum cooling bed length of considered when setting the hot shearing parameter.
At step S216, set the cold saw parameter.
At step S217, flow process finishes, and obtains the initial production plan.
Fig. 3 has schematically described the process flow diagram in order to the pooled model that generates the merger production schedule.
At step S301, the plan of input initial production.
At step S302, set the delivery date of each sequence, when having a plurality of order in the sequence, use the delivery date of the delivery date the earliest of all orders in this sequence as this sequence.
At step S303, according to delivery date to these sequence permutations, concrete sort order by delivery date from arriving first laggard row, thereby preferentially to carrying out production scheduling in preceding sequence delivery date, and satisfy client's demand.
At step S304, judge whether all sequences to be handled, if treated all sequences then gets into step S305, otherwise gets into step S305.
At step S305, finish this flow process, and output after treatment be intended to be the merger production schedule.
At step S306, select one without merging the sequence of handling.
At step S307, establish that total number of orders is N in this sequence, establish i=1, j=2.
At step S308, whether judge j greater than N, if j＞N then enters into step S309, otherwise enters into step S310.
At step S309, handle order i, and turn back to step S304.
At step S310, judge whether order i and order j have identical steel grade group, if both have identical steel grade group, then enter into step S311, otherwise enter into step S312.
At step S311,, distribute merging by a steel billet production order i and order j according to merge algorithm; Reset i and j based on allocation rule, promptly no longer consider the order that merged in this sequence remaining order in this sequence to be set; Be respectively order i and order j, i=1 wherein, j=2; And turn back to step S308, carry out above-mentioned flow operations once more.
At step S312, reconfigure order, establish i=j, j=j+1 turns back to step S308, carries out above-mentioned flow operations once more.
A kind of exemplary embodiment of the merge algorithm of mentioning among the existing description of step S311.According to the actual conditions of workstation, generally at the most two orders are assigned on the same steel billet:
(i) the product length x of input, the product length y of order j and the length z of current steel billet;
(ii) calculate order i is disposed the unnecessary steel billet length l that obtains to current steel billet;
(iii) if y＞x, the steel billet length of distributing to order j then be set be:
Wherein k is integer and satisfies:
And the selection of k should make:
The steel billet length of distributing to order i is set simultaneously is:
(iv) as if y＜x, then facility is for respectively the steel billet length of order j:
Wherein k is integer and satisfies:
And the selection of k should make:
The steel billet length of distributing to order i is set simultaneously is:
Fig. 4 has schematically described the process flow diagram that generates the passage change production schedule.
At step S401, import the merger production schedule that obtains in the flow process shown in Figure 3.
At step S402; Whether total output capacity (being product weight/steel billet weight) of judging this merger production schedule more than or equal to the threshold limit value set of value rule of thumb, if this judged result is for being then to enter into step S403; If this judged result then enters into step S404 for not.
At step S403, flow process finishes, and this merger production schedule output is changed the production schedule as passage.
At step S404, make i=0, obtain valuation functions:
f＝sequence_number+(1-total_yield)，
Wherein: sequence_number representes the sequence number of the current production schedule,
Total_yield representes total output capacity of the current production schedule,
Calculate the f of the current merger production schedule, be designated as f
0, set one and stop value, for example, in a schematic embodiment, it is 0.05 that setting stops value.The setting of this value of stopping is according to the specific requirement of total output capacity and fixed, also can use other values of stopping.
At step S405, make i increase progressively 1, select a rolling sequence at random.
At step S406, be the new passage arrangement of this rolling sequence selection.
At step S407, the pooled model in the calling graph 3 (referring to step S304-S312) requires the order in the rolling sequence is merged once more according to passage.
At step S408, calculate the f of current planning according to above-mentioned valuation functions
i
At step S409, compare f
iWith f
I-1Value, if f
i＜f
I-1, then think more likely to produce higher total output capacity this moment, enter into step S410; If f
i＞=f
I-1, then think to be difficult to produce higher total output capacity this moment, enter into step S405.
At step S410, through with f
iSubstitution:
Whether judge result of calculation more than or equal to the value of setting among the step S404 that stops,, then enter into step S403, process ends if more than or equal to this value of stopping; If less than this value of stopping, then entering into step S405, repeat aforesaid operations.
The treatment scheme that Fig. 4 describes can improve total output capacity, and the total output capacity that makes the merger production schedule that the flow process according to Fig. 3 produces also can obtain improvement to a certain degree under the situation less than threshold limit value.
Fig. 5 has schematically described the process flow diagram that generates the order variation production schedule.
At step S501; The passage change production schedule that input Fig. 4 flow process obtains; All rolling sequences are divided into a plurality of passage groups (following and accompanying drawing in be called " SQG group " or " passage group "), make that the sequence in each passage group has like products size and steel grade group.
At step S502, judge whether to have handled this calculated all passage groups, if handle, then enter into step S503, if be untreated, then enter into step S504.
At step S503, flow process finishes, and the output production schedule at this moment is as the order variation production schedule.
At step S504, select one not accomplish the passage group of handling.
At step S505, calculate the sequence number in this passage group, be made as N, this N sequence in the passage group is sorted by 1 to N respectively.
At step S506, the initial value of establishing i is 1, and the number of each circulation back i can increase progressively 1 till reaching N, selects sequence i.
At step S507, judge that whether still to have sequence in this passage group pending, if handled all sequences wherein, then enter into step S502, otherwise enter into step S508.
At step S508, can judgement be inserted into another order among the sequence i, if be judged to be can, then enter into step S509, if be judged to be can not, then enter into step S510.
At step S509, this another order is inserted among the sequence i.
At step S510, can judgement with some orders of using among this order replacement sequence i, if be judged to be can, then enter into step S511, if be judged to be can not, then enter into step S506.
At step S511, with that order among this order replacement sequence i.Behind step S509, S510, S511, flow process enters into step S506, carries out the circulation of a new round.
Through after Fig. 5 described flow processing, in existing rolling sequence, inserted new order or with another more suitably order replaced certain order in this sequence, the utilization factor of calling sequence is improved.
Fig. 6 schematic presentation be used for an embodiment of the production scheduling system of bar mill.Production scheduling system 600 comprises an original plan generation module 602, merger production schedule generation module 604, a passage change production schedule generation module 606 and an order variation production schedule generation module 608.Initial generation plan generation module 602 can be carried out treatment scheme shown in Figure 2; Merger production schedule generation module 604 can be carried out treatment scheme shown in Figure 3; Passage change production schedule generation module 606 can be carried out treatment scheme shown in Figure 4, and order variation production schedule generation module 608 can be carried out treatment scheme shown in Figure 5.The output terminal of original plan generation module 602 links to each other with the input end of merger production schedule generation module 604; The output terminal of merger production schedule generation module 604 links to each other with the input end of passage change production schedule generation module 606, and the output terminal of passage change production schedule generation module 606 links to each other with the input end of order variation production schedule generation module 608.
Above-mentioned production scheduling method and production scheduling system through to rolling sequence by the rank order after arrive first, respected the demand at delivery date of customer order, can before delivery date, long material be flowed to the client, improved the customer satisfaction rate.These production scheduling method and systems merge to order on the same steel billet as much as possible, have improved the utilization factor of steel billet, and through changing the passage of certain sequence, have improved total output capacity of whole procedure, have increased computing velocity.In addition, the production scheduling method and system of describing among this paper also increases order as much as possible or uses original order in the order constant series that are more suitable in sequence, thereby has increased the output capacity of rolling sequence.
Be to be understood that; Though this instructions is described according to each embodiment; But be not that each embodiment only comprises an independently technical scheme, this narrating mode of instructions only is for clarity sake, and those skilled in the art should make instructions as a whole; Technical scheme among each embodiment also can form other embodiments that it will be appreciated by those skilled in the art that through appropriate combination.
The listed a series of detailed description of preceding text only is specifying to feasibility embodiment of the present invention; They are not in order to restriction protection scope of the present invention, allly do not break away from equivalent embodiment or the change that skill of the present invention spirit done and all should be included within protection scope of the present invention.
Claims (10)
1. a production scheduling method that is used for bar mill comprises the steps:
(a) based on identical steel grade group and product size code, customer order is assigned in the passage of corresponding sequence and selection at random, generate the initial production plan;
(b) press said sequence permutation at order delivery date, and merge, obtain sequence after treatment, generate the merger production schedule according to two said orders that merge algorithm will have an identical steel grade group to said initial production plan;
(c) under the corresponding total situation of output capacity of the said merger production schedule less than a threshold limit value; Repeat to select at random a sequence in the said merger production schedule; Be new passage of its configuration; Till the production schedule after judging the change passage by valuation functions stopped value more than or equal to one, the output production schedule at this moment changed the production schedule as passage; With
(d) from the said passage change production schedule, select a pending sequence, another order is inserted in the said sequence, perhaps replace an order in the said sequence, thereby generate the order variation production schedule behind the change order with said another order.
2. production scheduling method according to claim 1, wherein, said step (a) comprising:
(a1) customer order is divided into a plurality of order groups with identical steel grade group and product size code;
(a2) select an order group;
(a3) set a new sequence, select a passage at random;
(a4) select an order in the said order group from step (a2); And judge whether this order can be configured in the said sequence of setting in the step (a3); If can, then this order is configured in the said sequence, if cannot; Then create another new sequence, and this order is configured to wherein;
(a5) repeating step (a4) is till each order all is configured in the suitable sequence in the said order group of in step (a2), selecting;
(a6) repeating step (a2) is to (a5), and all orders in the said order group of all that in step (a1), obtain all obtain till the configuration; With
(a7) be all orders configuration steel billets in the said order group, thereby generate said initial production plan.
3. production scheduling method according to claim 2, wherein, said steel billet comprises stock's steel billet or from the steel billet of conticaster.
4. production scheduling method according to claim 1, wherein, said step (b) further comprises:
(b1) to the said initial production plan that obtains in the step (a), according to the delivery date the earliest of all the said orders in each said sequence, to said sequence permutation;
(b2), two the said orders with identical steel grade group in the said sequence are merged according to merge algorithm to all sequences that is untreated and accomplishes;
(b3) output is intended to be the said merger production schedule through what above-mentioned steps was handled.
5. production scheduling method according to claim 4 wherein, comprises the step that two the said orders with identical steel grade in the said sequence merge according to said merge algorithm:
(i) the product length x of input first order, the product length y of second order and the length z of current steel billet;
(ii) calculate said first order is disposed the unnecessary steel billet length l that obtains to current steel billet;
(iii) if y＞x, the steel billet length of distributing to second order then be set be:
Wherein k is integer and satisfies:
And the selection of k should make:
The steel billet length of distributing to first order is set simultaneously is:
(iV), the steel billet length of distributing to second order then be set be if y＜x:
Wherein k is integer and satisfies:
And the selection of k should make:
maximum
The steel billet length of distributing to first order is set simultaneously is:
6. production scheduling method according to claim 1, wherein said step (c) comprising:
(c1) under the corresponding total situation of output capacity of said current production amalgamation plan, calculate the assessed value f of said production amalgamation plan according to valuation functions less than a threshold limit value
0, and set the said value that stops;
(c2) selecting a sequence i in the said production amalgamation plan at random, is that it arranges a new passage, calculates the assessed value f of the production schedule after the change passage according to valuation functions
i
(c3) utilize the above-mentioned assessed value f that obtains
0And f
i, calculate
If the value that calculates less than this value of stopping, getting into step (c4), if the value that calculates then gets into step (c5) more than or equal to this outage threshold;
(c4) repeating step (c2) is to (c3);
(c5) the output passage current production schedule after changing is as the said passage change production schedule.
7. production scheduling method according to claim 6, wherein said valuation functions is represented as follows:
f＝sequence_number+(1-total_yield)，
Wherein: sequence_number representes the sequence number of the current production schedule,
Total_yield representes the corresponding total output capacity of the current production schedule.
8. production scheduling method according to claim 7, the wherein said value that stops is 0.05.
9. production scheduling method according to claim 1, wherein said step (d) comprising:
(d1) the input passage change production schedule is divided into a plurality of passage groups with all sequences, makes that the sequence in each passage group has like products size and steel grade group;
(d2) select one not accomplish the passage group of handling, from said passage group, select a sequence;
(d3) judge and can another order inserted said sequence or replace an order in this sequence with said another order; Can if be judged to be; Said another order is inserted in the said sequence, perhaps with an order in said another this sequence of order replacement;
(d4) from said passage group, select next sequence, repeating step (d3), in this passage group, no longer have pending sequence till;
(d5) repeating step (d2) is all accomplished processing to (d4) until all passage groups, thereby generates the said order variation production schedule.
10. one kind in order to implement the system like the described method of arbitrary claim among the claim 1-9, comprising:
An initial production plan generation module, it is assigned to customer order in the passage of corresponding sequence and selection at random in order to identical steel grade group and product size code based on input, thus the plan of output initial production;
A merger production schedule generation module; It is in order to press the said sequence permutation of delivery date to said initial production plan; And will have the said orders of two of identical steel grade according to merge algorithm and merge, obtain said sequence after treatment, thus the output merger production schedule;
A passage change production schedule generation module; It is in order under the corresponding total situation of output capacity less than a threshold limit value of the said merger production schedule; Repeat to select at random a sequence in the said merger production schedule; Be new passage of its configuration, till the production schedule after judging the change passage by valuation functions stopped value more than or equal to one, the output production schedule at this moment changed the production schedule as passage; With
An order variation production schedule generation module; It is in order to select a pending sequence from the said passage change production schedule; Another order is inserted in the said sequence; Perhaps replace an order in the said sequence with said another order, thus the order variation production schedule behind the output change order
Wherein, The output terminal of said initial production planned production module links to each other with the input end of said merger production schedule generation module; The output terminal of said merger production schedule generation module links to each other with the input end of said passage change production schedule generation module, and the output terminal of said passage change production schedule generation module links to each other with the input end of said order variation production schedule generation module.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100623422A CN102682353A (en) | 2011-03-16 | 2011-03-16 | Method and system for scheduling production of small-scale steel mill |
| PCT/EP2012/054525 WO2012123526A1 (en) | 2011-03-16 | 2012-03-15 | Method for production scheduling in small-scale rolling mill and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100623422A CN102682353A (en) | 2011-03-16 | 2011-03-16 | Method and system for scheduling production of small-scale steel mill |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102682353A true CN102682353A (en) | 2012-09-19 |
Family
ID=45937239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011100623422A Pending CN102682353A (en) | 2011-03-16 | 2011-03-16 | Method and system for scheduling production of small-scale steel mill |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102682353A (en) |
| WO (1) | WO2012123526A1 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104122861A (en) * | 2014-07-09 | 2014-10-29 | 中冶南方工程技术有限公司 | Waiting time relaxation based conflict resolution method and optimization scheduling method |
| CN104408283A (en) * | 2014-10-21 | 2015-03-11 | 南京钢铁股份有限公司 | Blank model selection method of single sizing plate in medium plate rolling |
| CN105204472A (en) * | 2015-09-30 | 2015-12-30 | 河南科技大学 | Single-piece discrete type production operation scheduling optimization method |
| CN106909992A (en) * | 2017-03-02 | 2017-06-30 | 河南科技大学 | The packing production method and device of a kind of multi-varieties and small-batch mixed-model assembly line |
| CN108197808A (en) * | 2017-12-29 | 2018-06-22 | 广东溢达纺织有限公司 | Production task distribution method, device and system |
| CN110794788A (en) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | Production scheduling device, method, equipment and computer readable storage medium |
| CN111754085A (en) * | 2020-06-03 | 2020-10-09 | 深圳前海禾盈科技有限公司 | Method for scheduling production plan |
| CN113052376A (en) * | 2021-03-19 | 2021-06-29 | 杭州晨龙智能科技有限公司 | Production scheduling method and device, storage medium and electronic equipment |
| CN113066543A (en) * | 2021-04-12 | 2021-07-02 | 北京药明津石医药科技有限公司 | Clinical research coordinator scheduling method, device, computer equipment and storage medium |
| CN113052376B (en) * | 2021-03-19 | 2024-06-04 | 杭州晨龙智能科技有限公司 | Production scheduling method and device, storage medium and electronic equipment |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104483915B (en) * | 2014-10-31 | 2017-03-22 | 东北大学 | Hot rolling multiple production line slab matching control method for improving steel enterprise material utilization rate |
| CN108829055B (en) * | 2018-06-05 | 2019-04-05 | 中冶赛迪技术研究中心有限公司 | A kind of steel mill's raw material scheduled production method |
| CN111724006B (en) * | 2019-03-18 | 2023-09-26 | 北京京东振世信息技术有限公司 | Task combination method, data processing method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10112681B4 (en) * | 2000-03-31 | 2004-02-12 | International Business Machines Corp. | Computer system with methods for planning operations in a steel mill and program storage device for performing the method |
| DE10047381A1 (en) * | 2000-09-25 | 2002-04-18 | Siemens Ag | Method and device for operating a plant in the raw materials industry |
| DE102007041424A1 (en) * | 2007-08-31 | 2009-03-05 | Abb Research Ltd. | Method and system for the optimized planning of complex production sequences in large-scale plant operations |
-
2011
- 2011-03-16 CN CN2011100623422A patent/CN102682353A/en active Pending
-
2012
- 2012-03-15 WO PCT/EP2012/054525 patent/WO2012123526A1/en active Application Filing
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104122861A (en) * | 2014-07-09 | 2014-10-29 | 中冶南方工程技术有限公司 | Waiting time relaxation based conflict resolution method and optimization scheduling method |
| CN104122861B (en) * | 2014-07-09 | 2017-01-04 | 中冶南方工程技术有限公司 | The conflict resolution method lax based on the waiting time and Optimization Scheduling |
| CN104408283A (en) * | 2014-10-21 | 2015-03-11 | 南京钢铁股份有限公司 | Blank model selection method of single sizing plate in medium plate rolling |
| CN104408283B (en) * | 2014-10-21 | 2017-05-24 | 南京钢铁股份有限公司 | Blank model selection method of single sizing plate in medium plate rolling |
| CN105204472A (en) * | 2015-09-30 | 2015-12-30 | 河南科技大学 | Single-piece discrete type production operation scheduling optimization method |
| CN106909992A (en) * | 2017-03-02 | 2017-06-30 | 河南科技大学 | The packing production method and device of a kind of multi-varieties and small-batch mixed-model assembly line |
| CN108197808A (en) * | 2017-12-29 | 2018-06-22 | 广东溢达纺织有限公司 | Production task distribution method, device and system |
| CN108197808B (en) * | 2017-12-29 | 2023-10-20 | 广东溢达纺织有限公司 | Production task distribution method, device and system |
| CN110794788A (en) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | Production scheduling device, method, equipment and computer readable storage medium |
| CN111754085A (en) * | 2020-06-03 | 2020-10-09 | 深圳前海禾盈科技有限公司 | Method for scheduling production plan |
| CN111754085B (en) * | 2020-06-03 | 2022-02-18 | 深圳前海禾盈科技有限公司 | Method for scheduling production plan |
| CN113052376A (en) * | 2021-03-19 | 2021-06-29 | 杭州晨龙智能科技有限公司 | Production scheduling method and device, storage medium and electronic equipment |
| CN113052376B (en) * | 2021-03-19 | 2024-06-04 | 杭州晨龙智能科技有限公司 | Production scheduling method and device, storage medium and electronic equipment |
| CN113066543A (en) * | 2021-04-12 | 2021-07-02 | 北京药明津石医药科技有限公司 | Clinical research coordinator scheduling method, device, computer equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012123526A1 (en) | 2012-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102682353A (en) | Method and system for scheduling production of small-scale steel mill | |
| Chen et al. | Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm | |
| Reinertsen et al. | The one-dimensional cutting stock problem with due dates | |
| CN103049801B (en) | Optimal design method for production line layout | |
| CN105427021A (en) | Intelligent clothes production scheduling method | |
| CN103310310B (en) | A kind of multi items iron and steel batch rolling schedule with dynamic system | |
| Nejati et al. | Multi-job lot streaming to minimize the weighted completion time in a hybrid flow shop scheduling problem with work shift constraint | |
| CN102909844A (en) | Production method for injection molding machine workpiece production line | |
| CN102608916A (en) | Cell-machine based dynamic scheduling method for large part flexible job shop | |
| CN105096008A (en) | Control method of process industry production system | |
| Murino et al. | Optimal size of kanban board in a single stage multi product system | |
| CN102989683A (en) | Goods-picking control method and device | |
| Sultana et al. | A state of art review on optimization techniques in just in time | |
| Sahu et al. | Quantitative analysis and optimization of production line based on multiple evaluation criteria using discrete event simulation: A review | |
| Leng et al. | A genetic algorithm approach for TOC-based supply chain coordination | |
| Mohanty et al. | A Hierarchical Production Planning Approach for a SteelManufacturing System | |
| CN105139161A (en) | Virtual enterprise modeling and scheduling method based on Petri network | |
| Tarigan et al. | Production scheduling using ant colony optimization in furniture industry | |
| Lv et al. | Scenario-based modeling approach and scatter search algorithm for the stochastic slab allocation problem in steel industry | |
| JP5803318B2 (en) | Operation rule creation method and production logistics plan creation method | |
| Wang et al. | A real-time synchronized zone order picking system for balancing pickers’ workload | |
| Lazarevic et al. | Application of group tools in production of printed and laminated cardboard packaging for total in-process time reduction | |
| Sun et al. | Optimization of postal distribution network based on rendezvous with heterogeneous vehicles and capacity constraints | |
| Felfel et al. | A multi-site supply chain planning using multi-stage stochastic programming | |
| Ghazinoory et al. | A hybrid FRTOC-SA algorithm for product mix problems with fuzzy processing time and capacity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C05 | Deemed withdrawal (patent law before 1993) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120919 |