CN117291486A - Transfer vehicle sorting method - Google Patents
Transfer vehicle sorting method Download PDFInfo
- Publication number
- CN117291486A CN117291486A CN202311285793.1A CN202311285793A CN117291486A CN 117291486 A CN117291486 A CN 117291486A CN 202311285793 A CN202311285793 A CN 202311285793A CN 117291486 A CN117291486 A CN 117291486A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- transfer
- vehicles
- current
- subsets
- 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 38
- 238000002360 preparation method Methods 0.000 claims abstract description 20
- 230000008569 process Effects 0.000 claims description 8
- 238000003860 storage Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 abstract description 4
- 238000009434 installation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000011900 installation process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Abstract
The invention discloses a transfer vehicle picking method, which comprises the following steps of dividing subsets of a vehicle set to be selected according to a protocol factor to generate a plurality of vehicle subsets; traversing the divided vehicle subsets according to the material transfer requirement of the current position, and collecting one vehicle in the vehicle subsets as a sample if the vehicle subsets are not empty sets; the preparation time of all the transfer vehicles in the sample is calculated, the preparation time required by the sample is compared, the vehicle with the least preparation time cost is obtained, the picking method ensures that the distribution algorithm has stability in time, and the operation time of the algorithm is not obviously increased along with the increase of the number of the alternative vehicles.
Description
Technical Field
The invention belongs to the technical field of transfer vehicles, and particularly relates to a transfer vehicle sorting method.
Background
The three-dimensional intelligent field transfer vehicle has the functions of transferring and loading and unloading simultaneously, but for loading and unloading of specific types of materials, different types of transfer adapters are required to be selected to be installed and fixed on a vehicle chassis, and the materials are loaded after being transferred through the transfer adapters.
The installation of transferring the adapter needs to be completed in a storehouse, and meanwhile, the weight of the adapter is large, and the adapter needs to be matched by multiple persons in the installation process. During the warranty process, it is apparent that the user does not wish to replace the associated adapter frequently. Therefore, when preparing the material guarantee scheme, the use method of the vehicle needs to consider the requirements of the user.
At the same time, the use of the transfer vehicle should follow the characteristics of the region, namely: before the diversion task of a diversion channel (or its adjacent diversion channels) is not completed, the diversion vehicle serving the diversion channel generally does not serve other non-adjacent diversion channels, the mechanism of the judgment is complex, and when there are more alternative vehicles, the algorithm needs to maintain a certain time stability.
Disclosure of Invention
In view of the above, the present invention provides a method for picking up a transfer vehicle, which ensures that the distribution method is stable over time and the running time is not increased with the number of alternative vehicles.
The specific scheme is as follows:
a method for picking a transfer vehicle comprises the following steps,
s1): carrying out subset division on the vehicle set to be selected according to the specification factors to generate a plurality of vehicle subsets;
s2): traversing the divided vehicle subsets according to the material transfer requirement of the current position, and collecting one vehicle in the vehicle subsets as a sample if the vehicle subsets are not empty sets;
s3): and calculating the preparation time of the sample transfer trolley, comparing the preparation time required by all sample vehicles, and acquiring the vehicle with the least preparation time cost.
The subset of vehicles is partitioned according to a specification, the specification factors including
P1): space connectivity constraints for the vehicle demand location and the actual location; namely, divided into: other storehouses of the same transfer channel, storehouses of adjacent transfer channels and storehouses of other non-adjacent transfer channels;
p2): the warehouse is divided into a vehicle storage warehouse and a material storage warehouse by self function positioning constraint;
p3): the security scheme constraint is divided into: a warehouse in use of the current scheme and a warehouse not in use of the current scheme;
p4): the current state of the art constraints of the vehicle are divided into: an adapter vehicle is not installed currently, a required adapter vehicle is installed currently, and other adapter vehicles are installed currently;
p5): time constraints used by a current vehicle, a current idle vehicle and a current in-use vehicle, wherein the current idle vehicle plans to use time for the current vehicle to be later than vehicle release time, and the current in-use vehicle plans to use time for the current vehicle to be earlier than vehicle release time
The method also performs a simplification process on the subset of vehicles, the simplification process comprising the steps of:
a) The method comprises the following steps In the actual situation that the time of the vehicles transported by the elevators between the same transport channels is a fixed value, all the 'currently unused storehouses' of the same transport channel are abstracted into a specific 'unused storehouses' so as to reduce the classification subset of the vehicles;
b) The method comprises the following steps The uncertainty of the vehicle stopping in the open space of the field is treated as a special warehouse, the transfer time of the vehicle between two points in the open space is abstracted into a fixed value, and the top of the three-dimensional warehouse of the field is the open space;
c) The method comprises the following steps The alternative vehicles do not include vehicles that are currently parked using a garage.
The invention discloses a vehicle sorting method, which is characterized in that a plurality of vehicle subsets are generated by dividing subsets of a vehicle set to be selected according to reasonable rules of vehicle selection factors and the factors of the rules, and one transfer vehicle is selected from each subset of the generated vehicle subsets to serve as a sample according to the material transfer requirement of a current specific position, so that the vehicle can be ensured to have shorter preparation time than other vehicles before use, and the preparation time comprises the following steps: vehicle transit time, adapter disassembly/installation time.
Under the condition, the selected vehicle also has the characteristics of being close to the required position, small in change of the technical state of the vehicle, obvious in position area characteristics and the like, accords with the use habit of a user, ensures that the distribution algorithm has stability in time, and the algorithm running time is not obviously increased along with the increase of the number of the alternative vehicles.
Drawings
Fig. 1 is a schematic diagram of a three-dimensional intelligent field area structure.
FIG. 2 is a vehicle constraint classification illustration.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the present invention. It is apparent that the described embodiments are only some, but not all, implementations of the present invention, and that all other embodiments, which may be derived by persons having ordinary skill in the art based on the embodiments of the present invention without making any inventive effort, are within the scope of the present invention.
The invention relates to a picking method suitable for automatic loading and unloading of materials in a certain three-dimensional intelligent field, which adopts a classification-sampling mode according to actual requirements, and classifies a vehicle set to be selected according to specific factors to form a plurality of vehicle subsets, wherein intersections among the subsets are empty, namely no vehicle belongs to two subsets at the same time, and in each vehicle subset, only one vehicle is selected as a sample to calculate the preparation time before the vehicle is used, so that the preparation time before the vehicle is used is obtained. Because the factors dividing the vehicles are fixed, the number of the formed vehicle subsets is fixed, and the system can ensure that the vehicle selection efficiency is kept unchanged under the condition that the number of alternative vehicles is increased.
Aiming at the technical characteristics of the automatic loading and unloading vehicle and the characteristics of the material transfer route of the three-dimensional intelligent field, the actual use constraint of the vehicle by a user is considered, the vehicle required by the current specific position is selected and distributed according to a certain rule, and the use requirement and habit of the user are met.
As shown in fig. 1, the three-dimensional intelligent field area is a schematic diagram of the structure, in fig. 1, "the elevator 1 channel and the elevator 2 channel", "the elevator 3 channel and the elevator 4 channel" can pass through, i.e. can pass through the "garage" or the internal channels of the lower landing and the hall, and the "elevator 5 channel and the elevator 6 channel" cannot pass through.
The topmost layer of the elevator can reach the open area part of the field, and the vehicles can go out of the warehouse to finish unloading in the material loading and unloading area of the field after transferring materials in the warehouse, or can finish unloading after loading materials in the material loading and unloading area and warehousing the materials into the warehouse.
Obviously: if the vehicle is required to be used at the position of the 'warehouse 3', if no vehicle is currently available at the position, the time for transferring the vehicle from the adjacent 'warehouse 1', 'warehouse 2' is shortest, then the vehicles are transferred from the 'warehouse 4', 'warehouse 5' and 'warehouse 6', then the 'open area part', and finally the warehouses of other non-communicated transfer channels. Meanwhile, if the corresponding transfer adapter is installed on the alternative vehicle, the repeated installation is not required; if there is no transfer adapter on the alternative vehicle, the transfer adapter needs to be installed; if other types of transfer adapters have been installed on the vehicle, it is necessary to first disassemble the currently installed transfer adapter and then install the required transfer adapter. The above-described vehicle preparation time sequentially increases.
A method for picking a transfer vehicle comprises the following steps,
s1): carrying out subset division on the vehicle set to be selected according to the specification factors to generate a plurality of vehicle subsets;
s2): traversing the divided vehicle subsets according to the material transfer requirement of the current position, and collecting one vehicle in the vehicle subsets as a sample if the vehicle subsets are not empty sets;
s3): and calculating the preparation time of the sample transfer trolley, comparing the preparation time required by all sample vehicles, and acquiring the vehicle with the least preparation time cost.
The subset of vehicles is partitioned according to a specification, the specification factors including
P1): space connectivity constraints for the vehicle demand location and the actual location; namely, divided into: other storehouses of the same transfer channel, storehouses of adjacent transfer channels and storehouses of other non-adjacent transfer channels;
p2): the warehouse is divided into a vehicle storage warehouse and a material storage warehouse by self function positioning constraint;
p3): the security scheme constraint is divided into: a warehouse in use of the current scheme and a warehouse not in use of the current scheme;
p4): the current state of the art constraints of the vehicle are divided into: an adapter vehicle is not installed currently, a required adapter vehicle is installed currently, and other adapter vehicles are installed currently;
p5): time constraints used by a current vehicle, a current idle vehicle and a current in-use vehicle, wherein the current idle vehicle plans to use time for the current vehicle to be later than vehicle release time, and the current in-use vehicle plans to use time for the current vehicle to be earlier than vehicle release time
The method also performs a simplification process on the subset of vehicles, the simplification process comprising the steps of:
a) The method comprises the following steps In the actual situation that the time of the vehicles transported by the elevators between the same transport channels is a fixed value, all the 'currently unused storehouses' of the same transport channel are abstracted into a specific 'unused storehouses' so as to reduce the classification subset of the vehicles;
b) The method comprises the following steps The uncertainty of the vehicle stopping in the open space of the field is treated as a special warehouse, the transfer time of the vehicle between two points in the open space is abstracted into a fixed value, and the top of the three-dimensional warehouse of the field is the open space;
c) The method comprises the following steps The alternative vehicles do not include vehicles that are currently parked using a garage.
As shown in fig. 2, a detailed classification description of a vehicle constraint factor is obtained after cleaning according to a transfer space constraint and a vehicle technical state constraint of a certain three-dimensional intelligent field: the input conditions are as follows: current vehicle demand location, current vehicle planned use start time, required adapters for material to be transported, and all stores used by current security schemes.
By adopting a classification-sampling mode, searching factors are divided into two sets of space factors and vehicle technical state factors, after taking Cartesian products for the two sets, 48 vehicle subsets (3 x 1+3+2) x 6=48 are generated, the subsets are the vehicle dividing methods taking each vehicle selecting factor into consideration, the divided vehicle subsets are traversed, if the subset is not an empty set, one vehicle in the subset is collected as a sample, the preparation time is calculated, finally the preparation time required by the sample is compared, and the vehicle with the least preparation time cost is obtained.
The algorithm takes the longest time to increase with increasing number of vehicles when the number of vehicles is less than 48, and is a constant value when the number of vehicles is equal to or greater than 48.
The sorting method ensures that the distribution algorithm has stability in time, the algorithm running time is not obviously increased along with the increase of the number of the alternative vehicles, and meanwhile, the execution result of the algorithm meets the following conditions: according to the use requirement of the specific position of the open field in the current guarantee process on the vehicle, the properties of the position of the vehicle in the field, the current technical state of the vehicle (the current installation and transportation adapter on the vehicle) and the like are combined, the vehicle required by the current specific position operation is selected and distributed through the invention, and certain regional characteristics are presented on the vehicle selection while the use habit of a user is met.
The technical means disclosed by the scheme of the invention is not limited to the technical means disclosed by the embodiment, and also comprises the technical scheme formed by any combination of the technical features. It should be noted that modifications and adaptations to the invention may occur to one skilled in the art without departing from the principles of the present invention and are intended to be within the scope of the present invention.
Claims (3)
1. A method for picking a transfer vehicle, comprising the steps of: comprises the following steps of the method,
s1): carrying out subset division on the vehicle set to be selected according to the specification factors to generate a plurality of vehicle subsets;
s2): traversing the divided vehicle subsets according to the material transfer requirement of the current position, and collecting one vehicle in the vehicle subsets as a sample if the vehicle subsets are not empty sets;
s3): and calculating the preparation time of the sample transfer trolley, comparing the preparation time required by all sample vehicles, and acquiring the vehicle with the least preparation time cost.
2. The method of picking a transfer vehicle of claim 1, wherein: the subset of vehicles is partitioned according to a protocol, the protocol factors including:
p1): space connectivity constraints for the vehicle demand location and the actual location; namely, divided into: other storehouses of the same transfer channel, storehouses of adjacent transfer channels and storehouses of other non-adjacent transfer channels;
p2): the warehouse is divided into a vehicle storage warehouse and a material storage warehouse by self function positioning constraint;
p3): the security scheme constraint is divided into: a warehouse in use of the current scheme and a warehouse not in use of the current scheme;
p4): the current state of the art constraints of the vehicle are divided into: an adapter vehicle is not installed currently, a required adapter vehicle is installed currently, and other adapter vehicles are installed currently;
p5): and the current idle vehicle plans to use time for the current vehicle to be later than the vehicle release time, and the current in-use vehicle plans to use time for the current vehicle to be earlier than the vehicle release time.
3. The method of picking a transfer vehicle of claim 1, wherein: the illustrated method also performs a simplification process on a subset of vehicles, the simplification process comprising the steps of:
a) The method comprises the following steps In the actual situation that the time of the vehicles transported by the elevators between the same transport channels is a fixed value, all the 'currently unused storehouses' of the same transport channel are abstracted into a specific 'unused storehouses' so as to reduce the classification subset of the vehicles;
b) The method comprises the following steps The uncertainty of the vehicle stopping in the open space of the field is treated as a special warehouse, the transfer time of the vehicle between two points in the open space is abstracted into a fixed value, and the top of the three-dimensional warehouse of the field is the open space;
c) The method comprises the following steps The alternative vehicles do not include vehicles that are currently parked using a garage.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311285793.1A CN117291486A (en) | 2023-10-07 | 2023-10-07 | Transfer vehicle sorting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311285793.1A CN117291486A (en) | 2023-10-07 | 2023-10-07 | Transfer vehicle sorting method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117291486A true CN117291486A (en) | 2023-12-26 |
Family
ID=89258363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311285793.1A Pending CN117291486A (en) | 2023-10-07 | 2023-10-07 | Transfer vehicle sorting method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117291486A (en) |
-
2023
- 2023-10-07 CN CN202311285793.1A patent/CN117291486A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110989570B (en) | Multi-AGV anti-collision collaborative path planning method | |
| CN108137232B (en) | Article carrying system, handling device and article carrying method | |
| CN104609086B (en) | Four-directional shuttle vehicle control system based on road right tokens | |
| Zhen et al. | A review on yard management in container terminals | |
| CN109190840A (en) | A kind of freezer shuttle dispatching management information system and dispatching method | |
| CN110009259A (en) | A kind of more AGV dispatching methods applied to Solid Warehouse in Flexible Manufacturing Workshop under two-way approach | |
| US4835702A (en) | Method of sorting goods and system therefor | |
| KR101639678B1 (en) | Delivery vehicle system and charge method for delivery vehicle | |
| CN107256469A (en) | Optimization in-out-storehouse management system and method based on fork-lift type AGV dollies | |
| CN110850828B (en) | Four-way shuttle vehicle path conflict scheduling method | |
| CN107148371A (en) | Computerized system and method for the pick-up service that provides object | |
| CN114852572B (en) | Intelligent cargo transportation device for stereoscopic warehouse | |
| CN110689231B (en) | Intelligent management method and system for metro underground space | |
| CN113177752B (en) | Route planning method and device and server | |
| CN110728472A (en) | Logistics management method using real-time configuration of storage space and distribution route | |
| CN112801336B (en) | Freight regulation and control method for combined collage | |
| CN117291486A (en) | Transfer vehicle sorting method | |
| WO2024060651A1 (en) | Electric power material distribution and allocation method based on optimized branch-and-bound method | |
| CN112633634A (en) | Automatic scheduling method applied to airport non-trailing unmanned luggage transport vehicle | |
| CN114757591B (en) | Multi-vehicle type collaborative sorting scheduling method based on behavior dependency graph | |
| CN115629587A (en) | Dispatching method and device for rail carrying trolley | |
| Lu et al. | Multi-Depot Vehicle Scheduling Optimization for Port Container Drop and Pull Transport | |
| CN112418550B (en) | Vehicle-cargo matching method under various driver working states in logistics industry | |
| CN111861112B (en) | Method and device for estimating conveying buffer capacity of multi-layer shuttle system | |
| JPH10143566A (en) | Scheduling device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |