Introduction to Matrix Analytic Methods in Stochastic Modeling

Technometrics ◽  
2001 ◽  
Vol 43 (3) ◽  
pp. 379-380 ◽  
Author(s):  
Tom Burr
Keyword(s):  
Stochastic Modeling ◽  
Matrix Analytic Methods ◽  
Analytic Methods

scholarly journals Supply chain stochastic modeling

2020 ◽  
Author(s):  
Γεώργιος Βαρλάς
Keyword(s):  
Supply Chain ◽  
Stochastic Modeling ◽  
Vendor Managed Inventory ◽  
Matrix Analytic Methods ◽  
Analytic Methods

Στην παρούσα διατριβή προτείνονται αναλυτικά μοντέλα για την αριθμητική εκτίμηση της απόδοσης εφοδιαστικών συστημάτων που παρουσιάζουν πρακτικό ενδιαφέρον. Τα μοντέλα χρησιμοποιούνται για μια εκτεταμένη αριθμητική μελέτη των αντίστοιχων συστημάτων με στόχο την καλύτερη κατανόηση της συμπεριφοράς τους, και όπου είναι δυνατό, την εξαγωγή συμπερασμάτων χρήσιμων στην υποστήριξη λήψης αποφάσεων. Οι γενικές παραδοχές περιλαμβάνουν χαμένη πλεονάζουσα ζήτηση, στοχαστικούς χρόνους αναμονής, και στοχαστική εξωτερική ζήτηση. Οι αβεβαιότητες μοντελοποιούνται με χρήση εκθετικής κατανομής, ή όπου κρίνεται σκόπιμο με πιο γενικές κατανομές όπως η σύνθετη Poisson και η Coxian με δύο φάσεις. Τα συστήματα μοντελοποιούνται σαν Μαρκοβιανές αλυσίδες συνεχούς χρόνου – διακριτού χώρου και εφαρμόζονται τεχνικές βασισμένες στην ανάλυση της δομής των πινάκων μεταπήδησης (Matrix analytic methods). Προτείνεται ένας αλγόριθμος για την κατασκευή του πίνακα γεννήτορα για οποιονδήποτε συνδυασμό παραμέτρων, την κατασκευή και επίλυση του αντίστοιχου συστήματος γραμμικών εξισώσεων, και τον αλγοριθμικό υπολογισμό μέτρων απόδοσης μέσω του διανύσματος στάσιμων πιθανοτήτων. Η ορθότητα των μαθηματικών μοντέλων επιβεβαιώνεται με χρήση προσομοίωσης. Τα συμπεράσματα βασίζονται στην αριθμητική επίλυση ενός πλήθους σεναρίων, ενώ οι βέλτιστες πολιτικές προκύπτουν μετά από διεξοδική μελέτη όλων των πιθανών πολιτικών που βρίσκονται εντός των προκαθορισμένων ορίων. Εξετάζονται τρία διαφορετικά συστήματα: Ένα σειριακό, οριζόντια ολοκληρωμένο σύστημα ώθησης-έλξης (Push-Pull) με ανεξάρτητη μεταφορά; ένα σειριακό σύστημα τριών σταδίων όπου η διαχείριση των αποθεμάτων γίνεται από τον προμηθευτή (Vendor Managed Inventory - VMI); και ένα σύστημα έλξης (pull) τριών στοιβάδων με δενδροειδή δομή και ανεξάρτητους σταθμούς μεταφοράς.

Introduction to Matrix Analytic Methods in Stochastic Modeling

2000 ◽  
Vol 95 (452) ◽  
pp. 1379
Author(s):  
Tomasz Rolski ◽  
G. Latouche ◽  
V. Ramaswami
Keyword(s):  
Stochastic Modeling ◽  
Matrix Analytic Methods ◽  
Analytic Methods

Managing river flow in arid regions with matrix analytic methods

2010 ◽  
Vol 382 (1-4) ◽  
pp. 128-137 ◽  
Author(s):  
A.J. Fisher ◽  
D.A. Green ◽  
A.V. Metcalfe
Keyword(s):  
Arid Regions ◽  
River Flow ◽  
Matrix Analytic Methods ◽  
Analytic Methods

Matrix Analytic Methods For Evaluating Loss Performance In An ATM Networks

1992 ◽  
pp. 34-43
Author(s):  
Mazlan Abbas ◽  
Zainal Abidin Ahmad
Keyword(s):  
Generating Functions ◽  
Analytical Approach ◽  
Asynchronous Transfer Mode ◽  
Atm Networks ◽  
Queueing Models ◽  
Markovian Model ◽  
Input Process ◽  
Matrix Analytic Methods ◽  
Transfer Mode ◽  
Analytic Methods

This paper will describe an analytical approach to the solutions of queueing models with finites capacity. The methods is chosen because its abilitiy to model exactly complex non-Markovian model which have correlated, non-renewal input process which is nearly impossible to get exact expressions by using classical methods of generating functions. We applied this methodology to compute the loss performance a of a queueing item specifically in the scenario of Asynchronous Transfer Mode (ATM) networks.

scholarly journals Stochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methods

2008 ◽  
Vol 40 (04) ◽  
pp. 1157-1173
Author(s):  
Winfried K. Grassmann ◽  
Javad Tavakoli
Keyword(s):  
Markov Chain ◽  
Markov Chains ◽  
Transition Matrices ◽  
Matrix Analytic Methods ◽  
Analytic Methods ◽  
Finite Queues ◽  
Qbd Processes ◽  
Stochastic Solution ◽  
Number Of Visits ◽  
Infinite State

This paper deals with censoring of infinite-state banded Markov chains. Censoring involves reducing the time spent in states outside a certain set of states to 0 without affecting the number of visits within this set. We show that, if all states are transient, there is, besides the standard censored Markov chain, a nonstandard censored Markov chain which is stochastic. Both the stochastic and the substochastic solutions are found by censoring a sequence of finite transition matrices. If all matrices in the sequence are stochastic, the stochastic solution arises in the limit, whereas the substochastic solution arises if the matrices in the sequence are substochastic. We also show that, if the Markov chain is recurrent, the only solution is the stochastic solution. Censoring is particularly fruitful when applied to quasi-birth-and-death (QBD) processes. It turns out that key matrices in such processes are not unique, a fact that has been observed by several authors. We note that the stochastic solution is important for the analysis of finite queues.

Sign in / Sign up

Export Citation Format

Share Document