Capacity Artifact - Remainder Tours

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

Οι αποστολείς συχνά αναμένουν ισορροπημένα φορτία εργασίας σε όλα τα οχήματα. Ωστόσο, ένας βέλτιστος αλγόριθμος θα έχει ήδη λάβει υπόψη διάφορους παράγοντες όπως η απόσταση και η χρήση του οχήματος. Η προσπάθεια εξισορρόπησης των φορτίων εργασίας για αισθητικούς λόγους μπορεί να αυξήσει το συνολικό κόστος της λύσης. Οι υπόλοιπες διαδρομές εμφανίζονται φυσικά όταν η χωρητικότητα είναι ο κύριος περιορισμός και οι αποστολές είναι σχετικά μικρές σε σύγκριση με τη χωρητικότητα του οχήματος. Όταν ο χρόνος ή άλλοι παράγοντες περιορίζουν τη λύση, η χωρητικότητα κατανέμεται πιο ομοιόμορφα. Με μεγαλύτερες αποστολές, η κατανομή του φορτίου είναι ήδη υψηλή.
Χρησιμοποιώντας ένα μοντέλο σχεδιασμού, αυτό το αντικείμενο μπορεί να μετριαστεί με την εισαγωγή ελεγχόμενης υπερωρίας. Αντί να κατανέμεται η εργασία ομοιόμορφα σε όλα τα οχήματα, ο αλγόριθμος δίνει προτεραιότητα στη μεγιστοποίηση της χρήσης του κανονικού χρόνου εργασίας κάθε οδηγού πριν αναθέσει επιπλέον πόρους. Μόνο όταν είναι απαραίτητο επεκτείνεται σε υπερωρία, μειώνοντας έτσι την ανάγκη για μερικώς χρησιμοποιημένα οχήματα ενώ διατηρείται η συνολική αποδοτικότητα.

Στις εφαρμογές NUNAV Courier, αυτή η συμπεριφορά μπορεί να επηρεαστεί άμεσα μέσω των ρυθμίσεων του οδηγού. Με την προσαρμογή των παραμέτρων χρόνου εργασίας και υπερωρίας, οι σχεδιαστές μπορούν να διαμορφώσουν πώς ο αλγόριθμος κατανέμει το φορτίο εργασίας. Μια πρακτική προσέγγιση είναι να οριστεί ο κανονικός χρόνος εργασίας σκόπιμα χαμηλότερος, αντανακλώντας το επιθυμητό μέσο φορτίο εργασίας σε όλο τον στόλο, και στη συνέχεια να επιτραπεί αρκετή υπερωρία για να καλύψει μια πλήρη εργάσιμη ημέρα. Αυτό ενθαρρύνει το σύστημα να συγκεντρώνει την εργασία σε λιγότερα οχήματα πριν ανοίξει επιπλέον διαδρομές, οδηγώντας σε πιο ισορροπημένα και οικονομικά αποδοτικά αποτελέσματα.