RU2019116390A - Способ задания последовательности движения грузов в автоматизированной системе распределения - Google Patents

Способ задания последовательности движения грузов в автоматизированной системе распределения Download PDF

Info

Publication number
RU2019116390A
RU2019116390A RU2019116390A RU2019116390A RU2019116390A RU 2019116390 A RU2019116390 A RU 2019116390A RU 2019116390 A RU2019116390 A RU 2019116390A RU 2019116390 A RU2019116390 A RU 2019116390A RU 2019116390 A RU2019116390 A RU 2019116390A
Authority
RU
Russia
Prior art keywords
list
addressee
control system
node
goods
Prior art date
Application number
RU2019116390A
Other languages
English (en)
Other versions
RU2019116390A3 (ru
RU2743124C2 (ru
Inventor
Жан-Мишель КОЛЛЕН
Original Assignee
Савой
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Савой filed Critical Савой
Publication of RU2019116390A3 publication Critical patent/RU2019116390A3/ru
Publication of RU2019116390A publication Critical patent/RU2019116390A/ru
Application granted granted Critical
Publication of RU2743124C2 publication Critical patent/RU2743124C2/ru

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/0485—Check-in, check-out devices
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/12—Storage devices mechanical with separate article supports or holders movable in a closed circuit to facilitate insertion or removal of articles the articles being books, documents, forms or the like
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1371—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed with data records
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • B65G1/1375—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses the orders being assembled on a commissioning stacker-crane or truck
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Mechanical Engineering (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Testing Of Individual Semiconductor Devices (AREA)
  • General Factory Administration (AREA)

Claims (30)

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.
RU2019116390A 2016-11-16 2017-11-14 Способ задания последовательности движения грузов в автоматизированной системе распределения RU2743124C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1661103 2016-11-16
FR1661103A FR3058708B1 (fr) 2016-11-16 2016-11-16 Procede de sequencement de charges dans un systeme de distribution automatise.
PCT/EP2017/079114 WO2018091428A1 (fr) 2016-11-16 2017-11-14 Procédé de séquencement de charges dans un système de distribution automatisé

Publications (3)

Publication Number Publication Date
RU2019116390A3 RU2019116390A3 (ru) 2020-12-17
RU2019116390A true RU2019116390A (ru) 2020-12-17
RU2743124C2 RU2743124C2 (ru) 2021-02-15

Family

ID=58314378

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019116390A RU2743124C2 (ru) 2016-11-16 2017-11-14 Способ задания последовательности движения грузов в автоматизированной системе распределения

Country Status (12)

Country Link
US (1) US11117745B2 (ru)
EP (1) EP3324349B1 (ru)
JP (1) JP7058649B2 (ru)
CN (1) CN110140139B (ru)
CA (1) CA3040382C (ru)
DK (1) DK3324349T3 (ru)
ES (1) ES2959624T3 (ru)
FR (1) FR3058708B1 (ru)
HK (1) HK1253344A1 (ru)
PL (1) PL3324349T3 (ru)
RU (1) RU2743124C2 (ru)
WO (1) WO2018091428A1 (ru)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11113638B2 (en) * 2019-01-14 2021-09-07 Fujifilm Business Innovation Corp. Optimized parts pickup list and routes for efficient manufacturing using frequent pattern mining and visualization
FR3092689B1 (fr) * 2019-02-08 2023-01-27 Savoye Procédé de séquencement de charges dans un système de distribution automatisé, avec réduction d’un désordre lors d’une collecte de charges sur un collecteur.
EP3693902B1 (fr) 2019-02-08 2023-04-05 Savoye Procédé de séquencement de charges dans un système de distribution automatisé, avec réduction d'un désordre lors d'une collecte de charges sur un collecteur
PL3816896T3 (pl) * 2019-10-30 2024-04-15 Savoye Sposób łączenia k przepływów wchodzących ładunków w jeden przepływ wychodzący, w magazynie logistycznym
CN112132479B (zh) * 2020-09-29 2024-02-27 深圳市今天国际物流技术股份有限公司 一种分布式协调的输送线任务分组排序方法和系统
CN113213051B (zh) * 2021-06-16 2021-12-14 浙江云洁仓储设备有限公司 一种具有电动抓取机构的大型仓储柜体

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE515419C2 (sv) * 1993-06-15 2001-07-30 Ericsson Telefon Ab L M Förfarande och anordning för resekvensiering
JP4415671B2 (ja) * 2003-12-24 2010-02-17 株式会社豊田自動織機 物流システムにおける出庫方法及び物流システム
JP2008105827A (ja) * 2006-10-27 2008-05-08 Aisin Seiki Co Ltd 自動倉庫システム
JP5194447B2 (ja) * 2006-12-20 2013-05-08 株式会社ダイフク 物品の仕分け方法
FR2915979B1 (fr) 2007-05-11 2009-10-09 Savoye Sa Systeme automatise de preparation de colis
US8725422B2 (en) * 2010-10-13 2014-05-13 Complete Genomics, Inc. Methods for estimating genome-wide copy number variations
FR2989070B1 (fr) * 2012-04-04 2015-04-24 Savoye Procede de traitement d'une commande par un systeme de pilotage d'un systeme de distribution automatise
CN103310321B (zh) * 2013-05-31 2016-04-06 西北工业大学 一种基于物联技术的物料配送任务动态分配方法
CN103402205B (zh) * 2013-07-29 2016-06-08 江苏中科羿链通信技术有限公司 一种无线树状网接入控制方法及网络节点设备
JP6040893B2 (ja) * 2013-08-30 2016-12-07 株式会社ダイフク 順序搬送システム
CN104392289B (zh) * 2014-12-15 2017-10-17 东北大学 一种车载物流货品配送的路径规划及实时监控系统及方法
US10947060B2 (en) * 2018-06-26 2021-03-16 Symbolic Llc Vertical sequencer for product order fulfillment

Also Published As

Publication number Publication date
US11117745B2 (en) 2021-09-14
EP3324349A1 (fr) 2018-05-23
CN110140139B (zh) 2023-10-31
PL3324349T3 (pl) 2024-03-11
FR3058708B1 (fr) 2019-01-25
JP2019536713A (ja) 2019-12-19
JP7058649B2 (ja) 2022-04-22
CN110140139A (zh) 2019-08-16
RU2019116390A3 (ru) 2020-12-17
DK3324349T3 (da) 2023-10-23
HK1253344A1 (zh) 2019-06-14
US20200102146A1 (en) 2020-04-02
RU2743124C2 (ru) 2021-02-15
ES2959624T3 (es) 2024-02-27
FR3058708A1 (fr) 2018-05-18
WO2018091428A1 (fr) 2018-05-24
CA3040382A1 (en) 2018-05-24
CA3040382C (en) 2023-03-07
EP3324349B1 (fr) 2023-08-23

Similar Documents

Publication Publication Date Title
RU2019116390A (ru) Способ задания последовательности движения грузов в автоматизированной системе распределения
CN109332207B (zh) 一种自动化鱼类识别和分拣系统及其运行方法
Guo et al. Modeling and Pareto optimization of multi-objective order scheduling problems in production planning
CN107086929B (zh) 一种基于排队建模的批量流式计算系统性能保障方法
Click et al. Gradient boosting machine with h2o
CN115169810A (zh) 一种面向电网调控的人工智能系统构建方法及装置
CN109582724B (zh) 分布式自动特征工程系统架构
CN107992358A (zh) 一种适用于核外图处理系统的异步io执行方法及系统
Davidovic et al. Scheduling independent tasks: Bee colony optimization approach
CN110232486B (zh) 基于k最短路径的多车间综合调度方法
CN116702624A (zh) 一种人机交互约束双边拆卸线设置方法
Donhauser et al. Valid methodology for using discrete event simulation to improve the resource consumption for the manufacturing of masonry units
CN110160845B (zh) 煤炭机器人制样系统的调度方法、存储介质及制样系统
CN110413670B (zh) 基于MapReduce的数据导出方法、装置及设备
Rauf et al. Multi-objective optimization for models sequencing in mixed-model assembly lines
Zhao et al. An improved migrating bird optimization for transfer-robot scheduling in the flexible job shop
Gurski et al. A practical approach for the FIFO stack-up problem
Moonsri et al. Metaheuristics for scheduling unrelated parallel machines with sequence-dependent setup time and machine eligibility
CN105293088A (zh) 一种自动装载系统
Kumar et al. Integrated scheduling of part and tool in a flexible manufacturing system using modified genetic algorithm
Ge et al. Research on Online Scheduling Method for Flexible Assembly Workshop of Multi-AGV System Based on Assembly Island Mode
Voloshko et al. Method of development of the automated system for formulation of recommendations for the optimal organization of the production process
CN103246817A (zh) 基于Unity3D的电能表自动检定调度策略测试方法
CN108062596B (zh) 热电联产机组电力生产调度方法和系统
Salama et al. Mathematical modeling approaches to solve the line balancing problem