PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research...
Transcript of PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research...
09-10-2018
1
WAREHOUSE ROBOTICS:
STATE OF THE ART AND
RESEARCH OPPORTUNITIES
RENE DE KOSTER
ERASMUS UNIVERSITY ROTTERDAM
2018 FRANCQUI CHAIR, UNIVERSITY OF HASSELT
LSCM2018, LOGISTICS SUMMIT, 5 OCTOBER 2018, HONG KONG
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
2
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS
Pick stations• Manual picking
• Robot picking
‘Classic’ automationRobotic/autonomous systems
09-10-2018
2
FULLY ROBOTIC WAREHOUSES?
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 20183
FULLY ROBOTIC WAREHOUSES EXIST
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 20184
09-10-2018
3
THE LAST FRONTIER: ROBOTIZED ROLL CAGE STACKING
It is already there!
• Picking robots (still slow, expensive)
• Dispensing systems with roll cage stacking (becoming
common in warehouses of retail chains)
R. de Koster(c), Warehouse Robotics, LSCM2018, 5 Oct 20185
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
6
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS• Shuttle sorting
Pick stations• Manual picking
• Robot picking
09-10-2018
4
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
7
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS• Shuttle sorting
Pick stations• Manual picking
• Robot picking
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
8
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS
• Shuttle sorting
Pick stations• Manual picking
• Robot picking
09-10-2018
5
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
9
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS
• Shuttle sorting
Pick stations• Manual picking
• Robot picking
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
10
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS• Shuttle sorting
Pick stations• Manual picking
• Robot picking
09-10-2018
6
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
11
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS• Shuttle sorting
Pick stations• Manual picking
• Robot picking
NEW, ROBOTIZED STORAGE/PICKING SYSTEMS
12
A. Shuttle based (AVS/R) systems
– Horizontal (Autostore)
B. Shuttle based, dynamic racks: Movable robots (RMFS:
Kiva)
C. Loads on shuttles
– Puzzle-based storage: PBS
– Shuttle-based sorting
D. Pick stations
E. Picking with AGVs
– PS AGVs
– Mobile pick AGVs
09-10-2018
7
FULLY ROBOTIC WAREHOUSES EXIST
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201813
A. AVS/R SYSTEMS(AUTONOMOUS VEHICLE-BASED STORAGE AND RETRIEVAL)
Horizontal movement only:
– Savoye
– Symbotic
– Knapp
– Vanderlande (Adapto)
– Dematic
– SSI Schafer
– Etc.
Horizontal + vertical movement:
– Autostore (lifting capabilities)
– OPEX: Perfect Pick
– Exotec Skypods
Horizontal + diagonal movement:
– Fraunhofer IML (rack creeper)
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201814
A.
-Malmborg, 2002
-Fukanari, Malmborg, 2008
-Roy et al., 2012, 2014, 2015
-Marchet et al., 2012
-…….
09-10-2018
8
A. AVS/R SYSTEMS
Horizontal movement only:
– Savoye
– Symbotic
– Knapp
– Vanderlande (Adapto)
– Dematic
– SSI Schafer
– Etc.
Horizontal + vertical movement:
– Autostore (lifting capabilities)
– OPEX: Perfect Pick
– Exotec Skypods
Horizontal + diagonal movement:
– Fraunhofer IML (rack creeper)
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201815
A.
RESEARCH ON AUTOSTORE
Research questions
• Dedicated storage, or shared storage?
• Zoned storage or not?
• …
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201816
Storage Stack
Workstation
Robot
Schematic View
Zou, De Koster, Xu, Transportation Science, 2018
Semi-Open Queueing Network model
Aggregation + CTMC analysis
09-10-2018
9
Autostore: Dedicated or Shared storage?
17
Dedicated Shared
Yu et al. (POM, 2015)
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
Autostore—System cost optimization
Given: throughput, storage capacity, #products
18
𝐶𝑅 = € 30,000 amortized in 7 years
𝐶𝐹𝑆 = € 40 amortized in 10 years
𝐶𝑆 = € 500/m2 amortized in 30 years
4 pick stations
λ = 300 picks/hour, 10 sec/pick
𝑁 = 10,000
09-10-2018
10
Autostore—System cost optimization
19
𝐶𝑅 = € 30,000 amortized in 7 years
𝐶𝑆𝑃 = € 40 amortized in 10 years
𝐶𝐹𝑆 = € 500/m2 amortized in 30 years
4 pick stations
λ = 300 picks/hour, 10 sec/pick
𝑁 = 10,0000
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
0 0,2 0,4 0,6 0,8 1
s=0,065
B. ROBOTIC MOBILE FULFILMENT SYSTEMS
MOVABLE ROBOTS (AGV)
AGVs transporting racks
• Kiva (Amazon Robotics)
• Grey Orange
• Swisslog/Grenzebach
• Scallog
• Suning
• Etc.
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201820
B.
09-10-2018
11
RECENT RESEARCH ON RMF SYSTEMS
• Lamballais et al. (EJOR, 2017)
Objective: minimizing order throughput time.
• Zou et al. (EJOR, 2017)
Objective: impact of battery charging policies
• Boysen et al.(EJOR, 2017)
Objective: determine slotting strategy for pods
• …
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201821
C. LOADS ON SHUTTLES: PUZZLE-BASED STORAGE
C.
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
09-10-2018
12
LOADS ON SHUTTLES - SORTING
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201823
GridStore/GridSort – Gue/Furmans
PUZZLE-BASED STORAGE/SORTING
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201824
Little literature yet
• Gue, Kim, NRL, 2007: optimal movement patterns
• Gue, Furmans, Seibold, Uludag, IEEE T on Automation Science, 2014:
deadlock free gridlock control algorithm
• Zaerpour, Yu, De Koster, Transportation Science, 2017: optimal design
09-10-2018
13
D. ADVANCED PICK STATIONS
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201825
D.
AUTOMATED STORAGE SYSTEMS
Crane/truck-
based
Shuttle/lift based
Single/double
deep• AS/RS
Multi-deep:• Captive satellite
• Roaming satellite
• Conveyor
• Rotating
conveyor
• Push-back rack
• Flow rack
Static
rack
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 2018
26
AGV based• PS AGVs
• (Mobile) Pick AGVs
Automated storage
systems
moveable
rack• RMFS
Single/multi deep• AVS/RS
• Rackracer
• Perfect pick
• Autostore
• Shuttle/transfer car
Loads on shuttles
• PBS
• Shuttle sorting
Pick stations• Manual picking
• Robot picking
09-10-2018
14
E. PICKING WITH AGVS
MANUAL WORKING WITH THE ROBOT/AGV
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201827
Fetch Robotics
E.
MODELING PS-AGVS
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201828
09-10-2018
15
ROBOTIZED:
FULLY AUTOMATED PICKING?
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201829
TORU - Magazino
RESEARCH OPPORTUNITIES
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201830
09-10-2018
16
RESEARCH OPPORTUNITIESMost systems shown have hardly been researched
Only (to some extent): RMF, AVS/R systems
Opportunities:
• Manual order picking with AGVs
– Routing, control, assignment
• Integrated systems: AVS/R system with order picking
• Interaction man – robot: Operator 4.0
Research questions:
• How do they compare to other (manual) systems?
• How to divide work in robot and human tasks?
• How do humans perform with such systems?
• How to select systems?
• How to design: layout, #workstations, #robots?
• How to control for performance (throughput, flow times, response)?
• How to flexibly handle peaks?
• How to integrate them in supply chain concepts?
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201831
6
RESEARCH OPPORTUNITIESMost systems shown have hardly been researched
Only (to some extent): RMF, AVS/R systems
Opportunities:
• Manual order picking with AGVs
– Routing, control, assignment
• Integrated systems: AVS/R system with order picking
• Interaction man – robot: Operator 4.0
Research questions:
• How do they compare to other (manual) systems?
• How to divide work in robot and human tasks?
• How do humans perform with such systems?
• How to select systems?
• How to design: layout, #workstations, #robots?
• How to control for performance (throughput, flow times, response)?
• How to flexibly handle peaks?
• How to integrate them in supply chain concepts?
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201832
6
09-10-2018
17
ROBOTIZED WAREHOUSES
It is not yet so far
We still have a long way to go
But we are on the way
Great opportunities for Research!
R. de Koster (c), Warehouse Robotics, LSCM2018, 5 Oct 201833
Interested in Review Paper?
Mail René de Koster: [email protected]