CN114819403A - Method and device for determining material processing scheme - Google Patents

Abstract

The invention discloses a method and a device for determining a material handling scheme. At least two material requests from a material requester are obtained; at least one material handling site and a material request corresponding to each material handling site are obtained by clustering each material request. Collection; the material processing site is one or more of the material requesters; for each material processing site, the target material cutting plan is determined according to the material request set corresponding to the material handling site, and the target material cutting plan is the original standard associated with the material handling site The material is cut to obtain the target material plan, and the target material is distributed to the corresponding material request through the material processing site to the corresponding material request set, which reduces the material transportation cost in the material distribution process and reduces the material waste caused by improper material cutting plan selection. , to improve the material cutting efficiency.

Description

A method and device for determining a material handling plan

technical field

The invention relates to the technical field of photovoltaic design, and in particular, to a method and device for determining a material processing scheme.

Background technique

In practical engineering applications, various projects often require the use of various types and specifications of materials. For example, in the installation process of household photovoltaic power plants, round steel pipes, rectangular steel pipes and U-shaped steel pipes of various specifications and lengths need to be used. Wait.

Taking the design of household photovoltaic power plants as an example for many types of projects, the original standard materials produced by material manufacturers have standard lengths and often cannot be directly installed or used. Therefore, it is necessary for the material manufacturer to issue standard raw materials to the material requester according to the material request, and the material requester will cut the standard raw materials according to the cutting plan formulated by themselves, and then deliver them to the material receiving party designated by the material owner in the material request. address, so that the owner of the material can directly use the received material to install the photovoltaic power station.

However, some material requesters usually request a small number of materials, but they still need to be distributed separately, resulting in increased transportation costs, and the level of material cutting plans formulated by the material requester is uneven. Standard materials cannot be cut to obtain a sufficient number of target materials, resulting in material waste and even conflicts between distributors and material manufacturers.

SUMMARY OF THE INVENTION

The invention provides a method and a device for determining a material processing scheme, which can determine a material processing site and a target material cutting scheme of the material processing site through a material request, so as to reduce the material transportation cost in the material distribution process and reduce the improper selection of the material cutting scheme The resulting material waste, improve material cutting efficiency and material delivery efficiency.

According to an aspect of the present invention, a method for determining a material handling scheme is provided, comprising:

Obtain at least two material requests from the material requester;

Clustering each of the material requests to obtain at least one material processing site and a set of material requests corresponding to each of the material processing sites; the material processing sites are one or more of the material requesters;

For each of the material processing stations, a target material cutting scheme is determined according to the material request set corresponding to the material processing station, and the target material cutting scheme is a scheme in which the original standard material associated with the material processing station 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.

According to another aspect of the present invention, a device for determining a material handling scheme is provided, comprising:

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

A material request clustering module, configured to cluster each of 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 of the material requesters one or more of;

A cutting plan determination module, used for each material processing site to determine a target material cutting plan according to the material request set corresponding to the material handling site, where the target material cutting plan is the original standard material associated with the material handling site The solution is to obtain the target material by cutting, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

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

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

The memory stores a computer program executable by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform any of the embodiments of the present invention. The method for determining the material handling plan.

According to another aspect of the present invention, a computer-readable storage medium is provided, where computer instructions are stored in the computer-readable storage medium, and the computer instructions are used to cause a processor to implement any of the embodiments of the present invention when executed. The method for determining the material handling plan.

The technical solution of the embodiment of the present invention is to obtain at least two material requests from the material requester; cluster each material request to obtain at least one material processing site and a set of material requests corresponding to each material processing site; One or more of the requesters; for each material processing site, the target material cutting plan is determined according to the material request set corresponding to the material handling site, and the target material cutting plan is the original standard material associated with the material handling site is cut to obtain the target material. The scheme, the target material is distributed to the corresponding material request of the corresponding material request set through the material processing station, which reduces the material transportation cost in the material distribution process, reduces the material waste caused by improper material cutting scheme selection, and improves the material cutting efficiency. Effectively, it avoids the problem that the original standard materials delivered by the material manufacturer are not enough to be cut to obtain a sufficient number of target materials, resulting in conflicts between the distributor and the material manufacturer.

It should be understood that the content described in this section is not intended to identify key or critical features of the embodiments of the invention, nor is it intended to limit the scope of the invention. Other features of the present invention will become readily understood from the following description.

Description of drawings

In order to illustrate the technical solutions in the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without creative effort.

1 is a flowchart of a method for determining a material handling scheme provided according to Embodiment 1 of the present invention;

2 is a flow chart of a method for determining a material handling scheme provided according to Embodiment 2 of the present invention;

3 is a schematic diagram of determining a preset number of material request sets according to material requests;

4 is a flowchart of a method for determining a material handling scheme provided according to Embodiment 3 of the present invention;

5 is a schematic structural diagram of a device for determining a material processing scheme provided according to Embodiment 3 of the present invention;

FIG. 6 is a schematic structural diagram of an electronic device implementing the method for determining a material handling scheme according to an embodiment of the present invention.

Detailed ways

In order to make those skilled in the art better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only Embodiments are part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

It should be noted that the terms "first", "second" and the like in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used may be interchanged under appropriate circumstances such that the embodiments of the invention described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having" and any variations thereof, are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those expressly listed Rather, those steps or units may include other steps or units not expressly listed or inherent to these processes, methods, products or devices.

Example 1

FIG. 1 is a flowchart of a method for determining a material handling scheme according to Embodiment 1 of the present invention. This embodiment is applicable to the situation where a material handling scheme is determined according to a material request. The material handling scheme includes a material conveying scheme and a material cutting scheme. The key to the material conveying plan is to determine the material handling station that handles the original standard material; to determine the material cutting plan is to determine the material cutting plan for each material handling station. The method may be performed by a device for determining a material cutting scheme, which may be implemented in the form of hardware and/or software, and may be configured in an electronic device. According to actual requirements, the electronic device may belong to a material manufacturer or a central platform that schedules materials, etc., which is not limited in this embodiment of the present invention.

As shown in Figure 1, the method includes:

S110. Obtain at least two material requests from the material requester.

The material requester refers to the party that sends the material request (for example, it may be a dealer). Generally, the number of material requesters may be one or more, and multiple material requesters are generally distributed in different locations. Each material requester can receive any material request. In the present invention, it is mainly for the scenario where at least two material requests are received, and the at least two material requests can come from one material requester or different material requesters.

Material request refers to the request generated by the material requester according to the material requirements uploaded by the material owner (for example, the material order placed by the material owner on the specified 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 can include: material type, specification, size, material delivery address, material request time and material request identification number (such as material order number), etc.; material requester information can include: material requester code, material requester Address and business information of the material requester, etc.

Specifically, as the link between the material owner and the material manufacturer, the material requester can obtain the material requirements uploaded by the material owner, generate a material request, and deliver the target materials that meet the material request to the material owner filled in the material request. The corresponding material delivery address of the party.

S120. Cluster each material request to obtain at least one material handling site and a material request set corresponding to each material handling site; the material handling site is one or more of the material requesters.

Wherein, the material processing site is a temporary site determined from at least one material requester for cutting, packaging, and distribution of materials, and the number of material processing sites may be one or more. The material processing site can undertake the work of requesting original standard materials from material manufacturers, cutting materials according to the material cutting plan, packaging materials, and delivering the target materials to the material requesting party or the material receiving address. It should be noted that the material processing site is also the material requester, and also needs to undertake the work of the material requester. Understandably, all material requesters have the opportunity to compete for material handling sites.

Specifically, at least one material processing site is determined by clustering according to the acquired material requests of each material requester, and it is determined that the material requests to be processed by each material processing site constitute a material request set. The method of clustering the material requests of each material requester to determine at least one material processing site may be to cluster the requested material information such as the material receiving address corresponding to the material request, the quantity of the requested material, or the actual status of the material requester to determine a material processing site. or multiple material handling sites, and determine the material request set corresponding to each material handling site. For example, the actual status of the material requester may be that the material requester does not have the conditions to process the material, and the material requester cannot be used as a material processing site.

The material processing site is determined from the material requesters by clustering, so that multiple material requesters with a small number of requested materials can be clustered into one material handling site, and the material manufacturer will uniformly deliver the original standard materials to the material handling site. , the material is cut and distributed by the material handling station. Therefore, the material transportation cost of the material manufacturer can be reduced.

S130. For each material processing station, determine a target material cutting plan according to the material request set corresponding to the material processing station. The target material cutting plan is a plan in which the original standard material associated with the material processing station is cut to obtain the target material, and the target material is processed by the material. The site delivers to the material request corresponding to the corresponding material request set.

The material manufacturer usually determines the original standard material quantity to be shipped by dividing the material length corresponding to each type of material in the material request by the original standard material length, rounding up and then +1. However, due to the uneven level of dealers, the material cutting scheme used is calculated manually, the calculation efficiency is extremely low, and the calculated scheme is often not the optimal scheme, resulting in a large amount of material waste, and may also lead to the original standard delivered by the material manufacturer. There is not enough material to cut to get enough target material.

In view of the above problems, the target material cutting plan of each material processing site is determined according to the material requests in the material request set corresponding to each material handling site. Sending the target material cutting plan to the material processing site can instruct the material handling 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 deliver 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.

By determining the target material cutting plan according to the material request set corresponding to the material processing site, the material cutting plan is optimized, the material waste is reduced, and the original standard material delivered by the material manufacturer is not enough to be cut to obtain a sufficient number of target materials. There is a conflict with the material manufacturer; at the same time, the material processing station 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 and speeds up the material cutting. The delivery speed reduces the difficulty of material handling at the material handling site.

The technical solution of the present invention is to obtain at least two material requests of the 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 the material requester One or more of the following; for each material handling site, the target material cutting plan is determined according to the material request set corresponding to the material handling site, and the target material cutting plan is the plan in which the original standard material associated with the material handling site is cut to obtain the target material, The target material is distributed to the corresponding material request of the corresponding material request set through the material processing station, which reduces the material transportation cost in the material distribution process, reduces the material waste caused by improper material cutting plan selection, and improves the material cutting efficiency.

Embodiment 2

FIG. 2 is a flowchart of a method for determining a material handling scheme provided by Embodiment 2 of the present invention. This embodiment complies with “Step S120 : Clustering each material request to obtain at least one material handling site and each material handling site” in the foregoing embodiment. Material request collection corresponding to material handling site" is further refined. As shown in Figure 2, the method includes:

S210. Obtain at least two material requests from the material requester.

S220. Acquire the preset quantity of the material processing site; the preset quantity is greater than or equal to 1 and less than or equal to the quantity of the material requester.

The preset number of material handling stations may be determined by the maker of the material handling plan according to actual needs. It is easy to understand that the preset quantity is greater than or equal to 1 and less than or equal to the quantity of the material requester, that is, the minimum quantity of the preset quantity is 1, and the maximum quantity is the quantity of the material requester.

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 all materials are processed by this material processing site. The requester's material request. It is understandable that if there is only one material requester, the preset quantity 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), set the preset number of material processing sites to 2, that is, determine the material request sets corresponding to the two material processing sites from the multiple material requesters.

S230. Perform clustering according to the target distance between the material receiving position in each material request and the position of the material requester in each material request, and determine a preset number of material request sets;

Specifically, the method of determining the preset number of material request sets according to each material request may be: determining the preset number of materials according to the target distance between the material receiving position in each material request and the position of the material requester in each material request Cluster sets, each cluster set is determined as a material request set. Any existing clustering algorithm, such as a K-means clustering algorithm, may be used, which is not limited in this embodiment of the present invention.

Exemplarily, FIG. 3 is a schematic diagram of determining a preset number of material request sets according to material requests. The preset number is 3 in Figure 3.

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 material receiving location in each material request and the material requesting party in its own material request. The target distance between locations, and the target distance between the location where the material is received in each material request and the location where the material is requested in other material requests.

S240: Determine the material requester corresponding to the cluster center point of each material request set as a material processing site respectively.

Specifically, for each material request set, a cluster center point of the material request set is determined, and a material requester corresponding to the material request serving as the cluster center point is determined as a material processing site.

Through steps S230 and S240, a preset number of material processing stations and a material request set corresponding to each material processing station 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 the clustering algorithm, and the material requester corresponding to the cluster center point of each material request set is used as the material processing site. The demand for each material request in the corresponding material request set. The material manufacturer only needs to send the original standard materials to a preset number of material processing stations. The material processing station will cut the original standard materials to obtain the target materials, and then package the target materials according to the material request and deliver them to the material request. The corresponding material requester reduces the material transportation cost of material manufacturers in the material distribution process.

S250. For each material processing station, determine a target material cutting scheme according to the material request set corresponding to the material processing station. The target material cutting scheme is a scheme in which the original standard material associated with the material processing station is cut to obtain the target material, and the target material is processed by the material. The site delivers to the material requester corresponding to the corresponding material request set.

The technical solution of the embodiment of the present invention is to obtain at least two material requests of the material requester; obtain the 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 the material requester; according to each material request Cluster the target distance between the material receiving position in the material request and the material requester position in each material request to determine a preset number of material request sets; assign the material requester corresponding to the cluster center point of each material request set They are respectively determined as material processing stations; for each material processing station, the target material cutting scheme is determined according to the material request set corresponding to the material processing station. The target material cutting scheme is the scheme in which the original standard material associated with the material processing station is cut to obtain the target material. The target material is distributed to the material requester corresponding to the corresponding material request set through the material processing site, which reduces the material transportation cost in the material distribution process, reduces the material waste caused by the improper selection of the material cutting plan, and improves the material cutting efficiency and shipping efficiency.

Optionally, the target distance is determined according to the Euclidean distance between the material receiving location and the material requester's location, and the distance weight corresponding to the material requester;

Wherein, the distance weight is determined according to at least one of the following:

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

Specifically, the target distance is based on the Euclidean distance between the material receiving position of the material request and the position of the material requester, and the distance weight corresponding to the material requester. Due to the fact that the distribution positions of material requesters are relatively random, and the locations of some material requesters are relatively concentrated, the original standard materials also need to be distributed separately, and different material requesters cut the materials separately, resulting in serious material waste and high transportation costs. No less. The material processing site is determined by clustering the Euclidean distance between the material receiving location of the material request and the location of the material requester. The material requests of the material requesters with multiple distance sets can be clustered into the material request set of one material processing site. Therefore, the material manufacturer does not need to distribute the original standard material to each material requester separately, which reduces the transportation cost.

Exemplarily, the target distance is:

Among them, d is the target distance, k is the distance weight, (x ₁ , y ₁ ) is the position of the material requester, and (x ₁ , y ₁ ) is the material receiving position.

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

The transportation cost information between the material requester location and the material receiving location may be the transportation cost between the material requesting location and the material receiving location. Since the city of the material requester and the material receiving location may be different, and due to the different levels of development and traffic conditions in different cities, the transportation cost and transportation time are also different. Clustering based on distance alone is not comprehensive. Therefore, the distance corresponding to the material requester can be determined according to the transportation cost between the material requester's location of the material requester and the material receiving location determined by the transportation cost, transportation time, and transportation mode (such as air, ship, or land transportation). Weights.

The quantity of materials requested by different material requesters may be different, and the quantity of requested materials corresponding to each material request may also be different. Therefore, in order to reduce the transportation distance and reduce the transportation cost of the material requester with a large number of requested materials as much as possible, you can The requested material quantity corresponding to the material requester determines the distance weight corresponding to the material requester.

In addition, since each material requester has different material cutting capabilities, the distance weight corresponding to the material requester can also be determined according to the material processing capabilities of the site, labor, and machinery required for material cutting and distribution.

Optionally, the method further includes: establishing a residual material library, and the residual material library is used to store the information of the residual material after the original standard material associated with each material processing site is cut to obtain the target material.

The information of the remaining material may include: the corresponding material processing site of the remaining material, the type, length and quantity of the remaining material, etc.

Specifically, the material processing station cuts the original standard material issued by the material generating manufacturer according to the target material cutting plan to obtain the target material. There are often remaining materials. The information of the remaining materials can be stored in the material library to facilitate the secondary processing of the remaining materials. use.

Optionally, the method further includes: traversing the information of the remaining materials associated with the material processing stations in the surplus material library, and determining the remaining materials that can be used by the material processing stations based on the knapsack algorithm.

Specifically, when a material requester determines that the material processing site needs to cut the original standard material, it can traverse the residual material library to query the information of the remaining materials associated with the material processing site, and determine the remaining materials that can be used by the material processing site. Optimize the secondary utilization of remaining materials to avoid waste of remaining materials and reduce costs. The method for determining the remaining materials that can be used by the material processing station may use a knapsack algorithm, and the knapsack algorithm will not be repeated in this embodiment of the present invention.

Embodiment 3

FIG. 4 is a flowchart of a method for determining a material processing scheme provided by the third embodiment of the present invention. This embodiment compares step S130 or step S250 of the above-mentioned embodiment: “For each material processing site, determine the target according to the material request set. "Material cutting plan" is further refined. As shown in Figure 4, the method includes:

S310. Obtain at least two material requests from the material requester.

S320. Cluster each material request to obtain at least one material processing site and a material request set corresponding to each material processing site.

S330. For each material processing site, 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; the requested material information includes: the requested material type, the requested material length and the requested material quantity.

Wherein, the requested material information refers to the information contained in the material request, for example, it may include: requested material type, requested material length, and requested material quantity; the requested material type may be determined by information such as the requested material specification and model.

Specifically, since there may be multiple types of materials requested by material requests, the original standard material length, cutting method, requested material length and requested material quantity may be different for each type. When determining the target material cutting plan, you first need 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.

S340. Obtain a material cutting constraint model.

Among them, the material cutting constraint model is a model with constraints used to determine the optimal material cutting scheme, and the constraints of the material cutting constraint model are used to determine the conditions that meet the cutting materials, such as the minimum number of original standard materials used and the / or minimum number of cuts etc.

S350. Determine a target material cutting scheme according to the material cutting constraint model and the requested material information; 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 corresponding material request via the material processing site The material requester corresponding to the collection.

The target material cutting scheme is the optimal material cutting scheme determined according to the requested material information.

Specifically, inputting the requested material information into the material cutting constraint model can obtain a target material cutting scheme, and the target material cutting scheme can instruct 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 material requested by the material requester is uniformly cut by the material processing site, it can avoid the original standard delivered by the material manufacturer due to the uneven levels of the material cutting plan formulated by the material requester. When the material cannot be cut to obtain a sufficient number of target materials. And because the target material cutting plan does not need to be formulated by the material processing station, the material cutting time is saved, and the material cutting efficiency and material delivery efficiency are improved.

The technical solution of the embodiment of the present invention is to obtain at least two material requests from the material requester; cluster each material request to obtain at least one material processing site and a set of material requests corresponding to each material processing site; The site classifies the requested material information in the material request set according to the material type, and obtains the requested material information corresponding to each material type in the material request set; the requested material information includes: the requested material type, the requested material length and the requested material quantity; Determine the target material cutting plan according to the material cutting constraint model and the requested material information; obtain the material cutting constraint model; determine the 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 and reduce material Material waste caused by improper selection of cutting plan improves material cutting efficiency and material delivery efficiency.

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;

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 material according to the material cutting constraint model is equal to the material quantity of the corresponding material type in the material request set.

The preset material cutting method refers to the method of cutting the original standard material to obtain multiple target materials. For example, if the original standard material is 6.3 meters, the original standard material can be cut by the first cutting method to obtain two 3-meter target materials. and a target material of 0.3 meters; can also use the second cutting method to cut three target materials of 2 meters and a residual material of 0.3 meters.

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

The lengths of different types of original standard materials can 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 request. The item quantity of the corresponding item type in the collection.

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

Among them, i represents the material type, j represents the cutting method, x _ij represents the quantity of the i-th type of original standard material cut by the j-th preset material cutting method, that is, the quantity of the i-th type of original standard material 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 represents the requested material quantity of the i-th type in the material request.

Optionally, the constraint conditions of the material cutting constraint model further include: the number of material cuttings for the original standard material determined according to the material cutting constraint model is less than or equal to the preset number of cuttings.

Specifically, the material cutting scheme determined according to the above-mentioned 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. On the basis of the above-mentioned cutting scheme in which the quantity of target materials obtained by cutting satisfies the constraints of the requested quantity of materials and determining the minimum quantity of the original standard materials used, the constraints on the number of cuts are added: according to the constraints of the material cutting constraint model The determined number of material cuts for the original standard material is less than or equal to the preset number of cuts. Among them, the preset cutting times can be set according to actual needs.

Specifically, the cutting times of each feasible material cutting scheme to the original standard material are obtained respectively, and the feasible material cutting scheme with the cutting frequency less than the preset cutting times is screened out and determined as the alternative material cutting scheme; the alternative material with the least original standard material is used. The cutting plan is determined as the target material cutting plan. The fewer the cutting times, the simpler the material cutting, and the higher the cutting efficiency; thus, the cutting cost and time are reduced while the material cost is saved, and the cutting efficiency is improved.

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

c _ij ≤ C;

Among them, c _ij is the number of cuttings using j cutting methods for the i-th type of original marked material; C is the preset number of cuttings.

Optionally, determine the target material cutting scheme according to the material cutting constraint model and the requested material information, including:

Get the standard length of the original standard material of each material type;

Determine the quantity of the reserved material according to the standard length and the requested material information;

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

If the quantity of the prepared material is less than the quantity of the preset material, the target material cutting scheme corresponding to the material cutting constraint model is determined based on the branch and bound algorithm.

Among them, the preset material quantity is used to represent the preset material cutting size, which can be set according to actual needs.

Specifically, according to the requested material information such as the requested material type, the requested material length, and the requested material quantity, and the original standard material length, the quantity of the reserved material required for each material type can be determined. If the quantity of the prepared material is less than the preset quantity, it means that the cutting scale of the material 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 plan is the optimal plan, but the disadvantage is that all possible cutting plans 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 The number of materials indicates that the scale of material cutting is large, and the target material cutting scheme corresponding to the material cutting constraint model needs to be determined based on the branch pricing algorithm; the advantage of the branch pricing algorithm is that it does not need to calculate all possible cutting schemes, which is suitable for large-scale material cutting scenarios; Without traversing all possible cutting schemes, the determined target material cutting scheme is a scheme that satisfies the constraints, but may not be an optimal scheme. Since the branch-pricing algorithm and the branch-and-bound algorithm are common algorithms for finding an optimal solution, the embodiments of the present invention will not describe them in detail.

Exemplarily, the method of determining the quantity of the reserved material according to the standard length and the requested material information may be:

Among them, P is the quantity of preparatory materials, max_i is the maximum target material quantity that can be cut from the original standard material of the i-th type; Li is the standard length of the original standard material of the _{i-th type; l i is} the requested material length of the i-th type .

Specifically, the material cutting scheme determined based on the above material cutting constraint model is a feasible material cutting scheme, so the total cutting times of each feasible material cutting scheme for the original standard material is obtained separately, and the feasible cutting times less than the preset cutting times are screened out. The material cutting plan is determined as the alternative material cutting plan; the alternative material cutting plan with the least original standard material is determined as the target material cutting plan, so as to save the material cost, reduce the cutting cost and time, and improve the cutting efficiency.

Embodiment 4

FIG. 5 is a schematic structural diagram of a device for determining a material processing scheme according to Embodiment 3 of the present invention. As shown in FIG. 5 , the device includes: a material request acquisition module 410, a material request clustering module and a cutting plan determination module 430;

Wherein, the material request obtaining module 410 is used to obtain at least two material requests of the material requester;

The material request clustering module 420 is configured to cluster each of the material requests to obtain at least one material processing site and a material request set corresponding to each of the material processing sites; the material processing site is the material requester one or more of;

The cutting plan determination module 430 is configured to, for each material processing site, determine a target material cutting plan according to the material request set corresponding to the material handling site, where the target material cutting plan is the original standard associated with the material handling site A scheme in which a material is cut to obtain a target material, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

Optionally, the material request clustering module 420 is specifically used for:

Obtain a preset quantity of material processing sites, where the preset quantity is greater than or equal to 1 and less than or equal to the quantity of the material requester;

Clustering is performed according to the target distance between the material receiving position in each of the material requests and the position of the material requester in each of the material requests, 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.

Optionally, the target distance is determined according to the Euclidean distance between the material receiving position and the position of the material requester, and the distance weight corresponding to the material requester;

Wherein, the distance weight is determined according to at least one of the following:

Transportation cost information between the material requester's location of the material requester and the material receiving location, the material quantity corresponding to the material requester, and the material cutting capability index possessed by the material requester.

Optionally, determine the cutting plan determination module 430, including:

A classification unit, configured 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 of the material types in the material request set; the requested material information includes: the requested material type , the requested material length and the requested material quantity;

The model obtaining unit is used to obtain the material cutting constraint model;

A plan determination unit, configured to determine a target material cutting plan according to the material cutting constraint model and the requested material information.

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;

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

Optionally, the constraint condition of the material cutting constraint model further includes: the number of material cuttings for the original standard material determined according to the material cutting constraint model is less than or equal to a preset number of cuttings.

Optionally, the cutting scheme determination unit is specifically used for:

Obtain the standard length of the original standard material of each described material type;

Determine the quantity of the reserved material 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 a target material cutting plan corresponding to the material cutting constraint model based on a branch pricing algorithm;

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

Optionally, also include:

The residual material library establishing module is used to establish a residual material library, and the residual material library is used to store the information of the residual material after the original standard material associated with each of the material processing stations is cut to obtain the target material.

Optionally, also include:

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

The device for determining a material handling plan provided by the embodiment of the present invention can execute the method for determining a material handling plan provided by any embodiment of the present invention, and has functional modules and beneficial effects corresponding to the execution method.

Embodiment 5

FIG. 6 shows a schematic structural diagram of an electronic device 10 that can be used to implement embodiments of the present invention. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. Electronic devices may also represent various forms of mobile devices, such as personal digital processors, cellular phones, smart phones, wearable devices (eg, helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are by way of example only, and are not intended to limit implementations of the inventions described and/or claimed herein.

As shown in FIG. 6, the electronic device 10 includes at least one processor 11, and a memory, such as a read only memory (ROM) 12, a random access memory (RAM) 13, etc., connected in communication with the at least one processor 11, wherein the memory stores There is a computer program executable by at least one processor, and the processor 11 can be executed according to a computer program stored in a read only memory (ROM) 12 or loaded from a storage unit 18 into a random access memory (RAM) 13. Various appropriate actions and processes are performed. In the RAM 13, various programs and data necessary 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 .

Various 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 magnetic disk, an optical disk, etc. etc.; and a communication unit 19, such as a network card, modem, wireless communication transceiver, and the like. 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.

The processor 11 may be various general and/or special purpose processing components having processing and computing capabilities. Some examples of processors 11 include, but are not limited to, central processing units (CPUs), graphics processing units (GPUs), various specialized artificial intelligence (AI) computing chips, various processors that run machine learning model algorithms, digital signal processing processor (DSP), and any suitable processor, controller, microcontroller, etc. The processor 11 performs the various methods and processes described above, such as the determination method of the material handling scheme.

In some embodiments, the method of determining the material handling scheme may be implemented as a computer program tangibly embodied in a computer-readable storage medium, such as 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 method of determining the material handling scheme described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured by any other suitable means (eg, by means of firmware) to perform the determination method of the material handling scheme.

Various implementations of the systems and techniques described herein above may be implemented in digital electronic circuitry, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips system (SOC), load programmable logic device (CPLD), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or more computer programs executable and/or interpretable on a programmable system including at least one programmable processor that The processor, which may be a special purpose or general-purpose programmable processor, may 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 an output device.

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, special purpose computer or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions/operations specified in the flowcharts and/or block diagrams to be carried out. The computer program may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

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 connection with the instruction execution system, apparatus or device. Computer-readable storage media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or devices, or any suitable combination of the foregoing. Alternatively, the computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media would include one or more wire-based electrical connections, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), fiber optics, compact disk read only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

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

The systems and techniques described herein may be implemented on a computing system that includes back-end components (eg, as a data server), or a computing system that includes middleware components (eg, an application server), or a computing system that includes front-end components (eg, a user's computer having a graphical user interface or web browser through which a user may interact with implementations of the systems and techniques described herein), or including such backend components, middleware components, Or any combination of front-end components in a computing system. The components of the system may be interconnected by any form or medium of digital data communication (eg, a communication network). Examples of communication networks include: Local Area Networks (LANs), Wide Area Networks (WANs), blockchain networks, and the Internet.

A computing system can include clients and servers. Clients and servers are generally remote from each other and usually interact through a communication network. The relationship of client and server arises by computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also known as a cloud computing server or a cloud host. It is a host product in the cloud computing service system to solve the traditional physical host and VPS services, which are difficult to manage and weak in business scalability. defect.

It should be understood that steps may be reordered, added or deleted using the various forms of flow shown above. For example, the steps described in the present invention may be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions of the present invention can be achieved, no limitation is imposed herein.

The above-mentioned specific embodiments 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 may occur depending on design requirements and other factors. Any modifications, equivalent replacements and improvements made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims (10)

1. a determination method of a material handling scheme, is characterized in that, comprises: Obtain at least two material requests from the material requester; Clustering each of the material requests to obtain at least one material processing site and a set of material requests corresponding to each of the material processing sites; the material processing sites are one or more of the material requesters; For each material processing station, a target material cutting scheme is determined according to the material request set corresponding to the material processing station, and the target material cutting scheme is a scheme in which the original standard material associated with the material processing station 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. 2 . The method according to claim 1 , wherein the clustering of each of the material requests to obtain at least one material processing site, and a set of material requests corresponding to each of the material processing sites, comprising: 2 . Obtain a preset quantity of material processing sites, where the preset quantity is greater than or equal to 1 and less than or equal to the quantity of the material requester; According to the target distance between the material receiving position in each of the material requests and the position of the material requester in each of the material requests, clustering is performed 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. 3. The method according to claim 2, wherein the target distance is determined according to the Euclidean distance between the material receiving position and the position of the material requester, and the distance weight corresponding to the material requester ; Wherein, the distance weight is determined according to at least one of the following: Transportation cost information between the material requester's location of the material requester and the material receiving location, the requested material quantity corresponding to the material requester, and the material cutting capability index possessed by the material requester. 4 . The method according to claim 1 , wherein determining the target material cutting plan according to the material request set corresponding to the material processing site comprises: 4 . Classify the requested material information in the material request set according to the material type, and obtain the requested material information corresponding to each of the material types in the material request set; the requested material information includes: the requested material type, the requested material length and the quantity of the requested material; Obtain the material cutting constraint model; A target material cutting plan is determined according to the material cutting constraint model and the requested material information. 5. The method according to claim 4, wherein 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 cut by at least one preset material The quantity of the original standard material corresponding to the method is determined; The constraint conditions of the material cutting constraint model include: for the original standard materials of each material type, the quantity of target materials obtained by cutting the original standard materials according to the material cutting constraint model is equal to the material request set The material quantity of the corresponding material type in . 6. The method according to claim 5, wherein the constraint condition of the material cutting constraint model further comprises: the number of times of material cutting of the original standard material determined according to the material cutting constraint model is less than or equal to Preset number of cuts. 7. The method according to claim 4, wherein the determining a target material cutting plan according to the material cutting constraint model and the requested material information comprises: Obtain the standard length of the original standard material of each described material type; Determine the quantity of the reserved material 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 a target material cutting plan corresponding to the material cutting constraint model based on a branch pricing algorithm; If the quantity of the prepared material is less than the quantity of the preset material, a target material cutting scheme corresponding to the material cutting constraint model is determined based on a branch and bound algorithm. 8. The method of claim 1, further comprising: A residual material library is established, and the residual material library is used to store the information of the residual material after the original standard material associated with each of the material processing stations is cut to obtain the target material. 9. The method of claim 8, further comprising: Traverse the information of the remaining materials associated with the material processing stations in the surplus material library, and determine the remaining materials that can be used by the material processing stations based on the knapsack algorithm. 10. A device for determining a material handling plan, characterized in that it comprises: The material request acquisition module is used to acquire at least two material requests from the material requester; A material request clustering module, configured to cluster each of 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 of the material requesters one or more of; A cutting plan determination module, used for each material processing site to determine a target material cutting plan according to the material request set corresponding to the material handling site, where the target material cutting plan is the original standard material associated with the material handling site The solution is to obtain the target material by cutting, and the target material is delivered to the material requester corresponding to the corresponding material request set via the material processing site.

Images