CN109325623A - Order configuration optimizes device and method with the virtual slab overall plan of group board group base - Google Patents
Order configuration optimizes device and method with the virtual slab overall plan of group board group base Download PDFInfo
- Publication number
- CN109325623A CN109325623A CN201811130668.2A CN201811130668A CN109325623A CN 109325623 A CN109325623 A CN 109325623A CN 201811130668 A CN201811130668 A CN 201811130668A CN 109325623 A CN109325623 A CN 109325623A
- Authority
- CN
- China
- Prior art keywords
- order
- plate
- base
- group
- scheme
- 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
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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—Systems or methods specially adapted for 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)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
The present invention discloses a kind of configuration of order and the virtual slab overall plan optimization device and method of group board group base.The device includes operating terminal, order is distributed rationally and the virtual slab overall plan optimization design unit of group plate/base, machine interface, multi-core computer, network interface, order and remaining plate/base record storage.User's Bootloader in operating terminal reads in order and remaining plate/base record from order and remaining plate/base record storage, and execution of order is distributed rationally and the group virtual slab overall plan optimization design algorithm of plate/base on multi-core computer；Order record will be read to distribute rationally as three parts, calculate group plate/optimal overall plan of the virtual slab designing of base of three parts order, optimal order is configured optimal overall plan and shown in operating terminal confirm, buffer storage is stored in by input/output processor.The present invention can effectively improve the lumber recovery of overall plan, reduce and calculate the time, shorten the Wide and Thick Slab production cycle, save material.
Description
Technical field
The invention belongs to the design of iron and steel enterprise's Wide and Thick Slab and production fields, and in particular to a kind of configuration of order and group board group base
Virtual slab overall plan optimizes device and method.
Background technique
The critical issue of the production of iron and steel enterprise's plate and design is the group plate/base and virtual slab designing of customer order, i.e.,
The reverse location problem of plate cutting.Nearest 10 years, with manufacturing Informatization Development, the group plate/base and void of iron and steel enterprise
Quasi- slab designing is changed by the artificial semi-automatic design under MES system and carries out remaining plate to customer order daughter board by computer software
Group plate, the matching of remaining base and virtual slab designing.Currently, a group nature for plate/base and virtual slab designing is still pressed by steel enterprises and institutions
Sequence successively digests day order, calculates their satisfactory solution.Unfortunately: by three satisfactory solution (local optimum) groups
Integral scheme is difficult to reach total optimization (global optimum).In addition, the productive prospecting of iron and steel enterprise and the multi items, small of client
In batches, inherently there is contradiction between individual demand, moreover as supply side is reformed, large iron and steel enterprise restores prosperous, visitor
Family order volume increases with it, and dimensions and shape increase, the highly desirable upgrade-system of enterprise, to have the optimal negative of order
Configuration is carried, and calculates the optimal overall plan of order daughter board group plate/base and virtual slab designing based on designer's preference.
I.e.: i.e. technically, it explores and distribute day order for 3 parts rationally, and calculate order group plate/base and virtual slab designing
Optimal overall plan, be still problem in the urgent need to address.
Therefore, it is necessary to propose that a kind of quick order is distributed rationally and the group virtual slab overall plan optimization design of plate/base
Apparatus and method, be able to satisfy designer's preference, more rules constraint and calculate in real time and require, to reduce production cost, promote work
Make efficiency, changes current manufacturing industry to intelligent and digitlization direction.
Summary of the invention
The first purpose of this invention be in view of the above defects of the prior art, provide a kind of configuration of order with
The virtual slab overall plan of group board group base optimizes device, to solve current iron and steel enterprise by remaining board group plate, remaining base matching and virtual
The natural process digestion order of slab designing and the lumber recovery of overall plan that constitutes is low, customer personalized demand is difficult to meet,
And the technical problem that the degree of automation is low.
The first purpose of this invention is realized by the following technical solutions: order configuration and group board group base are empty
Quasi- slab overall plan optimizes device, it includes that operating terminal, order are distributed rationally and to organize the virtual slab overall plan of plate/base excellent
Change design cell and multi-core computer；Operating terminal is connect by network interface with multi-core computer, and order is distributed rationally and group
The virtual slab overall plan optimization design unit of plate/base passes through machine interface and order and remaining plate/base record storage and multicore
Computer connection；Multi-core computer processor and buffer-stored of the multi-core computer including input/output processor
Device；It includes rule memory, guidance journey that the order, which is distributed rationally with the group virtual slab overall plan optimization design unit of plate/base,
Sequence and order distribute the overall plan optimization design module with the virtual slab construction of group plate/base rationally；Wherein:
(a) operating terminal: the input/output processor of multi-core computer is electrically connected at by network interface, for receiving
The instruction of user's input, and show and confirm the optimal overall plan of optimal order configuration and the group virtual slab designing of plate/base；
(b) it the buffer storage of multi-core computer: is handled by the input and output that bus is electrically connected at multi-core computer
Machine configures the optimal overall plan with the group virtual slab designing of plate/base for interim optimal storage order；
(c) input/output processor of multi-core computer: being electrically connected at operating terminal by network interface, from order and
Remaining plate/base record storage and order are distributed rationally and the rule in the group virtual slab overall plan optimization design unit of plate/base
Memory reads in order, remaining plate/base record and Rule Information respectively；
(d) order is distributed rationally and the group virtual slab overall plan optimization design unit of plate/base: by machine interface electrical property
It is connected to the input/output processor of multi-core computer, order distributes the entirety side with the virtual slab construction of group plate/base rationally
Rule Information in the rule-based memory of case optimization design module is to order in order and remaining plate/base record storage and remaining
Plate/base record calculates optimal order allocation plan and organizes the optimal overall plan of the virtual slab of plate/base；And optimal order is matched
Set scheme and organize the optimal overall plan of the virtual slab of plate/base by specific format send to the buffer storage of multi-core computer into
Row storage；And user shows optimal order allocation plan and the group virtual slab of plate/base in operating terminal by terminal operation
Optimal overall plan and confirm.
Second object of the present invention, which is to provide, to be configured based on the above order and organizes the virtual slab overall plan of board group base
Optimize the optimization method of device, it includes the following steps:
(a) it receives instruction step: receiving the instruction of user's input to the input and output of multi-core computer from operating terminal
Processor；
(b) read in data step: input/output processor in multi-core computer by machine interface from order and remaining plate/
Base record storage and order are distributed rationally and the rule memory in the group virtual slab overall plan optimization design unit of plate/base
Order, remaining plate/base record and Rule Information are read in respectively；
(c) order is distributed rationally with the group virtual slab overall plan optimization design step of plate/base: order is distributed rationally and group
In the virtual slab overall plan optimization design unit of plate/base, bootstrap by machine interface by order distribute rationally with organize plate/
Buffer storage of the overall plan optimization design module booting of the virtual slab construction of base to multi-core computer；Multi-core computer
Multi-core computer processor execution of order distributes the overall plan optimization design module with the virtual slab construction of group plate/base rationally,
By the order allocation optimum of reading be 3 parts, and calculate group plate base and virtual slab designing optimal overall plan；
(d) order allocation optimum and the optimal overall plan storage of the group virtual slab designing of plate/base and display step: multicore
Input/output processor in computer by order allocation optimum scheme and the group virtual slab designing of plate/base optimal entirety
Scheme is sent to the buffer storage in multi-core computer by specific format；User is optimal to order to match in operating terminal
It sets scheme and is shown and confirmed with the optimal overall plan for organizing the virtual slab designing of plate/base.
It is walked specifically, order described in step (c) is distributed rationally with the virtual slab overall plan optimization design of group plate/base
It is rapid specific as follows:
1. digesting remaining plate/base with underlying purchase order first to given lumber recovery threshold value and Rule Information, plate/base scheme will be organized
It is stored in overall plan table, underlying purchase order deposit group plate order table and assembly order table respectively will be corresponded to, updates remaining remaining plate/base
Table；Then virtual slab designing is carried out to non-preferential order, the virtual slab scheme of Lothrus apterus is stored in overall plan table, will be corresponded to
Non-preferential order is stored in virtual slab order table, calculates remaining non-preferential order；
2. executing quickly remaining board group plate method, remaining base group blank technology and virtual slab parallel with remaining non-preferential order to arrange
Quadrat method arranges the virtual slab layout project of all groups of plate/bases by lumber recovery descending；The first string is stored in overall plan
The order of the first string is stored in corresponding group of plate order table or assembly order table or virtual slab order table, from residue by table
Non-preferential order subtract the first string correspondence order owe number of packages；Since second scheme, if second scheme
Integrality does not owe to be destroyed due to number of packages updates because of the order of front, then second scheme is stored in overall plan table, and from surplus
The related order that remaining non-preferential order subtracts second scheme owes number of packages, and the order of second scheme is stored in corresponding group of plate
Order table or assembly order table or virtual slab order table until having traversed all schemes, or encounter lumber recovery and are not more than
Until the scheme of given threshold value；
3. lumber recovery threshold value is reduced a step-length, step is repeated 2., until lumber recovery threshold value is less than under given threshold value
Until limit or order digestion finish；
4. display overall plan and the order being made of a group plate order table, assembly order table and virtual slab order table configuration
Scheme, algorithm terminate.
Further, 1. remaining plate/base that step can digest under the premise of the underlying purchase order is not less than given lumber recovery
Order or delivery date early warning order, that is, meet respective rule and order daughter board area/remaining plate suqare or order daughter board
Volume/remaining green body product is maximum, or to spacing delivery date number of days and order daughter board area/remaining plate suqare or order daughter board volume/
The biggish order of remaining green body product, other orders are as non-preferential order.
Further, 1. the virtual slab scheme of the Lothrus apterus is to carry out virtual slab designing with non-preferential order to step；
As soon as then the program claims if all orders of the virtual slab scheme of composition all cannot be used for group plate/base of current remaining plate/base
For the virtual slab scheme of Lothrus apterus, otherwise just the program is referred to as to have the virtual slab scheme of conflict.
Further, 2. the quickly remaining board group plate method is step: being carried out using Rule Information to non-preferential order
Filter, and be grouped based on given attribute；Board group plate more than multi-set parallel, for more than every group plate, using Backtracking Strategy and neighborhood search
All candidate scheme collection of plate more than tactful every piece of parallel construction are arranged by the descending of preference index, and will be not less than given preference
Group plate scheme of the best candidate scheme of index as current remaining plate, and searched using the candidate scheme collection of the current remaining plate constructed
Rope goes out the optimal set plate scheme of other remaining plates.
Further, 2. the remaining base group blank technology is step: using Rule Information and given preference index to non-preferential
Order calculates optional big plate scheme collection by quick remaining board group plate method；Based on anti-by remaining base section after the filtering of big plate attribution rule
Optional slab scheme is released, the optional slab scheme by given preference ascending order arrangement is obtained；It is used back based on optional slab scheme
Strategy matching of tracing back goes out base matching scheme collection more than candidate；Base matching scheme conduct more than best candidate will be gone out by given performance Index Calculation
Remaining base matching scheme.
Further, 2. the virtual slab Nesting is step: using Rule Information and given preference index to non-
Underlying purchase order calculates optional big plate scheme collection by quick remaining board group plate method；Based on disconnected by base table after the filtering of big plate attribution rule
Face is counter to release virtual slab scheme, obtains the virtual slab scheme collection by given preference ascending order arrangement；Based on virtual slab scheme
Collection, calculates candidate virtual slab scheme collection using Backtracking Strategy；Optimum virtual slab side will be gone out by given performance Index Calculation
Case is as the virtual slab scheme of steel out.
Order configuration of the present invention and the beneficial effect of the virtual slab overall plan optimization device and method of group board group base are:
The lumber recovery for improving the overall plan of group plate/base and virtual slab designing improves the working efficiency of order configuration, shortens
Production cycle reduces production cost.
Detailed description of the invention
Fig. 1 is the structural frames that order of the embodiment of the present invention configures and organizes the virtual slab overall plan optimization device of board group base
Figure.
Fig. 2 is the flow chart element that order of the embodiment of the present invention configures and organizes the virtual slab overall plan optimization method of board group base
Figure.
Fig. 3 is the flow diagram of underlying purchase order processing module in Fig. 2.
Fig. 4 is the flow diagram of the virtual slab scheme judgment module of Lothrus apterus of non-preferential order in Fig. 2.
Fig. 5 is the flow diagram of the virtual slab scheme optimization processing module of conflict of non-preferential order in Fig. 2.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.
Referring to Fig. 1, the order configuration and the virtual slab overall plan of group board group base of the present embodiment optimize device, it includes behaviour
Make terminal 1, order is distributed rationally and the virtual slab overall plan optimization design unit 2 of group plate/base and multi-core computer 4；Operation
Terminal 1 is connect by network interface 5 with multi-core computer 4, and order is distributed rationally to be optimized with the virtual slab overall plan of group plate/base
Design cell 2 is connect by machine interface 3 and order and remaining plate/base record storage 6 with multi-core computer 4；The multicore meter
Multi-core computer processor and buffer storage of the calculation machine 4 including input/output processor；The order distribute rationally with
The group virtual slab overall plan optimization design unit 2 of plate/base is distributed rationally including rule memory, bootstrap and order and group
The overall plan optimization design module of the virtual slab construction of plate/base；Wherein:
(a) operating terminal 1: it is electrically connected at the input/output processor of multi-core computer 4 by network interface 5, is used for
The instruction of user's input is received, which calls order to distribute rationally and the group virtual slab entirety side of plate/base for user
Case optimum design method, and verification and the optimal overall plan for confirming optimal order configuration and the group virtual slab designing of plate/base.
Also, user can show optimal order allocation plan by operating terminal 1 and organize the optimal of the virtual slab designing of plate/base
Overall plan；Operating terminal 1 can be placed on all-in-one machine, desktop PC or laptop；
(b) it the buffer storage of multi-core computer 4: is electrically connected at by bus at the input and output of multi-core computer 4
Reason machine configures the optimal overall plan with the group virtual slab designing of plate/base for interim optimal storage order；
(c) input/output processor of multi-core computer 4: being electrically connected at operating terminal 1 by network interface 5, from ordering
Single and remaining plate/base record storage 6 and order are distributed rationally and are organized in the virtual slab overall plan optimization design unit 2 of plate/base
Rule memory read in order, remaining plate/base record and Rule Information respectively；
(d) order is distributed rationally and the group virtual slab overall plan optimization design unit 2 of plate/base: passing through 3 electricity of machine interface
The input/output processor that property is connected to multi-core computer 4 is distributed rationally order by the Rule Information in its rule memory
For 3 parts, and a group optimal overall plan for the virtual slab designing of plate/base is calculated based on constraint rule；Optimal order is configured
Scheme and the optimal overall plan for organizing the virtual slab designing of plate/base are stored in the buffer-stored of multi-core computer 4 by specific format
Device；And user shows and confirms that optimal order allocation plan and group plate/base are virtual in operating terminal 1 by terminal operation
The optimal overall plan of slab designing.
It referring to fig. 2, is the flow diagram of order configuration and the group virtual slab overall plan optimization method of board group base of the present invention.
Order configuration includes the following steps: with the group virtual slab overall plan optimization method of board group base
Step S21 is distributed rationally from order and remaining plate/base record storage and order and is organized the virtual slab entirety of plate/base
The rule memory of scheme optimization design cell 2 reads order record and Rule Information；And the virtual slab of setting group plate/base is whole
The basic parameter of scheme optimization design method, such as lumber recovery threshold value and step-length, and initialization overall plan table；
The order of reading is divided into underlying purchase order and non-preferential order by step S22, carries out a group plate/base to underlying purchase order, will
Group plate/base scheme is stored in overall plan table, by the order deposit group plate or assembly order table of corresponding scheme, update order record,
Remaining plate/base record；
Step S23, to given lumber recovery threshold value, the virtual slab that execution virtual design module completes non-preferential order is set
All virtual slab designing schemes are stored in candidate overall plan table L by meter1, and by p1It is directed toward candidate overall plan gauge outfit；
Step S24, judges p1Whether candidate overall plan L is directed toward1Chained list tail, if it is turn S27, otherwise turn S25；
Step S25 calls Lothrus apterus judgment module to p1It is directed toward candidate overall plan to be judged, if the return value of module
For True, turn S26；Otherwise p1Move on to L1In next scheme, turn S24；
Step S26, by p1The scheme of direction is stored in overall plan table, by p1The order of direction scheme is stored in virtual slab and orders
Single table calculates remaining non-preferential order, p1Move on to L1In next scheme, turn S24；
Step S27 calls group plate/base of non-preferential order and the optimization of virtual slab to set based on given lumber recovery threshold value
Group plate/base and virtual slab designing scheme that module calculates remaining non-preferential order and remaining remaining plate/base are counted, scheme is added
Into overall plan table, by p1The order of direction scheme is stored in virtual slab order table, calculates remaining non-preferential order and remains
Remaining remaining plate/base；
Step S28 turns S29 if the digestion of non-preferential order finishes or lumber recovery threshold value is less than given value；Otherwise, at
Material rate threshold value reduces by a step-length, turns S23；
The virtual slab designing scheme of group plate/base in order allocation plan and overall plan table is shown and is being grasped by step S29
Confirmed as terminal, and according to the buffer storage of certain format deposit multi-core computer, algorithm terminates.
It is that order is distributed rationally and sentenced with underlying purchase order in the group virtual slab overall plan optimization design of plate/base referring to Fig. 3
Disconnected and group plate/mold block flow diagram.Resume module order table L2In underlying purchase order, it is higher remaining to obtain lumber recovery
Plate/base organizes plate/base scheme or delivery date early warning order and takes into account group plate/base scheme of remaining plate/base of lumber recovery, and updates
Remaining plate/base information, finds out non-preferential order, and algorithm includes the following steps:
Step S31, by pointer p2It is directed toward L2Gauge outfit；
Step S32, if p2The order of direction is the length of delivery date early warning order or remaining plate and width is respectively order
Plate is long and the multiple length order of wide × (0.95~1) or remaining base/order daughter board with a thickness of order daughter board it is long and wide × (0.95~
1) order is then stored in underlying purchase order table, is otherwise stored in non-optimum by multiple length order, and satisfaction group plate/base constraint rule
First order table；
Step S33, if p2The order of direction is underlying purchase order, then calculates its group plate/base scheme, the program is deposited
Enter overall plan table, corresponding order deposit group plate order table and assembly order table, updates the deficient number of packages and remaining plate/base in order table
Information, by p2Move on to L2In next order；If p2Do not arrive L2Tail portion, then turn S32, otherwise turn S34；
Step S34, return group plate order table and assembly order table, overall plan table and remaining remaining plate/base table, algorithm knot
Beam.
It referring to fig. 4, is that order is distributed rationally and organized in the virtual slab overall plan optimization design of plate/base to non-preferential order
Virtual slab scheme determine whether conflict module flow diagram.The module is every to the virtual slab scheme of non-preferential order
A order is judged as when only not complying with and does not conflict compared with group plate/base rule of all remaining plate/bases, returns without punching
Prominent virtual slab designing scheme.
Step S41 establishes remaining remaining plate and remaining base table L after underlying purchase order processing3And L4, and conflict order table
HashMap calls virtual slab designing module to calculate the non-preferential virtual slab designing scheme of order, deposits based on given lumber recovery
Enter to table LP, plIt is directed toward LPThe first string order table header, p3And p4It is respectively directed to L3And L4Head；
Step S42, if HashMap table includes plThe order of direction, then return to False, goes to step S46；Otherwise p3It is directed toward
Remaining plate table L3In more than first piece plate, go to step S43；
Step S43, if plMeet p3It is directed toward remaining plate attribute specification (grade of steel, thickness, producing line number etc.), then by plOrder
Number is deposited into HashMap, is returned to False, is gone to step S46；Otherwise by p3Move on to remaining plate table L3In more than next piece plate；
Step S44, if p3It is not table tail, then goes to step S43, otherwise enable p4It is directed toward remaining base table L4In more than the 1st piece base；
Step S45, if plMeet p4It is directed toward remaining base attribute specification (steel grade, producing line number etc.), then by plOrder number deposit
Into HashMap, False is returned, S46 is gone to step；Otherwise p4Move on to remaining base table L4More than next piece base；
Step S46, if p4Do not reach L4Table tail, then S45 is gone to step, otherwise by plMove on to scheme LPSignified scheme
Order table next order；If plDo not reach LPThe table tail of the order table of signified scheme, then go to step S42, otherwise, clearly
Empty HashMap table, plIt is directed toward LPThe gauge outfit of the order table of next scheme, if LPScheme do not traversed, then go to step
S42；Otherwise the virtual slab scheme table with True or False conflicting information is returned.
It is that order is distributed rationally and processing progress nothing in group plate/base and virtual slab overall plan optimization design referring to Fig. 5
Conflict the non-preferential order after virtual slab conceptual design, and will obtain feasible group of plate/base and virtual slab designing scheme mould
Block flow diagram.The module is directed to the non-preferential order after the virtual slab conceptual design of Lothrus apterus, is based on lumber recovery threshold calculations
Group plate/base and virtual slab designing scheme, and arranged by lumber recovery descending, it filters the low scheme of lumber recovery and optimization processing has punching
Prominent scheme, so return feasible group of plate/base and virtual slab designing scheme, corresponding group plate order table, assembly order table,
Virtual slab order table and remaining non-preferential order table.
Step S51 is based on current lumber recovery threshold value, calls remaining plate/base and virtual slab designing module, calculates remaining non-
Group plate/base of underlying purchase order and virtual slab designing scheme, and queue table L is stored in by lumber recovery descending5, by p5It is directed toward L5?
One scheme, turns S52；
Step S52, by p5Direction scheme is stored in feasible group of plate/base or virtual slab scheme table, by p5The order of direction scheme
Deposit group plate order table or assembly order table or virtual slab order table update remaining non-preferential order；
Step S53, p5Shift to L5Next scheme；If p5Tail of the queue is not reached, S54 is turned；Otherwise, by lumber recovery threshold
Value reduces a step-length, turns S55；
Step S54, if p5All orders owe number of packages and are both greater than zero in the scheme of direction, then by this group of plate/base or void
Quasi- slab scheme table is stored in overall plan table, by p5The order deposit group plate order table or assembly order table of direction scheme are virtual
Slab order table updates remaining non-preferential order, turns S55；
Step S55 turns S51 if current lumber recovery threshold value is not less than given value, otherwise returns to overall plan table, group
Plate order table, assembly order table and virtual slab order table, algorithm terminate.
It should be noted that the group board type in the above layout project has following 4 kinds:
The big plate of A1 type: giving in big board width and length range, (owes number of packages by stack pile and with the contract daughter board of width
>=1) one row of traverse, and require transverse and longitudinal respectively as close possible to given maximum width and maximum length.
The big plate of A2 type: giving in big board width and length range, by different wide one row of contract daughter board traverse of stack pile, and
It is required that transverse and longitudinal is respectively as close as given maximum width and maximum length.
The big plate of S1 type: allow in width and length range giving big plate, by the contract daughter board traverse n (n < 3) of stack pile
Row, and require the width of each row and each column contract and length difference identical, and rethink very much respectively as close as given
Maximum width and maximum length.
The big plate of S2 type: giving in big board width and length range, and the contract daughter board traverse n (n < 3) of stack pile is arranged,
The of same size of in addition to first row each row's contract is asked, the width of first row contract is not exactly the same, the length of each column contract
Also identical.
Table 1 is remaining plate gauge outfit, records remaining plate information in table, including remaining material number, steel grade, thickness, width, length ..., production
Product specification code, heat treatment mode code and rolling direction code etc. are used for remaining board group.
More than 1 plate gauge outfit of table
Table 2 is remaining base gauge outfit, records remaining base information in table, including remaining material number, steel grade, thickness, width, length ...,
Reservoir area code, tapping mark, manufacturing directive number and material weight etc., match for remaining base.
More than 2 material slab gauge outfit of table
Table 3 is order gauge outfit, records this customer order relevant information, including contract number, steel grade, product specification code, trimming
Label, thickness ..., mould wall thickness, crystallizer width and combination ID etc..
3 order gauge outfit of table
Table 4 is the group virtual slab designing overall plan gauge outfit of plate/base, records overall plan, includes wound in overall plan table
Build the time, contract number, contract serial number, group board type, lumber recovery ..., platelet block number, processing status and VIP Status Flag etc..
4 overall plan gauge outfit of table
Table 5 is the order data of a certain steel enterprise Co., Ltd and the result data that current method calculates.
The result data that the order data of a certain steel enterprise Co., Ltd of table 5 and current method calculate
Table 6 is the order data of a certain steel enterprise Co., Ltd and the result data that the method for the present invention calculates.
The result data that the order data and this patent method of a certain steel enterprise Co., Ltd of table 6 calculate
From result data as can be seen that the finished product rate of device and method proposed by the present invention method more current than enterprise
Also there are apparent reduction in height, calculating time, can effectively improve design efficiency using the present invention, reduce waste of material and simultaneously drop
Low production cost.
Claims (8)
1. a kind of order configuration and the virtual slab overall plan of group board group base optimize device, it is characterised in that: it includes that operation is whole
End (1), order are distributed rationally and the virtual slab overall plan optimization design unit (2) of group plate/base and multi-core computer (4)；Behaviour
Make terminal (1) to connect by network interface (5) with multi-core computer (4), order is distributed rationally whole with the virtual slab of group plate/base
Scheme optimization design cell (2) passes through machine interface (3) and order and remaining plate/base record storage (6) and multi-core computer (4)
Connection；Multi-core computer processor and buffer storage of the multi-core computer (4) including input/output processor；Institute
Stating order and distributing rationally with the group virtual slab overall plan optimization design unit (2) of plate/base includes rule memory, bootstrap
The overall plan optimization design module with the virtual slab construction of group plate/base is distributed rationally with order；Wherein:
(a) operating terminal (1): being electrically connected at the input/output processor of multi-core computer (4) by network interface (5), uses
In the instruction for receiving user's input, and shows and confirm optimal order configuration and organize the optimal whole of the virtual slab designing of plate/base
Body scheme；
(b) it the buffer storage of multi-core computer (4): is electrically connected at by bus at the input and output of multi-core computer (4)
Reason machine configures the optimal overall plan with the group virtual slab designing of plate/base for interim optimal storage order；
(c) input/output processor of multi-core computer (4): being electrically connected at operating terminal (1) by network interface (5), from
Order and remaining plate/base record storage (6) and order are distributed rationally and the group virtual slab overall plan optimization design unit of plate/base
(2) rule memory in reads in order, remaining plate/base record and Rule Information respectively；
(d) order is distributed rationally and the group virtual slab overall plan optimization design unit (2) of plate/base: by machine interface (3) electricity
Property be connected to the input/output processors of multi-core computer (4), the whole of the virtual slab construction of plate/base is distributed and organized to order rationally
Body scheme optimization designs the Rule Information in the rule-based memory of module in order and remaining plate/base record storage (6)
Order and remaining plate/base record calculate optimal order allocation plan and organize the optimal overall plan of the virtual slab of plate/base；And it will most
The optimal overall plan of excellent order allocation plan and the group virtual slab of plate/base sends multi-core computer (4) to by specific format
Buffer storage is stored；And user by terminal operation operating terminal (1) show optimal order allocation plan and
The optimal overall plan of the group virtual slab of plate/base simultaneously confirms.
2. a kind of order configuration and the group virtual slab overall plan optimization method of board group base, it is characterised in that include the following steps:
(a) receive instruction step: the input for receiving instruction to multi-core computer (4) that user inputs from operating terminal (1) is defeated
Processor out；
(b) read in data step: input/output processor in multi-core computer (4) is by machine interface (3) from order and remaining
Plate/base record storage (6) and order are distributed rationally and are organized in the virtual slab overall plan optimization design unit (2) of plate/base
Rule memory reads in order, remaining plate/base record and Rule Information respectively；
(c) order distribute rationally with group the virtual slab overall plan optimization design step of plate/base: order distribute rationally with group plate/
In the virtual slab overall plan optimization design unit (2) of base, bootstrap is distributed order and group rationally by machine interface (3)
Buffer storage of the overall plan optimization design module booting of the virtual slab construction of plate/base to multi-core computer (4)；Multicore meter
The multi-core computer processor execution of order of calculation machine (4) is distributed rationally to be optimized with the overall plan of the virtual slab construction of group plate/base
Design module, be 3 parts by the order allocation optimum of reading, and calculate group plate base and virtual slab designing it is optimal whole
Body scheme；
(d) order allocation optimum and the optimal overall plan storage of the group virtual slab designing of plate/base and display step: multicore calculates
Input/output processor in machine (4) by order allocation optimum scheme and the group virtual slab designing of plate/base optimal entirety
Scheme is sent to the buffer storage in multi-core computer (4) by specific format；User is on operating terminal (1), to order
Allocation optimum scheme and the optimal overall plan of the group virtual slab designing of plate/base are shown and are confirmed.
3. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 2, it is characterised in that:
Order described in step (c) is distributed rationally specific as follows with the group virtual slab overall plan optimization design step of plate/base:
1. digesting remaining plate/base with underlying purchase order first to given lumber recovery threshold value and Rule Information, group plate/base scheme is stored in
Overall plan table will correspond to underlying purchase order deposit group plate order table and assembly order table respectively, update remaining remaining plate/base table；
Then virtual slab designing is carried out to non-preferential order, the virtual slab scheme of Lothrus apterus is stored in overall plan table, correspondence is non-
Underlying purchase order is stored in virtual slab order table, calculates remaining non-preferential order；
2. executing quickly remaining board group plate method, remaining base group blank technology and virtual slab stock layout side parallel with remaining non-preferential order
Method arranges the virtual slab layout project of all groups of plate/bases by lumber recovery descending；The first string is stored in overall plan table, it will
The order of the first string is stored in corresponding group of plate order table or assembly order table or virtual slab order table, from remaining non-optimum
The correspondence order that first order subtracts the first string owes number of packages；Since second scheme, if the integrality of second scheme
Not because the order of front is owed to be destroyed due to number of packages updates, then second scheme is stored in overall plan table, and from remaining non-
The related order that underlying purchase order subtracts second scheme owes number of packages, and the order of second scheme is stored in corresponding group of plate order table
Or assembly order table or virtual slab order table, until having traversed all schemes, or lumber recovery is encountered no more than given
Until the scheme of threshold value；
3. lumber recovery threshold value is reduced a step-length, step is repeated 2., until lumber recovery threshold value is less than given bottom threshold, or
Until the digestion of person's order finishes；
4. display overall plan and the order configuration side being made of a group plate order table, assembly order table and virtual slab order table
Case, algorithm terminate.
4. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 3, it is characterised in that:
The order of 1. remaining plate/base that step can digest under the premise of the underlying purchase order is not less than given lumber recovery, or delivery
The order of phase early warning, that is, meet respective rule and order daughter board area/remaining plate suqare or order daughter board volume/remaining green body are long-pending most
Greatly, or to spacing delivery date number of days and order daughter board area/remaining plate suqare or order daughter board volume/remaining green body product is biggish orders
Single, other orders are as non-preferential order.
5. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 3, it is characterised in that:
1. the virtual slab scheme of the Lothrus apterus is to carry out virtual slab designing with non-preferential order to step；If forming a virtual plate
All orders of base scheme all cannot be used for group plate/base of current remaining plate/base, then the program is known as the virtual slab side of Lothrus apterus
Case, otherwise just the program is referred to as to have the virtual slab scheme of conflict.
6. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 3, it is characterised in that:
2. the quickly remaining board group plate method is step: being filtered using Rule Information to non-preferential order, and based on given category
Property grouping；Board group plate more than multi-set parallel, for more than every group plate, using Backtracking Strategy and more than every piece of parallel construction of neighborhood search strategy
All candidate scheme collection of plate are arranged by the descending of preference index, and will be not less than the best candidate scheme of given preference index
The optimal of other remaining plates is searched out as the group plate scheme of current remaining plate, and using the candidate scheme collection of the current remaining plate constructed
Group plate scheme.
7. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 6, it is characterised in that:
2. the remaining base group blank technology is step: using Rule Information and given preference index to non-preferential order by quickly remaining board group plate
Method calculates optional big plate scheme collection；Optional slab scheme is released by remaining base section is counter after filtering based on big plate attribution rule,
Obtain the optional slab scheme by given preference ascending order arrangement；It is matched more than candidate based on optional slab scheme using Backtracking Strategy
Base matching scheme collection；Base matching scheme will be gone out more than best candidate by given performance Index Calculation as remaining base matching scheme.
8. order configuration and the group virtual slab overall plan optimization method of board group base according to claim 6, it is characterised in that:
2. the virtual slab Nesting is step: using Rule Information and given preference index to non-preferential order by quickly remaining plate
Group plate method calculates optional big plate scheme collection；Virtual slab side is released by base table section is counter after filtering based on big plate attribution rule
Case obtains the virtual slab scheme collection by given preference ascending order arrangement；Based on virtual slab scheme collection, calculated using Backtracking Strategy
Candidate virtual slab scheme collection out；Optimum virtual slab scheme will be gone out by given performance Index Calculation as the virtual slab of steel out
Scheme.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811130668.2A CN109325623B (en) | 2018-09-27 | 2018-09-27 | Order configuration and plate assembly and assembly virtual plate blank overall scheme optimization device and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811130668.2A CN109325623B (en) | 2018-09-27 | 2018-09-27 | Order configuration and plate assembly and assembly virtual plate blank overall scheme optimization device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109325623A true CN109325623A (en) | 2019-02-12 |
| CN109325623B CN109325623B (en) | 2021-12-31 |
Family
ID=65266641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811130668.2A Active CN109325623B (en) | 2018-09-27 | 2018-09-27 | Order configuration and plate assembly and assembly virtual plate blank overall scheme optimization device and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109325623B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110276545A (en) * | 2019-06-18 | 2019-09-24 | 湘潭大学 | The cut deal blank design apparatus and method of the adaptive equipment of iron and steel enterprise |
| CN110412958A (en) * | 2019-08-13 | 2019-11-05 | 湘潭大学 | Iron and steel enterprise's fecund line goes out steel complex panel type collaboration slab designing apparatus and method |
| CN110516854A (en) * | 2019-08-07 | 2019-11-29 | 北京首钢自动化信息技术有限公司 | A kind of more order design of material optimization methods of cut deal based on user policy |
| CN111353528A (en) * | 2020-02-21 | 2020-06-30 | 广东工业大学 | Batch and stock layout iterative optimization method based on blanking utilization rate prediction |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020767A (en) * | 2012-12-11 | 2013-04-03 | 湘潭大学 | Method for intelligently manufacturing steel assembly and device for achieving method |
| CN103293951A (en) * | 2013-06-14 | 2013-09-11 | 湘潭大学 | Group furnace group casting device and method automatically discharging steel materials |
| US20130268249A1 (en) * | 2012-04-05 | 2013-10-10 | Northeastern University | Re-matching method of slab-order for improving slab utilization in iron and steel plants |
| CN106599519A (en) * | 2016-12-30 | 2017-04-26 | 重庆大学 | Collaborative design method and system for parent plate and plate blank of medium plate oriented to production order combined optimization |
-
2018
- 2018-09-27 CN CN201811130668.2A patent/CN109325623B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130268249A1 (en) * | 2012-04-05 | 2013-10-10 | Northeastern University | Re-matching method of slab-order for improving slab utilization in iron and steel plants |
| CN103020767A (en) * | 2012-12-11 | 2013-04-03 | 湘潭大学 | Method for intelligently manufacturing steel assembly and device for achieving method |
| CN103293951A (en) * | 2013-06-14 | 2013-09-11 | 湘潭大学 | Group furnace group casting device and method automatically discharging steel materials |
| CN106599519A (en) * | 2016-12-30 | 2017-04-26 | 重庆大学 | Collaborative design method and system for parent plate and plate blank of medium plate oriented to production order combined optimization |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110276545A (en) * | 2019-06-18 | 2019-09-24 | 湘潭大学 | The cut deal blank design apparatus and method of the adaptive equipment of iron and steel enterprise |
| CN110516854A (en) * | 2019-08-07 | 2019-11-29 | 北京首钢自动化信息技术有限公司 | A kind of more order design of material optimization methods of cut deal based on user policy |
| CN110412958A (en) * | 2019-08-13 | 2019-11-05 | 湘潭大学 | Iron and steel enterprise's fecund line goes out steel complex panel type collaboration slab designing apparatus and method |
| CN110412958B (en) * | 2019-08-13 | 2021-10-12 | 湘潭大学 | Device and method for designing complex plate type cooperative plate blank for steel products output from multi-production line of iron and steel enterprise |
| CN111353528A (en) * | 2020-02-21 | 2020-06-30 | 广东工业大学 | Batch and stock layout iterative optimization method based on blanking utilization rate prediction |
| CN111353528B (en) * | 2020-02-21 | 2020-10-30 | 广东工业大学 | Batch and stock layout iterative optimization method based on blanking utilization rate prediction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109325623B (en) | 2021-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109325623A (en) | Order configuration optimizes device and method with the virtual slab overall plan of group board group base | |
| US7730022B2 (en) | Data processing system and method for supply chain management | |
| CN104951590B (en) | Knowledge service system and method for die designing | |
| CN106021733B (en) | A kind of fast custom design service system of production line | |
| CN102360462A (en) | Virtual resource model based on cloud manufacturing and modeling method thereof | |
| CN110471903A (en) | Heterogeneous system nodal information method of summary, data library generating method, data creation method and device | |
| CN108389065A (en) | The method, apparatus and system of value positioning based on Gross Profit from Sales displacement efficiency | |
| CN103020767B (en) | Intelligence goes out steel assembly method and device thereof | |
| CN109408602A (en) | A kind of big data integrated conduct method and system | |
| CN103293951B (en) | A kind of intelligence goes out steel group stove group and waters device and method | |
| CN114936711B (en) | Large-scale plate-type custom furniture order kneading optimization method | |
| JP5056962B2 (en) | Sales production delivery system and sales production delivery method for steel strip products | |
| CN108021588A (en) | A kind of user of Electronic Commerce purchases data integration method and device first | |
| CN102254288A (en) | Data processing method and system for risk mitigation in bank | |
| JP4476233B2 (en) | Batch system resource management method | |
| Zheng et al. | Lot-sizing and Scheduling with Machine-sharing in Clothing Industry | |
| CN110163402A (en) | Determine the method and device of keeper unit in order | |
| CN116933743A (en) | Ship service data processing method, device, equipment and storage medium | |
| CN116069872A (en) | Data extraction method for business income of enterprises | |
| CN110276545A (en) | The cut deal blank design apparatus and method of the adaptive equipment of iron and steel enterprise | |
| CN117011091A (en) | Steel data management system for bridge construction | |
| Lu et al. | The Impact of the RFID Technology in the Supply Chain | |
| CN102624905A (en) | ICT technical support design for advantage comparison of industrial value chain planning configuration | |
| CN102739756A (en) | Holographic docking balancing listing technology of national value chain network configuration | |
| CN102638530A (en) | Information communication technology (ICT) support design for national value chain market configuration advantage comparison |
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 |