Λογισμικό Δρομολόγησης
Το πρόβλημα δρομολόγησης στόλου οχημάτων αποτελεί ένα από τα πλέον καίρια ζητήματα που απασχολούν την κοινότητα της Επιχειρησιακής Έρευνας. Η δυσκολία αντιμετώπισης του οφείλεται στο γεγονός ότι πρόκειται για πρόβλημα συνδυαστικής αριστοποίησης που συνήθως εμπλέκει χώρους δυαδικών μεταβλητών απόφασης υπερβολικά μεγάλης διάστασης. Επιπρόσθετα ανάλογα με το είδος της αγοράς πρέπει να αντιμετωπιστούν ειδικές βαριάντες του προβλήματος καθώς και πλήθος περιορισμών οι οποίοι μάλιστα έχουν να κάνουν και με την κάθε περίπτωση-εταιρεία μεμονωμένα. Στην Ελλάδα η δρομολόγηση οχημάτων γίνεται από ανθρώπους δρομολογητές με την χρήση εμπειρικών τεχνικών που αφορούν εξυπηρέτηση η οποία μπορεί να είναι ακόμη και 50% χειρότερη από πλευράς κόστους σε σχέση με την άριστη ανάλογα με το μέγεθος του προβλήματος. Οπότε πρακτικά τα αναμενόμενα οφέλη από μια εφαρμογή δρομολόγησης είναι η μείωση του κόστους διανομής, η βελτίωση του επιπέδου εξυπηρέτησης των πελατών, η αποδοτικότητα του στόλου(οχήματα- οδηγοί) και γενικά του συνόλου των εμπλεκόμενων ανθρωπίνων πόρων.
Δρομολόγηση στόλου όχημάτων
Η δρομολόγηση στόλου οχημάτων επιχειρήσεων που συνδέονται με το κύκλωμα της Εφοδιαστικής Διαχείρισης αποτελεί εφαρμογή του γενικότερου προβλήματος διανομής και συλλογής αγαθών από στόλο οχημάτων. Στο συγκεκριμένο πρόβλημα, τα οχήματα των επιχειρήσεων αυτών διακινούνται μεταξύ των πελατών της κάθε επιχείρησης, ξεκινώντας από ένα ή περισσότερους κεντρικούς σταθμούς μέσω ενός οδικού δικτύου. Στα οχήματα αυτά αντιστοιχεί ένα συγκεκριμένο πλήρωμα και μπορούν να εξυπηρετήσουν, ανάλογα με τη χωρητικότητά τους, μεγάλο αριθμό πελατών της επιχείρησης.Η διακίνηση αυτή αφορά πιθανόν και αποστολές μεταξύ πελατών με την έννοια ότι ένα όχημα μπορεί να χρησιμοποιηθεί ταυτόχρονα ως μέσο διανομής και συλλογής αγαθών. Η διακίνηση γίνεται μέσω ενός πραγματικού οδικού δικτύου στο οποίο η κυκλοφοριακή κίνηση μπορεί να επηρεάσει σημαντικά τις αποφάσεις που σχετίζονται με το πρόβλημα. Έτσι, η δρομολόγηση των οχημάτων των επιχειρήσεων αυτών είναι ένα σύνθετο πρόβλημα μαθηματικού προγραμματισμού με αντικειμενική συνάρτηση το κόστος μεταφοράς και τους περιορισμούς εξυπηρέτησης που κάθε φορά προτάσονται από τους πελάτες και τις ιδιαιτερότητες αυτών των περιορισμών.
Σε όλες τις περιπτώσεις το ενδιαφέρον εστιάζεται στην αντιμετώπιση του προβλήματος δρομολόγησης μέσων μεταφοράς και διανομής τόσο σε επίπεδο επιχειρησιακό όσο και σε επίπεδο στρατηγικού σχεδιασμού.
Η πρώτη περίπτωση αφορά ανάγκες που προκύπτουν σε δεδομένη χρονική στιγμή και πρέπει να αντιμετωπιστούν, ενώ η δεύτερη περίπτωση αφορά τον σχεδιασμό του στόλου σε μακροπρόθεσμη βάση για την συνολική αντιμετώπιση του σχεδιασμού των προγραμμάτων του προσωπικού και του βαθμού ετοιμότητας των οχημάτων.
Στην δεύτερη περίπτωση αντιμετωπίζεται το πρόβλημα παραγγελιών / ανανέωσης του στόλου και βέλτιστης διαχείρισης του προσωπικού και είναι πρόβλημα που απασχολεί γενικότερα τις επιχειρήσεις δρομολόγησης.
Η διακίνηση αφορά και σε συλλογές αγαθών που πραγματοποιούνται από το ίδιο μεταφορικό μέσο για λογαριασμό περισσοτέρων επιχειρήσεων (κόμβων). Αντίθετα, είναι δυνατή η διανομή αγαθών από ΙΧ- μεταφορικό μέσο μιας επιχείρησης για λογαριασμό τρίτων.
Οι αντικειμενικοί στόχοι του προβλήματος είναι η ελαχιστοποίηση του λειτουργικού κόστους που προκύπτει από τη δρομολόγηση των οχημάτων και του προγραμματισμού της εργασίας των πληρωμάτων τους. Η εξασφάλιση των αντικειμενικών αυτών στόχων έχει σαν αποτέλεσμα:
- Τον προσδιορισμό του ακριβούς αριθμού εμπλεκομένων οχημάτων και την καταγραφή των αντίστοιχων ποσοτήτων.
- Συμμετοχή σε ευρωπαϊκά προγράμματα
- Τον προσδιορισμό του ελάχιστου αριθμού οχημάτων των επιχειρήσεων εξυπηρέτησης.
- Τη βέλτιστη οργάνωση εργασίας των πληρωμάτων τους/li>
- Τον προσδιορισμό των καλύτερων διαδρομών των οχημάτων μέσα από το συγκεκριμένο οδικό δίκτυο.
Οργάνωση Δρομολογιών για Μείωση κόστους
Σε όλες τις περιπτώσεις οι στόχοι αυτοί θα πρέπει να εξασφαλίζονται ταυτόχρονα. Κατά συνέπεια, το προσφερόμενο λογισμικό αφορά ένα σύστημα διαχείρισης και συντονισμού του στόλου και του προσωπικού το οποίο θα είναι υπεύθυνο για τη δρομολόγηση του στόλου των οχημάτων των επιχειρήσεων με στόχο την βέλτιστη δυνατή οργάνωση από πλευράς κόστους και ασφάλειας μεταφοράς και που:
- Χρησιμοποιεί στο υπολογιστικό περιβάλλον πραγματικά λειτουργικά δεδομένα που σχετίζονται με το κύκλωμα διανομής και δίδονται από τον κάθε πελάτη.
- Προτείνει εκείνα τα δρομολόγια που έχουν χαμηλότερο κόστος για την εταιρεία, λαμβάνοντας υπόψη το υφιστάμενο οδικό δίκτυο.
- Βελτιώνει σημαντικά το επίπεδο εξυπηρέτησης των υπηρεσιών.
- Αξιοποιεί στο μέγιστο τις δυνατότητες και την αποδοτικότητα των αυτοκινήτων και του προσωπικού.
- Πραγματοποιεί τον καθημερινό προγραμματισμό της διανομής ενώ υποστηρίζει και τον στρατηγικό σχεδιασμό από πλευράς επιχείρησης.
- Επιτυγχάνει τη μέγιστη δυνατή μείωση του κόστους διανομής.
Επιχειρήσεις που οφελούνται από ένα τέτοιο σύστημα είναι όλες οι επιχειρήσεις του κυκλώματος LOGISTICS, οι εταιρείες διανομών και ταχυμεταφορών, οι μεταφορικές επιχειρήσεις, οι επιχειρήσεις που ενδιαφέρονται για προγραμματισμό συναντήσεων πωλητών και εισπρακτόρων και γενικότερα οι επιχειρήσεις που δραστηριοποιούνται στις διανομές.