CN110045722A - The method and apparatus for generating scheduling information - Google Patents
The method and apparatus for generating scheduling information Download PDFInfo
- Publication number
- CN110045722A CN110045722A CN201810035914.XA CN201810035914A CN110045722A CN 110045722 A CN110045722 A CN 110045722A CN 201810035914 A CN201810035914 A CN 201810035914A CN 110045722 A CN110045722 A CN 110045722A
- Authority
- CN
- China
- Prior art keywords
- processed
- cargo
- target position
- classification
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000012545 processing Methods 0.000 claims abstract description 97
- 238000004364 calculation method Methods 0.000 claims abstract description 13
- 238000004590 computer program Methods 0.000 claims description 7
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000032258 transport Effects 0.000 description 29
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 9
- 230000006854 communication Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000005611 electricity Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000005291 magnetic effect Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 239000000853 adhesive Substances 0.000 description 1
- 230000001070 adhesive effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0259—Control of position or course in two dimensions specially adapted to land vehicles using magnetic or electromagnetic means
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/0285—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using signals transmitted via a public communication network, e.g. GSM network
Abstract
The invention discloses a kind of method and apparatus for generating scheduling information, are related to field of computer technology.One specific embodiment of this method includes: to obtain the quantity of the cargo to be processed of each classification of target position；According to the processing time of the cargo to be processed of the quantity of the cargo to be processed of each classification of target position and each classification, task needed for the cargo to be processed of calculation processing target position handles the time；The task based access control processing time generates the scheduling information that control haulage equipment is sailed out of or waited.The embodiment can reduce haulage equipment and wait for processing in target position or turn back the wasted time back and forth, thus the case where improving the utilization rate of haulage equipment, avoiding the occurrence of transport resource waste.
Description
Technical field
The present invention relates to field of computer technology more particularly to a kind of method and apparatus for generating scheduling information.
Background technique
It needs often to transport goods in store management, in general, needing the processing such as make an inventory, pack or label in cargo
When, cargo is transported to target position using haulage equipment and is handled.
In the prior art, the scheduling of haulage equipment has following two mode:
1. there is cargo to need to handle, cargo is transported to by the target positions such as manual working station by haulage equipment, usually
Each target position is equipped at least two position arrangements of goods, i.e., at least there are two haulage equipments to carry at the cargo waiting come
Reason；The haulage equipment is recycled to move after handling cargo from target position；
2. haulage equipment is divided into two classes, first kind haulage equipment is used to cargo being transported to target position, and the second class is removed
Fortune equipment is for moving cargo from target position.When having cargo to need to handle, cargo is transported to mesh by first kind haulage equipment
Cursor position simultaneously leaves target position immediately, and the second class haulage equipment is called to remove cargo from target position after handling cargo
It walks.
In realizing process of the present invention, at least there are the following problems in the prior art for inventor's discovery:
1. will lead to haulage equipment if the processing time is long for the mode that haulage equipment is waited in target position always
Utilization rate is low；
2. cargo is transported to the mode left behind target position for haulage equipment, if short processing time, need to remove
Fortune equipment is turned back back and forth, and it is low to also result in haulage equipment utilization rate.
Summary of the invention
In view of this, the embodiment of the present invention provides a kind of method and apparatus for generating scheduling information, carrying can be reduced and set
It is standby to wait for processing in target position or turn back the wasted time back and forth, to improve the utilization rate of haulage equipment, avoid
There is the case where transport resource waste.
To achieve the above object, according to an aspect of an embodiment of the present invention, a kind of side for generating scheduling information is provided
Method.
A kind of method of generation scheduling information of the embodiment of the present invention includes: each classification of acquisition target position wait locate
The quantity of tally object；According to the goods to be processed of the quantity of the cargo to be processed of each classification of the target position and each classification
The processing time of object, task needed for the cargo to be processed of target position described in calculation processing handle the time；Based on the task
The processing time generates the scheduling information that control haulage equipment is sailed out of or waited.
Optionally, before the quantity for obtaining the cargo to be processed of each classification of target position further include: by goods to be processed
Object is divided into multiple classifications, and determines the cargo to be processed corresponding processing time of each classification.
Optionally, according to the goods to be processed of the quantity of the cargo to be processed of each classification in the target position and each classification
The processing time of object, task needed for the cargo to be processed of target position described in calculation processing handle the time, comprising: by each class
The quantity of the cargo to be processed of other target position and the cargo to be processed of each classification corresponding processing time, respectively phase
Summation obtains the processing time of task needed for handling the cargo to be processed of the target position after multiplying.
Optionally, generate scheduling information includes: whether to judge the task processing time based on the task processing time
Greater than preset waiting threshold value, the leave message that the haulage equipment sails out of the target position is controlled if so, generating；If
It is no, then it generates and controls the first outstanding message that the haulage equipment is waited in the target position.
Optionally, the quantity of the cargo to be processed of the target position includes the cargo to be processed that the haulage equipment transports
Quantity and the target position residue cargo to be processed quantity；And control is generated based on the task processing time and is removed
The scheduling information that fortune equipment is sailed out of or waited further include: to be shipped in the target position etc. in unscheduled other haulage equipments
When sending the remaining cargo to be processed of the target position, the classification of the residue cargo to be processed of the target position and each is obtained
The quantity of the residue cargo to be processed of classification, by the quantity of the residue cargo to be processed of the target position of each classification and often
A kind of other cargo to be processed corresponding processing time, summation obtains remaining task time after being multiplied respectively；At described remaining
When being engaged in the time less than or equal to the waiting threshold values, generates and control the haulage equipment is waited in the target position second etc.
To information.
Optionally, the haulage equipment is automated guided vehicle.
To achieve the above object, according to another aspect of an embodiment of the present invention, a kind of dress for generating scheduling information is provided
It sets.
A kind of device of generation scheduling information of the embodiment of the present invention includes: acquisition module, for obtaining target position
The quantity of the cargo to be processed of each classification；Computing module, for the goods to be processed according to each classification of the target position
The processing time of the cargo to be processed of the quantity of object and each classification, needed for the cargo to be processed of target position described in calculation processing
Task handle the time；Generation module, for generating what control haulage equipment was sailed out of or waited based on the task processing time
Scheduling information.
Optionally, described device further include: categorization module determines each for cargo to be processed to be divided into multiple classifications
The cargo to be processed of the classification corresponding processing time.
Optionally, the computing module is also used to: by the quantity of the cargo to be processed of the target position of each classification
The processing time corresponding with the cargo to be processed of each classification, after being multiplied respectively summation obtain handling the target position wait locate
Task needed for tally object handles the time.
Optionally, the generation module is also used to: judge whether the task processing time is greater than preset waiting threshold value,
The leave message that the haulage equipment sails out of the target position is controlled if so, generating；If it is not, then generating the control carrying
The first outstanding message that equipment is waited in the target position.
Optionally, the quantity of the cargo to be processed of the target position includes the quantity for transporting cargo to be processed and the mesh
The quantity of the residue cargo to be processed of cursor position；And the generation module is further used for: in unscheduled other carryings
Equipment obtains the surplus of the target position when the target position waits the remaining cargo to be processed for transporting the target position
The quantity of the residue cargo to be processed of the classification and each classification of remaining cargo to be processed, by the target position of each classification
It the quantity processing time corresponding with the cargo to be processed of each classification of remaining cargo to be processed, sums and is remained after being multiplied respectively
Remaining task time；When the remaining task time being less than or equal to the waiting threshold values, generates the control haulage equipment and exist
The second outstanding message that the target position waits.
Optionally, the haulage equipment is automated guided vehicle.
To achieve the above object, another aspect according to an embodiment of the present invention provides a kind of electricity for generating scheduling information
Sub- equipment.
A kind of electronic equipment of generation scheduling information of the embodiment of the present invention includes: one or more processors；Storage dress
It sets, for storing one or more programs, when one or more of programs are executed by one or more of processors, so that
The method that one or more of processors realize a kind of generation scheduling information of the embodiment of the present invention.
To achieve the above object, according to an embodiment of the present invention in another aspect, providing a kind of computer-readable storage medium
Matter.
A kind of computer readable storage medium of the embodiment of the present invention is stored thereon with computer program, described program quilt
A kind of method of generation scheduling information of the embodiment of the present invention is realized when processor executes.
One embodiment in foregoing invention has the following advantages that or the utility model has the advantages that because is existed using cargo to be processed is calculated
Task needed for processing is completed in target position handles the time, so that it is determined that haulage equipment sails out of from target position or in target position
The technological means of waiting, so the technical problem that the utilization rate for overcoming haulage equipment is low, and then reach reduction haulage equipment and exist
Target position waits or turns back back and forth the wasted time, to improve the utilization rate of haulage equipment, avoids the occurrence of transport resource
The technical effect of waste.
Further effect possessed by above-mentioned non-usual optional way adds hereinafter in conjunction with specific embodiment
With explanation.
Detailed description of the invention
Attached drawing for a better understanding of the present invention, does not constitute an undue limitation on the present invention.Wherein:
Fig. 1 is the schematic diagram of the key step of the method according to an embodiment of the present invention for generating scheduling information；
Fig. 2 is the schematic diagram of the main modular of the device according to an embodiment of the present invention for generating scheduling information；
Fig. 3 is the schematic diagram of the implementation process of the method according to an embodiment of the present invention for generating scheduling information；
Fig. 4 is the schematic diagram of the realization frame of the method according to an embodiment of the present invention for generating scheduling information；
Fig. 5 is that the embodiment of the present invention can be applied to exemplary system architecture figure therein；
Fig. 6 is adapted for the structural representation of the computer system for the terminal device or server of realizing the embodiment of the present invention
Figure.
Specific embodiment
Below in conjunction with attached drawing, an exemplary embodiment of the present invention will be described, including the various of the embodiment of the present invention
Details should think them only exemplary to help understanding.Therefore, those of ordinary skill in the art should recognize
It arrives, it can be with various changes and modifications are made to the embodiments described herein, without departing from scope and spirit of the present invention.Together
Sample, for clarity and conciseness, descriptions of well-known functions and structures are omitted from the following description.
It should be pointed out that in the absence of conflict, the technical characteristic in the embodiment of the present invention and embodiment can
To be combined with each other.
Fig. 1 is the schematic diagram of the key step of the method according to an embodiment of the present invention for generating scheduling information.
As shown in Figure 1, the method for the generation scheduling information of the embodiment of the present invention mainly comprises the steps that
Step S101: the quantity of the cargo to be processed of each classification of target position is obtained.
In store management, certain cargos need to be packaged or when the processing such as adhesive label, and haulage equipment can be used will be to
Goods handling is handled to target position to handle cargo to be processed, haulage equipment can transport a goods to be processed every time
Object can also transport more than one piece cargo to be processed every time.In order to improve the utilization rate of haulage equipment, the embodiment of the present invention proposes basis
The quantity calculating of the cargo to be processed of target position carries out cargo to be processed to handle the required time, so that it is determined that haulage equipment
Cargo is being transported to target position or when reaching target position, is being waited in target position and transport treated cargo to be processed or sail
From target position to continue to execute other transport tasks, and then reduces haulage equipment and wait for processing or back and forth in target position
It turns back the wasted time.By obtaining the quantity of the cargo to be processed of each classification of target position, can further calculate
Time needed for cargo to be processed completes processing in target position.
Different cargos to be processed has different processing mode or volume, can divide in advance cargo to be processed
Class, and determine and handle the time required for the cargo to be processed for handling each classification, which can be according to historical data
Or actual conditions determine.In embodiments of the present invention, cargo to be processed can be divided into multiple classifications in advance, determines each classification
The cargo to be processed corresponding processing time.
Step S102: according to the goods to be processed of the quantity of the cargo to be processed of each classification of target position and each classification
The processing time of object, task needed for the cargo to be processed of calculation processing target position handle the time.
When the cargo to be processed of target position, which can be completed, is handled, can be according to institute's cargo to be handled of target position
Classification, quantity determine, i.e., the cargo to be processed according to the quantity of the cargo to be processed of each classification and each classification is corresponding
The processing time is calculated, to obtain the task processing time required for cargo to be processed is completed to handle in target position.
In embodiments of the present invention, step S103 can be accomplished by the following way: by the target position of each classification
The quantity of the cargo to be processed processing time corresponding with the cargo to be processed of each classification, summation obtains processing mesh after being multiplied respectively
Task needed for the cargo to be processed of cursor position handles the time.For example, the cargo to be processed of target position has the first kind and second
Two classifications of class, the cargo to be processed of the first kind have 20, and the cargo to be processed of the first kind corresponding processing time is 3 seconds, the
The cargo to be processed of two classes has 10, the cargo to be processed of the second class corresponding processing time is 5 seconds, then to target position to
It is 20*3+10*5=110 second that processing cargo, which handle the required task processing time, i.e. the task processing time is 110 seconds.
Step S103: the task based access control processing time generates the scheduling information that control haulage equipment is sailed out of or waited.
The task processing time obtained according to step S102 can determine next transport task of haulage equipment, generate corresponding
Scheduling information to dispatch haulage equipment.The scheduling information that control haulage equipment is sailed out of or waited is generated, is handled by task
Time control haulage equipment is sailed out of or is waited to improve the utilization rate of AGV.
In embodiments of the present invention, step S103 may include: to judge whether the task processing time is greater than preset waiting
Threshold value, if so, generating the leave message that control haulage equipment sails out of target position；Exist if it is not, then generating control haulage equipment
The first outstanding message that target position waits.
By the way that the above step obtained task processing time to be compared with threshold values is waited, haulage equipment can be determined
By goods handling to be processed to target position or after reaching target position, execute which kind of transport task makes the use of haulage equipment
Rate highest.Leave message is generated when the task processing time being greater than and waiting threshold values, which sails for controlling haulage equipment
From target position；The first outstanding message is generated no more than when waiting threshold values in the task processing time, which is used for
Control haulage equipment is waited in target position and being left with transporting cargo to be processed from target position.It should be noted that waiting valve
Value can be predefined according to historical data or actual conditions.
In embodiments of the present invention, the quantity of the cargo to be processed of target position include transport cargo to be processed quantity and
The quantity of the residue cargo to be processed of target position, then step S103 can also include: in unscheduled other haulage equipments in mesh
When cursor position waits the remaining cargo to be processed for transporting target position, obtain the residue cargo to be processed of target position classification and
The quantity of the residue cargo to be processed of each classification, by the quantity of the residue cargo to be processed of the target position of each classification and often
A kind of other cargo to be processed corresponding processing time, summation obtains remaining task time after being multiplied respectively；In remaining task
Between be less than or equal to when waiting threshold values, generate the second outstanding message for waiting in target position of control haulage equipment.
After utilization haulage equipment is by goods handling to target position to be processed, if there are untreated for the target position
Remaining cargo to be processed, and unscheduled other haulage equipments wait in the target position and transport remaining cargo to be processed, then can be with
Calculate residue task time required for being handled remaining cargo to be processed, if residue task time less than or equal to etc.
To threshold values, then the haulage equipment can be enabled to wait the remaining cargo to be processed that transports that treated, that is, generate the second outstanding message, it should
Second outstanding message is used to control haulage equipment and is waited in target position to transport the residue cargo to be processed of target position, thus
It avoids haulage equipment from turning back back and forth, and then reduces the loss of haulage equipment while improving haulage equipment utilization rate.
In embodiments of the present invention, haulage equipment can be automated guided vehicle.Automated guided vehicle (AGV) refers to
Homing guidances device is magnetically or optically waited equipped with electricity, can be travelled along defined guide path and with safeguard protection and respectively
The transport vehicle of kind transfer function.
The method according to an embodiment of the present invention for generating scheduling information can be seen that because being existed using cargo to be processed is calculated
Task needed for processing is completed in target position handles the time, so that it is determined that haulage equipment sails out of from target position or in target position
The technological means of waiting, so the technical problem that the utilization rate for overcoming haulage equipment is low, and then reach reduction haulage equipment and exist
Target position waits or turns back back and forth the wasted time, to improve the utilization rate of haulage equipment, avoids the occurrence of transport resource
The technical effect of waste.
Fig. 2 is the schematic diagram of the main modular of the device according to an embodiment of the present invention for generating scheduling information.
As shown in Fig. 2, the device 200 of the generation scheduling information of the embodiment of the present invention may include: to obtain module 201, meter
Calculate module 202 and generation module 203.
Wherein,
Module 201 is obtained, can be used for obtaining the quantity of the cargo to be processed of each classification of target position；
Computing module 202 can be used for the quantity of the cargo to be processed of each classification according to the target position and every
The processing time of the cargo to be processed of a classification, when task needed for the cargo to be processed of target position described in calculation processing is handled
Between；
Generation module 203 can be used for handling what time generation control haulage equipment was sailed out of or waited based on the task
Scheduling information.
In embodiments of the present invention, described device 200 can also include: categorization module, for cargo to be processed to be divided into
Multiple classifications determine the cargo to be processed of each classification corresponding processing time.
In embodiments of the present invention, the computing module 202 can be also used for: by the target position of each classification
The quantity of the cargo to be processed processing time corresponding with the cargo to be processed of each classification, summation obtains processing institute after being multiplied respectively
Task needed for stating the cargo to be processed of target position handles the time.
In embodiments of the present invention, the generation module 203 can be also used for: judge whether the task processing time is big
In preset waiting threshold value, the leave message that the haulage equipment sails out of the target position is controlled if so, generating；If it is not,
It then generates and controls the first outstanding message that the haulage equipment is waited in the target position.
In addition, the quantity of the cargo to be processed of the target position includes transporting the quantity and the target of cargo to be processed
The quantity of the residue cargo to be processed of position.
In embodiments of the present invention, the generation module 203 can also be further used for: in unscheduled other carryings
Equipment obtains the surplus of the target position when the target position waits the remaining cargo to be processed for transporting the target position
The quantity of the residue cargo to be processed of the classification and each classification of remaining cargo to be processed, by the target position of each classification
It the quantity processing time corresponding with the cargo to be processed of each classification of remaining cargo to be processed, sums and is remained after being multiplied respectively
Remaining task time；When the remaining task time being less than or equal to the waiting threshold values, generates the control haulage equipment and exist
The second outstanding message that the target position waits.
In addition, the haulage equipment can be automated guided vehicle.
The device according to an embodiment of the present invention for generating scheduling information can be seen that because being existed using cargo to be processed is calculated
Task needed for processing is completed in target position handles the time, so that it is determined that haulage equipment sails out of from target position or in target position
The technological means of waiting, so the technical problem that the utilization rate for overcoming haulage equipment is low, and then reach reduction haulage equipment and exist
Target position waits or turns back back and forth the wasted time, to improve the utilization rate of haulage equipment, avoids the occurrence of transport resource
The technical effect of waste.
Fig. 4 is the schematic diagram of the implementation process of the method according to an embodiment of the present invention for generating scheduling information.
As shown in figure 4, after haulage equipment reaches target position, calculating separately and transporting wait locate in the embodiment of the present invention
Tally object handle the required time in target position, and needed for being handled the residue cargo to be processed of target position
The time wanted calculates remaining task time；Two times are added to the cargo to be processed that can be obtained haulage equipment and be transported
The time is handled the time required to target position is handled to get to task；It is preset to judge whether the task processing time is greater than
Wait threshold values, if it is not, then generate the first outstanding message, with enable haulage equipment wait in target position with transport cargo to be processed from
Open target position；If so, judging whether remaining task time is greater than waiting threshold values, if remaining task time is no more than waiting
When threshold values, then the second outstanding message is generated, to enable haulage equipment wait in target position to transport remaining cargo to be processed and leave
Otherwise target position generates leave message, leaves target position to enable haulage equipment put down cargo to be processed.
Fig. 4 is the schematic diagram of the realization frame of the method according to an embodiment of the present invention for generating scheduling information.
As shown in figure 4, information unit in advance classifies with the every one kind of determination to cargo to be processed in the embodiment of the present invention
The processing time of other cargo to be processed, and determine the waiting threshold values of haulage equipment；By the place of the cargo to be processed of each classification
Reason time and waiting threshold values are sent to scheduling unit or haulage equipment；
Stock-keeping unit records the classification for the cargo to be processed that haulage equipment transports and the quantity of cargo to be processed of all categories,
And the residue cargo to be processed of target position classification and residue cargo to be processed of all categories quantity；
Scheduling unit dispatches haulage equipment and transports cargo to be processed, and when haulage equipment reaches target position from stores list
Member obtains the quantity of the cargo to be processed of target position, and the number of the cargo to be processed of all categories transported according to haulage equipment
It the processing time of the cargo to be processed of amount, the quantity of the residue cargo to be processed of all categories of target position, each classification and waits
To information such as threshold values, leave message, the first outstanding message or second outstanding message etc. are generated；And based on leave message, first etc.
To information or the second outstanding message control haulage equipment target position is waited or sailed out of in target position.
It should be noted that being the leave message for generating control haulage equipment by scheduling unit, first in above-described embodiment
Outstanding message or the second outstanding message can also be generated leave message, the first outstanding message or the second waiting by haulage equipment and believed
Breath obtains the goods to be processed of all categories of its transport by stock-keeping unit that is, when cargo to be processed is transported to target position
Quantity, the quantity of the residue cargo to be processed of all categories of target position of object；And the goods to be processed of all categories based on transport
When the processing of the cargo to be processed of the quantity of object, the quantity of the residue cargo to be processed of all categories of target position, each classification
Between and wait the information such as threshold values, generate leave message, the first outstanding message or second outstanding message etc., and leave generated
Information, the first outstanding message or the second outstanding message are sent to scheduling unit, so that it is determined that haulage equipment is waited in target position
Or sail out of target position.
For the technical idea that the present invention is further explained, now in conjunction with specific application scenarios, to technical side of the invention
Case is illustrated.
In embodiments of the present invention, use AGV as haulage equipment；By information unit previously according to volume to be processed
Cargo is classified, and determines the processing time of the cargo to be processed of each classification；Each AGV is recorded by stock-keeping unit to transport
The quantity of the classification of cargo to be processed and cargo to be processed of all categories, and record the number of the residue cargo to be processed of target position
Amount；AGV, which is dispatched, by scheduling unit transports cargo to be processed；The task processing time of target position is calculated by AGV or residue is appointed
The time be engaged in generate leave message, the first outstanding message or second outstanding message etc..
As shown in table 1, it is assumed that information unit by volume by cargo to be processed be divided into it is small, neutralize big three classes, wherein small pair
For the measurement of cargo to be processed answered between 0~500cm3, the processing time in target position is 0.4s；In it is corresponding to be processed
For measurement of cargo between 501~4000cm3, the processing time in target position is 0.35s；Big corresponding cargo body to be processed
Product is greater than 4000cm3, and the processing time in target position is 0.3s.Meanwhile information unit according to historical data determine AGV etc.
It is 180s to threshold values.Information unit is by the processing time of the cargo to be processed of each classification and threshold values is waited to be sent to all AGV.
| Classification | It is small | In | Greatly |
| Range | 0~500cm3 | 501~4000cm3 | >4000cm3 |
| Handle the time | 0.4s | 0.35s | 0.3s |
Table 1
Cargo to be processed to be treated is transported to target position and handled by scheduling unit scheduling AGV.
When cargo to be processed is transported to target position by AGV, all kinds of of the target position can be obtained by scheduling unit
The quantity of other cargo to be processed, i.e. scheduling unit obtain the residue goods to be processed of all categories of the target position from stock-keeping unit
The information such as the quantity of cargo to be processed of all categories of this transport of the quantity of object and the AGV, and it is back to AGV.
AGV calculates the remaining task time of the residue cargo to be processed of target position, as shown in table 2, remaining task time
For 20+7+6=33s.
| Classification | It is small | In | Greatly |
| Quantity | 50 | 20 | 20 |
| Remaining task time | 20s | 7s | 6s |
Table 2
Meanwhile AGV calculates this time to be processed for transporting cargo to be processed, as shown in table 3, the time to be processed is 80+
63+6=149s.
| Classification | It is small | In | Greatly |
| Quantity | 200 | 180 | 20 |
| Task handles the time | 80s | 63s | 6s |
Table 3
Time 182s is handled by the task of table 2 and the available target position of table 3.
The task processing time is compared by AGV with threshold value is waited, i.e. 182s > 180s, task handles the time greater than waiting
Remaining task time is compared by threshold values, AGV with threshold value is waited again, i.e. 180s > 33s, remaining task time, which is less than, waits threshold
Value generates the second outstanding message.Therefore, AGV withouts waiting for the cargo to be processed transported, but AGV can be in target
Position, which waits, transports remaining cargo to be processed.
The relevant information of remaining task time and remaining cargo to be processed are sent to scheduling unit by AGV.
Scheduling unit records the information that all AGV are sent, and the message scheduling AGV sent based on all AGV transports cargo.
Fig. 5 is shown can be using the method for the generation scheduling information of the embodiment of the present invention or the device of generation scheduling information
Exemplary system architecture 500.
As shown in figure 5, system architecture 500 may include terminal device 501,502,503, network 504 and server 505.
Network 504 between terminal device 501,502,503 and server 505 to provide the medium of communication link.Network 504 can be with
Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User can be used terminal device 501,502,503 and be interacted by network 504 with server 505, to receive or send out
Send message etc..
Terminal device 501,502,503 can be the various electronic equipments with display screen, including but not limited to intelligent hand
Machine, tablet computer, pocket computer on knee and desktop computer etc..
Server 505 can be to provide the server of various services, such as back-stage management server, back-stage management server
Data can be carried out the processing such as analyzing, and processing result is fed back into terminal device.
It should be noted that the method for generating scheduling information provided by the embodiment of the present invention is generally held by server 505
Row, correspondingly, the device for generating scheduling information is generally positioned in server 505.
It should be understood that the number of terminal device, network and server in Fig. 5 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.
Below with reference to Fig. 6, it illustrates the computer systems 600 for the terminal device for being suitable for being used to realize the embodiment of the present invention
Structural schematic diagram.Terminal device shown in Fig. 6 is only an example, function to the embodiment of the present invention and should not use model
Shroud carrys out any restrictions.
As shown in fig. 6, computer system 600 includes central processing unit (CPU) 601, it can be read-only according to being stored in
Program in memory (ROM) 602 or be loaded into the program in random access storage device (RAM) 603 from storage section 608 and
Execute various movements appropriate and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data.
CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always
Line 604.
I/O interface 605 is connected to lower component: the importation 606 including keyboard, mouse etc.；It is penetrated including such as cathode
The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 608 including hard disk etc.；
And the communications portion 609 of the network interface card including LAN card, modem etc..Communications portion 609 via such as because
The network of spy's net executes communication process.Driver 610 is also connected to I/O interface 605 as needed.Detachable media 611, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 610, in order to read from thereon
Computer program be mounted into storage section 608 as needed.
Particularly, disclosed embodiment, the process described above with reference to flow chart may be implemented as counting according to the present invention
Calculation machine software program.For example, embodiment disclosed by the invention includes a kind of computer program product comprising be carried on computer
Computer program on readable medium, the computer program include the program code for method shown in execution flow chart.?
In such embodiment, which can be downloaded and installed from network by communications portion 609, and/or from can
Medium 611 is dismantled to be mounted.When the computer program is executed by central processing unit (CPU) 601, system of the invention is executed
The above-mentioned function of middle restriction.
It should be noted that computer-readable medium shown in the present invention can be computer-readable signal media or meter
Calculation machine readable storage medium storing program for executing either the two any combination.Computer readable storage medium for example can be --- but not
Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.Meter
The more specific example of calculation machine readable storage medium storing program for executing can include but is not limited to: have the electrical connection, just of one or more conducting wires
Taking formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only storage
Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device,
Or above-mentioned any appropriate combination.In the present invention, computer readable storage medium can be it is any include or storage journey
The tangible medium of sequence, the program can be commanded execution system, device or device use or in connection.And at this
In invention, computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By the use of instruction execution system, device or device or program in connection.Include on computer-readable medium
Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc. are above-mentioned
Any appropriate combination.
Flow chart and block diagram in attached drawing are illustrated according to the system of various embodiments of the invention, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of above-mentioned module, program segment or code include one or more
Executable instruction for implementing the specified logical function.It should also be noted that in some implementations as replacements, institute in box
The function of mark can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are practical
On can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it wants
It is noted that the combination of each box in block diagram or flow chart and the box in block diagram or flow chart, can use and execute rule
The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction
It closes to realize.
Being described in module involved in the embodiment of the present invention can be realized by way of software, can also be by hard
The mode of part is realized.Described module also can be set in the processor, for example, can be described as: a kind of processor packet
It includes and obtains module, computing module and distribution module.Wherein, the title of these modules is not constituted under certain conditions to the module
The restriction of itself, for example, generation module is also described as " generating control haulage equipment based on the task processing time to sail
From or wait scheduling information module ".
As on the other hand, the present invention also provides a kind of computer-readable medium, which be can be
Included in equipment described in above-described embodiment；It is also possible to individualism, and without in the supplying equipment.Above-mentioned calculating
Machine readable medium carries one or more program, when said one or multiple programs are executed by the equipment, makes
Obtaining the equipment includes: step S101: obtaining the quantity of the cargo to be processed of each classification of target position；Step S102: according to
The processing time of the cargo to be processed of the quantity and each classification of the cargo to be processed of each classification in target position, calculation processing mesh
Task needed for the cargo to be processed of cursor position handles the time；Step S103: the task based access control processing time generates control carrying and sets
The standby scheduling information sailed out of or waited.
Technical solution according to an embodiment of the present invention, because completing processing institute in target position using cargo to be processed is calculated
Needing for task handles the time, so that it is determined that haulage equipment sails out of from target position or in the technological means that target position waits, institute
The low technical problem of utilization rate to overcome haulage equipment, and then reach and reduce haulage equipment and waited in target position or back and forth
It turns back the wasted time, to improve the utilization rate of haulage equipment, avoids the occurrence of the technical effect of transport resource waste.
Above-mentioned specific embodiment, does not constitute a limitation on the scope of protection of the present invention.Those skilled in the art should be bright
It is white, design requirement and other factors are depended on, various modifications, combination, sub-portfolio and substitution can occur.It is any
Made modifications, equivalent substitutions and improvements etc. within the spirit and principles in the present invention, should be included in the scope of the present invention
Within.
Claims (14)
1. a kind of method for generating scheduling information characterized by comprising
Obtain the quantity of the cargo to be processed of each classification of target position；
According to the processing of the cargo to be processed of the quantity of the cargo to be processed of each classification of the target position and each classification
Time, task needed for the cargo to be processed of target position described in calculation processing handle the time；
The scheduling information that control haulage equipment is sailed out of or waited is generated based on the task processing time.
2. the method according to claim 1, wherein obtaining the cargo to be processed of each classification of target position
Before quantity further include:
Cargo to be processed is divided into multiple classifications, and determines the cargo to be processed corresponding processing time of each classification.
3. the method according to claim 1, wherein according to the cargo to be processed of each classification in the target position
Quantity and each classification cargo to be processed the processing time, needed for the cargo to be processed of target position described in calculation processing
Task handles the time, comprising:
By the quantity of the cargo to be processed of the target position of each classification place corresponding with the cargo to be processed of each classification
The time is managed, summation obtains the processing time of task needed for handling the cargo to be processed of the target position after being multiplied respectively.
4. the method according to claim 1, wherein generating control haulage equipment based on the task processing time
The scheduling information sailed out of or waited includes:
Judge whether the task processing time is greater than preset waiting threshold value, is sailed if so, generating and controlling the haulage equipment
Leave message from the target position；If it is not, then generating the control haulage equipment is waited in the target position first
Outstanding message.
5. according to the method described in claim 4, it is characterized in that, the quantity of the cargo to be processed of the target position includes institute
State the quantity of the residue cargo to be processed of the quantity and the target position of the cargo to be processed of haulage equipment transport；And
The scheduling information that control haulage equipment is sailed out of or waited is generated based on the task processing time further include:
The residue goods to be processed for transporting the target position is waited in the target position in unscheduled other haulage equipments
When object, the quantity of the residue cargo to be processed of the classification and each classification of the residue cargo to be processed of the target position is obtained,
By the quantity place corresponding with the cargo to be processed of each classification of the residue cargo to be processed of the target position of each classification
The time is managed, summation obtains remaining task time after being multiplied respectively；
When the remaining task time being less than or equal to the waiting threshold values, generates and control the haulage equipment in the target
The second outstanding message that position waits.
6. any method in -5 according to claim 1, which is characterized in that
The haulage equipment is automated guided vehicle.
7. a kind of device for generating scheduling information characterized by comprising
Obtain module, the quantity of the cargo to be processed of each classification for obtaining target position；
Computing module, for according to the quantity of the cargo to be processed of each classification of the target position and each classification wait locate
The processing time of tally object, task needed for the cargo to be processed of target position described in calculation processing handle the time；
Generation module, for generating the scheduling information that control haulage equipment is sailed out of or waited based on the task processing time.
8. device according to claim 7, which is characterized in that described device further include:
Categorization module determines the corresponding processing of cargo to be processed of each classification for cargo to be processed to be divided into multiple classifications
Time.
9. device according to claim 7, which is characterized in that the computing module is also used to:
By the quantity of the cargo to be processed of the target position of each classification place corresponding with the cargo to be processed of each classification
The time is managed, summation obtains the processing time of task needed for handling the cargo to be processed of the target position after being multiplied respectively.
10. device according to claim 7, which is characterized in that the generation module is also used to:
Judge whether the task processing time is greater than preset waiting threshold value, is sailed if so, generating and controlling the haulage equipment
Leave message from the target position；If it is not, then generating the control haulage equipment is waited in the target position first
Outstanding message.
11. device according to claim 10, which is characterized in that the quantity of the cargo to be processed of the target position includes
Transport the quantity of the residue cargo to be processed of the quantity and the target position of cargo to be processed；And
The generation module is further used for:
The residue goods to be processed for transporting the target position is waited in the target position in unscheduled other haulage equipments
When object, the quantity of the residue cargo to be processed of the classification and each classification of the residue cargo to be processed of the target position is obtained,
By the quantity place corresponding with the cargo to be processed of each classification of the residue cargo to be processed of the target position of each classification
The time is managed, summation obtains remaining task time after being multiplied respectively；
When the remaining task time being less than or equal to the waiting threshold values, generates and control the haulage equipment in the target
The second outstanding message that position waits.
12. according to the device any in claim 7-11, which is characterized in that
The haulage equipment is automated guided vehicle.
13. a kind of electronic equipment for generating scheduling information characterized by comprising
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
Now such as method as claimed in any one of claims 1 to 6.
14. a kind of computer-readable medium, is stored thereon with computer program, which is characterized in that described program is held by processor
Such as method as claimed in any one of claims 1 to 6 is realized when row.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810035914.XA CN110045722A (en) | 2018-01-15 | 2018-01-15 | The method and apparatus for generating scheduling information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810035914.XA CN110045722A (en) | 2018-01-15 | 2018-01-15 | The method and apparatus for generating scheduling information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110045722A true CN110045722A (en) | 2019-07-23 |
Family
ID=67273310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810035914.XA Pending CN110045722A (en) | 2018-01-15 | 2018-01-15 | The method and apparatus for generating scheduling information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110045722A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112785212A (en) * | 2019-11-06 | 2021-05-11 | 北京京东乾石科技有限公司 | Transportation equipment management method and device |
| CN112987708A (en) * | 2019-11-29 | 2021-06-18 | 杭州海康机器人技术有限公司 | Dispatching method and device for automatic guided transport vehicle |
| CN113534751A (en) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | Method, device and system for scheduling transport equipment, storage medium and electronic equipment |
| CN113695235A (en) * | 2021-09-01 | 2021-11-26 | 北京京东乾石科技有限公司 | Logistics sorting method, device and system and readable storage medium |
| CN113822508A (en) * | 2020-06-19 | 2021-12-21 | 广东瑞仕格科技有限公司 | Object scheduling method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103645705A (en) * | 2013-12-05 | 2014-03-19 | 中国海洋石油总公司 | LNG multi-point transport ship transport-capacity prediction scheduling method |
| CN105992745A (en) * | 2014-02-18 | 2016-10-05 | 株式会社日立制作所 | Carrier control device and carrier control system |
-
2018
- 2018-01-15 CN CN201810035914.XA patent/CN110045722A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103645705A (en) * | 2013-12-05 | 2014-03-19 | 中国海洋石油总公司 | LNG multi-point transport ship transport-capacity prediction scheduling method |
| CN105992745A (en) * | 2014-02-18 | 2016-10-05 | 株式会社日立制作所 | Carrier control device and carrier control system |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112785212A (en) * | 2019-11-06 | 2021-05-11 | 北京京东乾石科技有限公司 | Transportation equipment management method and device |
| CN112987708A (en) * | 2019-11-29 | 2021-06-18 | 杭州海康机器人技术有限公司 | Dispatching method and device for automatic guided transport vehicle |
| CN112987708B (en) * | 2019-11-29 | 2024-01-19 | 杭州海康机器人股份有限公司 | Dispatching method and device for automatic guided transport vehicle |
| CN113534751A (en) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | Method, device and system for scheduling transport equipment, storage medium and electronic equipment |
| CN113822508A (en) * | 2020-06-19 | 2021-12-21 | 广东瑞仕格科技有限公司 | Object scheduling method and device, electronic equipment and storage medium |
| CN113695235A (en) * | 2021-09-01 | 2021-11-26 | 北京京东乾石科技有限公司 | Logistics sorting method, device and system and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110045722A (en) | The method and apparatus for generating scheduling information | |
| CN109647719A (en) | Method and apparatus for sorting cargo | |
| CN107235276B (en) | Cargo method for carrying and device | |
| CN108846609A (en) | Picking method, device, server and medium based on order taking responsibility | |
| CN108062246B (en) | Resource regulating method and device for deep learning frame | |
| CN109472523A (en) | Method and apparatus for sorting cargo | |
| CN106980955B (en) | Method and apparatus for outputting information | |
| CN106672521B (en) | Method and apparatus for determining storage position for article | |
| CN110223011A (en) | Intelligent storage equipment scheduling method, system, storage medium and electronic equipment | |
| CN107230035A (en) | Information-pushing method and device | |
| CN107392543A (en) | Information processing method, data handling system, medium and computing device | |
| CN110348770A (en) | A kind of storage management method and device | |
| CN109033001A (en) | Method and apparatus for distributing GPU | |
| CN110371560A (en) | Automatically the method and apparatus made an inventory | |
| CN110371548A (en) | A kind of goods warehousing method and apparatus | |
| CN110378640A (en) | A kind of tally method and apparatus | |
| CN110348771A (en) | The method and apparatus that a kind of pair of order carries out group list | |
| CN110390449A (en) | Warehouse replenishing method and device | |
| CN110378546A (en) | Method and apparatus for generating information | |
| CN109697583A (en) | Information generating method and device | |
| CN110097303A (en) | A kind of method and apparatus of order management | |
| CN110188969A (en) | A kind of method and apparatus that control task issues | |
| CN109840724A (en) | Method and apparatus for output information | |
| CN109948965A (en) | Control method and device | |
| Neubauer et al. | Subject-oriented design of smart hyper-connected logistics systems |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210301 Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd. Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20210301 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |