| Περίληψη: | Οι μεταφορές αποτελούν ένα από τα βασικότερα γρανάζια που κινούν την παγκόσμια οικονομία, μεταφέροντας εμπορεύματα και ανθρώπους σε όλα τα μήκη και πλάτη της Γης. Η επανάσταση στις μεταφορές ήρθε τον 20ο αιώνα, επιτρέποντας οικονομίες κλίμακας και πανταχού παρουσία για πολλά προϊόντα. Μέρος της επανάστασης αυτής οφείλεται στη σύλληψη της ιδέας των εμπορευματοκιβωτίων (containers), τα οποία έχουν επιτρέψει τις μαζικές, τυποποιημένες μεταφορές, καθιστώντας ευκολότερη τη συνεργασία διαφορετικών μέσων μεταφορών, υπό την ίδια «γλώσσα».
Είναι αντιληπτό, λοιπόν, πως καίριας σημασίας είναι η βέλτιστη αξιοποίηση των container, καθώς έτσι θα μπορούν τα προϊόντα να μεταφέρονται ανά την υφήλιο περισσότερο αποδοτικά, τόσο με οικονομικούς όσο και περιβαλλοντικούς όρους. Η μεγιστοποίηση της αξιοποίησης των container είναι ένα πολυπαραγοντικό πρόβλημα, το οποίο με τη σειρά του δίνει βήμα στον κλάδο της επιχειρησιακής έρευνας για να το μελετήσει. Εδώ και 50 χρόνια, γίνεται προσπάθεια από τη σχετική επιστημονική κοινότητα να μελετηθούν προβλήματα βελτιστοποίησης όπως αυτό της αποδοτικής φόρτωσης εμπορευματοκιβωτίων. Γνωστό και ως 3D container loading problem, και μέλος της ευρύτερης οικογένειας των 3D Cutting & Packing προβλημάτων, το συγκεκριμένο πρόβλημα μελετάται στην παρούσα εργασία.
Στόχος της μελέτης που έχει γίνει είναι να εντοπιστούν όλες οι προσεγγίσεις που έχουν ανά τα χρόνια υιοθετηθεί από ερευνητές, στην προσπάθεια να διαχειριστούν ένα υπολογιστικά δυσεπίλυτο πρόβλημα, λαμβάνοντας υπόψη τους μια σειρά περιορισμών που στον πραγματικό κόσμο διέπουν τις ασφαλείς μεταφορές εμπορευματοκιβωτίων. Κατηγοριοποιώντας, λοιπόν, τις ανά τα χρόνια προσπάθειες, βάσει της μεθόδου που αξιοποιούν και βάσει των περιορισμών που λαμβάνονται υπόψη, καθίσταται εφικτό στον αναγνώστη να αποκτήσει μια σαφή εικόνα σχετικά με το πού στρέφεται η επιστημονική κοινότητα στο πεδίο αυτό, ποια πρόοδος έχει γίνει και ποια ακόμα σημεία παραμένουν αφώτιστα.
Τελικό αποτέλεσμα της εργασίας αυτής είναι να δώσει προτάσεις για περαιτέρω έρευνα και μελέτη. Το απαύγασμα της βιβλιογραφικής ανασκόπησης που έχει γίνει στο πλαίσιο της εκπόνησης της εργασίας αυτής είναι μια πρόταση προς ποια κατεύθυνση θα μπορούσε να στραφεί μια μελλοντική προσπάθεια για την ανάπτυξη μιας μεθόδου βελτιστοποίησης στο πρόβλημα της 3D φόρτωσης εμπορευματοκιβωτίων.
Η παρούσα εργασία έχει την ακόλουθη δομή:
ΚΕΦΑΛΑΙΟ 1: Γίνεται η εισαγωγή στο πρόβλημα που πραγματεύεται η εργασία, αναφέροντας λεπτομέρειες για την οικογένεια των C&P προβλημάτων αλλά και για το ίδιο το 3D container loading πρόβλημα.
ΚΕΦΑΛΑΙΟ 2: Γίνεται εμβάθυνση στο πρόβλημα, με την οικογένεια των C&P προβλημάτων να σταχυολογείται λεπτομερέστερα.
ΚΕΦΑΛΑΙΟ 3: Εστιάζοντας στο ιδιαίτερο πρόβλημα της 3D φόρτωσης εμπορευματοκιβωτίων, γίνεται αναφορά στην προσπάθεια να κατηγοριοποιηθεί το πρόβλημα σε υποπεριπτώσεις βάσει των περιορισμών που λαμβάνονται υπόψη και των ιδιαίτερων συνθηκών που θεωρούνται ως δεδομένες.
ΚΕΦΑΛΑΙΟ 4: Με το πέρας της βιβλιογραφικής ανασκόπησης, γίνεται συγκέντρωση της γνώσης που αποκτήθηκε σε μια συμπυκνωμένη συμπερασματολογία, ενώ παρατίθεται και πρόταση για το πώς θα μπορούσε ένας μελλοντικός αλγόριθμος/μέθοδος να συνεισφέρει στην ήδη υπάρχουσα γνώση και δουλειά πάνω στο συγκεκριμένο πρόβλημα.
|
|---|
