Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/14817
Title: Βελτιστοποίηση συστήματος διανομής cross-docking με χρήση αλγορίθμου αποδοχής κατωφλιού
Other Titles: Cross-docking optimization based on threshold accepting (TA) algorithm
Authors: Κεχαγιάς, Γεώργιος
Keywords: Βελτιστοποίηση συστήματος διανομής
Αλγόριθμος αποδοχής κατωφλιού
Προγραμματισμός φορτηγών
Keywords (translated): Cross-docking
Threshold accepting
Truck scheduling
Abstract: To cross docking είναι μία μέθοδος διαχείρισης και διανομής των εμπορευμάτων κατά την οποία τα προϊόντα μετακινούνται απευθείας από την αποβάθρα εκφόρτωσης στην αποβάθρα μεταφόρτωσης, χωρίς να αποθηκεύονται σε κάποια αποθήκη ή κέντρο διανομής. Είναι μία σχετικά νέα στρατηγική διανομής των προϊόντων στην εφοδιαστική αλυσίδα η οποία βρίσκει συνεχώς αυξανόμενη εφαρμογή από εταιρείες παγκοσμίως. Η βελτιστοποίηση της διαδικασίας cross-docking έχει απασχολήσει πολλούς ερευνητές τα τελευταία χρόνια με βασικότερο πρόβλημα τον συνδυασμό της ανάθεσης των φορτηγών σε θύρες και τον προγραμματισμό τους. Πάνω σε αυτό το συνδυαστικό πρόβλημα έχουν γίνει πολλές έρευνες και προσπάθειες βελτίωσης του συνολικού χρόνου περαίωσης της διαδικασίας με εξελικτικούς αλγορίθμους, καθώς πρόκειται για ένα NP-hard πρόβλημα. Σε αυτή την εργασία διατυπώνεται ένα μαθηματικό μοντέλο cross-docking με δύο θύρες εισόδου και δύο θύρες εξόδου, δέκα εισερχόμενα φορτηγά με χρόνους άφιξης, 10 εξερχόμενα φορτηγά με χρόνους άφιξης που πηγαίνουν στους εμπόρους τα προϊόντα και επιστρέφουν να ξαναφορτώσουν. Πρόκειται για μία ρεαλιστική μοντελοποίηση του cross-docking σε μικρή κλίμακα και ερευνητικό επίπεδο, όπου εξετάζονται όλες οι αντικειμενικές συναρτήσεις, όπως η ελαχιστοποίηση όλης της διαδικασίας φορτοεκφόρτωσης, το μέγιστο απόθεμα της αποθήκης, οι καθυστερήσεις των φορτηγών κ.α. Η επίλυση του προβλήματος έγινε με χρήση του αλγορίθμου αποδοχής κατωφλίου Threshold Accepting ενώ τα αποτελέσματα συγκρίθηκαν με του υπολογιστικού πακέτου Evolver της Palisade. Τα αποτελέσματα έρχονται σε καλή συμφωνία και μάλιστα ο Threshold Accepting σε αρκετές περιπτώσεις δίνει καλύτερες τιμές αντικειμενικής συνάρτησης όπως φαίνεται και στα διαγράμματα που παρατίθενται στην παρούσα.
Abstract (translated): Cross docking is a method of managing and distributing goods in which products move directly from the unloading dock to the loading dock, without being stored in a warehouse or distribution center. It is a relatively new distribution strategy in the supply chain that is constantly finding application from companies worldwide. Optimizing the cross-docking process has occupied many researchers in recent years, with the main problem being combining the assignment of trucks to ports and their programming. Many research and efforts have been made to improve the overall time to complete the process with evolutionary algorithms, as this is an NP-hard problem. In this paper, a cross-docking mathematical model is formulated with two input ports and two output ports, ten incoming trucks with arrival times, 10 outgoing trucks with arrival times that the products go to the merchants and return to reload. This is a realistic modeling of cross-docking on a small scale and research level, where all the objective functions are examined, such as the minimization of the whole loading and unloading process, the maximum stock of the warehouse, the delays of the trucks, etc. The problem was solved using the Threshold Accepting (TA) algorithm while the results were compared with Palisade's Evolver computing package. The results are in good agreement and in fact Threshold Accepting in several cases gives better objective function values ​​as shown in the diagrams.
Appears in Collections:Τμήμα Πολιτικών Μηχανικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΟΣ CROSS-DOCKING.pdf3.94 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.