CN112001647A - Material scheduling method and device, storage medium and electronic equipment - Google Patents
Material scheduling method and device, storage medium and electronic equipment Download PDFInfo
- Publication number
- CN112001647A CN112001647A CN202010878299.6A CN202010878299A CN112001647A CN 112001647 A CN112001647 A CN 112001647A CN 202010878299 A CN202010878299 A CN 202010878299A CN 112001647 A CN112001647 A CN 112001647A
- Authority
- CN
- China
- Prior art keywords
- material demand
- time
- demand information
- area
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000000463 material Substances 0.000 title claims abstract description 753
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000003860 storage Methods 0.000 title claims abstract description 13
- 239000013589 supplement Substances 0.000 claims abstract description 91
- 238000004364 calculation method Methods 0.000 claims abstract description 17
- 230000001502 supplementing effect Effects 0.000 claims description 74
- 239000011159 matrix material Substances 0.000 claims description 44
- 238000009826 distribution Methods 0.000 claims description 28
- 238000010586 diagram Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000000109 continuous material Substances 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a material scheduling method, a material scheduling device, a storage medium and electronic equipment, wherein material demand places which are relatively close to each other and relatively close to a preset material demand time window form a material supplement area, the material supplement area performs material supplement operation in a unified mode, and the material demand places in the material supplement area do not need to completely meet the constraint of the material demand time window, so that the flexibility of a delivery mode and the delivery efficiency are improved when the material supplement operation is performed in the material supplement area. Furthermore, the server only needs to execute the material supplement operation once, the material supplement operation is not needed to be carried out on each material demand place, and the calculation burden of the server is reduced.
Description
Technical Field
The invention relates to the field of material scheduling, in particular to a material scheduling method and device, a storage medium and electronic equipment.
Background
The materials (also called line edge materials) are generally stored around the production line of the workshop, so that staff can conveniently and quickly take the materials and timely operate the materials.
When the materials are supplemented, the server can determine the material distribution process of the vehicle according to the material demand information. Generally, a vehicle is used for transporting materials in a plurality of material demand places and delivering the materials according to a material demand time window, if the material demand places are close to each other and the material demand time window is close to each other, but the actual arrival time of the materials arriving at one of the material demand places cannot meet the material demand time window constraint, the material demand places cannot be sequentially delivered by using the same vehicle, so that the delivery mode is inflexible, the delivery efficiency is low, the server is required to be configured with the vehicle again for delivery, the calculation amount of the server is increased, and the calculation burden of the server is further increased.
Disclosure of Invention
In view of the above, the present invention provides a material scheduling method, a device, a storage medium, and an electronic device, so as to solve the problem in the prior art that if a plurality of material demand places are close to each other and a material demand time window is close to each other, but an actual arrival time at a certain material demand place does not satisfy a material demand time window constraint, the plurality of material demand places cannot be sequentially delivered using the same vehicle, so that a delivery manner is inflexible, delivery efficiency is low, and a server needs to re-configure the vehicle for delivery, so that a calculation amount of the server is increased, and further a calculation burden of the server is increased.
In order to achieve the purpose, the invention provides the following technical scheme:
a method of material scheduling, comprising:
acquiring a graph model corresponding to a material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
acquiring a complete subgraph corresponding to the topological structure diagram of the graph model, and determining a material supplement area according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
determining a delivery starting time and a delivery ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
Optionally, obtaining a graph model corresponding to the material demand information set includes:
acquiring a material demand information set, a distance matrix and a time matrix of a target site; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, a distance matrix and a time matrix of the target field;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
Optionally, determining a material supplement region according to the complete subgraph includes:
acquiring the total volume of material demands corresponding to the material demand information included in the complete subgraph;
if the total volume of the material demands is not larger than the maximum loading capacity of the preset vehicle, combining the material demand places of the material demand information included in the complete subgraph into the material supplement area;
if the total volume of the material demands is larger than the preset maximum loading capacity of the vehicle, arranging the material demand places of the material demand information included in the complete subgraph according to a position relation sequence, and sequentially setting position marks;
splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and combining the material demand places of the material demand information included in the subgraph into the material supplement area.
Optionally, in the process of determining the material supplement region according to the complete subgraph, the method further includes:
and carrying out a duplicate removal operation on the determined material supplement area.
Optionally, determining a delivery start time and a delivery end time of the material replenishment area includes:
acquiring earliest material demand time included in material demand information corresponding to all material demand places included in the material supplement area;
taking a material demand time window obtained by calculation according to the earliest material demand time as the distribution starting time of the material supplement area;
obtaining the latest material demand time included in the material demand information corresponding to all the material demand places included in the material supplement area;
and taking the sum of the latest material demand time and preset material change time as the delivery ending time of the material supplement area.
A material scheduling apparatus comprising:
the graph model acquisition module is used for acquiring a graph model corresponding to the material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
the region determining module is used for acquiring a complete subgraph corresponding to the topological structure diagram of the graph model and determining a material supplementing region according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
the time determining module is used for determining the distribution starting time and the distribution ending time of the material supplementing area so as to perform material supplementing operation on the material supplementing area based on the distribution starting time and the distribution ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
Optionally, the graph model obtaining module includes:
the data acquisition submodule is used for acquiring a material demand information set, a distance matrix and a time matrix of a target field; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
the graph model determining submodule is used for determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, the distance matrix of the target field and the time matrix;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
Optionally, the region determining module includes:
the volume obtaining sub-module is used for obtaining the total volume of the material demands corresponding to the material demand information included in the complete subgraph;
the first area determining submodule is used for combining the material demand places of the material demand information included in the complete subgraph into the material supplement area if the total volume of the material demand is not greater than the maximum loading capacity of a preset vehicle;
the sorting submodule is used for sorting the material demand places of the material demand information included in the complete subgraph according to a position relation sequence and sequentially setting position marks if the total volume of the material demand is larger than the preset maximum vehicle loading capacity;
the splitting sub-module is used for splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and the second region determining submodule is used for combining the material demand places of the material demand information included in the subgraph into the material supplementing region.
Optionally, the method further comprises:
and the duplication removing module is used for carrying out duplication removing operation on the determined material supplement area in the process that the area determining module determines the material supplement area according to the complete subgraph.
A storage medium, the storage medium including a stored program, wherein when the program runs, the apparatus on which the storage medium is located is controlled to execute the material scheduling method.
An electronic device, comprising: a memory and a processor;
wherein the memory is used for storing programs;
the processor calls a program and is used to:
acquiring a graph model corresponding to a material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
acquiring a complete subgraph corresponding to the topological structure diagram of the graph model, and determining a material supplement area according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
determining a delivery starting time and a delivery ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
According to the technical scheme, the invention provides a material scheduling method, a material scheduling device, a material scheduling storage medium and an electronic device, and the method can acquire a graph model corresponding to a material demand information set, then acquire a complete subgraph corresponding to a topological structure diagram of the graph model, determine a material supplement area according to the complete subgraph, then determine a delivery starting time and a delivery ending time of the material supplement area, and perform material supplement operation on the material supplement area based on the delivery starting time and the delivery ending time. When the material supplementing operation is carried out, the material supplementing operation is carried out according to the material supplementing area, and the preset time difference rule is met between the actual arrival time of the material demand place of the material supplementing area and the material demand time window corresponding to the material demand place. That is, the actual arrival time at the material demand location in the material replenishment area may not fall within the corresponding material demand time window, i.e., may not meet the material demand time window constraint. The distance between the material demand places is short, the material demand time window is short, the actual arrival time of the material demand place does not meet the material demand time window constraint, the material demand places can be arranged in a material supplement area, and the material demand places can not be completely delivered according to the required material demand time window, so that the flexibility of a delivery mode is improved, the delivery efficiency is improved, the server does not need to be configured with vehicles again for delivery, and the calculation burden of the server is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of a method of a material scheduling method according to an embodiment of the present invention;
fig. 2 is a flowchart of another method for scheduling materials according to an embodiment of the present invention;
fig. 3 is a flowchart of a method of another material scheduling method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a material scheduling device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
When the materials are supplemented, the server can determine the material distribution process of the vehicle according to the material demand information. Generally, a vehicle is used for transporting materials in a plurality of material demand places and delivering the materials according to a material demand time window, if the material demand places are close to each other and the material demand time window is close to each other, but the actual arrival time of the materials arriving at one of the material demand places cannot meet the material demand time window constraint, the material demand places cannot be sequentially delivered by using the same vehicle, so that the delivery mode is inflexible, the delivery efficiency is low, the server is required to be configured with the vehicle again for delivery, the calculation amount of the server is increased, and the calculation burden of the server is further increased.
In order to solve the problem that when a plurality of material demand places are close in distance and a material demand time window is close, but the actual arrival time of arriving at one of the material demand places does not meet the material demand time window constraint, the plurality of material demand places cannot be sequentially delivered by using the same vehicle, an embodiment of the invention provides a material scheduling method. When the material supplementing operation is carried out, the material supplementing operation is carried out according to the material supplementing area, and the preset time difference rule is met between the actual arrival time of the material demand place of the material supplementing area and the material demand time window corresponding to the material demand place. That is, the actual arrival time at the material demand location in the material replenishment area may not fall within the corresponding material demand time window, i.e., may not meet the material demand time window constraint. The distance between the material demand places is short, the material demand time window is short, the actual arrival time of the material demand place does not meet the material demand time window constraint, the material demand places can be arranged in a material supplement area, and the material demand places can not be completely delivered according to the required material demand time window, so that the flexibility of a delivery mode is improved, the delivery efficiency is improved, the server does not need to be configured with vehicles again for delivery, and the calculation burden of the server is reduced.
In addition, the existing material scheduling method allows the material supplement operation under the condition of sufficient material at the line edge, but the more the material at the line edge is accumulated, the lower the safety of the production line is. Therefore, in order to ensure the safety of the production line, when the stock of the materials at the edge of the production line is zero, the material changing operation is allowed to be carried out, and the safety of the production line can be further improved. Therefore, in the material scheduling method in this embodiment, the scenario in which the material change or the material supplement is allowed only when the line-side material inventory is zero is used, and in practical application, if a vehicle executing the material supplement arrives at a material demand place (e.g., a certain operation point of a production line), the material in the material demand place is still remained, that is, the material remaining amount is not zero, and the material supplement operation is not executed. The invention can improve the safety of the production line and solve the problem that two similar material demand places can not use the same vehicle for sequential delivery.
Specifically, referring to fig. 1, the material scheduling method may include:
and S11, obtaining a graph model corresponding to the material demand information set.
The material demand information set comprises at least one piece of material demand information. Each piece of material demand information corresponds to an id, which may be 1, 2, 3, etc. The material demand information may include material demand generation time, a material demand location (i.e., the station point information corresponding to the material demand), a part ID of the demand, a demand number of parts, a material demand volume, material demand time (also referred to as demand time), a pickup location, material replenishment operation time, departure time, an empty box return position, time consumed by an empty box return position of the warehouse, material replenishment timeout alarm time, and the like.
In this embodiment, if the positions of the work stations (i.e., material demand locations) corresponding to some material demands are close enough and the difference between the material demand time windows is small enough, the overall material change operation time of the parts can be correspondingly reduced, which is also called that the material demand locations form a small area. Therefore, the invention realizes line-edge feeding under the condition of considering small area constraint.
The invention converts the small area problem into the graph model calculation problem, and the specific derivation process is as follows:
in practical application, the material demand and the small area relation are modeled into a graph model:
g ═ V, E, where V is a set of vertices representing each piece of material demand information, E is a set of edges, specifically:
E＝{(v1，v2)|d(v1，v2)＜C1，t(v1，v2)＜C2}，
wherein if (v)1，v2) E, then the vertex v1And v2There is an edge between d (v)1，v2) And t (v)1，v2) Respectively material demand information v1And v2Absolute value of time difference between distance of corresponding material demand places (between stations) and material demand time, C1，C2Traffic parameters (distance difference and upper limit of time difference, respectively).
If a group of material demand information LA ═ v1，v2，…，vnAnd (6) LA is a subset of V to form a small area, and any two points in the LA are connected by an edge, namely an induced subgraph of the LA in a graph G is a graph model. Therefore, given material demand information set data, the problem of obtaining the small region in the material demand information set data is converted into the problem of constructing a graph model according to the material demand information set, then obtaining a complete sub-graph of a topological structure graph corresponding to the graph model, and the determined complete sub-graph is the small region to be determined.
In this embodiment, the material demand information set is converted to obtain a corresponding graph model, where a vertex of the graph model is the material demand information, and two vertices connected by an edge of the graph model satisfy a preset time condition and a preset distance condition.
In another implementation manner of the present invention, referring to fig. 2, step S11 may specifically include:
and S21, acquiring a material demand information set, a distance matrix of a target site and a time matrix.
The material demand information set comprises at least one piece of material demand information. The material requirement information has been described in the above embodiments, please refer to the above embodiments. After the material demand information is obtained, the material demand information needs to be processed, and the material demand information which does not need to be considered, mainly the urgent material demand information, is screened out and cannot be processed in time.
The target site may be a factory where the material is located, and the coordinates of the work station at any position in the factory, the coordinates of the road intersection, the road information, and the positional relationship information of the road and the point are known in advance.
And then determining distance values between different positions in the target site according to the coordinates and the coordinates of the road intersection, the road information and the position relation information of the road and the point. The distance value between different positions is not necessarily a straight distance, but a distance determined according to an actual driving road between different positions. Assuming that the vehicle travels at a constant speed in a factory and the travel speed is known, the time value required for the vehicle to travel between different positions can be calculated according to the travel speed and the distance value between different positions. And then, the distance values between different positions in the target field can be constructed to obtain a distance matrix, and the driving time values required between different positions in the target field can be constructed to obtain a time matrix. In practical application, the Floyd-Warshall algorithm can be applied to realize the construction of the distance matrix and the time matrix.
S22, according to a preset graph model construction rule, the distance matrix and the time matrix of the target site, determining a graph model corresponding to the material demand information set.
The preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
In this embodiment, C is used for the preset distance threshold1Indicating that the time difference threshold is preset by C2And (4) showing.
After the material demand information is acquired, the material demand information comprises material demand time, the material demand information is sequentially sorted according to the morning and evening of the material demand time, the more the material demand time is, the smaller the corresponding material demand information sorting is, and the more the material demand time is, the larger the corresponding material demand information sorting is.
And sequentially using each piece of material demand information sequenced according to the demand time as a vertex to be added into the graph model. Then, an edge set of the graph model is constructed, and the material demand information T with the earliest material demand time is obtained1At the beginning, when TiThe material demand time is later than T1、T1And TiThe distance between corresponding stations is less than C1And T1And TiThe absolute value of the time difference of the material demand is less than C2If the preset graph model building rule is satisfied, the T is the valueiAnd T1An edge is added in between. Wherein, T1And TiThe distance between corresponding stations is less than C1And T1And TiThe absolute value of the time difference of the material demand is less than C2Called small region condition, then T1And TiThe corresponding stations form a small area.
S12, obtaining a complete sub-graph corresponding to the topological structure graph of the graph model, and determining a material supplement area according to the complete sub-graph.
The complete subgraph includes at least one item of material demand information.
The material supplement area comprises a material demand place in at least one piece of material demand information included in the complete subgraph.
In this embodiment, after the graph model is obtained, the topological structure diagram of the graph model is solved, and a complete subgraph corresponding to the topological structure diagram of the graph model can be obtained. In addition, the material demand places in the material demand information corresponding to the vertexes of the complete subgraph cannot form a small area due to the limitation of the preset maximum vehicle loading capacity of the vehicles, wherein the unified vehicles are adopted for distribution when the materials are distributed, and the preset maximum vehicle loading capacity of each vehicle is the same.
In practical applications, referring to fig. 3, "determining a material replenishment area according to the complete subgraph" may include:
and S31, obtaining the total volume of the material demands corresponding to the material demand information included in the complete sub-graph.
In this embodiment, for a complete subgraph, the material demand information corresponding to each vertex in the complete subgraph is obtained, and then the material demand volumes in all the material demand information are summed to obtain the total material demand volume.
S32, judging whether the total volume of the materials is not more than the maximum loading capacity of the preset vehicle; if yes, go to step S33; if not, go to step S34.
In practical application, a small area generally adopts the same vehicle to carry out distribution, and then whether the actual total volume of the material demand of the small area is larger than the preset vehicle maximum loading capacity of the vehicle or not needs to be judged, if so, the same vehicle cannot be used for carrying out material distribution, and at this moment, the small area needs to be adjusted. If not, the same vehicle can be used directly to distribute the small area.
And S33, combining the material demand places of the material demand information included in the complete sub-graph into the material supplement area.
According to the above discussion, if not, the small area may be directly distributed by using the same vehicle, and in this case, the small area is referred to as a material replenishing area, and the material replenishing area is distributed by using the same vehicle.
And S34, arranging the material demand places of the material demand information included in the complete sub-graph according to the position relation sequence, and sequentially setting position marks.
As discussed above, if the size is larger than the predetermined size, the same vehicle cannot be used for material distribution, and the size of the small area needs to be adjusted.
In practical applications, let L { } be a label set, and R { } be a result set. For all the complete sub-graphs obtained in the step S12, according to the total volume of the material demand corresponding to the complete sub-graph vertex set, dividing all the complete sub-graphs into two types, one type is a set S1 of the complete sub-graphs whose total volume of the material demand does not exceed the trailer capacity (i.e., the complete sub-graphs in the step S33), and the other type is a set S2 of the complete sub-graphs whose total volume of the material demand exceeds the trailer capacity (i.e., the complete sub-graphs in the step S34).
And setting the label of any complete sub-graph in S1 as a set formed by the ids of the material demand information included in the complete sub-graph. Traversing the complete sub-graph in S1, if the label does not appear in the set L, adding the complete sub-graph to R and adding the corresponding label to L, and deleting the complete sub-graph in S1; if the label already appears in set L, delete the complete subgraph in S1; until S1 is an empty set, so as to realize the de-duplication operation of the determined material supplement area.
For the complete sub-graph in S2, the material demand information in the complete sub-graph is arranged according to the order of the position relationship, for example, if there are four material demand information and the corresponding material demand places are arranged along the order of a road in the factory, then the position identifiers, such as abcd, are sequentially set for the material demand places according to the road driving order.
And S35, splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand.
The total volume of the material demands corresponding to the material demand information included in the sub-graph is not larger than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous.
When a complete sub-graph which does not meet the preset maximum vehicle loading capacity is split, the complete sub-graph is split, and when the split sub-graph is split, the total material requirement volume corresponding to the split sub-graph is not more than one maximum vehicle capacity, namely the preset maximum vehicle loading capacity, and the position marks of material requirement places are continuous, so that the condition that vehicle delivery places are close to each other and vehicles deliver goods continuously is ensured, and the condition that the vehicles deliver goods at stations at intervals does not exist.
And S36, combining the material demand places of the material demand information included in the sub-graph into the material supplement area.
In practical application, after splitting into subgraphs, in order to avoid whether the subgraph overlaps with the complete subgraph in the R obtained above, a deduplication operation needs to be performed at this time. And for each sub-graph, if the corresponding label does not appear in the set L, adding the label to the set R, deleting the complete sub-graph in S2, and repeating the operations until S2 is an empty set, wherein the graph in the set R is the finally obtained material supplement area.
It should be noted that in this embodiment, the deduplication operation is performed while the material supplement region is determined, and in addition, the complete sub-graph in step S33 and the split sub-graph may also be directly determined as the material supplement region, then the id of the material supplement region is set as the id set of each piece of material requirement information, and the deduplication operation is performed on the ids of all the material supplement regions, so that the final material supplement region can be obtained.
And S13, determining the distribution starting time and the distribution ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the distribution starting time and the distribution ending time.
And a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
The material demand time window is calculated according to the material demand time in the material demand information, generally, the material demand time window is a period of time before the time point of the material demand time, and if the material demand time is 4 points, the material demand time window may be 3:45-3: 55. In this embodiment, the actual arrival time of the material demand location and the material demand time window corresponding to the material demand location satisfy the preset time difference rule, and may be that a time boundary closest to the actual arrival time in the material demand time window is determined first, and then an absolute value of a difference between the time boundary and the actual arrival time is calculated, and if the time boundary is within a preset time difference range, the preset time difference rule is considered to be satisfied, and the preset time difference range may be different by 5 minutes or 10 minutes.
It should be noted that, in practical application, the preset time difference rule in this embodiment may be implemented in a manner that "the time difference between the material demand times in the two pieces of material demand information satisfies a preset time difference threshold value".
In practical application, after a small area, namely a material supplement area is determined by the method, the material supplement area can be distributed by one vehicle in a unified mode, and when the distribution is carried out, the distribution starting time and the distribution ending time of the material supplement area need to be determined; taking a material demand time window obtained by calculation according to the earliest material demand time as the distribution starting time of the material supplement area; obtaining the latest material demand time in the material demand information corresponding to all the material demand places included in the material supplement area; and taking the sum of the latest material demand time and the material change time as the distribution end time of the material supplement area. That is, the material demand area is reached before or at the earliest material demand time window in the material replenishment area, and the material replenishment area is left at the latest delivery end time, for example, the material demand area is reached within the earliest material demand time window, and the material demand area is left after the latest material demand time + refueling time.
In this embodiment, a preset time difference rule is satisfied between the actual arrival time of the material demand location in the material replenishment area and the material demand time window corresponding to the material demand location. If the material demand information corresponding to the earliest and latest material demand time needs to be delivered according to the time window requirements corresponding to the material demand time window, the actual arrival time of the intermediate material demand information can not fall into the corresponding material demand time window.
Specifically, when the vehicle delivers goods in the material replenishing area, the vehicle does not need to deliver the goods strictly according to the material demand time window of each material demand place, and the delivery time is adjusted adaptively according to the distance of the material demand place and the distance of the demand time, so long as the vehicle is ensured to arrive at the earliest demand time and leave at the latest leaving time.
In this embodiment, the method and the device for supplementing the materials can obtain the graph model corresponding to the material demand information set, then obtain the complete subgraph corresponding to the topological structure diagram of the graph model, determine the material supplementing area according to the complete subgraph, then determine the delivery starting time and the delivery ending time of the material supplementing area, and perform the material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time. When the material supplementing operation is carried out, the material supplementing operation is carried out according to the material supplementing area, and the preset time difference rule is met between the actual arrival time of the material demand place of the material supplementing area and the material demand time window corresponding to the material demand place. That is, the actual arrival time at the material demand location in the material replenishment area may not fall within the corresponding material demand time window, i.e., may not meet the material demand time window constraint. The distance between the material demand places is short, the material demand time window is short, the actual arrival time of the material demand place does not meet the material demand time window constraint, the material demand places can be arranged in a material supplement area, and the material demand places can not be completely delivered according to the required material demand time window, so that the flexibility of a delivery mode is improved, the delivery efficiency is improved, the server does not need to be configured with vehicles again for delivery, and the calculation burden of the server is reduced.
In addition, the embodiment solves the problem that in a real-time scheduling scene of the line-side materials, a special operation rule of zero stock exists, and the generation of a small area is considered when the feeding is safe. The advantages are that: firstly, the method can be used before any feeding decision, and each small area can be regarded as a material requirement, so that the subsequent feeding decision is completed; secondly, the invention can accurately capture the information of the small area in the material demand data, and meet the requirement on the flexibility of the small area during feeding, i.e. the invention provides convenience for the subsequent feeding scheme, and the small areas with different scales can be flexibly selected in each feeding scheme so as to deal with different material scheduling scenes; thirdly, on the basis of guaranteeing the accuracy and flexibility of the small area, the feeding safety is considered, continuous material demand places are preferably selected during vehicle distribution, and the risk of unsafe material supplementing operation caused by lane congestion is reduced by processing the small area.
Optionally, on the basis of the above embodiment of the material scheduling method, another embodiment of the present invention provides a material scheduling apparatus, and with reference to fig. 4, the method may include:
the graph model acquisition module 11 is used for acquiring a graph model corresponding to the material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
the region determining module 12 is configured to obtain a complete subgraph corresponding to the topological structure diagram of the graph model, and determine a material supplementing region according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
a time determining module 13, configured to determine a delivery start time and a delivery end time of the material replenishing area, so as to perform a material replenishing operation on the material replenishing area based on the delivery start time and the delivery end time; and the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place meet a preset time difference rule.
Further, the graph model obtaining module includes:
the data acquisition submodule is used for acquiring a material demand information set, a distance matrix and a time matrix of a target field; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
the graph model determining submodule is used for determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, the distance matrix of the target field and the time matrix;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
Further, the region determination module includes:
the volume obtaining sub-module is used for obtaining the total volume of the material demands corresponding to the material demand information included in the complete subgraph;
the first area determining submodule is used for combining the material demand places of the material demand information included in the complete subgraph into the material supplement area if the total volume of the material demand is not greater than the maximum loading capacity of a preset vehicle;
the sorting submodule is used for sorting the material demand places of the material demand information included in the complete subgraph according to a position relation sequence and sequentially setting position marks if the total volume of the material demand is larger than the preset maximum vehicle loading capacity;
the splitting sub-module is used for splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and the second region determining submodule is used for combining the material demand places of the material demand information included in the subgraph into the material supplementing region.
Further, still include:
and the duplication removing module is used for carrying out duplication removing operation on the determined material supplement area in the process that the area determining module determines the material supplement area according to the complete subgraph.
Further, the time determination module is configured to determine a delivery start time and a delivery end time of the material replenishment area, and specifically configured to:
acquiring earliest material demand time included in material demand information corresponding to all material demand places included in the material supplement area;
taking a material demand time window obtained by calculation according to the earliest material demand time as the distribution starting time of the material supplement area;
obtaining the latest material demand time included in the material demand information corresponding to all the material demand places included in the material supplement area;
and taking the sum of the latest material demand time and preset material change time as the delivery ending time of the material supplement area.
In this embodiment, the method and the device for supplementing the materials can obtain the graph model corresponding to the material demand information set, then obtain the complete subgraph corresponding to the topological structure diagram of the graph model, determine the material supplementing area according to the complete subgraph, then determine the delivery starting time and the delivery ending time of the material supplementing area, and perform the material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time. When the material supplementing operation is carried out, the material supplementing operation is carried out according to the material supplementing area, and the preset time difference rule is met between the actual arrival time of the material demand place of the material supplementing area and the material demand time window corresponding to the material demand place. That is, the actual arrival time at the material demand location in the material replenishment area may not fall within the corresponding material demand time window, i.e., may not meet the material demand time window constraint. The distance between the material demand places is short, the material demand time window is short, the actual arrival time of the material demand place does not meet the material demand time window constraint, the material demand places can be arranged in a material supplement area, and the material demand places can not be completely delivered according to the required material demand time window, so that the flexibility of a delivery mode is improved, the delivery efficiency is improved, the server does not need to be configured with vehicles again for delivery, and the calculation burden of the server is reduced. It should be noted that, for the working processes of each module and sub-module in this embodiment, please refer to the corresponding description in the above embodiments, which is not described herein again.
Optionally, on the basis of the embodiments of the material scheduling method and apparatus, an embodiment of the present invention provides a storage medium, on which a program is stored, and the program implements the material scheduling method when executed by a processor.
Optionally, on the basis of the embodiments of the material scheduling method and apparatus, another embodiment of the present invention provides an electronic device, including: a memory and a processor;
wherein the memory is used for storing programs;
the processor calls a program and is used to:
acquiring a graph model corresponding to a material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
acquiring a complete subgraph corresponding to the topological structure diagram of the graph model, and determining a material supplement area according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
determining a delivery starting time and a delivery ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
Further, obtaining a graph model corresponding to the material demand information set includes:
acquiring a material demand information set, a distance matrix and a time matrix of a target site; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, a distance matrix and a time matrix of the target field;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
Further, determining a material supplement area according to the complete subgraph, comprising:
acquiring the total volume of material demands corresponding to the material demand information included in the complete subgraph;
if the total volume of the material demands is not larger than the maximum loading capacity of the preset vehicle, combining the material demand places of the material demand information included in the complete subgraph into the material supplement area;
if the total volume of the material demands is larger than the preset maximum loading capacity of the vehicle, arranging the material demand places of the material demand information included in the complete subgraph according to a position relation sequence, and sequentially setting position marks;
splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and combining the material demand places of the material demand information included in the subgraph into the material supplement area.
Further, in the process of determining the material supplement area according to the complete subgraph, the method further comprises the following steps:
and carrying out a duplicate removal operation on the determined material supplement area.
Further, determining a delivery start time and a delivery end time of the material replenishment area includes:
acquiring earliest material demand time included in material demand information corresponding to all material demand places included in the material supplement area;
taking a material demand time window obtained by calculation according to the earliest material demand time as the distribution starting time of the material supplement area;
obtaining the latest material demand time included in the material demand information corresponding to all the material demand places included in the material supplement area;
and taking the sum of the latest material demand time and preset material change time as the delivery ending time of the material supplement area.
In this embodiment, the method and the device for supplementing the materials can obtain the graph model corresponding to the material demand information set, then obtain the complete subgraph corresponding to the topological structure diagram of the graph model, determine the material supplementing area according to the complete subgraph, then determine the delivery starting time and the delivery ending time of the material supplementing area, and perform the material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time. When the material supplementing operation is carried out, the material supplementing operation is carried out according to the material supplementing area, and the preset time difference rule is met between the actual arrival time of the material demand place of the material supplementing area and the material demand time window corresponding to the material demand place. That is, the actual arrival time at the material demand location in the material replenishment area may not fall within the corresponding material demand time window, i.e., may not meet the material demand time window constraint. The distance between the material demand places is short, the material demand time window is short, the actual arrival time of the material demand place does not meet the material demand time window constraint, the material demand places can be arranged in a material supplement area, and the material demand places can not be completely delivered according to the required material demand time window, so that the flexibility of a delivery mode is improved, the delivery efficiency is improved, the server does not need to be configured with vehicles again for delivery, and the calculation burden of the server is reduced.
It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other.
It is further noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that an article or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such article or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in an article or device that comprises the element.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (11)
1. A material scheduling method, comprising:
acquiring a graph model corresponding to a material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
acquiring a complete subgraph corresponding to the topological structure diagram of the graph model, and determining a material supplement area according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information of the complete subgraph;
determining a delivery starting time and a delivery ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
2. The material scheduling method according to claim 1, wherein obtaining a graph model corresponding to the material demand information set comprises:
acquiring a material demand information set, a distance matrix and a time matrix of a target site; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, a distance matrix and a time matrix of the target field;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
3. The material scheduling method of claim 1, wherein determining a material replenishment area from the complete subgraph comprises:
acquiring the total volume of material demands corresponding to the material demand information included in the complete subgraph;
if the total volume of the material demands is not larger than the maximum loading capacity of the preset vehicle, combining the material demand places of the material demand information included in the complete subgraph into the material supplement area;
if the total volume of the material demands is larger than the preset maximum loading capacity of the vehicle, arranging the material demand places of the material demand information included in the complete subgraph according to a position relation sequence, and sequentially setting position marks;
splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and combining the material demand places of the material demand information included in the subgraph into the material supplement area.
4. The material scheduling method according to claim 1, wherein in the process of determining the material supplement region according to the complete subgraph, the method further comprises:
and carrying out a duplicate removal operation on the determined material supplement area.
5. The material scheduling method of claim 1, wherein determining a delivery start time and a delivery end time of the material replenishment area comprises:
acquiring earliest material demand time included in material demand information corresponding to all material demand places included in the material supplement area;
taking a material demand time window obtained by calculation according to the earliest material demand time as the distribution starting time of the material supplement area;
obtaining the latest material demand time included in the material demand information corresponding to all the material demand places included in the material supplement area;
and taking the sum of the latest material demand time and preset material change time as the delivery ending time of the material supplement area.
6. A material scheduling apparatus, comprising:
the graph model acquisition module is used for acquiring a graph model corresponding to the material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
the region determining module is used for acquiring a complete subgraph corresponding to the topological structure diagram of the graph model and determining a material supplementing region according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
the time determining module is used for determining the distribution starting time and the distribution ending time of the material supplementing area so as to perform material supplementing operation on the material supplementing area based on the distribution starting time and the distribution ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
7. The material scheduling device of claim 6, wherein the graph model obtaining module comprises:
the data acquisition submodule is used for acquiring a material demand information set, a distance matrix and a time matrix of a target field; the material demand information set comprises at least one piece of material demand information; the distance matrix comprises distance values between different positions within the target site; the time matrix comprises driving time values required among different positions in the target field;
the graph model determining submodule is used for determining a graph model corresponding to the material demand information set according to a preset graph model construction rule, the distance matrix of the target field and the time matrix;
the preset graph model building rule comprises the following steps: determining the material demand information as a vertex of the graph model; and if the time difference of the material demand time in any two pieces of material demand information meets a preset time difference threshold value and the distance between two material demand places is smaller than a preset distance threshold value, adding one edge between vertexes corresponding to the two pieces of material demand information.
8. The material scheduling device of claim 6, wherein the zone determination module comprises:
the volume obtaining sub-module is used for obtaining the total volume of the material demands corresponding to the material demand information included in the complete subgraph;
the first area determining submodule is used for combining the material demand places of the material demand information included in the complete subgraph into the material supplement area if the total volume of the material demand is not greater than the maximum loading capacity of a preset vehicle;
the sorting submodule is used for sorting the material demand places of the material demand information included in the complete subgraph according to a position relation sequence and sequentially setting position marks if the total volume of the material demand is larger than the preset maximum vehicle loading capacity;
the splitting sub-module is used for splitting the complete subgraph into a plurality of subgraphs according to the total volume of the material demand; the total volume of the material demands corresponding to the material demand information included in the sub-graph is not more than the preset maximum vehicle loading capacity, and the position marks of the material demand places of the material demand information included in the sub-graph are continuous;
and the second region determining submodule is used for combining the material demand places of the material demand information included in the subgraph into the material supplementing region.
9. The material scheduling device of claim 6, further comprising:
and the duplication removing module is used for carrying out duplication removing operation on the determined material supplement area in the process that the area determining module determines the material supplement area according to the complete subgraph.
10. A storage medium, characterized in that the storage medium comprises a stored program, wherein when the program runs, the apparatus on which the storage medium is located is controlled to execute the material scheduling method according to any one of claims 1-5.
11. An electronic device, comprising: a memory and a processor;
wherein the memory is used for storing programs;
the processor calls a program and is used to:
acquiring a graph model corresponding to a material demand information set; the material demand information set comprises at least one piece of material demand information; the vertex of the graph model is the material demand information, and two vertexes connected by the edges of the graph model meet a preset time condition and a preset distance condition;
acquiring a complete subgraph corresponding to the topological structure diagram of the graph model, and determining a material supplement area according to the complete subgraph; the complete subgraph comprises at least one piece of material demand information; the material supplementing area comprises a material demand place in at least one piece of material demand information included in the complete subgraph;
determining a delivery starting time and a delivery ending time of the material supplementing area, and performing material supplementing operation on the material supplementing area based on the delivery starting time and the delivery ending time; and a preset time difference rule is met between the actual arrival time of the material demand place of the material supplement area and the material demand time window corresponding to the material demand place.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010878299.6A CN112001647A (en) | 2020-08-27 | 2020-08-27 | Material scheduling method and device, storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010878299.6A CN112001647A (en) | 2020-08-27 | 2020-08-27 | Material scheduling method and device, storage medium and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112001647A true CN112001647A (en) | 2020-11-27 |
Family
ID=73472046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010878299.6A Pending CN112001647A (en) | 2020-08-27 | 2020-08-27 | Material scheduling method and device, storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112001647A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944205A (en) * | 2010-09-16 | 2011-01-12 | 华中科技大学 | Factory material delivery vehicle routing system |
| KR20110052054A (en) * | 2009-11-12 | 2011-05-18 | 부산대학교 산학협력단 | Transportation logistics network management system and method thereof |
| CN104881710A (en) * | 2015-05-11 | 2015-09-02 | 浙江大学 | Urban express delivering method based on vehicle self-organized network |
| US20160101940A1 (en) * | 2014-10-14 | 2016-04-14 | Harvest Automation, Inc. | Storage material handling system |
| WO2017101165A1 (en) * | 2015-12-17 | 2017-06-22 | 北京北方微电子基地设备工艺研究中心有限责任公司 | Device real-time status-based material scheduling method and system |
| CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
| KR101955707B1 (en) * | 2017-09-26 | 2019-03-07 | 주식회사 엠제이 | Method for providing aperiodic delivery service and execute purchase service |
| US20190370915A1 (en) * | 2018-06-04 | 2019-12-05 | Zume, Inc. | Farm and mobile manufacturing |
-
2020
- 2020-08-27 CN CN202010878299.6A patent/CN112001647A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110052054A (en) * | 2009-11-12 | 2011-05-18 | 부산대학교 산학협력단 | Transportation logistics network management system and method thereof |
| CN101944205A (en) * | 2010-09-16 | 2011-01-12 | 华中科技大学 | Factory material delivery vehicle routing system |
| US20160101940A1 (en) * | 2014-10-14 | 2016-04-14 | Harvest Automation, Inc. | Storage material handling system |
| CN104881710A (en) * | 2015-05-11 | 2015-09-02 | 浙江大学 | Urban express delivering method based on vehicle self-organized network |
| WO2017101165A1 (en) * | 2015-12-17 | 2017-06-22 | 北京北方微电子基地设备工艺研究中心有限责任公司 | Device real-time status-based material scheduling method and system |
| KR101955707B1 (en) * | 2017-09-26 | 2019-03-07 | 주식회사 엠제이 | Method for providing aperiodic delivery service and execute purchase service |
| CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
| US20190370915A1 (en) * | 2018-06-04 | 2019-12-05 | Zume, Inc. | Farm and mobile manufacturing |
Non-Patent Citations (2)
| Title |
|---|
| MAK, RWT ET AL.: "A practical algorithm for cyclic hoist scheduling in a PCB manufacturing facility", JOURNAL OF ELECTRONICS MANUFACTURING, vol. 8, no. 3, 1 September 1998 (1998-09-01), pages 193 - 207 * |
| 徐冠奇: "基于机器学习的汽车出厂物流在线调度模型与算法研究", 中国优秀硕士学位论文全文数据库工程科技Ⅱ辑, no. 01, pages 035 - 182 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108519094B (en) | Local path planning method and cloud processing terminal | |
| CN112833905B (en) | Distributed multi-AGV collision-free path planning method based on improved A-x algorithm | |
| CN111768629B (en) | Vehicle scheduling method, device and system | |
| JP5369845B2 (en) | How to create a vehicle allocation plan | |
| CN108364105A (en) | A kind of purpose optimal method of logistics distribution circuit | |
| CN112378404B (en) | Park navigation system | |
| CN108827311B (en) | Route planning method for unmanned carrying system in manufacturing workshop | |
| CN110414895A (en) | Vehicle dispatch system and method | |
| CN112925308B (en) | Path planning method, path planning device and computer storage medium | |
| CN112001557B (en) | TMS system-based logistics distribution path optimization method, storage medium and computer equipment | |
| CN115719193A (en) | Logistics vehicle scheduling planning system of Internet of things | |
| CN112053065A (en) | Local delivery method and device of robot and robot | |
| CN114637303B (en) | Method, system and medium for planning path of transfer robot based on remote teleoperation | |
| CN114415610B (en) | Scheduling method and device for robot, electronic equipment and storage medium | |
| CN116702454A (en) | Modeling method and device for logistics layout, electronic equipment and storage medium | |
| CN115218916A (en) | Safety path planning method and device | |
| CN111703802B (en) | Control method and device for warehouse-in and warehouse-out process and warehousing system | |
| CN112001647A (en) | Material scheduling method and device, storage medium and electronic equipment | |
| CN112465384A (en) | Transportation capacity scheduling method and device, computer equipment and computer readable storage medium | |
| CN112001646A (en) | Material scheduling method and device, storage medium and electronic equipment | |
| CN115907580A (en) | Transportation monitoring method, device, equipment and storage medium for urban distribution logistics | |
| CN114202272A (en) | Vehicle and goods matching method and device based on electronic fence, storage medium and terminal | |
| CN112001643A (en) | Material combination method and device, storage medium and electronic equipment | |
| CN114358680A (en) | Task allocation method, electronic device and computer program product | |
| CN110210797B (en) | Method and apparatus for determining production coverage area and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |