1 Εισαγωγή Εφοδιαστική Εφοδιαστική Αλυσίδα Αποφάσεις στην ιαχείριση της Εφοδιαστικής Αλυσίδας

Transcript

1 Περιεχόµενα I Εισαγωγή στην Εφοδιαστική Αλυσίδα 15 1 Εισαγωγή Εφοδιαστική Εφοδιαστική Αλυσίδα Αποφάσεις στην ιαχείριση της Εφοδιαστικής Αλυσίδας Εξυπηρέτηση Πελατών (Customer Service) Ανταλλακτικά και Υπηρεσίες µετά την Πώληση (Parts and Service Support) Συσκευασία (Packaging) ηµοσιεύσεις (Publications) Τροφοδοσία (Procurement) ιαχείριση Υλικού (Material Handling) ιαχείριση Αποθηκών και Κέντρων ιανοµών (Warehousing and Storage) ιαχείριση Επιστρεφθέντων Προϊόντων (Return Goods Handling) Αντίστροφη Εφοδιαστική (Reverese Logistics) Πρόβλεψη Ζήτησης (Demand Forecasting) Χωροθέτηση Εγκαταστάσεων (Plant and Warehouse Location)

2 ιαχείριση Αποθεµάτων (Inventory Management) Μεταφορές και ιανοµές (Transportation and Distribution) Επικοινωνία και Τεχνολογία Επικοινωνίας (Communications and Communication Technology) Επεξεργασία Παραγγελιών και Τεχνολογία Πληϱοϕοϱικής (Order Processing and Information Technology) Εκπαίδευση Προσωπικού (Personnel E- ducation) Εφοδιαστική Τρίτου (Third Party Logistics) και Στρατηγικός Συνεταιρισµός (Strategic Partnering) Συγκέντρωση και Κεντροποίηση (Concentration and Centralization) Παγκοσµιοποιηµένη Εφοδιαστική (Global Logistics) Κύκλοι ιεργασιών ιεργασίες Ωθησης και Ελξης Κόστος και Ανάλυση Αλληλοπαραχώρησης Εφοδιαστική Στρατηγική Λογισµικό Αποφάσεων στη Εφοδιαστική Αλυσίδα II Εισαγωγή στην µαθηµατική προτυποποίηση προβληµάτων ϐελτιστοποίησης της εφοδιαστικής αλυσίδας 47 2 Εισαγωγή 49 3 Προβλήµατα µεταφοράς και χωροθέτησης Εισαγωγή

3 7 3.2 Ταξινόµηση των προβληµάτων χωροθέτησης Κλασικό πρόβληµα µεταφοράς Κλασικό πρόβληµα διαµετακόµισης Κλασικό πρόβληµα χωροθέτησης εγκαταστάσεων Στοχαστικό πρόβληµα µεταφοράς Προβλήµατα Επικάλυψης (Covering Problems) Το πρόβληµα της µέγιστης επικάλυψης συνόλου (Maximum covering problem) Το πρόβληµα των p κέντρων (p-center problem) Το πρόβληµα των p µέσων (p-median problem) Προβλήµατα χωροθέτησης περιορισµένης και µη πεϱιο- ϱισµένης χωρητικότητας Προβλήµατα ϕόρτωσης και συσκευασίας Φόρτωση δεξαµενόπλοιου Προβλήµατα συσκευασίας Πρόβληµα του σακιδίου Κλασικό πρόβληµα συσκευασίας Συσκευασία δισδιάστατων αντικειµένων Προβλήµατα προγραµµατισµού παραγωγής Πρότυπα γραµµικού προγραµµατισµού Προγραµµατισµός παραγωγής Γενικευµένο πρότυπο παραγωγής και αποϑεµατοποίησης Προβλήµατα παραγωγής µε πάγιες δαπάνες Προβλήµατα διαχείρισης προσωπικού Κλασικό πρόβληµα ανάθεσης Γενικευµένο πρόβληµα ανάθεσης Προγραµµατισµός προσωπικού

4 Χρονικός προγραµµατισµός προσωπικού Βελτιστοποίηση ακολουθίας εκτέλεσης εργασιών Ακολουθία εκτέλεσης ανεξάρτητων εργασιών Εκτέλεση προγραµµάτων µε πολλαπλές εργασίες Μεταφορές και ιανοµή Εισαγωγή Προβλήµατα καθ ορισµού διαδροµών Πρόβληµα πλανόδιου πωλητή Επεκτάσεις του προβλήµατος του πλανόδιου πωλητή Το περιορισµένης χωρητικότητας πρόβληµα δροµολόγησης οχηµάτων (Capacitated Vehicle Routing Problem) ροµολόγηση οχηµάτων για την εξυπηρέτηση πελατών µέσα σε δεδοµένα χρονικά περιθώρια (Vehicle Routing Problem with Time Windows) Η ύπαρξη πολλαπλών αποθηκών (Multidepot Vehicle Routing) Πρόβληµα δροµολόγησης οχηµάτων µε δύο είδη πελατών κατά τη διάρκεια της διαδροµής ( Vehicle routing problem with backhauls and linehauls customers) Πρόβληµα δροµολόγησης οχηµάτων µε διανοµή και παραλαβή προϊόντων κατά τη διάρκεια της διαδροµής ( Vehicle routing problem with pickup and delivery) Στοχαστικό πρόβληµα δροµολόγησης οχηµάτων (Stochastic or Probabilistic Vehicle Routing Problem) Προγραµµατισµός οχηµάτων (Vehicle Scheduling Problem - VSP) Το απλής αποθήκης πρόβληµα προγραµµατισµού οχηµάτων (VSP) Το πρόβληµα προγραµµατισµού οχηµάτων µε πε- ϱιορισµούς στο µήκος των διαδροµών (VSPLPR). 165

5 Το πρόβληµα προγραµµατισµού οχηµάτων µε πολλαπλού τύπου οχήµατα (VSPMVT) Το πρόβληµα προγραµµατισµού οχηµάτων µε πολλαπλές αποθ ήκες (VSPMD) Άλλες παραλλαγές του προβλήµατος δροµολόγησης οχη- µάτων Το πρόβληµα δροµολόγησης τόξων (Arc Routing Problem) Το πρόβληµα του Κινέζου Ταχυδρόµου (Chinese Postman Problem) Το πρόβληµα του Ταχυδρόµου Αγροτικού Ταχυδροµείου (Rural Postman Problem) Το περιορισµένης χωρητικότητας πρόβληµα δρο- µολόγησης τόξων (The Capacitated Arc Routing Problem) Εφαρµογές του προβλήµατος δροµολόγησης οχηµάτων Θεωρία Αποθεµάτων Εισαγωγή Κατηγοριοποίηση Αποθ εµάτων Επιρροή της Ζήτησης στην ιαχείριση Αποθεµάτων Αποθ εµατικοί Στόχοι Μέτρηση της ιαχειριστικής Αποτελεσµατικότητας Συστήµατα Αποθεµατικής ιαχείρισης και Αποϑεµατικού Ελέγχου Τα Οικονοµικά των Αποθ εµάτων Υπολογισµός του Αποθεµατικού Κόστους Κόστος κεφαλαίου Κόστος υπηρεσιών προς το απόθεµα Κόστος χώρων αποθήκευσης Κόστος αποθεµατικών κινδύνων

6 10 8 Προτυποποίηση σύνθετων προβληµάτων Σύνθετο πρόβληµα παραγωγής, αποϑεµατοποίησης και διανοµής Σύνθετο πρόβληµα παραγωγής, αποϑεµατοποίησης και διανοµής σε τριεπίπεδο δίκτυο Σύνθετο πρόβληµα χωροθέτησης µε πολυ-επίπεδη διανοµή και πολλαπλούς τρόπους µεταφοράς Σύνθετο πρόβληµα χωροθέτησης εγκαταστάσεων και δροµολόγησης οχηµάτων (Location Routing Problem) Το πρόβληµα της δροµολόγησης αποθεµάτων (Inventory Routing Problem) Συστήµατα Εγκαιρης Παράδοσης (Just In Time) Εισαγωγή - Σύγχρονα Εργαλεία ιοίκησης Προµηθειών Το σύστηµα Just-in-Time Επίπεδα Υψηλής Ποιότητας Συστήµατα Ωθ ησης και Ελξης Επίλυση προβληµάτων Συνεχής ϐελτίωση Προγραµµατισµός Απαιτήσεων Υλικών (MRP)- Προγραµ- µατισµός Πόρων Επιχειρήσεων (ERP) Εισαγωγή Προγραµµατισµός Απαιτήσεων Υλικών- (Material requirements planning (MRP)) Υλοποίηση του MRP Προγραµµατισµός Απαιτήσεων Χωρητικότητας - Capacity Requirements Planning (CRP) Προγραµµατισµός Πόρων Παραγωγής-Manufacturing Resources Planning (MRP II)

7 Προγραµµατισµός Πόρων Επιχειρήσεων - Enterprise Resource Planning (ERP) Ασκήσεις και προβλήµατα στην προτυποποίηση προβλη- µάτων ϐελτιστοποίησης της εφοδιαστικής αλυσίδας 267 III Αλγόριθµοι ϐελτιστοποίησης προβληµάτων της εφοδιαστικής αλυσίδας Απλοί Ευρετικοί Αλγόριθµοι Εισαγωγή Αλγόριθµοι απληστίας (greedy algorithms) Αλγόριθµοι τοπικής αναζήτησης (Local search algorithms) Εισαγωγή Γενική Περιγραφή Προβληµατισµοί και υσκολίες Καταπολέµηση των δυσκολιών Πολυ-εναρκτήρια εκδοχή και τυχαιοποίηση Πολλαπλές περιοχές γειτνίασης Τοπική Αναζήτηση ως Ιχνηλασία Γραφήµατος Μεταβλητή Εµβάθυνση : Αναζήτηση µεταβλητού ϐάθους Τοπική Αναζήτηση ως Ιχνηλασία Γραφήµατος ιαδικασία Άπληστης Τυχοποιηµένης Προσαρµοστικής Αναζήτησης Εισαγωγή στους Μεθευρετικούς Αλγορίθµους Η ιαδικασία Άπληστης Τυχοποιηµένης Προσαρµοστικής Αναζήτησης (Greedy Randomized Adaptive Search Procedure - GRASP) - Γενική Περιγραφή

8 Η ιαδικασία Άπληστης Τυχοποιηµένης Προσαρµοστικής Αναζήτησης (Greedy Randomized Adaptive Search Procedure - GRASP) - Αναλυτική Περιγραφή Λίστα περιορισµού των υποψηφίων (Restricted candidate list (RCL)) Επανασύνδεση διαδροµών (Path relinking) GRASP µε επανασύνδεση διαδροµών Προσοµοιωµένη Ανόπτηση (Simulated Annealing) Γενική Περιγραφή Αναλυτική Περιγραφή Καθορισµένη ανόπτηση (Deterministic Annealing) ι-επίπεδη προσοµοιωµένη ανόπτηση Περιορισµένη Αναζήτηση (Tabu Search - TS) Γενική Περιγραφή Αναλυτική Περιγραφή Νευρωνικά ίκτυα (Neural Networks) Τεχνητά Νευρωνικά ίκτυα Αλγόριθµος οπισθοδιάδοσης (backpropagation) Αρχιτεκτονικές Τεχνητών Νευρωνικών ικτύων Η µηχανή του Bolzmann Ανόπτηση µέσου πεδίου (Mean field annealing) Εξελικτικές στρατηγικές και γενετικοί αλγόριθµοι Γενική Περιγραφή Γενετικοί Αλγόριθ µοι (Genetic Algorithms) Γενετικοί Αλγόριθµοι Πολλαπλών Πληθυσµών - Νησιών (Island Genetic Algorithms)

9 ΠΕΡΙΕΧΟΜΕΝΑ Εξελικτικός Προγραµµατισµός (Evolutionary Programming) Αλγόριθµος της ιαφορικής Εξέλιξης (Differential Evolution) Αλγόριθµος ιασκορπισµένης Αναζήτησης (Scatter Search) Νοηµοσύνη Σµήνους (Swarm Intelligence) Αλγόριθµος Βελτιστοποίησης Αποικίας Μυρµηγκιών (Ant Colony Optimization) Αλγόριθµος Βελτιστοποίησης Σµήνους Σωµατιδίων (Particle Swarm Optimization) Αλγόριθµος Βελτιστοποίησης Ζευγαρώµατος Μελισσών (Honey Bees Mating Optimization) IV Υπολογιστικές Γλώσσες Μοντελοποίησης Υπολογιστικές γλώσσες µαθηµατικής προτυποποίησης Πρόβληµα µεταφοράς µε πολλαπλά προϊόντα LINGO Η διατύπωση των προτύπων στην γλώσσα του Lingo Το Lingo εν συντοµία Βιβλιογραφία 519

10 14 ΠΕΡΙΕΧΟΜΕΝΑ