Ποιο είναι το πρόβλημα των αποθεμάτων κοπής;

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

Αυτό το πρόβλημα δεν ισχύει μόνο για το χαρτί.Πολλά προϊόντα κατασκευάζονται σε πολύ μεγάλα φύλλα χύδην, επειδή η παραγωγή αυτή είναι λιγότερο δαπανηρή, αλλά δεν πωλούνται σε αυτό το μέγεθος σε χονδρέμποροι, λιανοπωλητές και μέλη του ευρύτερου κοινού.Μερικά παραδείγματα περιλαμβάνουν ύφασμα και γυαλί.Εκτός από το γεγονός ότι είναι σημαντικό για τη βιομηχανία, το πρόβλημα κοπής των αποθεμάτων μπορεί επίσης να προκαλεί ανησυχία για τα άτομα.Τα quilters, για παράδειγμα, πρέπει να σκεφτούν προσεκτικά πριν κόψουν το ύφασμα, για να ελαχιστοποιήσουν τα απόβλητά τους.Αυτό μπορεί να είναι μια πολύπλοκη πρόκληση, επειδή τα στοιχεία του προβλήματος μπορεί να έχουν ποικίλα σχήματα και μεγέθη.Το πρόβλημα μπορεί να ρυθμιστεί με πολλαπλούς κυλίνδρους χαρτιού σε διαφορετικά πλάτη και μήκη, για παράδειγμα.Μπορεί επίσης να είναι δυνατή η μείωση των φύλλων σε διαφορετικά μεγέθη, τα οποία θα είναι χρησιμοποιήσιμα προς πώληση.Οι καταναλωτές χρησιμοποιούν προϊόντα χαρτιού σε διάφορα πλάτη και επομένως δεν θα ήταν απαραίτητο να μειώσουμε τα πάντα σε ένα μέγεθος χαρτιού.

Η έρευνα σχετικά με το πρόβλημα κοπής αποθεμάτων παρέχει χρήσιμο υλικό για τη βιομηχανία και οι προσεγγίσεις της βιομηχανίας στο ζήτημα μπορεί να είναι ενημερωτικές για τους ερευνητές.Με ορισμένους τύπους αποθεμάτων, για παράδειγμα, πρέπει να ενσωματωθεί μια μικρή ποσότητα σπατάλης με κάθε περικοπή, επειδή τα κομμένα άκρα μπορεί να μην είναι καθαρά ή κάποιο προϊόν θα μπορούσε να χαθεί κατά τη διάρκεια της κοπής.Τα εύθραυστα, εύθραυστα υλικά όπως το τούβλο δεν κόβονται πάντα τακτοποιημένα και μπορεί να καταρρεύσουν, να χάσουν μέρος του όγκου τους και να καθιστούν το πρόβλημα κοπής πιο περίπλοκο.