I attach the presentation from my lecture at the Supply Chain & Logistics conference (November 2017). The lecture was about "Smart Routing - How Smart are you vehicles routes?". Multiple routing, VRP (Vehicle Routing Problem), mTSP (multiple Travelling Salesmen Problem) were slightly presented, as well as how modern software technology can guarantee smartness in your routes! (The presentation is in Greek)

1. Πόσο «έξυπνα» είναι τα
δρομολόγιά σας;
Παναγιώτης Ζήκος
Διπλ. Ηλεκτρολόγος Μηχανικός ΕΜΠ
MSc Carnegie Mellon University, MBA
Mensa/WIN member
CTO & Co-Founder

2. Περιεχόμενα
Τι σημαίνει Δρομολόγιο
Τι το κάνει «Έξυπνο» (Ευφυές...)1
Bελτιστοποίηση Δρομολογίων
Βασικές έννοιες2
Πλεονεκτήματα
Software solutions3

3. Δρομολόγιο - Route
Αλληλουχία ενεργειών προς εκτέλεση
με σκοπό την εξυπηρέτηση των
αναγκών διαδοχικών κόμβων.
Έξυπνο:
Διασφαλίζοντας την ελάχιστη δυνατή
κατανάλωση των διαθέσιμων πόρων,
δίχως να αμφισβητείται η ποιότητα, η
μοναδικότητα και η ασφάλεια.

4. • Logistics
• Βιομηχανία
• Retail
• Supply chain
• Service
• Συνήθης πρακτική
• Εμπειρία
• Χάρτη
• Ανθρώπινο παράγοντα
• Διαφυγόντα κέρδη
• 7-10% τζίρου
«Routes Optimization»

5. Δύσκολες ερωτήσεις...
Σας προκαλεί δυσφορία η σκέψη ότι πρέπει να φτιάξετε τα δρομολόγια των οδηγών σας για αύριο;...
Σας φαίνεται χαοτικό το να πρέπει να φτιάξετε 100 παράλληλα δρομολόγια;...
Σας ενοχλεί η σκέψη ότι μπορεί να τα δρομολόγια να μην είναι σωστά και αυτό σας κοστίζει;...
Προσπαθείτε να βρείτε δικαιολογίες για να το αποφύγετε;...
Δεν είναι κουραστικό να πρέπει να εξηγήσετε από την αρχή τα δρομολόγια στους νέους οδηγούς;...

6. Βελτιστοποίηση δρομολογίων
Ανάγκη -
Δεδομένα πελατών
Μέσο -
Δεδομένα Οχημάτων
Απαιτήσεις -
Ειδικές Παράμετροι
• Demand (ποσότητα)
• Time window (ώρα)
• Χρόνος εξυπηρέτησης
(service time)
• Χωρητικότητα οχήματος
(capacity)
• Ωράριο εργασίας
• Διάλλειμα ανά Χ ώρες
• Αφετηρία – Λήξη
• Διαθέσιμα depo
• Pick up & delivery
• Περιορισμένη πρόσβαση
(restricted location)
• Διόδια - κόστος
• Επαναληψιμότητα
Προγραμματισμένες
Παραδόσεις
Βελτιστοποιημένα
Δρομολόγια

7. Key Concepts of Route Optimization
NPC Output
CPU
Route
Optimization
VRP – mTSP
Nondeterministic Polynomial
Optimization of a resource
• Χιλιόμετρα
• Πλήθος πόρων (οχήματα)
• Χρόνος κίνησης – εργασίας
• Χρόνος παραμονής στο όχημα
• Περιβάλλον

8. Before & After…
• Ανάγκη πελατών (demand)
• Time Windows
• Πλήθος & Χωρητικότητα οχημάτων
• Πολλαπλές αποθήκες
• Αποφυγή διοδίων
• Περιορισμένη πρόσβαση
• Βελτιστοποιημένα δρομολόγια
• Βέλτιστη αξιοποίηση οχημάτων
• Εξοικονόμηση χλμ & ωρών
• Βέλτιστη εξυπηρέτηση πελατών
• Αυτοματοποίηση τμήματος logistcs
• Βέλτιστη εμπειρία

9. ROUTE OPTIMIZATION
ΠΛΕΟΝΕΚΤΗΜΑΤΑ

10. Λιγότεροι ρύποι
Αύξηση παραγωγικότητας
Εξοικονόμηση πόρων
Βελτίωση ικανοποίησης πελατών
Προστιθέμενη αξία υπηρεσιών
Αυτοματοποίηση διαδικασιών
Πλεονεκτήματα

11. Αδυναμία γενικευμένης
προσέγγισης
Best effort approach
Η ωριμότητα της
γενίκευσης έπεται
Vertical
Solutions
Re-routing
VRP journey
Ειδικές παράμετροι
Αλλαγές τελευταίας
στιγμής
Είμαστε στην αρχή
1
2
3
Προς σκέψη...

12. Route Optimization SWOT
S W
TO
• Εξοικονόμηση
• Αυτοματοποίηση
• Προστιθέμενη αξία
• Περιβάλλον
Strengths
• Απαιτεί χρόνο και CPU
• Πλήθος ειδικών
παραμέτρων
• Αλλαγές τελευταίας
στιγμής
Weaknesses
• Logistics applications
• Startups
• Οικοσύστημα
Opportunities
• Η μόνη απειλή είναι η
αντίληψη ότι
«μπορώ να το κάνω
μόνος μου»
Threats
R.O.
SWOT
Analysis

13. Software is out there…
• Multiple routing
• Optimization
• Scheduling
• Driver dispatching
• Real time monitoring
• PoD (Proof of Delivery)
• Hall 4, Stand 7A…

14. @p_zikos
https://www.linkedin.com/in/panagiotiszikos/
Are your routes optimized?...