Selecting an Optimiser for a multinational supply chain ...optlog/slides/Selecting... · Vehicle...
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/1.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/2.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/3.jpg)
![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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/4.jpg)
● 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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/5.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/6.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/7.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/8.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/9.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/10.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/11.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/12.jpg)
![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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/13.jpg)
![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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/14.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/15.jpg)
![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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/16.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/17.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/18.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/19.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/20.jpg)
![Page 21: 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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/21.jpg)
Google:Spreadsheet Analytics● Premium Solver, Premium Solver Platform, RiskSolver Platform by Frontline Systems● Evolver by Palisade Corporation● Generator by New Light Industries● OptWorks by SpaceWorks Software● Solve XL by Diapason Consulting ● GANetXL by University of Exeter ● GeneHunter by Ward Systems●
![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](https://reader036.fdocuments.in/reader036/viewer/2022071018/5fd223b4a15965451417affb/html5/thumbnails/22.jpg)
Questions ?
● Exchange Rates● Import Tax● Transport Costs● Factory Costs● Warehouse Costs● 12 Month Plan