Operations research problems — Προβλήματα επιχειρησιακής έρευνας

Προβλήματα επιχειρησιακής έρευνας (ΕΕ) — είναι κατηγορίες τυπικών προβλημάτων βελτιστοποίησης, σχεδιασμού, διαχείρισης και λήψης αποφάσεων σε σύνθετα συστήματα, για την επίλυση των οποίων αναπτύσσονται και εφαρμόζονται ποσοτικές μέθοδοι και μοντέλα επιχειρησιακής έρευνας. Τα προβλήματα αυτά προκύπτουν σε διάφορους τομείς πρακτικής δραστηριότητας, όπως η παραγωγή, η εφοδιαστική, τα οικονομικά, η διαχείριση έργων, η υγειονομική περίθαλψη και οι στρατιωτικές εφαρμογές.

Ο κύριος στόχος της επίλυσης προβλημάτων ΕΕ — είναι η εύρεση του καλύτερου (βέλτιστου) ή επαρκώς καλού (ορθολογικού) τρόπου δράσης για την επίτευξη των τιθέμενων στόχων με τους διαθέσιμους πόρους και περιορισμούς.

Χαρακτηριστικά γνωρίσματα των προβλημάτων ΕΕ

Τα προβλήματα που επιλύονται με μεθόδους επιχειρησιακής έρευνας χαρακτηρίζονται συνήθως από: Την ύπαρξη σαφώς ορισμένου στόχου (ή περισσότερων στόχων) που πρέπει να βελτιστοποιηθεί (να μεγιστοποιηθεί ή να ελαχιστοποιηθεί). Την ανάγκη κατανομής ή χρήσης περιορισμένων πόρων (χρόνου, χρημάτων, υλικών, εξοπλισμού, προσωπικού). Την ύπαρξη πολλαπλών εναλλακτικών τρόπων δράσης ή στρατηγικών. Την παρουσία περιορισμών που πρέπει να τηρούνται. Την ενδεχόμενη παρουσία παραγόντων αβεβαιότητας ή κινδύνου. Την πολυπλοκότητα του συστήματος, που απαιτεί επίσημη μοντελοποίηση για ανάλυση.

Ταξινόμηση τυπικών προβλημάτων επιχειρησιακής έρευνας

Υπάρχουν πολλοί τύποι προβλημάτων που παραδοσιακά ανήκουν στον τομέα της επιχειρησιακής έρευνας. Παρακάτω παρατίθενται ορισμένες από τις πιο συνηθισμένες κατηγορίες:

• Προβλήματα κατανομής πόρων: Καθορισμός του καλύτερου τρόπου κατανομής περιορισμένων πόρων μεταξύ διαφόρων δραστηριοτήτων ή χρηστών με σκοπό τη μεγιστοποίηση του συνολικού οφέλους ή την ελαχιστοποίηση του κόστους. Συχνά διατυπώνονται ως προβλήματα γραμμικού ή μη γραμμικού προγραμματισμού. Παράδειγμα αποτελεί το πρόβλημα δίαιτας ή το πρόβλημα σχεδιασμού παραγωγής.
• Μεταφορικά προβλήματα: Καθορισμός του βέλτιστου σχεδίου μεταφοράς ομοιογενούς προϊόντος από σημεία αποστολής (πηγές) σε σημεία προορισμού (καταναλωτές) με ελάχιστο συνολικό μεταφορικό κόστος. Αποτελούν ειδική περίπτωση προβλημάτων γραμμικού προγραμματισμού.
• Προβλήματα ανάθεσης: Κατανομή εκτελεστών (π.χ. εργαζομένων, μηχανών) σε εργασίες (έργα, λειτουργίες) με τρόπο ώστε το συνολικό κόστος να είναι ελάχιστο ή η συνολική αποδοτικότητα μέγιστη, υπό την προϋπόθεση ότι κάθε εκτελεστής ανατίθεται μόνο σε μία εργασία και κάθε εργασία εκτελείται από έναν μόνο εκτελεστή. Επίσης ειδική περίπτωση προβλημάτων γραμμικού προγραμματισμού.
• Προβλήματα διαχείρισης αποθεμάτων: Καθορισμός της βέλτιστης στρατηγικής διαχείρισης αποθεμάτων (π.χ. πρώτων υλών, έτοιμων προϊόντων): πότε και σε ποια ποσότητα να ανανεώνονται τα αποθέματα, ώστε να ελαχιστοποιούνται τα συνολικά κόστη αποθήκευσης, παραγγελίας και ελλείψεων, ικανοποιώντας παράλληλα τη ζήτηση.
• Προβλήματα μαζικής εξυπηρέτησης: (Θεωρία ουρών αναμονής) Ανάλυση και βελτιστοποίηση συστημάτων στα οποία δημιουργούνται ουρές αναμονής (π.χ. τηλεφωνικά κέντρα, τράπεζες, μεταφορικοί κόμβοι). Στόχος είναι ο καθορισμός των βέλτιστων χαρακτηριστικών του συστήματος (π.χ. αριθμός καναλιών εξυπηρέτησης, πειθαρχία ουράς), ώστε να ελαχιστοποιείται ο χρόνος αναμονής και το κόστος εξυπηρέτησης.
• Προβλήματα αντικατάστασης εξοπλισμού: (Θεωρία αξιοπιστίας και αντικαταστάσεων) Καθορισμός της βέλτιστης χρονικής στιγμής για επισκευή ή αντικατάσταση εξοπλισμού που φθείρεται ή παλαιώνει με την πάροδο του χρόνου, με σκοπό την ελαχιστοποίηση του συνολικού κόστους λειτουργίας, επισκευής και αντικατάστασης.
• Προβλήματα δικτυακού σχεδιασμού και διαχείρισης: Σχεδιασμός, συντονισμός και έλεγχος εκτέλεσης σύνθετων συνόλων αλληλοσχετιζόμενων εργασιών (έργων). Χρησιμοποιούνται μέθοδοι όπως η μέθοδος κρίσιμης διαδρομής (CPM) και η PERT, για τον καθορισμό του ελάχιστου χρόνου εκτέλεσης έργου, τον εντοπισμό κρίσιμων εργασιών και τη βελτιστοποίηση χρήσης πόρων.
• Προβλήματα δρομολόγησης: Εύρεση βέλτιστων διαδρομών για οχήματα ή ροές (π.χ. πρόβλημα του πλανόδιου πωλητή, πρόβλημα δρομολόγησης οχημάτων) με σκοπό την ελαχιστοποίηση αποστάσεων, χρόνου ή κόστους.
• Προβλήματα θεωρίας παιγνίων: Ανάλυση καταστάσεων σύγκρουσης στις οποίες συμμετέχουν δύο ή περισσότερα μέρη με αντικρουόμενα συμφέροντα. Στόχος είναι ο καθορισμός βέλτιστων στρατηγικών συμπεριφοράς για κάθε συμμετέχοντα, λαμβάνοντας υπόψη τις πιθανές ενέργειες των αντιπάλων.
• Προβλήματα πολυκριτηριακής βελτιστοποίησης: Αναζήτηση λύσεων που είναι οι καλύτερες από την άποψη πολλών, συχνά αντικρουόμενων, κριτηρίων αποδοτικότητας ταυτόχρονα. Αντί για μία βέλτιστη λύση, αναζητούνται συχνά λύσεις συμβιβασμού ή Pareto-βέλτιστες λύσεις.

Διατύπωση και επίλυση

Η επίλυση προβλημάτων ΕΕ περιλαμβάνει συνήθως τα ακόλουθα βήματα:

• Διατύπωση προβλήματος: σαφής περιγραφή της κατάστασης, των στόχων, των μεταβλητών, των περιορισμών.
• Κατασκευή μοντέλου: δημιουργία μαθηματικού ή προσομοιωτικού μοντέλου που αντικατοπτρίζει την ουσία του προβλήματος.
• Συλλογή δεδομένων: απόκτηση αριθμητικών τιμών για τις παραμέτρους του μοντέλου. Επίλυση μοντέλου: εφαρμογή κατάλληλων μεθόδων ΕΕ (γραμμικός προγραμματισμός, δυναμικός προγραμματισμός, θεωρία ουρών αναμονής, προσομοίωση κ.λπ.) για την εύρεση βέλτιστης ή αποδεκτής λύσης.
• Επαλήθευση και ανάλυση λύσης: αξιολόγηση της επάρκειας του μοντέλου και της σταθερότητας της λύσης (ανάλυση ευαισθησίας).
• Εφαρμογή: χρήση της ευρεθείσας λύσης στην πράξη.

Βιβλιογραφία

• Ventzel E. S. Επιχειρησιακή έρευνα: προβλήματα, αρχές, μεθοδολογία. — Μόσχα: Nauka, 1988.
• Ackoff R., Sasieni M. Βασικές αρχές επιχειρησιακής έρευνας. — Μόσχα: Mir, 1971.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

Δείτε επίσης

• Επιχειρησιακή έρευνα
• Μοντέλα επιχειρησιακής έρευνας
• Βελτιστοποίηση
• Μαθηματικό μοντέλο
• Γραμμικός προγραμματισμός
• Θεωρία λήψης αποφάσεων