Τεχνικές ευφυούς ελέγχου στην αυτοματοποιημένη διαχείριση αποθήκης
Τα τελευταία χρόνια μεγάλο ποσοστό έρευνας έχει επικεντρωθεί σε ένα από τα πιο σημαντικά προβλήματα της επιστήμης των logistics και της επιστήμης της διαχείρισης και σχεδιασμού εγκαταστάσεων. Ειδικότερα, το πρόβλημα χρονοπρογραμματισμού(scheduling) είναι ένα από τα πιο πολύπλοκα συνδυαστικά προβλήμα...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*AF*EFD*25*1F*C7H*FB*FC*F8*96*93D*DF*C2*2D&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2009%20.1.13118&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/12748 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1828460496946200576 |
|---|---|
| author | Αθανασίου, Ιωάννης - Γεράσιμος |
| author2 | Τζιώνας, Παναγιώτης |
| author_sort | Αθανασίου, Ιωάννης - Γεράσιμος |
| collection | DSpace |
| description | Τα τελευταία χρόνια μεγάλο ποσοστό έρευνας έχει επικεντρωθεί σε ένα από τα πιο σημαντικά προβλήματα της επιστήμης των logistics και της επιστήμης της διαχείρισης και σχεδιασμού εγκαταστάσεων. Ειδικότερα, το πρόβλημα χρονοπρογραμματισμού(scheduling) είναι ένα από τα πιο πολύπλοκα συνδυαστικά προβλήματα που έχουν ποτέ διατυπωθεί. Στην παρούσα εργασία το πρόβλημα χρονοπρογραμματισμού (π.χ. διαδοχής εργασιών) και ευρύτερου ελέγχου των διαδικασιών αποθήκευσης αναπτύσσεται και αναλύεται. Το πρόβλημα της συλλογής παραγγελιών (order-picking) από μία αποθήκη (warehouse), εντασσόμενο στην προηγούμενη ευρύτερη κατηγορία συνδυαστικών προβλημάτων, αποτελεί ένα ειδικό πρόβλημα πλανόδιου πωλητή (TSP) το οποίο απαιτεί τεχνικές ευφυούς ελέγχου για την άμεση επίλυσή του και για την τελική δρομολόγηση των συστημάτων αποθήκευσης (warehousing systems) με παράλληλο στόχο την ελαχιστοποίηση του συνολικού χρόνου κίνησης και τοιουτοτρόπως και του κόστους συλλογής αγαθών. Συγκεκριμένα το πρόβλημα της δρομολόγησης (routing) συλλογής παραγγελιών (order-picking) κατατάσσεται ως ένα Steiner πρόβλημα πλανόδιου πωλητή (Steiner TSP). Η ανάγκη για χρήση τεχνικών ευφυούς ελέγχου απορρέει από το γεγονός ότι το πρόβλημα πλανόδιου πωλητή (TSP) είναι NP-complete. Στην παρούσα εργασία, κατασκευάζεται ένας γενετικός αλγόριθμος για την επίλυση του προβλήματος, ενώ προβάλλονται και προτάσεις για περαιτέρω βελτίωση του αλγόριθμου σε εφαρμογές συλλογής παραγγελιών από αποθήκη. Γενικά, για την εύρεση μίας βέλτιστης λύσης ή λύσεων κοντά στη βέλτιστη για ένα δεδομένο πρόβλημα TSP, οι γενετικοί αλγόριθμοι (GAs) αποτελούν έναν αποτελεσματικό τύπο αλγόριθμου προσεγγιστικής βελτιστοποίησης. Η εφαρμογή γενετικών αλγόριθμων για ένα συγκεκριμένο πρόβλημα, όπως ένα πρόβλημα τύπου TSP, απαιτεί τον σχεδιασμό αποτελεσματικών τελεστών διασταύρωσης και μετάλλαξης, αλλά και μεθόδων αναπαραγωγής. |
| id | oai:hellanicus.lib.aegean.gr:11610-12748 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Τεχνικές ευφυούς ελέγχου στην αυτοματοποιημένη διαχείριση αποθήκης |
| topic | Αποθήκη Συλλογή παραγγελιών Δρομολόγηση παραγγελιών Πρόβλημα του πλανόδιου πωλητή Συστήματα αποθήκευσης Γενετικός αλγόριθμος Συντελεστές γενετικού αλγόριθμου Warehouse Order picking Order routing Travelling salesman problem TSP Steiner TSP Warehousing systems Genetic algorithms Operators Intelligent control techniques Matlab |
| url | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*AF*EFD*25*1F*C7H*FB*FC*F8*96*93D*DF*C2*2D&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2009%20.1.13118&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/12748 |
| work_keys_str_mv | AT athanasiouiōannēsgerasimos technikeseuphyouselenchoustēnautomatopoiēmenēdiacheirisēapothēkēs |