Back to search

University of Piraeus (UNIPI)

Αλγόριθμοι μεταβελτιστοποίησης σε γραμμικά συστήματα: εφαρμογή στα συστήματα ποιότητας

Abstract

dc:description

Ο γραμμικός προγραμματισμός αποτελεί αναμφίβολα το δημοφιλέστερο εργαλείο της επιχειρησιακής έρευνας αλλά και γενικότερα της διοικητικής επιστήμης. Η μεγάλη επιτυχία των εφαρμογών του σε προβλήματα λήψης αποφάσεων θα πρέπει να αποδοθεί, από τη μια πλευρά, στα επιτεύγματα της έρευνας των μαθηματικών και των οικονομολόγων σε θεωρητικό επίπεδο και, από την άλλη πλευρά, στην επαναστατική ανάπτυξη της πληροφορικής επιστήμης και τεχνολογίας. Σε μεγάλο αριθμό προβλημάτων απόφασης όπως είναι η κατανομή πόρων, η εφοδιαστική, η μέτρηση της ικανοποίησης του πελάτη, κλπ. των οποίων η μοντελοποίηση γίνεται με χρήση μοντέλων γραμμικού προγραμματισμού, η αξία της βέλτιστης λύσης αμφισβητείται τόσο από τους μάνατζερ όσο και τους μοντελοποιούς, διότι δεν μπορεί η λύση αυτή να ικανοποιήσει τις υποσχέσεις της. Απαιτείται λοιπόν η αναζήτηση νέων λύσεων (μεταβελτιστοποίηση) όχι μακριά από τη βέλτιστη (near optimal solutions) με νέες προδιαγραφές, και με δεδομένο ότι ο αριθμός τους είναι μη μετρήσιμος εκ των προτέρων. Η παρούσα διατριβή έχει ως θέμα τη μελέτη υφιστάμενων μεθόδων μεταβελτιστοποίησης (post optimal analysis - robustness analysis) σε προβλήματα γραμμικού προγραμματισμού και την πρόταση μίας νέας προσέγγισης. Προκειμένου να καταστεί δυνατή η σύγκριση και αξιολόγηση των υφιστάμενων μεθόδων μεταξύ τους και σε σχέση με τη νέα προσέγγιση οι μέθοδοι αυτοί υλοποιήθηκαν προγραμματιστικά (με χρήση της γλώσσας προγραμματισμού C#) και στη συνέχεια ενσωματώθηκαν σε ένα ολοκληρωμένο σύστημα υποστήριξης αποφάσεων το οποίο περιλαμβάνει τη πολυκριτήρια μέθοδο MUSA των Γρηγορούδη και Σίσκου για τη μέτρηση της ικανοποίησης του πελάτη. Για τη διενέργεια των σχετικών πειραμάτων αξιολόγησης των διαφορετικών μεθόδων χρησιμοποιήθηκαν δεδομένα πραγματικών ερευνών ικανοποίησης καθώς και συνθετικά δεδομένα με παράγονται με χρήση γεννήτριας που αναπτύχθηκε επίσης στα πλαίσια της παρούσας διατριβής και η οποία ενσωματώθηκε στο προαναφερθέν σύστημα υποστήριξης αποφάσεων. Το σύστημα υποστήριξης αποφάσεων που αναπτύχθηκε αποτελεί εργαλείο υποβοήθησης των αναλυτών που χρησιμοποιούν τη μέθοδο MUSA αφενός στην επιλογή της κατάλληλης κατά περίπτωσης μεθόδου μεταβελτιστοποίησης και αφετέρου στην επιλογή των δύο βασικών παραμέτρων της μεθόδου.

Degree

thesis:*
Grantor dc:publisher
University of Piraeus (UNIPI)
Year dc:date
2009

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Τσότσολας, Νικόλαος
  • Tsotsolas, Nikolaos

Subjects

dc:subject × 10

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/18154

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Τσότσολας, Νικόλαος; Tsotsolas, Nikolaos. Αλγόριθμοι μεταβελτιστοποίησης σε γραμμικά συστήματα: εφαρμογή στα συστήματα ποιότητας. University of Piraeus (UNIPI), 2009. http://hdl.handle.net/10442/hedi/18154