Στην παρούσα διπλωματική μελέτη, σχεδιάζεται και αναπτύσσεται ένα αξιόπιστο σύστημα βαθμολόγησης και άρα αξιολόγησης των προμηθευτών απαραίτητων σε μία Εφοδιαστική Αλυσίδα Αγαθών και Υπηρεσιών. Η μεθοδολογία περιλαμβάνει: Καθορισμό Ομάδας Αξιολόγησης, Ταξινόμηση Εφοδιαστικών Απαιτήσεων (Supply Positioning) σε υλικά και υπηρεσίες (υψηλής κερδοφορίας, κρίσιμα, μη κρίσιμα, στρατηγικής σημασίας, χαμηλού κόστους & υψηλού κινδύνου), Κατάσταση Κρίσιμων Υλικών και Υπηρεσιών, Επισήμανση Δυνητικών Προμηθευτών, Προεπιλογή Προμηθευτών, Συνεργασία - Συζήτηση με Προμηθευτές, Προσδιορισμό Κριτηρίων επιλογής Προμηθευτών, Συντελεστές Βαρύτητας Κριτηρίων, Ανάπτυξη Ανάλυσης SWOT, Έρευνα για επί πλέον πληροφορίες, Σύνταξη και αποστολή Ερωτηματολογίου – Επεξεργασία, Βαθμολογία Δυνητικών Προμηθευτών, Τήρηση Αρχείου Εγκεκριμένων Προμηθευτών. Εν συνεχεία γίνεται μία επισκόπηση τεσσάρων-πέντε κύριων μεθόδων επιλογής και μία βιβλιογραφική ανασκόπηση των ερευνητικών προσπαθειών. Παρουσιάζονται αναλυτικά τα κριτήρια απόφασης, οι μέθοδοι επιλογής (εξάλειψης ή βελτιστοποίησης), τα χαρακτηριστικά του προβλήματος επιλογής προμηθευτή (στρατηγική απόφαση, συνενωτικοί κανόνες, πολλαπλοί εμπλεκόμενοι-παίκτες & διαμορφωτές λήψης απόφασης, πολλαπλά αντικειμενικά και υποκειμενικά κριτήρια, περιορισμοί τόσο των προμηθευτών όσο και της εταιρείας, και ο πιθανοκρατικός χαρακτήρας του προβλήματος) . Η προσέγγιση απαιτεί η απόφαση να ληφθεί σε δύο στάδια. Στο πρώτο στάδιο, επιλέγουμε τους στρατηγικούς προμηθευτές διαμέσου της εταιρικής στρατηγικής για να επιλεχθούν οι προμηθευτές εκείνοι που εγγυώνται την μακροπρόθεσμη βιωσιμότητα της εταιρείας και το ελάχιστο κατώφλι κάθε κριτηρίου. Στο δεύτερο στάδιο της προσέγγισης αυτής, προτείνεται ένα γραμμικό μοντέλο μικτού ακέραιου προγραμματισμού για να επιλεγούν οι καλύτεροι προμηθευτές και οι απαιτούμενες ποσότητες θεωρώντας τους περιορισμούς τόσο των προμηθευτών όσο και της επιχείρησης. Ο σκοπός αυτού του μοντέλου είναι να μεγιστοποιηθεί η συνάρτηση U που αναπαριστά τον ολικό βαθμό που δίνεται από την ομάδα απόφασης. Προτείνεται ένας τρόπος για να ληφθεί υπόψη η πιθανοκρατική συμπεριφορά των υποψήφιων προμηθευτών. Τέλος, για καλύτερη κατανόηση, παρουσιάζεται ένα αριθμητικό παράδειγμα βελτιστοποίησης α) χωρίς περιορισμούς με την προσέγγιση της μεθόδου Αναλυτικής Ιεράρχησης (AHP) και β) με περιορισμούς. Το παράδειγμα μας δείχνει ότι η μαθηματική προσέγγιση ήταν η καλύτερη μέθοδος η οποία λαμβάνει υπόψη όλους τους περιορισμούς. / In this thesis study, it is designed and developed a reliable system calibration and evaluation of suppliers so necessary in a Supply Chain of Goods and Services. The methodology includes: Evaluation Team Specification, Supply Requirements Sorting (Supply Positioning) for materials and services (high profitability, critical, non-critical, strategic, low cost & high risk), Critical Materials and Services Condition, Potential suppliers Highlight, Suppliers Pre-selection, Cooperation - Discussion with Suppliers, Vendor Selection Criteria Identification,, Criteria Weight Credits, SWOT Analysis Development, Research for additional information, Writing, Editing and sending questionnaires, Potential suppliers Review, Approved Suppliers File Records (Archives). An overview of four to five core selection methods and a literature review of research efforts are following. The decision criteria, the selection methods (optimization or elimination) and the characteristics of the supplier selection problem (strategic decision, conjunctive rules, multiple stakeholders-players & decision makers, multiple objective and subjective criteria, constraints regarding to suppliers and the company, the probabilistic nature of the problem) are presenting in details. This approach requires a decision taken in two stages. In the first stage, we select strategic suppliers through the corporate strategy in order to select those suppliers that guarantee the long term viability of the company and the minimum threshold for each criterion. In the second stage of this approach, it is proposed a mixed-integer linear programming model to select the best suppliers and the required quantities considering the limitations of suppliers and the business as well. The purpose of this model is to maximize the function U representing the overall degree given by the group decision. It is also proposed a way to take into account the probabilistic behavior of supply candidates. Finally, for better understanding, a numerical example of optimization is presented a) without restrictions with the approach of Analytic Hierarchy process (AHP) and b) with restrictions. The example shows that the mathematical approach was the best method which takes into account all the constraints.

Τα ασύρματα δίκτυα αισθητήρων αποτελούν μία πρωτοποριακή τεχνολογία που ήρθε στο προσκήνιο πριν από μία περίπου δεκαετία. Η καινοτομία της τεχνολογίας αυτής έγκειται στη συνεργασία μεγάλου αριθμού κόμβων περιορισμένων πόρων χαμηλής κατανάλωσης ισχύος σε μία μόνο εφαρμογή. Η εργασία αυτή ασχολείται με θέματα ενδιάμεσου λογισμικού σε ασύρματα δίκτυα αισθητήρων. Συγκεκριμένα, μελετάται το πρωτόκολλο Deluge που αποτελεί τη βασική επιλογή για ασύρματο προγραμματισμό δικτύων αισθητήρων που «τρέχουν» το λειτουργικό σύστημα πραγματικού χρόνου TinyOS. Παρέχοντας έναν αξιόπιστο και αποδοτικό μηχανισμό διάδοσης δεδομένων μέσω της δυαδικής εικόνας του κώδικα, το Deluge κατέχει ρόλο-κλειδί στη βαθμίδα ενδιάμεσου λογισμικού των ασύρματων δικτύων αισθητήρων. Η μελέτη και κατανόηση του πρωτοκόλλου αυτού επέτρεψε την υλοποίηση σε nesC ενός απλούστερου πρωτοκόλλου που αξιοποιεί τα βασικά χαρακτηριστικά του μηχανισμού μετάδοσης δεδομένων του Deluge. Σε συνέχεια αυτής της υλοποίησης, αξιολογήθηκε εκ νέου η διαδικασία μετάδοσης πραγματοποιώντας δοκιμές τόσο σε πραγματικές τοπολογίες κόμβων αισθητήρων (motes) που υποστηρίζουν το πρότυπο ασύρματης επικοινωνίας IEEE 802.15.4 όσο και σε περιβάλλον προσομοίωσης (TOSSIM). Τα προκύπτοντα αποτελέσματα επιβεβαιώνουν την αποδοτική μετάδοση δεδομένων σε δίκτυα αισθητήρων αξιοποιώντας το πρωτόκολλο Deluge. Η παρούσα εργασία αποτελείται από έξι κεφάλαια. Το πρώτο κεφάλαιο παρέχει πληροφορίες για το γνωστικό αντικείμενο της εργασίας. Στο δεύτερο κεφάλαιο παρουσιάζεται μία μελέτη στην ερευνητική περιοχή των ασύρματων δικτύων αισθητήρων και στο τρίτο κεφάλαιο εξετάζονται τα βασικά χαρακτηριστικά ενός κόμβου αισθητήρων που υποστηρίζει το πρότυπο IEEE 802.15.4. Στο τέταρτο κεφάλαιο παρουσιάζεται η έννοια του ασύρματου προγραμματισμού στα δίκτυα αισθητήρων και μελετάται εκτενώς το πρωτόκολλο Deluge. Στο πέμπτο κεφάλαιο περιγράφεται η υλοποίηση που έλαβε χώρα και η αξιολόγηση αυτής με τους μηχανισμούς που αναφέρθηκαν παραπάνω. Τέλος, στο έκτο κεφάλαιο παρατίθενται τα συμπεράσματα που εξήχθησαν από την εκπόνηση της εν λόγω εργασίας και δίνονται ορισμένες κατευθύνσεις για μελλοντική ενασχόληση με το Deluge και με το ενδιάμεσο λογισμικό στα δίκτυα αισθητήρων γενικότερα. / Wireless sensor networks (WSNs) emerged about a decade ago, representing a new class of computing with large numbers of resource-constrained computing nodes cooperating on a single application. This thesis deals with middleware issues in wireless sensor networks. Specifically, we study Deluge that suggests the de facto over-the-air programming protocol for WSNs working under TinyOS. Providing a reliable and efficient data dissemination mechanism via the binary image of the program code, Deluge plays a key role in the middleware layer of WSNs. Gaining insight into Deluge, we implemented in the nesC programming language a simplified protocol that incorporates the main features of Deluge data dissemination mechanism. This implementation allowed us to evaluate further the propagation procedure of Deluge using a two-mechanism evaluation framework. Carrying out experiments both in real-world deployments being compatible with IEEE 802.15.4 radio and in a simulation environment (TOSSIM), we verified the efficient data propagation in WSNs, using Deluge. This dissertation follows a structure of six chapters. In the first chapter, we give a piece of information about the subject field of this thesis. In the second chapter, we present an overall survey of the research area of WSNs and in the third chapter we examine the basic features of a sensor node (mote) whose wireless communication is based on an IEEE 802.15.4 compliant radio. In the fourth chapter, we discuss network programming in WSNs and we analyze the data dissemination mechanism of Deluge. In the fifth chapter, we discuss our implementation and its evaluation. Finally, in the sixth chapter, we conclude the thesis emphasizing the experience derived from that and we give some directions for future work with Deluge and middleware in WSNs generally.