Εφαρμογή δύο μαθηματικών προτύπων πολυεπίπεδου δικτύου εφοδιασμού με πολλά προϊόντα: 1. Σχεδίαση δικτύου εφοδιαστικής αλυσίδας 2. Προγραμματισμός παραγωγής-διανομής και αποθεμάτων
Creators: name: Ταξάκης, Κωστής Ανδρέα
Publisher: name: Aristotle University of Thessaloniki
Year: 2015
Subjects: Σχεδιασμός δικτύου εφοδιαστικής αλυσίδας
Προγραμματισμός παραγωγής-διανομής και αποθεμάτων
Γενετικοί αλγόριθμοι
Supply chain network design
Production-distribution and inventory planning
Genetic algorithms

description: Η σχεδίαση ενός δικτύου εφοδιαστικής αλυσίδας εμπεριέχει λήψη αποφάσεων σε στρατηγικό επίπεδο. Αυτό συμπεριλαμβάνει την επιλογή προμηθευτών και τον καθορισμό του κατάλληλου αριθμού και της τοποθεσίας των εργοστασίων, των κέντρων διανομής και των λιανοπωλητών. Ένα κατάλληλο μαθηματικό πρότυπο για την σχεδίαση δικτύου εφοδιαστικής αλυσίδας είναι απαραίτητο για την σωστή λειτουργία της και κατά συνέπεια για την ορθή λήψη αποφάσεων σε επιχειρησιακό επίπεδο. Στην παρούσα εργασία έχουν αναπτυχθεί δύο μαθηματικά πρότυπα. Για το πρόβλημα της σχεδίασης δικτύου εφοδιαστικής αλυσίδας χρησιμοποιήθηκε ένα μαθηματικό πρότυπο μικτού ακέραιου γραμμικού προγραμματισμού, ενώ για το πρόβλημα του προγραμματισμού παραγωγής-διανομής και αποθεμάτων χρησιμοποιήθηκε ένα μαθηματικό πρότυπο μικτού ακέραιου μη-γραμμικού προγραμματισμού. Ο αριθμός των πελατών και προμηθευτών καθώς και η ζήτηση και οι δυναμικότητες θεωρούνται γνωστές και στα δύο μαθηματικά πρότυπα. Δύο γενετικοί αλγόριθμοι αναπτύχθηκαν στο MATLAB για την επίλυση τόσο του σχεδιαστικού όσο και του επιχειρησιακού μαθηματικού προτύπου. Στη συνέχεια έγινε σύγκριση των αποτελεσμάτων με το λογισμικό μαθηματικού προγραμματισμού GAMS. Τέλος αναπτύχθηκε ένα γραφικό περιβάλλον χρήστη στο MATLAB ώστε να φανεί η λειτουργικότητα των δύο μαθηματικών προτύπων.
description: Designing the Supply chain network (SCN) requires strategic decisions such as: selecting the suppliers and determining the number and the location of the facilities. The use of an appropriate model for the supply chain network design is crucial not only for the reduction of the cost but also for the optimal function of the supply chain. In this thesis, two models are proposed. A mixed-integer linear (MIL) programming model is proposed for the SCN design problem and a mixed-integer non-linear (MINL) programming model is proposed for the production-distribution and inventory planning problem in a multi-node, multi-product supply chain network. Both models are deterministic: The demand of the customers and the capacities of the suppliers and the facilities of the supply chain network are assumed to be known. For the solution of the two proposed models two steady-state genetic algorithms were implemented in MATLAB. For comparison the two models were also implemented in GAMS. To show the practicality of the two models a graphical user interface (GUI) was developed in MATLAB. The rest of this thesis is organized as follows: Section 1 gives the introduction and the literature review. Section 2 describes the two problems as well as the two proposed models for their solution. Section 3 describes the two genetic algorithms developed for solving the two models. Section 4 gives the numerical results, showing the performance of the proposed genetic algorithms. Section 5 gives a few managerial implications. Section 6 summarizes the main findings of this work and provides a few areas for further research. Finally Appendix A gives the code for the two models in GAMS and Appendix B gives the pseudocode of the two genetic algorithms.