Επίλυση προβλημάτων δρομολόγησης φορτηγών οχημάτων με χρονικά παράθυρα και χωρητικότητα (VRPTW)

Λιγνός, Γεώργιος Δ.; Lignos, Georgios D.

dc.contributor.advisor	Κυρανούδης, Χρήστος	el
dc.contributor.author	Λιγνός, Γεώργιος Δ.	el
dc.contributor.author	Lignos, Georgios D.	en
dc.date.accessioned	2012-03-13T08:36:02Z
dc.date.available	2012-03-13T08:36:02Z
dc.date.copyright	2012-03-08	-
dc.date.issued	2012-03-13
dc.date.submitted	2012-03-08	-
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/5886
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.10572
dc.description	46 σ.	el
dc.description.abstract	Η παρούσα εργασία πραγματεύεται πολυπαραμετρική βελτιστοποίηση, την εύρεση ποιοτικής λύσης- όχι απαραίτητα της βέλτιστης - με περιορισμένο υπολογιστικό κόστος (χρόνο), στα προβλήματα αναφοράς του Solomon. Αρχικά περιγράφονται γνωστές μέθοδοι επίλυσης. Στη συνέχεια συγκρίνονται οι ευρετικές μέθοδοι του Solomon (I1) με αυτήν του συγγραφέα (L0). Τέλος αναλύεται η αποτελεσματικότητα βελτιωτικών αλγορίθμων για τις δύο μεθόδους.	el
dc.description.abstract	The present study addresses multiparameter optimization, finding quality solution - not necessarily the best - with limited computational cost (time), on Solomon's benchmark problems. Firstly well-known solving methods are described. Subsequently the Solomon's heuristic methods (I1) are compared with the author's one (L0). Finally the efficiency of improvement algorithms is discussed on both methods.	en
dc.description.statementofresponsibility	Γεώργιος Δ. Λιγνός	el
dc.language.iso	el	en
dc.rights	ETDFree-policy.xml	en
dc.subject	Πολυπαραμετρική διακριτή βελτιστοποίηση	el
dc.subject	Δρομολόγηση φορτηγών με χρονικά παράθυρα και χωρητικότητα	el
dc.subject	Ελάχιστη απόσταση	el
dc.subject	Ευρετικοί αλγόριθμοι	el
dc.subject	Βελτιωτικοί αλγόριθμοι	el
dc.subject	Μεταευρετικοί αλγόριθμοι	el
dc.subject	Κατασκευαστικές μέθοδοι	el
dc.subject	Βελτιωτικοί χειριστές	el
dc.subject	Τοπική έρευνα	el
dc.subject	Εφοδιαστική διαχείριση	el
dc.subject	Heuristics	en
dc.subject	Vehicle Routing Problem	en
dc.subject	VRSPTW	en
dc.subject	VRPTW	en
dc.subject	Solomon's benchmark	en
dc.subject	Improvement algorithms	en
dc.subject	Combinatorial optimization	en
dc.subject	Computational cost	en
dc.subject	Integer programming	en
dc.subject	Insertion	en
dc.title	Επίλυση προβλημάτων δρομολόγησης φορτηγών οχημάτων με χρονικά παράθυρα και χωρητικότητα (VRPTW)	el
dc.title.alternative	Solving vehicle routing problems with time windows (VRPTW)	en
dc.type	bachelorThesis	el (en)
dc.date.accepted	2010-07-09	-
dc.date.modified	2012-03-08	-
dc.contributor.advisorcommitteemember	Μαυρωτάς, Γεώργιος	el
dc.contributor.advisorcommitteemember	Σαρίμβεης, Χαράλαμπος	el
dc.contributor.committeemember	Κυρανούδης, Χρήστος	el
dc.contributor.committeemember	Μαυρωτάς, Γεώργιος	el
dc.contributor.committeemember	Σαρίμβεης, Χαράλαμπος	el
dc.contributor.department	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Χημικών Μηχανικών	el
dc.date.recordmanipulation.recordcreated	2012-03-13	-
dc.date.recordmanipulation.recordmodified	2012-03-13	-