BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning...

22
BREAKOUT SESSION 5: 2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics

Transcript of BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning...

Page 1: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

BREAKOUT SESSION 5: 2ND MACHINE AGE

Monika Kofler25 August, 2017

Machine Learning in Storage Logistics

Page 2: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

ABOUT ME2002 – 2006: Software Engineering for MedicineUniversity of Applied Sciences Upper Austria

2015: PhD in Computer ScienceMember of the Heuristic and Evolutionary Algorithms Lab (heal.heuristiclab.com). Applied research projects for partners in the automotive and steel industry.

Since late 2014

Amazon software development engineer/manager on projects with Machine Learning focus.

Page 3: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

MACHINE LEARNING PIPELINE

Page 4: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

MACHINE LEARNING PIPELINE

Data pre-processingModel/algorithm selection and tuning“Well studied”

Page 5: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

MACHINE LEARNING PIPELINE

Deploy new technology stack: 3-6 months

Performance and memory optimization

Training/serving skew

Reuse code between training and serving

Page 6: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

MACHINE LEARNING PIPELINEBusiness metrics often differ from real-time / offline metrics

Trade-off between short-term and long-termSimulation and scenario techniques

A/B testing

Page 7: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

EXAMPLE: APPLYING META-HEURISTICSTO OPTIMIZE STORAGE IN WAREHOUSES

Thesis download: http://heal.heuristiclab.com/theses

Page 8: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

50%20%15%10%5%

Receiving

Storage

Shipping

Other Setup Pick Search Travel

WHAT IS THE BUSINESS OPPORTUNITY?

A typical picker walks around 10km per day.

Goal: Improve efficiency by reducing the travel time/distance in order picking.

Advantage: Easy to change.

Receiving 10%

Storage 15%

Shipping 20%

Order Picking55%

Operating expenses Time spent by order picker

Page 9: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine
Page 10: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

Relocating 40 pallets reduces picker travel time by 18%.

Relocating 200 pallets reduces picker travel time by 40%.

Convergence behavior of greedy local search

Page 11: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

START THE MACHINE LEARNING PIPELINE

Page 12: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

START THE MACHINE LEARNING PIPELINEFirst cycle: Simulation model to get additional metrics. Issue: Congestion

Page 13: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

START THE MACHINE LEARNING PIPELINEFirst cycle: Simulation model to get additional metrics. Issue: Congestion

Second cycle: Quantify impact of changing demand over time. Includes incoming demand and re-locations. Issue: Too greedy!

Page 14: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

START THE MACHINE LEARNING PIPELINEFirst cycle: Simulation model to get additional metrics. Issue: Congestion

Second cycle: Quantify impact of changing demand over time. Includes incoming demand and re-locations. Issue: Too greedy!

Third cycle: Robust storage.

Page 15: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

START THE MACHINE LEARNING PIPELINEFirst cycle: Simulation model to get additional metrics. Issue: Congestion

Second cycle: Quantify impact of changing demand over time. Includes incoming demand and re-locations. Issue: Too greedy!

Third cycle: Robust storage.

Forth cycle: Include up- and down-stream processes (order schedule and transport). Issue: Picking efficiency is not the bottleneck anymore. Pick schedule Picking Transport Customer

Page 16: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

WHAT IF WE CHANGE…

Page 17: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

EXAMPLE: GMAIL SMART REPLYKannan, A., Kurach, K., Ravi, S., Kaufmann, T., Tomkins, A., Miklos, B., Corrado, G. et al. (2016). Smart reply: Automated response suggestion for email. KDD ’16 August 13-17, 2016, San Francisco, CA, USA.

Page 18: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

NON-ALGORITHMIC CHALLENGES IN MACHINE LEARNING

Page 19: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

GROUND WORK: RESEARCHOpen research community: Sharing of ideas (via publications) and even code (Open Source frameworks)

Page 20: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

GROUND WORK: RESEARCH

DATA

Better/more data beats better algorithms.

TALENT

Customize approaches to business context and data.

SCARCE RESOURCES

Open research community: Sharing of ideas (via publications) and even code (Open Source frameworks)

Page 21: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

GROUND WORK: RESEARCH

DATA

Better/more data beats better algorithms.

TALENT

Customize approaches to business context and data.

SCARCE RESOURCES

Open research community: Sharing of ideas (via publications) and even code (Open Source frameworks)

Challenges:Access and acquisitionData quality and integrityVolume and velocitySecurity and protectionBias

Challenges:DevelopmentAcquisition/RetentionInter-disciplinary

Page 22: BREAKOUT SESSION 5: 2ND MACHINE AGE...2ND MACHINE AGE Monika Kofler 25 August, 2017 Machine Learning in Storage Logistics ABOUT ME 2002 – 2006: Software Engineering for Medicine

BREAKOUT SESSION 5: 2ND MACHINE AGE

Monika Kofler25 August, 2017

Machine Learning in Storage Logistics