Charging scheme generation method and device for thermal equipment

Abstract

The invention provides a charging scheme generation method and device for thermal equipment, and the method comprises the steps: obtaining a workpiece set and a thermal equipment set, and determining the fitting volume, task priority, machining time and latest delivery time of each workpiece in the workpiece set; determining the value of the workpiece based on the fitting volume, the task priority, the processing time and the time from the latest delivery period; determining a cost coefficient of each piece of thermal equipment in the thermal equipment set, and constructing a target function based on the workpiece value and the cost coefficient; and constraint conditions of the target function are determined, a charging scheme is determined based on the target function and the constraint conditions, and the charging scheme comprises the charging position of the workpiece. According to the method, various parameters such as the task priority and the delivery time are considered in the workpiece value, and the cost coefficient of the thermal equipment is also considered in the construction process of the target function, so that the determined charging scheme meets the multi-target requirements such as the delivery time, the task priority and the cost.

Description

Technical Field

[0001] The present invention relates to the technical field of production control, and particularly to a method and device for generating a furnace loading plan for thermal equipment. Background Art

[0002] In production operations, the efficient utilization and optimal allocation of thermal equipment (such as heat treatment furnaces, drying ovens / cabinets, baking ovens, aging rooms / aging cabinets) are crucial for improving production efficiency and reducing costs. The calculation of the furnace loading plan for thermal equipment is a multi-modal workpiece combination optimization problem under multi-objective and multi-constraint conditions. For example, to ensure the delivery date, workpieces produced in the same batch are placed in different thermal equipment for processing. At the same time, on the premise of meeting the process requirements and task delivery date, as many workpieces as possible should be arranged in as few thermal equipment as possible to reduce energy consumption and save costs.

[0003] Currently, the furnace loading plan for thermal equipment mainly relies on manual experience, with low efficiency and the manually arranged furnace loading plan often unable to take into account multiple objective requirements including delivery date, task priority, and cost.

[0004] Therefore, there is an urgent need to provide a method and device for generating a furnace loading plan for thermal equipment to automatically generate the furnace loading plan and ensure that the generated furnace loading plan meets multiple objective requirements such as delivery date, task priority, and cost. Summary of the Invention

[0005] In view of this, it is necessary to provide a method and device for generating a furnace loading plan for thermal equipment to solve the technical problems in the prior art that rely on manual experience, have low efficiency, and the manually arranged furnace loading plan often cannot take into account multiple objective requirements including delivery date, task priority, and cost.

[0006] In a first aspect, to solve the above technical problems, the present invention provides a method for generating a furnace loading plan for thermal equipment, including: Obtaining a workpiece set and a thermal equipment set, and determining the fitting volume, task priority, processing time, and time to the latest delivery date of each workpiece in the workpiece set; Determining the workpiece value based on the fitting volume, the task priority, the processing time, and the time to the latest delivery date; Determining the cost coefficient of each thermal equipment in the thermal equipment set, and constructing an objective function based on the workpiece value and the cost coefficient; Determining the constraint conditions of the objective function, and determining the furnace loading plan based on the objective function and the constraint conditions, where the furnace loading plan includes the loading positions of the workpieces.

[0007] In a possible implementation manner, the objective function is:

[0008]

[0009]

[0010] In the formula, is the objective function; is the workpiece value of all workpieces loaded into the j th thermal equipment; is the cost coefficient of the j th thermal equipment; n is the total number of thermal equipment; is the value of the j th workpiece loaded into the i th thermal equipment; m is the total number of workpieces loaded into the j th thermal equipment; is the fitted volume of the j th workpiece loaded into the i th thermal equipment; is the task priority of the j th workpiece loaded into the i th thermal equipment; is the time difference between the time to the latest due date and the processing time of the j th workpiece loaded into the i th thermal equipment; is the volume weight coefficient; is the priority weight coefficient; is the due date option weight coefficient.

[0011] In a possible implementation manner, the constraint conditions include container constraint, workpiece clearance constraint, point position constraint, stacking constraint and process envelope constraint; The container constraint includes: the fitted shape of the workpiece is completely enveloped by the furnace cavity of the thermal equipment; the distance between the fitted shape of the workpiece and the furnace cavity boundary is greater than a first preset distance; The workpiece clearance constraint includes: the distance between the fitted shapes of adjacent workpieces is greater than a second preset distance; The point position constraint includes: the distance between the special point positions in the workpiece and the fitted shapes of adjacent workpieces is greater than a third preset distance; the special point positions include pipeline interfaces; The stacking constraint includes: workpieces are prohibited from being stacked on top of each other and / or stacked below; when stacking, the area ratio between the top surface and the bottom surface of the lower workpiece is greater than a ratio threshold; the total height after stacking is less than the furnace cavity height; the total number of stacking layers is less than a threshold number of layers; The process envelope constraint includes: after a new workpiece is added to a thermal processing device, the process requirements of the new workpiece are a subset of the processing parameters of the thermal processing device.

[0012] In a possible implementation, the constraint condition further includes a workpiece constraint, and the workpiece constraint includes: the fitted shape of the workpiece is the shape that completely envelopes the workpiece and has the smallest volume; the bottom surface of the workpiece is a flat plane, and the area of the bottom surface is larger than the area of the top surface; the rotation axis of the workpiece is perpendicular to the bottom surface.

[0013] In a possible implementation, before determining the furnace loading plan for the workpiece set based on the objective function and the constraint conditions, it further includes: Obtaining the target strategy for the furnace loading plan, and determining the volume weight coefficient, the priority weight coefficient, and the intersection option weight coefficient based on the target strategy.

[0014] In a possible implementation, the furnace loading position includes the thermal processing device corresponding to the workpiece and the position of the workpiece in the thermal processing device; the method further includes: Determining multiple workpieces of each thermal processing device based on the furnace loading position; Determining the space utilization rate of the thermal processing device based on the fitted volume of the workpiece and the furnace cavity volume of the thermal processing device; Evaluating the furnace loading plan based on the space utilization rate.

[0015] In a possible implementation, the space utilization rate is:

[0016] where is the space utilization rate of the j th thermal processing device; is the furnace cavity volume of the j th thermal processing device; is the fitted volume of the j th workpiece in the k th thermal processing device.

[0017] In a possible implementation, the method further includes: When the objective function has no solution or the furnace loading plan does not meet the requirements, dividing each thermal processing device into multiple isolated spaces; Adjusting the objective function and the constraint conditions based on the isolated spaces to obtain an optimized objective function and optimized constraint conditions; Determining the furnace loading plan based on the optimized objective function and the optimized constraint conditions.

[0018] In a possible implementation, the method further includes: Group the production tasks according to the characterization relationship and / or the material type, and determine the workpiece groups in the workpiece set.

[0019] In a second aspect, the present invention further provides a device for generating a furnace loading plan for a thermal equipment, which is characterized by including: A set determination unit, configured to determine a workpiece set and a thermal equipment set, and determine the fitting volume, task priority, processing time, and time to the latest due date of each workpiece in the workpiece set; A workpiece value determination unit, configured to determine the workpiece value based on the fitting volume, the task priority, the processing time, and the time to the latest due date; An objective function construction unit, configured to determine the cost coefficient of each thermal equipment in the thermal equipment set, and construct an objective function based on the workpiece value and the cost coefficient; A furnace loading plan generation unit, configured to determine the constraint conditions of the objective function, and determine the furnace loading plan of the workpiece set based on the objective function and the constraint conditions, where the furnace loading plan includes the furnace loading positions of the workpieces.

[0020] The beneficial effects of the present invention are as follows: The method for generating a furnace loading plan for a thermal equipment provided by the present invention determines the workpiece value based on the determined fitting volume, task priority, processing time, and time to the latest due date of each workpiece, and simultaneously considers various parameters such as task priority and due date in the workpiece value. Moreover, the cost coefficient of the thermal equipment is also considered in the construction process of the objective function, so that the constructed objective function improves the value and reduces the cost of completing the production task on the premise of ensuring the task due date and priority. In other words, the furnace loading plan determined based on the objective function takes into account multiple objective requirements such as due date, task priority, and cost.

[0021] Furthermore, the present invention only needs to solve the objective function with constraint conditions to obtain the furnace loading plan, without manual intervention, realizing the automatic determination of the furnace loading plan and improving the determination efficiency of the furnace loading plan. Description of the Drawings

[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the following drawings are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative efforts.

[0023] Figure 1 It is a schematic flowchart of an embodiment of the method for generating a furnace loading plan for a thermal equipment provided by the present invention; Figure 2Schematic flow chart of an embodiment for evaluating the furnace charging plan provided by the present invention; Figure 3 Schematic flow chart of an embodiment for re - determining the furnace charging plan provided by the present invention; Figure 4 Schematic structural diagram of an embodiment of the furnace charging plan generation device for thermal equipment provided by the present invention. Detailed implementation manners

[0024] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention.

[0025] It should be understood that the schematic drawings are not drawn to actual scale. The flowcharts used in the present invention illustrate the operations implemented according to some embodiments of the present invention. It should be understood that the operations in the flowchart may not be implemented in sequence, and steps without logical context relationships may be reversed or implemented simultaneously. In addition, those skilled in the art can add one or more other operations to the flowchart or remove one or more operations from the flowchart under the guidance of the content of the present invention. Some of the block diagrams shown in the drawings are functional entities, which do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor systems and / or microcontroller systems.

[0026] Referring to "embodiments" herein means that the specific features, structures, or characteristics described in connection with the embodiments can be included in at least one embodiment of the present invention. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those skilled in the art explicitly and implicitly understand that the embodiments described herein can be combined with other embodiments.

[0027] The present invention provides a method and a device for generating a furnace charging plan for thermal equipment, which will be described separately below.

[0028] Figure 1 Schematic flow chart of an embodiment of the method for generating a furnace charging plan for thermal equipment provided by the present invention. As Figure 1 shown, the method for generating a furnace charging plan for thermal equipment includes: S101. Obtain a set of workpieces and a set of thermal equipment, and determine the fitting volume, task priority, processing time, and time to the latest due date of each workpiece in the set of workpieces.

[0029] It should be understood that: The workpieces processed in the same batch in the thermal equipment can belong to the same production work order or different production work orders, and there is no mandatory correlation.

[0030] Among them, the set of workpieces refers to all workpieces to be processed.

[0031] Among them, the fitting volume refers to the volume of the fitting shape of the workpiece. The fitting shape is a regular external shape (cuboid / cylinder / elliptical cylinder), and the fitting shape envelopes the workpiece.

[0032] Among them, the task priority refers to the attribute assigned according to the task importance and due date urgency when sorting production tasks. The higher the task priority, the earlier the processing order of the task.

[0033] Among them, the processing time refers to the time required for processing / processing in the thermal equipment.

[0034] Among them, the time to the latest due date refers to the time difference between the current time and the latest due date, and the latest due date is determined when the task work order is generated.

[0035] S102. Determine the workpiece value based on the fitting volume, task priority, processing time, and time to the latest due date.

[0036] Specifically, the workpiece value is the weighted sum of the fitting volume, task priority, and due date related time, and the due date related time is the time difference between the time to the latest due date and the processing time.

[0037] S103. Determine the cost coefficient of each thermal equipment in the set of thermal equipment, and construct an objective function based on the workpiece value and the cost coefficient.

[0038] Among them, the cost coefficient of the thermal equipment can be calculated based on the operating parameters (voltage, current, etc.) of the thermal equipment, and specific limitations are not made here.

[0039] S104. Determine the constraint conditions of the objective function, and determine the furnace loading plan based on the objective function and the constraint conditions. The furnace loading plan includes the furnace loading position of the workpiece.

[0040] Among them, the furnace loading position includes the specific thermal equipment where the workpiece is located and the specific position in the thermal equipment.

[0041] It should be understood that: The method for generating the charging plan of the thermal equipment in the embodiments of the present invention can be implemented in any equipment based on the generation of the charging plan of the thermal equipment, such as production scheduling equipment or production planning equipment, etc. Specifically, the method for generating the charging plan of the thermal equipment is stored in the above-mentioned equipment in the form of a prepared program. When the equipment is started, the program is called, and the method for generating the charging plan of the thermal equipment is implemented.

[0042] It should be noted that: The solution algorithms used for solving the charging plan based on the objective function and the constraint conditions include but are not limited to genetic algorithms, greedy algorithms, local search strategies, etc.

[0043] Compared with the prior art, the method for generating the charging plan of the thermal equipment provided by the embodiments of the present invention determines the workpiece value based on the fitted volume, task priority, processing time, and time to the latest due date of each determined workpiece, taking into account multiple parameters such as task priority and due date in the workpiece value. Moreover, the cost coefficient of the thermal equipment is also considered in the construction process of the objective function, so that the constructed objective function improves the value and reduces the cost of completing the production task on the premise of ensuring the task due date and priority. In other words, the charging plan determined based on the objective function takes into account multiple objective requirements such as due date, task priority, and cost.

[0044] Furthermore, in the embodiments of the present invention, only the constraint conditions are needed to solve the objective function to obtain the charging plan, without manual intervention, realizing the automatic determination of the charging plan and improving the determination efficiency of the charging plan.

[0045] In a specific embodiment of the present invention, the objective function is:

[0046]

[0047]

[0048] In the formula, is the objective function; is the workpiece value of all workpieces loaded into the j th thermal equipment; is the cost coefficient of the j th thermal equipment; n is the total number of thermal equipment; is the value of the j th workpiece loaded into the i th thermal equipment; m is the total number of workpieces loaded into the j th thermal equipment; is the j th workpiece loaded into thei The fitted volume of a workpiece; For loading the j th i task priority of the workpiece loaded into the For loading the j th i time difference between the time to the latest due date and the processing time of the workpiece loaded into the is the volume weight coefficient; is the priority weight coefficient; is the due date option weight coefficient.

[0049] It should be noted that: to further improve the solution efficiency, when solving the above objective function, the furnace loading simulation is carried out in the order of the workpiece value from large to small.

[0050] To ensure the solution result of the objective function, that is, the furnace loading plan meets the actual requirements. In the specific embodiments of the present invention, the constraint conditions include container constraint, workpiece clearance constraint, point position constraint, stacking constraint and process envelope constraint; The container constraint includes: the fitted shape of the workpiece is completely enveloped by the furnace cavity of the thermal equipment; the distance between the fitted shape of the workpiece and the furnace cavity boundary is greater than the first preset distance; The workpiece clearance constraint includes: the fitted shapes of the workpieces do not overlap with each other, and the distance between the fitted shapes of adjacent workpieces is greater than the second preset distance; The point position constraint includes: the distance between the special point positions in the workpiece and the adjacent workpieces is greater than the third preset distance; the special point positions include but are not limited to pipeline interfaces; It should be noted that: the special point position refers to the point position on the workpiece with protrusions or depressions in the outer shape. In addition to the pipeline interface, the special point position may also include threaded holes, etc.

[0051] The stacking constraint includes: the workpieces are prohibited from being stacked on top of each other and / or stacked below; when stacking, the area ratio between the top surface of the lower workpiece and the bottom surface of the lower workpiece is greater than the ratio threshold; the total height after stacking is less than the furnace cavity height; the total number of stacking layers is less than the threshold number of layers; It should be noted that: the bottom surface, top surface and rotation axis of the workpiece are analyzed and determined based on the design model of the workpiece.

[0052] The process envelope constraint includes: after adding a new workpiece to the thermal equipment, the process requirements of the new workpiece are a subset of the thermal equipment process.

[0053] Among them, the furnace cavity of the thermal equipment is regarded as a regular cuboid.

[0054] It should be understood that: there is no size relationship among the first preset distance, the second preset distance and the third preset distance, and they can all be set according to the actual application scenario and are not specifically limited here.

[0055] Specifically, the process envelope constraints are illustrated by examples: If the process capability of the thermal equipment is a baking time of 2 hours and the baking temperature range is 400 - 1000 degrees Celsius, there is one workpiece already planned for processing in the thermal equipment. The workpiece requires a baking time of no more than 2 hours and the baking temperature range is 400 - 600 degrees Celsius. The baking time in the process requirements of the new process is no more than 2 hours and the baking temperature range is 400 - 600 degrees Celsius. This ensures that the process of the new workpiece does not exceed the process range of the processing parameters in the thermal equipment and ensures that the thermal equipment can process the new workpiece.

[0056] To further improve the space utilization rate of the thermal equipment, in some embodiments of the present invention, the constraint condition further includes: the fitting shape of the workpiece is the shape that completely envelopes the workpiece and has the smallest volume.

[0057] To further simplify the complexity of generating the furnace loading plan and further improve the generation efficiency of the furnace loading plan, in some embodiments of the present invention, the constraint condition further includes that the bottom surface of the workpiece is a flat plane and the area of the bottom surface is larger than the area of the top surface; the rotation axis of the workpiece is perpendicular to the bottom surface.

[0058] Wherein, the workpiece can rotate along the rotation axis in the thermal equipment.

[0059] In the embodiments of the present invention, by setting the rotation axis of the workpiece perpendicular to the bottom surface, the possibility of the furnace loading plan is simplified by restricting the workpiece from being placed sideways, and the solution efficiency is improved. Moreover, in the embodiments of the present invention, by setting the area of the bottom surface to be larger than the area of the top surface, the stability of the workpiece in the thermal equipment can be ensured.

[0060] Since different production tasks have different requirements. For example: some production tasks require the overall delivery time to be advanced as much as possible, and some production tasks require the highest resource efficiency. To make the determined furnace loading plan adapt to different task requirements. In some embodiments of the present invention, before step S104, the method for generating the furnace loading plan of the thermal equipment further includes: Obtain the target strategy of the furnace loading plan, and determine the volume weight coefficient, priority weight coefficient, and delivery option weight coefficient based on the target strategy.

[0061] In the embodiments of the present invention, by setting the determination / adjustment of the volume weight coefficient, priority weight coefficient, and delivery option weight coefficient based on the target strategy of the furnace loading plan, the solution result of the objective function is adapted to the target strategy, and the adaptability of the furnace loading plan to the task requirements is improved.

[0062] Specifically, if the requirement of the production task is to advance the overall delivery time as much as possible, the delivery option weight coefficient can be appropriately increased. If the requirement of the production task is the highest resource efficiency, the volume weight coefficient can be appropriately increased.

[0063] As can be seen from the description of the foregoing embodiments: the foregoing embodiments are the forward solution process of the furnace charging plan. To ensure that the generated furnace charging plan meets the requirements, in some embodiments of the present invention, such as Figure 2 shown, after step S104, the method for generating a furnace charging plan for thermal equipment further includes: S201. Determine multiple workpieces of each thermal equipment based on the charging position.

[0064] Among them, the charging position includes the thermal equipment corresponding to the workpiece. Therefore, multiple workpieces in each thermal equipment can be determined based on the charging position.

[0065] S202. Determine the space utilization rate of the thermal equipment based on the fitted volume of the workpiece and the furnace cavity volume of the thermal equipment; S203. Evaluate the furnace charging plan based on the space utilization rate.

[0066] After determining the furnace charging plan in the embodiments of the present invention, the space utilization rate of the thermal equipment is determined based on the furnace cavity volume of the thermal equipment with the fitted volume, and the furnace charging plan is evaluated through the space utilization rate. When the evaluation result is poor, it can guide the modification of the furnace charging plan to ensure the reliability of the furnace charging plan.

[0067] Specifically, when the space utilization rate is less than the set utilization rate value, the evaluation result is poor.

[0068] In the specific embodiments of the present invention, the space utilization rate is:

[0069] In the formula, is the space utilization rate of the j th thermal equipment; is the furnace cavity volume of the j th thermal equipment; is the fitted volume of the j th workpiece in the k th thermal equipment.

[0070] It should be noted that: in addition to the space utilization rate, the furnace charging plan can also be evaluated by taking the actual delivery time of the production work order after charging and processing according to the furnace charging plan as an evaluation factor.

[0071] In the actual process, in addition to the furnace charging plan proposed in the above embodiments not meeting the requirements (the space utilization rate does not reach the set utilization rate value), there may also be a situation where the objective function has no solution. To enable the method for generating a furnace charging plan for thermal equipment to still determine a furnace charging plan that meets the requirements in these two cases, in some embodiments of the present invention, such as Figure 3 shown, the method for generating a furnace charging plan for thermal equipment further includes: S301. When the objective function has no solution or the charging plan does not meet the requirements, divide each thermal equipment into multiple isolation spaces.

[0072] Specifically, add a rack in the thermal equipment, and divide the furnace cavity into multiple isolation spaces based on the rack.

[0073] S302. Adjust the objective function and constraints based on the isolation spaces to obtain an optimized objective function and optimized constraints.

[0074] Specifically, the container constraint is adjusted to: the fitted shape of the workpiece is completely enveloped by the isolation space, and the distance between the fitted shape of the workpiece and the boundary of the isolation space is greater than the first preset distance.

[0075] The stacking constraint is adjusted to: the total height after stacking is less than the height of the isolation space.

[0076] The objective function is adjusted to: the value of the j th workpiece loaded into the i th thermal equipment is the sum of the values of the workpieces in multiple isolation spaces, and the value of the workpieces in each isolation space is determined based on the value of a single workpiece in each isolation space.

[0077] S303. Determine the charging plan based on the optimized objective function and optimized constraints.

[0078] In the embodiment of the present invention, when the objective function has no solution or the charging plan does not meet the requirements, the charging plan is further solved and determined by means of adding a rack and dividing the thermal equipment into multiple isolation spaces, which can ensure that the objective function has a solution and the solution result meets the requirements, and further improves the reliability of the charging plan.

[0079] Since in some special scenarios, there are multiple workpieces that need to be produced in the same batch in the workpiece set, that is: workpiece groups, to improve the completion efficiency of production tasks, therefore, in some embodiments of the present invention, the method for generating the charging plan of thermal equipment further includes: Group the production tasks according to the characterization relationship and / or material type to determine the workpiece groups.

[0080] In the embodiment of the present invention, by grouping the production tasks to obtain workpiece groups, the completion efficiency of production tasks can be improved and the production cycle can be shortened.

[0081] Among them, the characterization relationship refers to the similarity or relevance between workpieces. This similarity or relevance can be considered from the following aspects: Material similarity: The raw materials or components used by the workpieces are similar.

[0082] Process similarity: The production process flows of the workpieces are similar.

[0083] Equipment similarity: The production equipment required by the workpiece is similar.

[0084] Technical status similarity: The technical status of the workpiece (such as specifications, performance indicators) is similar.

[0085] In a preferred embodiment of the present invention, since the purpose is to improve production efficiency, the characterization relationship is process similarity.

[0086] Among them, the material type refers to structural types such as beams and boxes.

[0087] In summary, the method for generating a furnace loading plan for a thermal equipment proposed in the embodiment of the present invention realizes automatic generation of a furnace loading plan, improves the calculation efficiency of the furnace loading plan, and the determined furnace loading plan meets various constraints, optimizing the space utilization rate and task delivery time of the furnace loading plan.

[0088] In order to better implement the method for generating a furnace loading plan for a thermal equipment in the embodiment of the present invention, correspondingly, on the basis of the method for generating a furnace loading plan for a thermal equipment, the embodiment of the present invention further provides a device for generating a furnace loading plan for a thermal equipment, as Figure 4 shown, the device 400 for generating a furnace loading plan for a thermal equipment includes: A set determination unit 401, configured to determine a workpiece set and a thermal equipment set, and determine the fitting volume, task priority, processing time, and time to the latest delivery date of each workpiece in the workpiece set; A workpiece value determination unit 402, configured to determine the workpiece value based on the fitting volume, task priority, processing time, and time to the latest delivery date; An objective function construction unit 403, configured to determine the cost coefficient of each thermal equipment in the thermal equipment set, and construct an objective function based on the workpiece value and the cost coefficient; A furnace loading plan generation unit 404, configured to determine the constraint conditions of the objective function, and determine the furnace loading plan of the workpiece set based on the objective function and the constraint conditions, where the furnace loading plan includes the furnace loading position of the workpiece.

[0089] The device 400 for generating a furnace loading plan for a thermal equipment provided in the above embodiment can implement the technical solutions described in the embodiment of the method for generating a furnace loading plan for a thermal equipment. The specific implementation principles of the above modules or units can be referred to the corresponding content in the embodiment of the method for generating a furnace loading plan for a thermal equipment, which will not be elaborated here.

[0090] Those skilled in the art can understand that all or part of the processes for implementing the above embodiment methods can be completed by instructing relevant hardware (such as a processor, a controller, etc.) through a computer program, and the computer program can be stored in a computer-readable storage medium. Among them, the computer-readable storage medium is a disk, an optical disk, a read-only memory, or a random access memory, etc.

[0091] The above has introduced in detail a method and device for generating a furnace charging plan for a thermal equipment provided by the present invention. Specific examples are used in this article to elaborate on the principle and implementation manner of the present invention. The description of the above embodiments is only used to help understand the method and its core idea of the present invention; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in the specific implementation manner and application scope. In summary, the content of this specification should not be construed as a limitation to the present invention.

Claims

1. A method for generating a furnace loading plan for thermal equipment, characterized in that: include: Obtaining a workpiece set and a thermal equipment set, and determining a fitting volume, a task priority, a processing time, and a time until the latest delivery date of each workpiece in the workpiece set; determining a workpiece value based on the fitting volume, the task priority, the processing time, and the time to the latest delivery date; Determining a cost coefficient of each thermal equipment in the set of thermal equipment, and constructing an objective function based on the workpiece value and the cost coefficient; The constraint conditions of the objective function are determined, and a furnace loading plan is determined based on the objective function and the constraint conditions, wherein the furnace loading plan includes a furnace loading position of the workpiece.

2. The method for generating a furnace loading plan for thermal equipment according to claim 1, characterized in that: The objective function is: In the formula, is the objective function; To load the j The workpiece value of all workpieces of a thermal equipment; For the j Cost coefficient of each thermal equipment; n is the total number of thermal equipment; To load the j The first thermal equipment i The value of an artifact; m To load the j The total number of workpieces of thermal equipment; To load the j The first thermal equipment i The fitting volume of the workpiece; To load the j The first thermal equipment i The task priority of each artifact; To load the j The first thermal equipment i The time difference between the latest delivery date and the processing time of each workpiece; is the volume weight coefficient; is the priority weight coefficient; is the transaction weight coefficient.

3. The method for generating a furnace loading plan for thermal equipment according to claim 1, characterized in that: The constraints include container constraints, workpiece gap constraints, point constraints, stacking constraints and process envelope constraints; The container constraint includes: the fitting shape of the workpiece is completely enclosed by the furnace cavity of the thermal equipment; the distance between the fitting shape of the workpiece and the boundary of the furnace cavity is greater than a first preset distance; The workpiece gap constraint includes: the distance between the fitting shapes of adjacent workpieces is greater than a second preset distance; The point constraint includes: the distance between the special point in the workpiece and the fitting shape of the adjacent workpiece is greater than a third preset distance; the special point includes a pipeline interface; The stacking constraints include: workpieces are prohibited from being stacked on top and / or stacked on the bottom; when stacking, the area ratio between the top surface of the lower workpiece and the bottom surface of the lower workpiece is greater than a ratio threshold; the total height after stacking is less than the furnace cavity height; the total number of stacked layers is less than a threshold number of layers; The process envelope constraint includes: after a new workpiece is added to the thermal equipment, the process requirement of the new workpiece is a subset of the processing parameters of the thermal equipment.

4. The method for generating a furnace loading plan for thermal equipment according to claim 3, characterized in that: The constraint conditions also include workpiece constraints, which include: the fitting shape of the workpiece is a shape that completely envelops the workpiece and has the smallest volume; the bottom surface of the workpiece is a flat plane, and the area of ​​the bottom surface is larger than the area of ​​the top surface; the rotation axis of the workpiece is perpendicular to the bottom surface.

5. The method for generating a furnace loading plan for thermal equipment according to claim 2, characterized in that: Before determining the furnace loading scheme of the workpiece set based on the objective function and the constraint conditions, the method further includes: A target strategy of the furnace charging plan is obtained, and the volume weight coefficient, the priority weight coefficient and the transaction weight coefficient are determined based on the target strategy.

6. The method for generating a furnace loading plan for thermal equipment according to claim 1, characterized in that: The furnace loading position includes the thermal equipment corresponding to the workpiece and the position of the workpiece in the thermal equipment; the method further includes: Determine a plurality of workpieces of each of the thermal equipment based on the furnace loading position; Determining the space utilization rate of the thermal equipment based on the fitting volume of the workpiece and the furnace volume of the thermal equipment; The furnace charging scheme is evaluated based on the space utilization.

7. The method for generating a furnace loading plan for thermal equipment according to claim 6, characterized in that: The space utilization is: In the formula, For the j Space utilization of thermal equipment; For the j The furnace volume of a thermal equipment; For the j Among the thermal equipment k The fitting volume of the workpiece.

8. The method for generating a furnace loading plan for thermal equipment according to claim 1, characterized in that: The method further comprises: When the objective function has no solution, or the furnace loading scheme does not meet the requirements, each of the thermal equipment is divided into a plurality of isolation spaces; Adjust the objective function and the constraint condition based on the isolation space to obtain an optimized objective function and an optimized constraint condition; The furnace loading plan is determined based on the optimization objective function and the optimization constraints.

9. The method for generating a furnace loading plan for thermal equipment according to claim 1, characterized in that: The method further comprises: The production tasks are batched according to the characterization relationship and / or the material type to determine a workpiece group in the workpiece set.

10. A device for generating a furnace loading plan for thermal equipment, characterized in that: include: A set determination unit, used to determine a workpiece set and a thermal equipment set, and determine the fitting volume, task priority, processing time and time to the latest delivery date of each workpiece in the workpiece set; A workpiece value determination unit, configured to determine a workpiece value based on the fitting volume, the task priority, the processing time, and the time to the latest delivery date; An objective function construction unit, used for determining a cost coefficient of each thermal equipment in the thermal equipment set, and constructing an objective function based on the workpiece value and the cost coefficient; The furnace loading scheme generating unit is used to determine the constraint conditions of the objective function, and determine the furnace loading scheme of the workpiece set based on the objective function and the constraint conditions, wherein the furnace loading scheme includes the furnace loading positions of the workpieces.

Images