Automatic production scheduling method and device for PCB drilling, electronic equipment and storage medium

Abstract

The invention provides an automatic production scheduling method and device for PCB drilling, electronic equipment and a storage medium. The method comprises the steps of obtaining factory information of a processing factory, processing equipment information and order information; constructing at least one initial objective function and constraint conditions according to the factory information of the processing factory, the processing equipment information and the order information, wherein the initial objective function is used for determining an optimized target value of an initial objective; determining a production scheduling objective function according to the at least one initial objective function; and based on the constraint condition, solving the production scheduling objective function to obtain a drilling production scheduling scheme of the PCB. According to the method, factors such as order attributes, performance parameters of the processing equipment and production resource limitation are comprehensively considered, and the drilling production scheduling scheme of the PCB is accurately calculated under the constraint condition by constructing the production scheduling target function, so that the utilization rate and the production efficiency of the processing equipment are improved, and the delivery cycle of the order is shortened.

Description

Technical Field

[0001] This application relates to the field of PCB board automated production technology, and more specifically, to an automated scheduling method, apparatus, electronic device, and storage medium for PCB drilling. Background Technology

[0002] The manufacturing process of PCB (Printed Circuit Board) includes processes such as material preparation, drilling, copper plating, electroplating, and etching. Among these, drilling is a critical step in production. As companies have increasingly stringent requirements for drilling production efficiency, product quality, and cost control, parallel scheduling, as a core means of optimizing the drilling production process, directly impacts a company's production efficiency and market competitiveness.

[0003] Currently, most companies use experience-based scheduling methods when scheduling production for parallel drilling machines. For example, they arrange production sequentially according to the order of orders or prioritize orders with high urgency.

[0004] The above scheduling methods rely mainly on manual experience and lack comprehensive consideration of the characteristics of parallel machines, complex order requirements, and production resources, resulting in reduced production efficiency and difficulty in meeting actual production needs. Summary of the Invention

[0005] In view of the low production efficiency of existing scheduling methods, which makes it difficult to meet actual production needs, this application aims to provide an automatic scheduling method, device, electronic equipment and storage medium for PCB drilling. By constructing a scheduling model through multiple production factors, a precise scheduling scheme for the PCB drilling process is realized.

[0006] In a first aspect, embodiments of this application provide an automated scheduling method for PCB drilling, including:

[0007] Obtain factory information, processing equipment information, and order information of the processing plant. The factory information includes a set of processing areas corresponding to the processing plant and a first optional drilling rig for each processing area. The processing equipment information includes the earliest available time for each drilling rig and a set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and a set of second optional drilling rigs, optional processing areas, optional drilling rig types, and split production scheduling schemes corresponding to each order. The optional drilling rig types are drilling rigs with different numbers of shafts.

[0008] Based on the factory information, processing equipment information, and order information of the processing plant, at least one initial objective function and constraints are constructed. The initial objective function is used to determine the optimized objective value of the initial objective.

[0009] Determine the production scheduling objective function based on the at least one initial objective function;

[0010] Based on the constraints, the production scheduling objective function is solved to obtain the PCB drilling scheduling scheme.

[0011] In one possible embodiment, the initial objective function includes at least one of the following:

[0012] Minimum number of drilling rigs required;

[0013] Minimize order wait time;

[0014] Minimize axis wasted time;

[0015] Minimize the number of relaxation regions, which is the number of additional processing regions required during order processing.

[0016] In one possible embodiment, the constraints include:

[0017] Drilling rig usage constraints; production run constraints; drilling rig allocation and production run constraints; matching constraints between drilling rig allocation and processing area allocation; matching constraints between orders and processing areas; constraints on the relationship between processing time of adjacent orders; constraints on order processing time and drilling rig availability time; constraints on order processing time and order arrival time; factory output quantity constraints.

[0018] In one possible embodiment, determining the scheduling objective function based on the at least one initial objective function includes:

[0019] Determine the initial objective weight coefficients for different initial objective functions;

[0020] The production scheduling objective function is determined based on at least one initial objective function and the initial objective weight coefficients of different initial objective functions.

[0021] In one possible embodiment, the processing equipment information also includes the maintenance start time and maintenance end time of each machine within a preset time period;

[0022] Accordingly, the constraints also include:

[0023] Maintenance time window constraints.

[0024] In one possible embodiment, the optional drilling rig types include single-spindle, dual-spindle, and six-spindle rigs.

[0025] In one possible embodiment, the process of obtaining the processing plant's factory information, processing equipment information, and order information further includes:

[0026] Real-time collection of order production progress, drilling rig operating status, and raw material supply information;

[0027] The factory information, processing equipment information, and order information are updated in real time based on the order production progress, drilling rig operating status, and raw material supply information.

[0028] Secondly, embodiments of this application also provide an automatic scheduling device for PCB drilling, comprising:

[0029] The acquisition module is used to acquire factory information, processing equipment information, and order information of the processing plant. The factory information includes a set of processing areas corresponding to the processing plant and a first optional drilling rig for each processing area. The processing equipment information includes the earliest available time of each drilling rig and a set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and the second optional drilling rig, the optional processing areas, the number of optional drilling rig types, and the set of split production scheduling schemes corresponding to each order. The optional drilling rig types are drilling rigs with different numbers of shafts.

[0030] An initial objective function construction module is used to construct at least one initial objective function and constraints based on the factory information, processing equipment information and order information of the processing plant. The initial objective function is used to determine the optimized objective value of the initial objective.

[0031] A production scheduling objective function generation module is used to determine a production scheduling objective function based on the at least one initial objective function;

[0032] The production scheduling scheme generation module is used to solve the production scheduling objective function based on the constraints to obtain the PCB drilling production scheduling scheme.

[0033] Thirdly, embodiments of this application also provide an electronic device, including: a processor, and a memory communicatively connected to the processor;

[0034] The memory stores computer-executed instructions;

[0035] The processor executes computer execution instructions stored in the memory to implement the method in any possible implementation of the first aspect described above.

[0036] Fourthly, embodiments of this application also provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the method in any possible implementation of the first aspect described above.

[0037] Fifthly, embodiments of this application also provide a computer program product, including a computer program, which, when executed by a processor, is used to implement the method in any possible implementation of the first aspect described above.

[0038] This application provides an automatic scheduling method, apparatus, electronic device, and storage medium for PCB drilling. First, it acquires factory information, processing equipment information, and order information. Then, it constructs at least one initial objective function and constraints based on the factory information, processing equipment information, and order information. Next, it determines a scheduling objective function based on the at least one initial objective function. Finally, based on the constraints, it solves the scheduling objective function to obtain the PCB drilling scheduling plan. Because this automatic scheduling method comprehensively considers factors such as order attributes, processing equipment performance parameters, and production resource limitations, it generates a scheduling objective function by constructing at least one initial objective function, and builds a mixed-integer programming model under constraints to accurately calculate the PCB drilling scheduling plan. This achieves a reasonable match between orders and processing equipment, improves the utilization rate and production efficiency of processing equipment, and shortens the order delivery cycle. Attached Figure Description

[0039] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0040] Figure 1 A schematic diagram illustrating an application scenario of a PCB drilling scheduling system provided in an embodiment of this application;

[0041] Figure 2 A flowchart illustrating an automatic scheduling method for PCB drilling provided in an embodiment of this application;

[0042] Figure 3 A flowchart illustrating an automated scheduling method for PCB drilling provided in another embodiment of this application;

[0043] Figure 4 A flowchart illustrating an automated scheduling method for PCB drilling provided in another embodiment of this application;

[0044] Figure 5 A schematic diagram of the automatic scheduling device for PCB drilling provided in an embodiment of this application;

[0045] Figure 6 This is a hardware structure diagram of an electronic device provided in an embodiment of this application.

[0046] The accompanying drawings have illustrated specific embodiments of this application, which will be described in more detail below. These drawings and descriptions are not intended to limit the scope of the concept in any way, but rather to illustrate the concept of this application to those skilled in the art through reference to specific embodiments. Detailed Implementation

[0047] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0048] In the embodiments of this application, the terms "first" and "second" are used to distinguish identical or similar items with essentially the same function and effect. Those skilled in the art will understand that the terms "first" and "second" do not limit the quantity or execution order, and that the terms "first" and "second" do not necessarily imply that they are different.

[0049] It should be noted that in the embodiments of this application, the words "exemplary" or "for example" are used to indicate examples, illustrations, or explanations. Any embodiment or design scheme described as "exemplary" or "for example" in this application should not be construed as being more preferred or advantageous than other embodiments or design schemes. Specifically, the use of the words "exemplary" or "for example" is intended to present the relevant concepts in a specific manner. In the embodiments of this application, "at least one" refers to one or more, and "more than one" refers to two or more.

[0050] It should be noted that "at the time of..." in the embodiments of this application can be either at the instant when a certain situation occurs, or for a period of time after the occurrence of a certain situation. The embodiments of this application do not make specific limitations on this.

[0051] To facilitate a clear description of the technical solutions in the embodiments of this application, some terms and technologies involved in the embodiments of this application will be briefly introduced below:

[0052] Maximum stack count: This refers to the maximum number of PCBs that can be stacked together during a single drilling process. The maximum stack count depends on factors such as the size, thickness, material of the PCBs, drill bit specifications, and manufacturing process.

[0053] Single-pass processing time: refers to the time required to drill holes in a PCB board with the maximum number of stacked wafers.

[0054] Region: Refers to the geographical areas within which a factory can perform drilling, with each region having its own drilling equipment. Generally, an order will be assigned to different regions for drilling, but the number of regions for drilling for that order should be minimized.

[0055] Drilling machine: refers to equipment used in the PCB manufacturing process to drill holes. For example, a single-axis drilling machine can only drill one hole on the PCB at a time, while a dual-axis drilling machine can only drill two holes on the PCB at a time.

[0056] Large number M: is a sufficiently large positive number introduced into the objective function to handle artificial variable problems with equality constraints or greater than or equal to constraints, thereby finding an initial basic feasible solution or determining that the problem has no solution.

[0057] The PCB manufacturing process includes processes such as material preparation, drilling, copper plating, electroplating, and etching. Among these, drilling is a critical step in production. As companies place increasingly stringent demands on drilling production efficiency, product quality, and cost control, parallel scheduling, as a core means of optimizing the drilling production process, directly impacts a company's production efficiency and market competitiveness.

[0058] Currently, most companies use experience-based scheduling methods when scheduling parallel drilling machines. For example, they may arrange production sequentially according to the order of orders or prioritize orders with high urgency. Some companies also introduce simple heuristic algorithms for scheduling, such as the Shortest Processing Time (SPT) algorithm, which prioritizes orders with shorter processing times. However, these scheduling methods rely on only a single factor and fail to fully consider order characteristics, differences in drilling equipment performance, and production resource constraints. This can easily lead to equipment idleness, production bottlenecks, and reduced production efficiency.

[0059] To address the aforementioned technical problems, this application provides an automatic scheduling method, apparatus, electronic device, and storage medium for PCB drilling. The method employs the following technical concept: comprehensively considering factors such as order attributes, performance parameters of processing equipment, and production resource constraints, a scheduling objective function is generated by constructing at least one initial objective function. Under constraints, a mixed integer programming model is built to accurately calculate the PCB drilling scheduling scheme, achieving a reasonable match between orders and processing equipment, improving the utilization rate and production efficiency of processing equipment, and shortening the order delivery cycle.

[0060] Figure 1This is a schematic diagram illustrating an application scenario of a PCB drilling scheduling system provided in an embodiment of this application. The application scenario includes a first terminal 101 and a server 102. The first terminal 101 is equipped with a client application related to automatic scheduling of PCB drilling. This client application can be software (e.g., an app, a browser, etc.), or a webpage, a mini-program, etc. The target user can use the client application related to automatic scheduling of PCB drilling through the first terminal 101 to perform relevant operations. The server 102 pre-stores factory information and processing equipment information for each processing plant, and receives order information generated based on new orders when new orders arrive.

[0061] After logging into the production scheduling client on the first terminal 101, the target user selects one or more processing plants that can be drilled on the client interface, selects one or more orders that need to be processed, and after confirmation, the first terminal 101 obtains the factory information of the one or more processing plants to be drilled, the processing equipment information of the corresponding processing plants, and the order information corresponding to the one or more orders that need to be processed from the server, and sends the above information as a production scheduling request to the processing module. After receiving the production scheduling request, the processing module obtains the factory information, processing equipment information and order information to be scheduled, and processes the above information to obtain the PCB drilling production scheduling plan for the processing plants to be drilled and the orders to be processed.

[0062] It's important to note that the production scheduling client can only generate the latest production scheduling request. If the target needs to adjust the scheduling plan, it can modify (add or delete) the processing plants and orders in the scheduling request, and then generate a new production scheduling request. The processing module will then regenerate the PCB drilling production scheduling plan based on the latest request. If the target needs other production scheduling plans, it can create a new scheduling interface on the client, select different processing plants and orders to generate additional production scheduling plans, which facilitates comparative analysis of different plans.

[0063] The first terminal 101 is an electronic device used by the target object, which can be a personal computer, mobile phone, tablet computer, laptop, e-book reader, vehicle terminal, etc. The target object can use the corresponding client on the first terminal 101 to perform reasonable automatic scheduling of PCB drilling.

[0064] Server 102 can be a standalone physical server, an edge device in the cloud computing field, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud storage, cloud functions, network services, cloud communication, middleware services, domain name services, security services, content delivery networks (CDN), and big data and artificial intelligence platforms.

[0065] This application does not limit the number of first terminals 101 and servers 102 in any embodiment. However, to simplify the explanation of the technical solution, one first terminal 101 and one server 102 can be considered, with a client installed on the first terminal 101. The automatic scheduling method in this application embodiment can be executed individually on the first terminal 101 or the server 102, or jointly, depending on the installation location of the processing module. In the embodiments described below, the processing module is assumed to be located on the first terminal 101. If the processing module is installed on the server 102, then the first terminal 101 sends the target object selection information to the server 102. The server 102 generates a scheduling request based on the target object selection information and sends the scheduling request to the processing module of the server 102. The processing module generates a scheduling plan and then sends it to the first terminal 101.

[0066] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in one or more embodiments in this specification are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, use and processing of related data must comply with relevant laws, regulations and standards, and corresponding operation entry points are provided for users to choose to authorize or refuse.

[0067] The automatic scheduling method provided by exemplary embodiments of this application is described below with reference to the accompanying drawings. It should be noted that the above application scenarios are shown only to facilitate understanding of the spirit and principles of this application, and the embodiments of this application are not limited in any way.

[0068] Figure 2 This is a flowchart illustrating an automatic scheduling method for PCB drilling provided in an embodiment of this application, applied to... Figure 1 The first terminal 101 shown is used as the processing module. Therefore, this embodiment uses the first terminal as the execution subject to introduce the automatic scheduling method. The specific implementation process of the method may include the following steps:

[0069] S201: Obtain the factory information, processing equipment information, and order information of the processing plant. The factory information includes the set of processing areas corresponding to the processing plant and the first optional drilling rig for each processing area. The processing equipment information includes the earliest available time of each drilling rig and the set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order demand quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and the second optional drilling rig, optional processing areas, the number of optional drilling rig types, and the set of split scheduling schemes corresponding to each order. Among them, the optional drilling rig types are drilling rigs with different numbers of axes.

[0070] In this embodiment, there are multiple processing plants. The plant information for each processing plant includes a set of processing areas and a first selectable drilling machine for each processing area. The set of processing areas refers to the processing areas within the processing plant that can be used for drilling. Each processing area is a certain distance from the others. Therefore, when drilling PCBs in different processing areas, transfer time is required. However, when drilling PCBs in the same processing area, no transfer time is required by default. Therefore, for a given order of PCB drilling, the drilling process should be controlled to be performed in as few processing areas as possible.

[0071] For a given processing area, there are several centrally arranged sets of first optional drilling rigs. Therefore, the sets of first optional drilling rigs corresponding to different processing areas are not necessarily the same. It should be noted that the optional drilling rig types are drilling rigs with different numbers of axes. In this embodiment, the optional drilling rig types can be single-axis drilling rigs, dual-axis drilling rigs, and six-axis drilling rigs. Depending on actual needs, other numbers of axes can also be selected. The factory information may also include the number of different drilling rig types in each processing area, such as the number of single-axis, dual-axis, and six-axis drilling rigs in processing area 1.

[0072] In this embodiment, the processing equipment information refers to the earliest available time of each drilling rig and the corresponding set of optional orders for each drilling rig. Specifically, the earliest available time of each drilling rig refers to the earliest time when the drilling rig can be called up for drilling. If the earliest available time is 2 hours, it means that the drilling rig can only be used after at least two hours; if the earliest available time is 0, it means that the drilling rig can be used at any time. The corresponding set of optional orders for the drilling rig refers to the set of orders that can be processed by the drilling rig.

[0073] In the order information, the estimated arrival time for each order refers to the time it is expected to reach the drilling process. If the order has not reached the drilling process, it will be placed in the storage area, awaiting the drilling process. The order quantity refers to the number of PCBs that need to be processed in this order, and the single-trip processing time refers to the time required to process PCBs with the maximum stack size. The order weight coefficient depends on the order customer and the order's attributes. For example, if customer 1's priority > customer 2's priority > customer 3's priority, then customer 1's order weight coefficient will be higher than other customers' order weight coefficients, and customer 1's orders will be processed first. If the priority of an urgent order is higher than that of a regular order, then the urgent order's order weight coefficient will also be higher than that of a regular order, and in this case, the urgent order will also be processed first.

[0074] The second optional drilling rig for each order refers to the type of drilling rig that can process the order, such as single-axis, dual-axis, and six-axis drilling rigs mentioned above. The optional processing area for each order refers to the set of processing areas that can be selected when processing the order. For example, if some processing areas cannot handle the PCB processing for this order, then these areas are not optional processing areas for this order. The number of optional drilling rig types for each order refers to the number of drilling rigs for the second optional drilling rig for this order. The set of split production scheduling solutions for each order refers to the multiple processing solutions provided by the customer when requesting processing the order. For example, Order 1 can be processed using a single-axis machine alone, a dual-axis machine alone, or a single-axis machine and a six-axis machine, thus corresponding to three split production scheduling solutions for this order.

[0075] To construct the subsequent production scheduling model, the parameter symbols for the different information mentioned above are defined below:

[0076] Max_Value: Represents a large number M. The boundary of the value of M is related to the data size of the problem itself.

[0077] N: Order set, orders that are considered within the production scheduling cycle;

[0078] N chain A chain formed by sorting and reducing the dimensionality of all orders in advance;

[0079] K: Set of processing regions, k∈K;

[0080] M: Set of drilling rigs, m∈M;

[0081] F: Set of factory types, f∈F;

[0082] M n M represents the set of optional drilling rigs corresponding to order n. n It is a subset of M;

[0083] M k M represents the set of selectable drilling rigs corresponding to processing area k. k It is a subset of M;

[0084] M f : The set of optional drilling rigs corresponding to factory type f, M f It is a subset of M;

[0085] N m : The set of optional orders corresponding to the drilling rig (mm), N m It is a subset of N;

[0086] K n K represents the set of optional regions corresponding to order n. n It is a subset of K;

[0087] AM n AM represents the set of available single-axis drilling rigs corresponding to order n. n A subset of M;

[0088] BM n : The set of available dual-axis drilling rigs corresponding to order n, BM n A subset of M;

[0089] CM n : The set of available six-axis drilling rigs corresponding to order n, CM n A subset of M;

[0090] BM k : The set of drilling rigs in processing area k, BM k A subset of M;

[0091] an k : The number of single-axis machines in processing area k;

[0092] bn k The number of dual-axis machines in processing area k;

[0093] cn k The number of six-axis machines in processing area k;

[0094] I n : The set of splitting schemes corresponding to order n, i∈I n ;

[0095] a ni The number of single-axis machine production runs required for the i-th splitting scheme of order n;

[0096] b ni The number of dual-axis machine runs required for the i-th splitting scheme of order n;

[0097] c ni The number of six-axis machine production runs required for the i-th splitting scheme of order n;

[0098] exp_avail_st m The earliest available start time for drilling rig m;

[0099] exp_order_st n : The estimated arrival time of order n;

[0100] s n : The maximum number of stacks corresponding to order n;

[0101] d n Order n corresponds to the order demand quantity, which is the number of PCB boards to be produced.

[0102] pn The processing time for order n per trip, without considering its relationship with the equipment group;

[0103] ft: Switching time between different batches, a fixed value;

[0104] vt: Switching time between different passes within the same batch, a fixed value, and its relationship with the number of axes is not considered;

[0105] trip_time nm : The transfer time required for order n to be produced on drilling rig m;

[0106] property n : Weighting coefficient of order n.

[0107] S202: Construct at least one initial objective function and constraints based on the factory information, processing equipment information and order information of the processing plant. The initial objective function is used to determine the optimized objective value of the initial objective.

[0108] In this embodiment, the initial objective is the production scheduling target that needs to be achieved during the scheduling process, such as requiring the use of the minimum number of drilling rigs. Therefore, the initial objective function is a function constructed with respect to the initial objective.

[0109] In addition to requiring the use of the minimum number of drilling rigs, initial objectives may also include: minimizing order waiting time, minimizing wasted spindle time, and minimizing the number of slack areas, where the number of slack areas is the number of additional processing areas required during order processing.

[0110] First, the symbol definitions for each variable are given:

[0111] X nm : 0 or 1 variable, indicating whether order n is processed on drilling rig m;

[0112] Y ni : A 0 or 1 variable indicating whether order n selects the splitting scheme i;

[0113] Wn k : 0 or 1 variable, indicating whether order n is produced in city k;

[0114] F nf : A variable of 0 or 1, indicating whether order n is produced in factory type f;

[0115] U m : 0 or 1 variable, whether drilling rig m is used;

[0116] A nm : Integer variable, representing the number of single-axis drilling passes assigned to drilling rig m for order n;

[0117] B nm: Integer variable, representing the number of trips of the twin-spindle drilling rig m to which order n is assigned;

[0118] C nm : Integer variable, representing the number of six-axis drilling passes assigned to drilling rig m for order n;

[0119] ST mj : A continuous variable, representing the start time of the j-th processing task of drilling rig m;

[0120] ET mj : A continuous variable, representing the end time of the j-th processing task of drilling rig m;

[0121] CT nm : Continuous variable, the processing completion time of order n on drilling rig mm;

[0122] End_Time n : A continuous variable, representing the completion time of order n;

[0123] Relax_Zone n : Integer variable, the number of additional processing areas occupied by order n.

[0124] The following is the initial objective function expression for minimizing the number of drilling rigs used, minimizing order waiting time, minimizing shaft wastage time, and minimizing the number of relaxation regions.

[0125] (21) Minimum number of drilling rigs used

[0126]

[0127] (22) Minimize order waiting time

[0128]

[0129] (23) Minimize axis wasted time

[0130]

[0131] (24) Minimize the number of relaxation regions

[0132]

[0133] In operations science, constraints refer to the restrictive conditions that must be met during resource planning. They usually appear in the form of inequalities or equations in mathematical models and are used to limit the range of values ​​for decision variables, such as constraints on processing equipment and raw materials.

[0134] In this embodiment, the constraints mainly include: drilling rig usage constraints; production run constraints; drilling rig allocation and production run constraints; matching constraints between drilling rig allocation and processing area allocation; matching constraints between orders and processing areas; constraints on the relationship between processing time of adjacent orders; constraints on order processing time and drilling rig availability time; constraints on order processing time and order arrival time; and constraints on factory output quantity.

[0135] The following analysis examines different constraints:

[0136] (31) Constraints on the use of drilling rigs

[0137] In this constraint, the number of orders produced on drilling rig m should be less than or equal to the number of times drilling rig m is used. The specific constraint expression is as follows:

[0138]

[0139] (32) Production turn count constraint

[0140] Under this constraint, the number of production runs allocated to single-axis, dual-axis, and six-axis drilling rigs for each order must be equal to the number of production runs required for each type of drilling rig in the selected allocation scheme. The specific constraint expression is as follows:

[0141]

[0142] (33) Constraints on drilling rig allocation and production runs

[0143] In this constraint, if an order is assigned to a drilling rig, the number of production runs assigned to that rig must be greater than or equal to 1; conversely, if an order is not assigned to a drilling rig, the number of production runs assigned to that rig must be 0.

[0144] if X nm =1, thenA nm +B nm +C nm ≥1

[0145]

[0146] if X nm =0, thenA nm +B nm +C nm ≤0

[0147]

[0148] (34) Matching constraints between drilling rig allocation and processing area allocation

[0149] In this constraint, if an order is assigned to any drilling rig in processing area k, then the order is assigned to that processing area k. The specific constraint expression is as follows:

[0150]

[0151] (35) Matching constraints between orders and processing areas

[0152] In this constraint, each order can be assigned to 2 processing areas, and the number exceeding this limit cannot exceed the number of relaxed areas. The specific constraint expression is as follows:

[0153]

[0154] That is, the number of processing areas assigned to order n is ≤ 2 + number of slack areas. The purpose of setting the number of slack areas is to concentrate orders in a small number of processing areas as much as possible, so as to avoid delays in order distribution and collection.

[0155] (36) Constraints on the processing time relationship between adjacent orders

[0156] In this constraint, the completion time of the next task on each machine must be greater than or equal to the completion time of the current task plus the production time required for the next task. Based on the sorted tasks, starting from N... chain The process iterates through the nearest n' and n (where n' precedes n and n' and n have the same available drilling rigs), and the specific constraint expression is as follows:

[0157]

[0158] Based on the sorted tasks, if in N chain In the context of certain drilling rigs, no other orders with the same optional drilling rigs as n were found before n; these drilling rigs are labeled as... Therefore, the completion time of the next task must be greater than or equal to the production time required for the next task. The specific constraint expression is as follows:

[0159]

[0160] (37) Constraints on order processing time and drilling rig availability time

[0161] In this constraint, if the order is produced on the drilling rig, then the processing start time must be later than the earliest available time of the drilling rig. The specific constraint expression is as follows:

[0162]

[0163] (38) Constraints on order processing time and order arrival time

[0164] In this constraint, the order start time must be later than the order arrival time. The specific constraint expression is as follows:

[0165]

[0166] (39) Factory output quantity constraints

[0167] In this constraint, assuming that P1 needs to be produced, the output quantity of the processing plant must meet the set target value target_total_P1. The specific constraint expression is as follows:

[0168]

[0169] It should be noted that constraints may change with the environment, such as equipment failure or material supply interruption. In such cases, control principles (such as the PDCA cycle) can be used to dynamically optimize the solution.

[0170] S203: Determine the production scheduling objective function based on at least one initial objective function.

[0171] In this embodiment of the application, when the production scheduling target needs to meet multiple initial targets, such as simultaneously meeting the requirements of minimizing the number of drilling rigs used, minimizing order waiting time, minimizing shaft wastage time, and minimizing the number of slack regions, the production scheduling target function can be determined based on multiple initial target functions, such as by directly adding all the initial target functions together to obtain the production scheduling target function.

[0172] In one specific implementation, the initial objective weight coefficients corresponding to each initial objective function are first determined. Then, the production scheduling objective function is determined based on the initial objective function and the initial objective weight coefficients of different initial objective functions. At this time, the production scheduling objective function can be expressed as:

[0174] Production scheduling objective function = ω1 Minimum number of drilling rigs used + ω2 Minimum order waiting time + ω3 Minimum axis wastage time + ω4 Minimum number of slack regions

[0176] Wherein, ω1, ω2, ω3, and ω4 are the initial target weight coefficients corresponding to the minimum number of drilling rigs used, the minimum order waiting time, the minimum shaft wastage time, and the minimum number of relaxation regions, respectively.

[0177] S204: Based on the constraints, the production scheduling objective function is solved to obtain the PCB drilling scheduling scheme.

[0178] In this embodiment of the application, based on the production scheduling objective function obtained in step S203 and the constraints obtained in step S202, we can use a solver to solve the production scheduling objective function.

[0179] Based on the PCB drilling scheduling scheme obtained from the solution, a detailed production schedule is generated, which specifies which drilling machines each order will be produced on, what splitting scheme will be adopted, in which processing areas and factory types, and the start and end times of the processing tasks for each drilling machine.

[0180] It should be noted that the constraints are not only obtained in step S202. They can be determined after obtaining the factory information, processing equipment information and order information of the processing plant in step S201 and before solving in step S204.

[0181] In the above embodiments, this application comprehensively considers factors such as order attributes, performance parameters of processing equipment, and production resource constraints. By constructing multiple initial objective functions to generate a scheduling objective function, and using a solver to accurately solve the PCB drilling scheduling scheme under constraints, it reduces idle processing equipment and production bottlenecks, improves equipment utilization and production efficiency. Compared with existing technologies, this application can shorten order delivery cycles and increase order processing volume per unit time. Simultaneously, this application can coordinate multiple factories for drilling processing, achieving resource sharing and optimized allocation, reducing factory resource waste, and lowering enterprise production costs.

[0182] Figure 3 A flowchart illustrating an automated scheduling method for PCB drilling, provided in another embodiment of this application, is applied to... Figure 1 In the processing module of the first terminal 101 shown, compared to this embodiment... Figure 2 The illustrated embodiment takes into account the regular maintenance of processing equipment. The automatic scheduling method will also be described below using the first terminal as the executing entity. The specific implementation process of this method may include the following steps:

[0183] S301: Obtain factory information, processing equipment information, and order information for the processing plant. Factory information includes the set of processing areas corresponding to the processing plant and the first optional drilling rig for each processing area. Processing equipment information includes the earliest available time for each drilling rig, the set of optional orders corresponding to each drilling rig, the maintenance start time and maintenance end time for each machine within a preset time period. Order information includes the estimated arrival time of each order, the order quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and the second optional drilling rig, optional processing areas, the number of optional drilling rig types, and the set of split production scheduling schemes corresponding to each order. Among them, the optional drilling rig types are drilling rigs with different numbers of axes.

[0184] Current production scheduling methods neglect equipment maintenance needs and fail to incorporate equipment maintenance time into production plans. However, processing equipment is prone to sudden malfunctions during production, or its processing accuracy may decrease due to lack of timely maintenance. This not only affects order delivery cycles but also requires additional costs for equipment repairs and product rework, resulting in a waste of production resources.

[0185] In order to incorporate the regular maintenance of processing equipment into the production scheduling method, the processing equipment information in this embodiment of the application adds the maintenance start time and maintenance end time of each machine within a preset time period compared to step S201. The preset time period can be selected as a week, month or quarter, etc. In this embodiment, the preset time period is described as a week.

[0186] The parameter symbols for the maintenance start time and maintenance end time within the preset time period are defined below:

[0187] Maintenance_Begi nm The weekly maintenance start time for drilling rig m. If there is no weekly maintenance, a very large value can be set.

[0188] Maintenance_End m : The end time of weekly maintenance for drilling rig m. If there is no weekly maintenance, a large value equal to the start time can be set.

[0189] Meanwhile, the symbolic definitions of the following variables are given:

[0190] Before nm : 0 or 1 variable, indicating whether order n is completed before the weekly maintenance window of drilling rig m;

[0191] After nm : 0 or 1 variable, indicating whether order n starts production after the weekly maintenance window of drilling rig m;

[0192] S302: Construct at least one initial objective function and constraints based on the factory information, processing equipment information and order information of the processing plant. The initial objective function is used to determine the optimized objective value of the initial objective.

[0193] After taking into account the equipment maintenance period, the production schedule will be adjusted accordingly. For example, drilling cannot be performed during the maintenance period. At this time, the constraints also include maintenance time window constraints. Other constraints can be found in the description of step S202. The following only explains the maintenance time window constraints.

[0194] (41) Maintenance time window constraints

[0195] Under this constraint, orders cannot be produced within the drilling rig's weekly maintenance window. Therefore, when an order is produced during maintenance time, the constraint expression for determining whether the order is completed before the drilling rig's weekly maintenance window is as follows:

[0196]

[0197] When an order is to be produced after maintenance time, the constraint expression for determining whether the order should begin production after the drilling rig's weekly maintenance time window is as follows:

[0198]

[0199] In other words, an order must either be completed before the weekly maintenance window or begin production after the weekly maintenance window, and its constraint expression is as follows:

[0200] After nm +Before nm =1

[0201] Although the processing equipment information has changed, the calculation process of the initial objective function will not change in this embodiment. For details, please refer to the description of step S202. Only the final calculation result will be adjusted.

[0202] S303: Determine the production scheduling objective function based on at least one initial objective function.

[0203] In this embodiment of the application, when the production scheduling target needs to meet multiple initial targets, such as simultaneously meeting the requirements of minimum number of drilling rigs used, minimum order waiting time, minimum shaft wastage time, and minimum number of slack regions, the production scheduling target function can be determined based on multiple initial target functions. For specific processing methods, please refer to the description of step S203.

[0204] S304: Based on the constraints, the production scheduling objective function is solved to obtain the PCB drilling scheduling scheme.

[0205] In this embodiment of the application, based on the aforementioned production scheduling objective function and the adjusted constraints, the solver is also used to solve the production scheduling objective function.

[0206] Based on the PCB drilling scheduling scheme obtained from the solution, a detailed production schedule is generated, which specifies which drilling machines each order will be produced on, what splitting scheme will be adopted, in which processing areas and factory types, and the start and end times of the processing tasks for each drilling machine.

[0207] In the above embodiments, since this application takes into account the need for regular maintenance of the processing equipment during actual production, the maintenance time of the processing equipment is included in the production scheduling plan, and the maintenance time of the processing equipment is planned in advance to reduce the probability of sudden equipment failure; the resulting dynamic production scheduling scheme can effectively deal with unexpected situations in the production process, ensure the smooth execution of the production plan, and enhance the stability of the production process.

[0208] Figure 4 This is a flowchart illustrating an automated scheduling method for PCB drilling provided in another embodiment of the present application, applied to... Figure 1 In the processing module of the first terminal 101 shown, compared to this embodiment... Figure 3 The illustrated embodiment takes into account data updates in response to environmental changes. The automatic scheduling method will also be described below using the first terminal as the executing entity. The specific implementation process of this method may include the following steps:

[0209] S401: Real-time collection of order production progress, drilling rig operating status, and raw material supply information.

[0210] During the production process, the production monitoring system of server 102 monitors data such as order production progress and drilling rig operation status in real time. If there are any changes to the order (such as an increase or decrease in the order quantity, or an adjustment in the delivery time), or if there are any sudden situations such as equipment failure or raw material supply delays, the production monitoring system will send the real-time data to the processing module of the first terminal, and the processing module will collect the received data in real time.

[0211] In some embodiments, the processing module can also preprocess the collected data, such as data cleaning and format conversion, to ensure data accuracy and consistency, and provide a reliable basis for subsequent automatic production scheduling.

[0212] S402: Update factory information, processing equipment information, and order information in real time based on order production progress, drilling rig operating status, and raw material supply information.

[0213] After receiving the updated data, the processing module calls the automatic scheduling method again and dynamically adjusts the original scheduling plan under the premise of meeting the new constraints to ensure smooth production and timely completion of order delivery tasks.

[0214] It should be noted that the automatic scheduling method here can adopt the automatic PCB drilling method mentioned in any of the aforementioned embodiments, which will not be repeated here.

[0215] Figure 5 This is a schematic diagram of the structure of an automated scheduling device for PCB drilling provided in an embodiment of this application. This device can be in the form of software and / or hardware. (See also...) Figure 5An automatic scheduling device for PCB drilling includes: an acquisition module 501, an initial objective function construction module 502, a scheduling objective function generation module 503, and a scheduling scheme generation module 504.

[0216] The acquisition module 501 is used to acquire factory information, processing equipment information and order information of the processing plant. The factory information includes the set of processing areas corresponding to the processing plant and the first optional drilling rig for each processing area. The processing equipment information includes the earliest available time of each drilling rig and the set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order demand quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and the second optional drilling rig, the optional processing area, the number of optional drilling rig types and the set of split production scheduling schemes corresponding to each order. Among them, the optional drilling rig types are drilling rigs with different numbers of axes.

[0217] The initial objective function construction module 502 is used to construct at least one initial objective function and constraints based on the factory information, processing equipment information and order information of the processing plant. The initial objective function is used to determine the optimized objective value of the initial objective.

[0218] The production scheduling objective function generation module 503 is used to determine the production scheduling objective function based on at least one initial objective function;

[0219] The production scheduling scheme generation module 504 is used to solve the production scheduling objective function based on constraints to obtain the PCB drilling production scheduling scheme.

[0220] In some embodiments, the initial objective function in the initial objective function construction module 502 includes at least one of the following: minimum number of drilling rigs used; minimum order waiting time; minimum shaft wastage time; minimum number of slack regions, wherein the number of slack regions is the number of additional processing regions required during order processing.

[0221] In some embodiments, the constraints in the initial objective function construction module 502 include: drilling rig usage constraints; production run constraints; drilling rig allocation and production run constraints; matching constraints between drilling rig allocation and processing area allocation; matching constraints between orders and processing areas; constraints on the relationship between processing time of adjacent orders; constraints on order processing time and drilling rig availability time; constraints on order processing time and order arrival time; and factory output quantity constraints.

[0222] In some embodiments, the production scheduling objective function generation module 503 is specifically used to: determine the initial objective weight coefficients of different initial objective functions; and determine the production scheduling objective function based on at least one initial objective function and the initial objective weight coefficients of different initial objective functions.

[0223] In some embodiments, the processing equipment information in the acquisition module 501 also includes the maintenance start time and maintenance end time of each machine within a preset time period. Correspondingly, the constraints in the initial objective function construction module 502 also include: maintenance time window constraints.

[0224] In some embodiments, the selectable drilling rig types in the acquisition module 501 include single-axis, dual-axis, and six-axis rigs.

[0225] In some embodiments, an update module is included before the acquisition module 501, including: real-time acquisition of order production progress, drilling rig operating status and raw material supply information; and real-time updating of factory information, processing equipment information and order information based on order production progress, drilling rig operating status and raw material supply information.

[0226] The automatic scheduling device for PCB drilling provided in this application has the same implementation principle and technical effect as the aforementioned automatic scheduling method for PCB drilling. For the sake of brevity, any parts not mentioned in the device embodiment can be referred to the corresponding content in the aforementioned automatic scheduling method embodiment.

[0227] Figure 6 This is a hardware structure diagram of an electronic device provided in an embodiment of this application. The embodiment provides an electronic device including: at least one processor 601, and a memory 602 communicatively connected to the at least one processor 601; the memory 602 stores computer-executable instructions; the processor 601 executes the computer-executable instructions stored in the memory 602 to implement the automatic scheduling method described in any of the preceding embodiments.

[0228] Figure 6 The illustrated electronic device also includes a communication interface 603 and a communication bus 604. The processor 601, memory 602, and communication interface 603 are interconnected via the communication bus 604. The communication bus 604 can be divided into an address bus, a data bus, a control bus, etc., for ease of representation. Figure 6 The communication bus 604 is represented by only one thick line, but this does not mean that there is only one communication bus 604 or only one type of communication bus 604. The processor 601 can also be called a controller, and there is no restriction on the name.

[0229] In this embodiment, memory 602 stores instructions executable by at least one processor 601. By executing the instructions stored in memory 602, at least one processor 601 can perform the automatic scheduling method described above. Processor 601 can implement... Figure 6 The functions of each module in the device shown.

[0230] The processor 601 is the control center of the device. It can connect to various parts of the control device through various interfaces and lines. By running or executing instructions stored in memory 602 and calling data stored in memory 602, the processor can perform various functions and process data, thereby monitoring the device as a whole.

[0231] In one possible design, processor 601 may include one or more processing units. Processor 601 may integrate an application processor and a modem processor, wherein the application processor mainly handles the operating system, user interface, and applications, and the modem processor mainly handles wireless communication. It is understood that the modem processor may also not be integrated into processor 601. In some embodiments, processor 601 and memory 602 may be implemented on the same chip or on separate chips.

[0232] Processor 601 can be a general-purpose processor, such as a central processing unit (CPU), digital signal processor, application-specific integrated circuit, field-programmable gate array or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component, capable of implementing or executing the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the automatic scheduling method disclosed in the embodiments of this application can be directly manifested as execution by a hardware processor, or execution by a combination of hardware and software modules within the processor.

[0233] Memory 602, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. Memory 602 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (RAM), static random access memory (SRAM), programmable read-only memory (PROM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), magnetic memory, magnetic disk, optical disk, etc. Memory 602 can be any other medium capable of carrying or storing desired program code in the form of instructions or data structures that can be accessed by a computer, but is not limited thereto. In the embodiments of this application, memory 602 can also be a circuit or any other device capable of implementing storage functions for storing program instructions and / or data.

[0234] By designing and programming the processor 601, the code corresponding to the automatic scheduling method described in the foregoing embodiments can be embedded into the chip, enabling the chip to execute the code during operation. Figure 2 The steps of the automatic scheduling method in the illustrated embodiment are as follows. How to design and program the processor 601 is a technique well-known to those skilled in the art and will not be described further here.

[0235] This application also provides a computer-readable storage medium storing computer-executable instructions. When executed by a processor, these instructions are used to implement the automatic scheduling method for PCB drilling described in any of the preceding embodiments; therefore, they will not be repeated here. Furthermore, the beneficial effects of using the same method will also not be repeated. For technical details not disclosed in the embodiments of the computer storage medium involved in this invention, please refer to the description of the method embodiments of this invention.

[0236] In some possible implementations, various aspects of the PCB drilling automatic scheduling method provided in this application can also be implemented in the form of a program product, which includes program code that, when the program product is run on a device, causes the control device to perform the steps in the PCB drilling automatic scheduling method according to the various exemplary embodiments of this application described above.

[0237] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0238] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0239] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0240] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0241] Obviously, those skilled in the art can make various modifications and variations to this application without departing from the spirit and scope of this application. Therefore, if such modifications and variations fall within the scope of the claims of this application and their equivalents, this application also intends to include such modifications and variations.

Claims

1. An automated scheduling method for PCB drilling, characterized in that, The method includes: Obtain factory information, processing equipment information, and order information of the processing plant. The factory information includes a set of processing areas corresponding to the processing plant and a first optional drilling rig for each processing area. The processing equipment information includes the earliest available time for each drilling rig and a set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and a set of second optional drilling rigs, optional processing areas, optional drilling rig types, and split production scheduling schemes corresponding to each order. The optional drilling rig types are drilling rigs with different numbers of shafts. Based on the factory information, processing equipment information, and order information of the processing plant, at least one initial objective function and constraints are constructed. The initial objective function is used to determine the optimized objective value of the initial objective. Determine the production scheduling objective function based on the at least one initial objective function; Based on the constraints, the production scheduling objective function is solved to obtain the PCB drilling scheduling scheme.

2. The method according to claim 1, characterized in that, The initial objective function includes at least one of the following: Minimum number of drilling rigs required; Minimize order wait time; Minimize axis wasted time; Minimize the number of relaxation regions, which is the number of additional processing regions required during order processing.

3. The method according to claim 2, characterized in that, The constraints include: Drilling rig usage constraints; Production run number constraints; Constraints on drilling rig allocation and production runs; Matching constraints between drilling rig allocation and processing area allocation; Matching constraints between orders and processing areas; Constraints on the processing time relationship between adjacent orders; Constraints on order processing time and drilling rig availability time; Constraints on order processing time and order arrival time; Factory output quantity constraints.

4. The method according to claim 1, characterized in that, Determining the production scheduling objective function based on the at least one initial objective function includes: Determine the initial objective weight coefficients for different initial objective functions; The production scheduling objective function is determined based on at least one initial objective function and the initial objective weight coefficients of different initial objective functions.

5. The method according to any one of claims 1-4, characterized in that, The processing equipment information also includes the maintenance start time and maintenance end time for each machine within a preset time period; Accordingly, the constraints also include: Maintenance time window constraints.

6. The method according to claim 1, characterized in that, The optional drilling rig types include single-axis, dual-axis, and six-axis rigs.

7. The method according to claim 1, characterized in that, Before obtaining the factory information, processing equipment information, and order information of the processing plant, the following steps are also included: Real-time collection of order production progress, drilling rig operating status, and raw material supply information; The factory information, processing equipment information, and order information are updated in real time based on the order production progress, drilling rig operating status, and raw material supply information.

8. An automatic scheduling device for PCB drilling, characterized in that, include: The acquisition module is used to acquire factory information, processing equipment information, and order information of the processing plant. The factory information includes a set of processing areas corresponding to the processing plant and a first optional drilling rig for each processing area. The processing equipment information includes the earliest available time of each drilling rig and a set of optional orders corresponding to each drilling rig. The order information includes the estimated arrival time of each order, the order quantity, the maximum number of stacks, the single-trip processing time, the order weight coefficient, and the second optional drilling rig, the optional processing areas, the number of optional drilling rig types, and the set of split production scheduling schemes corresponding to each order. The optional drilling rig types are drilling rigs with different numbers of shafts. An initial objective function construction module is used to construct at least one initial objective function and constraints based on the factory information, processing equipment information and order information of the processing plant. The initial objective function is used to determine the optimized objective value of the initial objective. A production scheduling objective function generation module is used to determine a production scheduling objective function based on the at least one initial objective function; The production scheduling scheme generation module is used to solve the production scheduling objective function based on the constraints to obtain the PCB drilling production scheduling scheme.

9. An electronic device, characterized in that, include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory, causing the processor to perform the method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the method as described in any one of claims 1 to 7.

Images