CN113626171A - Method, device and system for analyzing task execution efficiency of warehousing execution equipment - Google Patents
Method, device and system for analyzing task execution efficiency of warehousing execution equipment Download PDFInfo
- Publication number
- CN113626171A CN113626171A CN202110987020.2A CN202110987020A CN113626171A CN 113626171 A CN113626171 A CN 113626171A CN 202110987020 A CN202110987020 A CN 202110987020A CN 113626171 A CN113626171 A CN 113626171A
- Authority
- CN
- China
- Prior art keywords
- execution
- task
- warehousing
- information
- time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 83
- 230000008569 process Effects 0.000 claims abstract description 45
- 238000001914 filtration Methods 0.000 claims description 15
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 15
- 238000011156 evaluation Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
The invention discloses a method, a device and a system for analyzing task execution efficiency of warehouse execution equipment, wherein tasks in a task queue of the warehouse execution equipment are filtered in an overlapped execution time period based on execution time, and task waiting time information and execution time information which are not overlapped in time are acquired; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired information, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment. And further, the warehousing execution equipment constructs a task execution process of the warehousing execution equipment into a task scheduling Gantt chart based on time, reports the task scheduling Gantt chart, and then visually displays the task execution process of the warehousing execution equipment according to the constructed task scheduling Gantt chart. Therefore, the embodiment of the invention can analyze the task execution efficiency of the warehousing execution equipment in the task processing process.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method, a device and a system for analyzing task execution efficiency of warehousing execution equipment.
Background
With the development of computer technology, more and more applications of different types can be carried in a computer network to run, and different types of functions are provided for a user side. Wherein, can bear the weight of in computer network and sell the goods platform, should sell the goods platform and realize selling on line of goods through computing network. Generally, a large warehouse is built on-line in a goods selling platform and used for storing a large number of different types of goods for subsequent selling.
At present, the management of goods in and out of large warehouses and the management of storage are realized by a set warehousing system. The warehousing system basically comprises a Warehousing Management System (WMS), a Warehousing Control System (WCS) and warehousing execution equipment. The Warehouse Management System (WMS) is used for comprehensively managing warehouse entry and exit information and storage information of all goods in the warehouse and providing the information for the WCS; the WCS is used for determining tasks of the storage execution equipment based on the warehousing and ex-warehouse information and the storage information of goods and distributing the determined tasks to the corresponding storage execution equipment. The warehouse execution device is a plurality of unmanned devices arranged in a warehouse for moving, transporting or lifting goods, such as a robot or a double-layer elevator, and the like, and is used for receiving tasks and executing the tasks, wherein the tasks are generally the movement of the goods, such as the movement of the goods to be warehoused to a corresponding warehouse position, the movement of the goods to be warehoused from the corresponding warehouse position, or the movement of the goods in the warehouse for changing the warehouse position, and the like.
In the process, the warehousing execution equipment is provided with a task queue in the task execution process, and can receive or be assigned with a plurality of tasks at one time or add a plurality of tasks for multiple times, and the tasks are cached and executed in the task queue. That is to say, the warehousing execution equipment can buffer a plurality of tasks at a certain moment to form a task queue. Under different scenes, the warehousing execution equipment can perform merging processing on the tasks in the task queue, and can also perform sequential processing after sequencing the tasks according to the set task processing rule. For example, taking the warehousing execution device as a double-deck elevator as an example, the double-deck elevator can continuously receive tasks from the pick-and-place boxes issued by the WCS, schedule a plurality of tasks on the double-deck elevator, determine a task execution combination, and determine the execution and completion sequence of the tasks.
Therefore, in the process that the warehousing execution equipment performs tasks in a task queue mode, for the warehousing system, the warehousing execution equipment is a black box and only feeds back the black box to the WCS when the tasks are received, executed and completed, and the WCS cannot estimate the task scheduling and executing efficiency of the warehousing execution equipment aiming at the feedback of each warehousing execution equipment, which is the key influencing the warehousing and ex-warehouse efficiency of goods in the warehousing management warehouse of the warehousing system.
Disclosure of Invention
In view of this, the embodiment of the present invention provides a method for analyzing task execution efficiency of a warehouse execution device, which can analyze and obtain the task execution efficiency of the warehouse execution device in a task processing process.
The embodiment of the invention also provides a device for analyzing the task execution efficiency of the warehousing execution equipment, which can analyze the task execution efficiency of the warehousing execution equipment in the task processing process.
The embodiment of the invention also provides a system for analyzing the task execution efficiency of the warehousing execution equipment, and the system can analyze the task execution efficiency of the warehousing execution equipment in the task processing process.
According to the above object, the embodiment of the present invention is realized by:
a method for analyzing task execution efficiency of warehouse execution equipment comprises the following steps:
acquiring a plurality of tasks cached in a task queue set by a warehousing execution device;
filtering the overlapping execution time periods of the plurality of acquired tasks based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time;
and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment.
Preferably, the filtering the overlapping execution time period based on the execution time of the tasks in the task queue of the warehousing execution equipment includes:
and setting a time period overlapping algorithm, wherein the time period overlapping algorithm combines the obtained execution overlapping time periods of the plurality of tasks by comparing the obtained execution starting times of the plurality of tasks, and obtains task waiting time information and execution time information which are not overlapped in time.
Preferably, the method further comprises:
and constructing a task scheduling Gantt chart for displaying the task execution process based on time based on the execution data of the tasks cached in the task queue, and reporting or displaying the task scheduling Gantt chart.
Preferably, the method further comprises:
and reporting the basis information to a warehousing control system so that the warehousing control system can summarize or/and analyze the task execution efficiency of the warehousing execution equipment based on the basis information for analyzing the task execution efficiency of the warehousing execution equipment.
An apparatus for analyzing task performance efficiency of warehouse execution equipment, comprising: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue caching module is used for setting a task queue, caching the received task and outputting the task for the execution module to execute;
the execution module is used for acquiring the cached tasks from the task queue and executing the tasks;
the task scheduling efficiency module is used for filtering the overlapped execution time periods of a plurality of tasks in the task queue based on the execution time, and then acquiring task waiting time information and execution time information which are not overlapped in time; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment.
Preferably, the apparatus further comprises: and the task scheduling Gantt chart constructing module is used for constructing a task scheduling Gantt chart used for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
A system for analyzing task performance efficiency of a warehouse execution device, comprising: a warehousing control system WCS and warehousing execution equipment in the warehousing system, wherein,
the storage execution equipment is used for acquiring a plurality of tasks cached in the set task queue; filtering the overlapping execution time periods of the plurality of acquired tasks based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time; calculating the execution duration information and the waiting duration information of the warehouse execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and sending the information to the WCS as the basis information for analyzing the task execution efficiency of the warehouse execution equipment;
and the WCS is used for summarizing or/and analyzing the task execution efficiency of the warehousing execution equipment based on the information which is used as the basis for analyzing the task execution efficiency of the warehousing execution equipment, and then performing subsequent task scheduling control adjustment on the warehousing execution equipment.
Preferably, the warehousing execution equipment is further configured to construct a task scheduling gantt chart for displaying a task execution process based on time, and report the task scheduling gantt chart to the WCS or display;
and the WCS is also used for receiving and displaying the task scheduling Gantt chart reported by the storage execution equipment.
An apparatus for analyzing task performance efficiency of warehouse execution equipment, comprising:
a memory; and a processor coupled to the memory, the processor configured to perform any of the above methods of analyzing task performance efficiency of a warehouse execution device based on instructions stored in the memory.
A computer-readable storage medium, on which a computer program is stored, which, when executed by a processor, implements any of the above-described methods for analyzing task performance efficiency of a warehouse execution device.
As can be seen from the above, the embodiment of the present invention sets a task scheduling efficiency evaluation function in the warehousing execution equipment, and performs filtering on tasks in the task queue of the warehousing execution equipment for an overlapping execution time period based on the execution time to obtain task waiting time information and execution time information which are not overlapped in time; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired information, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment. More recently, a task scheduling Gantt chart constructing function is further arranged in the warehousing execution equipment, a task execution process of the warehousing execution equipment is constructed into the task scheduling Gantt chart based on time and reported, and the task execution process of the warehousing execution equipment can be visually displayed according to the constructed task scheduling Gantt chart. Therefore, the embodiment of the invention can analyze the task execution efficiency of the warehousing execution equipment in the task processing process.
Drawings
Fig. 1 is a flowchart of a method for analyzing task execution efficiency of a warehouse execution device according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a data strip in a task scheduling gantt chart for showing a task execution process based on time according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a task scheduling Gantt chart structure for showing a task execution process based on time according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a task scheduling Gantt chart structure showing a task execution process based on time according to an embodiment of the present invention
Fig. 5 is a schematic diagram of a task scheduling gantt chart structure for showing a task execution process based on time according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a task performance efficiency device of an analysis storage performing apparatus according to an embodiment of the present invention;
FIG. 7 is a block diagram of a process of analyzing task efficiency of a warehouse execution device according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a task execution efficiency system for analyzing warehouse execution equipment according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, 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 application.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprising" and "having," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements explicitly listed, but may include other steps or elements not explicitly listed or inherent to such process, method, article, or apparatus.
The technical solution of the present invention will be described in detail with specific examples. Several of the following embodiments may be combined with each other and some details of the same or similar concepts or processes may not be repeated in some embodiments.
As can be seen from the background art, in the execution process of the warehousing execution equipment, only the issued information and the completed information of the task are interacted with the WCS, so that only the actual execution time of the warehousing execution equipment executing a single task can be obtained. When the task execution efficiency of the warehousing execution equipment is estimated, the waiting time of the single task is calculated according to the actual execution time of the single task and the specified execution time of the single task, and therefore the task execution efficiency of the warehousing execution equipment is reflected according to the waiting time of the single task and the actual execution time of the single task. However, such calculation of the efficiency of the task execution of the warehouse execution equipment based on the efficiency of the single task execution is inaccurate, and only one-sided consideration is given to the efficiency of the warehouse execution equipment, but a global consideration is lacking. The subsequent scheduling of tasks in the warehousing execution equipment based on the evaluation data may result in the efficiency reduction of the task execution in the warehousing system, and the potential number of executable tasks of each warehousing execution equipment cannot be mined.
Therefore, in order to solve the above problems, in the embodiment of the present invention, a task scheduling efficiency evaluation function is provided, and after filtering tasks in a task queue of the warehousing execution equipment for an overlapping execution time period based on execution time, task waiting time information and execution time information which are not overlapped in time are obtained; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired information, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment. More recently, a task scheduling Gantt chart constructing function is further arranged in the warehousing execution equipment, a task execution process of the warehousing execution equipment is constructed into the task scheduling Gantt chart based on time and reported, and the task execution process of the warehousing execution equipment can be visually displayed according to the constructed task scheduling Gantt chart.
The embodiment of the invention improves the functions of the warehousing execution equipment, so that the task execution efficiency of the warehousing execution equipment can be estimated, the condition that different tasks are processed simultaneously in the same time period is fully considered when the task execution efficiency of the warehousing execution equipment is estimated, and the information of the different tasks processed simultaneously in the same time period is filtered out, thereby accurately estimating the task execution efficiency. The warehousing execution equipment provided by the embodiment of the invention can also be used for reporting or displaying the task scheduling Gantt chart of the task execution process based on time, so that the task execution process of the warehousing execution equipment can be displayed more intuitively. Therefore, the efficiency of each warehousing execution device in the warehousing system for executing the tasks is accurately estimated based on the embodiment of the invention, when the warehousing system schedules the tasks, the task execution efficiency of the warehousing system is improved, and the potential executable task quantity of each warehousing execution device is mined.
Fig. 1 is a flowchart of a method for analyzing task execution efficiency of a warehouse execution device according to an embodiment of the present invention, which includes the following specific steps:
in this step, the warehousing execution equipment is provided with a task queue, and the task queue caches the tasks received in real time;
102, filtering the tasks in the task queue of the warehousing execution equipment in an overlapped execution time period based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time;
103, calculating to obtain execution duration information and waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment;
and step 104, reporting the information according to the analysis of the task execution efficiency of the warehousing execution equipment.
In this step, the report is sent to the CWS.
In the method, the filtering the overlapped execution time period of the tasks in the task queue of the warehousing execution equipment based on the execution time includes:
and adopting a time period overlapping algorithm to filter the overlapping execution time periods of the tasks in the acquired task queues based on the execution time. Here, the time period overlapping algorithm obtains a series of non-coincident execution time periods and waiting time periods of the executed tasks by comparing start times of a series of times of executing the tasks in the task queue and merging the acquired execution coincidence time periods of the plurality of tasks. By the algorithm, task waiting time information and execution time information which are not overlapped in time can be obtained. Based on the time information, the execution time length information and the waiting time length information of the warehousing execution equipment can be calculated and obtained to be used as a basis for analyzing the task execution efficiency of the warehousing execution equipment. In the method, the filtering algorithm is completed by setting a task scheduling efficiency evaluation function in the storage execution equipment.
In the method, the process of calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting duration information and the execution duration information which are not overlapped in time is as follows:
and respectively summarizing all tasks in a task queue of the warehousing execution equipment according to the acquired task waiting time information and the acquired execution time information which are not overlapped in time, and then calculating to obtain the execution time length information and the waiting time length information of the warehousing execution equipment.
In the method, the reporting includes: and reporting to the WCS in the warehousing system.
Each warehousing execution device in the warehousing system can respectively obtain the basis information of the task execution efficiency of the warehousing execution device by adopting the method, and report the basis information to the WCS for the WCS to collect and analyze.
In the method, the method further comprises:
and the storage execution equipment is used for displaying the task scheduling Gantt chart of the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
Specifically, the process of constructing the task scheduling gantt chart for showing the task execution process based on time by the warehousing execution equipment comprises the following steps:
and taking task execution data in the task queue as input, enabling each data strip in the task scheduling Gantt chart to correspond to the tasks in the task queue one by one, marking receiving, executing and completing nodes of the corresponding tasks in the data strips, and displaying the whole calling process of the corresponding task stored executing equipment.
In the method, the task scheduling Gantt chart constructed in the way is actually completed by the function of constructing the task scheduling Gantt chart arranged in the warehousing execution equipment.
As shown in fig. 2, fig. 2 is a schematic structural diagram of a data strip in a task scheduling gantt chart showing a task execution process based on time according to an embodiment of the present invention, where a row of data strips represents a complete task, and a row of data strips may be divided into two parts by using a receiving node, an execution node, and a completion node of the complete task, where a front part represents waiting duration information of the task, that is, an interval at which the task is executed from the receiving task; the latter half represents the task execution duration information, i.e., the interval between task execution and task completion. All task execution data of a warehousing execution device in a certain period of time are drawn on the same graph according to the task receiving time sequence in the above manner, so as to form a task scheduling gantt chart of the warehousing execution device, as shown in fig. 3, fig. 3 is a schematic diagram of a task scheduling gantt chart structure for showing a task execution process based on time provided by the embodiment of the invention.
Herein, the task scheduling gantt chart is also called a cross-bar chart or a bar chart, which displays the condition that the intrinsic relation of the project, progress and other time-related system progress progresses along with the time through the bar chart or the cross-bar chart.
When the warehouse execution device has many tasks, for example, the task scheduling gantt chart shown in fig. 4 may be used, and fig. 4 is a schematic diagram of a task scheduling gantt chart structure for showing a task execution process based on time according to an embodiment of the present invention. In the figure, for each data strip, a thick solid line indicates warehousing task waiting, a thin solid line indicates ex-warehousing task waiting, and a thickest solid line indicates execution of a task of warehousing. In this example, from time t1 to time t2, the warehouse execution device receives 6 warehouse tasks in sequence without other tasks in execution, but none of the tasks are executed, and the execution is not started until time t 2. Therefore, the storage execution equipment has a serious task waiting problem (when the storage execution equipment does not have a task in execution, a receiving task is not executed), and accordingly, the situation that the internal scheduling algorithm of the storage execution equipment is possibly blocked and needs to be adjusted can be obtained. The embodiment of the invention can report the task scheduling Gantt chart of the storage execution equipment to the WCS in the storage system, and the WCS can adjust the task scheduling of the storage execution equipment after directly displaying the task scheduling Gantt chart. Of course, the warehouse execution device can also acquire the current task scheduling problem according to the display of the task scheduling Gantt chart, and then adjust the scheduling task of the warehouse execution device.
When the warehouse execution device has many tasks, for example, a task scheduling gantt chart shown in fig. 5 may be further used, and fig. 5 is a third schematic diagram of a task scheduling gantt chart structure for showing a task execution process based on time according to an embodiment of the present invention. In the figure, for each data strip, a thick solid line indicates warehousing task waiting, a thin solid line indicates ex-warehousing task waiting, and a thickest solid line indicates execution of a task of warehousing. In this example, the warehousing execution device does not have the task waiting problem described in fig. 4 (there is a task in execution at each moment, and the waiting of a certain task is caused by executing other tasks), but it can be seen that the warehousing execution device preferentially executes the ex-warehouse task and lags the warehousing task (even if the warehousing task is received before the ex-warehouse task, it is still necessary to wait for a long time to be executed), and the task execution priority of the internal scheduling algorithm is unreasonable, so that the priority setting of the scheduling task of the warehousing execution device can be adjusted accordingly.
Fig. 6 is a schematic structural diagram of a task performance efficiency device for analyzing warehouse performance equipment according to an embodiment of the present invention, that is, the warehouse performance equipment includes: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue caching module is used for setting a task queue, caching the received task and outputting the task for the execution module to execute;
the execution module is used for acquiring the cached tasks from the task queue and executing the tasks;
the task scheduling efficiency module is used for filtering the overlapped execution time periods of a plurality of tasks in the task queue based on the execution time, and then acquiring task waiting time information and execution time information which are not overlapped in time; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment.
In the device, the task scheduling efficiency module is further configured to report information serving as a basis for analyzing the task execution efficiency of the warehousing execution equipment to the WCS.
In the device, the method also comprises the following steps; and the task scheduling Gantt chart constructing module is used for constructing a task scheduling Gantt chart used for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
When the warehouse execution equipment provided by the embodiment of the invention analyzes the task efficiency, the process is shown in fig. 7, and fig. 7 is a process frame schematic diagram of the warehouse execution equipment for analyzing the task efficiency provided by the embodiment of the invention, so that it can be seen that the task queue of the warehouse execution equipment caches the tasks to be executed, and the tasks to be executed are calculated by adopting a time period overlapping algorithm according to the execution data of the tasks to be executed, so as to obtain the basis information for analyzing the task execution efficiency of the warehouse execution equipment, wherein the basis information includes the execution duration information and the waiting duration information of the warehouse execution equipment; and performing task scheduling Gantt chart construction according to the execution data of the task to be executed to obtain the task scheduling Gantt chart of the storage execution equipment.
Fig. 8 is a schematic structural diagram of a task execution efficiency system for analyzing warehouse execution equipment according to an embodiment of the present invention, including: WCS and storage execution equipment in the storage system, wherein,
the storage execution equipment is used for acquiring a plurality of tasks cached in the set task queue; filtering the overlapping execution time periods of the plurality of acquired tasks based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time; calculating the execution duration information and the waiting duration information of the warehouse execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and sending the information to the WCS as the basis information for analyzing the task execution efficiency of the warehouse execution equipment;
and the WCS is used for summarizing or/and analyzing the task execution efficiency of the warehousing execution equipment based on the information which is used as the basis for analyzing the task execution efficiency of the warehousing execution equipment, and then performing subsequent task scheduling control adjustment on the warehousing execution equipment.
In the system, the warehousing execution equipment is also used for constructing a task scheduling Gantt chart for displaying a task execution process based on time, and reporting the task scheduling Gantt chart to the WCS or displaying the task scheduling Gantt chart;
and the WCS is also used for receiving and displaying the task scheduling Gantt chart reported by the storage execution equipment.
Embodiments of the present application also provide a computer-readable storage medium storing instructions, which when executed by a processor, may perform the execution steps in the method for analyzing task execution efficiency of a warehouse execution device as described above. In practical applications, the computer readable medium may be included in the apparatus/device/system described in the above embodiments, or may exist alone without being assembled into the apparatus/device/system. The computer readable storage medium carries one or more programs, and when the one or more programs are executed, the method for analyzing task execution efficiency of the warehousing execution equipment described in the above embodiments may be implemented. According to embodiments disclosed herein, the computer-readable storage medium may be a non-volatile computer-readable storage medium, which may include, for example and without limitation: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing, without limiting the scope of the present disclosure. In the embodiments disclosed herein, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The embodiment of the invention also provides electronic equipment, wherein the device for realizing the method in the embodiment of the application can be integrated.
Specifically, the method comprises the following steps:
the electronic device may include a processor of one or more processing cores, memory of one or more computer-readable storage media, and a computer program stored on the memory and executable on the processor. When the program of the memory is executed, the method for analyzing the task execution efficiency of the warehouse execution equipment can be realized.
Specifically, in practical applications, the electronic device may further include a power supply, an input unit, an output unit, and other components. Those skilled in the art will appreciate that the configuration of the electronic device in the embodiments of the present invention is not intended to be limiting, and may include more or fewer components than those shown, or some components in combination, or a different arrangement of components. Wherein:
the processor is a control center of the electronic device, connects various parts of the whole electronic device by various interfaces and lines, and performs various functions of the server and processes data by running or executing software programs and/or modules stored in the memory and calling data stored in the memory, thereby performing overall monitoring of the electronic device.
The memory may be used to store software programs and modules, i.e., the computer-readable storage media described above. The processor executes various functional applications and data processing by executing software programs and modules stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like; the storage data area may store data created according to the use of the server, and the like. Further, the memory may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory may also include a memory controller to provide the processor access to the memory.
The electronic equipment also comprises a power supply for supplying power to each component, and the power supply can be logically connected with the processor through the power management system, so that the functions of charging, discharging, power consumption management and the like can be managed through the power management system. The power supply may also include any component of one or more dc or ac power sources, recharging systems, power failure detection circuitry, power converters or inverters, power status indicators, and the like.
The electronic device may further include an input unit operable to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.
The electronic device may further include an output unit that may be used to display information input by or provided to a user as well as various graphical user interfaces that may be made up of graphics, text, icons, video, and any combination thereof.
The flowchart and block diagrams in the figures of the present application illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments disclosed herein. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
Those skilled in the art will appreciate that various combinations and/or combinations of features recited in the various embodiments and/or claims of the present disclosure can be made, even if such combinations or combinations are not explicitly recited in the present application. In particular, the features recited in the various embodiments and/or claims of the present application may be combined and/or coupled in various ways, all of which fall within the scope of the present disclosure, without departing from the spirit and teachings of the present application.
The principles and embodiments of the present invention are explained herein using specific examples, which are provided only to help understanding the method and the core idea of the present invention, and are not intended to limit the present application. It will be appreciated by those skilled in the art that changes may be made in this embodiment and its broader aspects and without departing from the principles, spirit and scope of the invention, and that all such modifications, equivalents, improvements and equivalents as may be included within the scope of the invention are intended to be protected by the claims.
Claims (10)
1. A method for analyzing task execution efficiency of warehousing execution equipment is characterized by comprising the following steps:
acquiring a plurality of tasks cached in a task queue set by a warehousing execution device;
filtering the overlapping execution time periods of the plurality of acquired tasks based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time;
and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment.
2. The method of claim 1, wherein said filtering the acquired plurality of tasks for overlapping execution time periods based on execution time comprises:
and setting a time period overlapping algorithm, wherein the time period overlapping algorithm combines the obtained execution overlapping time periods of the plurality of tasks by comparing the obtained execution starting times of the plurality of tasks, and obtains task waiting time information and execution time information which are not overlapped in time.
3. The method of claim 1, wherein the method further comprises:
and constructing a task scheduling Gantt chart for displaying the task execution process based on time based on the execution data of the tasks cached in the task queue, and reporting or displaying the task scheduling Gantt chart.
4. The method of claim 1, wherein the method further comprises:
and reporting the basis information to a warehousing control system, so that the warehousing control system can summarize or/and analyze the task execution efficiency of the warehousing execution equipment based on the basis information for analyzing the task execution efficiency of the warehousing execution equipment.
5. An apparatus for analyzing task performance efficiency of warehouse execution equipment, comprising: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue caching module is used for setting a task queue, caching the received task and outputting the task for the execution module to execute;
the execution module is used for acquiring the cached tasks from the task queue and executing the tasks;
the task scheduling efficiency module is used for filtering the overlapped execution time periods of a plurality of tasks in the task queue based on the execution time, and then acquiring task waiting time information and execution time information which are not overlapped in time; and calculating the execution duration information and the waiting duration information of the warehousing execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and using the information as basis information for analyzing the task execution efficiency of the warehousing execution equipment.
6. The apparatus of claim 5, wherein the apparatus further comprises: and the task scheduling Gantt chart constructing module is used for constructing a task scheduling Gantt chart used for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
7. A system for analyzing task performance efficiency of warehouse execution equipment, comprising: a warehousing control system WCS and warehousing execution equipment in the warehousing system, wherein,
the storage execution equipment is used for acquiring a plurality of tasks cached in the set task queue; filtering the overlapping execution time periods of the plurality of acquired tasks based on the execution time, and acquiring task waiting time information and execution time information which are not overlapped in time; calculating the execution duration information and the waiting duration information of the warehouse execution equipment according to the acquired task waiting time information and the execution duration information which are not overlapped in time, and sending the information to the WCS as the basis information for analyzing the task execution efficiency of the warehouse execution equipment;
and the WCS is used for summarizing or/and analyzing the task execution efficiency of the warehousing execution equipment based on the information which is used as the basis for analyzing the task execution efficiency of the warehousing execution equipment, and then performing subsequent task scheduling control adjustment on the warehousing execution equipment.
8. The system of claim 7, wherein the warehouse execution device is further configured to construct a task scheduling gantt chart for presenting task execution processes based on time, reporting to a WCS or presentation;
and the WCS is also used for receiving and displaying the task scheduling Gantt chart reported by the storage execution equipment.
9. An apparatus for analyzing task performance efficiency of warehouse execution equipment, comprising:
a memory; and a processor coupled to the memory, the processor configured to execute the method of analyzing task performance efficiency of a warehouse execution device according to any one of claims 1 to 4 based on instructions stored in the memory.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the method for analyzing task execution efficiency of a stocker executing apparatus according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110987020.2A CN113626171B (en) | 2021-08-26 | 2021-08-26 | Method, device and system for analyzing task execution efficiency of warehouse execution equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110987020.2A CN113626171B (en) | 2021-08-26 | 2021-08-26 | Method, device and system for analyzing task execution efficiency of warehouse execution equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113626171A true CN113626171A (en) | 2021-11-09 |
| CN113626171B CN113626171B (en) | 2024-04-05 |
Family
ID=78387833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110987020.2A Active CN113626171B (en) | 2021-08-26 | 2021-08-26 | Method, device and system for analyzing task execution efficiency of warehouse execution equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113626171B (en) |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101354763A (en) * | 2008-09-09 | 2009-01-28 | 中兴智能交通系统（北京）有限公司 | Method and system for scheduling resource |
| US20180321972A1 (en) * | 2015-11-09 | 2018-11-08 | Oneplus Technology (Shenzhen) Co., Ltd. | Task management methods and system, and computer storage medium |
| CN110930056A (en) * | 2019-12-06 | 2020-03-27 | 厦门市美亚柏科信息股份有限公司 | Thinking-guidance-graph-based task management method, terminal device and storage medium |
| CN111091328A (en) * | 2019-12-18 | 2020-05-01 | 浙江明度智控科技有限公司 | Warehouse entry management method and management device |
| CN111240834A (en) * | 2020-01-02 | 2020-06-05 | 北京字节跳动网络技术有限公司 | Task execution method and device, electronic equipment and storage medium |
| CN111695727A (en) * | 2020-06-04 | 2020-09-22 | 南京音飞峰云科技有限公司 | Gantt chart thought-based dense library operation task pool real-time planning method |
| CN111858062A (en) * | 2020-07-27 | 2020-10-30 | 中国平安财产保险股份有限公司 | Evaluation rule optimization method, service evaluation method and related equipment |
| CN111897637A (en) * | 2020-07-15 | 2020-11-06 | 重庆紫光华山智安科技有限公司 | Job scheduling method, device, host and storage medium |
| CN112561296A (en) * | 2020-12-11 | 2021-03-26 | 北京北方华创微电子装备有限公司 | Equipment module performance evaluation method and semiconductor process equipment |
| CN112613840A (en) * | 2020-12-25 | 2021-04-06 | 北京宇信科技集团股份有限公司 | Job scheduling control method, device, equipment and storage medium |
| CN112667376A (en) * | 2020-12-23 | 2021-04-16 | 数字广东网络建设有限公司 | Task scheduling processing method and device, computer equipment and storage medium |
| CN112818182A (en) * | 2021-01-27 | 2021-05-18 | 意潜建筑科技（上海）有限公司 | Gantt chart-based working density calculation display method |
-
2021
- 2021-08-26 CN CN202110987020.2A patent/CN113626171B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101354763A (en) * | 2008-09-09 | 2009-01-28 | 中兴智能交通系统（北京）有限公司 | Method and system for scheduling resource |
| US20180321972A1 (en) * | 2015-11-09 | 2018-11-08 | Oneplus Technology (Shenzhen) Co., Ltd. | Task management methods and system, and computer storage medium |
| CN110930056A (en) * | 2019-12-06 | 2020-03-27 | 厦门市美亚柏科信息股份有限公司 | Thinking-guidance-graph-based task management method, terminal device and storage medium |
| CN111091328A (en) * | 2019-12-18 | 2020-05-01 | 浙江明度智控科技有限公司 | Warehouse entry management method and management device |
| CN111240834A (en) * | 2020-01-02 | 2020-06-05 | 北京字节跳动网络技术有限公司 | Task execution method and device, electronic equipment and storage medium |
| CN111695727A (en) * | 2020-06-04 | 2020-09-22 | 南京音飞峰云科技有限公司 | Gantt chart thought-based dense library operation task pool real-time planning method |
| CN111897637A (en) * | 2020-07-15 | 2020-11-06 | 重庆紫光华山智安科技有限公司 | Job scheduling method, device, host and storage medium |
| CN111858062A (en) * | 2020-07-27 | 2020-10-30 | 中国平安财产保险股份有限公司 | Evaluation rule optimization method, service evaluation method and related equipment |
| CN112561296A (en) * | 2020-12-11 | 2021-03-26 | 北京北方华创微电子装备有限公司 | Equipment module performance evaluation method and semiconductor process equipment |
| CN112667376A (en) * | 2020-12-23 | 2021-04-16 | 数字广东网络建设有限公司 | Task scheduling processing method and device, computer equipment and storage medium |
| CN112613840A (en) * | 2020-12-25 | 2021-04-06 | 北京宇信科技集团股份有限公司 | Job scheduling control method, device, equipment and storage medium |
| CN112818182A (en) * | 2021-01-27 | 2021-05-18 | 意潜建筑科技（上海）有限公司 | Gantt chart-based working density calculation display method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113626171B (en) | 2024-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2007319564B2 (en) | Method and system for analyzing schedule trends | |
| Liu et al. | A formal modeling approach for supply chain event management | |
| US20150324229A1 (en) | Propagation of task progress through the use of coalesced time intervals | |
| US12111161B2 (en) | Systems and methods for generating trip plan | |
| JP2000176799A (en) | Production planning and manufacturing planning system | |
| CN108282586B (en) | Prediction technique, device, storage medium and terminal based on service line | |
| CN108154252A (en) | Method and apparatus for estimating the flow deadline | |
| CN112068455B (en) | Task simulation method, system, device, electronic equipment and readable storage medium | |
| Zou et al. | Resilient adaptive control based on renewal particle swarm optimization to improve production system energy efficiency | |
| CN114861386A (en) | Time and cost comprehensive calculation simulation method and device for business process | |
| Wang et al. | A two-phase online prediction approach for accurate and timely adaptation decision | |
| US20210262817A1 (en) | Systems and methods for predicting estimated time of arrival | |
| CN113077218A (en) | Storage network planning method and device, readable storage medium and electronic equipment | |
| Li et al. | An event-based analysis of condition-based maintenance decision-making in multistage production systems | |
| Jain et al. | Admission control for finite capacity queueing model with general retrial times and state-dependent rates. | |
| US20160140482A1 (en) | Critical Path Scheduling with Drag and Pull | |
| Friese et al. | Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models | |
| CN114358380A (en) | Method, equipment and processor for engineering vehicle scheduling | |
| CN111191999B (en) | Product research and development management method, device, computer equipment and storage medium | |
| CN113626171B (en) | Method, device and system for analyzing task execution efficiency of warehouse execution equipment | |
| US20150134312A1 (en) | Evaluation of Service Delivery Models | |
| TWI688846B (en) | Maintenance plan generation system | |
| CN114861909A (en) | Model quality monitoring method and device, electronic equipment and storage medium | |
| US20210312365A1 (en) | Analysis of resources utilized during execution of a process | |
| US20150356518A1 (en) | Aggregate task system |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |