2018Journal of Decision SystemRequires access

Stochastic decision optimisation based on deterministic approximations of processes described as closed-form arithmetic simulation

Mohan Krishnamoorthy, Alexander Brodsky, Daniel A. Menascé

Open publisher page 0 citations

Abstract

We propose an efficient one-stage stochastic optimisation algorithm for the problem of finding process controls that minimise the expectation of cost while satisfying multiple deterministic and stochastic feasibility constraints with a given high probability. The proposed algorithm is based on a series of deterministic approximations to produce a candidate solution set and on a refinement step using stochastic simulations with optimal simulation budget allocation. We conduct an experimental study for a real-world manufacturing service network, which shows that the proposed algorithm significantly outperforms four popular simulation-based stochastic optimisation algorithms.

About this research paper

What this paper is about

We propose an efficient one-stage stochastic optimisation algorithm for the problem of finding process controls that minimise the expectation of cost while satisfying multiple deterministic and stochastic feasibility constraints with a given high probability. The proposed algorithm is based on a series of deterministic approximations to produce a candidate solution set and on a refinement step using stochastic simulations with optimal simulation budget allocation. We conduct an experimental study for a real-world manufacturing service network, which shows that the proposed algorithm significantly outperforms four popular simulation-based stochastic optimisation algorithms.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We propose an efficient one-stage stochastic optimisation algorithm for the problem of finding process controls that minimise the expectation of cost while satisfying multiple deterministic and stochastic feasibility constraints with a given high probability. The proposed algorithm is based on a series of deterministic approximations to produce a candidate solution set and on a refinement step using stochastic simulations with optimal simulation budget allocation. We conduct an experimental study for a real-world manufacturing service network, which shows that the proposed algorithm significantly outperforms four popular simulation-based stochastic optimisation algorithms.

Key concepts: Mathematical optimization, Set (abstract data type), Computer science, Stochastic simulation, Stochastic process, Stochastic modelling, Process (computing), Stochastic optimization

Related papers

Back to paper searchBrowse research topicsOriginal source
Stochastic decision optimisation based on deterministic approximations of processes described as closed-form arithmetic simulation — Research Paper | ScholarLens