Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό
Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της παραγωγής αλληλουχιών συναρμολόγησης κατά το σχεδιασμό. Η παραγωγή όλων των δυνατών αλληλουχιών συναρμολόγησης είναι ένα συνδυαστικό πρόβλημα, το οποίο, χωρίς την χρήση Η/Υ, καθίσταται απαγορευτικό ως προς την επίλυση του. Η σειριακή συναρμολόγη...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/13216 |
| id |
nemertes-10889-13216 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-132162022-09-05T13:59:53Z Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό Development of an environment to produce assembly sequences under constraints in engineering design Στεφανίδης, Δημήτριος Δέντσορας, Αργύρης Νικολακόπουλος, Παντελής Μούρτζης, Δημήτριος Stefanidis, Dimitrios Προβλήματα ικανοποίησης περιορισμών Προγραμματισμός αλληλουχιών συναρμολόγησης Αναπαράσταση συναρμολόγησης Constraint satisfaction problems Assembly sequence planning Assembly representation Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της παραγωγής αλληλουχιών συναρμολόγησης κατά το σχεδιασμό. Η παραγωγή όλων των δυνατών αλληλουχιών συναρμολόγησης είναι ένα συνδυαστικό πρόβλημα, το οποίο, χωρίς την χρήση Η/Υ, καθίσταται απαγορευτικό ως προς την επίλυση του. Η σειριακή συναρμολόγηση των εξαρτημάτων θεωρείται ως ένα πρόβλημα ικανοποίησης περιορισμών το οποίο μπορεί να επιλυθεί με χρήση του αλγορίθμου AC-3 με δυνατότητες οπισθοπορείας (Backtracking). Οι τύποι περιορισμών που χρησιμοποιούνται για τον εν λόγω πρόβλημα είναι μοναδιαίοι, δυαδικοί και «αποκλειστικό ή» μεταξύ δυο δυαδικών περιορισμών. Από την επίλυση του προβλήματος μπορούν να προκύψουν οι αλληλουχίες συναρμολόγησης για τις οποίες ικανοποιούνται όλοι οι τεθέντες περιορισμοί. Στην συνέχεια, ορίζοντας την συμβατότητα ή την ασυμβατότητα μεταξύ δύο εξαρτημάτων και χρησιμοποιώντας την μέθοδο παραγωγής και φιλτραρίσματος, μπορούν να παραχθούν οι σχετικές αλληλουχίες συνδέσεων (Liaisons) και μέσω αυτών, οι σχετικοί κατευθυνόμενοι γράφοι συναρμογών. Τα παραπάνω, υλοποιούνται μέσω ενός περιβάλλοντος που έχει δομηθεί στο περιβάλλον της γλώσσας Python, είναι φιλικό προς τον χρήστη/σχεδιαστή μηχανικό και κατά συνέπεια, καθιστά ευκολότερο τον χειρισμό των δεδομένων και την επίλυση του προβλήματος. This diploma thesis studies the problem of producing assembly sequences during engineering design. The production of all possible assembly sequences is a combination problem whose solution - without the use of computer – is extremely difficult Serial assembly of the components is considered as a constraint problem that can be resolved by using the AC-3 algorithm with backtracking capabilities. The types of constraints used for this problem are unique, binary and "exclusive or" between two binary constraints. Problem solving can result in assembly sequences for which all set constraints are met. Then, by defining the compatibility or incompatibility between two components and using the production and filtering method, the relevant link sequences (liaisons) and the related directional interpolation graphs can be produced. The proposed approach has been implemented in Python language environment. The resulting environment is user/designer friendly and therefore makes it easier to handle problem data. 2020-02-11T09:57:22Z 2020-02-11T09:57:22Z 2019-07-12 Thesis http://hdl.handle.net/10889/13216 gr 6 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Προβλήματα ικανοποίησης περιορισμών Προγραμματισμός αλληλουχιών συναρμολόγησης Αναπαράσταση συναρμολόγησης Constraint satisfaction problems Assembly sequence planning Assembly representation |
| spellingShingle |
Προβλήματα ικανοποίησης περιορισμών Προγραμματισμός αλληλουχιών συναρμολόγησης Αναπαράσταση συναρμολόγησης Constraint satisfaction problems Assembly sequence planning Assembly representation Στεφανίδης, Δημήτριος Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| description |
Η παρούσα διπλωματική εργασία μελετά το πρόβλημα της παραγωγής αλληλουχιών συναρμολόγησης κατά το σχεδιασμό. Η παραγωγή όλων των δυνατών αλληλουχιών συναρμολόγησης είναι ένα συνδυαστικό πρόβλημα, το οποίο, χωρίς την χρήση Η/Υ, καθίσταται απαγορευτικό ως προς την επίλυση του.
Η σειριακή συναρμολόγηση των εξαρτημάτων θεωρείται ως ένα πρόβλημα ικανοποίησης περιορισμών το οποίο μπορεί να επιλυθεί με χρήση του αλγορίθμου AC-3 με δυνατότητες οπισθοπορείας (Backtracking). Οι τύποι περιορισμών που χρησιμοποιούνται για τον εν λόγω πρόβλημα είναι μοναδιαίοι, δυαδικοί και «αποκλειστικό ή» μεταξύ δυο δυαδικών περιορισμών. Από την επίλυση του προβλήματος μπορούν να προκύψουν οι αλληλουχίες συναρμολόγησης για τις οποίες ικανοποιούνται όλοι οι τεθέντες περιορισμοί. Στην συνέχεια, ορίζοντας την συμβατότητα ή την ασυμβατότητα μεταξύ δύο εξαρτημάτων και χρησιμοποιώντας την μέθοδο παραγωγής και φιλτραρίσματος, μπορούν να παραχθούν οι σχετικές αλληλουχίες συνδέσεων (Liaisons) και μέσω αυτών, οι σχετικοί κατευθυνόμενοι γράφοι συναρμογών. Τα παραπάνω, υλοποιούνται μέσω ενός περιβάλλοντος που έχει δομηθεί στο περιβάλλον της γλώσσας Python, είναι φιλικό προς τον χρήστη/σχεδιαστή μηχανικό και κατά συνέπεια, καθιστά ευκολότερο τον χειρισμό των δεδομένων και την επίλυση του προβλήματος. |
| author2 |
Δέντσορας, Αργύρης |
| author_facet |
Δέντσορας, Αργύρης Στεφανίδης, Δημήτριος |
| format |
Thesis |
| author |
Στεφανίδης, Δημήτριος |
| author_sort |
Στεφανίδης, Δημήτριος |
| title |
Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| title_short |
Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| title_full |
Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| title_fullStr |
Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| title_full_unstemmed |
Ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| title_sort |
ανάπτυξη περιβάλλοντος για την παραγωγή ακολουθιών συναρμολόγησης υπό περιορισμούς κατά τον σχεδιασμό |
| publishDate |
2020 |
| url |
http://hdl.handle.net/10889/13216 |
| work_keys_str_mv |
AT stephanidēsdēmētrios anaptyxēperiballontosgiatēnparagōgēakolouthiōnsynarmologēsēsypoperiorismouskatatonschediasmo AT stephanidēsdēmētrios developmentofanenvironmenttoproduceassemblysequencesunderconstraintsinengineeringdesign |
| _version_ |
1771297254323257344 |
