Authors:
Mohan Krishnamoorthy
1
;
Alexander Brodsky
2
and
Daniel A. Menascé
2
Affiliations:
1
Mathematics and Computer Science Division, Argonne National Laboratory, Lemont, IL 60439, U.S.A.
;
2
Department of Computer Science, George Mason University, Fairfax, VA 22030, U.S.A.
Keyword(s):
Decision Support, Decision Guidance, Deterministic Approximations, Stochastic Simulation Optimization, Heuristic Algorithm.
Abstract:
We consider steady-state production processes that have feasibility constraints and metrics of cost and throughput that are stochastic functions of process controls. We propose an efficient stochastic optimization algorithm for the problem of finding process controls that minimize the expectation of cost while satisfying deterministic feasibility constraints and stochastic steady state demand for the output product with a given high probability. The proposed algorithm is based on (1) a series of deterministic approximations to produce a candidate set of near-optimal control settings for the production process, and (2) stochastic simulations on the candidate set using optimal simulation budget allocation methods. We demonstrate the proposed algorithm on a use case of a real-world heat-sink production process that involves contract suppliers and manufacturers as well as unit manufacturing processes of shearing, milling, drilling, and machining, and conduct an experimental study that sh
ows that the proposed algorithm significantly outperforms four popular simulation-based stochastic optimization algorithms.
(More)