Πρόβλημα Πακετοποίησης - Bin Packing Problem

Γενικά

Προβλήματα Πακετοποίησης 3D πρόβλημα

Είναι το γενικότερο πρόβλημα αποθήκευσης:

• Τοποθέτηση διαφόρων αντικειμένων σε αποθηκευτικό χώρο, φορτηγό, φορτηγό-ψυγείο, κλπ.

Διατύπωση του Προβλήματος

Στα 3D προβλήματα δεν εξετάζουμε μόνον το αν μπορούμε να τοποθετήσουμε κάποια αντικείμενα μέσα σε έναν χώρο, όπως στο 1D ή το 2D πρόβλημα. Στις 3εις διαστάσεις τα προβλήματα είναι πολυσύνθετα διότι οι περιορισμοί είναι πολλοί και σύνθετοι. Για παράδειγμα παίζουν ρόλο η σειρά τοποθέτησης, η ευθραστότητα των αντικειμένων (αν στοιβάξουμε αρκετά αντικείμενα πάνω από ένα εύθραυστο υπάρχει περίπτωση να σπάσει), προβλήματα ευστάθειας, στήριξης, κλπ.

Όλα τα παραπάνω κάνουν το πρόβλημα δυσεπίλυτο και σχεδόν κάθε πρόβλημα έχει τα δικά του χαρακτηριστικά.