Showing papers on "Sorting published in 1971"
TL;DR: In this paper, the velocity reversal hypothesis was used to explain the areal sorting of channel material, i.e., relatively large material in riffles and finer material in pools.
Abstract: The hypothesis of velocity reversal seems adequate to explain the areal sorting of channel material, that is, relatively large material in riffles and finer material in pools. The hypothesis is based primarily on the measured observations that, with increasing discharge, the average bottom velocity of a pool increases faster than that of a riffle until at relatively high flow the average bottom velocity of the pool exceeds that of a riffle. The areal sorting produced by the velocity reversal occurs at flows of moderate frequency.
265 citations
TL;DR: A functional heuristic algorithm for seeking a quick and approximate solution to the n-job, M-machine flo... by exploiting the relationship between scheduling and sorting.
Abstract: By exploiting the relationship between scheduling and sorting, this paper describes a functional heuristic algorithm for seeking a quick and approximate solution to the n-job, M-machine flo...
249 citations
38 citations
37 citations
Patent•
26 Jul 1971
TL;DR: In this article, a circular sorting chamber with successively sized holes corresponding to the sizes of the coils to be separated and a transfer channel connecting said centrifugal separating means and said sorting chamber for conveying said differently sized coins, the differently sized coils being delivered from said separating means in single file and successively sorted by being deposited in their associated holes in said chamber.
Abstract: Apparatus for sorting coins of different sizes, comprising means for delivering a supply of coins of different sizes, centrifugal separating means for arranging said differently sized coins in single file, a circular sorting chamber, having a plurality of successively sized holes corresponding to the sizes of the coils to be separated and means for moving coins delivered thereto unidirectionally over said holes, a transfer channel connecting said centrifugal separating means and said sorting chamber for conveying said differently sized coins, the differently sized coins being delivered from said separating means in single file and successively sorted by being deposited in their associated holes in said chamber.
37 citations
Patent•
08 Nov 1971
TL;DR: In this paper, a method and apparatus for sorting randomly oriented diodes into two groups such that all Diodes in the same group conduct in a same direction is presented.
Abstract: A method and apparatus for sorting randomly oriented diodes into two groups such that all diodes in the same group conduct in the same direction; that is, are oriented alike. The randomly oriented diodes are suspended in a magnetic holding bin from which they are extracted by a sorting wheel and transported past a cam-jet-magnet sorting member. The sorting member ejects those diodes oriented in a first direction from the wheel into a first magnetic receiving bin. It assures retention, by the sorting wheel, of those diodes oriented in a second direction so that they are carried further for removal into a second magnetic receiving bin.
26 citations
Patent•
28 Jul 1971
TL;DR: Sorting and collating apparatus for use with copying and duplicating machines for distribution of flexible sheet material is described in this article, where paper is accepted into the apparatus and immediately diverted either into a receiving tray, separated into individual sorting trays in the machine or sent on through the machine into another sorter unit.
Abstract: Sorting and collating apparatus for use with copying and duplicating machines for distribution of flexible sheet material. Paper is accepted into the apparatus and immediately diverted either into a receiving tray, separated into individual sorting trays in the machine or sent on through the machine into another sorter unit. The apparatus employs vacuum and belt conveying of the sheet material and deflectors for the sorting trays move in and out of one of the conveyor vacuum chambers. Means are provided for making the paper more accessible to the operator after it has been deposited in the sorting trays.
26 citations
TL;DR: A computer simulation of self-sorting of cells of two types randomly mixed is carried out and it is shown that for sorting to the expected final structure, the important aspects of the motility rules are the distance up to which a cell can “sense” the presence of its neighboring cells and then move.
26 citations
01 Jun 1971
25 citations
Patent•
16 Sep 1971
TL;DR: In this paper, a vibrating type conveyor provided with successive surfaces of different inclination to separate the leaves in the longitudinal direction of their motion was used for sorting leaves, particularly tobacco leaves, and the leaves were then passed to a sorting station where they were classified by an optical device according to color differences.
Abstract: Apparatus for sorting leaves, particularly tobacco leaves, has a vibrating type conveyor provided with successive surfaces of different inclination to separate the leaves in the longitudinal direction of their motion. After separation the leaves are passed through a sorting station which separates foreign bodies. The leaves are then passed to a sorting station where they are classified, by an optical device according to color differences.
21 citations
Patent•
30 Nov 1971
TL;DR: An order filling method is a conveyor with a series of carrier units for receiving items in a particular order, sequentially moving the carriers on the conveyor to supply locations where desired articles are available and transferring same to the carriers, changing the articles available at the supply locations, and again moving the carrier to the supply or article filling locations as often as necessary until all desired articles have been made available, and finally removing filled carriers from the sorting conveyor system as discussed by the authors.
Abstract: An order filling method includes providing a conveyor with a series of carrier units for receiving items in a particular order, sequentially moving the carriers on the conveyor to supply locations where desired articles are available and transferring same to the carriers, changing the articles available at the supply locations, and again moving the carriers to the supply or article filling locations as often as necessary until all desired articles have been made available, and finally removing filled carriers from the sorting conveyor system.
Patent•
[...]
26 Oct 1971
TL;DR: In this article, the authors present an apparatus for rapidly and reliably sorting valuable bodies from non-valuable bodies on the basis of a detectable parameter thereof, which comprises means for inferring the profile/locations and paths with respect to time of actually individual bodies when moving as a closely packed stream at a known rate.
Abstract: Apparatus for rapidly and reliably sorting valuable bodies from non-valuable bodies on the basis of a detectable parameter thereof. The apparatus comprises means for inferring the profile/locations and paths with respect to time of actually individual bodies when moving as a closely packed stream at a known rate; for obtaining value/location signals with respect to time diagnostic of value sources within the stream; for relating the time base value/location signals to actually individual bodies having corresponding time base profile/locations; for assigning valuable or non-valuable nominations to appropriate such bodies; and for precisely deflecting say the nominated valuable bodies from the stream. The invention is particularly applicable to the high speed sorting of size-classified rocks, such as pieces of ore, and provides a technique of logically distinguishing between the component rocks of a clustered association moving as a spurious unit in the stream. By separating out the component rocks of a spurious unit, it becomes possible according to the invention precisely to assign value nominations thereto and to effect sorting with accuracy.
01 Jan 1971-International Journal of Human-computer Studies \/ International Journal of Man-machine Studies
TL;DR: It is concluded that the changes brought about by mechanization and automation must be considered in the context of the total worker's contribution to his job, that is, in terms of physical as well as the mental demands made upon him.
Abstract: Jobs in the Forest Products Industry, and in particular those associated with the process of lumber sorting, are used to illustrate the effects of technological change on the physical and mental contribution required from operators on their job. The mental effort of men sorting lumber by hand is compared to that of other workers operating mechanical sorting equipment. The measures used for this purpose are derived from a model which calculates the amount of information, in the Information Theory sense, which is transmitted in the human communication channel during the performance of processes of various degrees of complexity called “mental therbligs”. In order to evaluate the effects of technological change on the requirements of work, comparisons are made in terms of information processing rates, cycle repetition rates and other entropic measures. It is concluded that the changes brought about by mechanization and automation must be considered in the context of the total worker's contribution to his job, that is, in terms of physical as well as the mental demands made upon him. Otherwise, only a partial view of the impact of the redesign of work is obtained.
Patent•
22 Oct 1971
TL;DR: In this paper, a method and apparatus for the improved distribution of mail consisting of sorting the mail at central sorting stations into containers for different addresses, placing the containers onto carts, delivering the carts to the addressees' location and inserting the containers into each addressee''s mailbox.
Abstract: A method and apparatus for the improved distribution of mail consisting of sorting the mail at central sorting stations into containers for different addresses, placing the containers onto carts, deliverying the carts to the addressees'' location and inserting the containers into each addressee''s mailbox. Mailbox systems for receiving the containers are located either on the first floor of the addressee''s building, or on each of the floors. The containers can be detachably stacked to form modules consisting of groups of containers for holding mail.
TL;DR: This bibliography attempts to help the reader select from the rich body of sorting literatrue that which is in accord with his interests, needs, and prior training.
Abstract: This bibliography attempts to help the reader select from the rich body of sorting literatrue that which is in accord with his interests, needs, and prior training.
Historical trends within the field are briefly outlined, and subspecialties are identified. Critical comments and classification of the cited works are intended to help the reader to avoid wasted effort.
TL;DR: An integral equation is derived for the generating function for binary tree values, the values reflecting sorting effort, and the solution indicates that using more advanced algorithms in the family makes only minor reductions in the expected sorting efforts, but substantially reduces the variance in sorting effort.
Abstract: An integral equation is derived for the generating function for binary tree values, the values reflecting sorting effort. The analysis does not assume uniformly distributed branching ratios, and therefore is applicable to a family of sorting algorithms discussed by Hoare, Singleton, and van Emden. The solution to the integral equation indicates that using more advanced algorithms in the family makes only minor reductions in the expected sorting efforts, but substantially reduces the variance in sorting effort.Statistical tests of the values of several thousand trees containing up to 10,000 points have given first, second, and third moments of the value distribution function in satisfactory agreement with the moments computed from the generating function. The empirical tests, as well as the analytical results, are in agreement with previously pubished results for the first moment in the cases of uniform and nonuniform distribution of branching ratio, and for the second moment in the case of uniform distribution of branching ratio.
TL;DR: Various dispersion algorithms for the polyphase sorting procedure are examined; the optimum algorithm based on minimizing the total number of unit strings read is displayed and the Horizontal is best.
Abstract: Various dispersion algorithms for the polyphase sorting procedure are examined The optimum algorithm based on minimizing the total number of unit strings read is displayed The logic of this algorithm is rather complicated; hence, several other new dispersion algorithms with more straightforward logic are presented Of the simple dispersion algorithms discussed, the Horizontal is best It does approximately one-fourth to one and one-half percent less reading and writing than most algorithms in use today An additional two and one-fourth to three percent improvement can be achieved by utilizing the Modified Optimum Algorithm This algorithm is relatively straightforward, but it requires a fairly close estimate of the total number of unit strings before the dispersion begins
Patent•
14 Jul 1971TL;DR: In this article, the authors proposed a scheme for evaluating pulse groups with reference to a test criterion, comprising a sorting register consisting of a plurality of cascade arranged storage elements for sorting the 0 and 1 pulses written in in this register, a write circuit for writing in the pulse groups in the sorting register and a decision device which in conformity with the test criterion is connected to the information output of at least one of the storage elements of the sorting registers and which indicates by way of supplying a 1 or 0 pulse whether the pulse group written in or not satisfy the imposed test criterion.
Abstract: A device for evaluating pulse groups with reference to a test criterion, comprising a sorting register consisting of a plurality of cascade arranged storage elements for sorting the 0 and 1 pulses written in in this register, a write circuit for writing in the pulse groups in the sorting register and a decision device which in conformity with the test criterion is connected to the information output of at least one of the storage elements of the sorting register and which indicates by way of supplying a 1 or 0 pulse whether the pulse group written in in the sorting register satisfies or does not satisfy the imposed test criterion. The device may be used, for example, as a matched filter, a control device for m-out-of-n codes or as majority decision decoder.
Patent•
25 Aug 1971
TL;DR: In this article, a package handling system comprising means for identifying each package, indiscriminate loading of packages into the transporting vehicle, and indiscriminate unloading of packages from the transport vehicle is presented.
Abstract: A package handling system comprising means for identifying each package, indiscriminate loading of packages into the transporting vehicle, indiscriminate unloading of packages from the transporting vehicle, and segregation into identifying categories in response to monitoring circuitry.
Patent•
10 May 1971
TL;DR: In this paper, the information is classified into predetermined categories and the classifications are arranged to correlate with edge-punched holes and notches, and the entire apparatus is compactly structured for use on a desk or table top.
Abstract: Apparatus for sorting and retrieving information printed on cards is disclosed, where the information is classified into predetermined categories and the classifications are arranged to correlate with edge-punched holes and notches, and the entire apparatus is compactly structured for use on a desk or table top.
Patent•
02 Aug 1971
TL;DR: In this paper, a sorting and polarizing machine was proposed for receiving bunched or disarrayed silverware that has been washed and dried, this means delivering the silverware by gravity to a separating and spacing means that will separate the items into individual and spaced apart items and arrange them in parallel relation.
Abstract: A silverware sorting and polarizing machine in which novel means is provided for receiving bunched or disarrayed silverware that has been washed and dried, this means delivering the silverware by gravity to a separating and spacing means that will separate the silverware into individual and spaced apart items and arrange them in parallel relation. Then the machine will move the spaced apart items over a sorting means that will separate the silverware according to length and finally polarizing means will receive the sorted silverware and will act on the individual items to make the handles of each item point in the same direction, the sorted and polarized items finally being delivered into separate receptacles, one for each different kind of item, such as spoons, forks, knives, etc., and where each receptacle will receive only similar items and have the handles of these items all extend in the same direction.
13 Oct 1971
TL;DR: In this paper, the authors discuss several approaches to analyze a class of sorting algorithms which can be modelled as networks made up of comparator modules and discuss synthesis procedures suggested by these analysis techniques.
Abstract: By analyzing an algorithm, we mean to study the performance of an algorithm including the assertion of its correctness and a determination of the cost of its execution. Although a given algorithm is often analyzed in a particular way that is most suitable for such an algorithm, we are more interested in general procedures and techniques that can be used to study the performance of classes of algorithms. To be able to talk about general analysis techniques will not only add to our understanding of the behavior of a class of algorithms but will also, in many cases, lead to useful synthesis procedures. A good example illustrating these points is the various techniques that can be used to analyze a class of sorting algorithms which can be modelled as networks made up of comparator modules. In this paper, we discuss several approaches to such an analysis problem. Moreover, synthesis procedures suggested by these analysis techniques will also be presented.
TL;DR: Some rearrangeable switching networks are developed by considering some familiar sorting procedures and the basic switching element is a two-state device that can be controlled by a comparator circuit in most cases.
Abstract: Some rearrangeable switching networks are developed by considering some familiar sorting procedures. The basic switching element in these networks is a two-state device (essentially a doublepole double-throw (DPDT) switch) that can be controlled by a comparator circuit in most cases. The complexity of the networks is discussed in terms of the number of these two-state devices and the number of stages m which these devices can be operated in parallel. Networks having more input ports than output ports are also considered.
Patent•
02 Aug 1971
TL;DR: In this paper, color coded computer cards are employed for visual identification of different types of information as may be employed in computer operations for such as bookkeeping activities, and a system provides for immediate visual identification by an operator so that mechanical operations of sorting and card handling may be visually checked to correct errors at the time of commission.
Abstract: Color coded computer cards are employed for visual identification of different types of information as may be employed in computer operations for such as bookkeeping activities. The system provides for immediate visual identification of different types of information by an operator so that mechanical operations of sorting and card handling may be visually checked to correct errors at the time of commission.