APPARATUS AND METHOD FOR SORTING ARTICLES

Abstract

In one embodiment, an apparatus for sorting articles includes a carrier arranged to carry articles from an input to one of a plurality of outputs, a sorting controller arranged to control which output an article is delivered to dependent on a determined characteristic of the article and respective sorting criteria associated with each said output, wherein the sorting criteria comprise a value parameter of a completed package of articles associated with the respective outputs.

Claims

1. An apparatus for sorting articles, the apparatus comprising: a carrier arranged to carry articles from an input to one of a plurality of outputs; and a sorting controller arranged to control which of the plurality of outputs an article is delivered to dependent at least in part on a determined characteristic of the article and respective sorting criteria associated with each said plurality of outputs, wherein the sorting criteria comprise a value parameter of a completed package of articles associated with the respective outputs.

2. The apparatus of claim 1, wherein the value parameter of a complete package comprises a monetary value per complete package or per article.

3. The apparatus of claim 2, wherein a monetary value of a complete package at a first output is more than a monetary value of a complete package at a second output and the sorting controller is arranged to generate more complete packages at the first output even at the expense of less complete packages at the second output and more giveaway in the complete packages at the first output.

4. The apparatus of any one of the preceding claims, wherein the sorting criteria for each of the plurality of outputs comprise one or more of the following: a target weight of a complete package; a current weight of a package; a target article count of a complete package; a current article count of a package; a target article grade; and a monetary value of a complete package.

5. The apparatus of any one of the preceding claims, wherein the characteristic of the article comprises a weight and/or a quality or a grading parameter.

6. The apparatus of any one of the preceding claims, wherein the sorting controller is arranged to determine a suitability score for each article for each of the plurality of outputs, and to control the carrier to deliver the respective article to the output with the best suitability score.

7. The apparatus of claim 6, wherein the suitability score for each of the plurality of outputs is dependent on a current weight of articles for a current uncompleted package.

8. The apparatus of any one of the preceding claims, wherein the apparatus further comprises a packaging station coupled to each of said plurality of outputs, each packaging station being arranged to receive articles in order to complete packages of articles according to the respective sorting criteria.

9. The apparatus of any one of the preceding claims, wherein the apparatus further comprises a sensor for sensing articles to determine one or more said characteristics of each article.

10. The apparatus of any one of the preceding claims, wherein the apparatus further comprises one or more additional parallel carriers for carrying articles to the plurality of outputs, in order to increase throughput.

11. The apparatus of any one of the preceding claims, wherein the completed packages may comprise two or more of the following: a tray; a small bag; a large bag; and a box.

12. The apparatus of any one of the preceding claims, wherein two or more outputs of the plurality of outputs are associated with the same value parameter.

13. A method of sorting articles, the method comprising: receiving a plurality of articles; allocating each article of the plurality of articles to one of a plurality of outputs dependent at least in part on a determined characteristic of the article and respective sorting criteria associated with each of the plurality of outputs, wherein the sorting criteria comprise a value parameter of a completed package of articles associated with the respective outputs.

14. The method of claim 13, further comprising determining one or more characteristics of each of the plurality of articles.

15. The method of claim 14, wherein the determining further comprises determining one or more allowable package type each article of the plurality of articles can be allocated to based on a minimum requirement for at least one of the one or more determined characteristics.

16. The method of claim 14-15, wherein the determining comprises sensing each of the plurality of articles to determine a weight and/or a quality or a grading parameter.

17. The method of any one of claims 13-16, wherein the value parameter of a complete package comprises a monetary value per complete package or per article.

18. The method of any one of claims 13-17, wherein the sorting criteria for each of the plurality of outputs comprise one or more of the following: a target weight of a complete package; a current weight of a package; a target article count of a complete package; a current article count of a package; a target article grade; an optimized weight range for a package; and a monetary value of a complete package.

19. The method of any one of claims 13-18, wherein the allocating comprises determining a suitability score for each article for each of the plurality of outputs, and controlling a delivery of the respective article to the output with the best suitability score.

20. The method of any one of claims 13-19, further comprising updating the sorting criteria of the output to which the last article was allocated.

21. The method of any one of claims 13-18, wherein the allocating comprises determining one or more allowable package types an article can be allocated to based at least in part on an optimized weight range for a package; and controlling a delivery of the respective article to an output corresponding to one of the one or more allowable package types in a randomized manner.

22. The method of claim 21, wherein the controlling comprises calculating a probability for each of the one or more allowable package types; and selecting one output corresponding to one of the one or more allowable package types by comparing a randomly generated probability to the calculated probabilities.

23. The method of claim 22, wherein the probabilities of the one or more allowable package types are dependent at least in part on the value parameter.

24. One or more non-transitory computer-readable medium that stores instructions that, when executed by a processor, cause the processor to: allocate each of a plurality of received articles to one of a plurality of outputs dependent at least in part on a determined characteristic of each of the plurality of received articles and respective sorting criteria associated with each of the plurality of outputs; wherein the predetermined criteria comprise a value parameter of a completed package of articles at the respective outputs.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0030] FIG. 1 shows a sorting apparatus according to an embodiment;

[0031] FIG. 2 shows a sorting algorithm according to an embodiment;

DESCRIPTION OF EMBODIMENTS

[0032] An apparatus for sorting articles according to an embodiment is shown in FIG. 1. The apparatus 100 comprises a plurality of parallel carriers 110a-110n for carrying articles 120 such as fruit or vegetables. Each carrier 110 receives articles singularly from a singulation process (not shown) and typically comprises an endless chain of cups, each cup for carrying a respective article. The cups allow the articles to be individually weighed and graded, as well as allowing the article to be ejected into one of a plurality of outputs 150(1)-150(i). Such carriers are commercially available for example from Compac Sorting Equipment Ltd, 11 Spring Street, Onehunga, Auckland 1643, New Zealand (http://www.compacsort.com) (Compac) and are described for example in US patent U.S. Pat. No. 7,410,044. Alternative carriers could be used, for example from different vendors and using different arrangements such as belts with or without single article pockets or partitions.

[0033] The outputs 150 or outlet channels may comprise water flumes to gently receive and transport the ejected articles to respective packaging stations 160(1)-160(i). Alternatively inclined trays or belts may be used. The packaging stations are arranged to package the articles into respective completed packages such as trays 170W, small bags 170X, large bags 170Y, and boxes 170Z as shown, although alternative packaging options will be readily apparent to those skilled in the art. Again such packaging stations will be well known to those in the art, and are commercially available for example from Compac.

[0034] The apparatus 100 also comprises a weigh bridge 130 which enables weighing of each article 120, as well as a grading sensor 140 which typically videos or photographs each article in order to determine colour and surface imperfections. Such weighing and grading arrangements are commercially available, for example from Compac. Additional or alternative sensing may be employed, of example dimensions (size and/or shape), density, internal properties using high intensity light or other non-intrusive means. These properties or determined characteristics for each article are provided to a sorting controller 180 which applies a sorting algorithm to control which output each article is delivered to. The sorting controller 180 may be any suitably configured processing device such as a computer, and typically includes at least one processor, a memory, a user interface and other components as is well known in the art. Again such sorting controllers are commercially available from Compac and other vendors. The operations of processor of the sorting controller may be implemented by instructions encoded in one or more tangible (non-transitory) memory media (e.g., embedded logic such as an application specific integrated circuit, digital signal processor instructions, software or program code that is executed by a processor, etc), wherein memory stores data used for operations described herein and stores software or processor executable instructions that are executed to carry out the operations described herein. The sorting algorithm implemented by the sorting controller 180 utilizes sorting criteria associated with each output 150for example the current combined article weight or article count at the packaging station 160 associated with the output 150, together with a target or minimum weight or article count for a completed package. The current weight or count of a package may be determined using the controller's knowledge of articles already delivered to the packaging station, or using feedback signals from the packaging stations to the controller 180.

[0035] Thus for example, a newly weighed and graded article may be delivered to the first output 150(1) where it will complete a package 160(1) of articles at a combined weight only slightly higher than a minimum weight for that packaging station 150(1). In this way the giveaway is minimized compared with directing the article to another output at which the completed package would be significantly over the minimum weight, or where the combined weight would be just under the minimum weight and therefore require an additional article which is likely to take the combined weight well over the minimum required.

[0036] The embodiment also utilizes a value parameter of a completed package as part of the sorting criteria for the sorting algorithm. Example value parameters include monetary prices for the completed packages, for example a dollar value. For the packages shown in FIG. 1, the small tray 170W has a higher per article dollar value then the small bag 170X, which in turn has a higher dollar value per article than the large bag 170Y, with the box 170Z having the lowest dollar value per article. Therefore generating more trays 170W and small bags 170X will generate more revenue for a given number of articles.

[0037] A sorting method or algorithm according to an embodiment is illustrated in FIG. 2. The method 200 can be implemented by any suitable controller 180, for example a computer, microcontroller or PDL. At a first step 210, the parameters of the method are configured, for example at a user interface of the controller 180. The parameters will include setting some of sorting criteria such as the minimum or target completed package weights for each outlet or packaging station, target articles counts for each completed package if used, article grade requirements (e.g. colour, percentage blemishes, etc.) for each outlet/packaging station/package, desired article throughput, desired number of completed packages (of each type).

[0038] At step 220, the method updates varying parameters such as current weights for each package, current article counts for each package, and so on. These parameters may be provided to the controller from the respective packaging stations, or may be determined from the controller knowledge of how many articles (and their combined weights) have already been delivered to each outlet and the known package requirements for each outlet. At step 230, the method determines one or more characteristics of a received article, for example weight using the weigh bridge 130 and/or colour using the grader 140.

[0039] At step 240, for each article, the method determines which package type the article is to be allocated to. The allowable package types may be limited by requiring a minimum grade of article for example, so that a low grade article may only be allocated to a small number of package types. Therefore a sub-step is to determine the allowable package types that the article may be allocated to.

[0040] The allowable package type that the article is ultimately allocated to is dependent on sorting criteria such as the grade and weight of the article, as well as a value parameter such as a dollar value of a completed package for each package type. In this embodiment, a suitability score is employed to incorporate the value parameter into the package type allocation decision, however other methods may alternatively be used.

[0041] A suitability score is determined for each allowable package type dependent on sorting criteria including a value parameter of a completed package. The package value may be a dollar value for example, and will vary depending on the package type. Different suitability scoring calculations may be performed in different situations, for example if adding the article would make the package overweight, underweight, or otherwise. Example suitability scoring calculations or algorithms are shown below:

[0042] Suitability Score of article for each allowable package type under consideration:

[00001]$=\{\begin{array}{cc}-{}_1\left(\frac{\mathrm{package}.Math..Math.\mathrm{value}}{\mathrm{package}.Math..Math.\mathrm{count}}\right)+{}_1.Math.{.Math.\begin{array}{c}\mathrm{target}.Math..Math.\mathrm{weight}-\\ \mathrm{fruit}.Math..Math.\mathrm{weight}\end{array}.Math.}^{{}_1}.Math.\text{:}& \mathrm{Underweight}\\ -{}_2\left(\frac{\mathrm{package}.Math..Math.\mathrm{value}}{\mathrm{package}.Math..Math.\mathrm{count}}\right)+{}_2.Math.{.Math.\begin{array}{c}\mathrm{target}.Math..Math.\mathrm{weight}-\\ \mathrm{fruit}.Math..Math.\mathrm{weight}\end{array}.Math.}^{{}_2}.Math.\text{:}& \mathrm{Overweight}\\ -{}_3\left(\frac{\mathrm{package}.Math..Math.\mathrm{value}}{\mathrm{package}.Math..Math.\mathrm{count}}\right)+{}_3.Math.{.Math.\begin{array}{c}\mathrm{target}.Math..Math.\mathrm{weight}-\\ \mathrm{fruit}.Math..Math.\mathrm{weight}\end{array}.Math.}^{{}_3}.Math.\text{:}& \mathrm{Otherwise}\end{array}$

where: [0043] Target weight=typically the minimum weight of a completed package for the outlet under consideration normalized by the package count. [0044] Fruit weight=determined weight of the current article [0045] Package value=dollar value of a completed package for the outlet under consideration [0046] Package count=wanted/expected/minimum number of articles [0047] .sub.1-3=the emphasis given to the value component for a given weight classification (under/over/other) [0048] .sub.1-3=the emphasis given to the weight component for a given weight classification [0049] .sub.1-3=Additional scaling on the emphasis on the weight component (often close to 1)
The above three coefficients can be determined experimentally, and then applied to a working apparatus. They may also be varied in real-time for example by an operator at the user interface of the controller 180, in order to optimize value or giveaway for example. A higher emphasis on the value component (greater .sub.i relative to .sub.i) leads to higher overall economic value but may increase giveaway to an amount unacceptable for the package type.

[0050] Actual values will be dependent on the units of both weight and value, however in an embodiment can be configured as follows:

[00002]$\{\begin{array}{cc}{}_1.Math..Math.\mathrm{much}.Math..Math.\mathrm{less}.Math..Math.\mathrm{than}.Math..Math.{}_1,{}_1.Math..Math.\mathrm{between}.Math..Math.1.Math..Math.\mathrm{and}.Math..Math.4.Math.\text{:}& \mathrm{Underweight}\\ {}_2.Math..Math.\mathrm{equivalent}.Math..Math.\mathrm{to}.Math..Math.{}_2,{}_1.Math..Math.\mathrm{between}.Math..Math.1.Math..Math.\mathrm{and}.Math..Math.4.Math.\text{:}& \mathrm{Overweight}\\ {}_3.Math..Math.\mathrm{much}.Math..Math.\mathrm{more}.Math..Math.\mathrm{than}.Math..Math.{}_3,{}_3.Math..Math.\mathrm{close}.Math..Math.\mathrm{to}.Math..Math.1.Math.\text{:}& \mathrm{Otherwise}\end{array}$

[0051] At step 250, once a suitability score is determined for each package type, the best (e.g. lowest) score is determined and the article allocated to the package type with the lowest score.

[0052] At step 260, the article is directed to the output corresponding to the package type, and the carrier 110 is controlled by the controller 180 to eject the article at that output. Some embodiments may include multiple outputs for one or more package types so that the embodiment needs to select between one or more outputs for the article. One of these outputs may not be allowable due to operational requirement such as a recent high flow rate requiring the packaging station to catch-up so as to avoid spillage of articles. Where there are two or more outputs associated with the same package type, these may be alternately allowed and disallowed in order to smooth and/or limit the flow of articles to each packaging station. Additional operational considerations related to allowing or disallowing particular outputs include: package in process of being sealed; minimize labor involved in closing package by controlling order of completion.

[0053] The method then returns to step 220, where the sorting criteria are updated, for example by updating the weight and count of the package to which the last article was allocated. Where the last package was completed, both the package weight (and count if used) will return to zero.

[0054] In another embodiment of the present invention, instead of using a suitability score, the articles are allocated to a particular allowable package type in a randomized fashion. A first sub-step includes defining and optimizing a weight range for each of the packages based on current statistical information about articles weights for each grade. This sub-step implements a statistical prediction model for estimating an average article weight for each package based on a mixture distribution and an algorithm for optimizing weight ranges that uses this model. During this first sub-step, an initial estimation of an average article weight for each grade may be provided either by retrieving data from the weigh bridge 130 and/or the grading sensor or from an external operator. Since package weight ranges might overlap, the statistical prediction model may be based on a mixture of distributions of overlapping weight ranges. The model estimates mean and variance of article weight in a given weight range with a given set of grades based on currently available estimate of an average article weight in the batch for each grade. Such an estimate is derived based on articles seen so far and also based on a truncated lognormal distribution for the weight ranges for which no articles has been seen yet.

[0055] After the range optimization sub-step, a given article is assigned to one of the allowable packages based on a randomized greedy choice. Typically, a randomized greedy algorithm is based on the idea of assigning different probabilities to available alternatives depending on how attractive each alternative is with respect to a given objective. In this embodiment, the probabilities may be calculated as the article value of each allowable package normalized by the total sum of the articles values for all the allowable packages. Once the probabilities are calculated, a random number may be generated and used to choose one of the allowable packages to which the article is to be allocated. For example, but not limited to, three allowable packages A, B, C with the following respective probabilities 0.5, 0.3 and 0.2 may be identified as suitable to receive a particular article. In a situation where the generated random number falls into the interval [0, 0.5], the article will be allocated to the allowable package A. On the other hand, if the generated random number falls into the interval [0.5, 0.8], the article will be allocated to the allowable package B. Otherwise, the article will be allocated to the last allowable package C.

[0056] During article allocation, the weight range optimization process changes the packages weight ranges so as to minimize weight giveaway and increase overall package value. This is achieved by shifting, enlarging and/or decreasing weight ranges in such a way that average article weight in a new optimized range is close to a desired value while taking into consideration that article with higher value will be assigned to a package with higher probability. The algorithm uses the proposed statistical prediction model to estimate mean fruit weight for new weight ranges and directs a search for a better weight ranges based on the output of the statistical model.

[0057] The method therefore effectively includes a value consideration into the sorting process. Known sorters work by minimising the giveaway that is to say the weight of fruit exceeding the minimum requirement per package. However, minimising weight giveaway alone does not usually result in the best economic outcome. The embodiments of the present invention described hereinabove sort articles based on package value while still meeting package weight requirements. This method improves the overall economic performance of the sorting apparatus, by maximising the value of packages generated for a given amount of incoming articles.

[0058] Where in the foregoing description, reference has been made to specific components or integers of the invention having known equivalents, then such equivalents are herein incorporated as if individually set forth.

[0059] Although this invention has been described by way of example and with reference to possible embodiments thereof, it is to be understood that modifications or improvements may be made thereto without departing from the spirit or scope of the invention.