Ευρετικές προσεγγίσεις του μοναδιάστατου προβλήματος πακετοποίησης

Παππάς-Ζουντουρίδης, Κωνσταντίνος; Pappas-Zountouridis, Konstantinos

dc.contributor.author	Παππάς-Ζουντουρίδης, Κωνσταντίνος	el
dc.contributor.author	Pappas-Zountouridis, Konstantinos	en
dc.date.accessioned	2015-01-23T08:46:36Z
dc.date.available	2015-01-23T08:46:36Z
dc.date.issued	2015-01-23
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40099
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.7585
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Ευρετικός αλγόριθμος	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Μαθηματικός προγραμματισμός	el
dc.subject	Πακετοποίηση σε μία διάσταση	el
dc.subject	Υπολογιστικές μέθοδοι	el
dc.subject	Logistics management	en
dc.subject	Modern computation	en
dc.subject	Bin-packing	en
dc.subject	Heuristic techniques	en
dc.subject	MATLAB	en
dc.title	Ευρετικές προσεγγίσεις του μοναδιάστατου προβλήματος πακετοποίησης	el
heal.type	bachelorThesis
heal.secondaryTitle	Σύγχρονες τεχνικές αντιμετώπισης του μονοδιάστατου προβλήματος πακετοποίησης	el
heal.classification	Μαθηματικός προγραμματισμός	el
heal.classification	Βελτιστοποίηση και τεχνικές μεταβολών	el
heal.classificationURI	http://localhost:8080/healp/data/2/37/10
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2014-04-21
heal.abstract	Στην παρούσα διπλωματική εργασία μελετάται το πρόβλημα της πακετοποίησης σε κάδους (bin packing problem) σε μία διάσταση. Αποτελεί ένα πρόβλημα με NP – hard βαθμό πολυπλοκότητας, του οποίου οι εφαρμογές παρατηρούνται σε πολλές καταστάσεις της καθημερινής ζωής. Αρχικά αναφέρονται τα διαφορετικά είδη αλγορίθμων που αναπτύσσονται ακόμα και σήμερα για την επίλυση του προβλήματος. Υπάρχουν πολλές περιπτώσεις πακετοποίησης με διαφοροποιήσεις στις συνθήκες και τους περιορισμούς της καθεμίας, άρα είναι σχεδόν αδύνατη η δημιουργία ενός γενικού αλγορίθμου για την επίλυση όλων των περιπτώσεων. Είναι ανάγκη να εξεταστούν οι παράμετροι της κάθε περίστασης και να επιλέγεται το κατάλληλο είδος αλγόριθμου για την αντιμετώπιση της. Για το μονοδιάστατο πρόβλημα πακετοποίησης επιλέγονται οι ευρετικές μεθόδοι, με τους κώδικες τους διαμορφωμένους σε MATLAB. Αναπτύσσεται η βασική λογική της καθεμίας, με τη βοήθεια των γραφικών αναπαραστάσεων που παρέχει η MATLAB. Στη συνέχεια επιλέγονται κάποιες περιπτώσεις προβλημάτων και παρουσιάζονται τα αποτελέσματα της κάθε μεθόδου για τη σύγκριση αυτών. Τέλος, γίνεται αναφορά στα συμπεράσματα που προκύπτουν από τη θεωρητική ανασκόπηση αλλά και τα πρακτικά αποτελέσματα που παρέχουν οι ευρετικές μέθοδοι για την επίλυση του μονοδιάστατου προβλήματος πακετοποίησης.	el
heal.abstract	In the present thesis the one dimensional bin packing problem is considered. It is a problem with NP – hard class complexity with various applications into everyday life. To start with, the variety of algorithms that are developed up to today to deal with this problem is presented. Due to the many different cases and constraints the bin packing problem has, the composition of a general algorithm that will solve all the different circumstances of the problem is almost impossible. All the parameters of each circumstance must be examined in order to choose the appropriate type of algorithm to solve the problem. The heuristic methods developed in MATLAB are chosen for the solution of the one dimensional bin packing problem. The main concept of each method is presented, with the graphical illustrations that the MATLAB environment has greatly helping for the understanding of each concept. Subsequently, some problem cases are brought up in order to display and compare the results that each method concludes. To sum up, the conclusions that are excluded from the theoretical view are delivered, with annotations to the results that are produced from the heuristic methods during the resolve of the one dimensional bin packing problem.	en
heal.advisorName	Κυρανούδης, Χρήστος	el
heal.committeeMemberName	Σαρίμβεης, Χρήστος	el
heal.committeeMemberName	Μαυρωτάς, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Χημικών Μηχανικών. Τομέας ανάλυσης, σχεδιασμού και ανάπτυξης διεργασιών και συστημάτων	el
heal.academicPublisherID	ntua
heal.numberOfPages	60 σ.	el
heal.fullTextAvailability	true