PYXIDA Institutional Repository
and Digital Library
 Home
Collections :

Title :Ανάλυση προβλημάτων δυσδιάστατης κοπής και εφαρμογή ευρετικών και μετευρετικών μεθόδων για την επίλυσή τους
Alternative Title :Analysis of two dimensional cutting problems and application of heuristics and metaheuristics methods for their solve
Creator :Γεωργακοπούλου, Χριστίνα
Contributor :Ζαχαριάδης, Εμμανουήλ (Επιβλέπων καθηγητής)
Μούρτος, Ιωάννης (Εξεταστής)
Χατζηαντωνίου, Δαμιανός (Εξεταστής)
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας (Degree granting institution)
Type :Text
Extent :61σ.
Language :el
Identifier :http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=9615
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.
Subject :Ευρετική
Μετευρετική
Δυσδιάστατη κοπή
Λύση
Heuristic
Metaheuristic
Cutting problem
Packing problem
Date :2022
Date Submitted :2022-09-09 07:43:57
Date Accepted :2022-09-09 17:45:53
Access Rights :Ανοιχτή πρόσβαση
Licence :

File: Georgakopoulou_2022.pdf

Type: application/pdf