CN113780693B - Method, device, system and storage medium for generating capacity allocation scheme - Google Patents
Method, device, system and storage medium for generating capacity allocation scheme Download PDFInfo
- Publication number
- CN113780693B CN113780693B CN202010522397.6A CN202010522397A CN113780693B CN 113780693 B CN113780693 B CN 113780693B CN 202010522397 A CN202010522397 A CN 202010522397A CN 113780693 B CN113780693 B CN 113780693B
- Authority
- CN
- China
- Prior art keywords
- unit
- downstream
- downstream unit
- upstream
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000003860 storage Methods 0.000 title claims abstract description 21
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 138
- 238000004519 manufacturing process Methods 0.000 claims abstract description 72
- 238000005457 optimization Methods 0.000 claims abstract description 19
- 238000000137 annealing Methods 0.000 claims description 78
- 238000005246 galvanizing Methods 0.000 claims description 78
- 238000005097 cold rolling Methods 0.000 claims description 70
- 238000009826 distribution Methods 0.000 claims description 35
- 239000011159 matrix material Substances 0.000 claims description 27
- 239000000463 material Substances 0.000 claims description 19
- 238000012423 maintenance Methods 0.000 claims description 9
- 238000012795 verification Methods 0.000 claims description 7
- 238000012886 linear function Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 abstract description 8
- 230000008569 process Effects 0.000 description 7
- 238000005096 rolling process Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 229910000831 Steel Inorganic materials 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000003203 everyday effect Effects 0.000 description 5
- 238000005098 hot rolling Methods 0.000 description 5
- 239000010959 steel Substances 0.000 description 5
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 4
- 230000002354 daily effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000009628 steelmaking Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000009749 continuous casting Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 229910052742 iron Inorganic materials 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000005554 pickling Methods 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 229910000976 Electrical steel Inorganic materials 0.000 description 1
- 239000007795 chemical reaction product Substances 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000011143 downstream manufacturing Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011031 large-scale manufacturing process Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Abstract
The application relates to a method, equipment, system and storage medium for generating a capacity allocation scheme. The method is used for control equipment of a production line, the control equipment is used for controlling an upstream unit and at least one downstream unit included in the production line, and the method comprises the following steps: acquiring unit productivity information of an upstream unit and a downstream unit in a preset period, front warehouse storage information of the downstream unit and a feeding relationship between the upstream unit and the downstream unit; setting decision variables, constraint conditions and preset target weight coefficients; and importing the decision variables, constraint conditions and preset target weight coefficients into a preset linear programming model, and solving the linear programming model to generate a first capacity allocation scheme which accords with a preset optimization target, wherein the scheme comprises specific results of the decision variables. The application can accurately calculate the capacity allocation amount of the upstream unit meeting the feeding requirement of the downstream unit, and has good allocation effect and high allocation efficiency.
Description
Technical Field
The application relates to the technical field of metallurgical automation, in particular to a method, equipment, a system and a storage medium for generating a capacity allocation scheme.
Background
With the improvement of industrial concentration of the steel industry, the scale of the steel enterprise is continuously enlarged, the structure of a production line is gradually complicated, the cross of logistics is serious, the characteristics of parallel operation of multiple units in the same process, net cross of logistics among upstream and downstream processes and the like are presented, and as in the same process, the upstream unit supplies a plurality of downstream units, and the downstream unit also receives the supplies of the upstream units, so that a complicated net cross logistics structure is formed.
At present, the capacity distribution mode is based on manual experience, and the distribution effect is poor and the efficiency is low.
Disclosure of Invention
The embodiment of the application provides a method, equipment and system for generating a capacity allocation scheme and a storage medium thereof.
In a first aspect, an embodiment of the present application provides a method for generating a capacity allocation scheme, which is used for a control device of a production line, where the control device is configured to control an upstream unit and at least one downstream unit included in the production line, and the method includes: acquiring unit capacity information of the upstream unit and the at least one downstream unit, front warehouse information of the downstream unit and a feeding relationship between the upstream unit and the at least one downstream unit in a preset period; setting decision variables related to the feeding relationship and the pre-reservoir storage information, constraint conditions of the unit capacity information and the pre-reservoir storage information of the feeding relationship and the upstream unit and the downstream unit, and preset target weight coefficients of each downstream unit of the at least one downstream unit; and importing the decision variables, the constraint conditions and the preset target weight coefficients into a preset linear programming model, and solving the linear programming model to generate a first capacity allocation scheme which accords with a preset optimization target, wherein the first capacity allocation scheme comprises specific results of the decision variables.
According to the technical scheme provided by the embodiment of the application, on the basis of fully utilizing the capacity of the downstream unit, a linear programming model of the capacity distribution of the rolling mill is established so as to generate a capacity distribution scheme meeting an optimization target, and the capacity distribution amount of the upstream unit meeting the feeding requirement of the downstream unit is accurately calculated, so that the distribution effect is good and the distribution efficiency is high.
In a possible implementation of the first aspect, the decision variable includes: and the offset between the feeding amount of the upstream unit to the downstream unit, the actual stock of the front stock of the downstream unit and the target stock of the front stock of the downstream unit.
In a possible implementation of the first aspect, the offset includes: the first offset is an offset of the front warehouse actual inventory of the downstream unit lower than the front warehouse target inventory of the downstream unit; and the second offset is an offset that the front warehouse actual inventory of the downstream unit is higher than the front warehouse target inventory of the downstream unit.
According to the embodiment of the application, the first offset and the second offset are relaxation variables, the values of the first offset and the second offset are absolute values, the first offset or the second offset is greater than or equal to 0, and for a certain downstream unit, at least one of the first offset and the second offset is 0, namely, when the actual stock of the front warehouse of the downstream unit is lower than the target stock of the front warehouse of the downstream unit, the first offset is the first offset, and at the moment, the second offset of the downstream unit is necessarily 0, and the first offset is greater than or equal to 0.
In a possible implementation manner of the first aspect, the preset optimization objective is that a summation result of weighted summation of the first offset and the second offset of each downstream unit and the preset target weight coefficient of each downstream unit is minimum.
According to the embodiment of the application, whether the stock change is stable is an important sign for measuring the balance of the production logistics, so the preset optimization target is to maintain the actual stock of the downstream unit as close to the target stock as possible, and the first offset or the second offset is as close to 0 as possible.
In a possible implementation manner of the first aspect, the pre-pool information of the downstream unit includes: the method comprises the steps of initial inventory of a front warehouse of a downstream unit, target inventory of the front warehouse of the downstream unit and minimum inventory of the front warehouse of the downstream unit.
According to the embodiment of the application, the initial inventory of the front warehouse refers to the initial inventory of the front warehouse of the unit before the generation of the capacity allocation scheme; the front stock target stock refers to the front stock amount which the unit is expected to keep; the minimum inventory of the front warehouse is the minimum front warehouse inventory required to maintain the unit for normal production.
In a possible implementation of the first aspect, the constraint includes: the constraint of the feeding relation, the capacity constraint of the upstream unit, the front reservoir storage balance constraint of the downstream unit and the constraint of the decision variable.
In a possible implementation manner of the first aspect, the preset optimization objective is a linear function between the preset target weight coefficient of the downstream unit and the first offset and the second offset. And the planning model is a linear planning model by introducing the first offset and the second offset.
In a possible implementation of the first aspect, the linear function is
Wherein w is j Representing a preset target weight coefficient of a j-th downstream unit,u jt ,v jt the first offset and the second offset of the jth downstream unit in the t preset period are respectively represented.
In a possible implementation of the first aspect, the unit capacity information of the upstream unit and the downstream unit includes: the system comprises an upstream unit, a downstream unit, a unit productivity of the upstream unit and the downstream unit, a unit feeding demand based on the unit productivity of the upstream unit and the downstream unit, and a fixed overhaul time of the upstream unit and the downstream unit. The unit productivity is the standard productivity of the upstream unit and the downstream unit; the unit feeding requirement refers to the feeding requirement of the downstream unit under the condition that the upstream unit and the downstream unit have a feeding material matrix relationship; the fixed overhaul time refers to overhaul time of the upstream unit and the downstream unit in a preset period.
In a possible implementation of the first aspect, the constraint of the feed relationship includes: a feed stream matrix relationship constraint between the upstream unit and the downstream unit, a feed demand constraint between the upstream unit and the downstream unit; the pre-reservoir store balancing constraint of the downstream unit includes: the material balance constraint of the downstream unit, the front warehouse target inventory constraint of the downstream unit and the front warehouse minimum inventory constraint of the downstream unit.
In one possible implementation of the first aspect, the feed stream matrix relationship constraint between the upstream and downstream trains includes: judging whether a feed material flow matrix relation exists between the upstream unit and the downstream unit, wherein if the feed material flow matrix relation exists, the upstream unit feeds the downstream unit; and if the feed material flow matrix relation does not exist, the upstream unit does not feed the downstream unit.
In a possible implementation of the first aspect, the feed stream matrix relationship is constrained to be
Wherein x is ijt Indicating the feed amount of the ith rolling mill to the jth downstream unit in the jth preset period.
In one possible implementation of the first aspect, the feeding demand constraint between the upstream and downstream units includes: and the total feeding amount of the upstream unit to the downstream unit in a planning period meets the unit feeding requirement based on the unit productivity of the upstream unit and the downstream unit.
In a possible implementation of the first aspect, the feeding requirement constraint is that
Wherein x is ijt Indicating the feeding of the ith rolling mill to the jth downstream unit in the jth preset periodAmount of the components.
In a possible implementation of the first aspect, the capacity constraint of the upstream unit includes: and the feeding amount of the upstream unit to the at least one downstream unit in the preset period is smaller than or equal to the total output of the upstream unit in the preset period.
In a possible implementation of the first aspect, the capacity constraint of the upstream unit is that
Wherein x is ijt Representing the feed rate of the ith rolling mill to the jth downstream unit in the t preset period, c i Represents the standard capacity of the ith upstream unit, f (h it P) represents the maintenance time h of the ith upstream unit in the t preset period it And the unit p of service time.
In a possible implementation of the first aspect, the material balance constraint of the downstream unit includes: the actual stock of the front stock of the downstream unit in the preset period is the sum of the actual stock of the front stock of the downstream unit and the feeding amount of the upstream unit in the previous preset period, and the consumption amount of the downstream unit is subtracted.
In a possible implementation of the first aspect, the material balance constraint of the downstream unit is that
Wherein s is jt Indicating the actual inventory of the front warehouse of the jth downstream unit in the jth preset period,initial inventory of front warehouse, x, for jth downstream unit respectively ijt Representing the feed rate of the ith rolling mill to the jth downstream unit in the t preset period, c' j For the standard capacity of the jth downstream unit, f (h' jt P) represents the maintenance time h 'of the jth downstream unit in the t preset period' jt And the unit p of service time.
In one possible implementation of the first aspect, the pre-library target inventory constraint of the downstream unit includes: the front stock target stock of the downstream unit in the preset period is the sum of the front stock actual stock of the downstream unit in the preset period and the first offset or the difference between the front stock actual stock and the second offset.
In a possible implementation of the first aspect, the pre-library target inventory constraint of the downstream unit is
Wherein s is jt Representing the actual stock of the front warehouse of the jth downstream unit in the jth preset period, u jt ,v jt Respectively representing a first offset and a second offset of a jth downstream unit in a t preset period,and the target stock of the front warehouse of the j-th downstream unit respectively.
In a possible implementation of the first aspect, the pre-library minimum inventory constraint of the downstream unit includes: and the actual inventory of the front warehouse of the downstream unit in the preset period is more than or equal to the lowest inventory of the front warehouse of the downstream unit in the preset period.
In a possible implementation of the first aspect, the pre-library minimum inventory constraint of the downstream unit is
Wherein s is jt Indicating the actual inventory of the front warehouse of the jth downstream unit in the jth preset period,the lowest inventory of the front warehouse of the jth downstream unit respectively.
In a possible implementation of the first aspect, the decision variable constraint is that
x ijt ≥0，s jt ≥0，u jt ≥0，v jt ≥0，i＝1,…,m，j＝1,…,n，t＝1,…,T (9)
Wherein x is ijt Representing the feed amount of the ith rolling mill to the jth downstream unit in the jth preset period, s jt Representing the actual stock of the front warehouse of the jth downstream unit in the jth preset period, u jt ,v jt The first offset and the second offset of the jth downstream unit in the t preset period are respectively represented.
In a possible implementation of the first aspect, the method further includes: and carrying out rationality verification on the first energy production distribution scheme based on the feeding quantity of the upstream unit to the at least one downstream unit and/or the inventory fluctuation range of the downstream unit.
In a possible implementation of the first aspect, the verifying of rationality includes: verifying whether the first capacity allocation scheme meets the preset capacity allocation scheme conditions, wherein when the first capacity allocation scheme meets the preset capacity allocation scheme conditions, the first capacity allocation scheme is issued to the upstream unit and the downstream unit for capacity allocation; and when the first capacity allocation scheme does not meet the preset capacity allocation scheme conditions, adjusting a target weight coefficient of the downstream unit.
In a possible implementation manner of the first aspect, the preset capacity allocation scheme condition includes: the feeding amount of the upstream unit to the at least one downstream unit in the preset period is smaller than or equal to a first threshold value; the planning period comprises a plurality of preset periods, and the total feeding quantity of the upstream unit to the downstream unit in the planning period meets the unit feeding requirement based on the unit productivity of the upstream unit and the downstream unit.
In a possible implementation manner of the first aspect, the first threshold is a total capacity of the upstream unit in the preset period.
In a possible implementation manner of the first aspect, the preset capacity allocation scheme condition includes: the first offset or the second offset of each downstream unit in each preset period is smaller than a second threshold. Wherein the second threshold is a limit value for the first offset or the second offset.
In the embodiment of the present application, the second threshold is the upper limit of the first offset or the second offset, and may be expressed as a fluctuation range of the front-bank actual inventory of the downstream unit, for example, the front-bank target inventory is 5000 tons, and then it is desired that the inventory fluctuation range between the front-bank actual inventory and the front-bank target inventory does not exceed 10%, that is, the second threshold may be set to 500 tons, and the front-bank actual inventory may be 4500 tons to 5500 tons, but the present application is not limited thereto, for example, because the front-bank target inventory of different downstream units is different, the second threshold may be set to X% of the front-bank target inventory, where X is the inventory fluctuation range between the front-bank actual inventory and the front-bank target inventory of the downstream unit.
In a second aspect, an embodiment of the present application provides a computer readable medium, where instructions are stored, where the instructions when executed on a computer cause the computer to perform a method for generating a capacity allocation scheme according to any one of the embodiments of the first aspect. The advantages achieved by the second aspect may be referred to the advantages of the method provided by any embodiment of the first aspect, and will not be described here in detail.
In a third aspect, an embodiment of the present application provides an electronic device, including: and a memory for storing instructions to be executed by one or more processors of the electronic device, and the processor, which is one of the processors of the electronic device, is configured to execute the method for generating the capacity allocation scheme according to any one of the embodiments of the first aspect. The advantages achieved by the third aspect may refer to the advantages provided by any embodiment of the first aspect, and are not described here again.
In a fourth aspect, an embodiment of the present application provides a production line system, including a production line and an electronic device for controlling the production line, where the production line includes a rolling mill as an upstream unit and at least one continuous annealing and/or hot galvanizing unit as a downstream unit, and the electronic device includes: and a memory for storing instructions to be executed by one or more processors of the electronic device, and the processor, which is one of the processors of the electronic device, is configured to execute the method for generating the capacity allocation scheme according to any one of the embodiments of the first aspect. The advantages achieved by the fourth aspect may refer to the advantages provided by any embodiment of the first aspect, and are not described here again.
Drawings
FIG. 1 is a schematic diagram of the flow structure of an upstream and a downstream machine set in a production line according to an embodiment of the present application;
fig. 2 is a block diagram of an electronic device according to an embodiment of the present application;
FIG. 3 is a flowchart illustrating a method for generating a capacity allocation scheme according to an embodiment of the present application;
FIG. 4 is a flowchart illustrating a method for generating a capacity allocation scheme according to another embodiment of the present application;
fig. 5 is a schematic structural diagram of a System on Chip (SoC) according to an embodiment of the present application.
DETAILED DESCRIPTION OF EMBODIMENT (S) OF INVENTION
The implementation of the present embodiment will be described in detail below with reference to the accompanying drawings.
The steel production is a typical long-process industry, and the main production process comprises the procedures of iron making, steelmaking, hot rolling, cold rolling and the like, wherein the cold rolling procedure is a finished product procedure in the steel production, a hot rolled coil produced in the hot rolling procedure is taken as a raw material, and is processed into a cold rolled coil after cold rolling procedures such as a cold rolling mill, continuous annealing, hot galvanizing and the like, and the cold rolled coil is a high-added-value product and is mainly used for producing high-end products such as automobile plates, electrical steel, household electrical appliance plates and the like.
The production line of the cold rolling process comprises a cold rolling mill as an upstream unit and a continuous annealing and/or hot galvanizing unit as a downstream unit, the subsequent flow direction is divided from the cold rolling mill, and a common iron and steel enterprise is provided with a production line of a plurality of cold rolling processes, wherein the cold rolling mill in one production line supplies the continuous annealing unit and the hot galvanizing unit in the subsequent plurality of production lines, and the continuous annealing unit and the hot galvanizing unit in one production line also receive the supplies from the cold rolling mills in the plurality of production lines, so that a complex net-shaped cross flow structure is formed. As shown in fig. 1, 1#, 2#, 3# indicates the 1 st, 2 nd, 3 rd production line, and M1 to M9 indicate the numbers of the upstream units or the downstream units, for example, the upstream unit M1 in the 1# production line may feed the downstream unit M4 in the 1# production line, the downstream unit M5 in the 2# production line, the downstream unit M6 in the 1# production line, and the downstream unit M7 in the 3# production line, while the downstream unit M6 in the 1# production line may also accept the feed from the upstream unit M1 in the 1# production line, the upstream unit M2 in the 2# production line, and the upstream unit M3 in the 3# production line, so that the feeding relationship between the upstream and downstream units in the multiple production lines forms a complex cross-web stream structure.
In the production of the cold rolling process, the key is the capacity distribution of the cold rolling mill, the capacity distribution of the cold rolling mill needs to be determined according to the information of a logistics structure, contract requirements, fixed maintenance plans and the like, and the daily capacity distribution scheme of the cold rolling mill in each production line is reasonably determined through global comprehensive consideration so as to balance the capacity and the stock of the subsequent continuous annealing unit, the hot galvanizing unit and other units and avoid the logistics unbalance problems such as material breakage or expansion of the subsequent units.
The cold rolling mill is described as the capacity allocation scheme of the upstream unit by taking the cold rolling mill as an example, but the application is not limited to the above, and the capacity allocation scheme is applicable to other upstream and downstream units with upstream and downstream relations. For example, a hot rolling mill as an upstream unit, a cold rolling pickling or cold rolling pickling unit as a downstream unit, and the capacity of the hot rolling mill is distributed reasonably and efficiently; for another example, as a steelmaking continuous casting unit of an upstream unit, as a hot rolling mill of a downstream unit, the productivity of the steelmaking continuous casting unit is distributed reasonably and efficiently.
In the prior art, the capacity distribution of the cold rolling mill is performed by adopting a manual experience mode, the distribution effect is poor, and the distribution efficiency is low, wherein the manual experience mode can be performed according to the historical data, the production requirement and the subjective judgment of the capacity distribution of the cold rolling mill.
To this end, as shown in fig. 1, an embodiment of the present application provides a method for generating a capacity allocation scheme, for a control device of a production line, and a control device C in a control system L1 is used to control an upstream unit and at least one downstream unit included in a production line L2, and the method is implemented by the control device C. According to the method for generating the capacity distribution scheme, provided by the embodiment of the application, the capacity distribution scheme meeting the preset optimization target is generated by establishing the linear programming model, introducing relevant parameters into the preset linear programming model and solving the linear programming model, so that the capacity distribution scheme has good effect of distributing the capacity of the upstream unit by the capacity distribution scheme, and the capacity distribution efficiency of the upstream unit is improved by adopting an intelligent distribution mode.
In the description of the present application, the terms "first," "second," and the like are used merely to distinguish between descriptions and are not to be construed as indicating or implying relative importance.
Referring now to FIG. 2, shown is a block diagram of an electronic device 400 in accordance with one embodiment of the present application. The electronic device 400 may be implemented as a desktop computer device, a notebook computer device, a tablet computing device, a mobile terminal, or the like, or may be a dedicated control device on a large-scale production line, as a control device according to the present application.
The electronic device 400 may include one or more processors 401 coupled to a controller hub 403. For at least one embodiment, the controller hub 403 communicates with the processor 401 via a multi-drop Bus such as a Front Side Bus (FSB), a point-to-point interface such as a Quick Path Interconnect (QPI), or similar connection 406. The processor 401 executes instructions that control the general type of data processing operations. In one embodiment, controller Hub 403 includes, but is not limited to, a Graphics Memory Controller Hub (GMCH) (not shown) and an Input Output Hub (IOH) (which may be on separate chips) (not shown), where the GMCH includes memory and Graphics controllers and is coupled to the IOH.
The electronic device 400 may also include a coprocessor 402 and memory 404 coupled to a controller hub 403. Alternatively, one or both of the memory and GMCH may be integrated within the processor (as described in the present application), with the memory 404 and co-processor 402 coupled directly to the processor 401 and to the controller hub 403, the controller hub 403 being in a single chip with the IOH.
Memory 404 may be, for example, dynamic random access memory (DRAM, dynamic Random Access Memory), phase change memory (PCM, phase Change Memory), or a combination of both. One or more tangible, non-transitory computer-readable media for storing data and/or instructions may be included in memory 404.
The computer-readable storage medium has stored therein instructions, and in particular, temporary and permanent copies of the instructions. The instructions may include: instructions, when executed by at least one of the processors, cause the electronic device 400 to implement a method of generating a capacity allocation scheme according to the present application. When the instructions are executed on the computer, the instructions cause the computer to execute the method for generating the capacity allocation scheme according to the present application.
In one embodiment, coprocessor 402 is a special-purpose processor, such as, for example, a high-throughput MIC (Many Integrated Core, integrated many-core) processor, network or communication processor, compression engine, graphics processor, GPGPU (General-purpose computing on a graphics processing unit), embedded processor, or the like. Optional properties of coprocessor 402 are shown in fig. 2 with dashed lines.
In one embodiment, the electronic device 400 may further include a network interface (NIC, network Interface Controller) 406. The network interface 406 may include a transceiver to provide a radio interface for the electronic device 400 to communicate with any other suitable device (e.g., front end module, antenna, etc.). In various embodiments, the network interface 406 may be integrated with other components of the electronic device 400. The network interface 406 may implement the functions of the communication units in the above-described embodiments.
Electronic device 400 may further include an Input/Output (I/O) device 405.I/O405 may include: a user interface, the design enabling a user to interact with the electronic device 400; the design of the peripheral component interface enables the peripheral component to also interact with the electronic device 400; and/or sensors designed to determine environmental conditions and/or location information associated with the electronic device 400.
It is noted that fig. 2 is merely exemplary. That is, although fig. 2 shows that the electronic apparatus 400 includes a plurality of devices such as the processor 401, the controller hub 403, and the memory 404, in practical applications, the apparatus using the methods of the present application may include only a part of the devices of the electronic apparatus 400, for example, may include only the processor 401 and the network interface 406. The nature of the alternative device in fig. 2 is shown with dashed lines.
In the following, a specific embodiment of the present application will be described with reference to fig. 3, in which a cold rolling mill is used as an upstream unit, and a continuous annealing unit and a hot galvanizing unit are used as downstream units.
[ embodiment one ]
Referring to fig. 3, the present embodiment is configured to provide a method for generating a capacity allocation scheme, by establishing a linear programming model, introducing relevant parameters into a preset linear programming model, and solving the linear programming model to generate a first capacity allocation scheme that meets a preset optimization objective, where the first capacity allocation scheme includes an upstream unit capacity allocation amount that meets a feeding requirement of a downstream unit, so that an effect of allocating capacity to the upstream unit is good, and an intelligent allocation manner is adopted to improve efficiency of allocating capacity to the upstream unit. Specifically, the method for generating the capacity allocation scheme provided in this embodiment includes the following steps:
s210: and acquiring unit capacity information of the upstream unit and at least one downstream unit, front warehouse information of the downstream unit and feeding relation between the upstream unit and the at least one downstream unit in a preset period.
Here, the unit productivity information includes: the set capacity of the upstream set and the downstream set, the set feeding demand based on the set capacity of the upstream set and the downstream set, and the set maintenance time of the upstream set and the downstream set. The pre-library stock information includes: the method comprises the steps of initial inventory of a front warehouse of a downstream unit, target inventory of the front warehouse of the downstream unit and minimum inventory of the downstream unit. The feed relationship includes: a feed flow matrix relationship between the upstream and downstream trains, a feed demand between the upstream and downstream trains.
In this embodiment, the preset period is 1 day, the upstream unit is a cold rolling mill, the downstream unit is a continuous annealing unit and/or a hot galvanizing unit, and the unit productivity is standard productivity, that is, standard productivity, fixed maintenance time (hours) of the cold rolling mill and the continuous annealing unit and the hot galvanizing unit each day, and front stock initial stock, front stock target stock and front stock minimum stock of each continuous annealing unit and the hot galvanizing unit, and feed material flow matrix relation between the cold rolling mill and the continuous annealing unit and the hot galvanizing unit, and feed material requirements between the cold rolling mill and the continuous annealing unit and the hot galvanizing unit on each production line are obtained.
The preset period is not limited in this embodiment, and may be, for example, 1 week, 1 month, 1 quarter, or the like.
The feed flow matrix relationship may be understood as a feed relationship between a cold rolling unit and a continuous annealing unit and a hot galvanizing unit, referring to fig. 1, for example, an upstream unit M1 in a # 1 production line may feed a downstream unit M4 in a # 1 production line, a downstream unit M5 in a # 2 production line, a downstream unit M6 in a # 1 production line, and a downstream unit M7 in a # 3 production line, and then a feed flow matrix relationship exists between the upstream unit M1 in the # 1 production line and the downstream unit M4 in the # 1 production line, the downstream unit M5 in the # 1 production line, the downstream unit M6 in the # 1 production line, and the downstream unit M7 in the # 3 production line.
For the sake of consistency of description, step S210 is mentioned first, and it is understood that step S210 is a preparation process of the generating method of the capacity allocation scheme, which is independent from the generating process of the single capacity allocation scheme, and does not need to occur with other steps of the generating method of the capacity allocation scheme each time.
S220: and setting decision variables related to the feeding relationship and the pre-reservoir storage information, and aiming at constraint conditions of the feeding relationship, the unit production energy of the upstream unit and the downstream unit and the pre-reservoir storage information and preset target weight coefficients of each downstream unit of at least one downstream unit.
Here, the decision variables include: the offset between the feed amount of the upstream unit to the downstream unit, the actual stock of the front stock of the downstream unit and the target stock of the front stock of the downstream unit further comprises: the first offset is an offset that the actual inventory of the front warehouse of the downstream unit is lower than the target inventory of the front warehouse of the downstream unit; and the second offset is an offset that the actual inventory of the front warehouse of the downstream unit is higher than the target inventory of the front warehouse of the downstream unit.
The constraint conditions include: constraint of feed relation, capacity constraint of an upstream unit, front reservoir storage balance constraint of a downstream unit and constraint of decision variables. Further, constraints on feed relationships include: the feed stream matrix relationship constraint between the upstream unit and the downstream unit, the feed demand constraint between the upstream unit and the downstream unit, and the pre-reservoir inventory balance constraint of the downstream unit comprise: the material balance constraint of the downstream unit, the front-warehouse target inventory constraint of the downstream unit and the front-warehouse minimum inventory constraint of the downstream unit.
In this embodiment, let m be the number of cold rolling mills, i be the index of the cold rolling mill, i=1, …, m; n is the number of hot galvanizing units and continuous annealing units, j is the index of a downstream unit, j=1, … and n; t is the planning period, T is the time index, t=1, …, T; c i Standard production for the ith cold rolling millEnergy, c' j The standard productivity of the j continuous annealing unit or the hot galvanizing unit; h is a it For the service time (in hours) of the ith cold rolling mill on the t th day, h' jt The maintenance time (in hours) of the j-th continuous annealing unit or the hot galvanizing unit;the initial inventory of the front warehouse, the target inventory of the front warehouse and the lowest inventory of the front warehouse of the jth continuous annealing unit or the hot galvanizing unit respectively; r is (r) ij For the feed flow relationship of the cold rolling mill i and the continuous annealing unit or the hot galvanizing unit j, r ij ＝{0,1}，r ij =1 shows that the cold rolling mill i has a feed stream matrix relationship with the continuous annealing unit or the hot galvanizing unit j, and the total feed requirement is o ij Otherwise, the cold rolling mill i does not feed the continuous annealing unit or the hot galvanizing unit j; m represents a large positive number.
Decision variable x ijt The decision variable s represents the feed amount (i.e., the capacity allocation amount of the cold rolling mill) of the ith cold rolling mill to the jth continuous annealing unit or the hot galvanizing unit on the t th day jt Representing the actual stock of the jth continuous annealing unit or the hot galvanizing unit in the front warehouse of the t th day; decision variable u jt ,v jt The first offset and the second offset of the jth continuous annealing unit or the hot galvanizing unit on the t th day are respectively shown.
S230: and importing decision variables, constraint conditions, preset target weight coefficients, unit productivity information of the upstream unit and the downstream unit, pre-warehouse storage information and feeding relation into a preset linear programming model.
The linear programming model comprises decision variables, constraint conditions and preset optimization targets, wherein the preset optimization targets are linear functions between target weight coefficients of the downstream unit and the first offset and the second offset.
In this embodiment, the linear function is
Wherein w is j Representing the preset target weight coefficient of the j-th continuous annealing unit or hot galvanizing unit,u jt ,v jt the first offset and the second offset of the jth continuous annealing unit or the hot galvanizing unit in the t th day are respectively shown. It will be appreciated that the preset target weighting factor is determined based on the importance of the continuous annealing unit or the hot galvanizing unit.
The feed stream matrix relationship constraints include: judging whether a feed material flow matrix relation exists between the cold rolling mill and the continuous annealing unit or the hot galvanizing unit, wherein if the feed material flow matrix relation exists, the cold rolling mill feeds the continuous annealing unit or the hot galvanizing unit; if the feed material flow matrix relation does not exist, the cold rolling mill does not feed the continuous annealing unit or the hot galvanizing unit. In particular to
Wherein x is ijt The feed amount of the ith cold rolling mill to the jth continuous annealing unit or hot galvanizing unit on the t th day is shown.
For example, if there is a feed stream matrix relationship, then r ij =1, the cold rolling mill feeds the continuous annealing unit or the hot galvanizing unit with the following feed rateIf no feed stream matrix relationship exists, r ij =0, cold rolling mill does not feed continuous annealing unit or hot galvanizing unit, x ijt ＝0。
The feed demand constraints include: the total feed amount of the cold rolling mill to the continuous annealing unit and/or the hot galvanizing unit in the planned period meets the unit feed requirement based on the unit productivity of the cold rolling mill and the continuous annealing unit and/or the hot galvanizing unit. In particular to
Wherein x is ijt The feed amount of the ith cold rolling mill to the jth continuous annealing unit and/or the hot galvanizing unit on the t th day is shown.
Here, the planning period includes a plurality of preset periods, in this embodiment, the preset period is 1 day, the planning period is 7 days, but the present application is not limited thereto, for example, the preset period is 1 week, and the planning period is 4 weeks; the preset period may be 1 month, and the planned period may be 1 quarter.
The capacity constraints of the cold rolling mill include: the feeding amount of the cold rolling mill to the continuous annealing unit and/or the hot galvanizing unit every day is less than or equal to the total production energy of the cold rolling mill every day. In particular to
Wherein x is ijt Representing the feed rate of the ith cold rolling mill to the jth continuous annealing unit or hot galvanizing unit on the t th day, c i Represents the standard capacity of the ith cold rolling mill, f (h it P) represents the service time h of the ith cold rolling mill on the t th day it And the unit p of service time.
The material balance constraint of the downstream unit comprises: the actual stock of the front stock of the downstream unit in the preset period is the sum of the actual stock of the front stock of the downstream unit and the feeding amount of the upstream unit in the previous preset period, and the consumption amount of the downstream unit is subtracted. In particular to
Wherein s is jt Indicating the actual stock of the jth continuous annealing unit or the hot galvanizing unit at the previous stock of the t th day,front warehouse initial stock, x of jth continuous annealing unit or hot galvanizing unit respectively ijt Represents the feed rate of the ith cold rolling mill to the jth continuous annealing unit or the hot galvanizing unit on the t th day, c' j For the standard capacity of the j-th continuous annealing unit or the hot galvanizing unit, f (h' jt P) represents the maintenance time h 'of the jth continuous annealing unit or the hot galvanizing unit on the t th day' jt And the unit p of service time.
The front warehouse target inventory constraints of the continuous annealing unit or the hot galvanizing unit include: the front stock target stock of the daily continuous annealing unit or the hot galvanizing unit is the sum of the actual stock of the front stock of the daily continuous annealing unit or the hot galvanizing unit and the first offset or the difference between the actual stock of the front stock of the daily continuous annealing unit or the hot galvanizing unit and the second offset. In particular to
Wherein s is jt Indicating the actual stock of the jth continuous annealing unit or the hot galvanizing unit at the t th day, u jt ,v jt The first offset and the second offset of the jth continuous annealing unit or the hot galvanizing unit on the t th day are respectively shown.
In the present embodiment, u jt ,v jt The first offset or the second offset is greater than or equal to 0, and for a certain downstream unit, at least one of the first offset and the second offset is 0, that is, the first offset is the first offset when the actual stock of the front stock of the continuous annealing unit or the hot dip galvanizing unit is lower than the target stock of the front stock of the continuous annealing unit or the hot dip galvanizing unit, and at this time, the second offset of the continuous annealing unit or the hot dip galvanizing unit is necessarily 0, and the first offset is greater than or equal to 0. Moreover, the first offset and the second offset are relaxation variables such that the entire linear programming model always has a solution.
The minimum inventory constraints of the front warehouse of the continuous annealing unit or the hot galvanizing unit include: the actual stock of the front warehouse of the continuous annealing unit or the hot galvanizing unit is larger than or equal to the lowest stock of the front warehouse of the continuous annealing unit or the hot galvanizing unit every day. In particular to
Wherein s is jt Indicating the actual stock of the jth continuous annealing unit or the hot galvanizing unit at the previous stock of the t th day, The lowest stock of the front warehouse of the j continuous annealing unit or the hot galvanizing unit respectively.
The decision variable is constrained to
x ijt ≥0，s jt ≥0，u jt ≥0，v jt ≥0，i＝1,…,m，j＝1,…,n，t＝1,…,T (9)
Wherein x is ijt Representing the feed quantity of the ith cold rolling mill to the jth continuous annealing unit or hot galvanizing unit on the t th day, s jt Indicating the actual stock of the jth continuous annealing unit or the hot galvanizing unit at the t th day, u jt ,v jt The first offset and the second offset of the jth continuous annealing unit or the hot galvanizing unit on the t th day are respectively shown.
It will be appreciated that in this embodiment, the decision variable x ijt 、s jt 、u jt ,v jt The constraint conditions (2) to (9) are adopted to preset a target weight coefficient w j The unit productivity information of the cold rolling mill and the continuous annealing unit and/or the hot galvanizing unit, the front warehouse information of the continuous annealing unit or the hot galvanizing unit, and the feeding relation between the cold rolling mill and the continuous annealing unit and/or the hot galvanizing unit are led into linear programming models (1) - (9) by introducing u jt ,v jt So that the planning model is linear, and u jt ,v jt As a relaxation variable, make the linear programming model always haveAnd (5) solving.
S240: and solving the linear programming model to generate a first capacity allocation scheme which meets a preset optimization target. Here, the first capacity allocation scheme includes a decision variable x ijt 、s jt 、u jt ,v jt Specific results of (3).
In this embodiment, the linear planning model is solved by adopting a maturation algorithm, for example, a simplex method is improved, that is, the parameters acquired in S110 are substituted into the linear planning model, the capacity allocation condition of the cold rolling mill in each production line can be determined by using the simplex method, the allocation effect is good, and the allocation efficiency is high, but the algorithm for solving the linear planning model is not limited, for example, the dual simplex method can be adopted to solve the linear planning model.
In some embodiments, the preset optimization objective is that the sum of the first and second offsets of each continuous annealing unit and/or hot galvanizing unit and the preset objective weight coefficients of each continuous annealing unit and/or hot galvanizing unit is minimal. It can be understood that the preset optimization objective is that the first offset and the second offset of each continuous annealing unit and/or hot galvanizing unit and the summation result of weighted summation of the preset objective weight coefficients of each continuous annealing unit and/or hot galvanizing unit converge to the minimum value, that is, the actual inventory of the front warehouse of each continuous annealing unit and/or hot galvanizing unit in the planning period is as close as possible to the target inventory of the front warehouse of the unit, and remains stable in the planning period, so as to further optimize the distribution effect and improve the distribution efficiency.
S250: and issuing the first yield distribution scheme to an upstream unit and a downstream unit for yield distribution.
In this embodiment, the first energy yield distribution scheme is issued to the cold rolling schedule production system, and the feeding amount of the cold rolling mill to each continuous annealing unit and/or hot galvanizing unit is limited to guide the cold rolling schedule to proceed, so that the cold rolling schedule meets the subsequent logistics balance.
[ example two ]
Referring to fig. 4, unlike the first embodiment, in this embodiment, after the first capacity allocation scheme is generated, the rationality verification based on the feeding amount of the upstream unit to at least one downstream unit and/or the inventory fluctuation range of the downstream unit is further performed on the first capacity allocation scheme. Specifically, the method for generating the capacity allocation scheme performed by the electronic device 400 according to the present embodiment includes the steps of:
s310: and acquiring unit capacity information of the upstream unit and at least one downstream unit, front warehouse information of the downstream unit and feeding relation between the upstream unit and the at least one downstream unit in a preset period.
S320: and setting decision variables related to the feeding relationship and the pre-reservoir storage information, and aiming at constraint conditions of the feeding relationship, the unit production energy of the upstream unit and the downstream unit and the pre-reservoir storage information and preset target weight coefficients of each downstream unit of at least one downstream unit.
S330: and importing decision variables, constraint conditions, preset target weight coefficients, unit productivity information of the upstream unit and the downstream unit, pre-warehouse storage information and feeding relation into a preset linear programming model.
S340: and solving the linear programming model to generate a first capacity allocation scheme which meets a preset optimization target.
In the present embodiment, steps S310 to S340 are substantially the same as steps S210 to S240 of the first embodiment, and detailed processes in the steps are not described again.
S350: and carrying out rationality verification on the first energy yield distribution scheme based on the feeding quantity of the upstream unit to at least one downstream unit and/or the inventory fluctuation range of the downstream unit. Specifically, the rationality verification includes: verifying whether the first capacity allocation scheme meets the preset capacity allocation scheme conditions, wherein when the first capacity allocation scheme meets the preset capacity allocation scheme conditions, step S360 is executed, and the first capacity allocation scheme is issued to the upstream unit and the downstream unit for capacity allocation; and when the first capacity distribution scheme does not meet the preset capacity distribution scheme conditions, adjusting the target weight coefficient of the downstream unit, executing step S330, and reintroducing a preset linear programming model, wherein the dynamic adjustment and multi-objective optimization of the capacity distribution scheme of the cold rolling mill are realized by flexibly setting the target weight coefficient of the downstream unit.
Further, the preset capacity allocation scheme conditions include: the feeding amount of the upstream unit to at least one downstream unit in a preset period is smaller than or equal to a first threshold value; the planning period includes a plurality of preset periods during which a total feed amount of the upstream unit to the downstream unit meets a unit feed demand based on unit capacities of the upstream unit and the downstream unit. Here, the first threshold is the total capacity of the upstream unit in the preset period.
Further, the first offset or the second offset of each downstream unit in each preset period is smaller than the second threshold.
In the embodiment of the present application, the second threshold is the upper limit of the first offset or the second offset, and may be expressed as a fluctuation range of the front-bank actual inventory of the downstream unit, for example, the front-bank target inventory is 5000 tons, and then it is desired that the inventory fluctuation range between the front-bank actual inventory and the front-bank target inventory does not exceed 10%, that is, the second threshold may be set to 500 tons, and the front-bank actual inventory may be 4500 tons to 5500 tons, but the present application is not limited thereto, for example, because the front-bank target inventory of different downstream units is different, the second threshold may be set to X% of the front-bank target inventory, where X is the inventory fluctuation range between the front-bank actual inventory and the front-bank target inventory of the downstream unit.
In this embodiment, the first energy yield allocation scheme includes: in the 7-day planning period, the cold rolling mill distributes the capacity of each continuous annealing unit and/or hot galvanizing unit every day, and each continuous annealing unit and/or hot galvanizing unit is actually stored in a front warehouse every day. It will be appreciated that verifying (1) whether the capacity allocation of each cold rolling mill to each continuous annealing and/or hot galvanizing unit per day exceeds the total capacity of each cold rolling mill per day in a planned period of 7 days; (2) Whether the total feeding amount of each cold rolling mill to each continuous annealing unit and/or hot galvanizing unit meets the total feeding requirement of each continuous annealing unit and/or hot galvanizing unit on each production line within 7 days; (3) Whether the first offset or the second offset of each continuous annealing unit and/or hot galvanizing unit is smaller than a second threshold. From the above description, the conditions (1), (2) have been constrained by constraint conditions in the linear planning model, and therefore, as long as the linear planning model can solve the resulting capacity allocation scheme, the capacity allocation scheme can be considered to have satisfied the conditions (1) and (2).
It can be understood that when the verification meets both (1), (2) and (3), the first capacity allocation scheme meets the preset capacity allocation scheme condition; when the verification does not meet the requirement (3), the first capacity allocation scheme does not meet the preset capacity allocation scheme, the target weight coefficient of at least one unit in each continuous annealing unit and/or hot galvanizing unit is adjusted, the step S330 is executed, the preset linear programming model is reintroduced, the steps S340 and S350 are sequentially executed until the first capacity allocation scheme meets the preset capacity allocation scheme, the step S360 is executed, the first capacity allocation scheme is issued to the upstream unit and the downstream unit for capacity allocation, and the dynamic adjustment and multi-target optimization of the capacity allocation scheme of the cold rolling mill are realized by flexibly setting the target weight coefficient of at least one unit in each continuous annealing unit and/or hot galvanizing unit.
S360, the first energy production distribution scheme is issued to an upstream unit and the downstream unit to carry out energy production distribution.
In this embodiment, a first yield distribution scheme meeting the conditions of a preset yield distribution scheme is issued to a cold rolling plan production system, and the feed amount of the cold rolling mill to each continuous annealing unit and/or hot galvanizing unit is limited to guide the cold rolling plan to proceed, so that the cold rolling plan meets the subsequent logistics balance.
It is to be understood that the first embodiment and the second embodiment are exemplary descriptions of the technical solutions of the present application, and those skilled in the art may use other modifications.
Referring now to fig. 5, shown is a block diagram of a SoC (System on Chip) 500 in accordance with an embodiment of the present application. The SoC500 may be disposed on an intelligent production line, and used to make a capacity allocation scheme between upstream and downstream units of the production line and implement control.
In fig. 5, similar parts have the same reference numerals. In addition, the dashed box is an optional feature of a more advanced SoC. In fig. 5, the SoC500 includes: an interconnect unit 550 coupled to the processor 510; a system agent unit 580; a bus controller unit 590; an integrated memory controller unit 540; a set or one or more coprocessors 520 which may include integrated graphics logic, an image processor, an audio processor, and a video processor; a Static Random-Access Memory (SRAM) unit 530; a direct memory access (DMA, direct Memory Access) unit 560. In one embodiment, coprocessor 520 includes a special-purpose processor, such as, for example, a network or communication processor, compression engine, GPGPU (General-purpose computing on graphics processing units, general purpose computing on a graphics processing unit), high-throughput MIC processor, embedded processor, or the like.
Static Random Access Memory (SRAM) unit 530 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions. The computer-readable storage medium has stored therein instructions, and in particular, temporary and permanent copies of the instructions. The instructions may include: instructions that, when executed by at least one of the processors, cause the SoC to implement a method of generating the capacity allocation scheme as described in fig. 3, 4. The instructions, when executed on a computer, cause the computer to perform the method disclosed in the first and/or second embodiments described above.
The term "and/or" is herein merely an association relationship describing an associated object, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone.
The method embodiments of the application can be realized in the modes of software, magnetic elements, firmware and the like.
Program code may be applied to input instructions to perform the functions described herein and generate output information. The output information may be applied to one or more output devices in a known manner. For the purposes of this application, a processing system includes any system having a processor such as, for example, a digital signal processor (DSP, digital Signal Processor), a microcontroller, an Application Specific Integrated Circuit (ASIC), or a microprocessor.
The program code may be implemented in a high level procedural or object oriented programming language to communicate with a processing system. Program code may also be implemented in assembly or machine language, if desired. Indeed, the mechanisms described herein are not limited in scope to any particular programming language. In either case, the language may be a compiled or interpreted language.
One or more aspects of at least one embodiment may be implemented by representative instructions stored on a computer readable storage medium, which represent various logic in a processor, which when read by a machine, cause the machine to fabricate logic to perform the techniques described herein. These representations, referred to as "IP (Intellectual Property ) cores," may be stored on a tangible computer-readable storage medium and provided to a plurality of customers or production facilities for loading into the manufacturing machines that actually manufacture the logic or processor.
In some cases, an instruction converter may be used to convert instructions from a source instruction set to a target instruction set. For example, the instruction converter may transform (e.g., using a static binary transform, a dynamic binary transform including dynamic compilation), morph, emulate, or otherwise convert an instruction into one or more other instructions to be processed by the core. The instruction converter may be implemented in software, hardware, firmware, or a combination thereof. The instruction converter may be on-processor, off-processor, or partially on-processor and partially off-processor.
Claims (30)
1. A production method of a capacity allocation scheme, a control apparatus for a production line, the control apparatus being configured to control a plurality of upstream units and at least one downstream unit included in the production line, the method comprising:
acquiring unit capacity information of the plurality of upstream units and the at least one downstream unit, front warehouse information of the downstream unit and feeding relations among the plurality of upstream units and the at least one downstream unit in a preset period;
setting decision variables related to the feed relationship and the pre-reservoir information, and regarding constraint conditions of the feed relationship, the upstream unit, the unit capacity information of the downstream unit, the pre-reservoir information and preset target weight coefficients of each downstream unit of the at least one downstream unit, wherein the constraint conditions comprise a feed stream matrix relationship constraint between the upstream unit and the downstream unit, the feed stream matrix relationship constraint comprises judging whether a feed stream matrix relationship exists between the upstream unit and the downstream unit, wherein if the feed stream matrix relationship exists, the upstream unit feeds the downstream unit, and if the feed stream matrix relationship does not exist, the upstream unit does not feed the downstream unit;
And importing the decision variables, the constraint conditions and the preset target weight coefficients into a preset linear programming model, and solving the linear programming model to generate a first capacity allocation scheme which accords with a preset optimization target, wherein the first capacity allocation scheme comprises specific results of the decision variables.
2. The method of generating capacity allocation scheme according to claim 1, wherein the decision variables include: and the offset between the feeding amount of the upstream unit to the downstream unit, the actual stock of the front stock of the downstream unit and the target stock of the front stock of the downstream unit.
3. The method of generating a capacity allocation scheme according to claim 2, wherein the offset includes: the first offset is an offset of the front warehouse actual inventory of the downstream unit lower than the front warehouse target inventory of the downstream unit; and the second offset is an offset that the front warehouse actual inventory of the downstream unit is higher than the front warehouse target inventory of the downstream unit.
4. The method according to claim 3, wherein the preset optimization objective is that the sum of the first offset and the second offset of each downstream unit and the preset target weight coefficient of each downstream unit is the smallest.
5. The method of generating capacity allocation schemes according to claim 3, wherein the pre-pool information of the downstream units comprises: the method comprises the steps of initial inventory of a front warehouse of a downstream unit, target inventory of the front warehouse of the downstream unit and minimum inventory of the front warehouse of the downstream unit.
6. The method for generating a capacity allocation scheme according to claim 3, wherein the constraint condition includes: the constraint of the feeding relation, the capacity constraint of the upstream unit, the front reservoir storage balance constraint of the downstream unit and the constraint of the decision variable.
7. The method of claim 6, wherein the constraints of the feed relationship include: a feed stream matrix relationship constraint between the upstream unit and the downstream unit, a feed demand constraint between the upstream unit and the downstream unit; the pre-reservoir store balancing constraint of the downstream unit includes: the material balance constraint of the downstream unit, the front warehouse target inventory constraint of the downstream unit and the front warehouse minimum inventory constraint of the downstream unit.
8. The method of claim 7, wherein the feed stream matrix relationship constraint is
Wherein x is ijt Indicating the feeding amount of the ith upstream unit to the jth downstream unit in the jth preset period.
9. The method of generating capacity allocation scheme according to claim 7, wherein the feed demand constraint between the upstream and downstream trains comprises: the total feed of the upstream unit to the downstream unit in the planning period meets the unit feed demand based on the unit capacities of the upstream unit and the downstream unit.
10. The method of claim 7, wherein the supply demand constraint is
Wherein x is ijt Indicating the feeding amount of the ith upstream unit to the jth downstream unit in the jth preset period.
11. The method of generating capacity allocation scheme according to claim 7, wherein the capacity constraint of the upstream group includes: and the feeding amount of the upstream unit to the at least one downstream unit in the preset period is smaller than or equal to the total output of the upstream unit in the preset period.
12. The method of claim 7, wherein the capacity constraint of the upstream group is
Wherein x is ijt Represents the ithThe feeding amount of the upstream unit to the j-th downstream unit in the t-th preset period, c i Represents the standard capacity of the ith upstream unit, f (h it P) represents the maintenance time h of the ith upstream unit in the t preset period it And the unit p of service time.
13. The method of generating capacity allocation scheme according to claim 7, wherein the material balance constraint of the downstream unit includes: the actual stock of the front stock of the downstream unit in the preset period is the sum of the actual stock of the front stock of the downstream unit and the feeding amount of the upstream unit in the previous preset period, and the consumption amount of the downstream unit is subtracted.
14. The method of claim 7, wherein the material balance constraint of the downstream unit is
Wherein s is jt Indicating the actual inventory of the front warehouse of the jth downstream unit in the jth preset period,initial inventory of front warehouse, x, for jth downstream unit respectively ijt Indicating the feeding amount of the ith upstream unit to the jth downstream unit in the jth preset period, c' j For the standard capacity of the jth downstream unit, f (h' jt P) represents the maintenance time h 'of the jth downstream unit in the t preset period' jt And the unit p of service time.
15. The method of generating capacity allocation scheme according to claim 7, wherein the pre-warehouse target inventory constraint of the downstream group comprises: the front stock target stock of the downstream unit in the preset period is the sum of the front stock actual stock of the downstream unit in the preset period and the first offset or the difference between the front stock actual stock and the second offset.
16. The method of claim 7, wherein the pre-warehouse target inventory constraint of the downstream group is
Wherein s is jt Representing the actual stock of the front warehouse of the jth downstream unit in the jth preset period, u jt ,v jt Respectively representing a first offset and a second offset of a jth downstream unit in a t preset period,and the target stock of the front warehouse of the j-th downstream unit respectively.
17. The method of generating capacity allocation scheme according to claim 7, wherein the pre-warehouse minimum inventory constraint of the downstream group comprises: and the actual inventory of the front warehouse of the downstream unit in the preset period is more than or equal to the lowest inventory of the front warehouse of the downstream unit in the preset period.
18. The method of claim 7, wherein the pre-warehouse minimum inventory constraint of the downstream group is
Wherein s is jt Indicating that the jth downstream unit is inThe actual inventory of the front warehouse in the t preset period,the lowest inventory of the front warehouse of the jth downstream unit respectively.
19. The method of claim 7, wherein the constraint of the decision variable is
x ijt ≥0，s jt ≥0，u jt ≥0，v jt ≥0，i＝1,…,m，j＝1,…,n，t＝1,…,T
Wherein x is ijt Representing the feeding quantity of the ith upstream unit to the jth downstream unit in the jth preset period, s jt Representing the actual stock of the front warehouse of the jth downstream unit in the jth preset period, u jt ,v jt The first offset and the second offset of the jth downstream unit in the t preset period are respectively represented.
20. The method according to claim 3, wherein the preset optimization objective is a linear function between the preset objective weight coefficient of the downstream unit and the first offset and the second offset.
21. The method of claim 20, wherein the linear function is
Wherein w is j Representing a preset target weight coefficient of a j-th downstream unit,u jt ,v jt the first offset and the second offset of the jth downstream unit in the t preset period are respectively represented.
22. The method of generating a capacity allocation scheme according to claim 3, wherein the unit capacity information of the upstream unit and the downstream unit includes: the unit productivity of the upstream unit and the downstream unit, the unit feeding demand based on the unit productivity of the upstream unit and the downstream unit, and the fixed overhaul time of the upstream unit and the downstream unit; the unit productivity is the standard productivity of the upstream unit and the downstream unit; the unit feeding requirement refers to the feeding requirement of the downstream unit under the condition that the upstream unit and the downstream unit have a feeding material matrix relationship; the fixed overhaul time refers to overhaul time of the upstream unit and the downstream unit in a preset period.
23. The method for generating capacity allocation scheme according to claim 3, further comprising: and carrying out rationality verification on the first energy production distribution scheme based on the feeding quantity of the upstream unit to the at least one downstream unit and/or the inventory fluctuation range of the downstream unit.
24. The method of claim 23, wherein the verifying of rationality comprises: verifying whether the first capacity allocation scheme meets the preset capacity allocation scheme conditions, wherein when the first capacity allocation scheme meets the preset capacity allocation scheme conditions, the first capacity allocation scheme is issued to the upstream unit and the downstream unit for capacity allocation; and when the first capacity allocation scheme does not meet the preset capacity allocation scheme conditions, adjusting a target weight coefficient of the downstream unit.
25. The method of claim 24, wherein the preset capacity allocation scheme conditions include: the feeding amount of the upstream unit to the at least one downstream unit in the preset period is smaller than or equal to a first threshold value; the planning period comprises a plurality of preset periods, and the total feeding quantity of the upstream unit to the downstream unit in the planning period meets the unit feeding requirement based on the unit productivity of the upstream unit and the downstream unit.
26. The method of claim 25, wherein the first threshold is a total capacity of the upstream unit within the predetermined period.
27. The method of claim 24, wherein the preset capacity allocation scheme conditions include: the first offset or the second offset of each downstream unit in each preset period is smaller than a second threshold; wherein the second threshold is a limit value for the first offset or the second offset.
28. A computer readable medium having instructions stored thereon, which when executed on a computer cause the computer to perform the method of generating a capacity allocation scheme according to any one of claims 1-27.
29. An electronic device, comprising:
a memory for storing instructions for execution by one or more processors of the electronic device, and
processor, which is one of the processors of the electronic device, for executing the method of generating the capacity allocation scheme according to any one of claims 1 to 27.
30. A production line system is characterized by comprising a production line and electronic equipment for controlling the production line, wherein,
the production line comprises a cold rolling mill as an upstream unit and at least one continuous annealing and/or hot galvanizing unit as a downstream unit,
The electronic device includes:
a memory for storing instructions for execution by one or more processors of the electronic device, and
processor, which is one of the processors of the electronic device, for executing the method of generating the capacity allocation scheme according to any one of claims 1 to 27.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010522397.6A CN113780693B (en) | 2020-06-10 | 2020-06-10 | Method, device, system and storage medium for generating capacity allocation scheme |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010522397.6A CN113780693B (en) | 2020-06-10 | 2020-06-10 | Method, device, system and storage medium for generating capacity allocation scheme |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113780693A CN113780693A (en) | 2021-12-10 |
| CN113780693B true CN113780693B (en) | 2023-11-14 |
Family
ID=78834902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010522397.6A Active CN113780693B (en) | 2020-06-10 | 2020-06-10 | Method, device, system and storage medium for generating capacity allocation scheme |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113780693B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661609A (en) * | 2004-02-26 | 2005-08-31 | 何浩然 | Method of united optimized managing contracts and repertories in plane of steel production |
| US8428985B1 (en) * | 2009-09-04 | 2013-04-23 | Ford Motor Company | Multi-feature product inventory management and allocation system and method |
| CN103870883A (en) * | 2012-12-11 | 2014-06-18 | 富泰华工业（深圳）有限公司 | Production line scheduling control system and method |
| US9805402B1 (en) * | 2014-09-26 | 2017-10-31 | Amazon Technologies, Inc. | Adaptive control of an item inventory plan |
| CN110766253A (en) * | 2018-07-27 | 2020-02-07 | 宝山钢铁股份有限公司 | Steelmaking quantity distribution control method for steelmaking continuous casting planned logistics flow direction setting |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070059838A1 (en) * | 2005-09-13 | 2007-03-15 | Pavilion Technologies, Inc. | Dynamic constrained optimization of chemical manufacturing |
-
2020
- 2020-06-10 CN CN202010522397.6A patent/CN113780693B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661609A (en) * | 2004-02-26 | 2005-08-31 | 何浩然 | Method of united optimized managing contracts and repertories in plane of steel production |
| US8428985B1 (en) * | 2009-09-04 | 2013-04-23 | Ford Motor Company | Multi-feature product inventory management and allocation system and method |
| CN103870883A (en) * | 2012-12-11 | 2014-06-18 | 富泰华工业（深圳）有限公司 | Production line scheduling control system and method |
| US9805402B1 (en) * | 2014-09-26 | 2017-10-31 | Amazon Technologies, Inc. | Adaptive control of an item inventory plan |
| CN110766253A (en) * | 2018-07-27 | 2020-02-07 | 宝山钢铁股份有限公司 | Steelmaking quantity distribution control method for steelmaking continuous casting planned logistics flow direction setting |
Non-Patent Citations (2)
| Title |
|---|
| 生物制药企业的供应链管理优化研究;罗小冬;《优秀硕士学位论文全文库经济与管理科学辑》;正文第1-4章 * |
| 钢铁生产与物流调度的时空建模和凸优化方法;袁媛;《博士学位论文全文库 工程科技I辑》;正文第1-4章 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113780693A (en) | 2021-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Boute et al. | Dual sourcing and smoothing under nonstationary demand time series: Reshoring with SpeedFactories | |
| CN110428144B (en) | Fire coal purchasing and power generation index prediction processing system and method suitable for power plant | |
| Lu et al. | A hybrid deep learning-based online energy management scheme for industrial microgrid | |
| US11468524B2 (en) | Reducing the cost of electrical energy in a manufacturing plant | |
| CN112070301A (en) | Method, system and equipment for adjusting power consumption of user | |
| Yun et al. | CPS-enabled and knowledge-aided demand response strategy for sustainable manufacturing | |
| CN113780907B (en) | Consumable demand and inventory control method, device, system and storage medium | |
| CN114153187B (en) | Optimized scheduling method, storage medium and equipment for flexible production | |
| Jiang et al. | Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization | |
| CN113780693B (en) | Method, device, system and storage medium for generating capacity allocation scheme | |
| Yang et al. | Deep reinforcement learning for economic energy scheduling in data center microgrids | |
| CN109492905B (en) | Controllable resource control method based on purchased electric quantity transfer | |
| CN114462727B (en) | New energy system energy optimization scheduling method and system based on multi-main-body combination | |
| US8670856B2 (en) | Algorithmic framework for the integrated optimization of hot strip mill and upstream molten metal operations for a large-scale steel manufacturing plant | |
| Kong et al. | Analysis of credit sale risk of emerging market product | |
| CN116441319A (en) | Method, apparatus, medium and program product for cold and hot coil surplus material to act across processes | |
| RU162900U1 (en) | PRODUCTION SYSTEM MANAGEMENT MODEL | |
| CN111985157B (en) | Electricity consumption model simulation method based on industrial production process | |
| TWI626616B (en) | Method and computer program product for predicting and managing electricity | |
| CN117391556A (en) | Logistics balance method, system and equipment for cold rolling process and readable storage medium | |
| CN116070512A (en) | Batch plan optimization method for mixed flow assembly processing system based on material nesting property | |
| Chen et al. | Optimal generation bidding strategy for CHP units in deep peak regulation ancillary service market based on two-stage programming | |
| CN117422280A (en) | Risk level control method and system for electric power spot transaction | |
| Yang et al. | Research on inventory management model of instrument and meter industry based on fuzzy set theory | |
| Cui et al. | Profit maximization algorithms for utility companies in an oligopolistic energy market with dynamic prices and intelligent users. |
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 |