Workpiece processing strategy generation method and related device

Abstract

The application is suitable for the field of intelligent manufacturing technology, and provides a workpiece processing strategy generation method, which comprises the following steps: acquiring basic data of workpieces to be processed, and calculating the completion time of each workpiece to be processed under separate processing according to the basic data; classifying the workpieces to be processed based on the completion time to obtain a first workpiece set to be processed and a second workpiece set to be processed; integrating the first workpiece set to be processed and the second workpiece set to be processed to obtain a target workpiece set to be processed; assigning a preset number of workpieces to be processed in the target workpiece set to be processed to a factory corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed except the workpieces to be processed that have been assigned as workpieces to be assigned to obtain a workpiece set to be assigned, solving a preset target function by using an insertion test method to obtain a second processing strategy; and integrating the first processing strategy and the second processing strategy.

Description

Technical Field

[0001] This application belongs to the field of intelligent manufacturing technology, and in particular relates to a workpiece processing strategy generation method and related equipment. Background Technology

[0002] With the global manufacturing landscape undergoing significant adjustments, the domestic economic development environment has also changed dramatically. my country's manufacturing industry must seize this historical opportunity and accelerate its progress towards becoming a world-leading manufacturing power. To this end, the Chinese government released "Made in China 2025," listing intelligent manufacturing as a key project. "Made in China 2025" will help my country achieve its strategic goal of transforming from a manufacturing giant to a manufacturing powerhouse, realizing the transformation and upgrading from "Made in China" to "Intelligent Manufacturing in China," and continuously improving the resource utilization efficiency, technological innovation capabilities, and enterprise profitability of my country's manufacturing industry. Reasonable production scheduling can effectively increase enterprise efficiency and enhance core competitiveness. Therefore, for the national manufacturing industry, researching intelligent scheduling problems closely related to enterprise or factory production and their optimization methods has become very important and has significant practical implications.

[0003] Intelligent manufacturing engineering cannot exist without intelligent production factories, and it relies even more on intelligent scheduling management. In recent years, with the continuous expansion of production technology and scale, enterprises' production models have shifted from single to diversified. Influenced by globalization, the distribution of production centers is no longer limited by geography, exhibiting global characteristics. The Distributed Displacement Flow Shop Scheduling Problem (DPFSP), as an extension of the traditional Displacement Flow Shop Scheduling Problem (PFSP), has been widely applied in manufacturing industries such as chemical and automotive.

[0004] In actual production and processing, optimizing the total process time can improve machine utilization and thus fully utilize enterprise resources. However, existing technologies do not consider the impact of delivery window on workpiece manufacturing costs. When a workpiece processing strategy is generated solely based on the total process time as the optimization objective, the resulting processing strategy has limitations and is not conducive to actual production. Summary of the Invention

[0005] This application provides a workpiece processing strategy generation method and related equipment, which addresses the limitation of existing processing strategies that do not consider the impact of delivery window on workpiece manufacturing cost.

[0006] This application provides a method for generating a workpiece processing strategy, including the following steps: Acquire the basic data of each workpiece in the workpiece set to be processed, and obtain the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. Based on the completion time, the workpieces to be processed are classified to obtain a first set of workpieces to be processed and a second set of workpieces to be processed. The first set of workpieces to be processed and the second set of workpieces to be processed are integrated based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed; A first processing strategy is obtained by allocating a preset number of target workpieces to factories corresponding to the basic data. The workpieces to be processed other than the already assigned workpieces are taken as workpieces to be assigned, and a set of workpieces to be assigned is obtained. The preset objective function is solved based on the basic data of each workpiece to be assigned in the set of workpieces to be assigned, and a second processing strategy is obtained. By integrating the first processing strategy and the second processing strategy, the target processing strategy for the workpiece to be processed is obtained.

[0007] Optionally, the step of obtaining the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data includes: Based on the processing time of each workpiece on each machine and its own machine-related sequence preparation time, the completion time of each workpiece on each machine is calculated, and the completion time of each workpiece under individual processing is calculated from the completion time of each workpiece on each machine.

[0008] Optionally, the step of classifying the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed includes: The workpieces to be processed are arranged according to their completion time, and the sequence number of each workpiece is recorded. The workpieces to be processed are classified according to the parity of the sorting number to obtain the first target workpiece to be processed with the odd sorting number and the second target workpiece to be processed with the even sorting number. The first target workpieces to be processed are sorted in ascending order of the sorting number to obtain the first set of workpieces to be processed; The second target workpieces to be processed are sorted in ascending order of the sorting number to obtain the second set of workpieces to be processed.

[0009] Optionally, the step of integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed includes: Select the first workpiece to be processed from the first set of workpieces to be processed in order from front to back, and use it as the first workpiece to be assigned. Then remove the first workpiece to be assigned from the first set of workpieces to be processed to obtain the third set of workpieces to be processed. Select the first workpiece to be processed from the second set of workpieces to be processed in order from front to back, and use it as the second workpiece to be assigned. Then remove the second workpiece to be assigned from the second set of workpieces to be processed to obtain the fourth set of workpieces to be processed. Compare the latest delivery date of the first workpiece to be assigned with the latest delivery date of the second workpiece to be assigned; If the latest delivery date of the first workpiece to be assigned is less than the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to a first preset value, and the target serial number of the second workpiece to be assigned is set to a second preset value, wherein the first preset value is less than the second preset value. If the latest delivery date of the first workpiece to be assigned is greater than or equal to the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to the second preset value, and the target serial number of the second workpiece to be assigned is set to the first preset value. Select the first workpiece in the third set of workpieces to be processed in order from front to back, and use it as the third workpiece to be assigned. Then remove the third workpiece to be assigned from the third set of workpieces to be processed to obtain the fifth set of workpieces to be processed. Select the first workpiece in the fourth set of workpieces to be processed in order from front to back, and use it as the fourth workpiece to be assigned. Then remove the fourth workpiece to be assigned from the fourth set of workpieces to be processed to obtain the sixth set of workpieces to be processed. Compare the latest delivery date of the third workpiece to be assigned with the latest delivery date of the fourth workpiece to be assigned; If the latest delivery date of the third workpiece to be assigned is less than the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to a third preset value, and the target serial number of the fourth workpiece to be assigned is set to a fourth preset value, wherein the third preset value is less than the fourth preset value and greater than the second preset value. If the latest delivery date of the third workpiece to be assigned is greater than or equal to the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to the fourth preset value, and the target serial number of the fourth workpiece to be assigned is set to the third preset value. If neither the fifth set of workpieces to be processed nor the sixth set of workpieces to be processed has an empty set, then workpieces are selected in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in the order from front to back, until at least one empty set exists in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed. If at least one of the fifth set of workpieces to be processed and the sixth set of workpieces to be processed is empty, then the unselected workpieces to be assigned are arranged after the workpieces to be assigned corresponding to the fourth preset value according to the sorting number. The first workpiece to be assigned, the second workpiece to be assigned, the third workpiece to be assigned, and the fourth workpiece to be assigned are sorted according to the first preset value, the second preset value, the third preset value, and the fourth preset value to obtain the target set of workpieces to be processed.

[0010] Optionally, the step of allocating a preset number of target workpieces to be processed to factories corresponding to the basic data to obtain a first processing strategy includes: Obtain the number of factories corresponding to the basic data, and use the number as the preset number; The target workpieces to be processed are concentrated into a preset number of workpieces to be processed and distributed to the factories corresponding to the basic data in a sequential order. The factory corresponding to the basic data receives one and only one workpiece to be processed. Record the factory corresponding to the basic data and the workpiece to be processed corresponding to the factory to obtain the first processing strategy.

[0011] Optionally, the step of solving the preset objective function based on the basic data of each workpiece in the set of workpieces to be assigned to obtain the second processing strategy includes: The basic data of each workpiece to be assigned is extracted sequentially according to the arrangement order of each workpiece in the set of workpieces to be assigned. The optimal solution of the preset objective function is determined by the insertion test method, and the optimal solution is used as the second processing strategy.

[0012] Optionally, the preset objective function includes a preset function and preset constraints, wherein the mathematical representation of the preset function is:

[0013] The mathematical representation of the preset constraint is as follows:

[0014] in, :work set, ; F Factory collection, ; Machine set, ; The total number of workpieces that need to be scheduled, provided by the user; The total number of factories provided by the user; Number of machines in each factory; : Index of the workpiece; : Index of factories; Workpiece In the machine Processing time; In the machine After the workpiece is processed Workpieces are processed immediately afterwards Preparation time required, if the workpiece As the first workpiece to be processed ; Workpiece Delivery window, among which Indicates workpiece Earliest delivery date Indicates workpiece Latest delivery date; :workpiece The early completion time; :workpiece The delay in completion time; :workpiece The unit advance weight; :workpiece The unit drag weight; :workpiece Completion time; :workpiece In the machine The completion time for individual processing on the surface; :factory The Middle A workpiece in the machine The completion time on the document; :factory workpiece In the machine The completion time on the document; :factory workpiece At the last machine The completion time on the document; :untie Total process time; Under the delivery window The total weighted penalties for early and late arrivals, and the decision variables are: and .

[0015] Secondly, this application provides a workpiece processing strategy generation apparatus, the apparatus comprising: The data acquisition module is used to acquire the basic data of each workpiece in the workpiece set, and to acquire the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. The classification module is used to classify the workpieces to be processed based on the completion time, and obtain a first set of workpieces to be processed and a second set of workpieces to be processed. An integration module is used to integrate the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain a target set of workpieces to be processed; The first allocation module is used to allocate a preset number of target workpieces to factories corresponding to the basic data to obtain a first processing strategy. The second allocation module is used to take the workpieces to be processed other than the already allocated workpieces to be processed as workpieces to be allocated, to obtain a set of workpieces to be allocated, and to solve the preset objective function based on the basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain the second processing strategy. The strategy generation module is used to integrate the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpiece to be processed.

[0016] Thirdly, this application provides a terminal device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method described above.

[0017] Fourthly, this application provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the method described above.

[0018] The beneficial effects of this application embodiment compared with the prior art are as follows: By acquiring the basic data of each workpiece in the workpiece set to be processed, and obtaining the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data; classifying the workpieces to be processed based on the completion time to obtain a first workpiece set and a second workpiece set to be processed; integrating the first workpiece set and the second workpiece set to be processed based on the latest delivery date in the basic data to obtain a target workpiece set to be processed; allocating a preset number of workpieces to be processed in the target workpiece set to the factories corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed other than the already allocated workpieces as workpieces to be allocated to obtain a workpiece set to be allocated, and solving a preset objective function based on the basic data of each workpiece to be allocated to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpieces to be processed. By combining the latest delivery date of the workpieces to be processed and allocating the workpieces to be processed to generate a processing strategy for the workpieces to be processed, enterprise efficiency and customer satisfaction are improved. Attached Figure Description

[0019] To more clearly illustrate the technical solutions in the embodiments of this application, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] Figure 1 This is a flowchart of a workpiece processing strategy generation method provided by the present invention; Figure 2 This is a flowchart of solving a preset objective function in a workpiece processing strategy generation method provided by the present invention; Figure 3 This is a flowchart illustrating the generation of a target set of workpieces to be processed in a workpiece processing strategy generation method provided by the present invention. Figure 4 This is an application flowchart of a workpiece processing strategy generation method provided by the present invention; Figure 5 This is a schematic diagram of the structure of a workpiece processing strategy generation device provided in an embodiment of this application; Figure 6 This is a structural block diagram of an electronic device in one embodiment; Figure 7 This is a structural block diagram of a computer storage medium in another embodiment. Detailed Implementation

[0021] In the following description, specific details such as particular system architectures and techniques are set forth for illustrative purposes and not for limitation, in order to provide a thorough understanding of the embodiments of this application. However, those skilled in the art will understand that this application may also be implemented in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, apparatuses, circuits, and methods have been omitted so as not to obscure the description of this application with unnecessary detail.

[0022] It should be understood that, when used in this application specification and the appended claims, the term "comprising" indicates the presence of the described features, integrals, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components and / or a collection thereof.

[0023] It should also be understood that the term “and / or” as used in this application specification and the appended claims means any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.

[0024] As used in this application specification and the appended claims, the term "if" may be interpreted, depending on the context, as "when," "once," "in response to determination," or "in response to detection." Similarly, the phrase "if determined" or "if detected [the described condition or event]" may be interpreted, depending on the context, as meaning "once determined," "in response to determination," "once detected [the described condition or event]," or "in response to detection [the described condition or event]."

[0025] Furthermore, in the description of this application and the appended claims, the terms "first," "second," "third," etc., are used only to distinguish descriptions and should not be construed as indicating or implying relative importance.

[0026] References to "one embodiment" or "some embodiments" as described in this specification mean that one or more embodiments of this application include a specific feature, structure, or characteristic described in connection with that embodiment. Therefore, the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in still other embodiments," etc., appearing in different parts of this specification do not necessarily refer to the same embodiment, but rather mean "one or more, but not all, embodiments," unless otherwise specifically emphasized. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless otherwise specifically emphasized.

[0027] In the following description, specific details such as particular system architectures and techniques are set forth for illustrative purposes and not for limitation, in order to provide a thorough understanding of the embodiments of this application. However, those skilled in the art will understand that this application may also be implemented in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, apparatuses, circuits, and methods have been omitted so as not to obscure the description of this application with unnecessary detail.

[0028] It should be understood that, when used in this application specification and the appended claims, the term "comprising" indicates the presence of the described features, integrals, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components and / or a collection thereof.

[0029] It should also be understood that the term “and / or” as used in this application specification and the appended claims means any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.

[0030] As used in this application specification and the appended claims, the term "if" may be interpreted, depending on the context, as "when," "once," "in response to determination," or "in response to detection." Similarly, the phrase "if determined" or "if [the described condition or event] is detected" may be interpreted, depending on the context, as "once determined," "in response to determination," "once [the described condition or event] is detected," or "in response to detection of [the described condition or event]."

[0031] Furthermore, in the description of this application and the appended claims, the terms "first," "second," "third," etc., are used only to distinguish descriptions and should not be construed as indicating or implying relative importance.

[0032] References to "one embodiment" or "some embodiments" as described in this specification mean that one or more embodiments of this application include a specific feature, structure, or characteristic described in connection with that embodiment. Therefore, the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in still other embodiments," etc., appearing in different parts of this specification do not necessarily refer to the same embodiment, but rather mean "one or more, but not all, embodiments," unless otherwise specifically emphasized. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless otherwise specifically emphasized.

[0033] like Figure 1 As shown in the figure, this application provides a method for generating a workpiece processing strategy, including the following steps: S101. Obtain the basic data of each workpiece in the workpiece set to be processed, and obtain the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. For example, the basic data includes the number of workpieces to be processed, the number of machines, the number of factories, the processing time of each workpiece on each machine, SDST, the unit advance weight / unit delay weight of each workpiece to be processed, and the delivery window of each workpiece to be processed.

[0034] S102. Based on the completion time, classify the workpieces to be processed to obtain a first set of workpieces to be processed and a second set of workpieces to be processed. In one possible implementation, the step of classifying the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed includes: The workpieces to be processed are arranged according to their completion time, and the sequence number of each workpiece is recorded. The workpieces to be processed are classified according to the parity of the sorting number to obtain the first target workpiece to be processed with the odd sorting number and the second target workpiece to be processed with the even sorting number. The first target workpieces to be processed are sorted in ascending order of the sorting number to obtain the first set of workpieces to be processed; The second target workpieces to be processed are sorted in ascending order of the sorting number to obtain the second set of workpieces to be processed.

[0035] For example, according to The (completion time for individual workpiece processing) values ​​are arranged in a non-incremental order for the workpieces to be processed to obtain a sequence. According to the sequence The values ​​of the sorted index are grouped into even and odd groups. Obtain subsequence (First set of workpieces to be processed) and (Second set of workpieces to be processed).

[0036] S103. Integrate the first set of workpieces to be processed and the second set of workpieces to be processed according to the latest delivery date in the basic data to obtain the target set of workpieces to be processed; For example, extract the sequences respectively (First set of workpieces to be processed) and The first workpiece in the second set of workpieces to be processed is compared with the latest delivery date of the two workpieces. ) value, if from Workpiece extracted from sequence Less than from Extracted from, then from The extracted workpiece is first added to (The target set of workpieces to be processed) is then immediately added to... The extracted workpiece is added to In the middle, if from The workpiece extracted from The value is not less than from Extracted from, then from The extracted workpiece is first added to In the middle, then immediately The extracted workpiece is added to In, until the sequence (First set of workpieces to be processed) and An empty set appears in the second set of workpieces to be processed.

[0037] S104. Allocate a preset number of target workpieces to be processed to factories corresponding to the basic data to obtain a first processing strategy. In one possible implementation, the step of allocating a preset number of target workpieces to be processed to factories corresponding to the basic data to obtain a first processing strategy includes: Obtain the number of factories corresponding to the basic data, and use the number as the preset number; The target workpieces to be processed are concentrated into a preset number of workpieces to be processed and distributed to the factories corresponding to the basic data in a sequential order. The factory corresponding to the basic data receives one and only one workpiece to be processed. Record the factory corresponding to the basic data and the workpiece to be processed corresponding to the factory to obtain the first processing strategy.

[0038] For example, the sequence Center front Each workpiece is extracted and placed into... In each of the factories, one workpiece is placed.

[0039] S105. Take the workpieces to be processed other than the already assigned workpieces as workpieces to be assigned, obtain the set of workpieces to be assigned, and solve the preset objective function according to the basic data of each workpiece to be assigned in the set of workpieces to be assigned to obtain the second processing strategy. In one possible implementation, the step of solving a preset objective function based on the basic data of each workpiece in the set of workpieces to be assigned to obtain a second processing strategy includes: The basic data of each workpiece to be assigned is extracted sequentially according to the arrangement order of each workpiece in the set of workpieces to be assigned. The optimal solution of the preset objective function is determined by the insertion test method, and the optimal solution is used as the second processing strategy.

[0040] For example, such as Figure 2 As shown, the sequences are extracted sequentially. The remaining The basic data of the workpiece to be processed is used to test the insertion at all possible positions, and finally the insertion is made at the position that minimizes the increment of the objective function. This process is repeated until the sequence is complete. Empty.

[0041] S106. Integrate the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpiece to be processed.

[0042] By acquiring basic data of each workpiece in the workpiece set, and obtaining the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data, the workpieces are classified based on the completion time to obtain a first workpiece set and a second workpiece set. The first and second workpiece sets are integrated based on the latest delivery date in the basic data to obtain a target workpiece set. A preset number of workpieces in the target workpiece set are allocated to factories corresponding to the basic data to obtain a first processing strategy. Workpieces other than those already allocated are designated as unallocated workpieces to obtain an unallocated workpiece set. A preset objective function is solved based on the basic data of each unallocated workpiece in the unallocated workpiece set to obtain a second processing strategy. The first and second processing strategies are integrated to obtain the target processing strategy for the workpieces. By combining the latest delivery date of the workpieces with the allocation of workpieces to generate processing strategies, enterprise efficiency and customer satisfaction are improved.

[0043] In one possible implementation, the step of obtaining the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data includes: Based on the processing time of each workpiece on each machine and its own machine-related sequence preparation time, the completion time of each workpiece on each machine is calculated, and the completion time of each workpiece under individual processing is calculated from the completion time of each workpiece on each machine.

[0044] For example, the process of processing a workpiece individually involves setting the workpiece to be processed as the first one to be processed, and processing only the workpiece to be processed without being affected by other workpieces.

[0045] In one possible implementation, the step of integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed includes: Select the first workpiece to be processed from the first set of workpieces to be processed in order from front to back, and use it as the first workpiece to be assigned. Then remove the first workpiece to be assigned from the first set of workpieces to be processed to obtain the third set of workpieces to be processed. Select the first workpiece to be processed from the second set of workpieces to be processed in order from front to back, and use it as the second workpiece to be assigned. Then remove the second workpiece to be assigned from the second set of workpieces to be processed to obtain the fourth set of workpieces to be processed. Compare the latest delivery date of the first workpiece to be assigned with the latest delivery date of the second workpiece to be assigned; If the latest delivery date of the first workpiece to be assigned is less than the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to a first preset value, and the target serial number of the second workpiece to be assigned is set to a second preset value, wherein the first preset value is less than the second preset value. If the latest delivery date of the first workpiece to be assigned is greater than or equal to the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to the second preset value, and the target serial number of the second workpiece to be assigned is set to the first preset value. Select the first workpiece in the third set of workpieces to be processed in order from front to back, and use it as the third workpiece to be assigned. Then remove the third workpiece to be assigned from the third set of workpieces to be processed to obtain the fifth set of workpieces to be processed. Select the first workpiece in the fourth set of workpieces to be processed in order from front to back, and use it as the fourth workpiece to be assigned. Then remove the fourth workpiece to be assigned from the fourth set of workpieces to be processed to obtain the sixth set of workpieces to be processed. Compare the latest delivery date of the third workpiece to be assigned with the latest delivery date of the fourth workpiece to be assigned; If the latest delivery date of the third workpiece to be assigned is less than the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to a third preset value, and the target serial number of the fourth workpiece to be assigned is set to a fourth preset value, wherein the third preset value is less than the fourth preset value and greater than the second preset value. If the latest delivery date of the third workpiece to be assigned is greater than or equal to the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to the fourth preset value, and the target serial number of the fourth workpiece to be assigned is set to the third preset value. If neither the fifth set of workpieces to be processed nor the sixth set of workpieces to be processed has an empty set, then workpieces are selected in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in the order from front to back, until at least one empty set exists in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed. If at least one of the fifth set of workpieces to be processed and the sixth set of workpieces to be processed is empty, then the unselected workpieces to be assigned are arranged after the workpieces to be assigned corresponding to the fourth preset value according to the sorting number. The first workpiece to be assigned, the second workpiece to be assigned, the third workpiece to be assigned, and the fourth workpiece to be assigned are sorted according to the first preset value, the second preset value, the third preset value, and the fourth preset value to obtain the target set of workpieces to be processed.

[0046] For example, such as Figure 3 As shown, according to The (completion time for individual workpiece processing) values ​​are arranged in a non-incremental order for the workpieces to be processed to obtain a sequence. According to the sequence The values ​​of the sorted index are grouped into even and odd groups. Obtain subsequence (First set of workpieces to be processed) and (Second set of workpieces to be processed), extract the sequences respectively. (First set of workpieces to be processed) and The first workpiece in the second set of workpieces to be processed is compared with the latest delivery date of the two workpieces. ) value, if from Workpiece extracted from sequence Less than from Extracted from, then from The extracted workpiece is first added to (The target set of workpieces to be processed) is then immediately added to... The extracted workpiece is added to In the middle, if from The workpiece extracted from The value is not less than from Extracted from, then from The extracted workpiece is first added to In the middle, then immediately The extracted workpiece is added to In the process, if there is at least one empty set between the fifth set of workpieces to be processed and the sixth set of workpieces to be processed, the unselected workpieces to be assigned are arranged after the workpieces to be assigned corresponding to the fourth preset value according to the sorting number, so as to obtain the target set of workpieces to be processed.

[0047] In one possible implementation, the preset objective function includes a preset function and preset constraints, wherein the mathematical representation of the preset function is:

[0048] The mathematical representation of the preset constraint is as follows:

[0049] in, :work set, ; F Factory collection, ; Machine set, ; The total number of workpieces that need to be scheduled, provided by the user; The total number of factories provided by the user; Number of machines in each factory; : Index of the workpiece; : Index of factories; Workpiece In the machine Processing time; In the machine After the workpiece is processed Workpieces are processed immediately afterwards Preparation time required, if the workpiece As the first workpiece to be processed ; Workpiece Delivery window, among which Indicates workpiece Earliest delivery date Indicates workpiece Latest delivery date; :workpiece The early completion time; :workpiece The delay in completion time; :workpiece The unit advance weight; :workpiece The unit drag weight; :workpiece Completion time; :workpiece In the machine The completion time for individual processing on the surface; :factory The Middle A workpiece in the machine The completion time on the document; :factory workpiece In the machine The completion time on the document; :factory workpiece At the last machine The completion time of the workpiece Completion time; :untie Total process time; Under the delivery window The total weighted penalties for early and late arrivals, and the decision variables are: and .

[0050] In one possible implementation, such as Figure 4 As shown, this application provides an application process for a workpiece processing strategy generation method, which involves obtaining problem data (basic data of each workpiece in the workpiece set to be processed), calling the NEH-CD algorithm, solving the objective function in combination with the problem data, and obtaining a processing strategy for the workpiece set to be processed.

[0051] For example, the heuristic (NEH_CD) algorithm is used to solve the objective function of this document. The heuristic (NEH_CD) algorithm consists of two phases. The first phase: based on... and A new rule, denoted as the CD rule, was proposed, and workpieces were sorted according to this rule. The second stage involved allocating the sorted workpieces to the factories. Specifically, the first stage involved... The values ​​are sorted in non-increasing order to obtain the sequence. According to the sequence The values ​​of the sorted index are grouped into even and odd groups. Obtain subsequence and Then, extract and The first workpiece in the sequence performs operation a: compare the latest delivery dates of the two workpieces. ) value, if from Workpiece extracted from sequence Less than from Extracted from, then from The extracted workpiece is first added to In the middle, and then immediately put The extracted workpiece is added to In the middle, if from The workpiece extracted from The value is not less than from Extracted from, then from The extracted workpiece is first added to In the middle, then immediately The extracted workpiece is added to Repeat the above process until a portion of the sequence is empty. Finally, if there are remaining workpieces in the partial sequence, perform operation b on the remaining workpieces: that is, extract the remaining workpieces and add them to the sequence sequentially. The initial sequence can be obtained from the above rules. Second stage: Sequence Center front Each workpiece is extracted and placed into... In each of the factories, one workpiece is placed. The sequence... The remaining For each workpiece, perform operation c: extract it sequentially and test its insertion into all possible positions, finally inserting it into the position that minimizes the increment of the objective function. Repeat this process until the sequence is complete. Empty.

[0052] Secondly, such as Figure 5 As shown, this application provides a workpiece processing strategy generation apparatus, the apparatus comprising: The data acquisition module 201 is used to acquire the basic data of each workpiece in the workpiece set to be processed, and to acquire the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. Classification module 202 is used to classify the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed; Integration module 203 is used to integrate the first set of workpieces to be processed and the second set of workpieces to be processed according to the latest delivery date in the basic data to obtain the target set of workpieces to be processed; The first allocation module 204 is used to allocate a preset number of target workpieces to factories corresponding to the basic data to obtain a first processing strategy. The second allocation module 205 is used to take the workpieces to be processed other than the already allocated workpieces to be processed as workpieces to be allocated, to obtain a set of workpieces to be allocated, and to solve the preset objective function based on the basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain the second processing strategy. The strategy generation module 206 is used to integrate the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpiece to be processed.

[0053] Thirdly, such as Figure 6 As shown, this application embodiment provides an electronic device 300, including a memory 310, a processor 320, and a computer program 311 stored in the memory and executable on the processor. When the processor executes the computer program, it performs the following steps: acquiring basic data of each workpiece in a workpiece set to be processed, and acquiring the completion time of each workpiece under individual processing based on processing time data and sequence-related preparation time data in the basic data; classifying the workpieces to be processed based on the completion time to obtain a first workpiece set and a second workpiece set to be processed; integrating the first workpiece set and the second workpiece set to be processed based on the latest delivery date in the basic data to obtain a target workpiece set to be processed; allocating a preset number of workpieces to be processed in the target workpiece set to factories corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed other than the already allocated workpieces as workpieces to be allocated to obtain a workpiece set to be allocated, and solving a preset objective function based on the basic data of each workpiece to be allocated to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpieces to be processed.

[0054] Fourthly, such as Figure 7 As shown, this application embodiment provides a computer-readable storage medium 400, which stores a computer program 411. When the computer program is executed by a processor, it performs the following steps: acquiring basic data of each workpiece in a set of workpieces to be processed, and acquiring the completion time of each workpiece under individual processing based on processing time data and sequence-related preparation time data in the basic data; classifying the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed; integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain a target set of workpieces to be processed; allocating a preset number of workpieces to be processed in the target set of workpieces to be processed to factories corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed other than the already allocated workpieces as workpieces to be allocated to obtain a set of workpieces to be allocated, and solving a preset objective function based on the basic data of each workpiece to be allocated to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpieces to be processed.

[0055] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, all or part of the processes in the methods of the above embodiments of this application can be implemented by a computer program instructing related hardware. The computer program can be stored in a computer-readable storage medium, and when executed by a processor, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include at least: any entity or device capable of carrying computer program code to a photographing device / terminal device, a recording medium, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium. Examples include USB flash drives, portable hard drives, magnetic disks, or optical disks. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electrical carrier signals or telecommunication signals.

[0056] In the above embodiments, the descriptions of each embodiment have different focuses. For parts that are not described in detail or recorded in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0057] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0058] In the embodiments provided in this application, it should be understood that the disclosed apparatus / network device / terminal device and method can be implemented in other ways. For example, the apparatus / network device / terminal device embodiments described above are merely illustrative. For instance, the division of modules or units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or units may be electrical, mechanical, or other forms.

[0059] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0060] The above-described embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application, and should all be included within the protection scope of this application.

Claims

1. A method for generating a workpiece machining strategy, characterized in that, Includes the following steps: Acquire the basic data of each workpiece in the workpiece set to be processed, and obtain the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. Based on the completion time, the workpieces to be processed are classified to obtain a first set of workpieces to be processed and a second set of workpieces to be processed. The step of classifying the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed includes: The workpieces to be processed are arranged according to their completion time, and the sequence number of each workpiece is recorded. The workpieces to be processed are classified according to the parity of the sorting number to obtain the first target workpiece to be processed with the odd sorting number and the second target workpiece to be processed with the even sorting number. The first target workpieces to be processed are sorted in ascending order of the sorting number to obtain the first set of workpieces to be processed; The second target workpieces to be processed are sorted in ascending order of the sorting number to obtain the second set of workpieces to be processed; The first set of workpieces to be processed and the second set of workpieces to be processed are integrated based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed; The step of integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed includes: Extract the first set of workpieces to be processed respectively Second set of workpieces to be processed The first workpiece to be processed in the process, compare the latest delivery dates of the two workpieces. Value, if from Workpiece extracted from sequence Less than from Extracted from, then from The extracted workpieces are first added to the target workpiece set to be processed. In the middle, and then immediately put The extracted workpiece is added to In the middle, if from The workpiece extracted from The value is not less than from Extracted from, then from The extracted workpiece is first added to In the middle, then immediately The extracted workpiece is added to In, until the first set of workpieces to be processed. Second set of workpieces to be processed An empty set appears; A first processing strategy is obtained by allocating a preset number of target workpieces to factories corresponding to the basic data. The workpieces to be processed other than the already assigned workpieces are taken as workpieces to be assigned, and a set of workpieces to be assigned is obtained. The preset objective function is solved based on the basic data of each workpiece to be assigned in the set of workpieces to be assigned, and a second processing strategy is obtained. The step of solving the preset objective function based on the basic data of each workpiece in the set of workpieces to be assigned to obtain the second processing strategy includes: The basic data of each workpiece to be assigned is extracted sequentially according to the arrangement order of each workpiece in the set of workpieces to be assigned. The optimal solution of the preset objective function is determined by the insertion test method, and the optimal solution is used as the second processing strategy. By integrating the first processing strategy and the second processing strategy, the target processing strategy for the workpiece to be processed is obtained.

2. The workpiece machining strategy generation method as described in claim 1, characterized in that, The step of obtaining the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data includes: Based on the processing time of each workpiece on each machine and its own machine-related sequence preparation time, the completion time of each workpiece on each machine is calculated, and the completion time of each workpiece under individual processing is calculated from the completion time of each workpiece on each machine.

3. The workpiece machining strategy generation method as described in claim 1, characterized in that, The step of integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed includes: Select the first workpiece to be processed from the first set of workpieces to be processed in order from front to back, and use it as the first workpiece to be assigned. Then remove the first workpiece to be assigned from the first set of workpieces to be processed to obtain the third set of workpieces to be processed. Select the first workpiece to be processed from the second set of workpieces to be processed in order from front to back, and use it as the second workpiece to be assigned. Then remove the second workpiece to be assigned from the second set of workpieces to be processed to obtain the fourth set of workpieces to be processed. Compare the latest delivery date of the first workpiece to be assigned with the latest delivery date of the second workpiece to be assigned; If the latest delivery date of the first workpiece to be assigned is less than the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to a first preset value, and the target serial number of the second workpiece to be assigned is set to a second preset value, wherein the first preset value is less than the second preset value. If the latest delivery date of the first workpiece to be assigned is greater than or equal to the latest delivery date of the second workpiece to be assigned, then the target serial number of the first workpiece to be assigned is set to the second preset value, and the target serial number of the second workpiece to be assigned is set to the first preset value. Select the first workpiece in the third set of workpieces to be processed in order from front to back, and use it as the third workpiece to be assigned. Then remove the third workpiece to be assigned from the third set of workpieces to be processed to obtain the fifth set of workpieces to be processed. Select the first workpiece in the fourth set of workpieces to be processed in order from front to back, and use it as the fourth workpiece to be assigned. Then remove the fourth workpiece to be assigned from the fourth set of workpieces to be processed to obtain the sixth set of workpieces to be processed. Compare the latest delivery date of the third workpiece to be assigned with the latest delivery date of the fourth workpiece to be assigned; If the latest delivery date of the third workpiece to be assigned is less than the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to a third preset value, and the target serial number of the fourth workpiece to be assigned is set to a fourth preset value, wherein the third preset value is less than the fourth preset value and greater than the second preset value. If the latest delivery date of the third workpiece to be assigned is greater than or equal to the latest delivery date of the fourth workpiece to be assigned, then the target serial number of the third workpiece to be assigned is set to the fourth preset value, and the target serial number of the fourth workpiece to be assigned is set to the third preset value. If neither the fifth set of workpieces to be processed nor the sixth set of workpieces to be processed has an empty set, then workpieces are selected in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in the order from front to back, until at least one empty set exists in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed. If at least one of the fifth set of workpieces to be processed and the sixth set of workpieces to be processed is empty, then the unselected workpieces to be assigned are arranged after the workpieces to be assigned corresponding to the fourth preset value according to the sorting number. The first workpiece to be assigned, the second workpiece to be assigned, the third workpiece to be assigned, and the fourth workpiece to be assigned are sorted according to the first preset value, the second preset value, the third preset value, and the fourth preset value to obtain the target set of workpieces to be processed.

4. The workpiece machining strategy generation method as described in claim 1, characterized in that, The step of allocating a preset number of target workpieces to factories corresponding to the basic data to obtain a first processing strategy includes: Obtain the number of factories corresponding to the basic data, and use the number as the preset number; The target workpieces to be processed are concentrated into a preset number of workpieces to be processed and distributed to the factories corresponding to the basic data in a sequential order. The factory corresponding to the basic data receives one and only one workpiece to be processed. Record the factory corresponding to the basic data and the workpiece to be processed corresponding to the factory to obtain the first processing strategy.

5. The workpiece machining strategy generation method as described in claim 1, characterized in that, The preset objective function includes a preset function and preset constraints, wherein the mathematical representation of the preset function is as follows: The mathematical representation of the preset constraint is as follows: in, :work set, ; F Factory collection, ; Machine set, ; The total number of workpieces that need to be scheduled, provided by the user; The total number of factories provided by the user; Number of machines in each factory; : Index of the workpiece; : Index of factories; Workpiece In the machine Processing time; In the machine After the workpiece is processed Workpieces are processed immediately afterwards Preparation time required, if the workpiece As the first workpiece to be processed ; Workpiece Delivery window, among which Indicates workpiece Earliest delivery date Indicates workpiece Latest delivery date; :workpiece The early completion time; :workpiece The delay in completion time; :workpiece The unit advance weight; :workpiece The unit drag weight; :workpiece Completion time; :workpiece In the machine The completion time for individual processing on the surface; :factory The Middle A workpiece in the machine The completion time on the document; :factory workpiece In the machine The completion time on the document; :factory workpiece At the last machine The completion time of the workpiece Completion time; :untie Total process time; Under the delivery window The total weighted penalties for early and late arrivals, and the decision variables are: and .

6. A workpiece processing strategy generation device, characterized in that, The device includes: The data acquisition module is used to acquire the basic data of each workpiece in the workpiece set, and to acquire the completion time of each workpiece under individual processing based on the processing time data and sequence-related preparation time data in the basic data. A classification module is used to classify the workpieces to be processed based on the completion time to obtain a first set of workpieces to be processed and a second set of workpieces to be processed. The step of classifying the workpieces to be processed based on the completion time to obtain the first set of workpieces to be processed and the second set of workpieces to be processed includes: arranging the workpieces to be processed according to the completion time and recording the sorting number of each workpiece; classifying the workpieces to be processed according to the parity of the sorting number to obtain a first target workpiece to be processed with an odd sorting number and a second target workpiece to be processed with an even sorting number; sorting the first target workpieces to be processed in ascending order of the sorting number to obtain the first set of workpieces to be processed; and sorting the second target workpieces to be processed in ascending order of the sorting number to obtain the second set of workpieces to be processed. The integration module is used to integrate the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain a target set of workpieces to be processed. The step of integrating the first set of workpieces to be processed and the second set of workpieces to be processed based on the latest delivery date in the basic data to obtain the target set of workpieces to be processed includes: extracting the first set of workpieces to be processed respectively. Second set of workpieces to be processed The first workpiece to be processed in the process, compare the latest delivery dates of the two workpieces. Value, if from Workpiece extracted from sequence Less than from Extracted from, then from The extracted workpieces are first added to the target workpiece set to be processed. In the middle, and then immediately put The extracted workpiece is added to In the middle, if from The workpiece extracted from The value is not less than from Extracted from, then from The extracted workpiece is first added to In the middle, then immediately The extracted workpiece is added to In, until the first set of workpieces to be processed. Second set of workpieces to be processed An empty set appears; The first allocation module is used to allocate a preset number of target workpieces to factories corresponding to the basic data to obtain a first processing strategy. The second allocation module is used to take the workpieces to be processed other than the already allocated workpieces to be processed as workpieces to be allocated, to obtain a set of workpieces to be allocated, and to solve a preset objective function based on the basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain a second processing strategy. The step of solving the preset objective function based on the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain the second processing strategy includes: extracting the basic data of each workpiece to be allocated in the order of the arrangement of each workpiece to be allocated in the set of workpieces to be allocated, determining the optimal solution of the preset objective function by insertion testing, and using the optimal solution as the second processing strategy. The strategy generation module is used to integrate the first processing strategy and the second processing strategy to obtain the target processing strategy for the workpiece to be processed.

7. A terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the method as described in any one of claims 1 to 5.

8. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the method as described in any one of claims 1 to 5.

Images