Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος
Η παρούσα εργασία επιλύει ένα σημαντικό πρόβλημα που αφορά την παραγωγική διαδικασία και ειδικότερα τον προγραμματισμό διαδικασιών ενδοεργοστασιακής μεταφοράς μηχανολογικών εξαρτημάτων, με χρήση αυτόνομων βιομηχανικών οχημάτων (AGV- Automated Guided Vehicle). Γίνεται καταρχάς μία λεπτομερής περιγραφ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/13721 |
| id |
nemertes-10889-13721 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-137212022-09-05T20:33:00Z Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος Optimization of motion, resources allocation and loading of an autonomous industrial vehicle Λιάγγου, Θεοδώρα Liangou, Theodora Τεχνητή νοημοσύνη Γενετικοί αλγόριθμοι Βελτιστοποίηση Ενδοεργοστασιακή μεταφορά Κατανομή πόρων Αυτόνομα βιομηχανικά οχήματα Artificial Intelligence Genetic algorithms Optimization Industrial processes Resource allocation Autonomous ground vehicles Η παρούσα εργασία επιλύει ένα σημαντικό πρόβλημα που αφορά την παραγωγική διαδικασία και ειδικότερα τον προγραμματισμό διαδικασιών ενδοεργοστασιακής μεταφοράς μηχανολογικών εξαρτημάτων, με χρήση αυτόνομων βιομηχανικών οχημάτων (AGV- Automated Guided Vehicle). Γίνεται καταρχάς μία λεπτομερής περιγραφή των αυτόνομων βιομηχανικών οχημάτων και της χρήσης τους για μεταφορά και κατανομή πόρων σε βιομηχανικά περιβάλλοντα. Ακολουθεί αναφορά στη χρήση ευριστικών αλγορίθμων για τον προσδιορισμό βέλτιστων διαδρομών σε 2D βιομηχανικά περιβάλλοντα και ύστερα περιγράφεται η βελτιστοποίηση μέσω Γενετικών Αλγορίθμων. Στη συνέχεια, παρουσιάζεται η προτεινόμενη λύση για τη βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης ενός αυτόνομου βιομηχανικού οχήματος, η οποία υλοποιείται με χρήση δύο (2) διαφορετικών εκδοχών της συνάρτησης καταλληλότητας. Στόχος είναι η ελαχιστοποίησή της και η εύρεση της βέλτιστης λύσης. Η υλοποίηση της προτεινόμενης επίλυσης του προβλήματος έχει γίνει με κώδικα που έχει γραφεί σε γλώσσα Python. Τέλος, παρουσιάζονται και εξετάζονται δύο εφαρμογές. Μέσω αυτών αποδεικνύεται ότι η παρούσα εργασία προτείνει μία καινοτόμα προσέγγιση και ένα χρήσιμο εργαλείο που επιλύει ένα σημαντικό πρόβλημα που αφορά ενδοεργοστασιακές παραγωγικές διαδικασίες με χρήση σύγχρονων μεθόδων της Τεχνητής και Υπολογιστικής Νοημοσύνης. The present thesis addresses an important problem in the production process and in the planning of industrial transportation processes of mechanical components among workstations by using industrial autonomous ground vehicles (AGV Automated Guided Vehicle). First, a detailed description is provided for AGVs and their use as transport means for distribution of resources in industrial environments. An extended reference follows on the use of artificial intelligence algorithms for the determination of optimal paths in 2D motions within industrial environments. The potential of Genetic Algorithms for solving optimization problems is also discussed. Next, an integrated solution is proposed for optimizing traffic patterns and loading of autonomous industrial vehicles for performing resource allocation among multiple workstations. The solution uses A* algorithm for finding optimal paths and genetic algorithms with two (2) different versions of fitness function for find optimal station combinations. The proposed solution to the problem has been implemented with Python code. Two case studies are also presented and discussed. The thesis proposes an innovative approach of low computational cost that may act as tool that solves optimally the resource allocation problem by efficient use of Artificial Intelligence methods. 2020-08-02T11:45:16Z 2020-08-02T11:45:16Z 2020-07-14 http://hdl.handle.net/10889/13721 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Τεχνητή νοημοσύνη Γενετικοί αλγόριθμοι Βελτιστοποίηση Ενδοεργοστασιακή μεταφορά Κατανομή πόρων Αυτόνομα βιομηχανικά οχήματα Artificial Intelligence Genetic algorithms Optimization Industrial processes Resource allocation Autonomous ground vehicles |
| spellingShingle |
Τεχνητή νοημοσύνη Γενετικοί αλγόριθμοι Βελτιστοποίηση Ενδοεργοστασιακή μεταφορά Κατανομή πόρων Αυτόνομα βιομηχανικά οχήματα Artificial Intelligence Genetic algorithms Optimization Industrial processes Resource allocation Autonomous ground vehicles Λιάγγου, Θεοδώρα Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| description |
Η παρούσα εργασία επιλύει ένα σημαντικό πρόβλημα που αφορά την παραγωγική διαδικασία και ειδικότερα τον προγραμματισμό διαδικασιών ενδοεργοστασιακής μεταφοράς μηχανολογικών εξαρτημάτων, με χρήση αυτόνομων βιομηχανικών οχημάτων (AGV- Automated Guided Vehicle). Γίνεται καταρχάς μία λεπτομερής περιγραφή των αυτόνομων βιομηχανικών οχημάτων και της χρήσης τους για μεταφορά και κατανομή πόρων σε βιομηχανικά περιβάλλοντα. Ακολουθεί αναφορά στη χρήση ευριστικών αλγορίθμων για τον προσδιορισμό βέλτιστων διαδρομών σε 2D βιομηχανικά περιβάλλοντα και ύστερα περιγράφεται η βελτιστοποίηση μέσω Γενετικών Αλγορίθμων. Στη συνέχεια, παρουσιάζεται η προτεινόμενη λύση για τη βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης ενός αυτόνομου βιομηχανικού οχήματος, η οποία υλοποιείται με χρήση δύο (2) διαφορετικών εκδοχών της συνάρτησης καταλληλότητας. Στόχος είναι η ελαχιστοποίησή της και η εύρεση της βέλτιστης λύσης. Η υλοποίηση της προτεινόμενης επίλυσης του προβλήματος έχει γίνει με κώδικα που έχει γραφεί σε γλώσσα Python. Τέλος, παρουσιάζονται και εξετάζονται δύο εφαρμογές. Μέσω αυτών αποδεικνύεται ότι η παρούσα εργασία προτείνει μία καινοτόμα προσέγγιση και ένα χρήσιμο εργαλείο που επιλύει ένα σημαντικό πρόβλημα που αφορά ενδοεργοστασιακές παραγωγικές διαδικασίες με χρήση σύγχρονων μεθόδων της Τεχνητής και Υπολογιστικής Νοημοσύνης. |
| author2 |
Liangou, Theodora |
| author_facet |
Liangou, Theodora Λιάγγου, Θεοδώρα |
| author |
Λιάγγου, Θεοδώρα |
| author_sort |
Λιάγγου, Θεοδώρα |
| title |
Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| title_short |
Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| title_full |
Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| title_fullStr |
Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| title_full_unstemmed |
Βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| title_sort |
βελτιστοποίηση κίνησης, κατανομής πόρων και φόρτωσης αυτόνομου βιομηχανικού οχήματος |
| publishDate |
2020 |
| url |
http://hdl.handle.net/10889/13721 |
| work_keys_str_mv |
AT liangoutheodōra beltistopoiēsēkinēsēskatanomēsporōnkaiphortōsēsautonomoubiomēchanikouochēmatos AT liangoutheodōra optimizationofmotionresourcesallocationandloadingofanautonomousindustrialvehicle |
| _version_ |
1771297333025177600 |
