Systems and methods for efficiently determining item slot assignments
View Patent ↗Techniques are described for assigning an item to a slot in an item storage facility, such as a warehouse or a distribution center. A plurality of scores are determined, each score associated with an item and slot pair, the slot chosen from a plurality of slots and each score representing a degree of conformity of the item to a desired sequence of item and slot pairs, wherein the degree of conformity is measured in a simulated pairing of the item with the slot chosen from the plurality of slots in a sequence of other item and slot pairs and a different slot is chosen from the plurality of slots for each simulated pairing with the item. The item is physically assigned to a best slot associated with a highest score among the plurality of scores.
1. A computer based method for assigning an item to a slot in an item storage facility, the method comprising:
determining a plurality of scores utilizing a computer, each score associated with an item and slot pair, the slot chosen from a plurality of slots and each score representing a degree of conformity of the item to a desired sequence of item and slot pairs, wherein the degree of conformity is measured in a simulated pairing of the item with the slot chosen from the plurality of slots in a sequence of other item and slot pairs and a different slot is chosen from the plurality of slots for each simulated pairing with the item; and
assigning the item to a best slot associated with a highest score among the plurality of scores utilizing the computer, wherein the plurality of slots includes a plurality of empty slots and already occupied slots that each has a low score.
2. The method of claim 1 wherein the plurality of slots are a plurality of empty slots.
3. A computer based method for assigning an item to a slot in an item storage facility, the method comprising:
determining a plurality of scores utilizing a computer, each score associated with an item and slot pair, the slot chosen from a plurality of slots and each score representing a degree of conformity of the item to a desired sequence of item and slot pairs, wherein the degree of conformity is measured in a simulated pairing of the item with the slot chosen from the plurality of slots in a sequence of other item and slot pairs and a different slot is chosen from the plurality of slots for each simulated pairing with the item; and
assigning the item to a best slot associated with a highest score among the plurality of scores utilizing the computer, wherein prior to determining a plurality of scores, each of the plurality of scores are initialized to an initialization value.
4. The method of claim 1 further comprising:
adding a prespecified value to a score if the item paired with a slot and a predecessor item paired with a predecessor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs; and
adding the prespecified value to the score if the item paired with a slot and a successor item paired with a successor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs.
5. The method of claim 4 further comprising:
determining a predecessor slot does not exist; and
adding the prespecified value to the score for the item.
6. The method of claim 4 further comprising:
determining a predecessor slot is an empty slot and no further predecessor slots exist; and
adding the prespecified value to the score for the item.
7. The method of claim 4 further comprising:
determining a successor slot does not exist; and
adding the prespecified value to the score for the item.
8. The method of claim 4 further comprising:
determining a successor slot is an empty slot and no further successor slots exist; and
adding the prespecified value to the score for the item.
9. The method of claim 1 further comprising:
computing a plurality of separation distances with a computer, wherein each separation distance is the distance between the item and a unique slot in a group of slots; and
setting a maximum proximity score equal to a prespecified value if each of the plurality of separation distances is less than or equal to a user specified maximum distance.
10. The method of claim 9 further comprising:
setting a minimum proximity score equal to the prespecified value if each of the plurality of separation distances is greater than or equal to a user specified minimum distance.
11. A computer readable medium having embodied thereon a program for assigning an item to a slot in an item storage facility, the program being executable by a computer to perform the steps of:
determining a plurality of scores, each score associated with an item and slot pair, the slot chosen from a plurality of slots and each score representing a degree of conformity of the item to a desired sequence of item and slot pairs, wherein the degree of conformity is measured in a simulated pairing of the item with the slot chosen from the plurality of slots in a sequence of other item and slot pairs and a different slot is chosen from the plurality of slots for each simulated pairing with the item;
assigning the item to a best slot associated with a highest score among the plurality of scores;
adding a prespecified value to a score if the item paired with a slot and a predecessor item paired with a predecessor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs; and
adding the prespecified value to the score if the item paired with a slot and a successor item paired with a successor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs.
12. A computer readable medium having embodied thereon a program for assigning an item to a slot in an item storage facility, the program being executable by a computer to perform the steps of:
determining a plurality of scores each score associated with an item and slot pair, the slot chosen from a plurality of slots and each score representing a degree of conformity of the item to a desired sequence of item and slot pairs, wherein the degree of conformity is measured in a simulated pairing of the item with the slot chosen from the plurality of slots in a sequence of other item and slot pairs and a different slot is chosen from the plurality of slots for each simulated pairing with the item;
assigning the item to a best slot associated with a highest score among the plurality of scores; adding a prespecified value to a score if the item paired with a slot and a predecessor item paired with a predecessor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs;
adding the prespecified value to the score if the item paired with a slot and a successor item wired with a successor slot matches the corresponding item and slot pairs in the desired sequence of item and slot pairs;
computing a plurality of separation distances, wherein each separation distance is the distance between the item and a unique slot in a group of slots; and
setting a maximum proximity score equal to a prespecified value if each of the plurality of separation distances is less than or equal to a user specified maximum distance.
13. The computer readable medium of claim 12 further comprising:
setting a minimum proximity score equal to the prespecified value if each of the plurality of separation distances is greater than or equal to a user specified minimum distance.