Πρόβλημα Δρομολόγησης Οχημάτων (VRP)
Το Πρόβλημα Δρομολόγησης Οχημάτων (VRP) αναζητά το σύνολο δρομολογίων ελάχιστου κόστους για έναν στόλο οχημάτων ώστε να εξυπηρετήσει μια συλλογή γεωγραφικά διασκορπισμένων πελατών, καθένας με γνωστή ζήτηση, αναχωρώντας από και επιστρέφοντας σε μια κεντρική αποθήκη. Αρχικά διατυπωμένο ως το Πρόβλημα Εκχώρησης Φορτηγών από τους Dantzig και Ramser το 1959, το VRP αποτελεί ένα θεμελιώδες μοντέλο στη διαχείριση εφοδιαστικής αλυσίδας και στην έρευνα επιχειρησιακών λειτουργιών, εφαρμόσιμο όποτε αγαθά ή υπηρεσίες πρέπει να παραδοθούν αποτελεσματικά μέσω πολλαπλών στάσεων.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/el/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ακέραιος ΠρογραμματισμόςΒελτιστοποίηση↔ compare
- Μοντέλα Τοποθέτησης-Διάθεσης (Location-Allocation Models)Χωρική Ανάλυση↔ compare
- Ανάλυση Περιοχής ΕξυπηρέτησηςΧωρική Ανάλυση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →