A home production order management method and system

Abstract

The present invention discloses a furniture production order management method and system, which relates to the technical field of furniture production management, and includes: collecting relevant data of furniture orders to be processed, and constructing multiple sequential processing chains according to the sequential relationship of furniture processing steps; marking orders, furniture products and processing equipment, and establishing a processing waiting queue; screening out processing steps that need to enter the waiting queue according to the sequential processing chain and the preceding processing task judgment strategy; when a new step is added to the queue, calculating the priority of each step according to the processing sequence adjustment strategy, and performing preliminary sorting; if the priorities are the same, further considering the order category, the furniture category and the preceding step status to adjust the sequence; finally, calculating the processing task amount assigned to each processing equipment by calculating the processing rate of each processing equipment and using a binary search algorithm; ensuring efficient and orderly furniture production.

Description

Technical Field

[0001] The present invention relates to the technical field of home furnishing production management, and in particular to a home furnishing production order management method and system. Background Art

[0002] In the home furnishing manufacturing industry, with increasingly fierce market competition and diversified consumer demands, efficiently and accurately managing production orders and ensuring timely delivery of high-quality products have become the key to the sustainable development of enterprises. Traditional home furnishing production management methods often rely on manual scheduling and experience judgment, which may be able to cope with small-scale, single-type production orders, but when faced with large-scale, multi-variety, multi-batch production needs, its limitations are fully revealed.

[0003] First, traditional home furnishing production order management methods often ignore the sequential relationship between processing steps, resulting in unreasonable production planning, frequent waiting, congestion or idleness on the production line, affecting production efficiency; secondly, when the processing steps of multiple home furnishing processing tasks are waiting for the operation of a certain processing equipment at the same time, the traditional method is often decided by managers based on subjective judgment, lacking objective and quantitative standards; in addition, on the home furnishing production line, the processing speeds of different processing equipment may vary. The allocation of processing tasks under the traditional method often does not take into account the differences in equipment speeds, which may lead to limited overall production efficiency and extended processing time. Summary of the invention

[0004] 1. Technical issues to be resolved

[0005] In response to the technical problems in the background technology, the present invention proposes a home furnishing production order management method and system, which establishes a sequential processing chain to represent the sequence relationship between processing steps, reasonably arranges the processing sequence based on the sequential processing chain and the processing sequence adjustment strategy, and optimizes resource utilization by calculating the processing rate of each processing equipment and allocating the processing task amount based on the binary search algorithm; thereby solving the technical problems recorded in the background technology.

[0006] (II) Technical solution

[0007] To achieve the above objectives, the present invention is implemented through the following technical solutions:

[0008] A home furnishing production order management method, comprising:

[0009] Obtain relevant data of the production order of furniture to be processed; establish several sequential processing chains based on the sequential processing relationship between the processing steps of various types of furniture to be processed; mark the production order of furniture to be processed and the furniture to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; establish a processing waiting queue for the processing equipment;

[0010] The furniture to be processed is divided into several processing steps and several sequential processing chains are generated. The first processing step and the second processing step in all the sequential processing chains are combined with the pre-processing task judgment strategy to select the processing steps to be put into the processing waiting queue; the first processing step in the sequential processing chain is the pre-processing step of the second processing step;

[0011] When a processing step enters the processing waiting queue, the priority index of all processing steps in the processing waiting queue is calculated based on the processing order adjustment strategy, and the processing order is preliminarily adjusted; if there are processing steps with the same priority, the processing order is further adjusted based on the category of the home furnishing production order to be processed, the category of the home furnishing to be processed, and the execution status of the preceding processing steps;

[0012] The processing rate is calculated by allocating equal amounts of tasks to each processing device and recording the completion time. Based on the binary search algorithm, the amount of processing tasks assigned to each processing device is calculated according to the processing rate of each processing device and the total amount of processing tasks of the processing steps to be executed.

[0013] Specifically, the relevant data includes the latest delivery time data in the production order of the furniture to be processed, all the furniture to be processed and the corresponding types of furniture to be processed, and the total quantity required data of each type of furniture to be processed;

[0014] All processing steps of various types of furniture to be processed are obtained, and the sequential processing relationship represents the relationship between two adjacent processing steps that are executed in sequence; the previous processing step in the sequential processing chain is recorded as the first processing step, and the next processing step is recorded as the second processing step.

[0015] Further, all processing steps that are only the first processing step in all sequential processing chains are obtained and placed in a processing waiting queue of the corresponding processing equipment;

[0016] Whenever a processing step is completed, a sequential processing chain with the processing step as the first processing step is selected from all sequential processing chains of the furniture to be processed belonging to the processing step, and the second processing step in the selected sequential processing chain is obtained and recorded as a pre-selected processing step;

[0017] If only one pre-selected processing step is screened out, the pre-processing task judgment strategy is executed for the pre-selected processing step; if multiple pre-selected processing steps are screened out, the pre-processing task judgment strategy is executed for each pre-selected processing step respectively.

[0018] Specifically, the pre-processing task judgment strategy is:

[0019] Selecting a sequential processing chain with the pre-selected processing step as the second processing step from all sequential processing chains corresponding to the furniture to be processed; if only one sequential processing chain is selected, directly placing the pre-selected processing step into the processing waiting queue of the corresponding processing equipment;

[0020] If multiple sequential processing chains are screened out, and all first processing steps in the screened multiple sequential processing chains have been completed, the pre-selected processing steps are placed in a processing waiting queue of the corresponding processing equipment;

[0021] If there are unfinished first processing steps, the preselected processing steps are placed in the processing waiting queue of the corresponding processing equipment after the remaining first processing steps are completed.

[0022] Specifically, the processing sequence adjustment strategy is:

[0023] Based on the current time, the waiting time and remaining delivery time of each processing step in the processing waiting queue are calculated, where the waiting time The remaining time for delivery is calculated by subtracting the current time from the time each processing step enters the processing waiting queue. It is obtained by performing a difference calculation between the latest delivery time in the corresponding home furnishing production order and the expected completion time of the corresponding home furnishing to be processed;

[0024] Get all the unfinished processing steps of the furniture to be processed, and get the historical processing quantity of each processing step and processing time , combined with the current quantity requirement data of furniture to be processed , calculate the estimated time data for each processing step of the current furniture to be processed , the expression is: ,in, Indicates the total number of historical processing data; the estimated time data of all unfinished processing steps Add them together and add them to the current time to get the expected completion time of the furniture to be processed.

[0025] Furthermore, based on the waiting time Remaining time for delivery Calculate the priority index for each processing step , the expression is: ,in, , represent the preset weight coefficients of waiting time and remaining delivery time, respectively, and ;

[0026] Preliminarily sort each processing step in the processing waiting queue according to the priority index from large to small;

[0027] If there are multiple processing steps with the same priority index in the processing waiting queue, they are further sorted.

[0028] Specifically, the further sorting includes:

[0029] For several processing steps that are not from the same home furnishing production order to be processed, they are sorted in the order of the remaining delivery time from small to large;

[0030] For several processing steps from the same production order of furniture to be processed but belonging to different furniture to be processed, they are also sorted in the order of the remaining delivery time from small to large;

[0031] For several processing steps from the same production order of furniture to be processed and belonging to the same furniture to be processed, sequential processing chains with these processing steps as the first processing step are obtained respectively, and the processing steps without the second processing step in the obtained sequential processing chain are placed first among these processing steps. If there are multiple processing steps without the second processing step, the order of these processing steps is random;

[0032] For the remaining processing steps, they are sorted from large to small according to the completion rate of all the preceding processing steps of the second processing step. The completion rate is the ratio of the number of all completed preceding processing steps of the second processing step to the number of all preceding processing steps of the second processing step. For processing steps with the same completion rate, they are sorted from large to small according to the number of sequential processing chains with the processing step as the first processing step.

[0033] Specifically, based on the amount of processing tasks assigned to each processing equipment , and the time required for each processing equipment to complete , calculate the processing rate of each processing equipment , the expression is: ;

[0034] Get the minimum processing rate among all processing equipment , set the two time endpoints of binary search, respectively and ;

[0035] In the first binary search, The value of is 0. The value of ,in, Indicates the total amount of processing tasks for the current processing steps to be executed.

[0036] Further, calculate the middle time value of the two time endpoints , the expression is: ;

[0037] Calculate the total processing volume that can be completed by each processing equipment under the intermediate time value , the expression is ,in, Indicates the total number of processing equipment;

[0038] like , then the left endpoint of the two endpoints of the binary search The value of is updated, that is ;like , then the right endpoint of the two endpoints of the binary search The value of is updated, that is ;

[0039] Continue to perform binary search and update the left and right endpoints of the two endpoints of the binary search again until the difference between the two endpoints is less than the preset time threshold. The processing rate of each processing equipment Multiply them to get the processing task amount assigned to each processing equipment .

[0040] A home production order management system, comprising:

[0041] The pre-processing preparation module is used to obtain the relevant data of the production order of the furniture to be processed; establish several sequential processing chains based on the sequential processing relationship between the processing steps of various types of furniture to be processed; mark the production order of the furniture to be processed and the furniture to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; establish a processing waiting queue for the processing equipment;

[0042] The processing step selection module is used to split the furniture to be processed into several processing steps and generate several sequential processing chains, and select the processing steps to be put into the processing waiting queue by combining the first processing step and the second processing step in all the sequential processing chains and the pre-processing task judgment strategy; the first processing step in the sequential processing chain is the pre-processing step of the second processing step;

[0043] The processing sequence adjustment module is used to calculate the priority index of all processing steps in the processing waiting queue based on the processing sequence adjustment strategy when a processing step enters the processing waiting queue, and preliminarily adjust the processing sequence; if there are processing steps with the same priority, the processing sequence is further adjusted based on the category of the furniture production order to be processed, the category of the furniture to be processed, and the execution status of the preceding processing steps;

[0044] The equipment task allocation module is used to calculate the processing rate by allocating equal task amounts to each processing equipment and recording the completion time; based on the binary search algorithm, the processing task amount allocated to each processing equipment is calculated according to the processing rate of each processing equipment and the total amount of processing tasks of the processing steps to be executed.

[0045] (III) Beneficial effects

[0046] The present invention provides a home production order management method and system, which has the following beneficial effects:

[0047] 1. By systematically acquiring order data, establishing a sequential processing chain, double-marking orders and furniture, and setting up a waiting queue for processing equipment, this method effectively improves the organization and transparency of the production process, ensures the orderly execution of processing steps, optimizes equipment resource allocation, and improves production efficiency and response speed;

[0048] 2. By carefully splitting the furniture to be processed into multiple processing steps and generating a sequential processing chain, combined with the pre-processing task judgment strategy, the processing steps that can be executed immediately are accurately screened and put into the processing waiting queue, effectively avoiding idleness and waiting during the processing process, ensuring the orderly and efficient execution of the processing steps, and improving the continuity of the production process and production efficiency;

[0049] 3. By calculating the priority index of the processing steps and combining the categories of the furniture production orders to be processed, the categories of the furniture to be processed and the execution status of the preceding processing steps, the processing steps in the processing waiting queue are finely sorted and adjusted to ensure the rationality and efficiency of the processing sequence, effectively optimize the production process, and improve production efficiency and on-time delivery rate;

[0050] 4. The processing equipment rate is tested by assigning equal task amounts, and combined with the binary search algorithm, the processing task amount assigned to each device is accurately calculated based on the equipment processing rate and the total amount of processing tasks to be executed, thereby achieving efficient and balanced distribution of processing tasks, optimizing resource utilization, shortening the overall processing time, and improving production efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] Figure 1 A schematic diagram of the steps of a home production order management method provided by the present invention;

[0052] Figure 2 This is a structural schematic diagram of a home production order management system provided by the present invention. DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0054] refer to Figure 1 The present invention provides a home production order management method, comprising:

[0055] Step 1: Obtain relevant data of the production order of furniture to be processed; establish several sequential processing chains based on the sequential processing relationship between the processing steps of various types of furniture to be processed; mark the production order of furniture to be processed and the furniture to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; establish a processing waiting queue for the processing equipment;

[0056] The step one includes the following steps:

[0057] Step 101: when a new production order of furniture to be processed is received, the order customer data, the latest delivery time data, all furniture to be processed and the corresponding type data of furniture to be processed, and the total quantity requirement data of each type of furniture to be processed are obtained from the production order of furniture to be processed; the type data of furniture to be processed includes but is not limited to beds, sofas, wardrobes, tables and chairs;

[0058] A first mark is made for the currently received home furnishing production order to be processed, and a second mark is made for each type of home furnishing to be processed under each home furnishing production order to be processed, that is, each type of home furnishing to be processed under each home furnishing production order to be processed is marked twice, namely, a first mark of the home furnishing production order to be processed described by each type of home furnishing to be processed, and a second mark of each type of home furnishing to be processed itself; the first marks of the same type of home furnishing to be processed under different home furnishing production orders to be processed are different, but the second marks are the same; the first marks of different types of home furnishing to be processed under the same home furnishing production order to be processed are the same, but the second marks are different;

[0059] Step 102: based on the processing design drawings of various types of furniture to be processed, all processing steps of various types of furniture to be processed are obtained, and all processing steps are marked with the same type as the furniture to be processed to which they belong, including a first mark and a second mark;

[0060] Based on the processing steps of various types of furniture to be processed, determine the sequential processing relationship between the processing steps. Sequential processing means that two processing steps need to be completed in sequence. For example, if one processing step can only be performed after the completion of another processing step, then the relationship between the two processing steps is a sequential processing relationship, and the two processing steps are represented by a sequential processing chain;

[0061] The sequential processing chain is only used to indicate the sequential processing relationship between two processing steps, and the two processing steps must be adjacent steps, that is, there is no other processing step between the two processing steps; for example: there are three processing steps, namely A, B, and C, and they are processed in the order of A, B, and C, that is, A must be completed before B can be carried out; B must be completed before C can be carried out; then, A and B can form a sequential processing chain, B and C can form a sequential processing chain, but A and C cannot form a sequential processing chain;

[0062] If one processing step can only be carried out after the other two processing steps are all completed, then the two processing steps will form a sequential processing chain with the processing step; if two processing steps can only be carried out after the same processing step is completed, then the same processing step will form a sequential processing chain with the two processing steps; that is, the same processing step can be in two different sequential processing chains at the same time;

[0063] The previous processing step in each sequential processing chain is recorded as the first processing step, and the next processing step is recorded as the second processing step. The first processing step is also the pre-processing step of the second processing step; all sequential processing chains of various types of furniture to be processed are recorded;

[0064] Step 103: Obtain the type of processing equipment required for each processing step. A processing step can use at most one type of processing equipment. Whenever a processing equipment is ready to execute a processing step, obtain the marking type of the processing step and mark the processing equipment accordingly, that is, each processing equipment is marked with a corresponding first mark and a second mark when executing a certain processing step.

[0065] Step 104, establish a processing waiting queue for each type of processing equipment. When a new processing step needs to be processed by a processing equipment, first put the processing step into the processing waiting queue of the corresponding processing equipment to wait for the allocation operation of the processing equipment.

[0066] When using, combine the contents in steps 101 to 104:

[0067] By systematically acquiring order data, establishing a sequential processing chain, double-marking orders and homes, and setting up a waiting queue for processing equipment, this method effectively improves the organization and transparency of the production process, ensures the orderly execution of processing steps, optimizes equipment resource allocation, and improves production efficiency and response speed.

[0068] Step 2: Split the furniture to be processed into several processing steps and generate several sequential processing chains. Combine the first processing step and the second processing step in all the sequential processing chains and the pre-processing task judgment strategy to select the processing steps to be put into the processing waiting queue; the first processing step in the sequential processing chain is the pre-processing step of the second processing step;

[0069] The step 2 includes the following data:

[0070] Step 201: split each type of furniture to be processed in the furniture production order to obtain processing steps for each type of furniture to be processed, and generate a plurality of sequential processing chains for each type of furniture to be processed through step 102;

[0071] Step 202: for each type of furniture to be processed, for each of the multiple sequential processing chains, obtain all processing steps that are only the first processing step in all the sequential processing chains, which can be directly and simultaneously executed, i.e., can be executed without the completion of other processing steps; and put these processing steps into the processing waiting queue of the corresponding processing equipment;

[0072] Whenever a processing step is completed, a sequential processing chain with the processing step as the first processing step is selected from all sequential processing chains of the furniture to be processed belonging to the processing step. If no sequential processing chain is found, it means that all processing steps of the corresponding furniture to be processed have been completed.

[0073] Otherwise, the second processing step in the selected sequential processing chain is obtained and recorded as the pre-selected processing step. If only one pre-selected processing step is selected, the pre-processing task judgment strategy is executed for the pre-selected processing step. Specifically, a sequential processing chain with the pre-selected processing step as the second processing step is selected from all the sequential processing chains corresponding to the home furnishing to be processed. If only one sequential processing chain is selected, it means that the pre-selected processing step can only be performed after the first processing step in the selected sequential processing chain is completed, and the first processing step in the selected sequential processing chain has been completed, so the pre-selected processing step is directly placed in the processing waiting queue of the corresponding processing equipment;

[0074] If multiple sequential processing chains are screened out, it means that the pre-selected processing step can only be performed after all the first processing steps in the screened sequential processing chains are completed. At this time, it is necessary to determine whether all the screened first processing steps have been completed. If all the first processing steps have been completed, the pre-selected processing step is placed in the processing waiting queue of the corresponding processing equipment; if there is an unfinished first processing step, the pre-selected processing step is placed in the processing waiting queue of the corresponding processing equipment after the remaining first processing steps are completed;

[0075] If multiple pre-selected processing steps are screened out, the pre-processing task judgment strategy is executed for each pre-selected processing step respectively to determine whether to put the pre-selected processing step into the processing waiting queue of the corresponding processing equipment.

[0076] When using, combine the contents in steps 201 to 202:

[0077] By carefully splitting the furniture to be processed into multiple processing steps and generating a sequential processing chain, combined with the pre-processing task judgment strategy, the processing steps that can be executed immediately are accurately screened out and put into the processing waiting queue, effectively avoiding idleness and waiting during the processing process, ensuring the orderly and efficient execution of the processing steps, and improving the continuity of the production process and production efficiency.

[0078] Step 3: When a processing step enters the processing waiting queue, the priority index of all processing steps in the processing waiting queue is calculated based on the processing order adjustment strategy, and the processing order is preliminarily adjusted; if there are processing steps with the same priority, the processing order is further adjusted based on the category of the home furnishing production order to be processed, the category of the home furnishing to be processed, and the execution status of the preceding processing steps;

[0079] The step three includes the following steps:

[0080] Step 301: When a new processing step enters the processing waiting queue of the corresponding processing equipment, a processing sequence adjustment strategy is executed to adjust the processing sequence of all processing steps in the processing waiting queue;

[0081] Obtain the first and second tags of each processing step in the processing waiting queue, and obtain the furniture to be processed belonging to each processing step according to the second tag, and obtain the furniture production order to be processed belonging to each furniture to be processed according to the first tag; obtain the processing quantity and latest delivery time data of the furniture to be processed belonging to each processing step from the furniture production order to be processed;

[0082] Based on the current time, the waiting time and remaining delivery time of each processing step in the processing waiting queue are calculated. The above times are calculated in the form of timestamps, and the waiting time The remaining time for delivery is calculated by subtracting the current time from the time each processing step enters the processing waiting queue. It is obtained by performing a difference calculation between the latest delivery time in the corresponding home furnishing production order and the expected completion time of the corresponding home furnishing to be processed;

[0083] The expected completion time of the furniture to be processed indicates the expected time when all the processing steps of the furniture to be processed are completed. Specifically, all the unfinished processing steps of the furniture to be processed are obtained, and the historical processing data of each processing step is obtained, that is, the historical processing quantity. All the unfinished processing steps of the furniture to be processed are obtained, and the historical processing quantity of each processing step is obtained. and processing time , combined with the current quantity requirement data of furniture to be processed , calculate the estimated time data for each processing step of the current furniture to be processed , the expression is: ,in, Indicates the total number of historical processing data; the estimated time data of all unfinished processing steps Add, and after adding to the current time, get the expected completion time of the furniture to be processed;

[0084] Step 302: Based on the waiting time Remaining time for delivery Calculate the priority index for each processing step , the expression is: ,in, , They represent the preset weight coefficients of waiting time and remaining delivery time, respectively. The specific values ​​are set by the home production management personnel. ;

[0085] Preliminarily sort each processing step in the processing waiting queue according to the priority index from large to small;

[0086] Step 303: If there are multiple processing steps with the same priority index in the processing waiting queue, further sort these processing steps;

[0087] Determine whether the furniture to be processed corresponding to multiple processing steps with the same priority index are from the same furniture to be processed production order. For several processing steps that are not from the same furniture to be processed production order, sort them based on the remaining delivery time of each processing step. The shorter the remaining delivery time, the higher the processing priority of the processing step. Sorting several processing steps that are not from the same furniture to be processed production order in ascending order of the remaining delivery time;

[0088] For several processing steps from the same production order of furniture to be processed but belonging to different furniture to be processed, they are also sorted based on the remaining delivery time of each processing step, and are sorted in the order of the remaining delivery time from small to large;

[0089] For several processing steps from the same production order of furniture to be processed and belonging to the same furniture to be processed, sequential processing chains with these processing steps as the first processing steps are obtained respectively, and the second processing steps in the sequential processing chains are obtained, and it is determined whether these second processing steps have other preceding processing steps respectively, and the execution status of the other preceding processing steps is determined in sequence; the processing steps without the second processing step in the sequential processing chain are placed at the first place among these processing steps, and if there are multiple processing steps without the second processing step, the order of these processing steps is random; for the remaining processing steps, they are sorted from large to small according to the completion rate of all preceding processing steps of the second processing step, and the completion rate is the ratio of the number of all completed preceding processing steps of the second processing step to the number of all preceding processing steps of the second processing step, and for processing steps with the same completion rate, they are sorted in descending order according to the number of sequential processing chains with the processing step as the first processing step.

[0090] When using, combine the contents in steps 301 to 303:

[0091] By calculating the priority index of the processing steps and combining the production order category of the home furnishings to be processed, the category of the home furnishings to be processed and the execution status of the preceding processing steps, the processing steps in the processing waiting queue are sorted and adjusted in a refined manner, ensuring the rationality and efficiency of the processing sequence, effectively optimizing the production process, and improving production efficiency and on-time delivery rate.

[0092] Step 4: Calculate the processing rate by allocating equal task amounts to each processing device and recording the completion time; Based on the binary search algorithm, calculate the processing task amount allocated to each processing device according to the processing rate of each processing device and the total amount of processing tasks of the processing steps to be executed;

[0093] The step 4 includes the following steps:

[0094] Step 401: Each type of processing equipment can only execute the same processing step at the same time. When the processing step is completed, the processing step that is ranked first in the processing waiting queue is executed;

[0095] Allocate a small and equal amount of processing tasks to each processing equipment, and start the operation of these processing equipment at the same time, and record the time it takes for each processing equipment to complete the processing task; the longer the time to complete the processing task, the lower the efficiency of the processing equipment for the task, which is generally caused by the long period of time when the machine has not been overhauled. For processing equipment with longer time, fewer processing tasks should be assigned to it to shorten the overall processing time;

[0096] Step 402: Based on the processing task amount assigned to each processing equipment , and the time required for each processing equipment to complete , calculate the processing rate of each processing equipment , the expression is: ;

[0097] Step 403: Calculate the processing task amount assigned to each processing equipment based on the binary search algorithm ; Get the minimum processing rate among all processing equipment , set the two time endpoints of binary search, respectively and ; Here the two endpoints represent time endpoints;

[0098] In the first binary search, The value of is 0. The value of ,in, Indicates the total amount of processing tasks of the current processing step to be executed, that is, the total amount required data of the furniture to be processed in the processing step to be executed;

[0099] Calculate the middle time value between two time endpoints , the expression is: ; Calculate the total processing volume that can be completed by each processing equipment under the intermediate time value , the expression is ,in, Indicates the total number of processing equipment; the total processing volume that can be completed by each processing equipment under the intermediate time value Total amount of processing tasks for the current processing step to be executed In comparison, if , then the left endpoint of the two endpoints of the binary search The value of is updated, that is ;like , then the right endpoint of the two endpoints of the binary search The value of is updated, that is ;

[0100] Continue to perform binary search and update the left and right endpoints of the two endpoints of the binary search again until the difference between the two endpoints is less than the preset time threshold. The processing rate of each processing equipment Multiply them to get the processing task amount assigned to each processing equipment .

[0101] When using, combine the contents in steps 401 to 403:

[0102] By allocating equal amounts of tasks to test the speed of processing equipment and combining it with a binary search algorithm, the amount of processing tasks assigned to each device is accurately calculated based on the equipment processing rate and the total amount of processing tasks to be executed, thus achieving efficient and balanced distribution of processing tasks, optimizing resource utilization, shortening the overall processing time, and improving production efficiency.

[0103] refer to Figure 2 The present invention also provides a home production order management system, including:

[0104] The pre-processing preparation module is used to obtain the relevant data of the production order of the furniture to be processed; establish several sequential processing chains based on the sequential processing relationship between the processing steps of various types of furniture to be processed; mark the production order of the furniture to be processed and the furniture to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; establish a processing waiting queue for the processing equipment;

[0105] The processing step selection module is used to split the furniture to be processed into several processing steps and generate several sequential processing chains, and select the processing steps to be put into the processing waiting queue by combining the first processing step and the second processing step in all the sequential processing chains and the pre-processing task judgment strategy; the first processing step in the sequential processing chain is the pre-processing step of the second processing step;

[0106] The processing sequence adjustment module is used to calculate the priority index of all processing steps in the processing waiting queue based on the processing sequence adjustment strategy when a processing step enters the processing waiting queue, and preliminarily adjust the processing sequence; if there are processing steps with the same priority, the processing sequence is further adjusted based on the category of the furniture production order to be processed, the category of the furniture to be processed, and the execution status of the preceding processing steps;

[0107] The equipment task allocation module is used to calculate the processing rate by allocating equal task amounts to each processing equipment and recording the completion time; based on the binary search algorithm, the processing task amount allocated to each processing equipment is calculated according to the processing rate of each processing equipment and the total amount of processing tasks of the processing steps to be executed.

[0108] In the above embodiments, all or part of the embodiments may be implemented by software, hardware, firmware or any combination thereof. When implemented by software, all or part of the embodiments may be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer storage medium or transmitted via a computer storage medium.

[0109] Computer instructions can be transmitted from one website, computer, server or data center to another website, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. Computer storage media can be any available media that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media. Available media can be magnetic media (e.g., floppy disks, hard disks, tapes), optical media (e.g., DVDs), or semiconductor media (e.g., solid state drives (SSDs)).

[0110] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed by the present invention, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for managing home production orders, characterized by: The steps include: S1. Obtain relevant data of various production orders of furniture to be processed; obtain all processing steps of various furniture to be processed, and establish several sequential processing chains of various furniture to be processed based on the sequential processing relationship between the processing steps of various furniture to be processed; mark the production orders of furniture to be processed and the furniture to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; establish processing waiting queues for various processing equipment; S2, obtaining several sequential processing chains of the specified furniture to be processed, combining the first processing step and the second processing step in all the sequential processing chains to select pre-selected processing steps, and determining a method of placing the pre-selected processing steps into a processing waiting queue of a corresponding processing device based on a pre-processing task judgment strategy; wherein the first processing step in the sequential processing chain is a pre-processing step of the second processing step; Step S2 specifically includes: Obtain all processing steps that are only the first processing step in all sequential processing chains, and put them into the processing waiting queue of the corresponding processing equipment; Whenever a processing step is completed, a sequential processing chain with the completed processing step as the first processing step is selected from all sequential processing chains of the furniture to be processed to which the completed processing step belongs. Obtaining the second processing step in the selected sequential processing chain and recording it as a pre-selected processing step; If only one pre-selected processing step is screened out, the pre-processing task judgment strategy is executed for only the screened out pre-selected processing step; If multiple pre-selected processing steps are screened out, the pre-processing task judgment strategy is executed for each of the multiple pre-selected processing steps respectively; The pre-processing task judgment strategy is: Selecting a sequential processing chain with a preselected processing step as the second processing step from all sequential processing chains corresponding to the furniture to be processed; If only one sequential processing chain is screened out, the pre-selected processing steps of the only screened sequential processing chain are directly put into the processing waiting queue of the corresponding processing equipment; If multiple sequential processing chains are screened out, and all first processing steps in the screened multiple sequential processing chains have been completed, the pre-selected processing steps are placed in a processing waiting queue of the corresponding processing equipment; If there are unfinished first processing steps, wait until the remaining first processing steps are completed before placing the preselected processing steps into the processing waiting queue of the corresponding processing equipment; S3. When a processing step enters the processing waiting queue of the corresponding processing equipment obtained based on the execution of step S2, the priority indexes of all processing steps in the corresponding processing waiting queue are calculated based on the processing sequence adjustment strategy, and the processing sequence is preliminarily adjusted; if there are processing steps with the same priority, the processing sequence is further adjusted based on the category of the home furnishing production order to be processed, the category of the home furnishing to be processed, and the execution status of the preceding processing steps; S4. Calculate the processing rate by allocating equal amounts of tasks to each processing device and recording the completion time. Based on the completion time, use a binary search algorithm to calculate the amount of processing tasks assigned to each processing device according to the processing rate of each processing device and the total amount of processing tasks of the processing steps to be executed.

2. A method for managing home production orders according to claim 1, characterized in that: In step S1, the relevant data of the various types of furniture production orders to be processed include the latest delivery time data in the furniture production orders to be processed, all furniture to be processed and the corresponding furniture type data to be processed, and the total quantity requirement data of various types of furniture to be processed; The sequential processing relationship indicates a relationship between two adjacent processing steps that are executed in sequence; the preceding processing step in the sequential processing chain is recorded as the first processing step, and the succeeding processing step is recorded as the second processing step.

3. A home production order management method as claimed in claim 1, characterized in that: Step S3 specifically includes: Step S301: Calculate the waiting time and remaining delivery time of each processing step in the processing waiting queue based on the current time, wherein the waiting time T1 is obtained by subtracting the current time from the time when each processing step enters the processing waiting queue, and the remaining delivery time T2 is obtained by subtracting the latest delivery time in the corresponding home furnishing production order and the expected completion time of the corresponding home furnishing to be processed; Get all the unfinished processing steps of the furniture to be processed, and get the historical processing quantity n of each processing step i and processing time t i , combined with the current number of furniture to be processed required data n, calculate the estimated time data t for each processing step of the current furniture to be processed, the expression is: Wherein, m represents the total number of historical processing data; the estimated time data t of all unfinished processing steps are added together, and then added to the current time to obtain the expected completion time of the home to be processed.

4. A method for managing home production orders as claimed in claim 3, characterized in that: Step S3 also includes: Step S302: Calculate the priority index Pi of each processing step based on the waiting time T1 and the remaining delivery time T2, expressed as: Pi = α*T1-β*T2, where α and β represent the preset weight coefficients of the waiting time and the remaining delivery time, respectively, and α+β=1; Preliminarily sort each processing step in the processing waiting queue according to the priority index from large to small; Step S303: If there are multiple processing steps with the same priority index in the processing waiting queue, further sorting is performed.

5. A method for managing home production orders as claimed in claim 4, characterized in that: The further sorting in step S303 includes: For several processing steps that are not from the same home furnishing production order to be processed, they are sorted in the order of the remaining delivery time from small to large; For several processing steps from the same production order of furniture to be processed but belonging to different furniture to be processed, they are also sorted in the order of the remaining delivery time from small to large; For several processing steps from the same production order of furniture to be processed and belonging to the same furniture to be processed, sequential processing chains with these processing steps as the first processing step are obtained respectively, and the processing steps without the second processing step in the obtained sequential processing chain are placed first among these processing steps. If there are multiple processing steps without the second processing step, the order of these processing steps is random; For the remaining processing steps, they are sorted from large to small according to the completion rate of all the preceding processing steps of the second processing step. The completion rate is the ratio of the number of all completed preceding processing steps of the second processing step to the number of all preceding processing steps of the second processing step. For processing steps with the same completion rate, they are sorted from large to small according to the number of sequential processing chains with the processing step as the first processing step.

6. A method for managing home production orders according to claim 1, characterized in that: Step S4 specifically includes: Based on the processing task volume Pt ​​assigned to each processing equipment j , and the time Ct required for each processing equipment to complete j , calculate the processing rate v of each processing equipment j , the expression is: Get the minimum processing rate Min{v j }, set the two time endpoints of binary search to be t min and t max ; In the first binary search, t min The value of t is 0, max The value of Wherein, Pt represents the total amount of processing tasks of the current processing step to be executed; Calculate the middle time value t between two time endpoints mid , the expression is: Calculate the total processing volume ZPt that can be completed by each processing equipment under the intermediate time value. The expression is: Where N represents the total number of processing equipment; If ZPt≤Pt, then the left endpoint t of the two endpoints of the binary search min The value of is updated, that is, t min =t mid ; If ZPt>Pt, then the right endpoint t of the two endpoints of the binary search max The value of is updated, that is, t max =t mid ; Continue the binary search and update the left and right endpoints of the two endpoints of the binary search again until the difference between the two endpoints is less than the preset time threshold. At this time, set t max Respectively with the processing rate v of each processing equipment j Multiply them to get the processing task volume ZPt assigned to each processing equipment j .

7. A home production order management system, characterized in that: include: The pre-processing preparation module is used to obtain relevant data of various types of home furnishing production orders to be processed; obtain all processing steps of various types of home furnishings to be processed, and establish several sequential processing chains of various types of home furnishings to be processed based on the sequential processing relationship between the processing steps of various types of home furnishings to be processed; mark the home furnishing production orders to be processed and the home furnishings to be processed respectively, and mark the processing equipment that executes the processing steps accordingly; and establish processing waiting queues for various types of processing equipment; The processing step selection module is used to obtain a number of sequential processing chains of the specified furniture to be processed, select the pre-selected processing steps by combining the first processing step and the second processing step in all the sequential processing chains, and determine the way to put the pre-selected processing steps into the processing waiting queue of the corresponding processing equipment based on the pre-processing task judgment strategy; wherein the first processing step in the sequential processing chain is the pre-processing step of the second processing step; The processing step selection module specifically includes: Obtain all processing steps that are only the first processing step in all sequential processing chains, and put them into the processing waiting queue of the corresponding processing equipment; Whenever a processing step is completed, a sequential processing chain with the completed processing step as the first processing step is selected from all sequential processing chains of the furniture to be processed to which the completed processing step belongs. Obtaining the second processing step in the selected sequential processing chain and recording it as a pre-selected processing step; If only one pre-selected processing step is screened out, the pre-processing task judgment strategy is executed for only the screened out pre-selected processing step; If multiple pre-selected processing steps are screened out, the pre-processing task judgment strategy is executed for each of the multiple pre-selected processing steps respectively; The pre-processing task judgment strategy is: Selecting a sequential processing chain with a preselected processing step as the second processing step from all sequential processing chains corresponding to the furniture to be processed; If only one sequential processing chain is screened out, the pre-selected processing steps of the only screened sequential processing chain are directly put into the processing waiting queue of the corresponding processing equipment; If multiple sequential processing chains are screened out, and all first processing steps in the screened multiple sequential processing chains have been completed, the pre-selected processing steps are placed in a processing waiting queue of the corresponding processing equipment; If there are unfinished first processing steps, wait until the remaining first processing steps are completed before placing the preselected processing steps into the processing waiting queue of the corresponding processing equipment; A processing sequence adjustment module is used to calculate the priority index of all processing steps in the corresponding processing waiting queue based on the processing sequence adjustment strategy when a processing step enters the processing waiting queue of the corresponding processing equipment obtained by the processing step selection module, and preliminarily adjust the processing sequence; if there are processing steps with the same priority, further adjust the processing sequence based on the category of the home furnishing production order to be processed, the category of the home furnishing to be processed, and the execution status of the preceding processing step; The equipment task allocation module is used to calculate the processing rate by allocating equal task amounts to each processing equipment and recording the completion time; based on the completion time, a binary search algorithm is used to calculate the processing task amount allocated to each processing equipment according to the processing rate of each processing equipment and the total amount of processing tasks of the processing steps to be executed.

8. A household production order management system as claimed in claim 7, characterized in that: The equipment task allocation module specifically includes: Based on the processing task volume Pt ​​assigned to each processing equipment j , and the time Ct required for each processing equipment to complete j , calculate the processing rate v of each processing equipment j , the expression is: Get the minimum processing rate Min{v j }, set the two time endpoints of binary search to be t min and t max ; In the first binary search, t min The value of t is 0, max The value of Wherein, Pt represents the total amount of processing tasks of the current processing step to be executed; Calculate the middle time value t between two time endpoints mid , the expression is: Calculate the total processing volume ZPt that can be completed by each processing equipment under the intermediate time value. The expression is: Where N represents the total number of processing equipment; If ZPt≤Pt, then the left endpoint t of the two endpoints of the binary search min The value of is updated, that is, t min =t mid ; If ZPt>Pt, then the right endpoint t of the two endpoints of the binary search max The value of is updated, that is, t max =t mid ; Continue the binary search and update the left and right endpoints of the two endpoints of the binary search again until the difference between the two endpoints is less than the preset time threshold. At this time, set t max Respectively with the processing rate v of each processing equipment j Multiply them to get the processing task volume ZPt assigned to each processing equipment j .

Images