CN111768062A - Method and device for determining sorting equipment scheduling mode and electronic equipment - Google Patents

Method and device for determining sorting equipment scheduling mode and electronic equipment Download PDF

Info

Publication number
CN111768062A
CN111768062A CN201911056277.5A CN201911056277A CN111768062A CN 111768062 A CN111768062 A CN 111768062A CN 201911056277 A CN201911056277 A CN 201911056277A CN 111768062 A CN111768062 A CN 111768062A
Authority
CN
China
Prior art keywords
sorting equipment
sorting
determining
dividing
line
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
Application number
CN201911056277.5A
Other languages
Chinese (zh)
Inventor
韩建平
朱恒斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201911056277.5A priority Critical patent/CN111768062A/en
Publication of CN111768062A publication Critical patent/CN111768062A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment 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 sorting equipment scheduling mode and electronic equipment, and relates to the technical field of computers. One embodiment of the method comprises: dividing a target area into at least two work station groups according to the position information of the work stations in the target area; determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group; determining the position information of each sorting device in a working state in a target area; and determining the work station groups respectively served by the sorting equipment based on the position information and the division ratio of the sorting equipment. The embodiment can avoid the problem that the sorting equipment is centralized to some workstations, and other workstations almost have no sorting equipment, so that the dispatching of the sorting equipment is unbalanced.

Description

Method and device for determining sorting equipment scheduling mode and electronic equipment
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for determining a sorting equipment scheduling mode and electronic equipment.
Background
With the development of intelligent technology, in a warehouse and other scenes requiring sorting of articles, in order to save labor cost, a sorting system generally adopts intelligent sorting equipment for sorting, such as an intelligent robot. Generally, after the work stations are loaded with goods, the sorting equipment can automatically transport the goods to the destination, and then returns to the work stations specified in the instructions to automatically queue for next goods sorting and transportation according to the instructions of the dispatching center. In the same warehouse, a plurality of work stations and a plurality of sorting devices are usually arranged, and the plurality of sorting devices can transport the articles of each work station to the destination, so that how the dispatching center balances and dispatches the sorting devices to sort the articles of each work station becomes an important problem.
At present, a scheduling center generally schedules sorting equipment according to a most recent remaining queuing bit strategy, which specifically comprises: and taking the work station which is closest to the sorting equipment in the work stations with the rest resources of the queuing positions as a station for the sorting equipment to queue and sort the goods next time.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
and scheduling the sorting equipment according to the strategy of the latest remaining queuing positions, wherein the sorting equipment can queue the articles to the work station which is closest to the sorting equipment and has the queuing positions after transporting the articles to the destination. Therefore, if a destination has more articles, a large amount of sorting equipment will be gathered to the nearest work station of the destination, and other work stations have almost no sorting equipment, so that the problem of unbalanced dispatching of the sorting equipment is caused.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for determining a scheduling manner of sorting equipment, and an electronic device, which can avoid the problem of unbalanced scheduling of sorting equipment caused by that sorting equipment is concentrated in some workstations and other workstations have almost no sorting equipment.
To achieve the above object, according to an aspect of the embodiments of the present invention, a method for determining a scheduling manner of sorting equipment is provided.
The method for determining the dispatching mode of the sorting equipment in the embodiment of the invention comprises the following steps: according to the position information of the workstations in the target area, dividing the workstations in the target area into at least two workstation groups; determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group; determining the position information of each sorting device in a working state in the target area; and determining the work station groups respectively served by the sorting equipment based on the position information of the sorting equipment and the division ratio.
In one embodiment, the dividing the workstations in the target area into at least two workstation groups according to the position 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 station group and the second station group are symmetrical with respect to the line of symmetry.
In yet another embodiment, the position information includes coordinates relative to the line of symmetry;
the determining the workstation group served by each sorting device based on the position information of each sorting device and the division ratio includes: determining a dividing line parallel to the line of symmetry based on the coordinates of the sorting devices and the dividing ratio, the dividing line dividing the target area into a first area including the first station group and a second area including the second station group such that a number ratio between the sorting devices located in the first area and the sorting devices located in the second area is equal to the dividing ratio; determining that sorting equipment located in the first zone serves the first group of workstations and that sorting equipment located in the second zone 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 division ratio includes: arranging the coordinates of the sorting equipment according to a size sequence; determining coordinates of the dividing line relative to the symmetrical line based on the order and the dividing ratio; and determining the dividing line based on the symmetrical line and the coordinates of the dividing line relative to the symmetrical line.
In another embodiment, if the sorting equipment is in a state of transporting the article, determining the location information of the sorting equipment in the target area in an operating state comprises: and taking the destination information of the articles transported by the sorting equipment as the 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 sorting equipment.
The device for determining the dispatching mode of the sorting equipment comprises the following components: the system comprises a dividing unit, a processing unit and a processing unit, wherein the dividing unit is used for dividing workstations in a target area into at least two workstation groups according to the position information of the workstations in the target area;
the determining unit is used for determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group; the determining unit is further used for determining the position information of the sorting equipment in the target area in a working state; the determining unit is further configured to determine the workstation group served by the sorting equipment based on the position information of the sorting equipment and the division ratio.
In an 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 station group and the second station group are symmetrical with respect to the line of symmetry.
In yet another embodiment, the position information includes coordinates relative to the line of symmetry; the determining unit is specifically configured to:
determining a dividing line parallel to the line of symmetry 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 station group and a second area including the second station 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 zone serves the first group of workstations and that sorting equipment located in the second zone serves the second group of workstations.
In another embodiment, the determining unit is specifically configured to:
arranging the coordinates of the sorting equipment according to a size sequence; determining coordinates of the dividing line relative to the symmetrical line based on the order and the dividing ratio; and determining the dividing line based on the symmetrical line and the coordinates of the dividing line relative to the symmetrical line.
In another embodiment, if the sorting device is in a state of transporting the articles, the determining unit is specifically configured to: and taking the destination information of the articles transported by the sorting equipment as the 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 of an embodiment of the present invention includes: one or more processors; 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 implement the method for determining the scheduling mode of the sorting equipment provided by the embodiment of the invention.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided a computer-readable medium.
A computer-readable medium of an embodiment of the present invention stores thereon a computer program, and the computer program, when executed by a processor, implements the method for determining a scheduling manner of sorting equipment provided by an embodiment of the present invention.
One embodiment of the above invention has the following advantages or benefits: in the embodiment of the invention, the work station groups are divided according to the position information of the work stations, and then the sorting equipment serving each work station group is determined according to the number of the work stations in each work station group and the position information of the sorting equipment. The sorting equipment is distributed according to the number of the middle work stations of each work station group, the fact that the sorting equipment is concentrated on some work stations is avoided, the sorting equipment is distributed according to the position information of the sorting equipment, the position of the sorting equipment can be fully considered, the moving distance of the sorting equipment is reduced, sorting time is saved, and balanced scheduling of the sorting equipment is guaranteed.
Further effects of the above-mentioned non-conventional alternatives will be 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 manner 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 another main flow of a method for determining a scheduling mode of sorting equipment according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of the main units of an apparatus for determining the scheduling 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 employed;
FIG. 6 is a schematic block diagram of a computer system suitable for use in implementing embodiments of the present invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as 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 should be noted that the embodiments 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 a scene of scheduling the sorting equipment. For example, in a warehouse, a plurality of work stations are usually provided, and the sorting equipment needs to sort the articles of each work station into each container of the warehouse, so how to determine the scheduling manner of each sorting equipment, and making the balanced scheduling of each sorting equipment become an important issue.
An embodiment of the present invention provides a method for determining a scheduling manner of a sorting device, where the method may be performed by a scheduling center in a sorting system, as shown in fig. 1, and the method 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 a work station that needs to dispatch the sorting equipment to sort the articles and an area that can be reached by the sorting equipment, such as a warehouse or the like. The sorting equipment loads the articles from the workstations and automatically transports the articles in the workstations to the destination of the articles for the purpose of sorting the articles in the workstations. In order to balance the dispatching sorting equipment, the work stations in the target area are grouped, namely the target area is divided into at least two work station groups according to the position information of the work stations in the target area. The distribution of the workstations can be determined according to the position information of the workstations in the target area, and the manner of dividing the workstation groups in the embodiment of the present invention is not limited. Specifically, the workstations at a short distance may be divided into a group.
In an implementation manner of the embodiment of the present invention, the scheduling of the sorting device is usually used in a scene of sorting the articles in the warehouse, and the work stations are usually arranged on two opposite sides of the warehouse in the warehouse, that is, the work stations arranged in the warehouse are symmetrical with respect to a certain line in the warehouse, so that the work stations may be divided into two work station groups based on the symmetrical line in the embodiment of the present invention. 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; the first work station group and the second work station group are symmetrical relative to a symmetrical line.
Since the workstations in the target area are distributed with respect to the line of symmetry, i.e. the workstations in the target area can be divided into two parts based on the line of symmetry, the workstations can be divided into two groups of workstations, a first group of workstations and a second group of workstations, based on the line of symmetry.
It should be noted that, in the embodiment of the present invention, the manner in which the first station group and the second station group are symmetric with respect to the symmetry line may include multiple manners, for example, the partial stations in the first station group are symmetric with respect to the symmetry line of the partial stations in the second station group, or the stations in the first station group are symmetric with respect to the symmetry line of the partial stations in the second station group within an allowable error range, or a line to which the positions of the partial stations in the first station group belong and a line to which the positions of the stations in the second station group belong are symmetric with respect to each other, or a combination of the above symmetric manners. The line of symmetry can be determined based on the various symmetry modes described above.
S102: and determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group.
After the workstation groups are divided in step S102, the division ratio of the sorting equipment corresponding to each workstation group may be determined according to the number of workstations included in each workstation group. The division ratio is the ratio of dividing the whole sorting equipment into each work station group to serve the sorting equipment, so that the sorting equipment serving each work station group is distributed according to the number of the work stations in the work station group, and the problem that the dispatching of the sorting equipment is unbalanced due to the fact that a plurality of sorting equipment are concentrated and are connected with one or more work stations is solved.
S103: and determining the position information of each sorting device in the target area under the working state.
In this case, the sorting devices in the target area transport the articles to the destination, so the positions of the sorting devices are not necessarily fixed, and therefore, the position information of each sorting device needs to be determined. Moreover, the sorting devices in the target area are not in real time working status, some sorting devices may need to go to charge or go off-line, and the sorting devices do not continue to sort the articles subsequently, so the sorting devices which are not in working status are not in the scheduling range, and therefore the position information of each sorting device in working status is determined in the step.
Because the sorting equipment needs to transport the articles to the destination before returning to the workstation to work after loading the articles, the sorting equipment in the transportation process is dispatched according to the current position of the sorting equipment, so that the distance between the destination transported by the sorting equipment and the workstation for determining subsequent service is sometimes far, the moving distance of the sorting equipment is increased, and the sorting time is increased. Therefore, in an implementation manner of the embodiment of the present invention, when the sorting device is in a state of transporting articles, the step may be specifically performed as: and taking the destination information of the articles transported by the sorting equipment as the position information of the sorting equipment.
Because the sorting equipment in the state of transporting the articles can determine the next service workstation 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: and determining the work station groups respectively served by the sorting equipment based on the position information and the division ratio of the sorting equipment.
After the position information of each sorting device is determined, the distribution of the sorting devices can be known, and then the sorting devices are divided according to the dividing proportion, so that the work station groups respectively served by the sorting devices are determined. Generally, to reduce the moving distance of the sorting equipment, the sorting equipment close to each workstation group can be allocated to serve the workstation group according to the principle of proximity, and then the workstation group respectively served by each sorting equipment is determined by dividing the ratio.
Specifically, the position information includes coordinates with respect to the line of symmetry. In the embodiment of the present invention, in step S101, the first station group and the second station group may be divided by determining a symmetry line, and then in this step, based on the symmetry line, a dividing line parallel to the symmetry line is determined according to a dividing ratio according to coordinates of each sorting device, and a first area including the first station group and a second area including the second station group are 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 station group and the sorting device in the first area serves the first station group based on a principle of proximity.
In an implementation manner of the embodiment of the present invention, determining a dividing line parallel to a symmetric line based on coordinates and a dividing ratio of sorting equipment may be performed as: arranging the coordinates of all sorting equipment according to the size sequence; determining the coordinates of the dividing lines relative to the symmetrical lines based on the sequence and the dividing proportion; and determining the dividing line based on the symmetrical line and the coordinates of the dividing line relative to the symmetrical line.
After the symmetry line is determined, the coordinates of each sorting device in the direction perpendicular to the symmetry line, that is, the coordinate information of each sorting device relative to the symmetry line, can be determined by taking the symmetry line as a 0-point reference. The sorting equipment can be used for sorting according to the size of the coordinates after the coordinates of the sorting equipment are determined, and because the sorting equipment is divided according to the dividing proportion, the coordinates of the dividing line in the direction perpendicular to the symmetrical line can be determined according to the sorted coordinates and the dividing proportion, namely the coordinates of the dividing line relative to the symmetrical line, and then the dividing line parallel to the symmetrical line can be determined along the coordinates of the dividing line relative to the symmetrical line.
It should be noted that, the method for determining the scheduling manner of the sorting equipment in the embodiment of the present invention may be periodically executed, so as to implement the adjustment of the scheduling manner of the sorting equipment according to the states of the workstations and the sorting equipment in the target area. A typical cycle time may be set to the time for the sorting equipment to sort an item once, such as 30 seconds or 50 seconds. After determining the sorting equipment serving each station group, for the stations in each station group, the sorting equipment may be allocated according to the most recent queue bit strategy to finally determine which sorting equipment ultimately serves which station. After the working station group served by each sorting device is determined in each period, when the request information of the sorting device is received in the period to request the next queuing working station, the scheduling center can determine the working station to be queued by the sorting device based on the result determined by the embodiment of the invention and by combining the strategies such as the most recent queuing position and the like.
In the embodiment of the invention, the work station groups are divided according to the position information of the work stations, and then the sorting equipment serving each work station group is determined according to the number of the work stations of each work station group and the position information of the sorting equipment. The sorting equipment is distributed according to the number of the middle work stations of each work station group, the fact that the sorting equipment is concentrated on some work stations is avoided, the sorting equipment is distributed according to the position information of the sorting equipment, the position of the sorting equipment can be fully considered, the moving distance of the sorting equipment is reduced, sorting time is saved, and balanced scheduling of the sorting equipment is guaranteed.
The embodiment of the present invention may be used in the scenario shown in fig. 2, as shown in fig. 2, the target area is a warehouse as an example, and if 5 workstations are arranged in the warehouse, respectively arranged on opposite sides of the warehouse, and the workstation 1 and the workstation 2 are arranged on the left side, and the workstation 3, the workstation 4 and the workstation 5 are arranged on the right side, the symmetry line shown in fig. 2 may be determined based on the position information of the workstations.
The following specifically describes the method for determining the scheduling manner of the sorting equipment in the embodiment of the present invention with reference to the embodiment shown in fig. 1 and the scene schematic diagram shown in fig. 2. An embodiment of the present invention provides a method for determining a scheduling manner of sorting equipment, as shown in fig. 3, the method includes the following steps.
S301: the line of symmetry is determined from the position information of the workstations in the warehouse.
The distribution of the workstations in the warehouse is determined according to the position information of the workstations, and then the symmetry line can be determined. As can be seen from fig. 2, the workstations are located on opposite sides of the warehouse, and the symmetry line can be determined as shown in fig. 2.
S302: the workstations are divided into a first group of workstations and a second group of workstations based on a symmetry line.
The two working stations are divided into two groups based on the symmetry line, that is, the two working station groups located at the two sides of the symmetry line are respectively a first working station group and a second working station group.
S303: and determining the division ratio according to the number of the workstations respectively included in the first workstation group and the second workstation group.
After the work stations are divided into the work station groups, the sorting equipment serving each work station group is determined by taking the work station group as a unit. In order to avoid the sorting equipment from being concentrated on one or more work stations, the sorting equipment is divided according to the number of the work stations in the work station group, so that the dispatching balance of the sorting equipment is ensured. In the scenario shown in fig. 2, where the first station group includes 2 stations and the second station group includes 3 stations, the division ratio may be the ratio of the number of stations included in the first station group to the number of stations included in the first station group, i.e. the division ratio is equal to 2: 3.
It should be noted that, in some scenarios, a warehouse may be provided with a plurality of workstations, but not all workstations are in an on state, that is, some workstations are off and do not work for a period of time, for a workstation that does not work, there is no need to consider article sorting and sorting equipment allocation, and all workstations involved in the embodiments of the present invention are all workstations that are in an on state and need sorting equipment to sort articles.
S304: and determining the coordinates of the sorting equipment in the warehouse in the working state based on the symmetry line.
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 of the sorting equipment in working state can be determined by taking the symmetry line as a reference, so that the coordinates of the sorting equipment in working state in the warehouse are determined based on the symmetry line in the step.
Specifically, after the symmetry line is determined, the symmetry line can be taken as an X axis in the step, and then the direction perpendicular to the symmetry line is taken as a Y axis, so that after the coordinate axis is determined, the coordinate of each sorting device in the working state is determined by taking the coordinate axis as a reference. The sorting devices can be divided on the basis of the determined coordinates of the sorting devices in each operating state.
The sorting equipment in the working state may include sorting equipment in a transportation state, sorting equipment in a ranking state, sorting equipment in a return-to-work state, and the like, that is, sorting equipment which removes an offline, a charging, and the like and does not sort articles any more may be used as the sorting equipment in the working state.
S305: the dividing line is determined based on the coordinates and the division ratio.
The step of determining the parting line is to determine the parting line, the parting line is used for dividing the sorting equipment in the working state in the warehouse, and the determination mode of the parting 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 coordinate of the dividing line in the direction vertical to the symmetrical line is only required to be determined.
In the embodiment of the invention, the dividing line only needs to determine the coordinate of the dividing line in the direction of the vertical symmetry line, and can be determined based on the coordinate and the division ratio of the sorting equipment in a working state in the direction of the vertical symmetry line.
In the embodiment of the present invention, in step S305, the coordinates of the sorting apparatus in the working state may be determined by taking the symmetry line as the X axis, and further taking the direction perpendicular to the symmetry line as the Y axis. In this step, the coordinates of the sorting devices in the working state on the Y axis can be determined based on the coordinates of the sorting devices in the working state to obtain a coordinate set, then the coordinates in the coordinate set are sorted from small to large, and the coordinates of the dividing line in the direction perpendicular to the symmetry line are determined based on the division ratio, so that the dividing line can be determined.
For example, in the embodiment of the present invention, it is assumed that there are 5 sorting apparatuses in the transportation state, the coordinates of the Y axis of the destination are (1005, 1009, 1018, 1010, 1021), there are 10 sorting apparatuses in the queuing state including 4 sorting apparatuses on the left side and 6 sorting apparatuses on the right side, and the coordinates of the Y axis of the 10 sorting apparatuses are (1002, 1002, 1002, 1002, 1100, 1100, 1100, 1100) (the coordinate values of the sorting apparatuses queued at each station are the same). Then, a total of 15 sorting apparatuses in operation in the warehouse at this time result in a set of coordinates of the sorted Y-axis (1002, 1002, 1002, 1002, 1005, 1009, 1010, 1018, 1021, 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, and the division 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, therefore, the sorting equipment with small coordinate values can be divided according to the sorted coordinate set according to the ratio of 2:3, so that the ratio of the number with small coordinate values to the number with large coordinate values is 2:3, and the dividing point is the 6 th coordinate value, namely 1009, and at this time, the coordinate of the dividing line in the vertical symmetry line direction can be determined to be 1009.
In the above example, when the coordinates of the dividing line in the direction perpendicular to the symmetry line are determined according to the division ratio and are not exactly the coordinates in the set, the closest coordinates in the set may be determined as the boundary point. In addition, the dividing line is determined by taking the coordinate in the direction perpendicular to the symmetry line as 1009, and sorting equipment exists on the dividing line obtained in the way, so that in order to avoid the situation, after the coordinate in the direction perpendicular to the symmetry line of the dividing line is determined, the left side can be adjusted, for example, the determined coordinate is increased or decreased by a preset value, and the size of the preset value can be 1, or can be set by the user. In order to ensure that the sorting equipment is distributed according to the division ratio, the adjustment mode that the division ratio of the sorting equipment is closest to the division ratio determined in the step S303 after the division line is determined based on the adjustment of the direction coordinate of the vertical symmetry line of the division line may be 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 equipment in a queue or returned to a queue, the coordinates are determined according to the position of the queued station, so as to avoid that the sorting equipment is determined to serve other stations and further needs to be moved.
S306: the warehouse is divided into a first area and a second area according to a dividing line.
After the parting line is determined, the warehouse can be divided into two areas based on the parting line, each area comprises a work group, the area comprising the first work station group can be determined as the first area, and the area comprising the second work station group can be determined as the second area.
S307: it is determined that a sorting device in the first zone serves a first group of sorting devices and a sorting device in the second zone serves a second group of sorting devices.
Since the dividing line is determined based on the coordinates of the sorting devices and the dividing ratio, the dividing line divides the sorting devices in the warehouse into two parts while determining the first area and the second area, namely, the sorting device located in the first area and the sorting device located in the second sorting area, it can be determined that the sorting device located in the first area serves the first sorting device group, and the sorting device located in the second area serves the second sorting device group.
It should be noted that, the method for determining the scheduling manner of the sorting equipment in the embodiment of the present invention may be periodically executed, so as to implement the adjustment of the scheduling manner of the sorting equipment according to the states of the workstations and the sorting equipment in the target area. A typical cycle time may be set to the time for the sorting equipment to sort an item once, such as 30 seconds or 50 seconds. After determining the sorting equipment serving each station group, the sorting equipment may be assigned with the most recent queue bit strategy for the stations in each station group to ultimately determine which sorting equipment ultimately serves which station. After the working station group served by each sorting device is determined in each period, when the request information of the sorting device is received in the period to request the next queuing working station, the scheduling center can determine the working station to be queued by the sorting device based on the result determined by the embodiment of the invention and by combining the strategies such as the most recent queuing position and the like.
In the embodiment of the invention, the workstation groups are divided according to the position information of the workstations, and then the 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. The sorting equipment is distributed according to the number of the middle work stations of each work station group, the fact that the sorting equipment is concentrated on some work stations is avoided, the sorting equipment is distributed according to the position information of the sorting equipment, the position of the sorting equipment can be fully considered, the moving distance of the sorting equipment is reduced, sorting time is saved, and balanced scheduling of the sorting equipment is guaranteed.
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 workstations in the target area into at least two workstation groups according to the location information of the workstations in the target area;
a determining unit 402, configured to determine, based on the number of workstations included in each workstation group, a division ratio of the sorting device corresponding to each workstation group;
the determining unit 402 is further configured to determine location information of the sorting equipment in an operating state in the target area;
the determining unit 402 is further configured to determine the workstation group served by the sorting equipment based on the location information of the sorting equipment and the division ratio.
It should be understood that the manner of implementing the embodiment of the present invention is the same as the manner of implementing the embodiment shown in fig. 1, and the description thereof is omitted.
In an 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 station group and the second station group are symmetrical with respect to the line of symmetry.
In another implementation manner of the embodiment of the present invention, the position information includes coordinates relative to the symmetry line; the determining unit 402 is specifically configured to:
determining a dividing line parallel to the line of symmetry based on the coordinates of the sorting devices and the dividing ratio, the dividing line dividing the target area into a first area including the first station group and a second area including the second station group such that a number ratio between the sorting devices located in the first area and the sorting devices located in the second area is equal to the dividing ratio;
determining that sorting equipment located in the first zone serves the first group of workstations and that sorting equipment located in the second zone serves the second group of workstations.
In another implementation manner of the embodiment of the present invention, the determining 402 is specifically configured to:
arranging the coordinates of the sorting equipment according to a size sequence;
determining coordinates of the dividing line relative to the symmetrical line based on the order and the dividing ratio;
determining the dividing line based on the symmetrical line and the coordinate of the dividing line relative to the symmetrical line
In another implementation manner of the embodiment of the present invention, if the sorting device is in a state of transporting articles, the determining 402 is specifically configured to:
and taking the destination information of the articles transported by the sorting equipment as the position information of the sorting equipment.
It should be understood that the embodiment of the present invention is implemented in the same manner as the embodiment shown in fig. 1 or fig. 3, and is not repeated herein.
In the embodiment of the invention, the work groups are divided according to the position information of the work stations, and the sorting equipment serving each work station group is determined according to the number of the work stations in each group and the position information of the sorting equipment. The sorting equipment is distributed according to the number of the middle work stations of each work station group, the fact that the sorting equipment is concentrated on some work stations is avoided, the sorting equipment is distributed according to the position information of the sorting equipment, the position of the sorting equipment can be fully considered, the moving distance of the sorting equipment is reduced, sorting time is saved, and balanced scheduling of the sorting equipment is guaranteed.
The invention also provides an electronic device and a readable storage medium according to the embodiment of the invention.
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 processor, and the instructions are executed by the at least one processor to cause the at least one processor to execute the method for determining the scheduling mode of the sorting equipment provided by the embodiment of the invention.
Fig. 5 shows an exemplary system architecture 500 to which the method for determining a scheduling manner of sorting equipment or the apparatus for determining a scheduling manner of sorting equipment according to the 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 serves to provide a medium for communication links between the terminal devices 501, 502, 503 and the server 505. Network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal devices 501, 502, 503 to interact with a server 505 over a network 504 to receive or send messages or the like. The terminal devices 501, 502, 503 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 501, 502, 503 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 505 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the terminal devices 501, 502, 503. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, product information — just an example) to the terminal device.
It should be noted that the method for determining the scheduling manner of the sorting equipment provided by the embodiment of the present invention is generally executed by the server 505, and accordingly, the apparatus for determining the scheduling manner of the sorting equipment is generally disposed in the server 505. The method for determining the scheduling mode 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 mode 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, a block diagram of a computer system 600 suitable for use in implementing embodiments of the present invention is shown. The computer system illustrated in FIG. 6 is only one example and should not impose any limitations on the scope of use or functionality of embodiments of the invention.
As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU)601 that 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 necessary for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other via 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, a mouse, and the like; an output portion 607 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; 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 driver 610 is also connected to the I/O interface 605 as needed. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted in the storage section 608 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the 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 illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 609, and/or installed from the removable medium 611. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 601.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination 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 present invention, 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, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. 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 flowchart 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 described in the embodiments of the present invention may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor includes a dividing unit and a determining unit. Where the names of these units do not in some cases constitute a limitation on the units themselves, for example, a dividing unit may also be described as a "unit that divides the function of a 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 separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to perform the method of determining a sortation apparatus dispatch pattern provided by the present invention.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A method for determining a sorting equipment scheduling mode is characterized by comprising the following steps:
according to the position information of the workstations in the target area, dividing the workstations in the target area into at least two workstation groups;
determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group;
determining the position information of each sorting device in a working state in the target area;
and determining the work station groups respectively served by the sorting equipment based on the position information of the sorting equipment and the division ratio.
2. The method of claim 1, wherein 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 comprises:
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 station group and the second station group are symmetrical with respect to the line of symmetry.
3. The method of claim 2, wherein the position information includes coordinates relative to the line of symmetry;
the determining the workstation group served by each sorting device based on the position information of each sorting device and the division ratio includes:
determining a dividing line parallel to the line of symmetry 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 station group and a second area including the second station 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 zone serves the first group of workstations and that sorting equipment located in the second zone serves the second group of workstations.
4. The method according to claim 3, wherein the determining a dividing line parallel to the symmetry line based on the coordinates of the respective sorting apparatuses and the division ratios includes:
arranging the coordinates of the sorting equipment according to a size sequence;
determining coordinates of the dividing line relative to the symmetrical line based on the order and the dividing ratio;
and determining the dividing line based on the symmetrical line and the coordinates of the dividing line relative to the symmetrical line.
5. The method of claim 1, wherein determining location information for the sorting equipment in operation in the target area if the sorting equipment is in a condition for transporting items comprises:
and taking the destination information of the articles transported by the sorting equipment as the position information of the sorting equipment.
6. An apparatus for determining a scheduling mode of a sorting device, comprising:
the system comprises a dividing unit, a processing unit and a processing unit, wherein the dividing unit is used for dividing workstations in a target area into at least two workstation groups according to the position information of the workstations in the target area;
the determining unit is used for determining the division ratio of the sorting equipment corresponding to each work station group based on the number of the work stations in each work station group;
the determining unit is further used for determining the position information of the sorting equipment in the target area in a working state;
the determining unit is further configured to determine the workstation group served by the sorting equipment based on the position information of the sorting equipment and the division ratio.
7. The apparatus according to claim 6, wherein 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 station group and the second station group are symmetrical with respect to the line of symmetry.
8. The apparatus of claim 7, wherein the position information comprises coordinates relative to the line of symmetry; the determining unit is specifically configured to:
determining a dividing line parallel to the line of symmetry based on the coordinates of the sorting devices and the dividing ratio, the dividing line dividing the target area into a first area including the first station group and a second area including the second station group such that a number ratio between the sorting devices located in the first area and the sorting devices located in the second area is equal to the dividing ratio;
determining that sorting equipment located in the first zone serves the first group of workstations and that sorting equipment located in the second zone serves the second group of workstations.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-5.
CN201911056277.5A 2019-10-31 2019-10-31 Method and device for determining sorting equipment scheduling mode and electronic equipment Pending CN111768062A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911056277.5A CN111768062A (en) 2019-10-31 2019-10-31 Method and device for determining sorting equipment scheduling mode and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911056277.5A CN111768062A (en) 2019-10-31 2019-10-31 Method and device for determining sorting equipment scheduling mode and electronic equipment

Publications (1)

Publication Number Publication Date
CN111768062A true CN111768062A (en) 2020-10-13

Family

ID=72718438

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911056277.5A Pending CN111768062A (en) 2019-10-31 2019-10-31 Method and device for determining sorting equipment scheduling mode and electronic equipment

Country Status (1)

Country Link
CN (1) CN111768062A (en)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004067282A (en) * 2002-08-02 2004-03-04 Chuo Logistics Engineering:Kk Article sorting method and device
JP2011207569A (en) * 2010-03-30 2011-10-20 Daifuku Co Ltd Picking facility 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
CN108398924A (en) * 2017-02-08 2018-08-14 北京京东尚科信息技术有限公司 The dispatching method and dispatching device of robot carrier
CN109377124A (en) * 2018-09-25 2019-02-22 顺丰科技有限公司 Express delivery sorting method, apparatus, server and computer readable storage medium
CN109426222A (en) * 2017-08-24 2019-03-05 中华映管股份有限公司 Unmanned handling system and its operating method
CN109767151A (en) * 2017-11-09 2019-05-17 北京京东尚科信息技术有限公司 Storage management method, device, medium and electronic equipment
WO2019128368A1 (en) * 2017-12-28 2019-07-04 北京京东尚科信息技术有限公司 Inventory scheduling method and device and computer readable storage medium
CN110135772A (en) * 2018-02-02 2019-08-16 北京京东尚科信息技术有限公司 Method and apparatus for generating information

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004067282A (en) * 2002-08-02 2004-03-04 Chuo Logistics Engineering:Kk Article sorting method and device
JP2011207569A (en) * 2010-03-30 2011-10-20 Daifuku Co Ltd Picking facility 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
CN108398924A (en) * 2017-02-08 2018-08-14 北京京东尚科信息技术有限公司 The dispatching method and dispatching device of robot carrier
CN109426222A (en) * 2017-08-24 2019-03-05 中华映管股份有限公司 Unmanned handling system and its operating method
CN109767151A (en) * 2017-11-09 2019-05-17 北京京东尚科信息技术有限公司 Storage management method, device, medium and electronic equipment
WO2019128368A1 (en) * 2017-12-28 2019-07-04 北京京东尚科信息技术有限公司 Inventory scheduling method and device and computer readable storage medium
CN110135772A (en) * 2018-02-02 2019-08-16 北京京东尚科信息技术有限公司 Method and apparatus for generating information
CN109377124A (en) * 2018-09-25 2019-02-22 顺丰科技有限公司 Express delivery sorting method, apparatus, server and computer readable storage medium

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
CN110889656B (en) Warehouse rule configuration method and device
CN111260240B (en) Task allocation method and device
CN113259144A (en) Storage network planning method and device
CN111507651A (en) Order data processing method and device applied to man-machine mixed warehouse
CN110766349A (en) Tallying method and device
CN113988485B (en) Site arrival amount prediction method and device, electronic equipment and computer readable medium
CN109993470A (en) A kind of inventory's dispatching method and device
CN111415110A (en) Method and device for checking goods shelf
CN113610448A (en) Article scheduling method and device, electronic equipment and computer readable medium
CN110689293A (en) Method and device for processing articles out of warehouse
CN112520284B (en) Goods shelf storage position adjusting method and system
CN112966992A (en) Order production method and device
CN112446652A (en) Method and device for processing task set
CN111768062A (en) Method and device for determining sorting equipment scheduling mode and electronic equipment
CN115170026A (en) Task processing method and device
CN115034607A (en) Method and device for sorting material box
CN112884387B (en) Method and device for controlling a vehicle
CN115390958A (en) Task processing method and device
CN112486033A (en) Simulation test method and device for equipment
CN113554373A (en) Method and device for managing ex-warehouse of three-dimensional warehouse
CN113778024A (en) Method and device for scheduling equipment, electronic equipment and storage 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