CN110909971A - Method and device for determining number of packet supply stations to be opened - Google Patents
Method and device for determining number of packet supply stations to be opened Download PDFInfo
- Publication number
- CN110909971A CN110909971A CN201811086116.6A CN201811086116A CN110909971A CN 110909971 A CN110909971 A CN 110909971A CN 201811086116 A CN201811086116 A CN 201811086116A CN 110909971 A CN110909971 A CN 110909971A
- Authority
- CN
- China
- Prior art keywords
- determining
- sorting
- ratio
- input amount
- packages
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
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/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Abstract
The invention discloses a method and a device for determining the opening number of bag supply tables, and relates to the technical field of warehouse logistics. One embodiment of the method comprises: determining the number of packages; determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table; screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios; and when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table. The implementation mode can reflect the current technical efficiency, save labor, rationalize resource allocation and exert the maximum capacity of production elements.
Description
Technical Field
The invention relates to the technical field of warehouse logistics, in particular to a method and a device for determining the opening number of bag supply tables.
Background
The rapid development of electronic commerce and online shopping brings a rapid chance for the logistics storage industry and an unprecedented challenge for the logistics storage industry.
Currently, in the logistics industry, a sorting center sorts packages by using an Automated Guided Vehicle (AGV), wherein an AGV (automated guided Vehicle or automated guided Vehicle) refers to a Vehicle equipped with an electromagnetic or optical automatic guiding device, which can travel along a specified guiding path and has safety protection and various transfer functions.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
when packages are sorted, the number of opened package supply stations is often judged according to the experience of people, and the conditions of unreasonable resource distribution or waste of human resources and the like are easily caused.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for determining the number of open ladle tables, which can reflect the current technical efficiency, save labor, rationalize resource allocation, and exert the maximum capacity of production elements.
To achieve the above object, according to an aspect of the embodiments of the present invention, there is provided a method for determining the number of packet slots to be opened, including: determining the number of packages; determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table; screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios; and when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table.
Optionally, the method further comprises: and when more than one first ratio is screened out, taking the minimum value of the input amount of the packet supply station corresponding to each screened out first ratio as the starting number of the packet supply station.
Optionally, the preset production model is obtained according to the following process: determining a production function, the production function comprising a plurality of parameters; acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys; determining values of the plurality of parameters according to the plurality of groups of sample data; and substituting the parameters into the production function to obtain a preset production model.
Alternatively, the production function is represented by the following formula (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing a parameter.
Optionally, according to the plurality of sets of sample data, determining the values of the plurality of parameters comprises:
determining values of the plurality of parameters using a ridge regression algorithm and the plurality of sets of sample data.
Optionally, the method further comprises: and determining the preset time period according to the time required by finishing sorting one package.
Optionally, the method further comprises: and when the number of the packages placed on the sorting trolley in the preset time period is obtained, the repeatedly sorted packages are subjected to duplicate removal treatment.
To achieve the above object, according to another aspect of the embodiments of the present invention, there is provided an apparatus for determining the number of openings of a packet station, including: the parcel volume determining module is used for determining the number of parcels; the optional item determining module is used for determining the input amount of a plurality of groups of sorting trolleys and the input amount of the package supplying tables according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the package supplying tables; the screening module is used for screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios; and the packet supply station quantity determining module is used for taking the input quantity of the packet supply stations corresponding to the first ratio as the opening quantity of the packet supply stations when the screened first ratio is one.
Optionally, the packet supply amount determining module is further configured to: and when more than one first ratio is screened out, taking the minimum value of the input amount of the packet supply station corresponding to each screened out first ratio as the starting number of the packet supply station.
Optionally, the apparatus further comprises a production model determination module for: determining a production function, the production function comprising a plurality of parameters; acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys; determining values of the plurality of parameters according to the plurality of groups of sample data; and substituting the parameters into the production function to obtain a preset production model.
Alternatively, the production function is represented by the following formula (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing a parameter.
Optionally, the production model determination module is further configured to: determining values of the plurality of parameters using a ridge regression algorithm and the plurality of sets of sample data.
Optionally, the production model determination module is further configured to: and determining the preset time period according to the time required by finishing sorting one package.
Optionally, the production model determination module is further configured to: and when the number of the packages placed on the sorting trolley in the preset time period is obtained, the repeatedly sorted packages are subjected to duplicate removal treatment.
To achieve the above object, according to still another aspect of embodiments of the present invention, there is provided an electronic apparatus including: 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 number of packet platforms to be opened according to the embodiment of the invention.
To achieve the above object, according to a further aspect of the embodiments of the present invention, there is provided a computer readable medium having a computer program stored thereon, where the computer program is used to implement a method for determining the number of packet stations opened according to the embodiments of the present invention when the computer program is executed by a processor.
One embodiment of the above invention has the following advantages or benefits: because the number of packages is determined; determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table; screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratio selectable items; when the screened first ratio is one, the input amount of the bag supply tables corresponding to the first ratio is used as a technical means for opening the number of the bag supply tables, so that the current technical efficiency can be reflected, the labor and the labor are saved, the resource allocation is reasonable, and the maximum capacity of production elements is exerted.
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 illustrating a main flow of a method for determining the number of packet stations to be opened according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of the main modules of an apparatus for determining the number of open packet stations according to an embodiment of the present invention;
FIG. 3 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 4 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the 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.
Fig. 1 is a schematic diagram of a main flow of a method for determining a number of packet stations to be opened according to an embodiment of the present invention, as shown in fig. 1, the method includes:
step S101: determining the number of packages;
step S102: determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table;
step S103: screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios;
step S104: and when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table.
The method for determining the number of the packages to be opened for the packages in the embodiment of the invention determines the input amount of a plurality of groups of selectable sorting trolleys and the input amount of the packages to be opened for the packages according to the known package number and a preset production model, determines a first ratio of the input amount of each group of selectable sorting trolleys and the input amount of the packages to be opened, takes a preset second ratio as a screening condition (i.e. the ratio of the preset input amount of the packages to be opened for the packages to be opened is taken as the screening condition), and screens out the first ratio which is less than or equal to a second threshold value from the plurality of first ratios. And when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table. The method can reflect the current technical efficiency, save labor, rationalize resource allocation and exert the maximum productivity of production elements.
For step S101, the number of packages may be flexibly set according to the scene requirement, and specifically, may be flexibly set according to the total number of packages of the sorting task and the expected sorting duration.
For step S102, in the present embodiment, a preset production model is used to represent the relationship between the opening number of the parcel feeding station and the input amount of the sorting cart and the number of parcels, and this relationship can be represented by a production function. The production function is a relationship between the number of various production elements (i.e., input) used in production and the maximum producible output, without changing the technical level, over a certain period of time. In this embodiment, the number of opening the supply table and the input amount of the sorting cart can be regarded as the input amount, and the number of packages can be regarded as the output amount.
In an alternative embodiment, the preset production model may be determined according to the following process:
determining a production function, the production function comprising a plurality of parameters;
acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys;
determining values of the plurality of parameters according to the plurality of groups of sample data;
and substituting the parameters into the production function to obtain a preset production model.
There are a variety of production functions in the prior art, such as a fixed replacement ratio production function, a fixed input ratio production function (which may also be referred to as a Lyon-Scheff production function), and a Cobb-Douglas production function (C-D production function for short). In this embodiment, the input amount of the sorting cart corresponding to the number of packages and the opening number of the package supplying stations are dynamically changed, and therefore, the C-D production function is adopted in this embodiment. Moreover, the C-D production function is simple in form, can be converted into a linear form, is convenient to estimate parameters, has definite economic meaning and can check the reasonability of the model. The form thereof is represented by the following formula (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing an unknown parameter.
Taking the natural logarithm of formula (1), the transformation is:
ln y＝ln β0+β1ln x1+β2ln x2
after the production function is determined, parameters of the production function need to be determined, and the parameters may be determined according to sample data. And each group of sample data comprises the number of the sorting trolleys starting sorting in a preset time period, the input amount of the bag supply table and the number of the packages placed on the sorting trolleys.
In practical application, the packages have certain delay, namely the packages sorted by the sorting trolley and the package supplying platform at the current moment can be sorted only after a certain time, so that the packages are not sorted to be a statistical condition when sample data is obtained, the required resources are taken as a statistical condition, and only the input amount of the sorting trolley, the input amount of the package supplying platform and the number of the packages in the state of starting sorting are counted, namely the number of the sorting trolleys starting sorting in a preset time period, the input amount of the package supplying platform and the number of the packages placed on the sorting trolley are counted. The sample data in the embodiment is real and effective, and can reflect the current sorting efficiency level.
In the application scenario of this embodiment, the input amount of the sorting cart and the input amount of the parcel feeding table corresponding to the number of parcels are dynamically changed, and if the number of parcels, the number of sorting carts and the input amount of the parcel feeding table are counted for a long period of time (e.g. 1 hour, 6 hours or one day), the feature of short time dimension is masked. Thus, the preset time period may be determined according to the time required for sorting one package. The time required to sort a package may be the average time required to sort a package as determined from historical sort data. Specifically, the preset time period may be n times to m times of the time required for completing sorting of one package, as shown in the following formula (2),
nt≤T≤mt (2)
wherein T represents the time required for finishing sorting one package, T represents a preset time period, and n is more than or equal to 1 and less than m.
In addition, the preset time period in this embodiment refers to some time periods in the working time, and does not include the non-working time. Because the package quantity in non-working time, the input amount of the sorting trolley and the input amount of the package supplying platform are all 0, the parameters of the production model cannot be determined.
As a specific example, the time required for sorting one parcel is 60 seconds, the preset time period may be 5 minutes, and in this embodiment, the number of sorting carts starting the sorting work, the input amount of the supply table, and the number of parcels put on the sorting carts are counted every 5 minutes.
In addition, in practical application, abnormal situations such as empty running of the sorting trolley, unsuccessful dumping of the packages by the sorting trolley (the system records that the dumping is successful, but the packages do not enter the bag opening and are taken away by the sorting trolley) and the like may exist, so that the abnormal situations are to be eliminated when the packages placed on the sorting trolley in the preset time period are counted, namely, the abnormal packages are eliminated. Because the package number is unique, if the same package is sorted twice or more, the package is abnormal in the sorting process, so that the package number is removed firstly during statistics, and the last package record is reserved so as to count the number of the packages placed on the sorting trolley in a preset time period.
After sample data is obtained, the values of the parameters in the production function may be determined according to the sample data. Specifically, the values of the plurality of parameters may be determined using a ridge regression algorithm and the plurality of sets of sample data. The ridge regression or Tikhonov regression is a biased estimation regression method dedicated to collinear data analysis, and is an improved least square estimation method, and a regression coefficient obtained by giving up unbiased property of the least square method at the cost of losing part of information and reducing precision is more practical and reliable.
The number of carts waiting under each packetization station is limited due to the number of queuing bits per packetization station. Therefore, the number of the sorting trolleys which work for each package supplying platform can not be infinitely increased, and when the packages are continuously opened, the more the package supplying platforms are opened, the more the sorting trolleys which participate in the sorting work are. Therefore, the input amount of the packing table and the input amount of the sorting trolley are in positive linear correlation, and multiple collinearity exists between the input amount of the packing table and the input amount of the sorting trolley. When multiple collinearity exists among the independent variables, if the least square method is directly used for estimating the parameters, the result is probably opposite to the theoretical expectation. When multiple collinearity exists in the independent variables, determining the parameters by using a ridge regression algorithm is most effective, so that the parameters are determined by using the ridge regression algorithm in the embodiment of the present invention.
After determining the parameters, the parameters are substituted into a production function to obtain a production model, for example, as shown in equation (3) below:
ln y＝0.372+1.037ln x1+0.249ln x2(3)
the production model of the embodiment of the invention is trained according to real and effective sample data, can reflect the current sorting efficiency level, and the data calculated by the production model is accurate and reliable.
After obtaining the production model, the input amount of the sorting trolleys can be obtained by respectively substituting the input amount of the bag supplying tables and the input amount of the packages into the formula (3) according to the determined number of the packages and assuming the input amount of the bag supplying tables, so that a plurality of first ratios can be determined. In other alternative embodiments, the input amounts of the sorting carts and the number of packages may be respectively substituted into the above formula (3) to obtain a plurality of input amounts of the package supply table, so as to determine a plurality of first ratios.
For step S103, the preset second ratio is a preset ratio of the input amount of the packing tables to the input amount of the sorting carts, which indicates the maximum number of sorting carts that can be provided for each packing table. In practice, several queuing positions are provided for each supply station, where the sorting carriages wait for a worker or a robot to place a package thereon. The number of sorting carts provided under each supply table is limited due to the limited number of queuing positions. Therefore, it is necessary to select a first ratio that is less than or equal to a preset second ratio from the plurality of first ratios determined in step S102.
In step S104, when the screened first ratio is one, the input amount of the packet providing station corresponding to the first ratio is used as the opening amount of the packet providing station.
The method for determining the number of the packages to be opened for the packages in the embodiment of the invention determines the input amount of a plurality of groups of selectable sorting trolleys and the input amount of the packages to be opened for the packages according to the known package number and a preset production model, determines a first ratio of the input amount of each group of selectable sorting trolleys and the input amount of the packages to be opened, takes a preset second ratio as a screening condition (i.e. the ratio of the preset input amount of the packages to be opened for the packages to be opened is taken as the screening condition), and screens out the first ratio which is less than or equal to a second threshold value from the plurality of first ratios. And when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table. The method for determining the number of the opening of the bag supplying tables in the embodiment of the invention can reflect the current technical efficiency, save the labor force, rationalize the resource allocation and exert the maximum capacity of production elements.
In other optional embodiments, when more than one first ratio is screened out, the minimum value of the input amount of the packet providing station corresponding to each screened out first ratio is used as the starting number of the packet providing station.
As a specific example, assume that the preset second ratio is 1: 85, i.e. a maximum of 85 sorting carts can be provided for each supply station. The number of parcels was 500 and a number of first ratios determined according to the production model are shown in table 1 below:
table 1:
| number of packages | Input amount of bag supply table | Input of sorting trolley | First ratio |
| 500 | 3 | 280 | 3∶280 |
| 500 | 4 | 300 | 1∶75 |
| 500 | 5 | 350 | 1∶70 |
| 500 | 6 | 280 | 3∶140 |
The first ratio less than or equal to the preset second ratio is shown in table 2 below:
table 2:
| number of packages | Input amount of bag supply table | Input of sorting trolley | First ratio |
| 500 | 4 | 300 | 1∶75 |
| 500 | 5 | 350 | 1∶70 |
| 500 | 6 | 280 | 3∶140 |
Therefore, if the minimum input amount of the packetizing station in table 2 is 4, the number of openness of the packetizing station is determined to be 4.
Fig. 2 is a schematic diagram of the main modules of an apparatus 200 for determining the number of packet station openings according to an embodiment of the present invention, as shown in fig. 2, the apparatus 200 includes:
a parcel volume determination module 201 for determining the number of parcels;
the optional item determining module 202 is configured to determine the input amounts of a plurality of groups of sorting trolleys and the input amount of a package supplying table according to a preset production model and the number of packages, and determine a first ratio of the input amount of each group of sorting trolleys to the input amount of the package supplying table;
the screening module 203 is configured to screen out a first ratio that is smaller than or equal to a preset second ratio from the plurality of first ratios;
and a packet supply station quantity determining module 204, configured to, when the screened first ratio is one, use the input quantity of the packet supply station corresponding to the first ratio as the opening quantity of the packet supply station.
Optionally, the packet-providing station amount determining module 204 is further configured to: and when more than one first ratio is screened out, taking the minimum value of the input amount of the packet supply station corresponding to each screened out first ratio as the starting number of the packet supply station.
Optionally, the apparatus further comprises a production model determination module for: determining a production function, the production function comprising a plurality of parameters; acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys; determining values of the plurality of parameters according to the plurality of groups of sample data; and substituting the parameters into the production function to obtain a preset production model.
Alternatively, the production function is represented by the following formula (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing a parameter.
Optionally, the production model determination module is further configured to: determining values of the plurality of parameters using a ridge regression algorithm and the plurality of sets of sample data.
Optionally, the production model determination module is further configured to: and determining the preset time period according to the time required by finishing sorting one package.
Optionally, the production model determination module is further configured to: and when the number of the packages placed on the sorting trolley in the preset time period is obtained, the abnormal packages are removed.
The device can execute the method provided by the embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided by the embodiment of the present invention.
Fig. 3 illustrates an exemplary system architecture 300 of a method for determining the number of packet stations to open or an apparatus for determining the number of packet stations to open, to which an embodiment of the present invention may be applied.
As shown in fig. 3, the system architecture 300 may include terminal devices 301, 302, 303, a network 304, and a server 305. The network 304 serves as a medium for providing communication links between the terminal devices 301, 302, 303 and the server 305. Network 304 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 device 301, 302, 303 to interact with the server 305 via the network 304 to receive or send messages or the like. Various communication client applications may be installed on the terminal devices 301, 302, 303.
The terminal devices 301, 302, 303 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 305 may be a server providing various services, such as a background management server providing support for shopping websites browsed by the user using the terminal devices 301, 302, 303. The background 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 (e.g., target push information and product information) to the terminal device.
It should be noted that the method for determining the number of packet slots to be opened according to the embodiment of the present invention is generally executed by the server 305, and accordingly, the means for determining the number of packet slots to be opened is generally disposed in the server 305.
It should be understood that the number of terminal devices, networks, and servers in fig. 3 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 4, a block diagram of a computer system 400 suitable for use with a terminal device implementing an embodiment of the invention is shown. The terminal device shown in fig. 4 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 4, the computer system 400 includes a Central Processing Unit (CPU)401 that can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)402 or a program loaded from a storage section 408 into a Random Access Memory (RAM) 403. In the RAM 403, various programs and data necessary for the operation of the system 400 are also stored. The CPU 401, ROM 402, and RAM 403 are connected to each other via a bus 404. An input/output (I/O) interface 405 is also connected to bus 404.
The following components are connected to the I/O interface 405: an input section 406 including a keyboard, a mouse, and the like; an output section 407 including a display device such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 408 including a hard disk and the like; and a communication section 409 including a network interface card such as a LAN card, a modem, or the like. The communication section 409 performs communication processing via a network such as the internet. A driver 410 is also connected to the I/O interface 405 as needed. A removable medium 411 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 410 as necessary, so that a computer program read out therefrom is mounted into the storage section 408 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 409, and/or installed from the removable medium 411. The computer program performs the above-described functions defined in the system of the present invention when executed by a Central Processing Unit (CPU) 401.
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 module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a sending module, an obtaining module, a determining module, and a first processing module. The names of these modules do not in some cases constitute a limitation on the unit itself, and for example, the sending module may also be described as a "module that sends a picture acquisition request to a connected server".
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 comprise:
determining the number of packages;
determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table;
screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios;
and when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table.
The technical scheme of the embodiment of the invention can reflect the current technical efficiency, save labor, rationalize resource allocation and exert the maximum capacity of production elements.
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 (16)
1. A method for determining the number of packet station openings, comprising:
determining the number of packages;
determining the input amount of a plurality of groups of sorting trolleys and the input amount of a packet supply table according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the packet supply table;
screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios;
and when the screened first ratio is one, taking the input amount of the packet supply table corresponding to the first ratio as the opening amount of the packet supply table.
2. The method of claim 1, wherein the method further comprises:
and when more than one first ratio is screened out, taking the minimum value of the input amount of the packet supply station corresponding to each screened out first ratio as the starting number of the packet supply station.
3. The method according to claim 2, wherein the preset production model is obtained according to the following procedure:
determining a production function, the production function comprising a plurality of parameters;
acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys;
determining values of the plurality of parameters according to the plurality of groups of sample data;
and substituting the parameters into the production function to obtain a preset production model.
4. The method of claim 3, wherein the production function is represented by the following formula (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing a parameter.
5. The method of claim 4, wherein determining the values of the plurality of parameters from the plurality of sets of sample data comprises:
determining values of the plurality of parameters using a ridge regression algorithm and the plurality of sets of sample data.
6. The method of claim 3, further comprising:
and determining the preset time period according to the time required by finishing sorting one package.
7. The method according to any one of claims 3-6, further comprising:
and when the number of the packages placed on the sorting trolley in the preset time period is obtained, the repeatedly sorted packages are subjected to duplicate removal treatment.
8. An apparatus for determining the number of openings for a bag station, comprising:
the parcel volume determining module is used for determining the number of parcels;
the optional item determining module is used for determining the input amount of a plurality of groups of sorting trolleys and the input amount of the package supplying tables according to a preset production model and the number of the packages, and determining a first ratio of the input amount of each group of sorting trolleys to the input amount of the package supplying tables;
the screening module is used for screening out a first ratio which is less than or equal to a preset second ratio from the plurality of first ratios;
and the packet supply station quantity determining module is used for taking the input quantity of the packet supply stations corresponding to the first ratio as the opening quantity of the packet supply stations when the screened first ratio is one.
9. The apparatus of claim 8, wherein the packet-providing-station-quantity determining module is further configured to:
and when more than one first ratio is screened out, taking the minimum value of the input amount of the packet supply station corresponding to each screened out first ratio as the starting number of the packet supply station.
10. The apparatus of claim 9, further comprising a production model determination module to:
determining a production function, the production function comprising a plurality of parameters;
acquiring a plurality of groups of sample data, wherein each group of sample data comprises the number of sorting trolleys starting sorting in a preset time period, the input amount of a bag supply table and the number of packages placed on the sorting trolleys;
determining values of the plurality of parameters according to the plurality of groups of sample data;
and substituting the parameters into the production function to obtain a preset production model.
11. The apparatus of claim 10, wherein the production function is represented by the following equation (1):
wherein y represents the number of packages placed on the sorting cart within a preset time period, x1Indicating the number, x, of sorting carriages which have begun a sorting operation within a predetermined time period2Indicating the amount of supply of the supply table in a predetermined time period, β0、β1And β2Representing a parameter.
12. The apparatus of claim 11, wherein the production model determination module is further configured to:
determining values of the plurality of parameters using a ridge regression algorithm and the plurality of sets of sample data.
13. The apparatus of claim 10, wherein the production model determination module is further configured to:
and determining the preset time period according to the time required by finishing sorting one package.
14. The apparatus of any of claims 10-13, wherein the production model determination module is further configured to:
and when the number of the packages placed on the sorting trolley in the preset time period is obtained, the repeatedly sorted packages are subjected to duplicate removal treatment.
15. 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-7.
16. 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-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811086116.6A CN110909971A (en) | 2018-09-18 | 2018-09-18 | Method and device for determining number of packet supply stations to be opened |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811086116.6A CN110909971A (en) | 2018-09-18 | 2018-09-18 | Method and device for determining number of packet supply stations to be opened |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110909971A true CN110909971A (en) | 2020-03-24 |
Family
ID=69812715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811086116.6A Pending CN110909971A (en) | 2018-09-18 | 2018-09-18 | Method and device for determining number of packet supply stations to be opened |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110909971A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105117892A (en) * | 2015-10-10 | 2015-12-02 | 广东轻工职业技术学院 | Automatic warehouse management method |
| US20180173243A1 (en) * | 2016-12-16 | 2018-06-21 | Samsung Electronics Co., Ltd. | Movable object and method for controlling the same |
| CN207547050U (en) * | 2017-11-21 | 2018-06-29 | 北京京东尚科信息技术有限公司 | Sorting equipment |
| CN108438777A (en) * | 2018-03-16 | 2018-08-24 | 中科微至智能制造科技江苏有限公司 | Package is for packet platform control method |
-
2018
- 2018-09-18 CN CN201811086116.6A patent/CN110909971A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105117892A (en) * | 2015-10-10 | 2015-12-02 | 广东轻工职业技术学院 | Automatic warehouse management method |
| US20180173243A1 (en) * | 2016-12-16 | 2018-06-21 | Samsung Electronics Co., Ltd. | Movable object and method for controlling the same |
| CN207547050U (en) * | 2017-11-21 | 2018-06-29 | 北京京东尚科信息技术有限公司 | Sorting equipment |
| CN108438777A (en) * | 2018-03-16 | 2018-08-24 | 中科微至智能制造科技江苏有限公司 | Package is for packet platform control method |
Non-Patent Citations (3)
| Title |
|---|
| TUAN LE-ANH .ETAL: "A review of design and control of automated guided vehicle systems", EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 171, no. 1, pages 1 - 23 * |
| 程晓蒙: "规模化生产中智慧工厂的初步建立", 制造技术与机床, no. 09, pages 169 - 29 * |
| 黄一钧: "车身车间AGV物料搬运系统小车数量配置规划", 工业工程与管理, vol. 20, no. 04, pages 156 - 162 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106875148B (en) | Method and device for determining a storage position for an item | |
| CN109472523B (en) | Method and device for sorting goods | |
| WO2019071930A1 (en) | Method and apparatus for sorting goods | |
| CN110348771B (en) | Method and device for order grouping of orders | |
| CN107369055A (en) | The picking distribution method and device of order messages | |
| CN107704357B (en) | Log generation method and device | |
| CN110826953A (en) | Method and device for planning warehouse storage equipment | |
| CN111222810B (en) | Method and device for distributing grid openings in real time | |
| CN113988485B (en) | Site arrival amount prediction method and device, electronic equipment and computer readable medium | |
| CN110689293B (en) | Article delivery processing method and device | |
| CN111507651A (en) | Order data processing method and device applied to man-machine mixed warehouse | |
| CN111415110A (en) | Method and device for checking goods shelf | |
| CN112308378A (en) | Scheduling device control method, scheduling device control device, electronic device and computer readable medium | |
| CN110909971A (en) | Method and device for determining number of packet supply stations to be opened | |
| CN112966992A (en) | Order production method and device | |
| CN114345714B (en) | Article sorting method and device | |
| CN110322173B (en) | Method and device for planning storage device | |
| CN111580952A (en) | Method and apparatus for assigning a multi-tasking set to cache ways | |
| CN111842167B (en) | Method and device for sorting articles | |
| CN110378503B (en) | Method and device for predicting production capacity of multi-layer shuttle shelf | |
| CN113379173B (en) | Method and device for marking warehouse goods with labels | |
| CN111746992B (en) | AGV-based automatic warehouse goods storage position determination method and device | |
| CN112669099A (en) | Method and device for processing orders | |
| CN111932047A (en) | Method, apparatus, device and computer readable medium for assigning a multi-tasking set | |
| CN110889656B (en) | Warehouse rule configuration method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200604 Address after: Room A1905, 19th floor, No. 2 Building, 18 Kechuang 11th Street, Beijing Daxing District, Beijing Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd. Address before: 300 457 days Tianjin Binhai New Area, Tianjin Economic and Technological Development Zone, No. 10 Fourth Avenue, Phase 2, First Floor Applicant before: Tianjin Jingdong Shentuo Robot Technology Co.,Ltd. |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |