CN113626171B - Method, device and system for analyzing task execution efficiency of warehouse execution equipment - Google Patents
Method, device and system for analyzing task execution efficiency of warehouse execution equipment Download PDFInfo
- Publication number
- CN113626171B CN113626171B CN202110987020.2A CN202110987020A CN113626171B CN 113626171 B CN113626171 B CN 113626171B CN 202110987020 A CN202110987020 A CN 202110987020A CN 113626171 B CN113626171 B CN 113626171B
- Authority
- CN
- China
- Prior art keywords
- execution
- task
- time
- warehouse
- information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 81
- 230000008569 process Effects 0.000 claims abstract description 47
- 238000001914 filtration Methods 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 claims description 3
- 230000003139 buffering effect Effects 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 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
- 238000005516 engineering process 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
- 230000008859 change Effects 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
- 238000004519 manufacturing 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
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
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
Abstract
The embodiment of the invention discloses a method, a device and a system for analyzing task execution efficiency of storage execution equipment, wherein tasks in a task queue of the storage execution equipment are filtered in an overlapped execution time period based on execution time, and then task waiting time information and execution time information with non-overlapped time are acquired; and calculating the execution duration information and the waiting duration information of the storage execution equipment according to the acquired information, and taking the information as the basis information for analyzing the task execution efficiency of the storage execution equipment. Further, the task execution process of the warehouse execution device is also constructed into a task scheduling Gantt chart based on time in the warehouse execution device, the task scheduling Gantt chart is reported, and the task execution process of the warehouse execution device can be intuitively displayed according to the constructed task scheduling Gantt chart. Therefore, the embodiment of the invention can analyze and obtain the task execution efficiency of the warehouse execution equipment in the task processing process of the warehouse execution equipment.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method, an apparatus, and a system for analyzing task execution efficiency of a warehouse execution device.
Background
With the development of computer technology, more and more different types of applications can be carried and run in a computer network, so as to provide different types of functions for a user terminal. The goods selling platform can be loaded in a computer network and can realize on-line selling of goods through a computing network. Generally, a vending platform establishes a large warehouse on-line for storing a plurality of different types of goods for subsequent vending.
At present, the warehouse in-out management and the storage management of goods in a large warehouse are realized by a set warehouse system. The warehouse system may basically include a Warehouse Management System (WMS), a Warehouse Control System (WCS), and a warehouse execution device. The Warehouse Management System (WMS) is used for comprehensively managing warehouse in-out 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 each warehouse execution device based on the warehouse in-out information and the storage information of the goods, and distributing the determined tasks to the corresponding warehouse execution devices. The warehouse execution device is a plurality of unmanned devices, such as robots or double-deck lifts, arranged in a warehouse and used for moving, carrying or lifting goods, and is used for receiving tasks and executing tasks, wherein the tasks are generally moving goods, such as moving the goods to be warehoused to corresponding warehouse positions, moving the goods to be delivered from corresponding warehouse positions, or moving the goods to change the warehouse positions in the warehouse.
In the above process, the warehouse executing device is provided with a task queue in the task executing process, can receive or be assigned with a plurality of tasks at one time, and can also add a plurality of tasks for a plurality of times, and is cached in the task queue for executing. That is, the warehouse execution device may cache a plurality of tasks at a certain time to form a task queue. Under different scenes, the warehouse execution device can combine and process the tasks in the task queue, or can sequentially process the tasks according to the sequence after sequencing the tasks according to the set task processing rules. For example, taking the warehouse execution device as a double-layer elevator, the double-layer elevator can continuously receive tasks from a sending box sent by the WCS, schedule a plurality of tasks on the double-layer elevator, and determine the execution combination of the tasks and the execution and completion sequence of the tasks.
Therefore, in the process of executing the task by the warehouse executing equipment in the task queue mode, for the warehouse system, the warehouse executing equipment is a black box, and the black box only feeds back to the WCS when the task is received, executed and completed, and the WCS cannot evaluate the task scheduling and executing efficiency of the warehouse executing equipment according to the feedback of each warehouse executing equipment, which is the key point affecting the warehouse entering and exiting efficiency of goods in the warehouse managed by the warehouse system.
Disclosure of Invention
In view of this, the embodiment of the invention provides a method for analyzing the task execution efficiency of the warehouse execution device, which can analyze and obtain the task execution efficiency of the warehouse execution device in the task processing process of the warehouse execution device.
The embodiment of the invention also provides a device for analyzing the task execution efficiency of the warehouse execution equipment, which can analyze the task execution efficiency of the warehouse execution equipment in the task processing process of the warehouse execution equipment.
The embodiment of the invention also provides a system for analyzing the task execution efficiency of the warehouse execution equipment, and the system can analyze the task execution efficiency of the warehouse execution equipment in the task processing process of the warehouse execution equipment.
According to the above object, the embodiments of the present invention are achieved by:
a method of analyzing task execution efficiency of a warehouse execution device, comprising:
acquiring a plurality of tasks cached in a task queue set by storage execution equipment;
filtering the acquired tasks in overlapping execution time periods based on the execution time, and acquiring task waiting time information and execution time information with non-overlapping time;
and 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 time information with non-overlapping time, and taking the information as the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
Preferably, the filtering the overlapping execution time period based on the execution time of the tasks in the task queue of the warehouse execution device includes:
setting a time period overlapping algorithm, wherein the time period overlapping algorithm obtains task waiting time information and execution time information with non-overlapping time by comparing the execution starting time of the acquired tasks and combining the execution overlapping time periods of the acquired tasks.
Preferably, the method further comprises:
and constructing a task scheduling Gantt chart for displaying a task execution process based on time based on the execution data of the task cached in the task queue, and reporting or displaying.
Preferably, the method further comprises:
and reporting the basis information to a warehouse control system so that the warehouse control system can summarize or/and analyze the task execution efficiency of the warehouse execution equipment based on the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
An apparatus for analyzing task execution efficiency of a warehouse execution device, comprising: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue buffer module is used for setting a task queue, buffering the received task and outputting the task for execution by the execution module;
the execution module is used for acquiring the cached tasks from the task queue and executing the cached tasks;
the task scheduling efficiency module is used for filtering the multiple tasks in the task queue based on the execution time and overlapping the execution time periods to obtain task waiting time information and execution time information with non-overlapping time; and 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 time information with non-overlapping time, and taking the information as the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
Preferably, the apparatus further comprises: the task scheduling Gantt chart construction module is used for constructing a task scheduling Gantt chart for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
A system for analyzing task execution efficiency of a warehouse execution device, comprising: a storage control system WCS and storage execution equipment in the storage system, wherein,
the storage execution device is used for acquiring a plurality of tasks cached in the set task queue; filtering the acquired tasks in overlapping execution time periods based on the execution time, and acquiring task waiting time information and execution time information with non-overlapping time; according to the acquired task waiting time information and execution time information with non-overlapping time, calculating to obtain execution duration information and waiting duration information of the warehouse execution equipment, and sending the execution duration information and the waiting duration information to the WCS as 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 storage execution equipment based on the basis information of analyzing the task execution efficiency of the storage execution equipment, and then carrying out subsequent task scheduling control adjustment on the storage execution equipment.
Preferably, the warehouse execution device 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 the task scheduling Gantt chart reported by the warehouse execution equipment and displaying the task scheduling Gantt chart.
An apparatus for analyzing task execution efficiency of a warehouse execution device, comprising:
a memory; and a processor coupled to the memory, the processor configured to perform any of the methods of analyzing the task execution efficiency of the warehouse execution device described above based on instructions stored in the memory.
A computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs any of the methods of analyzing the efficiency of task execution of a warehouse execution device described above.
As seen from the above, in the embodiment of the present invention, a task scheduling efficiency evaluation function is set in a warehouse execution device, and tasks in a task queue of the warehouse execution device are filtered in overlapping execution time periods based on execution time, and then task waiting time information and execution time information with non-overlapping time are obtained; and calculating the execution duration information and the waiting duration information of the storage execution equipment according to the acquired information, and taking the information as the basis information for analyzing the task execution efficiency of the storage execution equipment. Further, a task scheduling Gantt chart constructing function is further arranged in the warehouse executing equipment, the task executing process of the warehouse executing equipment is constructed into a task scheduling Gantt chart based on time and reported, and then the task executing process of the warehouse executing equipment can be intuitively displayed according to the constructed task scheduling Gantt chart. Therefore, the embodiment of the invention can analyze and obtain the task execution efficiency of the warehouse execution equipment in the task processing process of the warehouse execution equipment.
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 gater graph based on a time display task execution process according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a task scheduling Gantt chart based on a task execution process shown in time according to an embodiment of the present invention;
FIG. 4 is a diagram of a task scheduling Gantt chart based on a task execution process according to an embodiment of the present invention
Fig. 5 is a schematic diagram of a task scheduling gater graph structure based on a task execution process shown in time according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a task execution efficiency device for analyzing warehouse execution equipment according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a process framework for 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 following description of the technical solutions in the embodiments of the present application will be made clearly and completely with reference to the drawings in the embodiments of the present application, and it is apparent that the described embodiments are only some embodiments of the present application, not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.
The terms "first," "second," "third," "fourth" and the like in the description and in the claims and in the above drawings, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented, for example, in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprise" and "have," as well as any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those elements but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
The technical scheme of the invention is described in detail below by specific examples. The following embodiments may be combined with each other, and some embodiments may not be repeated for the same or similar concepts or processes.
As can be seen from the background art, the warehouse executing device only interacts with the WCS to send out information and finish information of the task in the executing process, so that the actual executing time of the warehouse executing device in executing a single task can be obtained only. When the task execution efficiency of the storage execution device is estimated, the waiting time length of the single task is calculated and obtained through the actual execution time length of the single task and the specified execution time length of the single task, so that the task execution efficiency of the storage execution device is reflected through the waiting time length of the single task and the actual execution time length of the single task. However, such calculation of the efficiency of the execution tasks of the warehouse execution device based on the efficiency of the execution of a single task is inaccurate, which is merely a one-sided consideration of the efficiency of the warehouse execution device, and lacks global consideration. Scheduling tasks in subsequent warehouse execution devices based on the evaluation data can lead to reduced efficiency of task execution in the warehouse system, and the number of executable tasks of each potential warehouse execution device can not be mined.
Therefore, in order to solve the above-mentioned problem, the embodiment of the present invention sets a task scheduling efficiency evaluation function, filters the tasks in the task queue of the warehouse execution device based on the execution time for overlapping execution time periods, and then obtains task waiting time information and execution time information with non-overlapping time; and calculating the execution duration information and the waiting duration information of the storage execution equipment according to the acquired information, and taking the information as the basis information for analyzing the task execution efficiency of the storage execution equipment. Further, a task scheduling Gantt chart constructing function is further arranged in the warehouse executing equipment, the task executing process of the warehouse executing equipment is constructed into a task scheduling Gantt chart based on time and reported, and then the task executing process of the warehouse executing equipment can be intuitively displayed according to the constructed task scheduling Gantt chart.
The embodiment of the invention improves the functions of the warehouse execution equipment, so that the warehouse execution equipment can estimate the task execution efficiency of the warehouse execution equipment, fully considers the condition of simultaneously processing different tasks in the same time period when estimating the task execution efficiency of the warehouse execution equipment, and filters out the information of simultaneously processing different tasks in the same time period, thereby accurately estimating the task execution efficiency. The warehouse execution device of the embodiment of the invention can also construct a task scheduling Gantt chart for displaying the task execution process based on time to report or display, thereby displaying the task execution process of the warehouse execution device more intuitively. Therefore, the efficiency of executing the tasks by each warehouse executing device in the warehouse system is accurately estimated based on the embodiment of the invention, the task executing efficiency of the warehouse system is improved when the warehouse system carries out task scheduling, and the number of the executable tasks of each warehouse executing device is potentially mined.
Fig. 1 is a flowchart of a method for analyzing task execution efficiency of warehouse execution equipment according to an embodiment of the present invention, where specific steps include:
step 101, acquiring a plurality of tasks cached in a task queue set by storage execution equipment;
in the step, the storage execution equipment is provided with a task queue, and the task queue caches tasks received in real time;
102, filtering the tasks in the task queue of the warehouse execution device according to the execution time, and acquiring task waiting time information and execution time information with non-overlapping time after filtering the overlapped execution time period;
step 103, calculating the execution duration information and the waiting duration information of the warehouse execution equipment according to the acquired task waiting time information and execution time information with non-overlapping time, and taking the information as the basis information for analyzing the task execution efficiency of the warehouse execution equipment;
and 104, reporting the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
In this step, the CWS is reported.
In the method, the filtering the overlapping execution time period based on the execution time of the tasks in the task queue of the warehouse execution device includes:
and filtering overlapped execution time periods by adopting a time period overlapping algorithm based on the execution time of the tasks in the acquired multiple task queues. Here, the time period overlapping algorithm obtains a series of non-overlapping execution time periods and waiting time periods of the executed task by comparing the start times of a series of times of executing the task in the task queue, and combining the acquired execution overlapping time periods of the plurality of tasks. By this algorithm, task waiting time information and execution time information whose acquisition times do not overlap can be obtained. Based on the information, the execution duration information and the waiting duration information of the warehouse execution equipment can be calculated and obtained to be used as a basis for analyzing the task execution efficiency of the warehouse execution equipment. In the method, the filtering algorithm is completed by setting a task scheduling efficiency evaluation function in the storage execution device.
In the method, the process of 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 time information with non-overlapping time is as follows:
and respectively summarizing all the tasks in the task queue of the warehouse executing equipment according to the acquired task waiting time information and execution time information with non-overlapping time, and then calculating to obtain the execution duration information and the waiting duration information of the warehouse executing equipment.
In the method, the reporting includes: reporting to WCS in warehouse system.
The storage execution equipment in the storage system can respectively analyze the basis information of the task execution efficiency of the storage execution equipment by adopting the method, and report the basis information to the WCS for the WCS to collect and analyze.
In the method, further comprising:
the warehouse execution equipment is used for constructing a task scheduling Gantt chart for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
Specifically, the warehouse execution device constructs a task scheduling Gantt chart for displaying a task execution process based on time, and the process comprises the following steps:
and taking task execution data in the task queue as input, wherein each data bar in the task scheduling Gantt chart corresponds to the task in the task queue one by one, marking receiving, executing and completing nodes of the corresponding task in the data bar, and displaying the whole calling process of the corresponding task by the warehouse execution equipment.
In the method, the task scheduling Gantt chart constructed as described above is actually completed by the function of constructing the task scheduling Gantt chart arranged in the warehouse execution equipment.
As shown in fig. 2, fig. 2 is a schematic structural diagram of a data strip in a task scheduling gantt chart based on a task execution process in a time display manner 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 a receiving node, an executing node and a completing node of the complete task, where a front part represents waiting duration information of the task, that is, an interval between tasks executed from receiving the task; the latter half represents task execution duration information, i.e., the interval at which a task is executed to completion of the task. All task execution data of a warehouse execution device in a certain period of time are drawn on the same graph according to the task receiving time sequence in the mode, so that a task scheduling Gantt chart of the warehouse execution device is formed, as shown in FIG. 3, FIG. 3 is a schematic diagram of a task scheduling Gantt chart structure based on a task execution process displayed in time, which is provided by the embodiment of the invention.
The task scheduling Gantt chart is also referred to herein as a cross-bar chart or a bar chart, which shows the progression of items, progress and other time-dependent system progress over time through the bar chart or cross-bar chart.
When there are many tasks in the warehouse executing device, a task scheduling Gantt chart may also be shown in fig. 4, where fig. 4 is a two schematic diagrams of a task scheduling Gantt chart structure based on a time display task executing process according to an embodiment of the present invention. In the figure, for each data bar, a thicker solid line indicates a warehouse entry task wait, a thin solid line indicates a warehouse exit task wait, and a thickest solid line indicates a warehouse entry/exit task execution. In this example, the warehouse execution device receives 6 warehouse tasks in turn, without any other executing tasks, at times t1 to t2, but does not execute until time t 2. Therefore, the warehouse execution device has a serious task waiting problem (under the condition that the warehouse execution device does not execute a task in execution, the receiving task is not executed), and the warehouse execution device internal scheduling algorithm can be blocked and needs to be adjusted. The embodiment of the invention can report the task scheduling Gantt chart of the warehouse execution equipment to the WCS in the warehouse system, and the WCS can adjust the task scheduling of the warehouse 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 self-scheduling task.
When there are many tasks in the warehouse executing device, a task scheduling Gantt chart may also be shown in fig. 5, where fig. 5 is a three schematic diagrams of a task scheduling Gantt chart structure based on a time display task executing process according to an embodiment of the present invention. In the figure, for each data bar, a thicker solid line indicates a warehouse entry task wait, a thin solid line indicates a warehouse exit task wait, and a thickest solid line indicates a warehouse entry/exit task execution. In this example, the warehouse execution device does not have the task waiting problem described in fig. 4 (each moment there is an executing task, and waiting of a certain task is caused by executing other tasks), but it can be seen that the warehouse execution device preferentially executes the ex-warehouse task, lags the warehouse task (even if the warehouse task is received before the ex-warehouse task, it is still generally required to wait for a longer 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 warehouse execution device can be adjusted accordingly.
Fig. 6 is a schematic structural diagram of a task execution efficiency device for analyzing warehouse execution equipment, which is provided by an embodiment of the present invention, and the warehouse execution equipment includes: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue buffer module is used for setting a task queue, buffering the received task and outputting the task for execution by the execution module;
the execution module is used for acquiring the cached tasks from the task queue and executing the cached tasks;
the task scheduling efficiency module is used for filtering the multiple tasks in the task queue based on the execution time and overlapping the execution time periods to obtain task waiting time information and execution time information with non-overlapping time; and 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 time information with non-overlapping time, and taking the information as the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
In the device, the task scheduling efficiency module is also used for reporting the basis information of the task execution efficiency of the analysis warehouse execution equipment to the WCS.
In the device, further comprising; the task scheduling Gantt chart construction module is used for constructing a task scheduling Gantt chart for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
When the warehouse executing device provided by the embodiment of the invention analyzes task efficiency, the process is shown in fig. 7, fig. 7 is a schematic diagram of a process frame of analyzing task efficiency by the warehouse executing device provided by the embodiment of the invention, it can be seen that a task queue of the warehouse executing device caches tasks to be executed, and a time period overlapping algorithm is adopted to calculate according to execution data of the tasks to be executed, so as to obtain basis information for analyzing task execution efficiency of the warehouse executing device, and the basis information comprises execution duration information and waiting duration information of the warehouse executing device; and constructing a task scheduling Gantt chart according to the execution data of the task to be executed, and obtaining the task scheduling Gantt chart of the storage execution equipment.
Fig. 8 is a schematic structural diagram of a task execution efficiency system of analysis warehouse execution equipment according to an embodiment of the present invention, including: WCS in the warehouse system and warehouse execution equipment, wherein,
the storage execution device is used for acquiring a plurality of tasks cached in the set task queue; filtering the acquired tasks in overlapping execution time periods based on the execution time, and acquiring task waiting time information and execution time information with non-overlapping time; according to the acquired task waiting time information and execution time information with non-overlapping time, calculating to obtain execution duration information and waiting duration information of the warehouse execution equipment, and sending the execution duration information and the waiting duration information to the WCS as 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 storage execution equipment based on the basis information of analyzing the task execution efficiency of the storage execution equipment, and then carrying out subsequent task scheduling control adjustment on the storage execution equipment.
In the system, warehouse 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 display;
and the WCS is also used for receiving the task scheduling Gantt chart reported by the warehouse execution equipment and displaying the task scheduling Gantt chart.
Embodiments also provide a computer readable storage medium storing instructions that, when executed by a processor, perform the steps of a method of analyzing task execution efficiency of a warehouse execution device as described above. In practice, the computer readable medium may be contained 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 warehouse execution device 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, but is not limited to: portable computer diskette, hard disk, random Access Memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), portable compact disc read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the foregoing, but are not intended to limit the scope of the protection herein. 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 can be integrated.
Specifically, the present invention relates to a method for manufacturing a semiconductor device.
The electronic device may include a processor of one or more processing cores, a 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 device can be realized.
Specifically, in practical application, the electronic device may further include a power source, an input unit, an output unit, and other components. It will be appreciated by those skilled in the art that the structure of the electronic device in the embodiments of the present invention is not limited to the electronic device, and may include more or fewer components than shown, or may combine certain components, or may have different arrangements of components. Wherein:
the processor is a control center of the electronic device, and connects various parts of the whole electronic device by various interfaces and lines, and executes various functions of the server and processes data by running or executing software programs and/or modules stored in the memory, and calling the 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 running 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, etc. In addition, 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 access to the memory by the processor.
The electronic device also comprises a power supply for supplying power to each component, and the power supply can be logically connected with the processor through a power management system, so that the functions of managing charging, discharging, managing power consumption and the like are realized through the power management system. The power supply may also include one or more of any of a direct current or alternating current power supply, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and the like.
The electronic device may further comprise an input unit operable to receive entered numerical or character information and to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.
The electronic device may also include an output unit that may be used to display information entered by or provided to a user as well as various graphical user interfaces that may be composed of graphics, text, icons, video, and any combination thereof.
The flowcharts 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 of the present disclosure. 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 the features recited in the various embodiments of the disclosure and/or the claims may be combined in various combinations and/or combinations, 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 in various combinations and/or combinations without departing from the spirit and teachings of the application, all of which are within the scope of the disclosure.
The principles and embodiments of the present invention have been described herein with reference to specific examples, which are intended to be included herein for purposes of illustration only and not to be limiting of the invention. It will be apparent to those skilled in the art that variations can be made in the present embodiments and in the scope of the application in accordance with the spirit and principles of the present invention, and any modifications, equivalent substitutions, improvements, etc. are intended to be included within the scope of the present application.
Claims (9)
1. A method of analyzing task execution efficiency of a warehouse execution device, comprising:
acquiring a plurality of tasks cached in a task queue set by storage execution equipment;
filtering the acquired tasks in overlapping execution time periods based on the execution time, and acquiring task waiting time information and execution time information with non-overlapping time;
according to the acquired task waiting time information and execution time information with non-overlapping time, calculating to obtain execution duration information and waiting duration information of the storage execution equipment, wherein the execution duration information and the waiting duration information are used as basis information for analyzing the task execution efficiency of the storage execution equipment;
wherein, the filtering the acquired tasks according to the execution time and overlapping execution time periods includes:
setting a time period overlapping algorithm, wherein the time period overlapping algorithm obtains task waiting time information and execution time information with non-overlapping time by comparing the execution starting time of the acquired tasks and combining the execution overlapping time periods of the acquired tasks.
2. The method of claim 1, wherein the method further comprises:
and constructing a task scheduling Gantt chart for displaying a task execution process based on time based on the execution data of the task cached in the task queue, and reporting or displaying.
3. The method of claim 1, wherein the method further comprises:
and reporting the basis information to a warehouse control system, so that the warehouse control system can summarize or/and analyze the task execution efficiency of the warehouse execution equipment based on the basis information for analyzing the task execution efficiency of the warehouse execution equipment.
4. An apparatus for analyzing task execution efficiency of a warehouse execution device, comprising: a task queue buffer module, an execution module and a task scheduling efficiency module, wherein,
the task queue buffer module is used for setting a task queue, buffering the received task and outputting the task for execution by the execution module;
the execution module is used for acquiring the cached tasks from the task queue and executing the cached tasks;
the task scheduling efficiency module is used for filtering the multiple tasks in the task queue based on the execution time and overlapping the execution time periods to obtain task waiting time information and execution time information with non-overlapping time; according to the acquired task waiting time information and execution time information with non-overlapping time, calculating to obtain execution duration information and waiting duration information of the storage execution equipment, wherein the execution duration information and the waiting duration information are used as basis information for analyzing the task execution efficiency of the storage execution equipment;
the task scheduling efficiency module is specifically configured to filter the acquired multiple tasks based on execution time in overlapping execution time periods, where the filtering includes: setting a time period overlapping algorithm, wherein the time period overlapping algorithm obtains task waiting time information and execution time information with non-overlapping time by comparing the execution starting time of the acquired tasks and combining the execution overlapping time periods of the acquired tasks.
5. The apparatus of claim 4, wherein the apparatus further comprises: the task scheduling Gantt chart construction module is used for constructing a task scheduling Gantt chart for displaying the task execution process based on time and reporting or displaying the task scheduling Gantt chart.
6. A system for analyzing the efficiency of task execution by a warehouse execution device, comprising: a storage control system WCS and storage execution equipment in the storage system, wherein,
the storage execution device is used for acquiring a plurality of tasks cached in the set task queue; filtering the acquired tasks in overlapping execution time periods based on the execution time, and acquiring task waiting time information and execution time information with non-overlapping time; according to the acquired task waiting time information and execution time information with non-overlapping time, calculating to obtain execution duration information and waiting duration information of the warehouse execution equipment, and sending the execution duration information and the waiting duration information to the WCS as basis information for analyzing the task execution efficiency of the warehouse execution equipment;
the WCS is used for summarizing or/and analyzing the task execution efficiency of the storage execution equipment based on the basis information of the task execution efficiency of the analysis storage execution equipment, and then carrying out subsequent task scheduling control adjustment on the storage execution equipment;
the storage execution device is specifically configured to filter the acquired multiple tasks based on execution time in an overlapping execution time period, where the filtering includes: setting a time period overlapping algorithm, wherein the time period overlapping algorithm obtains task waiting time information and execution time information with non-overlapping time by comparing the execution starting time of the acquired tasks and combining the execution overlapping time periods of the acquired tasks.
7. The system of claim 6, wherein the warehouse execution device is further configured to construct a task scheduling gatekeeper graph for time-based presentation of task execution processes, for reporting to WCS or presentation;
and the WCS is also used for receiving the task scheduling Gantt chart reported by the warehouse execution equipment and displaying the task scheduling Gantt chart.
8. An apparatus for analyzing task execution efficiency of a warehouse execution device, comprising:
a memory; and a processor coupled to the memory, the processor configured to perform the method of analyzing task execution efficiency of the warehouse execution device of any of claims 1-3 based on instructions stored in the memory.
9. A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, implements a method of analysing the efficiency of task execution of a warehouse execution device as claimed in any one of claims 1 to 3.
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 CN113626171A (en) | 2021-11-09 |
| CN113626171B true 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 (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101354763A (en) * | 2008-09-09 | 2009-01-28 | 中兴智能交通系统（北京）有限公司 | Method and system for scheduling resource |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105320561B (en) * | 2015-11-09 | 2019-03-08 | 深圳市万普拉斯科技有限公司 | Task management method and system |
-
2021
- 2021-08-26 CN CN202110987020.2A patent/CN113626171B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101354763A (en) * | 2008-09-09 | 2009-01-28 | 中兴智能交通系统（北京）有限公司 | Method and system for scheduling resource |
| 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 |
|---|---|
| CN113626171A (en) | 2021-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Georgiadis et al. | Real-time production planning and control system for job-shop manufacturing: A system dynamics analysis | |
| Legato et al. | Simulation-based optimization for discharge/loading operations at a maritime container terminal | |
| US20150324229A1 (en) | Propagation of task progress through the use of coalesced time intervals | |
| JP5463885B2 (en) | Batch job processing time estimation program, method and apparatus | |
| JP2000176799A (en) | Production planning and manufacturing planning system | |
| EP1998277A1 (en) | System and method for multi-week scheduling | |
| Subramaniyan et al. | Data-driven algorithm for throughput bottleneck analysis of production systems | |
| US9372734B2 (en) | Outage window scheduler tool | |
| CN103593232B (en) | The method for scheduling task and device of a kind of data warehouse | |
| CN103744730B (en) | Task scheduling method and device | |
| Azadeh et al. | Dynamic human-robot collaborative picking strategies | |
| WO2013177178A2 (en) | Business process analytics | |
| CN112418467A (en) | Storage robot-based reservation distribution method, system, medium and terminal | |
| CN109684309A (en) | A kind of quality of data evaluating method and device, computer equipment and storage medium | |
| Azriel et al. | Erlang-S: A data-based model of servers in queueing networks | |
| Li et al. | Data-driven analysis of downtime impacts in parallel production systems | |
| CN108282586A (en) | Prediction technique, device, storage medium based on service line and terminal | |
| CN113626171B (en) | Method, device and system for analyzing task execution efficiency of warehouse execution equipment | |
| Khan et al. | Modeling the autoscaling operations in cloud with time series data | |
| US20170315842A1 (en) | Resource consuming tasks scheduler | |
| US20230274207A1 (en) | Work plan prediction | |
| Ou et al. | Performance analysis of a composite work cell with a gantry and system reconfiguration | |
| CN114861909A (en) | Model quality monitoring method and device, electronic equipment and storage medium | |
| Nüßer et al. | Performance gaps of machines | |
| JP2011237952A (en) | Plant operation management/supporting 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 |