1. Πανεπιστήμιο Πειραιά
Τμήμα Πληροφορικής
μμΠρόγρα α Μεταπτυχιακών Σπουδών
« »Πληροφορική
ΔΜεταπτυχιακή ιατριβή
« μΑνάπτυξη διαδικτυακής εφαρ ογής αξιολόγησης
μκαι κατάταξης προσφορών προ ηθευτών σε
μ μοργανισ ό παραγωγής και ε πορίας καταναλωτικών
.προϊόντων »
Επιβλέπων: Δ μ ,η ήτρης Αποστόλου Επίκουρος Καθηγητής
:Φοιτητής μ ( 08035)Παύλος Συ περάς ΜΠΠΛ

2. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

3. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

4. • Ο ρόλος των Αγορών στη σύγχρονη
.επιχείρηση
• μ .Αξιολόγηση προ ηθευτών
• .Μοντέλα αποφάσεων
• Δ .Στόχος της ιατριβής
Εισαγωγή

5. • ΔΣτόχοι της Μεταπτυχιακής ιατριβής
:είναι
– μ μη ελέτη της εθόδου σχέσεων υπεροχής
ELECTRE III με σκοπό την υποστήριξη στη
μ .λήψη αποφάσεων επιλογής προ ηθευτή
– μη ανάπτυξη διαδικτυακής εφαρ ογής
μυποστήριξης αποφάσεων ε ELECTRE I .ΙΙ
Σκοπός Μεταπτυχιακής
Διατριβής

6. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

7. • μ .Πλαίσιο οντελοποίησης
– Δ : μ .ΣΤΑ ΙΟ Ι Αντικεί ενο της απόφασης
– Δ : .ΣΤΑ ΙΟ ΙΙ Συνεπής οικογένεια κριτηρίων
– Δ : μ .ΣΤΑ ΙΟ ΙΙΙ Μοντέλο ολικής προτί ησης
– Δ IV: .ΣΤΑ ΙΟ Υποστήριξη της απόφασης
• μ .Μοντελοποίηση των προτι ήσεων
– μ μΜοντελοποίηση έσω δι ερών σχέσεων
– μΜοντελοποίηση έσω συναρτήσεων
– Τυπολογία συναρτήσεων κριτηρίου
Μοντελοποίηση προβλημάτων
απόφασης

8. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

9. • .Μέθοδος κατάταξης
• μ μ .Έχου ε ψευδοκριτήρια και προβλη ατική γ
• μΑπαιτού ενα στοιχεία
– :Πλήθος εναλλακτικών σύνολο δράσεων Α
– Βάρη wj
– μ (Κατώφλια προτί ησης p), αδιαφορίας (q) και βέτο (v).
Electre IΙΙ (1/10)
Προβληματική γ
Ψευδοκριτήρια
Πολυκριτήριος πίνακας αξιολόγησης
Διακριτό σύνολο
δράσεων Α
Μονοκριτήριες ασαφείς
σχέσεις συμφωνίας cj
Ασαφείς σχέσεις
διαφωνίας Dj
Βάρη wj Βέτο vj
Ασαφής σχέση υπεροχής d
Αλγόριθμος κατάταξης ELECTRE III

10. • μΜονοκριτήριες σχέσεις συ φωνίας
– μΜοντελοποίηση προτι ήσεων
εάν j ∈ JS
εάν j ∈ JQ
αλλιώς
– μΑσαφής σχέση συ φωνίας
• Ασαφείς σχέσεις διαφωνίας
– Μοντελοποίηση διαφωνίας κριτηρίου
εάν gj(b) > gj(a) + vj[gj(a)]
εάν gj(b) ≤ gj(a) + pj[gj(a)]
αλλιώς
Electre III (2/10)
Cሺa, bሺ= ሺ wjcj(a, b)
j∈J
Djሺa, bሺ=
‫ەە‬‫ە‬
‫ەە‬‫۔‬
‫ەەەەەەەە‬‫ە‬‫ۓ‬
1
0
gjሺbሺ− gjሺaሺ− pj[gjሺaሺ]
vjሺgjሺaሺ൧− pj[gjሺaሺ]

11. • (fuzzy outranking relation).Ασαφής σχέσης υπεροχής
– (fuzzy outrankingΣτόχος της ασαφούς σχέσης υπεροχής
relation) μείναι η σύνθεση της συ φωνίας και διαφωνίας των
aSb.κριτηρίων στην πρόταση
εάν C(a,b) ≥ Dj(a,b) ∀j
αλλιώς
Electre III (3/10)
dሺa,bሺ= ሺ
C(a,b)
C(a,b)
1 − C(a,b)
ෑሺෑෑෑෑ ሺ1 − DJ∗ሺa,bሺ൧,j∗
∈ {
j
Djሺa,bሺ
> Cሺa,bሺ}
J∗

12. • μ ( ’ )Αλγόριθ ος κατάταξης Α τρόπος
– μ μ .Ανεξάρτητος ηχανισ ός
– μΚατατάσσονται δράσεις που έχουν συγκριθεί ανά δύο έσω
μ μ d(a,b).ιας ασαφούς δι ερούς σχέσης τύπου
– Κατασκευή προδιατάξεων Ζ1 ( μ )κατερχό ενη και Ζ2 ( μ )ανερχό ενη
(distillation procedures).και τελικής κατάταξης Ζ
– - :Έννοιες κλειδιά
• Κατώφλι διάκρισης s(λ) (discrimination threshold) του δείκτη
πιστότητας λ = d(a,b) που χαρακτηρίζει την πιστότητα της πρότασης
aSb.
• - ( -qualification) μ ,λ πρόκριση λ ιας δράσης πάνω στην οποία
βασίζονται οι διαδοχικές επιλογές που καταλήγουν στις τελικές
.κλάσεις
• Δ (cutting levels),ιαχωριστικά επίπεδα που επιτρέπουν τον
μ - μκαθορισ ό των διαδοχικών λ το ών της ασαφούς σχέσης και
μ .δο ούν τη διαδικασία διύλισης
Electre III (4/10)

13. Electre III (5/10)

14. • μ ( ’ )Αλγόριθ ος κατάταξης Β τρόπος
– μΗ εκ ετάλλευση της σχέσης υπεροχής γίνεται αποσαφηνίζοντας
μαρχικά τη σχέση υπεροχής ε την εισαγωγή ενός ορίου λ τέτοιο
ώστε εάν d(a,b) > λ μτότε και όνο τότε aSb.
– 1Κατάταξη Ζ
• Υπολογίζεται το σύνολο Oi για το οποίο aSb και το σύνολο O’i για το
οποίο bSa.
• μΓια κάθε εναλλακτική υπολογίζεται η διαφορά ανά εσα στα πλήθη
των συνόλων Οi και Ο’i.
• Καθορίζεται το σύνολο D1 με τις εναλλακτικές που έχουν τη
μεγαλύτερη διαφορά Q.
• Εάν το D1 μπεριέχει παραπάνω από ία εναλλακτικές τότε
μεπαναλα βάνεται η διαδικασία για τις εναλλακτικές του D1 και
καθορίζεται το σύνολο D2.
– 2Κατάταξη Ζ
• μ μΚαθορίζεται ε τον ίδιο τρόπο ε τη διαφορά ότι εξετάζονται οι
μ μεναλλακτικές ε τη ικρότερη διαφορά Q.
Electre III (6/10)

15. • μ ( ’ )Αλγόριθ ος κατάταξης Β τρόπος
– Εξαγωγή τελικής κατάταξης
• μ μ .Εξάγεται έσω του συνδυασ ού των δύο προδιατάξεων
• μΤα αποτελέσ ατα των προδιατάξεων αθροίζονται σε έναν πίνακα
. 4 :κατάταξης Υπάρχουν πιθανές περιπτώσεις
1. Η εναλλακτική a κατατάσσεται ψηλότερα από τη b και στις δύο
προδιατάξεις ή η a είναι καλύτερη της b μστη ία προδιάταξη και έχει
,την ίδια κατάταξη στην άλλη τότε η a είναι καλύτερη της b: a P+
b.
2. Η εναλλακτική a κατατάσσεται ψηλότερα από τη b μστη ία
,προδιάταξη αλλά η b κατατάσσεται ψηλότερα από την a ,στην άλλη
τότε η a μ μ μείναι η συγκρίσι η ε τη b: a ℛ b.
3. Η εναλλακτική a μέχει την ίδια θέση κατάταξης ε τη b και στις δύο
,προδιατάξεις τότε η a είναι αδιάφορη της b: a I b.
4. Η εναλλακτική a μκατατάσσεται χα ηλότερα από τη b και στις δύο
προδιατάξεις ή η a μκατατάσσεται χα ηλότερα από τη b μστη ία
,προδιάταξη και έχει την ίδια κατάταξη στην άλλη τότε η a είναι
χειρότερη της b: a P-
b.
• Η τελική κατάταξη υπολογίζεται προσθέτοντας το πλήθος των P+
.
Electre III (7/10)

16. • μΠαράδειγ α
– μΠροσφορές εναλλακτικών προ ηθευτών
– – ( )Βάρη Κατώφλια αποφασίζων
Electre III (8/10)
μΠρο ηθευτής μΤι ή Χρόνος παράδοσης . . .Ελάχ Ποσότ Παραγ
Π1 10€/ μτ χ 10 μη έρες 80 μτ χ
Π2 12€/ μτ χ 20 μη έρες 120 μτ χ
Π3 14€/ μτ χ 40 μη έρες 60 μτ χ
Π4 9€/ μτ χ 30 μη έρες 100 μτ χ
Π5 11€/ μτ χ 40 μη έρες 90 μτ χ
Π6 8€/ μτ χ 50 μη έρες 140 μτ χ
μΤι ή Χρόνος παράδοσης . . .Ελάχ Ποσότ Παραγ
w 0.50 0.10 0.40
q 1€/ μτ χ 1 μη έρα 1 μτ χ
p 10€/ μτ χ 30 μη έρες 40 μτ χ
v 10€/ μτ χ 30 μη έρες 40 μτ χ

17. • μΠαράδειγ α
– μΑκολουθώντας τις ασαφείς σχέσεις συ φωνίας και υπεροχής
μ μλα βάνου ε
και
Electre III (9/10)
C(a,b)
Π1 Π2 Π3 Π4 Π5 Π6
Π1 - 0.513 0.733 0.739 0.807 0.500
Π2 1.000 - 0.879 0.969 0.934 0.705
Π3 0.805 0.600 - 0.600 0.703 0.569
Π4 1.000 0.694 0.747 - 0.913 0.534
Π5 1.000 0.703 0.889 0.908 - 0.569
Π6 0.944 0.833 0.722 1.000 0.889 -
d(a,b) credibility index ( μ )βαθ ός αξιοπιστίας
Π1 Π2 Π3 Π4 Π5 Π6
Π1 - 0.51 0.73 0.74 0.81 0.00
Π2 1.00 - 0.88 0.97 0.93 0.71
Π3 0.81 0.00 - 0.60 0.70 0.00
Π4 1.00 0.69 0.75 - 0.91 0.53
Π5 1.00 0.70 0.89 0.91 - 0.00

18. • μΠαράδειγ α
– λ=0.7
– 1Κατάταξη Ζ
– 2Κατάταξη Ζ
Electre III (10/10)
Τελική Κατάταξη
Ζ

19. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

20. • μΣκοπός της εφαρ ογής είναι η επεξεργασία των προσφορών των
μ μ μπιθανών προ ηθευτών και η κατάταξή τους ε βάση τα δεδο ένα
.που εισάγει ο εκάστοτε χρήστης
• - :Πρωτόκολλο αλληλεπίδρασης ανθρώπου υπολογιστή
– Δ μυνα ική επικοινωνία
– Αισθητική επικοινωνία
– Επικοινωνία βάσει του είδους των συσκευών
• Λειτουργικές απαιτήσεις
– μΈναρξη της εφαρ ογής
– Εισαγωγή πληροφοριών από το χρήστη
• Μη λειτουργικές απαιτήσεις
– μΑπαίτηση βάσεων δεδο ένων
Διαδικτυακή εφαρμογή

21. • μΡοή δεδο ένων
– 0Επίπεδο
– 1Επίπεδο
– 2Επίπεδο
Διαδικτυακή εφαρμογή
1. Εφαρμογή
«Αξιολόγηση
προμηθευτών»
ΝΕΟΣ
ΧΡΗΣΤΗΣ
ΧΡΗΣΤΗΣ
ΝΕΟΣ
ΧΡΗΣΤΗΣ
ΧΡΗΣΤΗΣ
Επιλογή έκδοσης
Δεδομένα προσφορών
Φόρμα επιλογής
Αποτελέσματα επεξεργασίας,
μήνυμα λάθους.
ΝΕΟΣ
ΧΡΗΣΤΗΣ
1.1 Διαχείριση
έκδοσης
1.2 Φόρμα
επιλογής
ΝΕΟΣ
ΧΡΗΣΤΗΣ
ΧΡΗΣΤΗΣ ΧΡΗΣΤΗΣ
Επιλογή έκδοσης Φόρμα επιλογής
Έναρξη εφαρμογής
Στοιχεία προσφορών
Αποτελέσματα,
μήνυμα λάθους
ΧΡΗΣΤΗΣ
1.2.1 Έλεγχος
εισαγωγής
δεδομένων
e-mail, τιμή, χρόνος παράδοσης,
ελάχιστη ποσότητα παραγγελίας,
βάρη, κατώφλια
ΧΡΗΣΤΗΣ
1.2.2
Επεξεργασία
δεδομένων
Μήνυμα λάθους
Αποτελέσματα
e-mail, τιμή, χρόνος παράδοσης,
ελάχιστη ποσότητα παραγγελίας,
βάρη, κατώφλια

22. • Δ μμιάγρα α ροής κώδικα
Διαδικτυακή εφαρμογή

23. • μΧρήση της εφαρ ογής
– https://students.cs.unipi.gr/~mppl08035
Διαδικτυακή εφαρμογή

24. Περιεχόμενα
• .Εισαγωγή
• μ .Μοντελοποίηση προβλη άτων απόφασης
• μΗ έθοδος ELECTRE III.
• Δ μ .ιαδικτυακή εφαρ ογή
• μ μ .Συ περάσ ατα

25. • μΚατάταξη προσφορών προ ηθευτών
– μΤο πρόβλη α
• μ μ μΗ διαδικασία επιλογής προ ηθευτών αποτελεί σή ερα την πιο ση αντική
.διαδικασία λήψης αποφάσεων
• μ .Λα βάνονται υπόψην ποιοτικά και ποσοτικά κριτήρια
• μ .Ση αντικό ρόλο παίζει πάντα ο ανθρώπινος παράγοντας
– Η επίλυση
• μΟι προσφορές των προ ηθευτών αποτελούνται συνήθως από πολλά
μ ( , )επι έρους στοιχεία κόστος παραγωγική δυνατότητα κα
• : μ , ,Επιλέχθηκαν τρία κριτήρια τι ή χρόνος παράδοσης ελάχιστη ποσότητα
.παραγγελίας
– μΗ διαδικτυακή εφαρ ογή
• μΑναπτύχθηκε ε τη χρήση HTML και PHP (εγκατάσταση και λειτουργία σε
server).
Συμπεράσματα

26. • μΑξιολόγηση εφαρ ογής
– Έρευνα ικανοποίησης χρηστών
• μ μ 10 .Ηλεκτρονική ψηφοφορία ε ερωτη ατολόγιο ερωτήσεων
• Δ μ : 12 μ .είγ α άτο α
• : 15 μ .Χρόνος διεξαγωγής η έρες
Συμπεράσματα

27. • μΑξιολόγηση εφαρ ογής
– Φιλική προς το χρήστη
Συμπεράσματα

28. • μΑξιολόγηση εφαρ ογής
– μΠεριεχό ενο
Συμπεράσματα

29. • μΑξιολόγηση εφαρ ογής
– μΕπάρκεια δεδο ένων εισόδου
Συμπεράσματα

30. • μΑξιολόγηση εφαρ ογής
– μΑξιοπιστία εφαρ ογής
Συμπεράσματα