Способ обработки списка заказов клиентов в системе подготовки заказов клиентов и соответствующая система подготовки заказов клиентов

Группа изобретений относится к области логистики и может быть использована для обработки списка заказов клиентов. Техническим результатом является исключение ошибок при подготовке заказов клиентов. Способ содержит этапы: выбирают ссылочный номер, который присутствует в наибольшем количестве строк заказов клиентов из всех строк заказов клиентов списка заказов клиентов; определяют набор Е из всех N_E заказов клиентов, каждый из которых содержит строку заказа клиента, которая содержит выбранный ссылочный номер; создают группу G из N заказов клиентов, которые являются или N_E заказами клиентов, если N_E≤N_max, при этом N_max является заранее заданным пороговым значением, или N_max первыми заказами клиентов, полученными после сортировки N_E заказов клиентов в соответствии последовательным порядком по убыванию уровня приоритета, если N_E>N_max; строят список LC, в общем, из K строк заказов клиентов, которые содержатся в N заказах клиентов группы G, в соответствии с набором правил, и управляют системой подготовки заказов клиентов так, чтобы перемещать грузы-источники к позиции отбора, а отправляемые грузы к позиции вставки и чтобы отправляемые грузы циркулировали по замкнутому контуру до позиции вставки в соответствии со списком LC. 2 н. и 9 з.п. ф-лы, 19 ил.

 

Изобретение относится к области логистики и, более конкретно, систем подготовки заказов клиентов (также называются системами отбора) типа «товар-к-человеку» (GTP) или «товар-к-роботу», при этом присутствуют разные товары (также называемые продуктами или единичными грузами) заказа клиента, которые должны поступить оператору или роботу и наоборот.

Более конкретно, изобретение касается способа обработки списка заказов клиентов в такой системе подготовки заказов клиентов, а также соответствующей системы подготовки заказов клиентов (то есть, системы, выполненной с возможностью реализации упомянутого способа).

Системы подготовки заказов клиентов, главным образом, используются в компаниях дистанционной продажи и отправки товаров в небольших объемах. Основными примерами пользователей таких систем являются поставщики офисного оборудования, одежды, косметических товаров, инструментов и запасных частей в машиностроении. Эти системы позволяют подготавливать с минимальным объемом труда, в рамках коротких промежутков времени и с точным отслеживанием запасов, отправляемый груз (отправляемую упаковку), который соответствует точному заказу от клиента.

Один пример автоматизированной системы для подготовки заказов клиентов описан в патентной заявке FR 2 915 979, зарегистрированной автором настоящей заявки. Она содержит, например:

- автоматизированный склад-хранилище (также называемый установкой для автоматизированного хранения и извлечения), который содержит товары (изделия) в контейнерах для хранения (грузы-источники), при этом каждый контейнер для хранения связан с одним или несколькими ссылочными номерами товаров. Фактически, даже если это не является самым частым случаем, контейнер для хранения может, в определенных случаях, быть связан с несколькими ссылочными номерами товаров (в зависимости от конфигураций, товары с разными ссылочными номерами физически отделены друг от друга или частично отделены друг от друга или, снова, полностью смешаны);

- (по меньшей мере) одну станцию подготовки, где оператор (или робот) отбирает товары и располагает их в отправляемой посылке (отправляемый груз);

- набор транспортеров (или подвижных роботов), которые перемещают контейнеры для хранения, в которых расположены товары, от склада-хранилища до станции подготовки заказов клиентов и назад; и

- система (WCS) управления складом.

Уровень техники

В системе подготовки заказов клиентов каждый заказ клиента содержит одну или несколько строк заказа клиента. Каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер и количество единичного груза (то есть, ссылочный номер единичного груза и количество единичного груза для этого ссылочного номера) и уровень приоритета.

Система подготовки заказов клиентов содержит, в частности, систему управления (также называемую управляющей системой, блоком управления или центральной компьютерной системой управления) и по меньшей мере одну станцию подготовки (также называемую станцией отбора).

Каждая станция подготовки принимает, с одной стороны, грузы-источники (также называемые «опорами-источниками», «внутренними опорами» или «контейнерами для хранения»), каждый из которых содержит единичные грузы одного (или нескольких) ссылочных номеров, и, с другой стороны, отправляемые грузы (также называемые «опорами-назначениями», «внешними опорами», «посылками» или «отправляемыми контейнерами»), каждый из которых предназначен для размещения единичных грузов, нужных для одного из заказов клиентов. Более конкретно, каждая станция подготовки содержит одну или несколько позиций для отбора, в которых представлены грузы-источники, и одну или несколько позиций для вставки, в которых представлены отправляемые грузы. Оператор (или робот) расположен до позиции или позиций отбора и позиции или позиций вставки, и он осуществляет следующие действия: для каждой строки рассматриваемого заказа клиента (и, следовательно, рассматриваемого ссылочного номера единичного груза), он отбирает желаемое количество единичных грузов из одного из грузов-источников и вставляет эти единичные грузы в один из отправляемых грузов.

Если невозможно расположить все единичные грузы, нужные в соответствии с заказом, сформулированным клиентом, в единственном отправляемом грузе, то предполагается, что на этапе до операции обработки, предложенной и подробно описанной ниже в настоящем документе, заказ, сформулированный клиентом, разделяют на несколько заказов клиента, как указано выше (то есть заказы клиентов, для каждого из которых нужны единичные грузы, могут быть расположены в одном отправляемом грузе).

Так как часто возникает ситуация, когда заказам клиентов нужен одинаковый ссылочный номер (ссылочный номер, общий для нескольких заказов клиентов) и, одновременно, одному и тому же заказу клиента нужно несколько ссылочных номеров (заказ клиента с несколькими ссылочными номерами), существующие станции подготовки заказов клиентов являются станциями «n позиций для отбора по направлению к m позициям для вставки», при этом n≥2 и m≥2. В общем, n и m находятся в диапазоне [от 2 до 6]. Другими словами, оператор (или робот) расположен перед n позициями для отбора (которые могут содержать n грузов-источников) и m позициями для вставки (которые могут содержать m отправляемых грузов), и он должен подготавливать несколько заказов клиентов одновременно, осуществляя следующие действия: для каждой строки рассматриваемого заказа клиента, он должен сначала отобрать желаемое количество единичных грузов из одного из грузов-источников, присутствующих в n позициях для отбора, и далее он должен вставить эти единичные грузы в один из m отправляемых грузов, которые расположены в m позициях для вставки.

Один недостаток существующих станций подготовки заказов клиентов (типа «от n по направлению к m») заключается в том, что оператор должен всегда заботиться об отборе груза из правильного груза-источника (из n) и располагать его в правильный отправляемый груз (из m). Это ограничение оказывает влияние на качество подготовки (увеличение риска ошибки при подготовке заказов клиентов) и эффективность оператора (высокое психологическое напряжение оператора, так как он должен постоянно проверять свою работу, что ведет к частой смене операторов на станции подготовки).

Другой недостаток существующих станций подготовки заказов клиентов заключается в том, что они не осуществляют оптимальное управление установкой (автоматизированной или нет) для хранения и извлечения грузов-источников, которая перемещает грузы-источники на станцию подготовки и снова убирает их после операции отбора единичных грузов. Действительно, для существующих станций подготовки заказов клиентов уменьшение количества выходных перемещений установки для хранения и извлечения грузов-источников (внутренних опор) зависит от количества m позиций для вставки, которые содержатся в станции подготовки. В настоящее время в нескольких текущих решениях, этот параметр m на практике ограничен числом шесть (m ≤ 6).

Цели изобретения

Изобретение, по меньшей мере, в одном варианте осуществления изобретения, нацелено, главным образом, на преодоление этих недостатков уровня техники.

Более конкретно, цель по меньшей мере одного варианта осуществления изобретения заключается в том, чтобы предложить решение для обработки списка заказов клиентов в системе подготовки заказов клиентов, чтобы это решение позволяло уменьшить или даже исключить ошибки при подготовке заказов клиентов (выбор из неправильного груза-источника и/или расположение в неправильный отправляемый груз).

По меньшей мере один вариант осуществления изобретения также направлен на то, чтобы предложить такое решение по уменьшению психологического напряжения оператора, который находится у станции подготовки заказов клиентов (чтобы этот оператор должен был управлять только количеством единичных грузов, которые необходимо обеспечивать в каждой операции отбора).

Другая цель по меньшей мере одного варианта осуществления изобретения заключается в том, чтобы предложить решение, которое позволит уменьшить количество выходных перемещений, нужных установке для хранения и извлечения грузов-источников (внутренних опор).

Другая цель по меньшей мере одного варианта осуществления изобретения заключается в том, чтобы предложить решение, которое было бы просто реализовать и которое не требовало бы больших затрат.

Краткое изложение

В одном конкретном варианте осуществления изобретения предложен способ обработки списка заказов клиентов в системе подготовки заказов клиентов, каждый заказ клиента содержит одну или несколько строк заказа клиента, каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер и количество единичных грузов, указанная система подготовки заказов клиентов содержит систему управления и по меньшей мере одну станцию подготовки, которая принимает:

- грузы-источники, каждый из которых содержит единичные грузы одного или нескольких ссылочных номеров, и

- отправляемые грузы, для каждого из которых предполагается, что он содержит единичные грузы одного из заказов клиентов, при этом указанная по меньшей мере одна станция подготовки содержит:

- позицию отбора, которая является единственной и выполнена с возможностью отбора, из одного из грузов-источников, по меньшей мере одного единичного груза одного из ссылочных номеров в соответствии с одной из строк заказов клиентов;

- позицию вставки, которая является единственной и которая выполнена с возможностью вставки, в один из отправляемых грузов, указанного по меньшей мере одного отобранного единичного груза; и

- средство циркуляции по замкнутому контуру, которое выполнено с возможностью неоднократного расположения определенных отправляемых грузов в позицию вставки.

Система управления осуществляет следующие этапы:

- выбирают ссылочный номер, который присутствует в наибольшем количестве строк заказов клиентов из всех строк заказов клиентов указанного списка заказов клиентов;

- определяют набор Е из всех N_E заказов клиентов, каждый из которых содержит строку заказа клиента, которая содержит указанный выбранный ссылочный номер;

- создают группу G из N заказов клиентов, которые являются или N_E заказами клиентов, если N_E≤N_max, при этом N_max является заранее заданным пороговым значением, или N_max первыми заказами клиентов, полученными после сортировки N_E заказов клиентов в соответствии последовательным порядком по убыванию уровня приоритета, если N_E>N_max;

- строят список LC, в общем, из K строк заказов клиентов, которые содержатся в N заказах клиентов группы G, в соответствии со следующим набором правил:

- если несколько строк из К строк заказов клиентов содержат одинаковый ссылочный номер, они следуют друг за другом в списке LC в форме подсписка;

- N строк заказов клиентов, которые содержатся в подсписке, который соответствует указанному выбранному ссылочному номеру, содержат N разных идентификаторов заказов клиентов в рассматриваемом последовательном порядке; и

- строки заказов клиентов, которые не содержатся в подсписке, который соответствует выбранному ссылочному номеру, содержат идентификаторы заказов клиентов, из N идентификаторов заказов клиентов, в последовательном порядке, который соответствует рассматриваемому последовательному порядку, установленному по циклу; и

- управляют системой подготовки заказов клиентов так, чтобы перемещать грузы-источники к позиции отбора, а отправляемые грузы к позиции вставки и чтобы отправляемые грузы циркулировали по замкнутому контуру до позиции вставки в соответствии со списком LC.

Таким образом, в предложенном решении предложен полностью новый подход, состоящий в построении списка LC, который содержит в определенном порядке, K строк заказов клиентов из группы G, состоящей из N заказов клиентов, и в управлении системой подготовки заказов клиентов в зависимости от этого списка LC. Список LC обладает конкретным признаком, при этом он построен для станции подготовки типа «один-к-одному» (то есть, содержит одну позицию отбора (n=1) и одну позицию вставки (m=1)) и содержит средство циркуляции по замкнутому контуру. Другими словами, принцип предложенного решения отличается конкретным алгоритмом запуска (запуска K строк заказов клиентов в соответствии со списком LC), связанным с возможностью по осуществлению циркуляции по локальному замкнутому контуру определенных грузов из отправляемых грузов (то есть, в станции подготовки).

Следовательно, предложенное решение позволяет воспользоваться достоинствами станции подготовки типа «один-к-одному» (особенно в плане уменьшения или даже исключения ошибок в подготовке заказов клиентов, а также уменьшения психологического напряжения оператора, который присутствует у станции подготовки), при этом возможно подготовить заказы клиентов путем разделения (то есть, отбора из одного груза-источника, единичных грузов, которые далее располагают в разные (N) отправляемые грузы).

Другое достоинством предложенного решения заключается в уменьшении количества выходных или исходящих перемещений, нужных установке для хранения и извлечения грузов-источников (внутренних опор). Действительно, при предложенном решении, уменьшение количества выходных перемещений, нужных установке для хранения и извлечения грузов-источников (внутренних опор), зависит от количества N (где N ≤ N_max), которое может быть больше (например, оно равно 10, 15 и больше) параметра m существующих станций подготовки заказов клиентов, которое на практике ограничено числом 6.

В соответствии с одной конкретной характеристикой, построение списка LC также осуществляют в соответствии со следующим правилом: если каждый из по меньшей мере двух заказов клиентов группы G содержит строки заказов клиентов по меньшей мере в двух подсписках, то строки заказов клиентов указанных по меньшей мере двух заказов клиентов следуют тому же последовательному порядку заказов клиентов в упомянутых по меньшей мере двух подсписках.

Таким образом, минимизируют циркуляцию по локальному замкнутому контуру, то есть циркуляцию по замкнутому контуру в станции подготовки, и, следовательно, уменьшаются ресурсы, необходимые для этой циркуляции по локальному замкнутому контуру, и возможно увеличить уровень производительности системы подготовки заказов клиентов.

В соответствии с одной конкретной характеристикой, построение списка LC также осуществляют в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для подсписка, соответствующего выбранному ссылочному номеру, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, если список LC содержит по меньшей мере два подсписка, то эти подсписки взаимно соответствуют последовательному порядку по убыванию количества строк заказов клиентов в каждом подсписке.

Таким образом, в контексте «без ограничения по предшествованию» возможно закончить определенные заказы клиентов группы G быстрее (и удалить соответствующие отправляемые грузы) и далее указанное облегчит циркуляцию по локальному замкнутому контуру оставшихся отправляемых грузов.

В соответствии с одной конкретной характеристикой, построение списка LC также осуществляют в соответствии со следующим правилом: для по меньшей мере одного подсписка, за последней строкой заказа клиента указанного подсписка, которая относится к рассматриваемому заказу клиента, следует одна или несколько строк заказов клиентов, которые:

- не принадлежат никакому подсписку,

- относятся к указанному рассматриваемому заказу клиента, и

- позволяют завершить указанный рассматриваемый заказ клиента.

Таким образом, также возможно закончить определенные заказы клиентов группы G быстрее (и удалить соответствующие отправляемые грузы) и далее указанное облегчит циркуляцию по локальному замкнутому контуру оставшихся отправляемых грузов.

В соответствии с одной конкретной характеристикой, построение списка LC также осуществляют в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для подсписка, соответствующего выбранному ссылочному номеру, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, последовательный порядок строк заказов клиентов указанного подсписка вычисляется следующим образом:

- для каждой строки заказов клиентов указанного подсписка: определяют заказ клиента, который содержит указанную строку заказа клиента, вычисляют количество подсписков, которым принадлежат все строки заказов клиентов определенного заказа клиента, и связывают вычисленное количество с указанной строкой заказа клиента; и

- сортируют строки заказов клиентов указанного подсписка в соответствии с последовательным порядком убывания количеств, связанных с каждой строкой заказов клиентов указанного подсписка.

Таким образом, в контексте «без ограничения по предшествованию» возможно закончить определенные заказы клиентов группы G, а именно те, для которых строки заказов клиентов обладают наибольшим количеством общих ссылочных номеров со строками других заказов клиентов (и, следовательно, извлечь соответствующие отправляемые грузы) и, таким образом, указанное облегчает циркуляцию по локальному замкнутому контуру оставшихся отправляемых грузов.

В соответствии с одной конкретной характеристикой, построение списка LC также осуществляют в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для единственного подсписка или для каждого подсписка, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, список LC начинается с подсписка, который содержит наибольшее количество строк заказов клиентов.

Таким образом, в контексте «без ограничения по предшествованию» также возможно закончить определенные заказы клиентов группы G быстрее (и удалить соответствующие отправляемые грузы) и далее указанное облегчит циркуляцию по локальному замкнутому контуру оставшихся отправляемых грузов.

В соответствии с одной конкретной характеристикой, если после создания группы G существует по меньшей мере один приоритетный заказ клиента, не содержащийся в группе G и обладающий уровнем приоритета, который выше наибольшего уровня приоритета заказов клиентов группы G, то система управления обрабатывает указанный по меньшей мере один приоритетный, не содержащийся в группе заказ клиента до этапа управления системой по подготовке заказов клиентов в зависимости от списка LC.

Таким образом, заказы клиентов, которые не образуют часть группы, как объяснено выше в настоящем документе, могут быть обработаны в соответствии с их уровнем приоритета.

В другом варианте осуществления изобретения предложена система подготовки заказов клиентов, которая выполнена с возможностью обработки списка заказов клиентов, каждый заказ клиента содержит одну или несколько строк заказа клиента, каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер и количество отгружаемых единиц, и уровень приоритета. Система подготовки заказов клиентов содержит систему управления, которая выполнена с возможностью реализации указанного выше способа (в любом из вариантов осуществления изобретения) и по меньшей мере одну станцию подготовки, которая принимает грузы-источники (каждый содержит единичные грузы одного или нескольких ссылочных номеров) и отправляемые грузы (каждый из которых предназначен для размещения единичных грузов одного из заказов клиентов). Станция подготовки содержит:

- позицию отбора, которая является единственной и выполнена с возможностью реализации отбора, из одного из грузов-источников, по меньшей мере одного единичного груза одного из ссылочных номеров в соответствии с одной из строк заказов клиентов;

- позицию вставки, которая является единственной и которая выполнена с возможностью вставки, в один из отправляемых грузов, указанного по меньшей мере одного отобранного единичного груза; и

- средство циркуляции по замкнутому контуру, которое выполнено с возможностью неоднократного расположения определенных отправляемых грузов в позицию вставки.

Следовательно, система подготовки заказов клиентов, соответствующая настоящему решению, выполнена с возможностью реализации способа, дополнительно описанного выше: станция подготовки является станцией подготовки типа «один-к-одному» и содержит средство циркуляции по замкнутому контуру.

В соответствии с одной конкретной характеристикой, средство циркуляции по замкнутому контуру содержит:

- входной транспортер отправляемых грузов, который расположен выше по ходу относительно указанной позиции вставки;

- выходной транспортер отправляемых грузов, который расположен ниже по ходу относительно указанной позиции вставки;

- устройство блокировки, которое выполнено с возможностью блокировки отправляемых грузов выше по ходу относительно точки ожидания входного транспортера отправляемых грузов; и

- устройство перемещения, которое выполнено с возможностью перемещения, по одному, отправляемых грузов из места отправления, которое находится на выходном транспортере отправляемых грузов, до места поступления, которое находится на входном транспортере отправляемых грузов непосредственно ниже по ходу относительно точки ожидания.

Таким образом, станция подготовки, соответствующая представленному решению, требует адаптаций, которые просты в реализации и требуют малых затрат по сравнению с классической станцией подготовки типа «один-к-одному».

В соответствии с одной конкретной характеристикой, средство циркуляции по замкнутому контуру образует цикл циркуляции по замкнутому контуру из N_max+1 или N_max+2 мест и содержит:

- места, расположенные на входном транспортере отправляемых грузов от места поступления, включительно, до места, которое предшествует позиции вставки;

- позицию вставки; и

- места, расположенные на выходном транспортере отправляемых грузов от места, следующего за позицией вставки, до места отправления, включительно.

Таким образом, минимизируют ресурсы, нужные для организации цикла циркуляции по замкнутому контуру.

В соответствии с одной конкретной характеристикой, входной транспортер отправляемых грузов и выходной транспортер отправляемых грузов являются линейными транспортерами, которые продольно контактируют друг с другом, при этом место отправления расположено на выходном транспортере отправляемых грузов рядом с местом поступления.

Таким образом, устройство перемещения является простым в изготовлении (независимо от того, является ли оно передвижным столом или любым другим эквивалентным устройством).

Краткое описание чертежей

Другие характеристики и достоинства изобретения будут ясны из приведенного ниже описания, которое не ограничивает изобретение, и из приложенных чертежей, на которых:

фиг. 1 - вид, частично показывающий пример системы подготовки заказов клиентов, которая соответствует одному конкретному варианту осуществления изобретения;

фиг. 2 - вид, показывающий блок-схему способа обработки списка заказов клиентов в соответствии с одним конкретным вариантом осуществления изобретения;

фиг. 3 - вид, показывающий пример создания группы GP_1 из N заказов клиентов, которая содержит К строк заказов клиентов, что делают путем выполнения этапов 21 - 23 с фиг. 2;

фиг. 4 - вид, показывающий первый пример выполнения этапа 24 с фиг. 2 по построению списка LC₁ из К строк заказов клиентов группы GP_1 с фиг. 3;

фиг. 5 - вид, показывающий второй пример выполнения этапа 24 с фиг. 2 по построению списка LC₂ из К строк заказов клиентов группы GP_1 с фиг. 3;

фиг. 6А - 6М - виды, показывающие последовательные этапы управления системой подготовки заказов клиентов с фиг. 1 в зависимости от списка LC₁ с фиг. 4;

фиг. 7 - вид, показывающий структуру системы управления в соответствии с одним конкретным вариантом осуществления изобретения.

Подробное описание изобретения

На всех чертежах настоящего описания элементы и идентичные этапы обозначены одинаковыми ссылочными позициями.

На фиг. 1 частично показан пример системы подготовки заказов клиентов, которая соответствует одному конкретному варианту осуществления изобретения.

Система подготовки заказов клиентов содержит систему 90 управления (смотри ниже описание фиг. 7) и по меньшей мере одну станцию 1 подготовки, которая принимает грузы-источники и отправляемые грузы.

Станция 1 подготовки содержит:

- позицию РР отбора, которая является единственной и выполнена с возможностью отбора оператором 13 (или роботом), в одном из грузов-источников, по меньшей мере одного единичного груза одного из ссылочного номера в соответствии с одной из строк заказов клиентов;

- позицию РI вставки, которая является единственной и выполнена с возможностью вставки оператором 13 (или роботом) в один из отправляемых грузов отобранного единичного груза или грузов;

- устройство 14 отображения, которое предоставляют оператору разные элементы информации (особенно для каждой строки заказа клиента, ссылочный номер и количество единичных грузов, подлежащих отбору);

- входной транспортер 2 отправляемых грузов, который расположен выше по ходу относительно позиции PI вставки и для которого значок подачи вперед перемещаемых грузов (например, тех, которые обозначены ссылочными позициями 41 - 44) представлен стрелкой, обозначенной ссылочной позицией 3;

- выходной транспортер 4 отправляемых грузов, который расположен ниже по ходу относительно позиции PI вставки и для которого значок подачи вперед перемещаемых грузов (например, тех, которые обозначены ссылочными позициями 45 - 48) представлен стрелкой, обозначенной ссылочной позицией 5;

- входной транспортер 6 грузов-источников, который расположен выше по ходу относительно позиции РР и для которого значок подачи вперед перемещаемых грузов представлен стрелкой, обозначенной ссылочной позицией 7;

- выходной транспортер 8 грузов-источников, который расположен ниже по ходу относительно позиции РР и для которого значок подачи вперед перемещаемых грузов представлен стрелкой, обозначенной ссылочной позицией 9;

- средство циркуляции по замкнутому контуру, которое выполнено с возможностью неоднократного расположения определенных отправляемых грузов в позицию вставки.

Средство циркуляции по замкнутому контуру содержит, помимо входного транспортера 2 отправляемых грузов и выходного транспортера 4 отправляемых грузов:

- устройство блокировки (показано стрелкой, обозначенной ссылочной позицией 11), которое выполнено с возможностью блокировки отправляемых грузов выше по ходу относительно точки ожидания (которая показано звездой, обозначенной ссылочной позицией W) входного транспортера 2 отправляемых грузов; и

- устройство перемещения (показано стрелкой, обозначенной ссылочной позицией 12), которое выполнено с возможностью перемещения, по одному, отправляемых грузов из места отправления (показано звездой, обозначенной ссылочной позицией D), которое находится на выходном транспортере 4 отправляемых грузов, по направлению к месту поступления (показано звездой, обозначенной ссылочной позицией А), которое находится на входном транспортере 2 отправляемых грузов непосредственно ниже по ходу относительно точки W ожидания. Указанное устройство является, например, передвижным столом или любым другим эквивалентным устройством.

Средство циркуляции по замкнутому контуру образует цикл циркуляции по замкнутому контуру с N_max+1 или N_max+2 местами (параметр N_max подробно описан ниже), который содержит:

- места, расположенные на входном транспортере 2 отправляемых грузов от места А поступления, включительно, до места, которое предшествует позиции PI вставки;

- позицию PI вставки; и

- места, расположенные на выходном транспортере 4 отправляемых грузов от места, следующего за позицией PI вставки, до места D отправления, включительно.

В примере с фиг. 1 цикл циркуляции по замкнутому контуру содержит семь мест (указанное соответствует случаю N_max=6): три места выше по ходу относительно позиции PI вставки (места, занятые грузами, обозначенными ссылочными позициями 42, 43 и 44), одно место, соответствующее позиции PI вставки (место, занятое грузом, обозначенным ссылочной позицией 45), и три места ниже по ходу относительно позиции PI вставки (два места, занятые грузами, обозначенными ссылочными позициями 46 и 47, и одно незанятое место, которое соответствует месту D отправления).

В конкретном варианте осуществления изобретения с фиг. 1 входной транспортер 2 отправляемых грузов и выходной транспортер 4 отправляемых грузов являются линейными транспортерами, которые продольно контактируют друг с другом (другими словами, они параллельны друг другу и прилегают с одной из их продольных сторон). Средство 15 перемещения (передвижной стол или любое другое эквивалентное устройство) выполнено с возможностью сдвига грузов-источников с одного линейного транспортера на другой. Позиция PI вставки соответствует позиции, занятой отправляемым грузом на средстве 15 перемещения до перевода на выходной транспортер 4 отправляемых грузов. Место D отправления расположено рядом с местом А поступления.

В конкретном варианте осуществления изобретения с фиг. 1 входной транспортер 6 грузов-источников содержит два линейных участка 6а и 6b (участки транспортера), которые продольно контактируют друг с другом. Другими словами, два участка 6а и 6b параллельны друг другу и прилегают с одной стороны из их продольных сторон. Средство 10 перемещения (передвижной стол или любое другое эквивалентное устройство) выполнено с возможностью сдвига грузов-источников с одной ветки на другую. Выходной транспортер 8 грузов-источников является линейным транспортером, выровненным (то есть, расположенным конец к концу) со вторым участком 6b входного транспортера 6 грузов-источников, и продольно прилегает к первому участку 6а входного транспортера 6 грузов-источников. Другими словами, выходной транспортер 8 грузов-источников и первый участок 6а входного транспортера 6 грузов-источников параллельны друг другу и прилегают с одной стороны из их продольных сторон. Короче говоря, устройство в сборе, выполненное благодаря расположению конец-к-концу выходного транспортера 8 грузов-источников и второго участка 6b, продольно прилегает к первому участку 6а.

На фиг. 2 показана блок-схема способа обработки списка С заказов клиентов в соответствии с одним конкретным вариантом осуществления изобретения. Этот способ реализуют с помощью системы 90 управления.

Как упомянуто выше, предполагается, что каждый заказ клиента содержит одну или несколько строк заказа клиента и каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер единичного груза, количество единичных грузов с указанным ссылочным номером и уровень приоритета.

На этапе 21 система 90 управления выбирает ссылочный номер, который присутствует в наибольшем количестве строк заказов клиентов из всех строк заказов клиентов списка С заказов клиентов.

На этапе 22 система 90 управления определяет набор Е из всех N_E заказов клиентов, каждый из которых содержит строку заказа клиента, которая содержит выбранный ссылочный номер.

На этапе 23 система 90 управления создает группу G из N заказов клиентов, которые являются или NE заказами клиентов, если N_E≤N_max, при этом N_max является заранее заданным пороговым значением, или N_max первыми заказами клиентов, полученными после сортировки N_E заказов клиентов в соответствии с убыванием уровня приоритета, если N_E>N_max.

На этапе 24 система 90 управления строит список LC, в общем, из K строк заказов клиентов, которые содержатся в N заказах клиентов группы G, в соответствии с набором правил, который содержит следующие правила:

- Правило № 1: если несколько строк из К строк заказов клиентов содержат одинаковый ссылочный номер, они следуют друг за другом в списке LC в форме подсписка;

- Правило № 2: N строк заказов клиентов, которые содержатся в подсписке, который соответствует выбранному ссылочному номеру, содержат N разных идентификаторов заказов клиентов в рассматриваемом последовательном порядке; и

- Правило № 3: строки заказов клиентов, которые не содержатся в подсписке, который соответствует выбранному ссылочному номеру, содержат идентификаторы заказов клиентов из N идентификаторов заказов клиентов в последовательном порядке, который соответствует рассматриваемому последовательному порядку, установленному по циклу.

В одной конкретной реализации набор правил далее содержит одно или больше или все приведенные ниже правила.

Правило № 4: если каждый из по меньшей мере двух заказов клиентов группы G содержит строки заказов клиентов по меньшей мере в двух подсписках, строки заказов клиентов этих по меньшей мере двух заказов клиентов следуют тому же последовательному порядку заказов клиентов в упомянутых по меньшей мере двух подсписках.

Правило № 5: если список LC содержит по меньшей мере два подсписка, то эти подсписки соответствуют последовательному порядку по убыванию количества строк заказов клиентов в каждом подсписке.

Правило № 6: для по меньшей мере одного подсписка, за последней строкой заказа клиента этого подсписка, которая относится к рассматриваемому заказу клиента, следует одна или несколько строк заказов клиентов, которые:

- не принадлежат никакому подсписку,

- относятся к рассматриваемому заказу клиента, и

- позволяют завершить рассматриваемый заказ клиента.

Правило № 7: когда отсутствует ограничение по предшествованию, для подсписка, соответствующего выбранному ссылочному номеру, между строками заказов клиентов, которые содержатся в подсписке, и другими строками заказов клиентов, которые не содержатся в подсписке, порядок строк заказов клиентов подсписка вычисляется следующим образом:

- для каждой строки заказов клиентов подсписка: определяют заказ клиента, который содержит эту строку заказа клиента, вычисляют количество подсписков, которым принадлежат все строки заказов клиентов определенного заказа клиента, и связывают вычисленное количество с указанной строкой заказа клиента; и

- сортируют строки заказов клиентов подсписка в соответствии с последовательным порядком по убыванию количеств, связанных с каждой строкой заказов клиентов подсписка.

Правило № 8: когда отсутствует ограничение по предшествованию, для каждого подсписка, между строками заказов клиентов, которые содержатся в подсписке, и другими строками заказов клиентов, которые не содержатся в подсписке, список LC начинается с подсписка, который содержит наибольшее количество строк заказов клиентов.

На этапе 25 проверки система 90 управления определяет, присутствует ли по меньшей мере один несгруппированный заказ клиента, обладающий приоритетом, то есть заказ клиента, который не содержится в группе G и который обладает уровнем приоритета, который выше наибольшего уровня приоритета заказов клиентов из группы G.

В случае отрицательного ответа на этапе 25, система 90 управления переходит на этап 26, на котором она так управляет системой подготовки заказов клиентов, чтобы указанная система переместила грузы-источники в позицию РР отбора, а отправляемые грузы переместила в позицию PI вставки и осуществила локальную (то есть, в станции отбора) циркуляцию по замкнутому контуру отправляемых грузов до позиции PI вставки, в зависимости от списка LC.

В случае положительного ответа на этапе 25 проверки, система 90 управления переходит на этап 24, на котором она обрабатывает несгруппированный заказ клиента или заказы клиентов и далее она переходит на упомянутый выше этап 26.

На фиг. 3 показан пример создания группы GP (обозначена через GP_1) из N заказов клиентов, которая содержит К строк заказов клиентов, что делают путем выполнения этапов 21 - 23 с фиг. 2.

В левой части фиг. 3 показан, в форме первой таблицы, пример списка С заказов клиентов. Первая таблица содержит три столбца:

- первый столбец содержит, для каждого заказа клиента, идентификатор заказа клиента;

- второй столбец содержит, для каждой строки рассматриваемого заказа клиента, ссылочный номер единичного груза; и

- третий столбец содержит, для каждой строки рассматриваемого заказа клиента, уровень приоритета. В этом примере уровень приоритета представляет собой время отправления грузовика, который должен перевезти отправляемый груз, содержащий единичные грузы, которые нужны по заказу клиента (то есть, отправляемый груз, в который помещены единичные грузы, указанные в строках заказа клиента в терминах ссылочного номера и количества).

Только для простоты на фиг. 3 не показана другая строка, содержащая, для каждой строки рассматриваемого заказа клиента, количество единичных грузов.

Список С заказов клиентов содержит 11 заказов клиентов, которые сами содержат (нарастающим итогом) 20 строк заказов клиентов. Например, заказ CMD_1 клиента содержит четыре строки заказа клиента, соответствующие ссылочным номерам A, B, C и D единичных грузов, и он содержит уровень приоритета, равный «18 часам» (аналогично каждой строке заказа клиента, которые образуют рассматриваемый заказ клиента). Заказ CMD_32 клиента содержит единственную строку заказа клиента, которая соответствует ссылочному номеру А единичного груза, и он обладает уровнем приоритета, равным «14 часов». Следовательно, заказ CMD_32 клиента обладает более высоким уровнем приоритета по сравнению с заказом CMD_1 клиента.

В правой части фиг. 3 показан, в форме второй таблицы 31, пример группы GP_1 из N заказов клиентов, которая получена с помощью выполнения этапов 21 - 23 с фиг. 2. Считается, что N_max=6. Вторая таблица содержит четыре столбца:

- первый содержит идентификатор созданной группы («GP_1») или, в другом случае, указание «не выбран» для каждого заказа клиента, не помещенного в созданную группу;

- второй содержит, для каждого заказа клиента из группы GP_1 или каждого «не выбранного» заказа клиента, идентификатор заказа клиента;

- третий содержит, для каждой строки рассматриваемого заказа клиента, ссылочный номер единичного груза; и

- четвертый содержит, для каждой строки рассматриваемого заказа клиента, уровень приоритета.

Группа GP_1 содержит шесть заказов клиентов (CMD_32, CMD_121, CMD_1, CMD_12, CMD_45, CMD_25), которые содержат (нарастающим итогом) 13 строк заказов клиентов (K=13).

Итог выполнения этапов 21 - 23 с фиг. 2:

- этап 21: система 90 управления выбирает ссылочный номер А, так как он присутствует в восьми строках заказов клиентов из К строк заказов клиентов списка С заказов клиентов;

- этап 22: E = {CMD_1, CMD_12, CMD_25, CMD_32, CMD_45, CMD_110, CMD_45, CMD_110}, N_E=8;

- этап 23: N_E>N_max, следовательно, группа GP_1 содержит шесть первых заказов клиентов (CMD_32, CMD_121, CMD_1, CMD_12, CMD_45, CMD_25), полученных после сортировки N_E=8 заказов клиентов в последовательном порядке по убыванию уровня приоритета.

На фиг. 4 показан первый пример выполнения этапа 24 с фиг. 2 по построению списка LC₁ из К строк заказов клиентов группы GP_1 с фиг. 3.

Левая часть фиг. 4 представляет группу GP_1 (смотри фиг. 3), а левая часть фиг. 4 представляет список LC₁.

Применение правила № 1: список LС₁ содержит два подсписка SL_1 (строки заказов клиентов, содержащие ссылочный номер A) и SL_2 (строки заказов клиентов, содержащие ссылочный номер В).

Применение правила № 2: шесть строк заказов клиентов, которые содержатся в подсписке SL_1 (соответствующие выбранному ссылочному номеру А), содержат шесть разных идентификаторов заказов клиентов в рассматриваемом последовательном порядке: CMD_1, CMD_45, CMD_32, CMD_121, CMD_12, CMD_25 (смотри правило № 7).

Применение правила № 3: строки заказов клиентов, которые не содержатся в подсписке SL_1, содержат идентификаторы заказов клиентов в следующем последовательном порядке: CMD_25, CMD_1, CMD_45, CMD_12, CMD_12, CMD_1, CMD_1), причем указанный последовательный порядок соответствует рассматриваемому последовательному порядку (смотри применение правила № 2), установленному по циклу (то есть, после последнего элемента CMD_25 рассматриваемого заказа, мы возвращаемся к первому элементу CMD_1 рассматриваемого последовательного порядка).

Применение правила № 4: Каждый из заказов CMD_1 и CMD_45 клиентов содержит строки заказов клиентов в подсписках SL_1 и SL_2, следовательно, строки заказов клиентов этих двух заказов CMD_1 и CMD_45 клиентов следуют такому же последовательному порядку заказов клиентов в двух подсписках SL_1 и SL_2.

Применение правила № 5: предполагается, что отсутствует ограничение по предшествованию, для подсписка SL_1 (соответствующего выбранному ссылочному номеру), между строками заказов клиентов, которые содержатся в подсписке SL_1, и другими строками заказов клиентов, которые не содержатся в подсписке SL_1. Список LC₁ содержит два подсписка SL_1 и SL_2, которые взаимно соответствуют последовательному порядку по убыванию количества строк заказов клиентов в каждом подсписке (шесть в SL_1, две в SL_2).

Применение правила № 6: для подсписка SL_1 за последней строкой заказа клиента этого подсписка, которая касается заказа CMD_25 клиента, следует строка заказа клиента, которая не принадлежит ни одному подсписку (касается ссылочного номера G), касается заказа CMD_25 клиента и позволяет закончить заказ CMD_25 клиента.

Применение правила № 7: поддерживается приведенное выше предположение отсутствия ограничения по предшествованию (смотри применение правила № 5). Как показано с помощью таблицы Т центральной части фиг. 4, последовательный порядок строк заказов клиентов подсписка SL_1 (называемый «рассматриваемым последовательным порядком» при применении правила № 2) вычисляют следующим образом:

- для каждой строки заказов клиентов подсписка SL_1: определяют заказ клиента, который содержит эту строку заказа клиента, вычисляют количество S подсписков, которым принадлежат все строки заказов клиентов определенного заказа клиента, и связывают вычисленное количество с указанными строками заказов клиентов; и

- сортируют строки заказов клиентов подсписка SL_1 (правая часть фиг. 4) в соответствии с последовательным порядком по убыванию количеств S, связанных с каждой строкой заказов клиентов из подсписка.

Применение правила № 8: поддерживается приведенное выше предположение отсутствия ограничения по предшествованию (смотри применение правила № 5), список LC₁ начинается с подсписка SL_1.

На фиг. 5 показан второй пример выполнения этапа 24 с фиг. 2 по построению списка LC₂ из К строк заказов клиентов группы GP_1 с фиг. 3.

Левая часть фиг. 5 представляет группу GP_1 (смотри фиг. 3), а левая часть фиг. 3 представляет список LC₂.

Предполагается, что, когда существуют ограничения по предшествованию для подсписка SL_1’ (который соответствует выбранному ссылочному номеру А) между определенными строками заказов клиентов подсписка SL_1’ и другими строками заказов клиентов, которые не содержатся в подсписке SL_1’:

- в заказе CMD_1 клиента, строки заказа клиента, содержащие ссылочные номера С и В, должны быть обработаны до строк заказа клиента, которые содержат ссылочный номер А; и

- в заказе CMD_12 клиента, строки заказа клиента, содержащие ссылочный номер F, должны быть обработаны до строк заказа клиента, которые содержат ссылочный номер А.

В результате, в отличие от примера с фиг. 4 правила №№ 5, 7 и 8 не могут быть применены.

Применение правила № 1: список LС₁ содержит два подсписка SL_1’ (строки заказов клиентов, содержащие ссылочный номер A) и SL_2’ (строки заказов клиентов, содержащие ссылочный номер В).

Применение правила № 2: шесть строк заказов клиентов, которые содержатся в подсписке SL_1’ (который соответствует выбранному ссылочному номеру А), содержат шесть разных идентификаторов заказов клиентов в рассматриваемом последовательном порядке (отличается от порядка с фиг. 4, так как должны соблюдаться ограничения): CMD_32, CMD_121, CMD_25, CMD_12, CMD_1, CMD_45.

Применение правила № 3: строки заказов клиентов, которые не содержатся в подсписке SL_1, содержат идентификаторы заказов клиентов в следующих последовательных порядках:

- до подсписка SL_1’: CMD_12, CMD_1, CMD_1, CMD_45; и

- после подсписка SL_1’: CMD_25, CMD_12, CMD_1;

причем эти последовательные порядки соответствуют рассматриваемому последовательному порядку (смотри применение правила № 2), установленному по циклу (то есть, после последнего элемента CMD_45 рассматриваемого последовательного порядка, мы возвращаемся к первому элементу CMD_32 рассматриваемого последовательного порядка).

Применение правила № 4: каждый из заказов CMD_1 и CMD_45 клиентов содержит строки заказов клиентов в подсписках SL_1’ и SL_2’, следовательно, строки этих двух заказов CMD_1 и CMD_45 клиентов следуют такому же последовательному порядку заказов клиентов в двух подсписках SL_1’ и SL_2’.

Применение правила № 6: в этом примере его не нужно применять.

На фиг. 6А - 6М показаны последовательные этапы управления для системы подготовки заказов клиентов с фиг. 1 в зависимости от списка LC₁ с фиг. 4.

На каждой из фиг. 6А - 6М в левой части показаны, частично, строки заказов клиентов, которые уже обработаны с начала процесса, а в правой части представлены позиции грузов-источников и отправляемых грузов в системе подготовки заказов клиентов с фиг. 1.

Исключительно для ясности на каждый груз-источник ссылаемся с помощью ссылочного номера единичных товаров или элементов, которые он содержит. Следовательно, у нас есть грузы-источники, которые обозначены A, B, C, D, E, F и G. Тем не менее, ясно, что настоящее изобретение не ограничено случаем, в котором каждый контейнер для хранения связан с ссылочным номером единственного товара, а может быть применено к случаям, в которых каждый из по меньшей мере некоторых контейнеров для хранения связан с ссылочными номерами нескольких товаров.

Таким образом, каждый отправляемый груз обозначен с помощью идентификатора заказа клиента, единичные товары которого должны содержаться в этом отправляемом грузе. Далее у нас отправляемые грузы обозначены как CMD_1, CMD_45, CMD_32, CMD_121, CMD_12 и CMD_25.

На фиг. 6А стрелка, обозначенная через 601, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_1 (расположенный в позиции PI вставки).

На фиг. 6В показано, что все отправляемые грузы перемещают вперед на одну позицию. Стрелка, обозначенная через 602, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_45 (расположенный в позиции PI вставки).

На фиг. 6С показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 603, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_32 (расположенный в позиции PI вставки). Заказ CMD_32 клиента завершен. Устройство блокировки (показано стрелкой, обозначенной ссылочной позицией 11) приводят в действие, чтобы блокировать («СТОП») отправляемые грузы (CMD_xxx, CMD-yyy, CMD_zzz) выше по ходу относительно точки А ожидания на входном транспортере 2 отправляемых грузов.

На фиг. 6D показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 604, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_121 (расположенный в позиции PI вставки). Заказ CMD_121 клиента завершен. Отправляемый груз CMD_1 циркулирует по локальному замкнутому контуру (то есть, в станции подготовки) с помощью устройства перемещения (показано стрелкой, обозначенной ссылочной позицией 12) от места D отправления (которое расположено на выходном транспортере 4 отправляемых грузов) до места А поступления (которое расположено на входном транспортере 2 отправляемых грузов).

На фиг. 6Е показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 605, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_12 (расположенный в позиции PI вставки).

На фиг. 6F показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 606, показывает отбор единичных грузов из груза-источника А (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_25 (расположенный в позиции PI вставки). Отправляемые грузы CMD_32 и CMD_121 удаляют (им не нужно циркулировать по локальному замкнутому контуру). Груз-источник А удаляют.

На фиг. 6G показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 607, показывает отбор единичных грузов из груза-источника G (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_25 (расположенный в позиции PI вставки). Заказ CMD_25 клиента завершен. Груз-источник G удаляют.

На фиг. 6Н показано, что все отправляемые грузы перемещают вперед на одну место, вместе со всеми грузами-источниками. Отправляемый груз CMD_12 циркулировал по локальному замкнутому контуру. Стрелка, обозначенная через 608, показывает отбор единичных грузов из груза-источника В (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_1 (расположенный в позиции PI вставки).

На фиг. 6I показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 609, показывает отбор единичных грузов из груза-источника В (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_45 (расположенный в позиции PI вставки). Заказ CMD_45 клиента завершен. Отправляемый груз CMD_25 удаляют (ему не нужно циркулировать по локальному замкнутому контуру). Груз-источник В удаляют.

На фиг. 6J показано, что все отправляемые грузы перемещают вперед на одну место, вместе со всеми грузами-источниками. Отправляемый груз CMD_1 циркулировал по локальному замкнутому контуру. Стрелка, обозначенная через 610, показывает отбор единичных грузов из груза-источника Е (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_12 (расположенный в позиции PI вставки). Отправляемый груз CMD_45 удаляют (ему не нужно циркулировать по локальному замкнутому контуру). Груз-источник Е удаляют. Устройство блокировки (показано стрелкой, обозначенной ссылочной позицией 11) останавливают, чтобы пропустить («ПРОДОЛЖИТЬ») отправляемые грузы CMD_xxx, CMD-yyy, CMD_zzz (которые ранее были заблокированы выше по ходу относительно точки А ожидания на входном транспортере 2 отправляемых грузов).

На фиг. 6K показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 611, показывает отбор единичных грузов из груза-источника F (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_12 (расположенный в позиции PI вставки). Груз-источник F удаляют.

На фиг. 6L показано, что все отправляемые грузы перемещают вперед на одну место, вместе со всеми грузами-источниками. Стрелка, обозначенная через 612, показывает отбор единичных грузов из груза-источника С (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_1 (расположенный в позиции PI вставки). Отправляемый груз CMD_12 удаляют (ему не нужно циркулировать по локальному замкнутому контуру). Груз-источник С удаляют.

На фиг. 6М показано, что все отправляемые грузы перемещают вперед на одно место. Стрелка, обозначенная через 613, показывает извлечение единичных грузов из груза-источника D (расположенного в позиции РР отбора) и их вставку в отправляемый груз CMD_1 (расположенный в позиции PI вставки). Заказ CMD_25 клиента завершен. Груз-источник D удаляют.

На фиг. 7 показана структура системы 90 управления в соответствии с одним конкретным вариантом осуществления изобретения. Эта система управления содержит оперативную память 92 (например, RAM), блок 91 обработки, снабженный, например, процессором и управляемый компьютерный программой 930, которая хранится в постоянном запоминающем устройстве 93 (ROM или накопителе на жестких магнитных дисках).

При инициализации команды-коды компьютерной программы, например, загружают в оперативную память 92 и далее выполняются с помощью процессора блока 91 обработки с целью реализации способа придания грузам последовательности, соответствующего изобретению (например, в соответствии с вариантом осуществления изобретения с фиг. 3 в любом из его реализаций). На блок 91 обработки подают список С заказов клиентов. Процессор блока 91 обработки вычисляет список LC строк заказов клиентов (например, в соответствии с алгоритмом с фиг. 2) и вырабатывает на выходе команды 95, которые позволяют управлять (отдавать команды) разными элементами (2, 4, 6, 8, 10, 11, 12, 15), содержащимися в системе подготовки заказов клиентов (особенно в разных элементах, содержащихся в станции 1 подготовки, смотри фиг. 1).

На этой фиг. 7 показана только одна конкретная возможность из нескольких возможных путей осуществления технологии, соответствующей изобретению в любой из его вариантов осуществления. Действительно, с таким же успехом система управления может быть реализована с использованием программируемой вычислительной машины (например, персонального компьютера, DSP процессора, микроконтроллера и так далее), которая исполняет программу, содержащую последовательность команд, или специализированной вычислительной машины (например, набора логических элементов, таких как FPGA или ASIC или любого другого аппаратного модуля).

Если система управления выполнена с помощью программируемой вычислительной машины, соответствующая программа (то есть, последовательность команд) может храниться на носителе информации, который выполнен с возможностью отсоединения (таком как гибкий диск, CD-ROM или DVD-ROM) или который выполнен неотсоединяемым, этот носитель информации частично или полностью может быть считан компьютером или процессором.

1. Способ обработки списка (С) заказов клиентов в системе подготовки заказов клиентов, каждый заказ клиента содержит одну или несколько строк заказа клиента, каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер и количество единичных грузов и уровень приоритета, указанная система подготовки заказов клиентов содержит систему (90) управления и по меньшей мере одну станцию (1) подготовки, которая принимает:

- грузы-источники (A - G), каждый из которых содержит единичные грузы одного или нескольких ссылочных номеров, и

- отправляемые грузы (41 - 48), для каждого из которых предполагается, что он содержит единичные грузы одного из заказов клиентов,

указанная по меньшей мере одна станция подготовки содержит:

- позицию (РР) отбора, которая является единственной и выполнена с возможностью отбора, из одного из грузов-источников, по меньшей мере одного единичного груза одного из ссылочных номеров в соответствии с одной из строк заказов клиентов;

- позицию (PI) вставки, которая является единственной и которая выполнена с возможностью вставки, в один из отправляемых грузов, указанного по меньшей мере одного отобранного единичного груза; и

- средство (2, 4, 11, 12) циркуляции по замкнутому контуру, которое выполнено с возможностью неоднократного расположения определенных отправляемых грузов в позицию вставки;

отличающийся тем, что система управления осуществляет следующие этапы:

- выбирают (21) ссылочный номер, который присутствует в наибольшем количестве строк заказов клиентов из всех строк заказов клиентов указанного списка заказов клиентов;

- определяют (22) набор Е из всех N_E заказов клиентов, каждый из которых содержит строку заказа клиента, которая содержит указанный выбранный ссылочный номер;

- создают (23) группу G из N заказов клиентов, которые являются или N_E заказами клиентов, если N_E≤N_max, при этом N_max является заранее заданным пороговым значением, или N_max первыми заказами клиентов, полученными после сортировки N_E заказов клиентов в соответствии с последовательным порядком по убыванию уровня приоритета, если N_E>N_max;

- строят (24) список LC, в общем, из K строк заказов клиентов, которые содержатся в N заказах клиентов группы G, в соответствии со следующим набором правил:

- если несколько строк из К строк заказов клиентов содержат одинаковый ссылочный номер, они следуют друг за другом в списке LC в форме подсписка;

- N строк заказов клиентов, которые содержатся в подсписке, который соответствует указанному выбранному ссылочному номеру, содержат N разных идентификаторов заказов клиентов в рассматриваемом последовательном порядке; и

- строки заказов клиентов, которые не содержатся в подсписке, который соответствует выбранному ссылочному номеру, содержат идентификаторы заказов клиентов, из N идентификаторов заказов клиентов, в последовательном порядке, который соответствует рассматриваемому последовательному порядку, установленному по циклу; и

- управляют (26) системой подготовки заказов клиентов так, чтобы перемещать грузы-источники к позиции отбора, а отправляемые грузы к позиции вставки и чтобы отправляемые грузы циркулировали по замкнутому контуру до позиции вставки в соответствии со списком LC.

2. Способ по п. 1, отличающийся тем, что построение списка LC осуществляют также в соответствии со следующим правилом: если каждый из по меньшей мере двух заказов клиентов группы G содержит строки заказов клиентов по меньшей мере в двух подсписках, то строки заказов клиентов указанных по меньшей мере двух заказов клиентов следуют тому же последовательному порядку заказов клиентов в упомянутых по меньшей мере двух подсписках.

3. Способ по любому из пп. 1, 2, отличающийся тем, что построение списка LC осуществляют также в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для подсписка, соответствующего выбранному ссылочному номеру, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, если список LC содержит по меньшей мере два подсписка, то указанные по меньшей мере два подсписка взаимно соответствуют последовательному порядку по убыванию количеств строк заказов клиентов каждого подсписка.

4. Способ по любому из пп. 1-3, отличающийся тем, что построение списка LC осуществляют также в соответствии со следующим правилом: для по меньшей мере одного подсписка, за последней строкой заказа клиента указанного подсписка, которая относится к рассматриваемому заказу клиента, следует одна или несколько строк заказов клиентов, которые:

- не принадлежат никакому подсписку,

- относятся к указанному рассматриваемому заказу клиента, и

- позволяют завершить указанный рассматриваемый заказ клиента.

5. Способ по любому из пп. 1-4, отличающийся тем, что построение списка LC осуществляют также в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для подсписка, соответствующего выбранному ссылочному номеру, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, последовательный порядок строк заказов клиентов указанного подсписка вычисляется следующим образом:

- для каждой строки заказов клиентов указанного подсписка: определяют заказ клиента, который содержит указанную строку заказа клиента, вычисляют количество подсписков, которым принадлежат все строки заказов клиентов определенного заказа клиента, и связывают вычисленное количество с указанной строкой заказа клиента; и

- сортируют строки заказов клиентов указанного подсписка в соответствии с последовательным порядком по убыванию количеств, связанных с каждой строкой заказов клиентов указанного подсписка.

6. Способ по любому из пп. 1-5, отличающийся тем, что построение списка LC осуществляют также в соответствии со следующим правилом: когда отсутствует ограничение по предшествованию, для единственного подсписка или для каждого подсписка, между строками заказов клиентов, которые содержатся в указанном подсписке, и другими строками заказов клиентов, которые не содержатся в указанном подсписке, список LC начинается с подсписка, который содержит наибольшее количество строк заказов клиентов.

7. Способ по любому из пп. 1-6, отличающийся тем, что, если после создания группы G существует по меньшей мере один приоритетный заказ клиента, не содержащийся в группе G и обладающий уровнем приоритета, который выше наибольшего уровня приоритета заказов клиентов группы G, то система управления обрабатывает (24) указанный по меньшей мере один приоритетный, не содержащийся в группе заказ клиента до этапа (26) управления системой по подготовке заказов клиентов в зависимости от списка LC.

8. Система подготовки заказов клиентов, которая выполнена с возможностью обработки списка (С) заказов клиентов, каждый заказ клиента содержит одну или несколько строк заказа клиента, каждая строка заказа клиента содержит идентификатор заказа клиента, ссылочный номер и количество отгружаемых единиц, и уровень приоритета, указанная система подготовки заказов клиентов отличает тем, что она содержит:

- систему (90) управления, которая выполнена с возможностью реализации способа по любому из пп. 1-7, и

- по меньшей мере одну станцию (1) подготовки, которая принимает:

- грузы-источники, каждый из которых содержит единичные грузы одного или нескольких ссылочных номеров, и

- отправляемые грузы, для каждого из которых предполагается, что он содержит единичные грузы одного из заказов клиентов,

указанная станция подготовки содержит:

- позицию (РР) отбора, которая является единственной и выполнена с возможностью реализации отбора, из одного из грузов-источников, по меньшей мере одного единичного груза одного из ссылочных номеров в соответствии с одной из строк заказов клиентов;

- позицию (PI) вставки, которая является единственной и которая выполнена с возможностью вставки, в один из отправляемых грузов, указанного по меньшей мере одного отобранного единичного груза; и

- средство (2, 4, 11, 12) циркуляции по замкнутому контуру, которое выполнено с возможностью неоднократного расположения определенных отправляемых грузов в позицию вставки.

9. Система подготовки заказов клиентов по п. 8, отличающаяся тем, что средство циркуляции по замкнутому контуру содержит:

- входной транспортер (2) отправляемых грузов, который расположен выше по ходу относительно указанной позиции (PI) вставки;

- выходной транспортер (4) отправляемых грузов, который расположен ниже по ходу относительно указанной позиции (PI) вставки;

- устройство (11) блокировки, которое выполнено с возможностью блокировки отправляемых грузов выше по ходу относительно точки (W) ожидания входного транспортера отправляемых грузов; и

- устройство (12) перемещения, которое выполнено с возможностью перемещения, по одному, отправляемых грузов из места (D) отправления, которое находится на выходном транспортере (4) отправляемых грузов, до места (А) поступления, которое находится на входном транспортере (2) отправляемых грузов непосредственно ниже по ходу относительно точки (W) ожидания.

10. Система подготовки заказов клиентов по п. 9, отличающаяся тем, что средство циркуляции по замкнутому контуру образует цикл циркуляции по замкнутому контуру из N_max+1 или N_max+2 мест, которые содержат:

- места, расположенные на входном транспортере (2) отправляемых грузов от места поступления, включительно, до места, которое предшествует позиции (PI) вставки;

- позицию (PI) вставки; и

- места, расположенные на выходном транспортере (4) отправляемых грузов от места, следующего за позицией (PI) вставки, до места (D) отправления, включительно.

11. Система подготовки заказов клиентов по п. 10, отличающаяся тем, что входной транспортер (2) отправляемых грузов и выходной транспортер (4) отправляемых грузов являются линейными транспортерами, которые продольно контактируют друг с другом, при этом место (D) отправления расположено на выходном транспортере (4) отправляемых грузов рядом с местом (А) поступления.