Τι προσφέρει αυτή η εφαρμογή πέρα από αυτά που προσφέρουν παρόμοιες εφαρμογές στο κατάστημα;
- Συσκευασία κάδου 1D καθώς και 2D
- Η δυνατότητα αλλαγής του αλγόριθμου που χρησιμοποιείται για την εύρεση της λύσης. Η ελαχιστοποίηση του αριθμού των χρησιμοποιημένων κάδων δεν είναι πάντα ο μόνος στόχος. Σε ορισμένες περιπτώσεις, η διαχείριση του χώρου είναι επίσης σημαντική, όπως η συμπαγής ποσότητα υπολειμμάτων… Ο χρήστης μπορεί έτσι να εξερευνήσει τις διαφορές μεταξύ των αλγορίθμων και να επιλέξει όποια μέθοδο του ταιριάζει καλύτερα.
Περιγραφή :
Αυτή η εφαρμογή είναι ένας προσομοιωτής συσκευασίας κάδου που μπορεί να χρησιμοποιηθεί για τη βελτιστοποίηση της κοπής λαμαρίνας καθώς και για πολλές βιομηχανικές εφαρμογές, όπως το γέμισμα δοχείων και η φόρτωση φορτηγών με περιορισμούς χωρητικότητας βάρους μεταξύ πολλών άλλων… Τεχνικά, αν ελπίζουμε σε μια καλύτερη λύση στο πρόβλημα συσκευασίας κάδου, ο υπολογιστικός χρόνος αυξάνεται δραστικά μόλις τα περιστατικά αυξάνονται σε αριθμό. Ο στόχος είναι: βρείτε τους λιγότερους κάδους που θα χωρούν όλα τα αντικείμενα.
Αυτή η εφαρμογή προσφέρει γρήγορες και σχεδόν βέλτιστες λύσεις χρησιμοποιώντας απλές ευρετικές μεθόδους. Ο χρήστης μπορεί να επιλέξει από μια λίστα αλγορίθμων για να βρει μια ικανοποιητική λύση. Για συσκευασία κάδου 1D, οι αλγόριθμοι που επισημαίνονται ως συνιστώμενοι είναι εγγυημένοι ότι παρέχουν καλύτερα αποτελέσματα. Για τη συσκευασία κάδου 2D, κανένα δεν είναι εγγυημένο ότι θα παρέχει καλύτερα αποτελέσματα. Επιτρέπεται η περιστροφή αντικειμένων στη θήκη 2D.
Ορολογία:
First Fit : τοποθετεί το στοιχείο εκεί που ταιριάζει για πρώτη φορά
Best Fit: τοποθετεί το στοιχείο όπου αφήνει τον ελάχιστο ελεύθερο χώρο
Χειρότερη προσαρμογή: τοποθετεί το στοιχείο όπου αφήνει τον μέγιστο ελεύθερο χώρο
Next Fit: τοποθετεί το στοιχείο στον τρέχοντα κάδο
Smallest Side Fit: τοποθετεί το στοιχείο όπου αφήνει το ελάχιστο υπόλοιπο σε μία από τις πλευρές.
____________________
● Τι νέο υπάρχει;
- Προστέθηκαν συσκευαστές.
- Ταχύτεροι αλγόριθμοι.
____________________
Εφαρμογή που αναπτύχθηκε από τον Ahmed Kessemtini, Μηχανολόγο Μηχανικό. Ph.D. - Πλήρης απασχόληση
καθηγητής στο ISET Sidi Bouzid Tunisia, τμήμα Μηχανολόγων Μηχανικών - Χομπίστας προγραμματιστής και λάτρης του προγραμματισμού.
Ενημερώθηκε στις
11 Αυγ 2025