CN111768062B - Method and device for determining scheduling mode of sorting equipment and electronic equipment - Google Patents
Method and device for determining scheduling mode of sorting equipment and electronic equipment Download PDFInfo
- Publication number
- CN111768062B CN111768062B CN201911056277.5A CN201911056277A CN111768062B CN 111768062 B CN111768062 B CN 111768062B CN 201911056277 A CN201911056277 A CN 201911056277A CN 111768062 B CN111768062 B CN 111768062B
- Authority
- CN
- China
- Prior art keywords
- sorting
- workstation
- dividing
- determining
- sorting equipment
- 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 36
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 239000012141 concentrate Substances 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
The invention discloses a method and a device for determining a scheduling mode of sorting equipment and electronic equipment, and relates to the technical field of computers. One embodiment of the method comprises the following steps: dividing the target area into at least two work station groups according to the position information of the work stations in the target area; determining a division ratio of the sorting equipment corresponding to each workstation group based on the number of the workstations included in each workstation group; determining the position information of each sorting device in the working state in the target area; based on the location information and the division ratio of each sorting device, a workstation group served by each sorting device is determined. This embodiment can avoid the problem of sorting equipment being concentrated to some workstations, while other workstations have little sorting equipment, resulting in an unbalanced scheduling of sorting equipment.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for determining a scheduling mode of sorting equipment, and an electronic device.
Background
With the development of intelligent technology, in scenes such as warehouses and the like where article sorting is required, in order to save labor cost, sorting systems have generally adopted intelligent sorting equipment for sorting, such as intelligent robots. Typically, after the workstation loads the goods, the sorting apparatus may automatically transport the goods to the destination, and then return to the workstation specified in the instruction to automatically queue for the next goods sorting transport according to the instruction of the dispatch center. In the same warehouse, a plurality of work stations and a plurality of sorting apparatuses are usually arranged, and the plurality of sorting apparatuses transport the articles of each work station to a destination, so that it is an important problem how to balance the dispatch of the sorting apparatuses to sort the articles of each work station by the dispatch center.
Currently, a dispatching center generally dispatches sorting equipment according to a latest remaining queuing bit strategy, specifically: and taking the workstation closest to the sorting equipment among the workstations with the residual resources of the queuing position as a station for sorting cargoes in the next queuing of the sorting equipment.
In the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:
The sorting equipment is scheduled according to the most recent remaining queuing position strategy, and after the articles are transported to the destination, the sorting equipment can go to the workstation closest to the sorting equipment and provided with the queuing position for queuing. If there are more articles at a certain destination, a large number of sorting devices are concentrated to the nearest workstation at the destination, and other workstations have few sorting devices, so that the problem of unbalanced dispatching of the sorting devices is caused.
Disclosure of Invention
In view of the above, the embodiments of the present invention provide a method, an apparatus, and an electronic device for determining a scheduling manner of a sorting device, which can avoid the problem that the sorting device is unbalanced due to the fact that the sorting device is concentrated to some workstations and other workstations have few sorting devices.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of determining a scheduling manner of sorting equipment.
The method for determining the scheduling mode of the sorting equipment comprises the following steps: dividing the workstation in the target area into at least two workstation groups according to the position information of the workstation in the target area; determining the dividing proportion of the sorting equipment corresponding to each workstation group based on the number of the workstations included in each workstation group; determining the position information of each sorting device in the working state in the target area; and determining a workstation group respectively served by each sorting device based on the position information of each sorting device and the dividing proportion.
In one embodiment, the dividing the workstations in the target area into at least two workstation groups according to the location information of the workstations in the target area includes: determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first set of workstations and the second set of workstations are symmetrical about the line of symmetry.
In yet another embodiment, the location information includes coordinates relative to the symmetry line;
The determining the workstation group served by each sorting device based on the position information of each sorting device and the dividing proportion comprises the following steps: determining a dividing line parallel to the symmetry line based on the coordinates of the sorting apparatus and the dividing ratio, the dividing line dividing the target area into a first area including the first workstation group and a second area including the second workstation group, such that a number ratio between the sorting apparatus located in the first area and the sorting apparatus located in the second area is equal to the dividing ratio; determining that sorting equipment located in the first area serves the first group of workstations and sorting equipment located in the second area serves the second group of workstations.
In yet another embodiment, the determining a dividing line parallel to the symmetry line based on the coordinates of the sorting apparatus and the dividing ratio includes: the coordinates of the sorting equipment are arranged according to the size sequence; determining coordinates of a dividing line relative to the symmetry line based on the order and the dividing ratio; the parting line is determined based on the symmetry line and the coordinates of the parting line relative to the symmetry line.
In yet another embodiment, if the sorting apparatus is in a state of transporting articles, determining the location information of the sorting apparatus in an operating state in the target area includes: and taking destination information of the articles transported by the sorting equipment as position information of the sorting equipment.
To achieve the above object, according to another aspect of the present invention, there is provided an apparatus for determining a scheduling manner of a sorting device.
The device for determining the scheduling mode of the sorting equipment comprises the following components: the dividing unit is used for dividing the workstation in the target area into at least two workstation groups according to the position information of the workstation in the target area;
A determining unit, configured to determine a division ratio of the sorting equipment corresponding to each workstation group based on the number of workstations included in each workstation group; the determining unit is further used for determining the position information of the sorting equipment in the working state in the target area; the determining unit is further configured to determine a workstation group served by the sorting apparatus based on the position information of the sorting apparatus and the division ratio.
In one embodiment, the dividing unit is specifically configured to:
determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first set of workstations and the second set of workstations are symmetrical about the line of symmetry.
In yet another embodiment, the location information includes coordinates relative to the symmetry line; the determining unit is specifically configured to:
Determining a dividing line parallel to the symmetry line based on the coordinates of the respective sorting apparatuses and the dividing ratio, the dividing line dividing the target area into a first area including the first workstation group and a second area including the second workstation group such that a number ratio between the sorting apparatuses located in the first area and the sorting apparatuses located in the second area is equal to the dividing ratio;
Determining that sorting equipment located in the first area serves the first group of workstations and sorting equipment located in the second area serves the second group of workstations.
In a further embodiment, the determining unit is specifically configured to:
the coordinates of the sorting equipment are arranged according to the size sequence; determining coordinates of a dividing line relative to the symmetry line based on the order and the dividing ratio; the parting line is determined based on the symmetry line and the coordinates of the parting line relative to the symmetry line.
In a further embodiment, if the sorting apparatus is in a state of transporting articles, the determining unit is specifically configured to: and taking destination information of the articles transported by the sorting equipment as position information of the sorting equipment.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic apparatus.
An electronic device according to an embodiment of the present invention includes: one or more processors; and the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors are enabled to realize the method for determining the scheduling mode of the sorting equipment.
To achieve the above object, according to still another aspect of an embodiment of the present invention, a computer-readable medium is provided.
The computer readable medium of the embodiment of the invention stores a computer program, and the program is executed by a processor to implement the method for determining the scheduling mode of the sorting equipment provided by the embodiment of the invention.
One embodiment of the above invention has the following advantages or benefits: in the embodiment of the invention, the workstation groups are divided according to the position information of the workstations, and sorting equipment serving each workstation group is determined according to the number of the workstations in each workstation group and the position information of the sorting equipment. So according to the quantity distribution letter sorting equipment of well workstation of each workstation group, avoid each letter sorting equipment to concentrate on some workstations to distribute according to letter sorting equipment's positional information, can fully consider letter sorting equipment's position, reduce the distance that letter sorting equipment moved, save the time of letter sorting, guarantee the balanced dispatch of letter sorting equipment.
Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
Fig. 1 is a schematic diagram of a main flow of a method for determining a scheduling mode of sorting equipment according to an embodiment of the present invention;
Fig. 2 is a schematic diagram of an application scenario for determining a scheduling manner of sorting equipment according to an embodiment of the present invention;
fig. 3 is a schematic diagram of yet another main flow of a method of determining a scheduling pattern of sorting equipment according to an embodiment of the present invention;
fig. 4 is a schematic diagram of the main units of the apparatus for determining the scheduling pattern of sorting equipment according to an embodiment of the present invention;
FIG. 5 is an exemplary system architecture diagram in which embodiments of the present invention may be applied;
FIG. 6 is a schematic diagram of a computer system suitable for use in implementing embodiments of the present invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
It is noted that embodiments of the invention and features of the embodiments may be combined with each other without conflict.
The embodiment of the invention provides a method for determining a scheduling mode of sorting equipment, which can be used for scheduling the sorting equipment. For example, in a warehouse, a plurality of work stations are usually provided, and sorting equipment needs to sort articles of each work station into each container of the warehouse, so how to determine the scheduling mode of each sorting equipment makes balanced scheduling of each sorting equipment an important problem.
An embodiment of the present invention provides a method for determining a scheduling manner of a sorting apparatus, which may be performed by a scheduling center in a sorting system, as shown in fig. 1, and includes the following steps.
S101: and dividing the target area into at least two work station groups according to the position information of the work stations in the target area.
The target area may be, among other things, a workstation where the sorting equipment needs to be scheduled to sort items and an area where the sorting equipment can reach, such as a warehouse or the like. The sorting apparatus will load articles from the workstation and automatically transport the articles in the workstation to the destination of the articles for the purpose of sorting the articles in the workstation. For balanced scheduling sorting equipment, in the embodiment of the present invention, the workstations in the target area are grouped, i.e. the target area is divided into at least two workstation groups according to the location information of the workstations in the target area. The distribution of the workstations may be determined according to the location information of the workstations in the target area, and the manner of dividing the workstation group in the embodiment of the present invention is not limited. In particular, workstations that are closer together may be grouped together.
In one implementation of the embodiment of the present invention, the scheduling of the sorting apparatus is typically used in a scenario of sorting objects in a warehouse, where work stations are typically disposed on opposite sides of the warehouse, that is, work stations disposed in the warehouse are symmetrical with respect to a line in the warehouse, so in the embodiment of the present invention, work stations may be divided into two work station groups based on the line of symmetry. The method specifically comprises the following steps: determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first workstation group and the second workstation group are symmetrical with respect to a symmetry line.
Since the workstations in the target area are distributed with respect to the symmetry line, i.e. the workstations in the target area can be divided into two parts based on the symmetry line, the workstations can be divided into two workstation groups, namely a first workstation group and a second workstation group, based on the symmetry line.
It should be noted that, in the embodiment of the present invention, the symmetry line of the first workstation group and the second workstation group may include various symmetry lines, for example, the symmetry line of a part of the workstations in the first workstation group and the symmetry line of a part of the workstations in the second workstation group may be symmetrical, or the symmetry line of the workstations in the first workstation group and the second workstation group may be symmetrical within an allowable error range, or the straight line of the part of the workstations in the first workstation group and the straight line of the workstations in the second workstation group may be symmetrical, or the above symmetry lines may be combined. The symmetry line can be determined based on the various symmetry patterns described above.
S102: the division ratio of each workstation group to the sorting apparatus is determined based on the number of workstations included in each workstation group.
After the workstation groups are divided in step S102, the division ratio of the sorting apparatuses corresponding to the workstation groups may be determined according to the number of workstations included in each workstation group. The dividing ratio is the ratio of dividing the whole sorting equipment into each workstation group to serve the sorting equipment, so in the embodiment of the invention, the sorting equipment serving each workstation group is distributed according to the number of workstations included in the workstation group, and the problem of unbalanced scheduling of the sorting equipment caused by the fact that a plurality of sorting equipment are concentrated with one or a plurality of workstations is avoided.
S103: position information of each sorting device in an operating state in the target area is determined.
Wherein the sorting equipment in the target area will transport the articles to the destination, its position is not necessarily fixed, and thus it is necessary to determine the position information of the individual sorting equipment. Moreover, sorting equipment in the target area is not in a working state in real time, some sorting equipment may need to be charged or taken off line, and the sorting equipment does not continue sorting articles later, so the sorting equipment which is not in the working state is not in the dispatching range, and therefore the position information of each sorting equipment in the working state is determined in the step.
Since the sorting equipment needs to transport the articles to the destination after loading the articles and then returns to the workstation to work, the sorting equipment in the process of transporting is scheduled according to the current position of the sorting equipment, and the distance between the destination transported by the sorting equipment and the workstation for determining subsequent service is sometimes longer, so that the moving distance of the sorting equipment is increased, and the sorting time is increased. Thus in one implementation of the embodiment of the invention, this step may be specifically performed when the sorting apparatus is in a state of transporting the articles: destination information of the articles transported by the sorting equipment is used as position information of the sorting equipment.
Since the sorting equipment in the state of transporting the articles can determine the workstation of the next service after the transported articles reach the destination, in order to avoid increasing the moving distance of the sorting equipment and increasing the sorting time, the destination information of the transported articles of the sorting equipment can be used as the position information of the sorting equipment.
S104: based on the location information and the division ratio of each sorting device, a workstation group served by each sorting device is determined.
After the position information of each sorting device is determined, the distribution of the sorting devices can be known, the sorting devices are further divided according to the dividing proportion, and the workstation groups respectively served by each sorting device are determined. In general, to reduce the distance moved by the sorting apparatus, the sorting apparatus closest to each workstation group may be allocated to the workstation group for service according to a proximity rule, and then the workstation groups serviced by the respective sorting apparatuses may be determined by dividing the ratios.
In particular, the position information comprises coordinates with respect to the symmetry line. In the embodiment of the present invention, in step S101, the first workstation group and the second workstation group may be divided by determining a symmetry line, and in this step, a dividing line parallel to the symmetry line may be determined according to the coordinates of each sorting device and the dividing ratio based on the symmetry line, and a first area including the first workstation group and a second area including the second workstation group may be divided by using the dividing line as a boundary, so that it is determined that the sorting device in the first area serves the first workstation group and the sorting device in the first area serves the first workstation group based on the proximity principle.
In one implementation manner of the embodiment of the present invention, determining the dividing line parallel to the symmetry line based on the coordinates and the dividing ratio of the sorting device may be performed as: the coordinates of each sorting device are arranged according to the size sequence; determining the coordinates of the dividing line relative to the symmetry line based on the sequence and the dividing proportion; the parting line is determined based on the symmetry line and the coordinates of the parting line relative to the symmetry line.
After the symmetry line is determined, coordinates of each sorting device in the direction perpendicular to the symmetry line, namely coordinate information relative to the symmetry line, can be determined by taking the symmetry line as a 0-point reference. After the coordinates of each sorting device are determined, sorting can be performed according to the size of the coordinates, and as the sorting devices are divided according to the dividing proportion, the coordinates of the dividing line in the direction of the vertical symmetry line can be determined according to the sorted coordinates and the dividing proportion, namely, the coordinates of the dividing line relative to the symmetry line, and then the dividing line parallel to the symmetry line can be determined along the coordinates of the dividing line relative to the symmetry line.
It should be noted that, in the embodiment of the present invention, the method for determining the scheduling manner of the sorting device may be performed periodically, so as to adjust the scheduling manner of the sorting device according to the states of the workstation and the sorting device in the target area. A typical cycle may be set to the time that the sorting apparatus sorts an item once, such as 30 seconds or 50 seconds. After determining the sorting equipment that serves each group of workstations, the sorting equipment may be assigned to the workstations in each group of workstations based on the most recent queuing bit policy to ultimately determine which sorting equipment ultimately serves which workstation. After each period of the embodiment of the invention determines the workstation group served by each sorting device, when the next queuing workstation is requested by receiving the request information of the sorting device in the period of the invention, the scheduling center can determine the workstation to be queued by the sorting device based on the determined result of the embodiment of the invention and the strategy such as the most recent queuing bit.
In the embodiment of the invention, the workstation groups are divided according to the position information of the workstations, and sorting equipment serving each workstation group is determined according to the number of the workstations of each workstation group and the position information of the sorting equipment. So according to the quantity distribution letter sorting equipment of well workstation of each workstation group, avoid each letter sorting equipment to concentrate on some workstations to distribute according to letter sorting equipment's positional information, can fully consider letter sorting equipment's position, reduce the distance that letter sorting equipment moved, save the time of letter sorting, guarantee the balanced dispatch of letter sorting equipment.
The embodiment of the invention can be used in the scene shown in fig. 2, and as shown in fig. 2, the target area takes a warehouse as an example, and 5 work stations are arranged in the warehouse and are respectively arranged on opposite sides of the warehouse, the work stations 1 and 2 are arranged on the left side, and the work stations 3, 4 and 5 are arranged on the right side, so that the symmetry line shown in fig. 2 can be determined based on the position information of the work stations.
The following describes a method for determining a scheduling manner of sorting equipment in the embodiment of the present invention in detail with reference to the embodiment shown in fig. 1 and the schematic view of the scenario shown in fig. 2. The embodiment of the invention provides a method for determining a scheduling mode of sorting equipment, which comprises the following steps as shown in fig. 3.
S301: a symmetry line is determined from the location information of the workstations in the warehouse.
The distribution of the work stations in the warehouse is determined according to the position information of the work stations, and therefore the symmetry line can be determined. From fig. 2, it can be seen that the workstations are distributed on opposite sides of the warehouse, and that the symmetry line can be determined as shown in fig. 2.
S302: the workstations are divided into a first workstation group and a second workstation group based on the symmetry line.
The work stations are divided into two groups based on a symmetry line, namely two work station groups positioned on two sides of the symmetry line, namely a first work station group and a second work station group.
S303: the dividing ratio is determined according to the number of workstations included in the first workstation group and the second workstation group, respectively.
Wherein after the workstation groups are divided, sorting equipment serving each workstation group is determined in units of the workstation groups. To avoid that the sorting equipment is concentrated on one or several workstations, the sorting equipment is divided according to the number of workstations in the group of workstations to ensure a balance of the scheduling of the sorting equipment. In the scenario shown in fig. 2, where the first workstation group includes 2 workstations and the second workstation group includes 3 workstations, the division ratio may be a ratio of the number of workstations included in the first workstation group to the number of workstations included in the first workstation group, that is, the division ratio is equal to 2:3.
It should be noted that in some scenarios, the warehouse may set a plurality of work stations, but not all work stations are in an on state, that is, some work stations are closed and do not work for a period of time, and for work stations that do not work, there is no need to consider the sorting of the articles and the distribution of the sorting equipment, and all work stations involved in the embodiments of the present invention are work stations that are in an on state and need to sort the articles by the sorting equipment.
S304: based on the symmetry line, the coordinates of the sorting equipment in operation in the warehouse are determined.
In this step, the coordinates of the sorting devices in operation are determined in order to determine the distribution of the sorting devices in operation, and then the sorting devices are assigned. Since the work stations are divided from the symmetry line, the distribution condition of the sorting equipment in the working state can be determined by taking the symmetry line as a reference, and therefore, the coordinates of the sorting equipment in the working state in the warehouse are determined based on the symmetry line in the step.
Specifically, after the symmetry line is determined, in this step, the symmetry line may be taken as the X axis, and the direction perpendicular to the symmetry line may be taken as the Y axis, so that after the coordinate axis is determined, the coordinate of each sorting device in the working state is determined with the coordinate axis as a reference. Sorting apparatuses may be divided on the basis of the determined coordinates of the respective sorting apparatuses in operation.
The sorting equipment in the working state can comprise sorting equipment in a transportation state, sorting equipment in a arranging state, sorting equipment in a returning working station state and the like, namely sorting equipment which is used for removing off-line, charging and the like and is not used for sorting articles, and the sorting equipment in the working state can be used as the sorting equipment in the working state.
S305: the dividing line is determined based on the coordinates and the dividing ratio.
The dividing line is used for dividing sorting equipment in a warehouse in a working state, and the determining mode of the dividing line is not limited. In the embodiment of the invention, in order to simplify the determination mode of the dividing line, the dividing line is arranged to be parallel to the symmetrical line, so that the coordinates of the dividing line in the direction perpendicular to the symmetrical line only need to be determined.
Because the dividing line in the embodiment of the invention only needs to determine the coordinate of the dividing line in the direction of the vertical symmetry line, the dividing line can be determined based on the coordinate of the sorting equipment in the working state in the direction of the vertical symmetry line and the dividing proportion.
In the embodiment of the present invention, in step S305, the coordinate of the sorting device in the working state may be determined by using the symmetry line as the X axis and further using the direction perpendicular to the symmetry line as the Y axis. In the step, the coordinates of the sorting equipment in the working state on the Y axis can be determined based on the coordinates of the sorting equipment in the working state, a coordinate set is obtained, then the coordinates in the coordinate set are ordered according to the order from small to large, the coordinates of the dividing line in the direction of the vertical symmetry line are determined based on the dividing proportion, and then the dividing line can be determined.
For example, in the embodiment of the present invention, assuming that there are 5 sorting apparatuses in a transportation state and the coordinates of the Y-axis of the destination are (1005, 1009, 1018, 1010, 1021), respectively, 10 sorting apparatuses in a queuing state, including 4 on the left side and 6 on the right side, the coordinates of the Y-axis of these 10 sorting apparatuses are (1002, 1002, 1002, 1002, 1100, 1100, 1100, 1100, 1100) respectively (the coordinate values of the sorting apparatuses in a queuing for each workstation are the same). Then, a total of 15 sorting devices in operation in the warehouse at this moment, the ordered Y-axis coordinate sets are obtained (1002, 1002, 1002, 1002, 1005, 1009, 1010, 1018, 1021, 1100, 1100, 1100, 1100, 1100, 1100). Because the sorting equipment with small coordinate values is close to the first workstation group, the sorting equipment with large coordinate values is close to the second workstation group, the dividing ratio is 2:3, namely, the ratio of the number of the sorting equipment serving the first workstation group to the number of the sorting equipment serving the second workstation group is 2:3, the sorting equipment with small coordinate values can be distributed to serve the first workstation group, and the sorting equipment with large coordinate values can be distributed to serve the second workstation group, so that the sorting equipment with large coordinate values can be divided according to the ordered coordinate set in the ratio of 2:3, the ratio of the small number of the coordinates to the large number of the coordinates is 2:3, and the 6 th coordinate value of the dividing point is obtained, namely, 1009, and the coordinate of the dividing line in the direction of the vertical symmetry line can be determined to be 1009 at the moment.
In the above example, when the coordinates of the dividing line in the direction of the vertical symmetry line are determined not to be exactly the coordinates in the set according to the dividing ratio, the closest coordinates in the set may be determined as the dividing point. In addition, the dividing line is determined according to the coordinate 1009 in the direction of the vertical symmetry line, and in order to avoid this, the left side can be adjusted after the coordinate in the direction of the vertical symmetry line of the dividing line is determined, if the determined coordinate is increased or decreased by a preset value, the size of the preset value can be 1, or the preset value can be set by itself. In order to ensure that the sorting equipment distributes according to the division ratio, the adjustment mode of the division ratio of the sorting equipment, which is determined based on the direction coordinate of the vertical symmetry line of the adjustment division line, is closest to the adjustment mode of the division ratio determined in step S303, and is used as the adjustment mode of the direction coordinate of the vertical symmetry line of the final division line.
It should be noted that, for sorting apparatuses in a queuing state or in a queuing state of a returning workstation, the coordinates are determined by the positions of the workstations in which they are queued, so as to avoid that these sorting apparatuses are determined to serve other workstations and thus need to be moved again.
S306: the warehouse is divided into a first area and a second area according to the dividing line.
After determining the dividing line, the warehouse can be divided into two areas based on the dividing line, and each area comprises one work group, so that the area comprising the first work station group can be determined as a first area, and the area comprising the second work station group can be determined as a second area.
S307: it is determined that the sorting equipment in the first zone serves a first group of sorting equipment and that the sorting equipment in the second zone serves a second group of sorting equipment.
Since the dividing line is determined based on the sorting equipment coordinates and the dividing ratio, the dividing line divides the sorting equipment in the warehouse into two parts, namely the sorting equipment located in the first area and the sorting equipment located in the second sorting area, while determining the first area and the second area, it can be determined that the sorting equipment located in the first area serves the first sorting equipment group and the sorting equipment located in the second area serves the second sorting equipment group.
It should be noted that, in the embodiment of the present invention, the method for determining the scheduling manner of the sorting device may be performed periodically, so as to adjust the scheduling manner of the sorting device according to the states of the workstation and the sorting device in the target area. A typical cycle may be set to the time that the sorting apparatus sorts an item once, such as 30 seconds or 50 seconds. After determining the sorting equipment that serves each group of workstations, the most recent queuing bit strategy may assign sorting equipment to each workstation in each group of workstations to ultimately determine which sorting equipment ultimately serves which workstation. After each period of the embodiment of the invention determines the workstation group served by each sorting device, when the next queuing workstation is requested by receiving the request information of the sorting device in the period of the invention, the scheduling center can determine the workstation to be queued by the sorting device based on the determined result of the embodiment of the invention and the strategy such as the most recent queuing bit.
In the embodiment of the invention, the workstation groups are divided according to the position information of the workstations, and sorting equipment serving each workstation group is determined according to the number of the workstations in each group and the position information of the sorting equipment. So according to the quantity distribution letter sorting equipment of well workstation of each workstation group, avoid each letter sorting equipment to concentrate on some workstations to distribute according to letter sorting equipment's positional information, can fully consider letter sorting equipment's position, reduce the distance that letter sorting equipment moved, save the time of letter sorting, guarantee the balanced dispatch of letter sorting equipment.
In order to solve the problems in the prior art, an embodiment of the present invention provides an apparatus 400 for determining a scheduling manner of sorting equipment, as shown in fig. 4, the apparatus 400 includes:
A dividing unit 401, configured to divide the workstation in the target area into at least two workstation groups according to the location information of the workstation in the target area;
a determining unit 402, configured to determine a division ratio of the sorting device corresponding to each of the workstation groups based on the number of workstations included in each of the workstation groups;
The determining unit 402 is further configured to determine location information of sorting equipment in the working state in the target area;
The determining unit 402 is further configured to determine a group of workstations served by the sorting apparatus based on the location information of the sorting apparatus and the division ratio.
It should be understood that the manner of implementing the embodiment of the present invention is the same as that of implementing the embodiment shown in fig. 1, and will not be described herein.
In one implementation manner of the embodiment of the present invention, the dividing unit 401 is specifically configured to:
determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first set of workstations and the second set of workstations are symmetrical about the line of symmetry.
In yet another implementation of an embodiment of the present invention, the location information includes coordinates relative to the symmetry line; the determining unit 402 is specifically configured to:
determining a dividing line parallel to the symmetry line based on the coordinates of the sorting apparatus and the dividing ratio, the dividing line dividing the target area into a first area including the first workstation group and a second area including the second workstation group, such that a number ratio between the sorting apparatus located in the first area and the sorting apparatus located in the second area is equal to the dividing ratio;
Determining that sorting equipment located in the first area serves the first group of workstations and sorting equipment located in the second area serves the second group of workstations.
In yet another implementation manner of the embodiment of the present invention, the determining 402 is specifically configured to:
the coordinates of the sorting equipment are arranged according to the size sequence;
Determining coordinates of a dividing line relative to the symmetry line based on the order and the dividing ratio;
Determining the parting line based on the symmetry line and the coordinates of the parting line relative to the symmetry line
In yet another implementation of the embodiment of the present invention, if the sorting apparatus is in a state of transporting the articles, the determining 402 is specifically configured to:
And taking destination information of the articles transported by the sorting equipment as position information of the sorting equipment.
It should be understood that the manner of implementing the embodiments of the present invention is the same as that of implementing the embodiments shown in fig. 1 or 3, and will not be described herein.
In the embodiment of the invention, the working groups are divided according to the position information of the working stations, and the sorting equipment serving each working station group is determined according to the number of the working stations in each group and the position information of the sorting equipment. So according to the quantity distribution letter sorting equipment of well workstation of each workstation group, avoid each letter sorting equipment to concentrate on some workstations to distribute according to letter sorting equipment's positional information, can fully consider letter sorting equipment's position, reduce the distance that letter sorting equipment moved, save the time of letter sorting, guarantee the balanced dispatch of letter sorting equipment.
According to an embodiment of the present invention, the present invention also provides an electronic device and a readable storage medium.
The electronic device of the present invention includes: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the one processor, and the instructions are executed by the at least one processor, so that the at least one processor executes the method for determining the scheduling mode of the sorting equipment provided by the embodiment of the invention.
Fig. 5 illustrates an exemplary system architecture 500 of a method of determining a sorting equipment scheduling pattern or an apparatus of determining a sorting equipment scheduling pattern to which embodiments of the present invention may be applied.
As shown in fig. 5, the system architecture 500 may include terminal devices 501, 502, 503, a network 504, and a server 505. The network 504 is used as a medium to provide communication links between the terminal devices 501, 502, 503 and the server 505. The network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
A user may interact with the server 505 via the network 504 using the terminal devices 501, 502, 503 to receive or send messages or the like. Various communication client applications may be installed on the terminal devices 501, 502, 503, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 501, 502, 503 may be a variety of electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.
The server 505 may be a server providing various services, such as a background management server (by way of example only) providing support for shopping-type websites browsed by users using the terminal devices 501, 502, 503. The background management server may analyze and process the received data such as the product information query request, and feed back the processing result (e.g., product information—only an example) to the terminal device.
It should be noted that, the method for determining the scheduling manner of the sorting apparatus according to the embodiment of the present invention is generally executed by the server 505, and accordingly, the device for determining the scheduling manner of the sorting apparatus is generally disposed in the server 505. The method for determining the scheduling manner of the sorting equipment provided by the embodiment of the invention is generally executed by the terminal equipment 501, 502 and 503, and correspondingly, the device for determining the scheduling manner of the sorting equipment is generally arranged in the terminal equipment 501, 502 and 503.
It should be understood that the number of terminal devices, networks and servers in fig. 5 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 6, there is illustrated a schematic diagram of a computer system 600 suitable for use in implementing embodiments of the present invention. The computer system shown in fig. 6 is merely an example, and should not be construed as limiting the functionality and scope of use of embodiments of the present invention.
As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU) 601, which can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, mouse, etc.; an output portion 607 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The drive 610 is also connected to the I/O interface 605 as needed. Removable media 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is installed as needed on drive 610 so that a computer program read therefrom is installed as needed into storage section 608.
In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication portion 609, and/or installed from the removable medium 611. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 601.
The computer readable medium shown in the present invention may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, 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. In the present invention, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a unit, 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.
The units involved in the embodiments of the present invention may be implemented in software or in hardware. The described units may also be provided in a processor, for example, described as: a processor includes a dividing unit and a determining unit. The names of these units do not constitute a limitation on the unit itself in some cases, and for example, a dividing unit may also be described as a "unit that divides the function of the unit".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by one of the apparatuses, cause the apparatus to perform the method of determining a scheduling pattern of sorting apparatuses provided by the present invention.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
Claims (6)
1. A method of determining a scheduling pattern for sorting equipment, comprising:
dividing the workstation in the target area into at least two workstation groups according to the position information of the workstation in the target area;
Determining the dividing proportion of the sorting equipment corresponding to each workstation group based on the number of the workstations included in each workstation group;
Determining the position information of each sorting device in the working state in the target area;
Determining a workstation group respectively served by each sorting device based on the position information of each sorting device and the dividing proportion;
The dividing the workstation in the target area into at least two workstation groups according to the position information of the workstation in the target area includes:
Determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first and second groups of workstations are symmetrical about the line of symmetry;
The position information includes coordinates relative to the symmetry line;
The determining the workstation group served by each sorting device based on the position information of each sorting device and the dividing proportion comprises the following steps:
Determining a dividing line parallel to the symmetry line based on the coordinates of the respective sorting apparatuses and the dividing ratio, the dividing line dividing the target area into a first area including the first workstation group and a second area including the second workstation group such that a number ratio between the sorting apparatuses located in the first area and the sorting apparatuses located in the second area is equal to the dividing ratio;
Determining that sorting equipment located in the first area serves the first group of workstations and sorting equipment located in the second area serves the second group of workstations.
2. The method of claim 1, wherein the determining a dividing line parallel to the symmetry line based on the coordinates of the sorting apparatuses and the dividing ratio comprises:
the coordinates of the sorting equipment are arranged according to the size sequence;
Determining coordinates of a dividing line relative to the symmetry line based on the order and the dividing ratio;
The parting line is determined based on the symmetry line and the coordinates of the parting line relative to the symmetry line.
3. The method of claim 1, wherein determining location information of the sorting apparatus in operation in the target area if the sorting apparatus is in a state of transporting articles, comprises:
And taking destination information of the articles transported by the sorting equipment as position information of the sorting equipment.
4. An apparatus for determining a scheduling pattern for sorting equipment, comprising:
the dividing unit is used for dividing the workstation in the target area into at least two workstation groups according to the position information of the workstation in the target area;
A determining unit, configured to determine a division ratio of the sorting equipment corresponding to each workstation group based on the number of workstations included in each workstation group;
the determining unit is further used for determining the position information of the sorting equipment in the working state in the target area;
the determining unit is further used for determining a workstation group served by the sorting equipment based on the position information of the sorting equipment and the dividing proportion;
The dividing unit is specifically configured to:
Determining a symmetry line according to the position information of the workstations in the target area, and dividing the workstations in the target area into a first workstation group and a second workstation group based on the symmetry line; wherein the first and second groups of workstations are symmetrical about the line of symmetry;
The position information includes coordinates relative to the symmetry line; the determining unit is specifically configured to:
determining a dividing line parallel to the symmetry line based on the coordinates of the sorting apparatus and the dividing ratio, the dividing line dividing the target area into a first area including the first workstation group and a second area including the second workstation group, such that a number ratio between the sorting apparatus located in the first area and the sorting apparatus located in the second area is equal to the dividing ratio;
Determining that sorting equipment located in the first area serves the first group of workstations and sorting equipment located in the second area serves the second group of workstations.
5. An electronic device, comprising:
one or more processors;
storage means for storing one or more programs,
When executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-3.
6. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911056277.5A CN111768062B (en) | 2019-10-31 | 2019-10-31 | Method and device for determining scheduling mode of sorting equipment and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911056277.5A CN111768062B (en) | 2019-10-31 | 2019-10-31 | Method and device for determining scheduling mode of sorting equipment and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111768062A CN111768062A (en) | 2020-10-13 |
| CN111768062B true CN111768062B (en) | 2024-06-21 |
Family
ID=72718438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911056277.5A Active CN111768062B (en) | 2019-10-31 | 2019-10-31 | Method and device for determining scheduling mode of sorting equipment and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111768062B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108398924A (en) * | 2017-02-08 | 2018-08-14 | 北京京东尚科信息技术有限公司 | The dispatching method and dispatching device of robot carrier |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3852005B2 (en) * | 2002-08-02 | 2006-11-29 | 有限会社中央ロジスティクス・エンジニアリング | Article sorting method and apparatus |
| JP5565035B2 (en) * | 2010-03-30 | 2014-08-06 | 株式会社ダイフク | Picking equipment and picking method |
| DE102012211964A1 (en) * | 2011-08-25 | 2013-02-28 | Siemens Aktiengesellschaft | Method for transportation of parcels to service addresses in given responsibility area of post service provider, involves selecting sorting destination of sorting system by using sorting plan, and exporting objects in selected destination |
| CN106355345A (en) * | 2016-09-08 | 2017-01-25 | 京东方科技集团股份有限公司 | Intelligent dispatching system and method of automatic vending robots |
| CN108357886A (en) * | 2017-01-26 | 2018-08-03 | 菜鸟智能物流控股有限公司 | Item sorting method and related apparatus |
| CN109426222A (en) * | 2017-08-24 | 2019-03-05 | 中华映管股份有限公司 | Unmanned handling system and its operating method |
| CN109767151B (en) * | 2017-11-09 | 2021-09-03 | 北京京东乾石科技有限公司 | Storage management method, device, medium and electronic equipment |
| CN109978423B (en) * | 2017-12-28 | 2021-05-25 | 北京京东尚科信息技术有限公司 | Inventory scheduling method, inventory scheduling device and computer-readable storage medium |
| CN110135772B (en) * | 2018-02-02 | 2024-04-19 | 北京京东乾石科技有限公司 | Method and device for generating information |
| CN109377124A (en) * | 2018-09-25 | 2019-02-22 | 顺丰科技有限公司 | Express delivery sorting method, apparatus, server and computer readable storage medium |
-
2019
- 2019-10-31 CN CN201911056277.5A patent/CN111768062B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108398924A (en) * | 2017-02-08 | 2018-08-14 | 北京京东尚科信息技术有限公司 | The dispatching method and dispatching device of robot carrier |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111768062A (en) | 2020-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110197350B (en) | Article delivery method and device | |
| CN110371548B (en) | Goods warehousing method and device | |
| JP7136921B2 (en) | Method and apparatus for conveying merchandise shelves | |
| CN110348771B (en) | Method and device for order grouping of orders | |
| CN111553548B (en) | Goods picking method and device | |
| CN110390498B (en) | Order distribution method and device | |
| CN110059993A (en) | A kind of method and apparatus of warehousing management | |
| CN113259144A (en) | Storage network planning method and device | |
| US20230399176A1 (en) | Warehousing system control method and apparatus, and device and computer-readable storage medium | |
| CN111415110A (en) | Method and device for checking goods shelf | |
| CN110826953A (en) | Method and device for planning warehouse storage equipment | |
| CN113988485B (en) | Site arrival amount prediction method and device, electronic equipment and computer readable medium | |
| CN112884387B (en) | Method and device for controlling a vehicle | |
| CN112966992B (en) | Order production method and device | |
| CN111768062B (en) | Method and device for determining scheduling mode of sorting equipment and electronic equipment | |
| CN112446652A (en) | Method and device for processing task set | |
| CN110322173B (en) | Method and device for planning storage device | |
| CN112520284A (en) | Shelf storage position adjusting method and system | |
| CN115034607A (en) | Method and device for sorting material box | |
| CN115170026A (en) | Task processing method and device | |
| CN112801569B (en) | Article sorting method and device | |
| CN115390958A (en) | Task processing method and device | |
| CN112474368B (en) | Goods picking method, device, equipment and computer readable medium | |
| CN111792248B (en) | Method and device for adjusting storage position of material box | |
| CN113065820A (en) | Information generation method and device, electronic equipment and computer readable medium |
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 |