CN117010661A - Tool guide vehicle dispatching method, system, storage medium and electronic equipment - Google Patents
Tool guide vehicle dispatching method, system, storage medium and electronic equipment Download PDFInfo
- Publication number
- CN117010661A CN117010661A CN202311153209.7A CN202311153209A CN117010661A CN 117010661 A CN117010661 A CN 117010661A CN 202311153209 A CN202311153209 A CN 202311153209A CN 117010661 A CN117010661 A CN 117010661A
- Authority
- CN
- China
- Prior art keywords
- tool
- production line
- production
- target
- node
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000003860 storage Methods 0.000 title claims abstract description 14
- 238000004519 manufacturing process Methods 0.000 claims abstract description 315
- 238000009826 distribution Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 239000003016 pheromone Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 241000257303 Hymenoptera Species 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
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/06311—Scheduling, planning or task assignment for a person or group
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- 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/06316—Sequencing of tasks or work
-
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application provides a scheduling method, a scheduling system, a storage medium and electronic equipment of a tool guided vehicle, and relates to the technical field of AGV scheduling, wherein the method comprises the following steps: acquiring the current production beats of each production line and the tool requirements of each production node, wherein each production line comprises at least one production node; calculating a tool demand coefficient of each production line according to the production beats of each production line and the corresponding tool demands of each production node, and determining the production line with the highest tool demand coefficient as a target production line; and dispatching the corresponding tool guide vehicles to each target production node in the target production line. And determining a target production line needing to be distributed preferentially by quantitatively calculating the tool demand coefficient of each production line, and further determining a scheduling scheme for each target production node on the target production line. Compared with a scheduling mode of scheduling according to needs, the scheduling route of the tool can be optimized, and scheduling efficiency is improved.
Description
Technical Field
The application relates to the technical field of AGV scheduling, in particular to a scheduling method and system of tool guided vehicles, a storage medium and electronic equipment.
Background
An automatic guided vehicle (Automated Guided Vehicle, AGV) is an automatic guided vehicle with autonomous driving capability, and is widely used in the fields of logistics, manufacturing, warehousing, etc., by realizing automated material handling and transportation tasks through a navigation system, a sensor, a control system, and a power system.
As factories become more and more automated, automated guided vehicles are becoming increasingly used for the delivery of tools in factory production, and automated guided vehicles that perform tool delivery are referred to as tool guided vehicles. Since there are often multiple lines in factory production, there may be multiple production nodes on the line that require tools. In the related art, the scheduling mode of the tool guided vehicle is allocated according to the requirement, but the scheduling efficiency of the scheduling mode allocated according to the requirement is lower because different priorities exist for each production node and the priorities of each production node are not obvious.
Disclosure of Invention
The application provides a scheduling method, a scheduling system, a storage medium and electronic equipment for tool guided vehicles. Compared with a scheduling mode of scheduling according to needs, the scheduling route of the tool can be optimized, and scheduling efficiency is improved.
In a first aspect, the present application provides a method for scheduling tool guided vehicles, the method comprising:
acquiring the current production beats of each production line and the tool requirements of each production node, wherein each production line comprises at least one production node;
calculating a tool demand coefficient of each production line according to the production beats of each production line and the corresponding tool demands of each production node, and determining the production line with the highest tool demand coefficient as a target production line;
and dispatching the corresponding tool guide vehicles to each target production node in the target production line.
By adopting the technical scheme, the target production line needing to be preferentially distributed is determined by quantitatively calculating the tool demand coefficient of each production line, and then a scheduling scheme is determined for each target production node on the target production line. Compared with a scheduling mode of scheduling according to needs, the scheduling route of the tool can be optimized, and scheduling efficiency is improved.
Optionally, the tool requirements include a tool number requirement, a tool type requirement, and a delivery time requirement, and calculating a tool requirement coefficient of each production line according to the production tact of each production line and the corresponding tool requirement of each production node includes:
calculating a tool demand coefficient of each production line by using a tool demand coefficient calculation formula according to the production beats of each production line and the corresponding tool demands of each production node;
the tool demand coefficient calculation formula is as follows:
wherein D is a tool demand coefficient of the production line, n represents the number of types of the tool type demands, i represents the serial number of the tool type demands, and W i Representing the time weight corresponding to the delivery time requirement of the ith tool, T i Representing tool number requirement of ith tool, R i The importance weight of the ith tool is represented, and P represents the tact of the production line.
By adopting the technical scheme, the requirements of the tools can be more comprehensively evaluated by considering factors such as the delivery time requirement, the number of tools requirement, the importance weight and the like. Therefore, the tools can be ensured to be delivered to the target production node on time, and resources are reasonably distributed according to the importance of the tools, so that the efficiency of a production line is improved.
Optionally, the obtaining the tool requirement of each production node includes:
determining the position of a production node and a production line to which the production node belongs in response to a tool allocation instruction at the production node;
dividing according to the production line, and respectively acquiring the tool quantity requirement, the tool type requirement and the delivery time requirement in the tool allocation instruction on the production line.
By adopting the technical scheme, the tool allocation instructions can be better organized and managed by dividing according to the production line. Therefore, the tool demand information can be effectively integrated, and the complexity of dispatching and distributing work is reduced.
Optionally, the obtaining the tool quantity requirement in the tool allocation instruction on the production line includes:
acquiring tool loss rate and tool quantity requirements corresponding to the tool type requirements on the production line;
calculating the spare tool number requirements corresponding to the tool type requirements by using the tool number requirements and the tool loss rate;
and summing the tool number requirements corresponding to the tool type requirements and the standby tool number requirements to obtain the expected tool number requirements corresponding to the tool type requirements.
By adopting the technical scheme, the required quantity of each tool type can be more accurately determined by acquiring the tool loss rate and the tool quantity requirement corresponding to the tool type requirement. So that enough spare tools can be prepared in advance to cope with possible tool loss or failure, ensuring that the tool requirements on the production line are fully satisfied.
Optionally, after the scheduling the corresponding tool guide cart to each target production node in the target production line, the method further includes:
summing the tool quantity requirements corresponding to the tool type requirements on the target production line to obtain the total tool quantity requirements of the target production line;
judging whether the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle;
if the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle, calculating the tool number requirement of each target production node, and planning the distribution times of the target production line according to the tool number requirement of the target node and the maximum bearing capacity.
By adopting the technical scheme, whether the multiple delivery is needed or not can be evaluated by judging the relation between the total tool number requirement and the maximum bearing capacity of the tool guide vehicle, the tool number required by each production node is calculated, the delivery times of the tools can be reasonably planned, and each node can be ensured to acquire the required tools in time.
Optionally, after the scheduling the corresponding tool guide cart to each target production node in the target production line, the method further includes:
predicting the residual electric quantity of the tool guide vehicle after finishing the tool distribution task of target production;
judging whether the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value or not;
and if the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value, charging to a charging position closest to the target production line, and sending a signal for suspending distribution to other production lines except the target production line.
By adopting the technical scheme, the residual electric quantity of the tool guide vehicle is predicted and judged, and measures of timely charging and pausing delivery are carried out, so that the tool guide vehicle can be ensured to have enough electric quantity in a tool delivery task, the tool requirement of a target production line is preferentially met, and the reliability and efficiency of delivery are improved
Optionally, the dispatching the corresponding tool guide vehicle to each target production node in the target production line includes:
respectively acquiring tool use time length of each target production node on the target production line and distance between each target production node;
using the shortest sum of tool use time lengths of all target production nodes on the target production line as a target, and using an ant colony algorithm to plan an optimal allocation route;
and dispatching the corresponding tool guide vehicles to each target production node in the target production line according to the optimal dispatching route.
By adopting the technical scheme, the tool use duration and the distance between the nodes are considered, the factors of time and distance are comprehensively considered, and the shortest sum of the tool use durations is taken as a target, so that the allocation route of the tool guide vehicle can be effectively optimized.
In a second aspect, the present application provides a scheduling system for tool guided vehicles, the system comprising:
the node demand determining module is used for acquiring the current production beats of each production line and the tool demands of each production node, and each production line comprises at least one production node;
the target production line determining module is used for calculating the tool demand coefficient of each production line according to the production beats of each production line and the corresponding tool demands of each production node, and determining the production line with the highest tool demand coefficient as the target production line;
and the scheduling module is used for scheduling the corresponding tool guide vehicle to each target production node in the target production line.
In a third aspect, the present application provides a computer storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform any of the methods described above.
In a fourth aspect, the present application provides an electronic device comprising a processor, a memory for storing instructions, and a transceiver for communicating with other devices, the processor for executing instructions stored in the memory to cause the electronic device to perform a method as in any one of the above.
In summary, the technical scheme of the application has the following beneficial effects:
and determining a target production line needing to be distributed preferentially by quantitatively calculating the tool demand coefficient of each production line, and further determining a scheduling scheme for each target production node on the target production line. Compared with a scheduling mode of scheduling according to needs, the scheduling route of the tool can be optimized, and scheduling efficiency is improved.
Drawings
FIG. 1 is a flow chart of a method for scheduling tool guided vehicles according to an embodiment of the present application;
FIG. 2 is a schematic diagram of a dispatching system for tool guided vehicles in accordance with an embodiment of the present application;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Reference numerals illustrate: 201. a node demand determining module; 202. a target production line determination module; 203. a scheduling module; 300. an electronic device; 301. a processor; 302. a communication bus; 303. a user interface; 304. a network interface; 305. a memory.
Detailed Description
In order to make the technical solutions in the present specification better understood by those skilled in the art, the technical solutions in the embodiments of the present specification will be clearly and completely described below with reference to the drawings in the embodiments of the present specification, and it is obvious that the described embodiments are only some embodiments of the present application, not all embodiments.
In describing embodiments of the present application, words such as "exemplary," "such as" or "for example" are used to mean serving as examples, illustrations or explanations. Any embodiment or design described herein as "illustrative," "such as" or "for example" is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "illustratively," "such as" or "for example," etc., is intended to present related concepts in a concrete fashion.
In the description of embodiments of the application, the term "plurality" means two or more. For example, a plurality of systems means two or more systems, and a plurality of screen terminals means two or more screen terminals. Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating an indicated technical feature. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless expressly specified otherwise.
Referring to fig. 1, a flow chart of a method for scheduling tool guided vehicles according to an embodiment of the present application may be implemented by a computer program, may be implemented by a single chip microcomputer, or may be run on a system for scheduling tool guided vehicles based on von neumann system. The computer program may be integrated in the application or may run as a stand-alone tool class application. Specific steps of the tool guide vehicle dispatching method are described in detail below.
S101, acquiring the current production beats of each production line and the tool requirements of each production node, wherein each production line comprises at least one production node.
The tact time refers to the current production speed or production efficiency of each production line, and can be calculated by measuring the number of products or the number of processes completed in a unit time. A production node refers to a particular location or step on a production line, which typically contains multiple production nodes, each of which is responsible for performing a particular process or task. To complete a process or task, each production node may require a different tool or equipment to operate, i.e., a tool requirement.
The current production beat of the production line can be obtained through production data analysis software of the production line, and the production data analysis software stores real-time data of the production line.
The method for acquiring the tool requirements of the production nodes is that an information transmitting terminal is arranged at each production node, production personnel at the production nodes transmit the tool requirements to a dispatching system of the tool guide car through the information transmitting terminal, and the dispatching system can determine the sources of the tool requirements according to the codes of the information transmitting terminals, so that the tool requirements of the production nodes are acquired. Another way to obtain the tool requirements of the production node is that the producer can directly input the tool requirements to the dispatching system of the tool guide car, so that the dispatching system can directly send the dispatching instructions to the tool guide car to control the tool guide car to complete the distribution of the tools.
Specifically, the tool requirements include a tool number requirement, a tool type requirement, and a delivery time requirement. Depending on the different procedures and requirements of the production process, different kinds of tools are required to accomplish specific tasks. The number of different kinds of tools is also different. The delivery time requirement is a delivery time limit for a tool determined by the production personnel based on the production plan and requirements.
S102, calculating a tool demand coefficient of each production line according to the production beats of each production line and the tool demands of the corresponding production nodes, and determining the production line with the highest tool demand coefficient as a target production line.
Specifically, according to the production beats of each production line and the corresponding tool requirements of each production node, calculating the tool requirement coefficients of each production line by using a tool requirement coefficient calculation formula;
the calculation formula of the tool demand coefficient is as follows:
wherein D is a tool demand coefficient of the production line, n represents the number of kinds of tool kinds demand, i represents the serial number of the tool kinds demand, and W i Representing the time weight corresponding to the delivery time requirement of the ith tool, T i Representing tool number requirement of ith tool, R i The importance weight of the ith tool is represented, and P represents the tact of the production line.
The tool demand factor is an index used to evaluate and quantify the level of demand for tools by the production line. By using the tool demand coefficient calculation formula, the tool demand coefficient can be calculated according to the production takt of the production line, the tool number demand, the importance weight and the time weight corresponding to the delivery time demand.
The time weight corresponding to the delivery time requirement is determined according to the delivery time requirement of the production personnel, and the shorter the delivery time requirement is, the higher the corresponding time weight is. The number of tools is the number of tools required. The importance weight of the tool is used for measuring the importance degree of different kinds of tools on the production line operation, and the importance weight can be determined according to whether alternative tools exist in the production process flow. The tact indicates the running speed and efficiency of a production line, for example, the tact of a certain production line is 20 pieces/hour.
In one implementation, in response to a tool dialing instruction at a production node, determining a location of the production node and an associated production line; dividing according to the production line, and respectively obtaining the tool quantity requirement, the tool type requirement and the delivery time requirement in the tool allocation instruction on the production line.
After the system receives a tool allocation instruction of a certain production node, the position of the production node which sends the tool allocation instruction and the production line to which the production node belongs are determined, namely the source of the tool allocation instruction is determined. The tool allocation instructions of the whole production line are integrated, and the tool quantity requirements, the tool type requirements and the delivery time requirements of all production nodes on the whole production line are obtained from the tool allocation instructions.
In one implementation, obtaining a tool loss rate and a tool number requirement corresponding to each tool type requirement on a production line; calculating the number of spare tools corresponding to the number of the types of the tools by using the number of the tools and the loss rate of the tools; and summing the tool number requirements corresponding to the tool type requirements and the standby tool number requirements to obtain the expected tool number requirements corresponding to the tool type requirements.
And searching corresponding tool loss rate data according to the type requirement of the tool. Tool wear rate refers to the proportion of tools that need to be replaced or repaired during the production process, per use of a certain number of tools, due to wear, damage or other reasons, the number of tools needs to be increased to meet the number of tools.
The spare tool quantity demand can be calculated according to the tool loss rate, the spare tool quantity demand is obtained by multiplying the tool quantity demand by the tool loss rate, and the expected tool quantity demand can be obtained by adding the spare tool quantity demand on the basis of the tool quantity demand so as to meet the secondary distribution generated by damaged tools after the tools are distributed.
S103, scheduling the corresponding tool guide vehicles to each target production node in the target production line.
And after the production line with the highest tool demand coefficient is determined to be the target production line, dispatching the tool guide vehicle to each target production node on the target production line for distributing tools.
Optionally, respectively acquiring the tool use duration of each target production node on the target production line and the distance between each target production node; the method comprises the steps of taking the shortest sum of tool use time lengths of all target production nodes on a target production line as a target, and planning an optimal allocation route by using an ant colony algorithm; and dispatching the corresponding tool guide vehicles to each target production node in the target production line according to the optimal dispatching route.
The tool use time length required for each target production node and the distance between the nodes are obtained. The tool use duration refers to the time each node needs to use the tool, and the distance refers to the physical distance or time distance between nodes. And dispatching the tool guided vehicles to each target production node according to the optimal dispatching route obtained by the ant colony algorithm. The tool guide vehicle can load and unload tools according to actual conditions, so that each target production node can obtain the required tools in time. In the ant colony algorithm, each target production node is regarded as a food point to which ants need to access, and the distance between nodes is regarded as the weight of the path. Updating the pheromone matrix according to the distance on the path and the pheromone concentration. Ants release a certain amount of pheromone during movement, and if the distance on the path is shorter, ants release more pheromone to increase the attraction of the path. In addition, the pheromone also volatilizes with the passage of time so as to keep the pheromone updated. And recording the path with the shortest sum of the tool use time lengths in the current iteration. By comparing the optimal paths for each iteration, the path with the shortest sum of the tool use durations can be found gradually.
Meanwhile, when the tool guide vehicle is scheduled to carry out tool distribution on the target production line, a specific solution is provided if the number of tools required on the target production line is large.
Specifically, summing the tool number requirements corresponding to the tool type requirements on the target production line to obtain the total tool number requirements of the target production line; judging whether the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle; if the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle, calculating the tool number requirement of each target production node, and planning the distribution times of the target production line according to the tool number requirement and the maximum bearing capacity of the target nodes.
Judging whether the total tool number requirement exceeds the maximum bearing capacity, and if the total tool number requirement does not exceed the maximum bearing capacity, not planning the distribution times. If the total tool number requirement exceeds the maximum bearing capacity, splitting the total requirement according to the target production nodes according to the requirement of each tool type on the target production line, and calculating the tool number requirement of each target production node. The tool number requirements for each target production node are compared to the maximum load capacity to determine the number of tools to deliver each time. And calculating the distribution times according to the tool number requirement and the maximum bearing capacity. And carrying out summation, comparison and distribution frequency planning on the tool quantity requirements through sentences such as condition judgment, circulation and the like. And finally outputting the distribution times and the number of tools distributed each time.
Specifically, predicting the residual electric quantity of the tool guide vehicle after completing a tool distribution task of target production; judging whether the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value or not; if the residual electric quantity of the tool guide vehicle is lower than the preset electric quantity threshold value, the tool guide vehicle is charged to a charging position nearest to the target production line, and a signal for suspending distribution is sent to other production lines except the target production line.
Because the tool delivery is firstly carried out on the target production line, after the scheduling route is planned, the electric quantity consumption of the tool guide vehicle can be predicted through the planning route, if the residual electric quantity is insufficient to support the tool delivery of the next production line, the feedback is carried out on other production lines except the target production line before the delivery of the target production line, so that other production lines take other measures to realize the tool delivery, and the continuous waiting for the production is avoided.
According to the battery capacity, the working time and the working power consumption of the tool guide vehicle, the residual electric quantity of the tool guide vehicle after the tool distribution task of the target production line is completed can be predicted. And comparing the predicted residual electric quantity with a preset electric quantity threshold value, and judging whether the predicted residual electric quantity is lower than the threshold value. If the threshold value is lower, executing the next step; otherwise, charging and delivery suspension are not needed, and the scheme is ended. And determining the charging position closest to the target production line, guiding the tool guide vehicle to the charging position, and charging. While sending a signal to the other lines except the target line to halt the delivery, informing them that the tool guide car will halt the delivery so that the other lines make corresponding adjustments.
The following are system embodiments of the present application that may be used to perform method embodiments of the present application. For details not disclosed in the system embodiments of the present application, please refer to the application method embodiments.
Referring to fig. 2, a schematic structural diagram of a dispatching system for tool guided vehicles according to an exemplary embodiment of the present application is shown. The system may be implemented as all or part of a system by software, hardware, or a combination of both. The system includes a node demand determination module 201, a target line determination module 202, and a scheduling module 203.
A node requirement determining module 201, configured to obtain a current production takt of each production line and a tool requirement of each production node, where each production line includes at least one production node;
the target production line determining module 202 is configured to calculate a tool demand coefficient of each production line according to the production tact of each production line and the tool demand of each corresponding production node, and determine a production line with the highest tool demand coefficient as a target production line;
the scheduling module 203 is configured to schedule the corresponding tool guide cart to each target production node in the target production line.
Optionally, the target line determining module 202 further includes a formula calculating unit, a demand response unit, a standby demand unit, and a distribution number planning unit.
The formula calculation unit is used for calculating the tool demand coefficient of each production line by using the tool demand coefficient calculation formula according to the production beats of each production line and the tool demands of each corresponding production node; the calculation formula of the tool demand coefficient is as follows:wherein D is a tool demand coefficient of the production line, n represents the number of kinds of tool kinds demand, i represents the serial number of the tool kinds demand, and W i Representing the time weight corresponding to the delivery time requirement of the ith tool, T i Representing tool number requirement of ith tool, R i The importance weight of the ith tool is represented, and P represents the tact of the production line.
The demand response unit is used for responding to the tool allocation instruction at the production node and determining the position of the production node and the production line to which the production node belongs; dividing according to the production line, and respectively obtaining the tool quantity requirement, the tool type requirement and the delivery time requirement in the tool allocation instruction on the production line.
The standby demand unit is used for acquiring the tool loss rate and the tool quantity demand corresponding to the tool type demands on the production line; calculating the number of spare tools corresponding to the number of the types of the tools by using the number of the tools and the loss rate of the tools; and summing the tool number requirements corresponding to the tool type requirements and the standby tool number requirements to obtain the expected tool number requirements corresponding to the tool type requirements.
The distribution frequency planning unit is used for summing the tool number requirements corresponding to the tool type requirements on the target production line to obtain the total tool number requirements of the target production line; judging whether the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle; if the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle, calculating the tool number requirement of each target production node, and planning the distribution times of the target production line according to the tool number requirement and the maximum bearing capacity of the target nodes.
Optionally, the scheduling module 203 further includes a power prediction unit and an optimal scheduling unit.
The electric quantity prediction unit is used for predicting the residual electric quantity of the tool guide vehicle after the tool distribution task of the target production is completed; judging whether the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value or not; if the residual electric quantity of the tool guide vehicle is lower than the preset electric quantity threshold value, the tool guide vehicle is charged to a charging position nearest to the target production line, and a signal for suspending distribution is sent to other production lines except the target production line.
The optimal scheduling unit is used for respectively acquiring the tool use duration of each target production node on the target production line and the distance between each target production node; the method comprises the steps of taking the shortest sum of tool use time lengths of all target production nodes on a target production line as a target, and planning an optimal allocation route by using an ant colony algorithm; and dispatching the corresponding tool guide vehicles to each target production node in the target production line according to the optimal dispatching route.
The embodiment of the present application further provides a computer storage medium, where the computer storage medium may store a plurality of instructions, where the instructions are suitable for being loaded by a processor and executed by the processor, where the specific execution process may refer to the specific description of the embodiment shown in fig. 1, and details are not repeated herein.
Referring to fig. 3, a schematic structural diagram of an electronic device is provided in an embodiment of the present application. As shown in fig. 3, the electronic device 300 may include: at least one processor 301, at least one network interface 304, a user interface 303, a memory 305, at least one communication bus 302.
Wherein the communication bus 302 is used to enable connected communication between these components.
The user interface 303 may include a Display screen (Display), a Camera (Camera), and the optional user interface 303 may further include a standard wired interface, and a wireless interface.
The network interface 304 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface), among others.
Wherein the processor 301 may include one or more processing cores. The processor 301 utilizes various interfaces and lines to connect various portions of the overall server, perform various functions of the server and process data by executing or executing instructions, programs, code sets, or instruction sets stored in the memory 305, and invoking data stored in the memory 305. Alternatively, the processor 301 may be implemented in hardware in at least one of digital signal processing (Digital Signal Processing, DSP), field programmable gate array (Field-Programmable Gate Array, FPGA), programmable logic array (Programmable Logic Array, PLA). The processor 301 may integrate one or a combination of several of a central processing unit (Central Processing Unit, CPU), an image processor (Graphics Processing Unit, GPU), and a modem etc. The CPU mainly processes an operating system, a user interface, an application program and the like; the GPU is used for rendering and drawing the content required to be displayed by the display screen; the modem is used to handle wireless communications. It will be appreciated that the modem may not be integrated into the processor 301 and may be implemented by a single chip.
The Memory 305 may include a random access Memory (Random Access Memory, RAM) or a Read-Only Memory (Read-Only Memory). Optionally, the memory 305 includes a non-transitory computer readable medium (non-transitory computer-readable storage medium). Memory 305 may be used to store instructions, programs, code, sets of codes, or sets of instructions. The memory 305 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playing function, an image playing function, etc.), instructions for implementing the above-described respective method embodiments, etc.; the storage data area may store data or the like involved in the above respective method embodiments. Memory 305 may also optionally be at least one storage device located remotely from the aforementioned processor 301. As shown in fig. 3, an operating system, a network communication module, a user interface module, and an application program of a scheduling method of a tool guide car may be included in the memory 305 as a computer storage medium.
In the electronic device 300 shown in fig. 3, the user interface 303 is mainly used for providing an input interface for a user, and acquiring data input by the user; and processor 301 may be used to invoke an application in memory 305 that stores a tool guided vehicle scheduling method that, when executed by one or more processors, causes the electronic device to perform the method as in one or more of the embodiments described above.
An electronic device readable storage medium storing instructions. The method of one or more of the above embodiments is performed by one or more processors, which when executed by an electronic device.
It should be noted that, for simplicity of description, the foregoing method embodiments are all described as a series of acts, but it should be understood by those skilled in the art that the present application is not limited by the order of acts described, as some steps may be performed in other orders or concurrently in accordance with the present application. Further, those skilled in the art will also appreciate that the embodiments described in the specification are all of the preferred embodiments, and that the acts and modules referred to are not necessarily required for the present application.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and for parts of one embodiment that are not described in detail, reference may be made to related descriptions of other embodiments.
In the several embodiments provided by the present application, it should be understood that the disclosed apparatus may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, such as a division of units, merely a division of logic functions, and there may be additional divisions in actual implementation, such as multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some service interface, device or unit indirect coupling or communication connection, electrical or otherwise.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable memory. Based on this understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in whole or in part in the form of a software product stored in a memory, comprising several instructions for causing a computer device (which may be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method of the various embodiments of the present application. And the aforementioned memory includes: various media capable of storing program codes, such as a U disk, a mobile hard disk, a magnetic disk or an optical disk.
The above are merely exemplary embodiments of the present disclosure and are not intended to limit the scope of the present disclosure. That is, equivalent changes and modifications are contemplated by the teachings of this disclosure, which fall within the scope of the present disclosure. Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a scope and spirit of the disclosure being indicated by the claims.
Claims (10)
1. A method of scheduling tool guided vehicles, the method comprising:
acquiring the current production beats of each production line and the tool requirements of each production node, wherein each production line comprises at least one production node;
calculating a tool demand coefficient of each production line according to the production beats of each production line and the corresponding tool demands of each production node, and determining the production line with the highest tool demand coefficient as a target production line;
and dispatching the corresponding tool guide vehicles to each target production node in the target production line.
2. The method of claim 1, wherein the tool requirements include a tool number requirement, a tool type requirement, and a delivery time requirement, and the calculating the tool requirement coefficient of each production line according to the production tact of each production line and the tool requirement of each corresponding production node includes:
calculating a tool demand coefficient of each production line by using a tool demand coefficient calculation formula according to the production beats of each production line and the corresponding tool demands of each production node;
the tool demand coefficient calculation formula is as follows:
wherein D is a tool demand coefficient of the production line, n represents the number of types of the tool type demands, i represents the serial number of the tool type demands, and W i Representing the time weight corresponding to the delivery time requirement of the ith tool, T i Representing tool number requirement of ith tool, R i The importance weight of the ith tool is represented, and P represents the tact of the production line.
3. The method of claim 2, wherein the obtaining the tool requirements for each production node comprises:
determining the position of a production node and a production line to which the production node belongs in response to a tool allocation instruction at the production node;
dividing according to the production line, and respectively acquiring the tool quantity requirement, the tool type requirement and the delivery time requirement in the tool allocation instruction on the production line.
4. A method according to claim 3, wherein said obtaining a tool quantity requirement in said tool dialing instructions on said production line comprises:
acquiring tool loss rate and tool quantity requirements corresponding to the tool type requirements on the production line;
calculating the spare tool number requirements corresponding to the tool type requirements by using the tool number requirements and the tool loss rate;
and summing the tool number requirements corresponding to the tool type requirements and the standby tool number requirements to obtain the expected tool number requirements corresponding to the tool type requirements.
5. The method of claim 4, wherein after the scheduling of the corresponding tool-guided vehicle to each target production node in the target production line, further comprising:
summing the tool quantity requirements corresponding to the tool type requirements on the target production line to obtain the total tool quantity requirements of the target production line;
judging whether the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle;
if the total tool number requirement exceeds the maximum bearing capacity of the tool guide vehicle, calculating the tool number requirement of each target production node, and planning the distribution times of the target production line according to the tool number requirement of the target node and the maximum bearing capacity.
6. The method of claim 1, wherein after the scheduling of the corresponding tool-guided vehicle to each target production node in the target production line, further comprising:
predicting the residual electric quantity of the tool guide vehicle after finishing the tool distribution task of target production;
judging whether the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value or not;
and if the residual electric quantity of the tool guide vehicle is lower than a preset electric quantity threshold value, charging to a charging position closest to the target production line, and sending a signal for suspending distribution to other production lines except the target production line.
7. The method of claim 1, wherein the scheduling the corresponding tool-guided vehicle to each target production node in the target production line comprises:
respectively acquiring tool use time length of each target production node on the target production line and distance between each target production node;
using the shortest sum of tool use time lengths of all target production nodes on the target production line as a target, and using an ant colony algorithm to plan an optimal allocation route;
and dispatching the corresponding tool guide vehicles to each target production node in the target production line according to the optimal dispatching route.
8. A dispatch system for a tool guided vehicle, the system comprising:
the node demand determining module is used for acquiring the current production beats of each production line and the tool demands of each production node, and each production line comprises at least one production node;
the target production line determining module is used for calculating the tool demand coefficient of each production line according to the production beats of each production line and the corresponding tool demands of each production node, and determining the production line with the highest tool demand coefficient as the target production line;
and the scheduling module is used for scheduling the corresponding tool guide vehicle to each target production node in the target production line.
9. A computer storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the method of any one of claims 1 to 7.
10. An electronic device comprising a processor, a memory for storing instructions, and a transceiver for communicating with other devices, the processor for executing instructions stored in the memory to cause the electronic device to perform the method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311153209.7A CN117010661A (en) | 2023-09-07 | 2023-09-07 | Tool guide vehicle dispatching method, system, storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311153209.7A CN117010661A (en) | 2023-09-07 | 2023-09-07 | Tool guide vehicle dispatching method, system, storage medium and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117010661A true CN117010661A (en) | 2023-11-07 |
Family
ID=88562005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311153209.7A Pending CN117010661A (en) | 2023-09-07 | 2023-09-07 | Tool guide vehicle dispatching method, system, storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117010661A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117647962A (en) * | 2024-01-29 | 2024-03-05 | 山东国泰民安玻璃科技有限公司 | Production control method, equipment and medium for injection bottle |
-
2023
- 2023-09-07 CN CN202311153209.7A patent/CN117010661A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117647962A (en) * | 2024-01-29 | 2024-03-05 | 山东国泰民安玻璃科技有限公司 | Production control method, equipment and medium for injection bottle |
| CN117647962B (en) * | 2024-01-29 | 2024-04-12 | 山东国泰民安玻璃科技有限公司 | Production control method, equipment and medium for injection bottle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7052098B2 (en) | Methods, systems and equipment to control the movement of transport devices | |
| US20220063915A1 (en) | Goods sorting method and goods sorting system | |
| CN111105084B (en) | Logistics information processing method, device and equipment and computer storage medium | |
| TW201926236A (en) | Battery pack optimization transport planning method | |
| US20230130011A1 (en) | Collaborative charging method and apparatus, and logistics devices | |
| CN117010661A (en) | Tool guide vehicle dispatching method, system, storage medium and electronic equipment | |
| JP7226702B2 (en) | Scheduling method and scheduling device for automatic guided transport vehicle | |
| CN113627792B (en) | Unmanned vehicle scheduling management method, device, equipment, storage medium and program | |
| CN116843135A (en) | System, architecture and method for cluster management and scheduling of short-range vehicles | |
| van Wingerden et al. | The impact of an emergency warehouse in a two-echelon spare parts network | |
| KR20220006728A (en) | Device and method for providing optimal cargo delivery route based on artificial intelligence | |
| CN113887828B (en) | Intelligent supply chain production, transportation and marketing cooperation and real-time network planning method and device | |
| CN111652407B (en) | Task processing method, device, medium, electronic equipment and system in warehouse | |
| WO2021111806A1 (en) | Management system, and method for managing acceptance and delivery of products | |
| CN111768065B (en) | Method and device for distributing picking tasks | |
| CN115577815A (en) | Order processing method and device, electronic equipment and storage medium | |
| CN111815226B (en) | Automatic guided transport vehicle dispatching method, dispatching system and storage device | |
| CN114707820A (en) | Cargo transportation method and device, terminal equipment and readable storage medium | |
| US11264820B2 (en) | Charge management apparatus, charge management system, charge management method | |
| CN110626689B (en) | Empty box processing method and device | |
| JP2022171283A (en) | Management system and management method | |
| CN113554250A (en) | Information processing method and device for transport vehicle | |
| CN113159671A (en) | Material conveying method and device based on intelligent driving | |
| Rieder et al. | Evaluation and Control of a Collaborative Automated Picking System | |
| CN112529346A (en) | Task allocation method and device |
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 |