Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle...

22
Selecting an Optimiser for a multinational supply chain - real world case study Eddy Parkinson

Transcript of Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle...

Page 1: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Selecting an Optimiser

for a multinational supply chain - real world case study

Eddy Parkinson

Page 2: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Multi-National Supply ChainCustomers in China/USA/Australia etc

Page 3: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart
Page 4: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

● Exchange Rates● Import Tax● Transport Costs● Factory Costs● Warehouse Costs● 12 Month Plan

Page 5: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Meta-Heuristic or Solver ?

Page 6: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Solver

Page 7: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

1 GL Machine code

2 GL Assembler

3 GL C++, Java, BASIC

4 GL SQL, PHP

5 GL Prolog, Solvers

Generation Language

Page 8: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Order of magnitude improvements

2 GL

Software Libraries (Code reuse)

3 GL

4 GL

5 GL

Developer GUI tools

Page 9: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Meta-heuristics Solvers

2 GL

Software Libraries (Code reuse)

3 GL

4 GL

5 GL

Developer GUI tools

Meta-heuristics & old innovations

Page 10: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

2 Issues

Page 11: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

VRPTW with a Solver

Page 12: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart
Page 13: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart
Page 14: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

OR Solver ?Meta-Heuristic

Page 15: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart
Page 16: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Objective Function

Page 17: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Raw Data

Page 18: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Constraints

Page 19: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Variables

Page 20: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart
Page 22: Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle Routing problem with Time Windows M 12.6491 10 21.2132 11.1803 162 282488 Late pepart

Questions ?

● Exchange Rates● Import Tax● Transport Costs● Factory Costs● Warehouse Costs● 12 Month Plan