Method for processing a list of customer orders in a customer-order preparing system and corresponding customer-order preparing system
11649114 · 2023-05-16
Assignee
Inventors
Cpc classification
B65G1/1376
PERFORMING OPERATIONS; TRANSPORTING
G06Q10/0631
PHYSICS
B65G1/1378
PERFORMING OPERATIONS; TRANSPORTING
G06Q10/06312
PHYSICS
International classification
G06F7/00
PHYSICS
B65G1/137
PERFORMING OPERATIONS; TRANSPORTING
B65G47/88
PERFORMING OPERATIONS; TRANSPORTING
G06Q10/0631
PHYSICS
Abstract
Processing a list of customer orders with a control system and a preparing station, which includes a picking position, an insertion position and local recirculation. The control system: selects a reference in the greatest number of order lines of the list; determines a set E of all the N.sub.E orders each containing an order line containing the selected reference; creates a group G of N orders that are the N.sub.E orders, if N.sub.E≤N.sub.max with N.sub.max being a predetermined threshold, or the N.sub.max first orders of the N.sub.E orders sorted according to decreasing order of priority, if N.sub.E>N.sub.max; builds a list LC of the K order lines in the N orders of the group G; and controls the system to bring source loads to the picking position and ship loads to the insertion position and to make the shipping loads recirculate to the insertion position, according to the list LC.
Claims
1. A method for processing a list of customer orders in a customer-order preparing system, each customer order comprising one or more customer-order lines, each customer-order line comprising a customer-order identifier, a product reference of a product and a quantity of unit loads of the product, and a level of priority, said customer-order preparing system comprising a control system and at least one preparing station receiving: source loads, each containing unit loads of one or more of the products referenced by the one or more product references, and shipping loads, each intended to contain the unit loads of one of the customer orders, said at least one preparing station comprising: a picking position that is single and configured to enable a picking, from one of the source loads, of at least one unit load of one of the products in compliance with one of the customer-order lines; an insertion position that is single and configured to enable an insertion, into one of the shipping loads, of said at least one picked unit load; and a recirculation, configured to enable certain of the shipping loads to be placed several times in the insertion position; wherein the method comprises the following steps performed by the control system: selecting a product reference present in the greatest number of customer-order lines among all the customer-order lines of said list of customer orders; determining a set E of all the N.sub.E customer orders each containing a customer-order line containing said selected product reference; creating a group G of N customer orders that are either the N.sub.E customer orders, if N.sub.E≤N.sub.max with N.sub.max being a predetermined threshold, or the N.sub.max first customer orders resulting from a sorting of the N.sub.E customer orders according to a decreasing sequential order of the level of priority, if N.sub.E>N.sub.max; building a list LC of the totality of the K customer-order lines contained in the N customer orders of the group G, in complying with the following rules: if several of the K customer-order lines contain an identical product reference, they succeed one another in the list LC in the form of a sub-list; the N customer-order lines included in the sub-list corresponding to said selected product reference contain N different customer-order identifiers in a given sequential order; and the customer-order lines not included in the sub-list corresponding to the selected product reference contain customer-order identifiers, among the N customer-order identifiers, in a sequential order consistent with the given sequential order set in a loop; and controlling the customer-order preparing system to bring source loads to the picking position and shipping loads to the insertion position and to make the shipping loads recirculate up to the insertion position, according to the list LC.
2. The method according to claim 1, wherein the building of the list LC complies with the following rule: if at least two customer orders of the group G each comprise customer-order lines in at least two sub-lists, then the customer-order lines of said at least two customer orders follow a same sequential order of customer orders in said at least two sub-lists.
3. The method according to claim 1, wherein the building of the list LC complies with the following rule: when, for the sub-list corresponding to the selected product reference, there is no precedence constraint between the customer-order lines comprised in said sub-list and other customer-order lines not comprised in said sub-list, when the list LC comprises at least two sub-lists, then said at least two sub-lists mutually comply with a decreasing sequential order of the number of customer-order lines of each sub-list.
4. The method according to claim 1, wherein the building of the list LC complies with the following rule: for at least one sub-list, the last customer-order line of said sub-list; which relates to a given customer order; is followed by one or more customer-order lines that: belong to no sub-list, relate to said given customer order, and enable said given customer order to be finalized.
5. The method according to claim 1, wherein the building of the list LC complies with the following rule: when there is no precedence constraint, for the sub-list corresponding to the selected reference, between the customer-order lines comprised in said sub-list and other customer-order lines not comprised in said sub-list, the sequential order of the customer-order lines of said sub-list is computed as follows: for each customer-order line of said sub-list: determining the customer order containing said customer-order line, computing the number of sub-lists to which all the customer-order lines of the determined customer order belong, and associating the computed number with said customer-order line; and sorting the customer-order lines of said sub-list according to a decreasing sequential order of the number associated with each customer-order line of said sub-list.
6. The method according to claim 1, wherein the building of the list LC complies with the following rule: when, for the sub-list or for each sub-list, there is no precedence constraint between the customer-order lines comprised in said sub-list and other customer-order lines not comprised in said sub-list, then the list LC begins with the sub-list comprising the greatest number of customer-order lines.
7. The method according to claim 1, wherein if, after the creation of the group G there is at least one priority non-grouped customer order not comprised in the group G and having a level of priority higher than the highest level of priority of the customer orders of the group G, then the control system processes said at least one priority non-grouped customer order before the step of controlling the customer-order preparing system as a function of the list LC.
8. A customer-order preparing system configured to process a list of customer orders, each customer order comprising one or more customer-order lines, each customer-order line comprising a customer-order identifier, a product reference of a product and a quantity of unit loads of the product, and a priority level, wherein said customer-order preparing system comprises: a control system, and at least one preparing station configured to receive: source loads, each containing unit loads of one or more of the products referenced by the one or more product references, and shipping loads each intended to contain the unit loads of one of the customer orders, wherein said at least one preparing station comprises: a picking position that is single and configured to enable an operation of picking, from one of the source loads, of at least one unit load of one of the products in compliance with one of the customer-order lines; an insertion position that is single and configured to enable an insertion, into one of the shipping loads, of said at least one picked unit load; and a recirculation device configured to enable certain of the shipping loads to be placed several times in the insertion position; and wherein the control system is configured to: select a product reference present in the greatest number of customer-order lines among all the customer-order lines of said list of customer orders; determine a set E of all the N.sub.E customer orders each containing a customer-order line containing said selected product reference; create a group G of N customer orders that are either the N.sub.E customer orders, if N.sub.E≤N.sub.max with N.sub.max being a predetermined threshold, or the N.sub.max first customer orders resulting from a sorting of the N.sub.E customer orders according to a decreasing sequential order of the level of priority, if N.sub.E>N.sub.max; build a list LC of the totality of the K customer-order lines contained in the N customer orders of the group G, in complying with the following rules: if several of the K customer-order lines contain an identical product reference, they succeed one another in the list LC in the form of a sub-list; the N customer-order lines included in the sub-list corresponding to said selected product reference contain N different customer-order identifiers in a given sequential order; and the customer-order lines not included in the sub-list corresponding to the selected product reference contain customer-order identifiers, among the N customer-order identifiers, in a sequential order consistent with the given sequential order set in a loop; and control the customer-order preparing system to bring source loads to the picking position and shipping loads to the insertion position and to make the shipping loads recirculate up to the insertion position, according to the list LC.
9. The customer-order preparing system according to claim 8, wherein the recirculation device comprises: a shipping loads entry conveyor, placed upstream to said insertion position; a shipping loads exit conveyor, placed downstream from said insertion position; a blocking device configured to block the shipping loads upstream to a waiting point of the shipping loads entry conveyor; and a transfer device configured to transfer shipping loads one by one from a departure location situated on the shipping loads exit conveyor to an arrival location situated on the shipping loads entry conveyor immediately downstream from the waiting point.
10. The customer-order preparing system according to claim 9, wherein the recirculation device forms a recirculation loop of N.sub.max+1 or N.sub.max+2 locations, the recirculation loop comprising: locations situated on the shipping loads entry conveyor, from and including the arrival location up to a location preceding the insertion position; the insertion position; and locations situated on the shipping loads exit conveyor from a location following the insertion position up to and including the departure location.
11. The customer-order preparing system according to claim 10, wherein the shipping loads entry conveyor and the shipping loads exit conveyor are rectilinear conveyors longitudinally contiguous with each other, the departure location situated on the shipping load exit conveyor being adjacent to the arrival location.
Description
4. LIST OF FIGURES
(1) Other features and characteristics of the invention shall appear from the following description, given by way of a non-restrictive indication and from the appended drawings, of which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
5. DETAILED DESCRIPTION
(9) In all the figures of the present document, the elements and identical steps are designated by a same numerical reference.
(10)
(11) The customer-order preparing system comprises especially a control system 90 (see below the description of
(12) The preparing station 1 comprises: a picking position PP that is single and configured to enable picking by an operator (or a robot) 13, in one of the source loads, of at least one unit load of one of the products in compliance with the product reference on one of the customer-order lines; an insertion position PI that is single and configured to enable an insertion by the operator (or the robot) 13 into one of the shipping loads, of the picked unit load or loads; a display device 14 providing the operator with various pieces of information (especially for each customer-order line, the reference and the quantity of the unit loads to be picked); a shipping loads entry conveyor 2 placed upstream to the insertion position PI and for which the direction of progress of the loads that it carries (for example those referenced 41 to 44) is symbolized by the arrow referenced 3; a shipping loads exit conveyor 4, placed downstream from the insertion position PI, and for which the direction of progress of loads that it carries (for example those referenced 45 to 48) is symbolized by the arrow referenced 5; a source loads entry conveyor 6, placed upstream to the picking position PP and for which the direction of progress of the loads that it carries is symbolized by the arrow referenced 7; a source loads exit conveyor 8 placed downstream from the picking position PP and for which the direction of progress of the loads that it carries is symbolized by the arrow referenced 9; recirculation means configured to enable certain of the shipping loads to be placed several times in the insertion position.
(13) The recirculation means comprise, in addition to the shipping loads entry conveyor 2 and the shipping loads exit conveyor 4: a blocking device (symbolized by the arrow referenced 11) configured to block the shipping loads upstream to a waiting point (symbolized by the star referenced W) of the shipping loads entry conveyor 2; and a transfer device (symbolized by the arrow referenced 12), configured to transfer, one by one, shipping loads from a departure location (symbolized by the star referenced D) situated on the shipping loads exit conveyor 4 towards an arrival location (symbolized by the star referenced A) situated on the shipping loads entry conveyor 2, immediately downstream from the waiting point W. This is for example a transfer table or any other equivalent device.
(14) The recirculation means form a recirculation loop with N.sub.max+1 or N.sub.max+2 locations (the parameter N.sub.max is described in detail here below) comprising: locations situated on the shipping loads entry conveyor 2, from and including the arrival location A up to a location preceding the insertion position PI; the insertion position PI; and locations situated on the shipping load exit conveyor 4, from a location following the insertion position PI up to and including the departure location D
(15) In the example of
(16) In the particular embodiment of
(17) In the particular embodiment of
(18) Referring now to
(19) As already mentioned here above, it is assumed that each customer-order comprises one or more customer-order lines and each customer-order line comprises a customer-order identifier, a unit load reference, or product reference, a quantity of unit loads of said product reference and a level of priority.
(20) In a step 21, the control system 90 selects a product reference present in the greatest number of customer-order lines among all the customer-order lines of the list of customer orders C.
(21) In a step 22, the control system 90 determines a set E of all the customer orders N.sub.E each containing a customer-order line containing the selected product reference.
(22) In a step 23, the control system 90 creates a group G of N customer orders that are either the N.sub.E customer orders, if N.sub.E≤N.sub.max with N.sub.max being a predetermined threshold, or the N.sub.max first customer orders resulting from a sorting of the N.sub.E customer orders according to a decreasing order of level of priority if N.sub.E>N.sub.max.
(23) In a step 24, the control system 90 builds a list LC of the totality of the K customer-order lines contained in the N customer orders of the group G, in complying with a set of rules comprising the following rules: Rule No. 1: if several of the K control lines contain an identical product reference, they succeed one another in the list LC in the form of a sub-list; Rule No. 2: the N customer-order lines included in the sub-list corresponding to the selected product reference contain N different customer-order identifiers in a given sequential order; and Rule No. 3: the customer-order lines not included in the sub-list corresponding to the selected product reference contain customer-order identifiers among the N customer-order identifiers in a sequential order consistent with the given sequential order set in a loop.
(24) In one particular implementation, the set of rules furthermore comprises one or more or the totality of the rules that follow.
(25) Rule No. 4: if at least two customer orders of the group G each comprise customer-order lines in at least two sub-lists, the customer-order lines of these at least two customer orders follow a same sequential order of customer orders in the at least two sub-lists.
(26) Rule No. 5: if the list LC comprises at least two sub-lists, then these sub-lists mutually comply with a decreasing sequential order of the number of customer-order lines in each sub-list.
(27) Rule No. 6: for at least one sub-list, the last customer-order line of this sub-list, which relates to a given customer order, is followed by one or more customer-order lines that: belong to no sub-list, relate to the given customer order and enable the given customer order to be finalized.
(28) Rule No. 7: when there is no precedence constraint, for the sub-list corresponding to the selected product reference, between the customer-order lines comprised in the sub-list and other customer-order lines not comprised in the sub-list, the order of the customer-order lines of the sub-list is computed as follows: for each customer-order line of the sub-list: determining the customer order containing the customer-order line, computing the number of sub-lists to which all the customer-order lines of the determined customer order belong and associating the computed number with the customer-order line; and sorting the customer-order lines of the sub-list according to a decreasing sequential order of the number associated with each customer-order line of the sub-list.
(29) Rule No. 8: when there is no precedence constraint, for each of the sub-lists, between the customer-order lines comprised in the sub-list and other customer-order lines not comprised in the sub-list, the list LC begins with the sub-list comprising the greatest number of customer-order lines.
(30) In a test step 25, the control system 90 determines if there is at least one non-grouped customer order having priority, i.e. a customer order not comprised in the group G and having a priority level higher than the highest priority level of the customer orders of the group G.
(31) In the event of a negative response at the step 25, the control system 90 passes to a step 26, in which it controls the customer-order preparing system to make it convey source loads to the picking position PP and shipping loads to the insertion position PI, and makes the shipping loads recirculate locally (i.e. in the picking station) up to the insertion position PI, as a function of the list LC.
(32) In the event of a positive response at the test step 25, the control system 90 passes to a step 24 in which it processes the non-grouped priority customer order or orders and then it passes to the above-mentioned step 26.
(33)
(34) The left-hand part of
(35) For the sake of simplification alone,
(36) The customer-order list C comprises 11 customer orders themselves comprising (in a cumulative total) 20 customer-order lines. For example, the customer order CMD_1 comprises four customer-order lines corresponding to the unit load references A, B, C and D respectively, and it possesses the priority level “18h” (like each of the customer-order lines that form it). The customer order CMD_32 comprises a single customer-order line corresponding to the unit load reference A, and it possesses the priority level “14h”. The customer order CMD_32 therefore has a higher priority level than the customer order CMD_1.
(37) The right-hand part of
(38) The group GP_1 comprises six customer orders (CMD_32, CMD_121, CMD_1, CMD_12, CMD_45, CMD_25) themselves comprising (in a cumulative total) 13 customer-order lines (K=13).
(39) Summary of the application of the steps 21 to 23 of
(40)
(41) The left-hand part of
(42) Application of rule No. 1: the list LC.sub.1 comprises four sub-lists SL_1 (customer-order lines containing the reference A) and SL_2 (customer-order lines containing the reference B).
(43) Application of rule No. 2: the six customer-order lines included in the sub-list SL_1 (corresponding to the selected reference A) contain six different customer-order identifiers in a given sequential order: CMD_1, CMD_45, CMD_32, CMD_121, CMD_12, CMD_25 (see rule No. 7).
(44) Application of rule No. 3: the customer-order lines not included in the sub-list SL_1 contain customer-order identifiers in the following sequential order: CMD_25, CMD_1, CMD_45, CMD_12, CMD_12, CMD_1, CMD_1), which is a sequential order consistent with the given sequential order (see application of the rule No. 2) set in a loop (i.e. after the last element CMD_25 of the given order, we return to the first element CMD_1 of the given sequential order).
(45) Application of rule No. 4: The customer orders CMD_1 and CMD_45 each comprise customer-order lines in the sub-lists SL_1 and SL_2, hence the customer-order lines of these customer orders CMD_1 and CMD_45 follow a same sequential order of customer order in the two sub-lists SL_1 et SL_2.
(46) Application of rule No. 5: it is assumed that there is no precedence constraint, for the sub-list SL_1 (corresponding to the selected product reference), between the customer-order lines comprised in the sub-list SL_1 and other customer-order lines not comprised in the sub-list SL_1. The list LC.sub.1 comprises two sub-lists SL_1 and SL_2 which mutually comply with a decreasing sequential order of the number of customer-order lines in each sub-list (six in SL_1, two in SL_2).
(47) Application of rule No. 6: for the sub-list SL_1, the last customer-order line of this sub-list, which is related to the customer order CMD_25, is followed by a customer-order line that belongs to no sub-list (concerns the reference G), is related to the customer order CMD_25 and enables the customer order CMD_25 to be finalized.
(48) Application of rule No. 7: the above assumption of absence of a precedence constraint (see application of rule No. 5) is maintained. As illustrated by the table T of the central part of
(49) Application of rule No. 8: the above assumption of an absence of a precedence constraint (see application of the rule No. 5) being maintained, the list LC.sub.1 begins with the sub-list SL_1.
(50)
(51) The left-hand part of
(52) It is assumed that there are constraints of precedence for the sub-list SL_1′ (corresponding to the selected reference A) between certain customer-order lines of the sub-list SL_1′ and other customer-order lines not comprised in the sub list SL_1′: in the customer order CMD_1, the customer-order lines bearing the references C and B must be processed before the customer-order line bearing the reference A; and in the customer order CMD_12, the customer-order line bearing the reference F must be processed before the customer-order line bearing the reference A.
(53) As a consequence, unlike in the example of
(54) Application of rule No. 1: the list LC.sub.1 comprises two sub-lists SL_1′ (customer-order lines containing the reference A) and SL_2′ (customer-order lines containing the reference B).
(55) Application of rule No. 2: the six customer-order lines included in the sub-list SL_1′ (corresponding to the selected reference A) contains six different customer-order identifiers in a given sequential order (different from that of
(56) Application of rule No. 3: the customer-order lines not included in the sub-list SL_1′ contain customer-order identifiers in the following sequential orders: before the sub-list SL_1′: CMD_12, CMD_1, CMD_1, CMD_45; and after the sub-list SL_1′: CMD_25, CMD_12, CMD_1; which are sequential orders consistent with the given sequential order (see application of rule No. 2) set in a loop (i.e. after the last element CMD_45 of the given sequential order, we return to the first element CMD_32 of the given sequential order).
(57) Application of rule No. 4: the customer orders CMD_1 and CMD_45 each comprise customer-order lines in the sub-lists SL_1′ and SL_2′, therefore the customer-order lines of these customer orders CMD_1 and CMD_45 follow a same sequential order of customer order in both sub-lists SL_1′ and SL_2′.
(58) Application of rule No. 6: it does not have to be applied in this example.
(59)
(60) In each of the
(61) Purely for the sake of clarity, each source load is referenced by the product reference of the unit products or items that it contains. We therefore have source loads referenced A, B, C, D, E, F and G. It is clear however that the present invention is not limited to the case where each storage container is associated with a single product reference but can be applied also to cases where at least some of the storage containers are each associated with several product references.
(62) In the same way, each shipping load is referenced by the identifier of the customer order, the unit products of which are intended to be contained in this shipping load. We then have shipping loads referenced CMD_1, CMD_45, CMD_32, CMD_121, CMD_12 and CMD_25.
(63) In
(64) In
(65) In
(66) In
(67) In
(68) In
(69) In
(70) In
(71) In
(72) In
(73) In
(74) In
(75) In
(76)
(77) At initialization, the code instructions of the computer program are for example loaded into the live memory 92 and then executed by the processor of the processing unit 91, to implement the load-sequencing method of the invention (for example according to the embodiment of
(78) This
(79) Should the control system be made with a reprogrammable computing machine, the corresponding program (i.e. the sequence of instructions) could be stored in a storage medium that is detachable (such as for example a floppy disk, a CD-ROM or a DVD-ROM) or non-detachable, this storage medium being partially or totally readable by a computer or a processor.
6. CONCLUSION
(80) At least one exemplary embodiment overcomes the different drawbacks of the prior art.
(81) At least one exemplary embodiment provides a solution for the processing of a list of customer orders in a customer-order preparing system, this solution enabling the reduction or even the elimination of errors in preparing customer orders (picking them out of the wrong source load and/or depositing them in the wrong shipping load).
(82) At least one exemplary embodiment provides such a solution for reducing the mental stress on the operator present at the customer-order preparing station (so that this operator has to manage only the quantity of unit loads to be ensured in each picking operation).
(83) At least one exemplary embodiment provides a solution such as this enabling the reduction of the number of exit movements needed by the installation for the storage and removal of the source loads (internal supports).
(84) At least one exemplary embodiment provides such a solution that is simple to implement and costs little.
(85) Although the present disclosure has been described with reference to one or more examples, workers skilled in the art will recognize that changes may be made in form and detail without departing from the scope of the disclosure and/or the appended claims.