СПОСОБ ЗАДАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ ДВИЖЕНИЯ ГРУЗОВ В АВТОМАТИЗИРОВАННОЙ СИСТЕМЕ РАСПРЕДЕЛЕНИЯ

1. Способ задания последовательности движения грузов, реализуемый системой (80) управления в автоматизированной системе распределения, содержащей: источники (S1-S5); по меньшей мере один адресат (D1-D5); коллектор (70), выполненный с возможностью транспортировать грузы до указанного по меньшей мере одного адресата и содержащий множество последовательных узлов (N1-N5), каждый из которых выполнен с возможностью собирать грузы, выходящие из одного из источников; причем система (80) управления выполна с возможностью обрабатывать заказы, каждый из которых содержит список грузов, предназначенных для извлечения из источников и для доставки к данному адресату в заданном возрастающем порядке назначения, определять общий возрастающий порядок для грузов, внесенных в список заказов, и гарантировать для каждого источника, что выходящие грузы соблюдают общий возрастающий порядок и возрастающие порядки назначения, соответствующие заказам, отличающийся тем, что указанная система (80) управления выполняет по меньшей мере для анализируемого узла этап анализа подачи, включающий в себя следующие этапы, чтобы решить, что груз С, имеющий заданный порядковый номер адресата для заданного адресата, может быть подан на коллектор:
а) осуществляют первый тест подачи (Т12), чтобы определить, что на входе анализируемого узла на коллекторе или среди грузов, собираемых по меньшей мере одним узлом на входе анализируемого узла, существует по меньшей мере один груз, имеющий порядковый номер адресата, меньший заданного порядкового номера адресата;
b) в случае положительного ответа на первый тест подачи указанная система (80) управления подает команду указанному анализируемому узлу не подавать груз С в коллектор, в противном случае указанная система (80) управления выполняет этапы, на которых:
среди грузов, собираемых по меньшей мере одним узлом на выходе анализируемого узла, создают (А11) список LI1 грузов, имеющих порядковый номер адресата, меньший данного порядкового номера адресата, и список LI2 грузов, каждый из которых вставляют между одним грузом из списка LI1 и коллектором;
осуществляют второй тест подачи (Т13), чтобы определить, что соблюдено одно из следующих первого и второго условий подачи: согласно первому условию подачи, список LI1 является пустым; согласно второму условию подачи, список LI1 не является пустым, а список LI2 является пустым;
если соблюдено одно из первого и второго условий подачи, указанная система (80) управления подает команду указанному анализируемому узлу подать (30) указанный груз С в коллектор.
2. Способ по п. 1, отличающийся тем, что, если ни одно из первого и второго условий подачи не соблюдено, этап анализа подачи, выполняемый указанной системой (80) управления, содержит:
а’) третий тест подачи (Т14), чтобы определить, что на входе анализируемого узла на коллекторе или среди грузов, собираемых по меньшей мере одним узлом на входе анализируемого узла, существует по меньшей мере один груз, имеющий порядковый номер адресата, меньший порядкового номера адресата, который имеет груз из списка LI2, для того же адресата;
b’) в случае положительного ответа на третий тест подачи указанная система (80) управления подает команду указанному анализируемому узлу не подавать груз С в коллектор, в противном случае указанная система (80) управления выполняет этапы, на которых:
среди грузов, собираемых по меньшей мере одним узлом на выходе анализируемого узла, создают (А12) список LI3 грузов, имеющих порядковый номер адресата, меньший порядкового номера адресата, который имеет груз из списка LI2, для того же адресата, и список LI4 грузов, каждый из которых вставляют между одним грузом из списка LI3 и коллектором;
осуществляют четвертый тест подачи (Т15), чтобы определить, что соблюдено одно из следующих третьего и четвертого условий подачи: согласно третьему условию подачи, список LI3 является пустым; согласно четвертому условию подачи, список LI3 не является пустым, а список LI4 является пустым;
если соблюдено одно из третьего и четвертого условий подачи, указанная система (80) управления подает команду указанному анализируемому узлу подать (30) груз С в коллектор.
3. Способ по п. 2, отличающийся тем, что, если ни одно из третьего и четвертого условий подачи не соблюдено, этап анализа подачи, выполняемый системой (80) управления, содержит по меньшей мере одну новую итерацию этапов а’) и b’), принимая за список LI2 для каждой новой итерации список LI4 из предыдущей итерации.
4. Способ по любому из пп. 1-3, отличающийся тем, что этап анализа подачи, выполняемый системой (80) управления, осуществляют для каждого из узлов, кроме первого узла, находящегося дальше всего от входа адресатов.
5. Способ по любому из пп. 1-4, отличающийся тем, что указанная система (80) управления выполняет по меньшей мере для анализируемого узла этап анализа продвижения, включающий в себя следующие этапы, чтобы решить, что груз С’, поступающий из узла на входе анализируемого узла и имеющий данный порядковый номер адресата для данного адресата, может быть продвинут на коллекторе:
1) осуществляют первый тест продвижения (Т22), чтобы определить, что среди грузов, собираемых анализируемым узлом, существует по меньшей мере один груз, имеющий порядковый номер адресата, меньший заданного порядкового номера адресата;
2) в случае положительного ответа на первый тест продвижения указанная система (80) управления подает команду указанному анализируемому узлу не продвигать груз С’ на коллекторе, в противном случае указанная система (80) управления выполняет этапы, на которых:
среди грузов, собираемых по меньшей мере одним узлом на выходе анализируемого узла, создают (А21) список LА1 грузов, имеющих порядковый номер адресата, меньший заданного порядкового номера адресата, и список LА2 грузов, каждый из которых вставляют между одним грузом из списка LА1 и коллектором;
осуществляют второй тест продвижения (Т23), чтобы определить, что соблюдено одно из следующих первого и второго условий продвижения: согласно первому условию продвижения, список LА1 является пустым; согласно второму условию продвижения, список LА1 не является пустым, а список LА2 является пустым;
если соблюдено одно из первого и второго условий продвижения, указанная система (80) управления подает команду указанному анализируемому узлу продвинуть (40) груз С’ на коллектор.
6. Способ по п. 5, отличающийся тем, что, если ни одно из первого и второго условий продвижения не соблюдено, этап анализа продвижения, выполняемый системой (80) управления, содержит:
1’) третий тест продвижения (Т24), чтобы определить, что среди грузов, собираемых анализируемым узлом, существует по меньшей мере один груз, имеющий порядковый номер адресата, меньший порядкового номера адресата, который имеет груз из списка LА2, для того же адресата;
2’) в случае положительного ответа на третий тест продвижения, указанная система (80) управления дает команду указанному анализируемому узлу не продвигать груз С’ на коллектор, в противном случае указанная система (80) управления выполняет этапы, на которых:
среди грузов, собираемых по меньшей мере одним узлом на выходе анализируемого узла, создают (А22) список LА3 грузов, имеющих порядковый номер адресата, меньший порядкового номера адресата, который имеет груз из списка LА2, для того же адресата, и список LА4, содержащий грузы, каждый из которых вставляют между одним грузом из списка LА3 и коллектором;
осуществляют четвертый тест продвижения (Т25), чтобы определить, что соблюдено одно из следующих третьего и четвертого условий продвижения: согласно третьему условию продвижения, список LА3 является пустым; согласно четвертому условию продвижения, список LА3 не является пустым, а список LА4 является пустым;
если соблюдено одно из третьего и четвертого условий продвижения, указанная система (80) управления подает команду указанному анализируемому узлу продвинуть (40) груз С’ на коллектор.
7. Способ по п. 6, отличающийся тем, что, если ни одно из третьего и четвертого условий продвижения не соблюдено, этап анализа продвижения, выполняемый указанной системой (80) управления, содержит по меньшей мере одну новую итерацию этапов 1’) и 2’), принимая за список LА2 для каждой новой итерации список LА4 из предыдущей итерации.
8. Способ по любому из пп. 5-7, отличающийся тем, что этап анализа продвижения осуществляют указанной системой (80) управления для каждого из узлов, кроме первого узла, находящегося дальше всего от входа адресатов.
9. Компьютерный программный продукт, содержащий командные коды программы для осуществления способа по любому из пп. 1-8 системой (80) управления, когда упомянутую программу исполняет компьютер.
10. Считываемый компьютером стационарный носитель информации, на котором записан компьютерный программный продукт по п. 9.