A method and device for determining a material handling plan

Abstract

The present invention discloses a method and device for determining a material processing plan, which comprises the following steps: obtaining at least two material requests from a material requester; clustering each material request to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesters; for each material processing site, determining a target material cutting plan according to the material request set corresponding to the material processing site, the target material cutting plan being a plan in which the original standard material associated with the material processing site is cut to obtain the target material, the target material being distributed via the material processing site to the material request corresponding to the corresponding material request set, thereby reducing the material transportation cost in the material distribution process, reducing the material waste caused by improper selection of the material cutting plan, and improving the material cutting efficiency.

Description

Technical Field

[0001] The present invention relates to the technical field of photovoltaic design, and in particular to a method and device for determining a material processing scheme. Background Art

[0002] In actual engineering applications, various types of projects often require the use of materials of various types and specifications. For example, in the installation process of household photovoltaic power stations, circular steel pipes, rectangular steel pipes and U-shaped steel pipes of various specifications and lengths are required.

[0003] For many types of projects, such as the design of household photovoltaic power stations, the original standard materials produced by material manufacturers have standard lengths and often cannot be directly installed or used. Therefore, the material manufacturer needs to send the standard original materials to the material requester according to the material request, and the material requester cuts the standard original materials according to the cutting plan formulated by itself and then ships them to the material delivery address specified by the material owner in the material request, so that the material owner can directly use the received materials to install the photovoltaic power station.

[0004] However, some material requesters usually request very small quantities of materials, but they still need to be delivered separately, which increases the transportation cost. In addition, the material requesters have different levels of material cutting plans. It often happens that the original standard materials shipped by material manufacturers cannot be cut into a sufficient number of target materials, resulting in material waste and even conflicts between distributors and material manufacturers. Summary of the invention

[0005] The present invention provides a method and device for determining a material processing plan, which determines a material processing site and a target material cutting plan of the material processing site through a material request, so as to reduce the material transportation cost in the material distribution process, reduce the material waste caused by improper selection of material cutting plan, and improve the material cutting efficiency and material shipping efficiency.

[0006] According to one aspect of the present invention, a method for determining a material processing plan is provided, comprising:

[0007] Obtain at least two material requests from the material requester;

[0008] Clustering the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesting parties;

[0009] For each of the material processing sites, a target material cutting plan is determined according to the material request set corresponding to the material processing site. The target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material. The target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

[0010] According to another aspect of the present invention, there is provided a device for determining a material processing plan, comprising:

[0011] A material request acquisition module, used for acquiring at least two material requests from a material requester;

[0012] A material request clustering module, used for clustering the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesting parties;

[0013] A cutting plan determination module is used to determine a target material cutting plan for each material processing site according to a material request set corresponding to the material processing site. The target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material. The target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

[0014] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0015] at least one processor; and

[0016] a memory communicatively connected to the at least one processor; wherein,

[0017] The memory stores a computer program that can be executed by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the method for determining the material processing plan described in any embodiment of the present invention.

[0018] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the method for determining a material processing plan described in any embodiment of the present invention when executed.

[0019] The technical solution of the embodiment of the present invention is to obtain at least two material requests from a material requester; cluster each material request to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesters; for each material processing site, determine a target material cutting plan according to the material request set corresponding to the material processing site, the target material cutting plan is a plan for cutting the original standard material associated with the material processing site to obtain the target material, and the target material is distributed to the material request corresponding to the corresponding material request set via the material processing site, thereby achieving the beneficial effects of reducing the material transportation cost in the material distribution process, reducing the material waste caused by improper selection of material cutting plans, and improving the material cutting efficiency, and avoiding the problem that the original standard materials shipped by the material manufacturer are not enough to cut into a sufficient number of target materials, which leads to conflicts between distributors and material manufacturers.

[0020] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0022] Figure 1 is a flow chart of a method for determining a material processing solution provided according to Embodiment 1 of the present invention;

[0023] Figure 2 is a flow chart of a method for determining a material processing solution provided according to Embodiment 2 of the present invention;

[0024] Figure 3 It is a schematic diagram of determining a set of material requests of a preset quantity according to a material request;

[0025] Figure 4 is a flow chart of a method for determining a material processing solution provided according to Embodiment 3 of the present invention;

[0026] Figure 5 is a schematic diagram of the structure of a device for determining a material processing solution provided according to Embodiment 3 of the present invention;

[0027] Figure 6 It is a schematic diagram of the structure of an electronic device for implementing the method for determining a material processing scheme according to an embodiment of the present invention. DETAILED DESCRIPTION

[0028] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings 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 should fall within the scope of protection of the present invention.

[0029] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0030] Embodiment 1

[0031] Figure 1 A flow chart of a method for determining a material processing scheme is provided for the first embodiment of the present invention. This embodiment is applicable to the case where a material processing scheme is determined based on a material request. The material processing scheme includes a material transportation scheme and a material cutting scheme. The key to the material transportation scheme is to determine the material processing site for processing the original standard material; determining the material cutting scheme is to determine the material cutting scheme for each material processing site. The method can be executed by a device for determining a material cutting scheme. The device for determining a material cutting scheme can be implemented in the form of hardware and / or software. The device for determining a material cutting scheme can be configured in an electronic device. According to actual needs, the electronic device can belong to a material manufacturer or a central platform for scheduling materials, etc., and the embodiment of the present invention does not impose any restrictions on this.

[0032] like Figure 1 As shown, the method includes:

[0033] S110. Obtain at least two material requests from the material requester.

[0034] The material requester refers to the party that sends the material request (for example, a distributor). Generally, there may be one or more material requesters, and the multiple material requesters are generally distributed in different locations. Each material requester may receive any material request. The present invention mainly focuses on the scenario of receiving at least two material requests, and the at least two material requests may come from one material requester or different material requesters.

[0035] A material request is a request generated by the material requester based on the material demand uploaded by the material owner (for example, a material order placed by the material owner on a designated platform). The material request contains the information of the target material required by the material and the information of the material requester. The information of the target material may include: material type, specification, size, material delivery address, material request time and material request identification number (such as material order number), etc.; the information of the material requester may include: material requester code, material requester address and material requester business information, etc.

[0036] Specifically, the material requester, as a link between the material owner and the material manufacturer, can obtain the material requirements uploaded by the material owner and generate a material request, and ship the target materials that meet the material request to the material delivery address corresponding to the material owner filled in the material request.

[0037] S120. Clustering the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesting parties.

[0038] Among them, the material processing site is a temporary site for cutting, packaging and distribution of materials determined by at least one material requester. The number of material processing sites can be one or more. The material processing site can be responsible for requesting original standard materials from material manufacturers, cutting materials according to material cutting plans, packaging materials, and shipping target materials to material requesters or material delivery addresses. It should be noted that the material processing site is also a material requester and needs to undertake the work of a material requester. It is understandable that all material requesters have the opportunity to compete for material processing sites.

[0039] Specifically, at least one material processing site is determined based on the material requests of each material requester obtained, and the material requests that need to be processed by each material processing site are determined to form a material request set. The method of clustering the material requests of each material requester to determine at least one material processing site can be to cluster and determine one or more material processing sites based on the requested material information such as the material delivery address corresponding to the material request, the requested material quantity, or the actual situation of the material requester, and determine the material request set corresponding to each material processing site. The actual situation of the material requester may be, for example, that the material requester does not have the conditions to process the material, and then the material requester cannot serve as a material processing site.

[0040] By clustering, material processing sites are determined from material requesters, so that multiple material requesters with a small number of requested materials can be clustered into one material processing site. The material manufacturer will uniformly ship the original standard materials to the material processing site, which will cut and distribute the materials. Therefore, the material transportation cost of the material manufacturer can be reduced.

[0041] S130. For each material processing site, a target material cutting plan is determined according to the material request set corresponding to the material processing site. The target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material. The target material is distributed to the material request corresponding to the corresponding material request set via the material processing site.

[0042] Material manufacturers usually determine the quantity of original standard materials to be shipped by dividing the length of each type of material in the material request by the length of the original standard material, rounding it up and adding 1. However, due to the uneven level of dealers, the material cutting plan used is manually calculated, which has extremely low calculation efficiency and the calculated plan is often not the optimal plan, resulting in a large amount of material waste. It may also result in insufficient original standard materials shipped by material manufacturers to cut into a sufficient number of target materials.

[0043] In view of the above problems, the target material cutting plan of each material processing site is determined according to the material request in the material request set corresponding to each material processing site. The target material cutting plan is sent to the material processing site, which can guide the material processing site to accurately cut the original standard material according to the material cutting plan to obtain the target material that meets each material request, and distribute it to the material requester corresponding to the corresponding material request set. The material requester sends the target material to the material delivery address specified by the material owner.

[0044] By determining the target material cutting plan based on the material request set corresponding to the material processing site, the material cutting plan is optimized, material waste is reduced, and the problem that the original standard materials shipped by the material manufacturer are not enough to be cut into a sufficient number of target materials, which leads to conflicts between distributors and material manufacturers, is avoided; at the same time, the material processing site does not need to spend time and energy to set the material cutting plan by itself, and can directly cut the material according to the received target material cutting plan, which improves the material cutting efficiency, speeds up the material shipment speed, and reduces the material processing difficulty of the material processing site.

[0045] The technical solution of the present invention is to obtain at least two material requests from a material requester; cluster each material request to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesters; for each material processing site, determine a target material cutting plan according to the material request set corresponding to the material processing site, the target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material, and the target material is distributed to the material request corresponding to the corresponding material request set via the material processing site, thereby reducing the material transportation cost in the material distribution process, reducing the material waste caused by improper selection of the material cutting plan, and improving the material cutting efficiency.

[0046] Embodiment 2

[0047] Figure 2 This is a flow chart of a method for determining a material processing solution provided in the second embodiment of the present invention. This embodiment further refines the "step S120: clustering each material request to obtain at least one material processing site and a material request set corresponding to each material processing site" of the above embodiment. Figure 2 As shown, the method includes:

[0048] S210. Obtain at least two material requests from a material requester.

[0049] S220. Obtain a preset number of material processing sites; the preset number is greater than or equal to 1 and less than or equal to the number of material requesters.

[0050] The preset number of material handling stations can be determined by the material handling plan developer according to actual needs. It is easy to understand that the preset number is greater than or equal to 1 and less than or equal to the number of material requesters, that is, the minimum preset number is 1 and the maximum number is the number of material requesters.

[0051] Exemplarily, if there are one or more material requesters, the preset number of material processing sites is set to one, that is, a unique material processing site is determined from one or more material requesters, and the material processing site processes the material requests of all material requesters. It can be understood that if there is only one material requester, the preset number can only be set to 1, and the material processing site obtained by clustering is the material requester. If there are multiple material requesters (greater than or equal to 2), the preset number of material processing sites is set to 2, that is, a material request set corresponding to each of the two material processing sites is determined from the multiple material requesters.

[0052] S230, clustering according to the target distance between the material receiving location in each material request and the material requesting party location in each material request, to determine a preset number of material request sets;

[0053] Specifically, the method of determining a preset number of material request sets according to each material request may be: determining a preset number of cluster sets according to the target distance between the material receiving location in each material request and the material requesting party location in each material request, and determining each cluster set as a material request set. Any existing clustering algorithm may be used, such as the K-means clustering algorithm, which is not limited in the embodiment of the present invention.

[0054] For example, Figure 3 It is a schematic diagram of determining a set of material requests with a preset quantity based on material requests. Figure 3 The default number is 3.

[0055] It should be noted that the target distance between the material receiving location in each material request and the material requesting party location in each material request includes: the target distance between the material receiving location in each material request and the material requesting party location in its own material request, and the target distance between the material receiving location in each material request and the material requesting party location in other material requests.

[0056] S240: Determine the material requesting parties corresponding to the cluster center points of each material request set as material processing sites.

[0057] Specifically, for each material request set, a cluster center point of the material request set is determined, and a material requesting party corresponding to the material request serving as the cluster center point is determined as a material processing site.

[0058] Through steps S230 and S240, a preset number of material processing sites and a material request set corresponding to each material processing site can be determined. It can be understood that the material requests received by the material manufacturer are clustered into a preset number of material request sets through a clustering algorithm, and the material requester corresponding to the cluster center point of each material request set is used as a material processing site to meet the needs of each material request in the corresponding material request set. The material manufacturer only needs to send the original standard material to a preset number of material processing sites, and the material processing site will cut the original standard material to obtain the target material, and then pack the target material according to the material request and distribute it to the material requester corresponding to the material request, thereby reducing the material transportation cost of the material manufacturer during the material distribution process.

[0059] S250. For each material processing site, a target material cutting plan is determined according to the material request set corresponding to the material processing site. The target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material. The target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

[0060] The technical solution of the embodiment of the present invention is to obtain at least two material requests from a material requester; obtain a preset number of material processing sites, the preset number being greater than or equal to 1 and less than or equal to the number of material requesters; clustering is performed according to the target distance between the material receiving location in each material request and the location of the material requester in each material request, to determine a preset number of material request sets; the material requesters corresponding to the cluster center points of each material request set are respectively determined as material processing sites; for each material processing site, a target material cutting plan is determined according to the material request set corresponding to the material processing site, the target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material, and the target material is distributed to the material requester corresponding to the corresponding material request set via the material processing site, thereby reducing the material transportation cost in the material distribution process, reducing the material waste caused by improper selection of the material cutting plan, and improving the material cutting efficiency and the shipping efficiency.

[0061] Optionally, the target distance is determined based on the Euclidean distance between the material receiving location and the material requesting party's location, and the distance weight corresponding to the material requesting party;

[0062] The distance weight is determined according to at least one of the following:

[0063] The transportation cost information between the material requester's material requester location and the material receiving location, the quantity of requested materials corresponding to the material request set corresponding to the material requester, and the material cutting capability index possessed by the material requester.

[0064] Specifically, the target distance is based on the Euclidean distance between the material receiving location of the material request and the location of the material requester, as well as the distance weight corresponding to the material requester. In actual situations, the distribution locations of material requesters are relatively random, and some material requesters are relatively concentrated. They also need to deliver original standard materials separately, and different material requesters cut materials separately, resulting in serious material waste and high transportation costs. By clustering the Euclidean distance between the material receiving location of the material request and the location of the material requester to determine the material processing site, the material requests of multiple material requesters with concentrated distances can be clustered into a material request set of a material processing site. Therefore, material manufacturers do not need to deliver original standard materials to each material requester separately, reducing transportation costs.

[0065] Exemplarily, the target distance is:

[0066]

[0067] Among them, d is the target distance, k is the distance weight, (x 1 ,y 1 ) is the material requester location, (x 1 ,y 1 ) is the material receiving location.

[0068] On the basis of clustering and determining the material handling site according to the Euclidean distance between the material receiving location and the material requesting party location, a distance weight corresponding to the material requesting party is added, and the distance weight is determined according to at least one of the following: the transportation cost between the material requesting party location and the material receiving location of the material requesting party, the requested material quantity corresponding to the material requesting party, and the material handling capacity index of the material requesting party. The distance weight can be a value obtained by adding multiple weights or a weight matrix represented by a matrix.

[0069] Among them, the transportation cost information between the material requester location and the material receiving location can be the transportation cost between the material requester location and the material receiving location. Since the material requester location and the material receiving location may be in different cities, and since the development level and traffic conditions of different cities are different, the transportation cost and transportation time are also different, clustering based on distance alone is not comprehensive. Therefore, the distance weight corresponding to the material requester can be determined based on the transportation cost, transportation time, and transportation mode (such as air transportation, ship transportation, or land transportation) between the material requester location and the material receiving location of the material requester.

[0070] The quantity of materials requested by different material requesters may be different, and the quantity of materials requested for each material request may also be different. Therefore, in order to reduce the transportation distance of material requesters with a larger number of materials requested as much as possible to reduce transportation costs, the distance weight corresponding to the material requester can be determined according to the quantity of materials requested by the material requester.

[0071] In addition, since each material requester has different material cutting capabilities, the distance weight corresponding to the material requester can also be determined based on the material processing capabilities such as the site, labor, and machinery and equipment required for material cutting and distribution.

[0072] Optionally, it also includes: establishing a residual material library, which is used to store information about the remaining materials after the original standard materials associated with each material processing station are cut to obtain the target materials.

[0073] The information of the remaining materials may include: the material processing site corresponding to the remaining materials, the type, length and quantity of the remaining materials, etc.

[0074] Specifically, the material processing station cuts the original standard material sent by the material generating manufacturer according to the target material cutting plan to obtain the target material. There will often be leftover materials, and the information of the leftover materials can be stored in the material library to facilitate the secondary use of the leftover materials.

[0075] Optionally, it also includes: traversing the information of the remaining materials associated with the material processing sites in the remaining material warehouse, and determining the remaining materials that can be used by the material processing sites based on the backpack algorithm.

[0076] Specifically, when a material requester determines that a material processing site needs to cut the original standard material, the residual material library can be traversed to query the information of the residual materials associated with the material processing site, and the residual materials that can be used by the material processing site can be determined, so as to optimize the secondary utilization of the residual materials, avoid the waste of residual materials, and reduce costs. The method for determining the residual materials that can be used by the material processing site can use the knapsack algorithm, and the embodiment of the present invention will not be repeated in detail.

[0077] Embodiment 3

[0078] Figure 4 This is a flow chart of a method for determining a material processing plan provided in the third embodiment of the present invention. This embodiment further refines step S130 or step S250 of the above embodiment: "For each material processing site, determine a target material cutting plan according to a material request set". Figure 4 As shown, the method includes:

[0079] S310. Obtain at least two material requests from a material requester.

[0080] S320. Cluster the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site.

[0081] S330. For each material processing site, classify the requested material information in the material request set according to the material type to obtain the requested material information corresponding to each material type in the material request set; the requested material information includes: requested material type, requested material length and requested material quantity.

[0082] The requested material information refers to the information included in the material request, for example, it may include: requested material type, requested material length and requested material quantity; the requested material type may include information such as requested material specifications and model.

[0083] Specifically, since the materials requested by the material request may be of multiple types, the original standard material length, cutting method, requested material length and requested material quantity of each type may be different. Therefore, when each material processing site determines the target material cutting plan based on the material request information, it first needs to classify the requested material information in the material request set according to the material type, and obtain the requested material information corresponding to each material type in the material request set.

[0084] S340, obtaining a material cutting constraint model.

[0085] Among them, the material cutting constraint model is a model with constraints used to determine the optimal material cutting plan. The constraints of the material cutting constraint model are used to determine the conditions that meet the material cutting requirements, such as the minimum number of original standard materials used and / or the minimum number of cutting times.

[0086] S350. Determine a target material cutting plan based on a material cutting constraint model and requested material information; the target material cutting plan is a plan for cutting the original standard material associated with a material processing station to obtain the target material, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing station.

[0087] The target material cutting plan is the optimal material cutting plan determined according to the requested material information.

[0088] Specifically, inputting the requested material information into the material cutting constraint model can obtain the target material cutting plan, which can guide the material processing site to cut the original standard material to obtain the target material. Since the target material cutting plan is the optimal cutting plan, and the materials requested by the material requester are uniformly cut by the material processing site, it can avoid the situation where the original standard materials shipped by the material manufacturer cannot be cut into a sufficient number of target materials due to the uneven level of material cutting plans formulated by the material requester. And since the target material cutting plan does not need to be formulated by the material processing site, it saves material cutting time and improves material cutting efficiency and material shipping efficiency.

[0089] The technical solution of the embodiment of the present invention is to obtain at least two material requests from a material requester; cluster each material request to obtain at least one material processing site and a material request set corresponding to each material processing site; for each material processing site, classify the requested material information in the material request set according to the material type to obtain the requested material information corresponding to each material type in the material request set; the requested material information includes: requested material type, requested material length and requested material quantity; determine a target material cutting plan according to a material cutting constraint model and the requested material information; obtain a material cutting constraint model; determine a target material cutting plan according to the material cutting constraint model and the requested material information, which can reduce the material transportation cost in the material distribution process, reduce material waste caused by improper selection of material cutting plans, and improve material cutting efficiency and material shipping efficiency.

[0090] Optionally, the material cutting constraint model is used to represent the minimum quantity of the original standard material to be cut, and the minimum quantity of the original standard material is determined by the quantity of the original standard material corresponding to at least one preset material cutting method;

[0091] Among them, the constraint conditions of the material cutting constraint model include: for the original standard materials of each material type, the target material quantity obtained by cutting the original standard materials according to the material cutting constraint model is equal to the material quantity of the corresponding material type in the material request set.

[0092] Among them, the preset material cutting method refers to a method of cutting the original standard material to obtain multiple segments of target material. For example, if the original standard material is 6.3 meters, the original standard material can be cut using the first cutting method to obtain two 3-meter target materials and one 0.3-meter target material; or the second cutting method can be used to cut three 2-meter target materials and one 0.3-meter remaining material.

[0093] Specifically, the material cutting constraint model is used to represent the minimum quantity of original standard materials to be cut. By counting the quantity of original standard materials corresponding to at least one preset material cutting method, it can be determined that while satisfying the requested material information, the preset material cutting method corresponding to the minimum quantity of original standard materials to be cut is the target material cutting plan.

[0094] The lengths of different types of original standard materials may be different. Therefore, the constraints of the material cutting constraint model include: for the original standard materials of each material type, the target material quantity obtained by cutting the original standard materials according to the material cutting constraint model is equal to the material quantity of the corresponding material type in the material request set.

[0095] Exemplarily, the material cutting constraint model and constraint conditions may be:

[0096]

[0097]

[0098] Among them, i represents the material type, j represents the cutting method, and x ij represents the number of original standard materials of type i cut by using the jth preset material cutting method, that is, the number of original standard materials of type i used, x ij ≥0, and x ij is an integer; a ij represents the target material quantity obtained by cutting each i-th type of material using the j-th preset material cutting method; b i Indicates the quantity of the requested material of type i in the material request.

[0099] Optionally, the constraint condition of the material cutting constraint model also includes: the number of material cutting times for the original standard material determined according to the material cutting constraint model is less than or equal to a preset number of cutting times.

[0100] Specifically, the material cutting scheme determined according to the material cutting constraint model and constraint conditions is a feasible material cutting scheme, that is, any feasible material cutting scheme can be determined as the target material cutting scheme. Based on the above-mentioned cutting scheme that determines the minimum number of original standard materials to be used, the constraint condition on the number of cuttings is added: the number of material cuttings for the original standard materials determined according to the material cutting constraint model is less than or equal to the preset number of cuttings. Among them, the preset number of cuttings can be set according to actual needs.

[0101] Specifically, the number of cutting times of the original standard material for each feasible material cutting plan is obtained respectively, and the feasible material cutting plans with cutting times less than the preset cutting times are screened out to be determined as the alternative material cutting plans; the alternative material cutting plan with the least original standard material is used to be determined as the target material cutting plan. The fewer the cutting times, the simpler the material cutting and the higher the cutting efficiency; thereby saving material costs, reducing cutting costs and time, and improving cutting efficiency.

[0102] Exemplarily, the material cutting constraint model and constraint conditions may be:

[0103]

[0104]

[0105] c ij ≤C;

[0106] Among them, c ij is the number of times the i-th type of original marked material is cut using the j-th cutting method; C is the preset number of cutting times.

[0107] Optionally, a target material cutting plan is determined according to the material cutting constraint model and the requested material information, including:

[0108] Get the standard length of the original standard material of each material type;

[0109] Determine the quantity of prepared materials according to each standard length and requested material information;

[0110] If the quantity of prepared materials is greater than or equal to the preset quantity of materials, the target material cutting plan corresponding to the material cutting constraint model is determined based on the branch pricing algorithm;

[0111] If the number of prepared materials is less than the preset number of materials, the target material cutting plan corresponding to the material cutting constraint model is determined based on the branch and bound algorithm.

[0112] Among them, the preset material quantity is used to indicate the size of the preset material cutting scale, which can be set according to actual needs.

[0113] Specifically, the number of prepared materials required for each material type can be determined based on the requested material information such as the requested material type, the requested material length, and the requested material quantity, as well as the original standard material length. If the number of prepared materials is less than the preset material number, it means that the scale of material cutting is small, and the target material cutting scheme corresponding to the material cutting constraint model is determined based on the branch and bound algorithm. The advantage of the branch and bound algorithm is that the determined target material cutting scheme is the optimal scheme, and the disadvantage is that all possible cutting schemes need to be calculated first, so it is only suitable for small-scale material cutting scenarios; if the number of prepared materials is greater than or equal to the preset material number, it means that the scale of material cutting is large, and it is necessary to determine the target material cutting scheme corresponding to the material cutting constraint model based on the branch pricing algorithm; the advantage of the branch pricing algorithm is that there is no need to calculate all possible cutting schemes, and it is suitable for large-scale material cutting scenarios; since all possible cutting schemes are not traversed, the determined target material cutting scheme is a scheme that meets the constraints, but may not be the optimal scheme. Since the branch pricing algorithm and the branch and bound algorithm are commonly used algorithms for finding the optimal solution, the embodiments of the present invention will not be described in detail.

[0114] Exemplarily, the method of determining the quantity of prepared materials according to the standard length and the requested material information may be:

[0115]

[0116] Among them, P is the number of prepared materials, max_i is the maximum number of target materials that can be cut from the original standard material of type i; L i is the standard length of the original standard material of type i; l i The length of the requested material of type i.

[0117] Specifically, the material cutting plan determined based on the above-mentioned material cutting constraint model is a feasible material cutting plan. Therefore, the total number of cutting times of the original standard material for each feasible material cutting plan is obtained respectively, and the feasible material cutting plans with a total cutting number less than the preset cutting number are screened out and determined as alternative material cutting plans; the alternative material cutting plan with the least original standard material is determined as the target material cutting plan, thereby saving material costs, reducing cutting costs and time, and improving cutting efficiency.

[0118] Embodiment 4

[0119] Figure 5 This is a schematic diagram of the structure of a device for determining a material processing solution provided in Embodiment 3 of the present invention. Figure 5 As shown, the device includes: a material request acquisition module 410, a material request clustering module and a cutting plan determination module 430;

[0120] The material request acquisition module 410 is used to acquire at least two material requests from the material requester;

[0121] A material request clustering module 420 is used to cluster the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; the material processing site is one or more of the material requesting parties;

[0122] The cutting plan determination module 430 is used to determine the target material cutting plan for each material processing site according to the material request set corresponding to the material processing site. The target material cutting plan is a plan in which the original standard material associated with the material processing site is cut to obtain the target material. The target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

[0123] Optionally, the material request clustering module 420 is specifically used to:

[0124] Obtaining a preset number of material processing sites, where the preset number is greater than or equal to 1 and less than or equal to the number of material requesters;

[0125] Clustering is performed according to the target distance between the material receiving location in each of the material requests and the material requesting party location in each of the material requests to determine a preset number of material request sets;

[0126] The material requesting parties corresponding to the cluster center points of each material request set are respectively determined as material processing sites.

[0127] Optionally, the target distance is determined according to the Euclidean distance between the material receiving location and the location of the material requester, and a distance weight corresponding to the material requester;

[0128] The distance weight is determined according to at least one of the following:

[0129] The transportation cost information between the material requester's location and the material receiving location, the material quantity corresponding to the material requester, and the material cutting capability index of the material requester.

[0130] Optionally, the cutting scheme determination module 430 includes:

[0131] a classification unit, configured to classify the requested material information in the material request set according to material type, and obtain the requested material information corresponding to each material type in the material request set; the requested material information includes: requested material type, requested material length, and requested material quantity;

[0132] A model acquisition unit, used for acquiring a material cutting constraint model;

[0133] A plan determination unit is used to determine a target material cutting plan according to the material cutting constraint model and the requested material information.

[0134] Optionally, the material cutting constraint model is used to represent the minimum quantity of the original standard material to be cut, and the minimum quantity of the original standard material is determined by the quantity of the original standard material corresponding to at least one preset material cutting method;

[0135] Among them, the constraint conditions of the material cutting constraint model include: for the original standard material of each material type, the target material quantity obtained by cutting the original standard material according to the material cutting constraint model is equal to the material quantity of the corresponding material type in the material request set.

[0136] Optionally, the constraint condition of the material cutting constraint model also includes: the number of material cutting times of the original standard material determined according to the material cutting constraint model is less than or equal to a preset number of cutting times.

[0137] Optionally, the cutting scheme determination unit is specifically used to:

[0138] Obtain the standard length of the original standard material of each material type;

[0139] Determine the quantity of prepared materials according to each of the standard lengths and the requested material information;

[0140] If the quantity of the prepared materials is greater than or equal to the preset quantity of materials, determining the target material cutting scheme corresponding to the material cutting constraint model based on the branch pricing algorithm;

[0141] If the number of prepared materials is less than the preset number of materials, a target material cutting scheme corresponding to the material cutting constraint model is determined based on a branch and bound algorithm.

[0142] Optionally, also include:

[0143] The residual material library establishment module is used to establish a residual material library, and the residual material library is used to store information on the residual materials after the original standard materials associated with each of the material processing sites are cut to obtain the target materials.

[0144] Optionally, also include:

[0145] The remaining material determination module is used to traverse the information of the remaining materials associated with the material processing stations in the remaining material warehouse, and determine the remaining materials that can be used by the material processing stations based on the backpack algorithm.

[0146] The material processing scheme determination device provided in the embodiment of the present invention can execute the material processing scheme determination method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0147] Embodiment 5

[0148] Figure 6 A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0149] like Figure 6 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0150] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0151] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as a method for determining a material handling solution.

[0152] In some embodiments, the material processing scheme determination method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the material processing scheme determination method described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to execute the material processing scheme determination method in any other appropriate manner (e.g., by means of firmware).

[0153] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0154] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0155] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0156] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0157] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0158] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0159] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0160] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for determining a material processing plan, characterized in that: include: Obtain at least two material requests from the material requester; Clustering the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; The material processing site is one or more of the material requesters; For each of the material processing sites, a target material cutting scheme is determined according to the material request set corresponding to the material processing site, wherein the target material cutting scheme is a scheme for cutting the original standard material associated with the material processing site to obtain the target material, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site; The step of clustering the material requests to obtain at least one material processing site includes: Clustering is performed according to the target distance between the material receiving location in each of the material requests and the material requesting party location in each of the material requests; Wherein, determining the target material cutting plan according to the material request set corresponding to the material processing site includes: Classify the requested material information in the material request set according to material type, and obtain the requested material information corresponding to each material type in the material request set; Get the material cutting constraint model; A target material cutting plan is determined according to the material cutting constraint model and the requested material information.

2. The method according to claim 1, characterized in that The step of clustering the material requests to obtain at least one material processing site and a set of material requests corresponding to each material processing site includes: Obtaining a preset number of material processing sites, where the preset number is greater than or equal to 1 and less than or equal to the number of material requesters; Clustering is performed according to the target distance between the material receiving location in each of the material requests and the material requesting party location in each of the material requests to determine a preset number of material request sets; The material requester corresponding to the cluster center point of each material request set is determined as the material processing site.

3. The method according to claim 2, characterized in that The target distance is determined according to the Euclidean distance between the material receiving location and the location of the material requesting party, and the distance weight corresponding to the material requesting party; The distance weight is determined according to at least one of the following: The transportation cost information between the material requesting party's location and the material receiving location, the quantity of requested materials corresponding to the material requesting party, and the material cutting capability index possessed by the material requesting party.

4. The method according to claim 1, characterized in that: The requested material information includes: requested material type, requested material length and requested material quantity.

5. The method according to claim 4, characterized in that The material cutting constraint model is used to represent the minimum quantity of the original standard material to be cut, and the minimum quantity of the original standard material is determined by the quantity of the original standard material corresponding to at least one preset material cutting method; Among them, the constraint conditions of the material cutting constraint model include: for the original standard material of each material type, the target material quantity obtained by cutting the original standard material according to the material cutting constraint model is equal to the material quantity of the corresponding material type in the material request set.

6. The method according to claim 5, characterized in that The constraint condition of the material cutting constraint model also includes: the number of material cutting times of the original standard material determined according to the material cutting constraint model is less than or equal to a preset number of cutting times.

7. The method according to claim 4, characterized in that The determining of the target material cutting scheme according to the material cutting constraint model and the requested material information includes: Obtain the standard length of the original standard material of each material type; Determine the quantity of prepared materials according to each of the standard lengths and the requested material information; If the quantity of the prepared materials is greater than or equal to the preset quantity of materials, determining the target material cutting scheme corresponding to the material cutting constraint model based on the branch pricing algorithm; If the number of prepared materials is less than the preset number of materials, a target material cutting scheme corresponding to the material cutting constraint model is determined based on a branch and bound algorithm.

8. The method according to claim 1, characterized in that Also includes: A residual material library is established, and the residual material library is used to store information about residual materials after the original standard materials associated with each of the material processing sites are cut to obtain the target materials.

9. The method according to claim 8, characterized in that Also includes: The information of the remaining materials associated with the material processing sites in the remaining material warehouse is traversed, and the remaining materials that can be used by the material processing sites are determined based on the knapsack algorithm.

10. A device for determining a material processing plan, characterized in that: include: A material request acquisition module, used for acquiring at least two material requests from a material requester; A material request clustering module, used for clustering the material requests to obtain at least one material processing site and a material request set corresponding to each material processing site; The material processing site is one or more of the material requesters; a cutting scheme determining module, configured to determine, for each of the material processing sites, a target material cutting scheme according to a material request set corresponding to the material processing site, wherein the target material cutting scheme is a scheme in which the original standard material associated with the material processing site is cut to obtain the target material, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site; Wherein, the material request clustering module is specifically used for: Clustering is performed according to the target distance between the material receiving location in each of the material requests and the material requesting party location in each of the material requests; The cutting scheme determination module includes: a classification unit, configured to classify the requested material information in the material request set according to material type, and obtain the requested material information corresponding to each material type in the material request set; A model acquisition unit, used for acquiring a material cutting constraint model; A plan determination unit is used to determine a target material cutting plan according to the material cutting constraint model and the requested material information.

Images