Additive manufacturing part grouping and operation scheduling method and apparatus, and storage medium

By obtaining equipment and part information, grouping and sorting parts in additive manufacturing, and optimizing work order grouping, the complexity of part grouping and operation scheduling in additive manufacturing is solved, time and cost savings are achieved, and manufacturing is ensured. Efficiency and timeliness of orders.

WO2024243968A1PCT designated stage expired Publication Date: 2024-12-05SIEMENS AG +1
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2023/097836
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-06-01
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

In the field of additive manufacturing, part grouping and job scheduling are complex optimization issues that require consideration of a variety of factors such as order deadlines, sizes, geometry, material selection and the availability of printer equipment, resulting in difficult time and cost savings.

Method used

By obtaining the manufacturing area size of the manufacturing equipment and the material, height and projection area information of the parts to be manufactured, grouping and sorting the parts, optimizing the work order grouping, ensuring that the projection area of ​​each work order group is within the equipment manufacturing area and in combination with the order requirements. Adjust grouping to reduce part height difference, and reduce manufacturing time and cost.

Benefits of technology

It realizes efficient optimization of part grouping, reduces manufacturing time and manufacturing costs, improves manufacturing efficiency, and ensures timeliness and priority requirements of orders.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2023097836_05122024_PF_FP_ABST
    Figure CN2023097836_05122024_PF_FP_ABST
Patent Text Reader

Abstract

The present invention provides an additive manufacturing part grouping and operation scheduling method and apparatus, and a storage medium. The method comprises: acquiring the manufacturing region size of a manufacturing device; acquiring material, height, projection area and order demand information of a first group of parts to be manufactured; assigning parts to be manufactured having the same material in the first group to one material group; according to the height of the parts to be manufactured in the first material group, sorting the parts to be manufactured; on the basis of a group number sequence of work order groups and the manufacturing region size, sequentially assigning the sorted parts to be manufactured in the first material group to at least one work order group; and determining whether the last work order group is saturated, and if yes, sorting the at least one work order group according to the order demand information. According to the technical solution in embodiments of the present invention, parts to be manufactured during additive manufacturing can be automatically grouped, thereby fundamentally minimizing the manufacturing time and the manufacturing costs.
Need to check novelty before this filing date? Find Prior Art

Description

A method, device and storage medium for grouping and scheduling parts in additive manufacturing Technical Field

[0001] The present invention relates to the field of additive manufacturing, and in particular to a method, device and storage medium for additive manufacturing part grouping and job scheduling. Background Art

[0002] Scheduling and grouping custom part print jobs in additive manufacturing is a complex optimization problem, characterized by unique requirements and constraints that differ from those of traditional manufacturing. Regardless of the number of components to be manufactured, minimizing time and cost is crucial. Efficient part grouping and planning are crucial when manufacturing parts for multiple different jobs. However, these groupings and planning must account for a variety of factors, such as order deadlines, size, geometry, color, material selection, print parameters, and printer availability. This is a typical scheduling optimization problem with multiple constraints.

[0003] Summary of the Invention

[0004] To achieve the above objectives, the present invention proposes a method, device and storage medium for additive manufacturing part grouping and job scheduling, which can be used to more effectively group parts and plan manufacturing.

[0005] An additive manufacturing parts grouping and job scheduling method proposed in an embodiment of the present invention is:

[0006] Obtain the manufacturing area size of the manufacturing equipment; obtain the material, height, projected area and order requirement information of the first group of parts to be manufactured; assign the parts to be manufactured with the same material in the first group to a material group to obtain at least one material group; sort the parts to be manufactured in the first material group according to the height of the parts to be manufactured; execute a loop process until a preset condition is met; the loop process includes: sequentially assigning the parts to be manufactured in the sorted first material group to the first work order group; determining the first work order group as the current work order group; when the Nth part to be manufactured is assigned to the current work order group, the projected area of ​​the parts to be manufactured that have been assigned in the current work order group is When the sum of the projected areas of all the parts to be manufactured in the group after allocating any one part to be manufactured is greater than the manufacturing area size requirement of the manufacturing equipment, the Nth part to be manufactured and the unassigned parts to be manufactured in the sorted first material group are sequentially assigned to the next work order group; wherein, the preset condition is that all the parts to be manufactured in the first material group are assigned to at least one work order group; after the execution of the loop process, it is determined whether the last work order group is saturated; wherein, after any part to be manufactured is assigned to the work order group, the work order group is saturated when the sum of the projected areas of all the parts to be manufactured in the group is greater than the manufacturing area size of the manufacturing equipment; if saturated, the at least one work order group is sorted according to the order demand information. This achieves the grouping of parts to be manufactured based on height and performs production scheduling in combination with order demand, reducing the height difference of parts to be manufactured in the group and fundamentally reducing manufacturing time and costs.

[0007] In one embodiment, the method also includes: if the last work order group is not saturated; then the last work order group is used as the current work order group; and a loop process is executed until a preset condition is met; the loop process includes: judging whether the part to be manufactured in the previous work order group of the current work order group that is closest in height to the part to be manufactured in the work order group can be adjusted to the current work order group; if so, calculating the sum of the evaluation function values ​​of all work order groups; adjusting the part to be manufactured in the previous work order group of the work order group that is closest in height to the part to be manufactured in the current work order group to the current work order group; recalculating the sum of the evaluation function values ​​of all adjusted work order groups; judging whether the sum of the adjusted evaluation function is less than or equal to the sum of the evaluation function before adjustment; if so, taking all adjusted work order groups as new work order groups; if not, taking all work order groups before adjustment as new work order groups, and taking the previous work order group as the current work order group; wherein, the preset condition is that the current work order group is saturated and / or the current work order group is the first work order group. Further optimization of parts grouping is achieved, so that the height difference of parts in the group is minimized under restricted conditions, further optimizing manufacturing time and manufacturing costs.

[0008] An additive manufacturing parts scheduling device proposed in an embodiment of the present invention includes: an information acquisition module, configured to: obtain the manufacturing area size of the manufacturing equipment; obtain the material, height, projected area and order requirement information of the first group of parts to be manufactured; a material grouping module, configured to: put the parts to be manufactured with the same material in the first group into a material group to obtain at least one material group; a part sorting module, configured to: sort the parts to be manufactured in the first material group according to the height of the parts to be manufactured; a work order grouping module, configured to: execute a loop process until a preset condition is met; the loop process includes: allocating the parts to be manufactured in the sorted first material group to the first work order group in turn; determining the first work order group as the current work order group; when the Nth part to be manufactured is allocated to the current work order group When the sum of the projected areas of the allocated parts to be manufactured in the current work order group exceeds the manufacturing area size requirement of the manufacturing equipment, the Nth part to be manufactured and the unallocated parts to be manufactured in the sorted first material group are sequentially allocated to the next work order group; wherein the preset condition is that all the parts to be manufactured in the first material group are allocated to at least one work order group; the work order grouping optimization module is configured to: after the execution of the loop process, determine whether the last work order group is saturated; wherein, when any part to be manufactured is reassigned to the work order group, the work order group is saturated when the sum of the projected areas of all the parts to be manufactured in the group exceeds the manufacturing area size of the manufacturing equipment; the work order sorting module is configured to: sort the at least one work order group according to the order requirement information. This achieves grouping of parts to be manufactured based on height and production scheduling based on order requirements, reducing the height difference of parts to be manufactured in the group and fundamentally reducing manufacturing time and costs.

[0009] An electronic device proposed in an embodiment of the present invention includes: at least one processor; and a memory coupled to the at least one processor, wherein the memory is used to store instructions, and when the instructions are executed by the at least one processor, the processor executes the method described above.

[0010] An embodiment of the present invention provides a computer-readable storage medium on which computer instructions are stored. When the computer instructions are executed, the method described in any of the above embodiments is executed.

[0011] A computer program product provided in an embodiment of the present invention includes a computer program. When the computer program is executed by a processor, the method described in any one of the above embodiments is implemented. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The following drawings are only intended to illustrate and explain the present invention, and do not limit the scope of the present invention.

[0013] FIG1 is a flow chart of a method 100 for grouping parts and scheduling operations in additive manufacturing according to an embodiment of the present invention.

[0014] FIG2 is a schematic structural diagram of an additive manufacturing parts grouping and job scheduling device 200 according to an embodiment of the present invention.

[0015] Figure 3 is a schematic diagram of an electronic device 300 according to an embodiment of the present invention.

[0016] The following are the descriptions of the reference numerals: DETAILED DESCRIPTION

[0017] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, specific embodiments of the present invention are now described with reference to the accompanying drawings.

[0018] In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention may also be implemented in other ways different from those described herein. Therefore, the present invention is not limited to the specific embodiments disclosed below.

[0019] As used in this application and the claims, unless the context clearly indicates otherwise, the words "a," "an," "an," and / or "the" are not intended to refer to the singular but may include the plural. Generally speaking, the terms "comprises" and "include" only indicate the inclusion of the steps and elements specifically identified, and these steps and elements do not constitute an exclusive list. A method or apparatus may also include other steps or elements.

[0020] In traditional manufacturing workshops, such as CNC machining, when scheduling jobs, the manufacture of each part usually includes a fixed manufacturing sequence of multiple machining operations, and the jobs assigned to the equipment and the order in which the jobs are executed are usually optimized. In the additive manufacturing process, multiple parts can be grouped into one job and processed on one device at the same time. Therefore, the optimization of job scheduling for additive manufacturing should first be based on the part material and the size matching between the part and the equipment, and then the jobs should be assigned to the equipment, and the order of job processing should be determined according to the order requirements. In addition, the influence of multiple factors such as order deadline, size, geometry, color, material selection, printing parameters and the availability of printer equipment needs to be considered in the grouping of additive manufacturing parts and job scheduling and planning.

[0021] Therefore, embodiments of the present invention provide a more optimized additive manufacturing parts grouping and job scheduling method, device, and storage medium.

[0022] FIG1 is a flow chart of a method 100 for grouping and scheduling parts for additive manufacturing according to an embodiment of the present invention. As shown in FIG1 , the method 100 may include:

[0023] Step S101: Obtain the manufacturing area dimensions of the manufacturing equipment, and obtain the material, height, projected area, and order requirement information for the first group of parts to be manufactured. The manufacturing area dimensions of the equipment are the area dimensions of the area capable of additive manufacturing. The order requirement information may include the priority of requirements for different parts within the order.

[0024] Step S102: Allocate the parts to be manufactured with the same material in the first group to a material group to obtain at least one material group. Allocate all the parts to be manufactured with the same material to the same material group.

[0025] Optionally, for a scenario where a device manufactures multiple materials, the material grouping is constrained using equations (1)-(3).

[0026] Among them, formula (1) constrains a part to be manufactured to be assigned to only one material group, and formulas (2)-(3) constrain parts to be manufactured of the same material to be assigned to one group, where P is the set of all parts to be printed, p is the part number to be printed, J is the set of groups, j is the group number, M is the set of materials, m is the material number, and x pj It is a binary value, which is 1 when part p is assigned to group j, otherwise it is 0. jm It is a binary value, which is 1 when the material of group j is m, otherwise it is 0. pm It is a binary value, which is 1 when the material of part p is m, otherwise it is 0.

[0027] Optionally, for a scenario where multiple devices each manufacture a material, the material grouping is constrained using formula (4).

[0028] Among them, formula (4) constrains that a part to be manufactured can only be assigned to one material group. Parts to be manufactured of the same material are assigned to one material group. Since one device manufactures one material, M is a set of materials or a set of devices, m is a material number or a device number, and j is a material number or a device number. m is the group number on the mth device, It is a binary value. When part p is assigned to material group j m 1 if it is correct, 0 otherwise.

[0029] Step S103: sort the parts to be manufactured in the first material group according to their heights. The parts to be manufactured in each material group are sorted according to their heights. Specifically, the parts in each material group may be sorted in descending order of height.

[0030] Step S104: Execute a loop process until a preset condition is met. The loop process includes sequentially assigning the parts to be manufactured in the sorted first material group to the first work order group, determining the first work order group as the current work order group, and when the Nth part to be manufactured is assigned to the current work order group and the sum of the projected areas of the assigned parts to be manufactured in the current work order group exceeds the manufacturing area size requirement of the manufacturing equipment, sequentially assigning the Nth part to be manufactured and any unassigned parts to be manufactured in the sorted first material group to the next work order group. The preset condition is that all parts to be manufactured in the first material group are assigned to at least one work order group. Among them, the parts to be manufactured in each sorted material group are regrouped according to height sorting. Specifically, they can be placed in a work order group in sequence starting from the parts to be manufactured with the highest height. When the total projected area of ​​the parts placed in the work order group cannot meet the manufacturing area size requirements of the equipment, the subsequent parts to be allocated are allocated to a new work order group, so that the parts to be manufactured in each work order group can be located in the manufacturing area of ​​the equipment and can be manufactured until all the parts to be manufactured are allocated.

[0031] Optionally, for a scenario where a device manufactures multiple materials, the work order grouping is constrained by using formula (5).

[0032] Among them, formula (8) constrains that the sum of the projected areas of all parts to be manufactured in each work order group is less than or equal to the manufacturing area size of the equipment, where pa p is the projected area of ​​part p, and SP is the manufacturing area size of the equipment.

[0033] Optionally, for a scenario where multiple devices each manufacture a single material, the work order grouping is constrained using formula (6).

[0034] Wherein, formula (6) constrains the sum of the projected areas of all parts to be manufactured in each work order group to be less than or equal to the manufacturing area size of the equipment.

[0035] At step S105, after the loop process is complete, it is determined whether the last work order group is saturated. This group is considered saturated when, after assigning any new part to be manufactured to the work order group, the sum of the projected areas of all parts to be manufactured within the group exceeds the manufacturing area size of the manufacturing equipment. When the last work order group is saturated, meaning that no more parts to be manufactured can be placed within it, and if a part is placed within it, one part within the group will inevitably exceed the manufacturing area of ​​the equipment and cannot be fully manufactured, the grouping of parts to be manufactured within the work order group is considered unavailable for further optimization, and the current work order group is considered the final work order grouping result.

[0036] Step S106: If saturated, sort the at least one work order group according to the order requirement information.

[0037] This embodiment also includes step S107. If the last work order group is not saturated, the last work order group is used as the current work order group, and a loop process is executed until a preset condition is met. The loop process includes judging whether the part to be manufactured in the previous work order group of the current work order group that is closest in height to the part to be manufactured in the work order group can be adjusted to the current work order group. If so, the sum of the evaluation function values ​​of all work order groups is calculated, and the part to be manufactured in the previous work order group of the work order group that is closest in height to the part to be manufactured in the current work order group is adjusted to the current work order group. The sum of the evaluation function values ​​of all adjusted work order groups is recalculated, and it is judged whether the sum of the adjusted evaluation function is less than or equal to the sum of the evaluation function before adjustment. If so, all adjusted work order groups are used as new work order groups. If not, all work order groups before adjustment are used as new work order groups, and the previous work order group is used as the current work order group. The preset condition is that the current work order group is saturated and / or the current work order group is the first work order group. The cyclic process is a further optimization of the work order grouping results. When the last work order grouping is not saturated, the last part to be manufactured in the previous work order grouping is adjusted to the last work order grouping, and a better grouping result is selected. The judgment can be made by adjusting the height difference of the parts to be manufactured in the previous and next work order groups. The purpose of adjusting the grouping is to reduce the height difference of the parts to be manufactured in the group and thus optimize the manufacturing time and manufacturing cost of the work order grouping. However, all adjustments of the parts to be manufactured are constrained by the manufacturing area size of the equipment to ensure that all parts can be manufactured.

[0038] Optionally, for a scenario where a device manufactures multiple materials, formula (7) is used as its evaluation function.

[0039] Among them, h p is the height of part p.

[0040] Optionally, for a scenario where multiple devices are used and each device manufactures a single material, formula (8) can be used as its evaluation function.

[0041] in, is the set of parts assigned to group j.

[0042] In this embodiment, sorting by order requirement information can prioritize production of work order groups containing parts with higher priority and earlier deadlines based on the priorities and deadlines of the parts to be manufactured as specified in the order information. Work order groups containing parts that require priority manufacturing in the order are prioritized for manufacturing.

[0043] Alternatively, for a scenario where a device manufactures multiple materials, the production schedule can be constrained using formula (9).

[0044] Among them, formula (9) constrains the manufacturing of all parts to meet the order deadline requirements, where e j is the end time of group j, dl p The deadline for ordering.

[0045] Alternatively, for a scenario where multiple devices are used and each device manufactures a single material, the production schedule can be constrained using formula (10).

[0046] Among them, formula (10) constrains the manufacturing of all parts to meet the order deadline requirements, where, is the end time of packet j on device m.

[0047] This embodiment further includes step S108, where, when a rush order is generated during the production process, the parts to be manufactured included in the rush order and the parts to be manufactured in all unfinished work order groups are rescheduled. During the manufacturing process, if a rush order is generated, the rush order and all unmanufactured parts are mixed and rescheduled to ensure optimal manufacturing time and cost.

[0048] This embodiment also includes step S109, which obtains the adjustment time of the manufacturing equipment and the manufacturing time of the first group of parts to be manufactured. Based on the manufacturing time of the parts to be manufactured within the work order group, the overall manufacturing time of the work order group is obtained. Based on the work order group sorting results, the overall manufacturing time, and the adjustment time of the manufacturing equipment, the start and end time nodes of each work order are obtained to form a scheduling plan. By using the adjustment time required between different work orders of the equipment and the required manufacturing time of each work order, the start and end time points of each work order group can be determined, thereby obtaining the final scheduling plan.

[0049] Alternatively, for a scenario where a device manufactures multiple materials, the start and end times of the work order group can be calculated using equations (11) and (12).

[0050] Among them, s j is the start time of group j, TS p The scanning time for each part, TR p is the recoating time for each part, TC is the time for equipment to change materials, and TP is the preparation time between two groups.

[0051] Alternatively, for a scenario where multiple devices are used and each device manufactures a single material, the start and end times of the work order group can be calculated using (13)-(14).

[0052] The technical solution in the embodiment of the present invention directly reduces the height difference of parts within a group by sorting the parts to be manufactured by height and preliminarily grouping parts of similar heights, thereby achieving saturation in each group, avoiding waste of equipment manufacturing area, and improving manufacturing efficiency. Furthermore, by grouping and swapping component parts, the height difference of parts within each group is reduced to a minimum within the range allowed by the equipment, fundamentally avoiding excessive manufacturing time and manufacturing costs. The sorting results of the groups are adjusted in combination with the order demand information to form a time plan for work order scheduling, ensuring the priority requirements of the orders and ensuring the timeliness and effectiveness of manufacturing.

[0053] FIG2 is a schematic diagram of the structure of an additive manufacturing parts grouping and job scheduling device 200 according to an embodiment of the present invention. As shown in FIG2 , the device 200 may include

[0054] The information acquisition module 201 is configured to obtain the manufacturing area size of the manufacturing equipment, and obtain the material, height, projected area and order requirement information of the first group of parts to be manufactured, wherein the manufacturing area size of the equipment is the area size of the area where the equipment can perform additive manufacturing, and the order requirement information may include the demand priority information for different parts in the order.

[0055] The material grouping module 202 is configured to place the parts to be manufactured with the same material in the first group into a material group to obtain at least one material group, and to allocate all the parts to be manufactured with the same material into the same material group.

[0056] The parts sorting module 203 is configured to sort the parts to be manufactured in the first material group according to their heights, and sort the parts to be manufactured in each material group according to their heights. Specifically, the parts in each material group can be sorted in descending order of height.

[0057] The work order grouping module 204 is configured to execute a loop process until a preset condition is met, wherein the loop process includes sequentially allocating the parts to be manufactured in the sorted first material group to the first work order group, determining the first work order group as the current work order group, and when the Nth part to be manufactured is allocated to the current work order group and the sum of the projected areas of the allocated parts to be manufactured in the current work order group is greater than the manufacturing area size requirement of the manufacturing equipment, the Nth part to be manufactured and the unallocated parts to be manufactured in the sorted first material group are sequentially allocated to the next work order group. Single grouping, wherein the preset condition is that all the parts to be manufactured in the first material grouping are allocated to at least one work order grouping, wherein the parts to be manufactured in each sorted material grouping are regrouped according to height sorting, specifically, they can be placed in a work order group in sequence starting from the parts to be manufactured with the highest height, and when the total projected area of ​​the parts placed in the work order group cannot meet the manufacturing area size requirements of the equipment, the subsequent parts to be allocated are allocated to a new work order group, so that the parts to be manufactured in each work order group can be located in the manufacturing area of ​​the equipment and can be manufactured.

[0058] The work order grouping optimization module 205 is configured to determine whether the last work order grouping is saturated after the execution of the loop process is completed, wherein, when any part to be manufactured is reallocated to the work order grouping, the work order grouping is saturated when the sum of the projected areas of all the parts to be manufactured in the group is greater than the manufacturing area size of the manufacturing equipment. When the last work order grouping is saturated, that is, no more part to be manufactured can be placed in the last work order grouping, if it is placed, there must be a part to be manufactured in the work order grouping that exceeds the manufacturing area of ​​the equipment and cannot be completely manufactured, then it is considered that the parts to be manufactured between the work order groups cannot be further optimized grouping results, and the current work order grouping is the final work order grouping result.

[0059] The work order sorting module 206 is configured to sort the at least one work order group according to the order requirement information.

[0060] The present invention also provides an electronic device 300. FIG3 is a schematic diagram of electronic device 300 according to an embodiment of the present invention. As shown in FIG3 , electronic device 300 includes a processor 301 and a memory 302. Memory 302 stores instructions, wherein the instructions, when executed by processor 301, implement the additive manufacturing part grouping and job scheduling method 100 described above.

[0061] The technical solution in this embodiment of the present invention directly reduces the height differences between parts within a group by sorting the parts to be manufactured by height and initially grouping parts of similar heights. This fundamentally avoids excessive manufacturing time and costs, and ensures that each group reaches saturation, avoiding waste of equipment manufacturing space and improving manufacturing efficiency. The sorting results of the groups are adjusted based on order demand information to ensure order priority requirements and ensure timely and effective manufacturing.

[0062] The present invention further provides a computer-readable storage medium having computer instructions stored thereon. When the computer instructions are executed, the method described above is executed.

[0063] The present invention also provides a computer program product, comprising a computer program, which implements the above-mentioned method when executed by a processor.

[0064] Some aspects of the methods and apparatus of the present invention may be performed entirely by hardware, entirely by software (including firmware, resident software, microcode, etc.), or by a combination of hardware and software. The above hardware or software may be referred to as "data blocks," "modules," "engines," "units," "components," or "systems." The processor may be one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DAPDs), programmable logic devices (PLCs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, or combinations thereof. In addition, various aspects of the present invention may be embodied as computer products in one or more computer-readable media, the product including computer-readable program code. For example, computer-readable media may include, but are not limited to, magnetic storage devices (e.g., hard disks, floppy disks, tapes, etc.), optical disks (e.g., compact disks (CDs), digital versatile disks (DVDs), etc.), smart cards, and flash memory devices (e.g., cards, sticks, key drives, etc.).

[0065] Flowcharts are used herein to illustrate the operations performed by the methods according to the embodiments of the present application. It should be understood that the preceding operations are not necessarily performed in exact order. Instead, the various steps may be performed in reverse order or simultaneously. Furthermore, other operations may be added to these processes, or one or more operations may be removed from these processes.

[0066] It should be understood that although this specification is described according to various embodiments, not every embodiment contains only one independent technical solution. This narrative method of the specification is only for the sake of clarity. Those skilled in the art should regard the specification as a whole. The technical solutions in each embodiment can also be appropriately combined to form other implementation methods that can be understood by those skilled in the art.

[0067] The above description is only an illustrative embodiment of the present invention and is not intended to limit the scope of the present invention. Any equivalent changes, modifications and combinations made by those skilled in the art without departing from the concept and principle of the present invention shall fall within the scope of protection of the present invention.

Claims

1. A method (100) for grouping and scheduling parts for additive manufacturing. It is characterized in that include: Obtain the manufacturing area size of the manufacturing equipment; Obtaining the material, height, projection area and order requirement information of the first group of parts to be manufactured; Allocating the to-be-manufactured parts with the same material in the first group to a material grouping to obtain at least one material grouping; sorting the parts to be manufactured in the first material group according to the heights of the parts to be manufactured; Execute the loop process until the preset conditions are met; The cycle process includes: Allocating the sorted parts to be manufactured in the first material group to the first work order group in sequence; Determine the first work order group as the current work order group; When the Nth part to be manufactured is allocated to the current work order group and the sum of the projected areas of the allocated parts to be manufactured in the current work order group is greater than the manufacturing area size requirement of the manufacturing equipment, the Nth part to be manufactured and the unallocated parts to be manufactured in the sorted first material group are allocated to the next work order group in sequence; Wherein, the preset condition is that all the parts to be manufactured in the first material group are allocated to at least one work order group; After the execution of the loop process is completed, it is determined whether the last work order group is saturated; wherein, when any part to be manufactured is reassigned to the work order group, the work order group is saturated when the sum of the projected areas of all the parts to be manufactured in the group is greater than the manufacturing area size of the manufacturing equipment; If saturated, the at least one work order group is sorted according to the order requirement information.

2. The method according to claim 1, It is characterized in that The method further comprises: If the last work order group is not saturated; Then the last work order group is used as the current work order group; And execute the cycle process until the preset condition is met; the cycle process includes: Determine whether the part to be manufactured in the previous work order group of the current work order group and the part to be manufactured in the work order group that is closest in height to the part to be manufactured in the work order group can be adjusted to the current work order group; If yes, then calculate the sum of the evaluation function values ​​of all work order groups; Adjusting the parts to be manufactured in the previous work order group of the work order group, which are closest in height to the parts to be manufactured in the current work order group, into the current work order group; Recalculate the sum of the evaluation function values ​​of all adjusted work order groups; Determine whether the sum of the evaluation functions after adjustment is less than or equal to the sum of the evaluation functions before adjustment; If yes, all the adjusted work order groups are used as new work order groups; if no, all the work order groups before the adjustment are used as new work order groups, and the previous work order group is used as the current work order group; Among them, the preset condition is that the current work order group is saturated and / or the current work order group is the first work order group.

3. The method according to claim 1, It is characterized in that The sorting according to order demand information includes: According to the priority and deadline requirements for different parts to be manufactured in the order information, the work orders containing parts to be manufactured with high priority and earlier deadlines are grouped and arranged for production first.

4. The method according to claim 1, It is characterized in that The method further comprises: When an expedited order is generated during the production process, the parts to be manufactured contained in the expedited order and the parts to be manufactured in all unfinished work order groups will be scheduled again.

5. The method according to claim 1, It is characterized in that The method further comprises: Obtaining the adjustment time of the manufacturing equipment and the manufacturing time of the first group of parts to be manufactured; Obtaining the overall manufacturing time of the work order group according to the manufacturing time of the parts to be manufactured in the work order group; The start time node and the end time node of each work order are obtained according to the work order grouping and sorting results, the overall manufacturing time and the manufacturing equipment adjustment time to form a scheduling plan.

6. A part scheduling device (200) for additive manufacturing, It is characterized in that include: The information acquisition module is configured to: acquire the manufacturing area size of the manufacturing equipment; Obtaining the material, height, projection area and order requirement information of the first group of parts to be manufactured; The material grouping module is configured to: put the to-be-manufactured parts with the same material in the first group into a material group to obtain at least one material group; A parts sorting module is configured to: sort the parts to be manufactured in the first material group according to the heights of the parts to be manufactured; The work order grouping module is configured to: execute a loop process until a preset condition is met; The cycle process includes: Allocate the parts to be manufactured in the sorted first material group to the first work order group in sequence; determine the first work order group as the current work order group; when the Nth part to be manufactured is allocated to the current work order group and the sum of the projected areas of the allocated parts to be manufactured in the current work order group is greater than the manufacturing area size requirement of the manufacturing equipment, allocate the Nth part to be manufactured and the unallocated parts to be manufactured in the sorted first material group to the next work order group in sequence; wherein the preset condition is that all the parts to be manufactured in the first material group are allocated to at least one work order group; The work order grouping optimization module is configured to: after the execution of the loop process is completed, determine whether the last work order group is saturated; wherein, when any part to be manufactured is reassigned to the work order group, the projection of all parts to be manufactured in the group When the sum of the areas is greater than the manufacturing area size of the manufacturing equipment, the work order grouping is saturated; The work order sorting module is configured to sort the at least one work order group according to the order requirement information.

7. Electronic equipment (300), include: at least one processor (301); as well as A memory (302) coupled to the at least one processor (301), the memory (302) being used to store instructions, which, when executed by the at least one processor (301), causes the processor (301) to execute the method according to any one of claims 1 to 5.

8. A computer-readable storage medium having computer instructions stored thereon, wherein the computer instructions, when executed, execute the method according to any one of claims 1 to 5.

9. A computer program product, It is characterized in that The invention comprises a computer program, which implements the method according to any one of claims 1 to 5 when being executed by a processor.

Citation Information

Patent Citations

  • 3D printing model partitioning method

    CN113524686A

  • Layout and scheduling method of additive manufacturing system for multi-workpiece mixed printing

    CN115994444A

  • Order processing method and apparatus, and device, system and storage medium

    WO2022063039A1