Workpiece machining strategy generation method and related equipment

Abstract

The invention is suitable for the technical field of intelligent manufacturing, and provides a workpiece machining strategy generation method which comprises the steps that basic data of workpieces to be machined are obtained, and the completion time of each workpiece to be machined under independent machining is calculated according to the basic data; classifying to-be-processed workpieces based on the completion time to obtain a first to-be-processed workpiece set and a second to-be-processed workpiece set; the first to-be-machined workpiece set and the second to-be-machined workpiece set are integrated, and a target to-be-machined workpiece set is obtained; distributing a preset number of to-be-processed workpieces in the target to-be-processed workpiece set to a factory corresponding to the basic data to obtain a first processing strategy; taking the to-be-processed workpieces except the distributed to-be-processed workpieces as to-be-distributed workpieces to obtain a to-be-distributed workpiece set, and solving the preset objective function through 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] The present application belongs to the field of intelligent manufacturing technology, and in particular, relates to a workpiece processing strategy generation method and related equipment. Background Art

[0002] For the national manufacturing industry, it becomes very important to study the intelligent scheduling problems and their optimization methods which are closely related to the production of enterprises or factories, and it has important practical significance.

[0003] Smart manufacturing projects cannot be separated from factories with intelligent production, and they need to rely on intelligent scheduling management. In recent years, with the continuous expansion of production technology and scale, the production model of enterprises has changed from single to diversified. Affected by globalization, the distribution of production centers is no longer restricted by geographical location, showing global characteristics. Distributed permutation flow shop scheduling problem (DPFSP), as an extension of the traditional permutation flow shop scheduling problem (PFSP), has been widely used in chemical, automotive and other manufacturing industries.

[0004] In the actual generation of processing, taking the total process time as the optimization target can improve the utilization rate of the machine, thereby making full use of enterprise resources. However, the existing technology does not consider the impact of the delivery window on the manufacturing cost of the workpiece. When the processing strategy of the workpiece is generated only with the total process time as the optimization target, the obtained processing strategy has limitations and is not conducive to actual production. Summary of the invention

[0005] The embodiments of the present application provide a method for generating a workpiece processing strategy and related equipment, which aims to solve the problem that the prior art does not consider the impact of the delivery window on the workpiece manufacturing cost, and the resulting processing strategy has limitations.

[0006] The present application provides a method for generating a workpiece processing strategy, comprising the following steps:

[0007] Obtaining basic data of each workpiece to be processed in the set of workpieces to be processed, and obtaining the completion time of each workpiece to be processed under individual processing according to the processing time data and sequence-related preparation time data in the basic data;

[0008] 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;

[0009] 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 a target set of workpieces to be processed;

[0010] Allocating a preset number of workpieces to be processed in the target workpiece set to be processed to factories corresponding to the basic data to obtain a first processing strategy;

[0011] Taking the workpieces to be processed other than the already allocated workpieces to be processed as workpieces to be allocated, obtaining a set of workpieces to be allocated, and solving a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain a second processing strategy;

[0012] The first machining strategy and the second machining strategy are integrated to obtain a target machining strategy for the workpiece to be machined.

[0013] Optionally, the step of obtaining the completion time of each to-be-processed workpiece under separate processing according to the processing time data and sequence-related preparation time data in the basic data includes:

[0014] According to the processing time of each workpiece to be processed on each machine and its own machine-related sequence preparation time, the completion time of each workpiece to be processed on each machine is calculated, and the completion time of each workpiece to be processed under individual processing is calculated through the completion time of each workpiece to be processed on each machine.

[0015] 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:

[0016] Arranging the workpieces to be processed according to the completion time, and recording the sorting sequence number of each workpiece to be processed;

[0017] Classifying the workpieces to be processed according to the odd or even numbers of the sorting numbers to obtain first target workpieces to be processed with odd sorting numbers and second target workpieces to be processed with even sorting numbers;

[0018] Sorting the first target workpieces to be processed in ascending order of the sorting sequence numbers to obtain a first initial workpiece set;

[0019] The second target workpieces to be processed are sorted in ascending order of the sorting sequence numbers to obtain a second initial workpiece set.

[0020] Optionally, the step of integrating 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 a target set of workpieces to be processed includes:

[0021] Selecting the first workpiece to be processed in the first set of workpieces to be processed in order from front to back as the first workpiece to be allocated, and removing the first workpiece to be allocated from the first set of workpieces to be processed to obtain a third set of workpieces to be processed;

[0022] Selecting the first workpiece to be processed in the second set of workpieces to be processed in order from front to back as the second workpiece to be allocated, and removing the second workpiece to be allocated from the second set of workpieces to be processed to obtain a fourth set of workpieces to be processed;

[0023] comparing the latest delivery date of the first workpiece to be allocated with the latest delivery date of the second workpiece to be allocated;

[0024] If the latest delivery date of the first workpiece to be allocated is less than the latest delivery date of the second workpiece to be allocated, the target serial number of the first workpiece to be allocated is set to a first preset value, and the target serial number of the second workpiece to be allocated is set to a second preset value, and the first preset value is less than the second preset value;

[0025] If the latest delivery date of the first workpiece to be allocated is greater than or equal to the latest delivery date of the second workpiece to be allocated, setting the target serial number of the first workpiece to be allocated to a second preset value, and setting the target serial number of the second workpiece to be allocated to the first preset value;

[0026] Selecting the first workpiece to be processed in the third set of workpieces to be processed in order from front to back as the third workpiece to be allocated, and removing the third workpiece to be allocated from the third set of workpieces to be processed to obtain a fifth set of workpieces to be processed;

[0027] Selecting the first workpiece to be processed in the fourth set of workpieces to be processed in order from front to back as the fourth workpiece to be allocated, and removing the fourth workpiece to be allocated from the fourth set of workpieces to be processed to obtain a sixth set of workpieces to be processed;

[0028] comparing the latest delivery date of the third workpiece to be allocated with the latest delivery date of the fourth workpiece to be allocated;

[0029] If the latest delivery date of the third workpiece to be allocated is less than the latest delivery date of the fourth workpiece to be allocated, the target serial number of the third workpiece to be allocated is set to a third preset value, and the target serial number of the fourth workpiece to be allocated 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;

[0030] If the latest delivery date of the third workpiece to be allocated is greater than or equal to the latest delivery date of the fourth workpiece to be allocated, setting the target serial number of the third workpiece to be allocated to a fourth preset value, and setting the target serial number of the fourth workpiece to be allocated to the third preset value;

[0031] When there is no empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed, continue to select workpieces in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in a sequence from front to back until there is at least one empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed;

[0032] When 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 workpieces to be allocated that have not been selected are arranged according to the sorting sequence number after the workpieces to be allocated corresponding to the fourth preset value, and the first workpiece to be allocated, the second workpiece to be allocated, the third workpiece to be allocated, and the fourth workpiece to be allocated 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.

[0033] Optionally, the step of allocating a preset number of workpieces to be processed in the target workpiece set to be processed to factories corresponding to the basic data to obtain a first processing strategy includes:

[0034] Acquire the number of factories corresponding to the basic data, and use the number as the preset number;

[0035] Allocating a preset number of workpieces to be processed in the target workpiece set to the factories corresponding to the basic data in order of precedence, wherein the factory corresponding to the basic data receives and only receives one workpiece to be processed;

[0036] The factory corresponding to the basic data and the workpiece to be processed corresponding to the factory are recorded to obtain the first processing strategy.

[0037] Optionally, the step of solving a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy includes:

[0038] The basic data of each workpiece to be allocated is extracted in sequence according to the arrangement order of each workpiece to be allocated in the workpiece set to be allocated, and the optimal solution of the preset objective function is determined by an insertion test method, and the optimal solution is used as the second processing strategy.

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

[0040] MinimizeFit(π)=αFit1(π)+(1-α)Fit2(π), 0<α<1

[0041]

[0042] The mathematical representation of the preset constraint condition is:

[0043]

[0044] Where, J: Workpiece set, J = {J1, J2, ..., J n}; F: factory set, F = {F1, F2, ..., F f}; M: machine set, M = {M1, M2, ..., M m}; n: the total number of workpieces to be scheduled provided by the user; f: the total number of factories provided by the user; m: the number of machines in each factory; j: the index of the workpiece; l: the index of the factory; p i，j :Workpiece J j ∈J in machine M i ∈M processing time; s i，j′，j :On machine M i Finished workpiece J j′ Immediately after processing workpiece J j The required preparation time, if the workpiece J j As the first workpiece Workpiece J j The delivery window of Indicates workpiece J j Earliest delivery date, Representation of workpiece Latest delivery date; E j :Workpiece J j The early completion time; T j :Workpiece J j The delayed completion time; W j E :Workpiece J j The unit advance weight; W j T :Workpiece J j Unit towing weight; C j :Workpiece J j Completion time; C′ i，j :Workpiece J j On machine M i The completion time of the individual processing on the The vth workpiece in factory l is on machine M i Completion time on C l，i，j :Workpiece J in factory l j On machine M i Completion time on C l，m，j :Workpiece J in factory l j On the last machine M i Completion time on π; TF(π): total process time to solve π; TWET dw(π): The total weighted early and late penalties for solving π under the delivery window, and the decision variable is x j′j，l and j，l .

[0045] In a second aspect, the present application provides a workpiece processing strategy generation device, the device comprising:

[0046] A data acquisition module, used to obtain basic data of each workpiece to be processed in the workpiece set to be processed, and obtain the completion time of each workpiece to be processed under individual processing according to the processing time data and sequence-related preparation time data in the basic data;

[0047] A classification module, used for 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;

[0048] An integration module, configured 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 a target set of workpieces to be processed;

[0049] A first allocation module, configured to allocate 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;

[0050] A second allocation module is used to take the workpieces to be processed other than the allocated workpieces to be processed as workpieces to be allocated, obtain a set of workpieces to be allocated, and solve a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy;

[0051] The strategy generation module is used to integrate the first processing strategy and the second processing strategy to obtain the target processing strategy of the workpiece to be processed.

[0052] In a third aspect, the present application provides a terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above method when executing the computer program.

[0053] In a fourth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program implements the above method when executed by a processor.

[0054] Compared with the prior art, the embodiments of the present application have the following beneficial effects: by obtaining the basic data of each workpiece to be processed in the workpiece set to be processed, and obtaining the completion time of each workpiece to be processed under separate processing according to 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 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 according to 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 the factory corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed other than the allocated workpieces to be processed as workpieces to be allocated to obtain a set of workpieces to be allocated, and solving the preset objective function according to the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain a target processing strategy for the workpiece to be processed. The workpieces to be processed are allocated in combination with the latest delivery date of the workpiece, and a processing strategy for the workpieces to be processed is generated to improve enterprise benefits and customer satisfaction. BRIEF DESCRIPTION OF THE DRAWINGS

[0055] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0056] Figure 1 It is a flow chart of a method for generating a workpiece processing strategy provided by the present invention;

[0057] Figure 2 It is a flow chart for solving a preset objective function in a workpiece processing strategy generation method provided by the present invention;

[0058] Figure 3 A flow chart of generating a target set of workpieces to be processed in a workpiece processing strategy generation method provided by the present invention;

[0059] Figure 4 It is an application flow chart of a workpiece processing strategy generation method provided by the present invention;

[0060] Figure 5 It is a structural schematic diagram of a workpiece processing strategy generating device provided in an embodiment of the present application;

[0061] Figure 6 is a structural block diagram of an electronic device in one embodiment;

[0062] Figure 7FIG. 4 is a structural block diagram of a computer storage medium in another embodiment. DETAILED DESCRIPTION

[0063] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

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

[0065] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0066] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]", depending on the context.

[0067] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0068] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0069] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

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

[0071] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0072] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting" depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]" depending on the context.

[0073] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0074] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0075] like Figure 1 As shown, the embodiment of the present application provides a method for generating a workpiece processing strategy, comprising the following steps:

[0076] S101, obtaining basic data of each workpiece to be processed in a set of workpieces to be processed, and obtaining the completion time of each workpiece to be processed under individual processing according to the processing time data and sequence-related preparation time data in the basic data;

[0077] Exemplarily, 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 to be processed 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.

[0078] S102, 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;

[0079] In a possible implementation manner, 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:

[0080] Arranging the workpieces to be processed according to the completion time, and recording the sorting sequence number of each workpiece to be processed;

[0081] Classifying the workpieces to be processed according to the odd or even numbers of the sorting numbers to obtain first target workpieces to be processed with odd sorting numbers and second target workpieces to be processed with even sorting numbers;

[0082] Sorting the first target workpieces to be processed in ascending order of the sorting sequence numbers to obtain a first initial workpiece set;

[0083] The second target workpieces to be processed are sorted in ascending order of the sorting sequence numbers to obtain a second initial workpiece set.

[0084] For example, according to C' m，j The workpieces to be processed are arranged in non-increasing order according to the values ​​of (completion time for single workpiece processing) to obtain a sequence τ0. Odd-even grouping is performed according to the values ​​of the sorting numbers in the sequence τ0, and subsequences τ1 (the first initial workpiece set) and τ2 (the second initial workpiece set) are obtained from τ0.

[0085] S103, integrating 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 a target set of workpieces to be processed;

[0086] For example, the first workpiece to be processed in the sequence τ1 (the first initial workpiece set) and τ2 (the second initial workpiece set) are extracted respectively, and the latest delivery date of the two workpieces is compared. If the value of the workpiece extracted from the τ1 sequence If the workpiece extracted from τ1 is smaller than that extracted from τ2, the workpiece extracted from τ1 is first added to τ (the target workpiece set to be processed), and then the workpiece extracted from τ2 is immediately added to τ. If the value is not less than that extracted from τ2, the artifacts extracted from τ2 are added to τ first, and then the artifacts extracted from τ1 are immediately added to τ, until empty sets appear in the sequences τ1 (the first initial artifact set) and τ2 (the second initial artifact set).

[0087] S104, 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;

[0088] In a possible implementation manner, the step of allocating 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 includes:

[0089] Acquire the number of factories corresponding to the basic data, and use the number as the preset number;

[0090] Allocating a preset number of workpieces to be processed in the target workpiece set to the factories corresponding to the basic data in order of precedence, wherein the factory corresponding to the basic data receives and only receives one workpiece to be processed;

[0091] The factory corresponding to the basic data and the workpiece to be processed corresponding to the factory are recorded to obtain the first processing strategy.

[0092] Exemplarily, the first f workpieces in the sequence τ are extracted in sequence and placed into f factories, with one workpiece placed into each factory.

[0093] S105, taking the workpieces to be processed other than the already allocated workpieces to be processed as workpieces to be allocated, obtaining a set of workpieces to be allocated, and solving a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain a second processing strategy;

[0094] In a possible implementation manner, the step of solving a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy includes:

[0095] The basic data of each workpiece to be allocated is extracted in sequence according to the arrangement order of each workpiece to be allocated in the workpiece set to be allocated, and the optimal solution of the preset objective function is determined by an insertion test method, and the optimal solution is used as the second processing strategy.

[0096] For example, Figure 2As shown, the basic data of the remaining nf workpieces to be processed in the sequence τ are extracted in turn, and inserted into all possible positions for testing, and finally inserted into the place where the increment of the objective function is minimized, and this process is repeated until the sequence τ is empty.

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

[0098] By obtaining the basic data of each workpiece to be processed in the workpiece set to be processed, and obtaining the completion time of each workpiece to be processed under separate processing according to 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 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 according to 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 be processed to the factory corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed except the allocated workpieces to be processed as the workpieces to be allocated to obtain a workpiece set to be allocated, and solving the preset objective function according to the basic data of each workpiece to be allocated in the workpiece set to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain the target processing strategy of the workpiece to be processed. The workpieces to be processed are allocated in combination with the latest delivery date of the workpiece, and the processing strategy of the workpiece to be processed is generated to improve the enterprise efficiency and customer satisfaction.

[0099] In a possible implementation, the step of acquiring the completion time of each workpiece to be processed under separate processing according to the processing time data and the sequence-related preparation time data in the basic data includes:

[0100] According to the processing time of each workpiece to be processed on each machine and its own machine-related sequence preparation time, the completion time of each workpiece to be processed on each machine is calculated, and the completion time of each workpiece to be processed under individual processing is calculated through the completion time of each workpiece to be processed on each machine.

[0101] Exemplarily, the process of individually processing the workpiece to be processed is to set the workpiece to be processed as the first one to be processed, and only process the workpiece to be processed without being affected by other workpieces.

[0102] In a possible implementation manner, the step of integrating 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 a target set of workpieces to be processed includes:

[0103] Selecting the first workpiece to be processed in the first set of workpieces to be processed in order from front to back as the first workpiece to be allocated, and removing the first workpiece to be allocated from the first set of workpieces to be processed to obtain a third set of workpieces to be processed;

[0104] Selecting the first workpiece to be processed in the second set of workpieces to be processed in order from front to back as the second workpiece to be allocated, and removing the second workpiece to be allocated from the second set of workpieces to be processed to obtain a fourth set of workpieces to be processed;

[0105] comparing the latest delivery date of the first workpiece to be allocated with the latest delivery date of the second workpiece to be allocated;

[0106] If the latest delivery date of the first workpiece to be allocated is less than the latest delivery date of the second workpiece to be allocated, the target serial number of the first workpiece to be allocated is set to a first preset value, and the target serial number of the second workpiece to be allocated is set to a second preset value, and the first preset value is less than the second preset value;

[0107] If the latest delivery date of the first workpiece to be allocated is greater than or equal to the latest delivery date of the second workpiece to be allocated, setting the target serial number of the first workpiece to be allocated to a second preset value, and setting the target serial number of the second workpiece to be allocated to the first preset value;

[0108] Selecting the first workpiece to be processed in the third set of workpieces to be processed in order from front to back as the third workpiece to be allocated, and removing the third workpiece to be allocated from the third set of workpieces to be processed to obtain a fifth set of workpieces to be processed;

[0109] Selecting the first workpiece to be processed in the fourth set of workpieces to be processed in order from front to back as the fourth workpiece to be allocated, and removing the fourth workpiece to be allocated from the fourth set of workpieces to be processed to obtain a sixth set of workpieces to be processed;

[0110] comparing the latest delivery date of the third workpiece to be allocated with the latest delivery date of the fourth workpiece to be allocated;

[0111] If the latest delivery date of the third workpiece to be allocated is less than the latest delivery date of the fourth workpiece to be allocated, the target serial number of the third workpiece to be allocated is set to a third preset value, and the target serial number of the fourth workpiece to be allocated 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;

[0112] If the latest delivery date of the third workpiece to be allocated is greater than or equal to the latest delivery date of the fourth workpiece to be allocated, setting the target serial number of the third workpiece to be allocated to a fourth preset value, and setting the target serial number of the fourth workpiece to be allocated to the third preset value;

[0113] When there is no empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed, continue to select workpieces in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in a sequence from front to back until there is at least one empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed;

[0114] When 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 workpieces to be allocated that have not been selected are arranged according to the sorting sequence number after the workpieces to be allocated corresponding to the fourth preset value, and the first workpiece to be allocated, the second workpiece to be allocated, the third workpiece to be allocated, and the fourth workpiece to be allocated 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.

[0115] For example, Figure 3 As shown, according to C′ m，j The workpieces to be processed are arranged in non-increasing order according to the values ​​of (completion time for workpiece processing alone) to obtain a sequence τ0. According to the values ​​of the sorting numbers in the sequence τ0, the odd-even groups are grouped, and subsequences τ1 (the first initial workpiece set) and τ2 (the second initial workpiece set) are obtained from τ0. The first workpiece to be processed in the sequences τ1 (the first initial workpiece set) and τ2 (the second initial workpiece set) are extracted respectively, and the latest delivery dates of the two workpieces are compared. If the value of the workpiece extracted from the τ1 sequence If the workpiece extracted from τ1 is smaller than that extracted from τ2, the workpiece extracted from τ1 is first added to τ (the target workpiece set to be processed), and then the workpiece extracted from τ2 is immediately added to τ. If the value is not less than that extracted from τ2, the workpiece extracted from τ2 is first added to τ, and then the workpiece extracted from τ1 is immediately added to τ; when 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 allocated are arranged after the workpieces to be allocated corresponding to the fourth preset value according to the sorting sequence number, so as to obtain the target set of workpieces to be processed.

[0116] In a possible implementation, the preset objective function includes a preset function and a preset constraint condition, wherein the mathematical representation of the preset function is:

[0117] MinimizeFit(π)=αFit1(π)+(1-α)Fit2(π), 0<α<1

[0118]

[0119] The mathematical representation of the preset constraint condition is:

[0120]

[0121] Where, H: Workpiece set, H = {H1, H2, ..., J n}; F: factory set, F = {F1, F2, ..., F f}; M: machine set, M = {M1, M2, ..., M m}; n: the total number of workpieces to be scheduled provided by the user; f: the total number of factories provided by the user; m: the number of machines in each factory; j: the index of the workpiece; l: the index of the factory; p i，j :Workpiece J j ∈J in machine M i ∈M processing time; s i，j′，j :On machine M i Finished workpiece J j′ Immediately after processing workpiece J j The required preparation time, if the workpiece J j As the first workpiece to be processed, j′=j; Workpiece J j The delivery window of Indicates workpiece J j Earliest delivery date, Representation of workpiece Latest delivery date; E j :Workpiece J j The early completion time; T j :Workpiece J j The delayed completion time; W j E :Workpiece J j The unit advance weight; W j T :Workpiece J j Unit towing weight; C j :Workpiece J j Completion time; C′ i，j :Workpiece J j On machine M i The completion time of the individual processing on the The vth workpiece in factory l is on machine M i Completion time on C l，i，j :Workpiece J in factory l jOn machine M i Completion time on C l，m，j : Workpiece J in factory l j On the last machine M i The completion time on workpiece J j Completion time; TF(π): total process time for solving π; TWET dw (π): The total weighted early and late penalties for solving π under the delivery window, and the decision variable is x j′j，l and j，l .

[0122] In a possible implementation, Figure 4 As shown, the present application provides an application process of a workpiece processing strategy generation method, obtains problem data (basic data of each workpiece to be processed in a set of workpieces to be processed), calls the NEH-CD algorithm, solves the objective function in combination with the problem data, and obtains a processing strategy for the set of workpieces to be processed.

[0123] Exemplarily, the heuristic (NEH_CD) algorithm is used to solve the objective function of this document. The heuristic (NEH_CD) algorithm consists of two stages. The first stage: according to C′ m，j and A new rule is proposed, denoted as CD rule, and the workpieces are sorted according to this rule. The second stage: assign the sorted workpieces to the factory. Specifically, the first stage: according to C′ m，j The values ​​are sorted in non-increasing order to obtain the sequence τ0. According to the values ​​of the sorting numbers in the sequence τ0, the odd-even groups are grouped to obtain the subsequences τ1 and τ2 from τ0. Then, the first workpiece in the τ1 and τ2 sequences is extracted to perform operation a: compare the latest delivery date of the two workpieces If the value of the workpiece extracted from the τ1 sequence If the number of artifacts extracted from τ1 is less than that extracted from τ2, then add the artifacts extracted from τ1 to τ first, and then immediately add the artifacts extracted from τ2 to τ. If the value is not less than that extracted from τ2, add the workpiece extracted from τ2 to τ first, and then immediately add the workpiece extracted from τ1 to τ. Repeat the above process until the partial 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 in sequence and add them to the sequence τ. The initial sequence τ can be obtained by the above rules. The second stage: extract the first f workpieces in the sequence τ in sequence and put them into f factories, with one workpiece in each factory. For the remaining nf workpieces in the sequence τ, perform operation c: extract them in sequence, test and insert them into all possible positions, and finally insert them to the place where the increment of the objective function is minimized. Repeat this process until the sequence τ is empty.

[0124] Second, as Figure 5 As shown, the present application provides a workpiece processing strategy generation device, the device comprising:

[0125] The data acquisition module 201 is used to obtain basic data of each workpiece to be processed in the workpiece set to be processed, and obtain the completion time of each workpiece to be processed under individual processing according to the processing time data and sequence-related preparation time data in the basic data;

[0126] A classification module 202, configured 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;

[0127] An 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 a target set of workpieces to be processed;

[0128] A first allocation module 204 is used to allocate a preset number of workpieces to be processed in the target workpiece set to the factory corresponding to the basic data to obtain a first processing strategy;

[0129] The second allocation module 205 is used to take the workpieces to be processed other than the allocated workpieces to be processed as workpieces to be allocated, obtain a set of workpieces to be allocated, and solve a preset objective function according to the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy;

[0130] The strategy generation module 206 is used to integrate the first processing strategy and the second processing strategy to obtain a target processing strategy for the workpiece to be processed.

[0131] Thirdly, Figure 6As shown, an embodiment of the present application 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, wherein the processor implements the following steps when executing the computer program: obtaining basic data of each workpiece to be processed in a set of workpieces to be processed, and obtaining the completion time of each workpiece to be processed under separate processing according to 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 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 according to 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 a factory corresponding to the basic data to obtain a first processing strategy; taking the workpieces to be processed other than the allocated workpieces to be processed as workpieces to be allocated to obtain a set of workpieces to be allocated, and solving a preset objective function according to the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy; integrating the first processing strategy and the second processing strategy to obtain a target processing strategy for the workpiece to be processed.

[0132] Fourthly, Figure 7 As shown, an embodiment of the present application provides a computer-readable storage medium 400, which stores a computer program 411. When the computer program is executed by a processor, the following steps are implemented: basic data of each workpiece to be processed in a set of workpieces to be processed are obtained, and the completion time of each workpiece to be processed under separate processing is obtained according to the processing time data and sequence-related preparation time data in the basic data; the workpieces to be processed are classified 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 first set of workpieces to be processed and the second set of workpieces to be processed are integrated according to the latest delivery date in the basic data to obtain a target set of workpieces to be processed; a preset number of workpieces to be processed in the target set of workpieces to be processed are allocated to the factory corresponding to the basic data to obtain a first processing strategy; the workpieces to be processed other than the allocated workpieces to be processed are used as workpieces to be allocated to obtain a set of workpieces to be allocated, and a preset objective function is solved according to the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy; the first processing strategy and the second processing strategy are integrated to obtain a target processing strategy for the workpiece to be processed.

[0133] If the integrated unit is implemented in the form of 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, the present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium can at least include: any entity or device that can carry the computer program code to the camera / terminal device, recording medium, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, RandomAccess Memory), electric carrier signal, telecommunication signal and software distribution medium. For example, a USB flash drive, a mobile hard disk, a disk or an optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals and telecommunication signals.

[0134] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0135] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example 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 performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0136] In the embodiments provided in the present application, it should be understood that the disclosed devices / network equipment / terminal equipment and methods can be implemented in other ways. For example, the device / network equipment / terminal equipment embodiments described above are only schematic. For example, the division of the modules or units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

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

[0138] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A method for generating a workpiece processing strategy, characterized in that: The following steps are involved: Obtaining basic data of each workpiece to be processed in the set of workpieces to be processed, and obtaining the completion time of each workpiece to be processed under individual processing according to 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 set of workpieces to be processed and a second set of workpieces to be processed; 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 a target set of workpieces to be processed; Allocating a preset number of workpieces to be processed in the target workpiece set 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 to be processed as workpieces to be allocated, obtaining a set of workpieces to be allocated, and solving a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated, to obtain a second processing strategy; The first machining strategy and the second machining strategy are integrated to obtain a target machining strategy for the workpiece to be machined.

2. A method for generating a workpiece processing strategy according to claim 1, characterized in that: The step of obtaining the completion time of each workpiece to be processed under separate processing according to the processing time data and sequence-related preparation time data in the basic data includes: According to the processing time of each workpiece to be processed on each machine and its own machine-related sequence preparation time, the completion time of each workpiece to be processed on each machine is calculated, and the completion time of each workpiece to be processed under individual processing is calculated through the completion time of each workpiece to be processed on each machine.

3. A method for generating a workpiece processing strategy as claimed in claim 1, characterized in that: 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 comprises: Arranging the workpieces to be processed according to the completion time, and recording the sorting sequence number of each workpiece to be processed; Classifying the workpieces to be processed according to the odd or even numbers of the sorting numbers to obtain first target workpieces to be processed with odd sorting numbers and second target workpieces to be processed with even sorting numbers; Sorting the first target workpieces to be processed in ascending order of the sorting sequence numbers to obtain a first set of workpieces to be processed; The second target workpieces to be processed are sorted in ascending order of the sorting sequence numbers to obtain a second set of workpieces to be processed.

4. A method for generating a workpiece processing strategy according to 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 according to the latest delivery date in the basic data to obtain a target set of workpieces to be processed includes: Selecting the first workpiece to be processed in the first set of workpieces to be processed in order from front to back as the first workpiece to be allocated, and removing the first workpiece to be allocated from the first set of workpieces to be processed to obtain a third set of workpieces to be processed; Selecting the first workpiece to be processed in the second set of workpieces to be processed in order from front to back as the second workpiece to be allocated, and removing the second workpiece to be allocated from the second set of workpieces to be processed to obtain a fourth set of workpieces to be processed; comparing the latest delivery date of the first workpiece to be allocated with the latest delivery date of the second workpiece to be allocated; If the latest delivery date of the first workpiece to be allocated is less than the latest delivery date of the second workpiece to be allocated, the target serial number of the first workpiece to be allocated is set to a first preset value, and the target serial number of the second workpiece to be allocated is set to a second preset value, and the first preset value is less than the second preset value; If the latest delivery date of the first workpiece to be allocated is greater than or equal to the latest delivery date of the second workpiece to be allocated, setting the target serial number of the first workpiece to be allocated to a second preset value, and setting the target serial number of the second workpiece to be allocated to the first preset value; Selecting the first workpiece to be processed in the third set of workpieces to be processed in order from front to back as the third workpiece to be allocated, and removing the third workpiece to be allocated from the third set of workpieces to be processed to obtain a fifth set of workpieces to be processed; Selecting the first workpiece to be processed in the fourth set of workpieces to be processed in order from front to back as the fourth workpiece to be allocated, and removing the fourth workpiece to be allocated from the fourth set of workpieces to be processed to obtain a sixth set of workpieces to be processed; comparing the latest delivery date of the third workpiece to be allocated with the latest delivery date of the fourth workpiece to be allocated; If the latest delivery date of the third workpiece to be allocated is less than the latest delivery date of the fourth workpiece to be allocated, the target serial number of the third workpiece to be allocated is set to a third preset value, and the target serial number of the fourth workpiece to be allocated 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 allocated is greater than or equal to the latest delivery date of the fourth workpiece to be allocated, setting the target serial number of the third workpiece to be allocated to a fourth preset value, and setting the target serial number of the fourth workpiece to be allocated to the third preset value; When there is no empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed, continue to select workpieces in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed in a sequence from front to back until there is at least one empty set in the fifth set of workpieces to be processed and the sixth set of workpieces to be processed; When 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 workpieces to be allocated that have not been selected are arranged according to the sorting sequence number after the workpieces to be allocated corresponding to the fourth preset value, and the first workpiece to be allocated, the second workpiece to be allocated, the third workpiece to be allocated, and the fourth workpiece to be allocated 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.

5. A method for generating a workpiece processing strategy as claimed in claim 1, characterized in that: The step of allocating a preset number of workpieces to be processed in the target workpiece set to the factory corresponding to the basic data to obtain a first processing strategy includes: Acquire the number of factories corresponding to the basic data, and use the number as the preset number; Allocating a preset number of workpieces to be processed in the target workpiece set to the factories corresponding to the basic data in order of precedence, wherein the factory corresponding to the basic data receives and only receives one workpiece to be processed; The factory corresponding to the basic data and the workpiece to be processed corresponding to the factory are recorded to obtain the first processing strategy.

6. A method for generating a workpiece processing strategy according to claim 1, characterized in that: The step of solving a preset objective function according to the basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a second processing strategy comprises: The basic data of each workpiece to be allocated is extracted in sequence according to the arrangement order of each workpiece to be allocated in the workpiece set to be allocated, and the optimal solution of the preset objective function is determined by an insertion test method, and the optimal solution is used as the second processing strategy.

7. A method for generating a workpiece processing strategy according to 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: MinimizeFit(π)=aFit1(π)+(1-α)Fit2(π),0<α<1 The mathematical representation of the preset constraint condition is: Where J: workpiece set, π={J1,J2,...,J n }; F: factory set, F = {F1, F2, ..., F f }; M: machine set, M = {M1, M2, ..., M m }; n: the total number of workpieces to be scheduled provided by the user; f: the total number of factories provided by the user; m: the number of machines in each factory; j: the index of the workpiece; l: the index of the factory; p i,j :Workpiece J j ∈J in machine M i ∈M processing time; s i,j′,j :On machine M i Finished workpiece J j′ Immediately after processing workpiece J j The required preparation time, if the workpiece J j As the first workpiece Workpiece J j The delivery window is Indicates workpiece J j Earliest delivery date, Representation of workpiece Latest delivery date; E j :Workpiece J j The early completion time; T j :Workpiece J j Delayed completion time; Workpiece J j The unit advance weight of ; Workpiece J j Unit towing weight; C j :Workpiece J j Completion time; C′ i,j :Workpiece J j On machine M i The completion time of the individual processing on the The vth workpiece in factory l is on machine M i Completion time on C k,i,j :Workpiece J in factory l j On machine M i Completion time on C l,m,j :Workpiece J in factory l j On the last machine M i The completion time on workpiece J j Completion time; TF(π): total process time for solving π; TWET dw (π): The total weighted early and late penalties for solving π under the delivery window, and the decision variable is x j′j,l and j,l .

8. A workpiece processing strategy generation device, characterized in that: The device comprises: A data acquisition module, used to obtain basic data of each workpiece to be processed in the workpiece set to be processed, and obtain the completion time of each workpiece to be processed under individual processing according to the processing time data and sequence-related preparation time data in the basic data; A classification module, used for 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; An integration module, configured 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 a target set of workpieces to be processed; A first allocation module, configured to allocate 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; A second allocation module is used to take the workpieces to be processed other than the allocated workpieces to be processed as workpieces to be allocated, obtain a set of workpieces to be allocated, and solve a preset objective function according to basic data of each workpiece to be allocated in the set of workpieces to be allocated to obtain a 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 of the workpiece to be processed.

9. 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, the method according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images