Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Windsor

$20,000.00

Stochastic Methods and Models in Operations Research and Related Areas

EF 2018-19

Résumé
The nature of the work to be done involves mathematical modeling of real-world systems, such as queues, production-inventories, actuarial risk processes, replacement models that restart when cycles are completed (like a sequence of battery replacements over time), dams (important for railway bridge design, flood control, etc.), pharmacokinetics (the dynamics of the concentration of a drug in the blood stream with multiple dosing over time). These models have important properties in common. They are subject to uncertainty, and their evolution over time can be recorded as a tracing or realization (also called sample path) of key variables, which are random in nature. These key random variables are called state variables. The sample path contains information about the state variable as the process evolves over time. The range of values that the state variable can assume is called the state space. An important, basic property of the state variable is its probability distribution at finite time-points measured from time zero, or as time tends to infinity. A useful analytical tool for obtaining such probability distributions is the level crossing method for stochastic models, which was originated and first applied by the present researcher in 1974. This will be a dominant method of analysis used in the proposed research. We describe the method by considering a typical sample path of the state variable of interest, such as the workload in a queue, or the stock on hand in an inventory, or the monetary surplus of an insurance company in an actuarial risk model. Operating characteristics of such models often depend on the probability distribution of the state variable. In the level crossing method, the procedure for obtaining the probability distribution starts with the sample path, and considers level crossing rates of state-space levels, from time zero until the time point of interest. Level crossing rates turn out to be simple mathematical functions or integral transforms of the probability density function of the state variable. Thus the crossing rates and a simple, intuitive conservation law can be used to construct integral equations (having integrals as terms) by inspection! Explicit formulas for the probability distributions are obtained by solving these equations analytically or numerically. The level crossing method is often faster, easier and more intuitive for deriving the desired probability distributions, than other methods of analysis. The proposed work will also address more complex models and use more general level crossing methods to analyze them. It will also apply other quantitative techniques including: probability theory, applied probability, applied mathematics, differential and integral equations, computer programming, simulation, renewal theory, regenerative processes, Markov processes. It will offer alternative solution methods and points of view, and suggest new directions of research, which will aid researchers, practitioners and students to understand the models better. The proposed research is important because it will help to increase knowledge about a large class of stochastic models, while continuing to develop the level crossing methodology. It will add and apply a set of useful new tools to the scientific literature. It will derive interesting, practical relationships between completely different models, obtain key expected first passage times, and get new results for inventories, risk models, etc. The anticipated outcome is a set of novel, useful analyses of stochastic models in a large scientific category. The work will benefit Canada by training new researchers and producing studies at the forefront of an important field of research.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2014-05697
Name nom
Brill, Percy
Department département
Business, Odette School of - Business, Odette School of
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2014
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
5
Nb partie
5
Application title
Stochastic Methods and Models in Operations Research and Related Areas
Keyword
NSERC
Application summary
The nature of the work to be done involves mathematical modeling of real-world systems, such as queues, production-inventories, actuarial risk processes, replacement models that restart when cycles are completed (like a sequence of battery replacements over time), dams (important for railway bridge design, flood control, etc.), pharmacokinetics (the dynamics of the concentration of a drug in the blood stream with multiple dosing over time). These models have important properties in common. They are subject to uncertainty, and their evolution over time can be recorded as a tracing or realization (also called sample path) of key variables, which are random in nature. These key random variables are called state variables. The sample path contains information about the state variable as the process evolves over time. The range of values that the state variable can assume is called the state space. An important, basic property of the state variable is its probability distribution at finite time-points measured from time zero, or as time tends to infinity. A useful analytical tool for obtaining such probability distributions is the level crossing method for stochastic models, which was originated and first applied by the present researcher in 1974. This will be a dominant method of analysis used in the proposed research. We describe the method by considering a typical sample path of the state variable of interest, such as the workload in a queue, or the stock on hand in an inventory, or the monetary surplus of an insurance company in an actuarial risk model. Operating characteristics of such models often depend on the probability distribution of the state variable. In the level crossing method, the procedure for obtaining the probability distribution starts with the sample path, and considers level crossing rates of state-space levels, from time zero until the time point of interest. Level crossing rates turn out to be simple mathematical functions or integral transforms of the probability density function of the state variable. Thus the crossing rates and a simple, intuitive conservation law can be used to construct integral equations (having integrals as terms) by inspection! Explicit formulas for the probability distributions are obtained by solving these equations analytically or numerically. The level crossing method is often faster, easier and more intuitive for deriving the desired probability distributions, than other methods of analysis. The proposed work will also address more complex models and use more general level crossing methods to analyze them. It will also apply other quantitative techniques including: probability theory, applied probability, applied mathematics, differential and integral equations, computer programming, simulation, renewal theory, regenerative processes, Markov processes. It will offer alternative solution methods and points of view, and suggest new directions of research, which will aid researchers, practitioners and students to understand the models better. The proposed research is important because it will help to increase knowledge about a large class of stochastic models, while continuing to develop the level crossing methodology. It will add and apply a set of useful new tools to the scientific literature. It will derive interesting, practical relationships between completely different models, obtain key expected first passage times, and get new results for inventories, risk models, etc. The anticipated outcome is a set of novel, useful analyses of stochastic models in a large scientific category. The work will benefit Canada by training new researchers and producing studies at the forefront of an important field of research.