PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research...

17
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’ automation Robotic/autonomous systems

Transcript of PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research...

Page 1: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 2: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 3: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 4: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 5: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 6: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 7: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

-…….

Page 8: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 9: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 10: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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.

Page 11: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 12: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 13: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 14: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 15: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 16: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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

Page 17: PowerPoint Presentation · 09-10-2018 1 warehouse robotics: state of the art and research opportunities rene de koster erasmus university rotterdam 2018 francqui chair, university

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]