Abstract : | Τα προβλήματα συσκευασίας και πιο συγκεκριμένα τα προβλήματα ορθογώνιαςδυσδιάστατης κοπής έχουν ένα μεγάλο εύρος εφαρμογής σε πολλές βιομηχανίες μετην επίλυσή τους να αποτελεί σημαντικό θέμα, όσον αφορά την βελτιστοποίηση τηςταξινόμησης των κομματιών στις επιφάνειες κοπής ή την ταξινόμηση τους σε άλλεςεπιφάνειες αποθήκευσης. Βιομηχανίες όπως γυαλιού, ξύλου, επίπλων, χαρτιού,μεταλλουργίας, υφασμάτων είναι μερικές κατηγορίες εφαρμογών αυτών τωνπροβλημάτων με παρόμοια χαρακτηριστικά και περιορισμούς. Η μείωση τηςαπώλειας κοπής και η αύξηση του κέρδους στην παραγωγή είναι οι κύριοι λόγοι πουαναλύονται ολοένα και περισσότερο τέτοια προβλήματα. Ευερετικές και μετευρετικέςμέθοδοι χρησιμοποιούνται για την επίλυσή τους ενώ ο βέλτιστος συνδιασμός είναιαυτός που εξετάζεται περισσότερο από την επιστημονική κοινότητα ώστε νααυξάνεται η αποδοτικότητα της μεθόδου ανάλογα με τους περιορισμούς του κάθεπροβλήματος. Παρακάτω έχει προκύψει βιβλιογραφικά η ανάλυση για τέτοιαπροβλήματα, οι κατηγορίες τους καθώς και οι μέθοδοι που χρησιμοποιούνται ενώέχουν εξαχθεί και τα συμπεράσματα από αυτή την ανάλυση που αφορούν την χρήσητων διαφορετικών μεθόδων και ποιοι παράγοντες επηρεάζουν την απόδοση τωνμεθόδων αυτών. Packaging problems and more specifically the problems of rectangular two-dimensional cutting have a wide range of applications in many industries with theirsolution being an important issue, in terms of optimizing the classification of pieceson cutting surfaces or their classification on other storage surfaces. Industries such asglass, wood, furniture, paper, metallurgy, textiles are some categories of applicationsof these problems with similar characteristics and limitations. The reduction ofcutting loss and the increase of profit in production are the main reasons why suchproblems are being analyzed more and more. Heuristic and meta-heuristic methodsare used to solve them while the best combination is the one that is considered moreby the scientific community in order to increase the efficiency of the methodaccording to the limitations of each problem. Below is the bibliographic analysis forsuch problems, their categories as well as the methods used while they have beendrawn and the conclusions from this analysis regarding the use of different methodsand what factors affect the performance of these methods.
|
---|