Sequential Monte Carlo-based fidelity selection in dynamic-data-driven adaptive multi-scale simulations

Nurcin Celik, Young Jun Son

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In a simulation-based planning and control framework, timely monitoring, analysis, and control is important not to disrupt a dynamically changing system. To meet this temporal requirement, a dynamic-data-driven adaptive multi-scale simulation (DDDAMS) paradigm was proposed earlier, where the fidelity of a complex simulation model adapts to available computational resources by incorporating dynamic data into the executing model, which then steers the measurement process for selective data update. In this work, a sequential Monte Carlo method (sequential Bayesian inference technique) is proposed and embedded into the simulation to enable its ideal fidelity selection given massive datasets under the DDDAMS framework. As dynamic information becomes available, the proposed method makes efficient inferences to determine the sources of abnormality in the system (a shop floor in this paper). A parallelisation framework is also discussed to further reduce the number of data accesses while maintaining the accuracy of parameter estimates. A prototype DDDAMS involving the proposed algorithm has been implemented successfully for preventive maintenance scheduling and part routing scheduling in a semiconductor manufacturing supply chain, reducing the average waiting time of batches and increasing the machine utilisation significantly.

Original languageEnglish
Pages (from-to)843-865
Number of pages23
JournalInternational Journal of Production Research
Volume50
Issue number3
DOIs
StatePublished - Feb 1 2012

Fingerprint

Scheduling
Preventive maintenance
Supply chains
Monte Carlo methods
Fidelity
Simulation
Semiconductor materials
Planning
Monitoring
Supply chain
Semiconductor manufacturing
Batch
Planning and control
Information dynamics
Waiting time
Paradigm
Prototype
Routing
Simulation model
Shopfloor

Keywords

  • Bayesian inference
  • dynamic-data-driven simulations
  • fidelity selection
  • multi-scale simulations
  • particle filter

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research
  • Strategy and Management

Cite this

Sequential Monte Carlo-based fidelity selection in dynamic-data-driven adaptive multi-scale simulations. / Celik, Nurcin; Son, Young Jun.

In: International Journal of Production Research, Vol. 50, No. 3, 01.02.2012, p. 843-865.

Research output: Contribution to journalArticle

@article{811f995e85ac44a8805e1eaa41dd16b7,
title = "Sequential Monte Carlo-based fidelity selection in dynamic-data-driven adaptive multi-scale simulations",
abstract = "In a simulation-based planning and control framework, timely monitoring, analysis, and control is important not to disrupt a dynamically changing system. To meet this temporal requirement, a dynamic-data-driven adaptive multi-scale simulation (DDDAMS) paradigm was proposed earlier, where the fidelity of a complex simulation model adapts to available computational resources by incorporating dynamic data into the executing model, which then steers the measurement process for selective data update. In this work, a sequential Monte Carlo method (sequential Bayesian inference technique) is proposed and embedded into the simulation to enable its ideal fidelity selection given massive datasets under the DDDAMS framework. As dynamic information becomes available, the proposed method makes efficient inferences to determine the sources of abnormality in the system (a shop floor in this paper). A parallelisation framework is also discussed to further reduce the number of data accesses while maintaining the accuracy of parameter estimates. A prototype DDDAMS involving the proposed algorithm has been implemented successfully for preventive maintenance scheduling and part routing scheduling in a semiconductor manufacturing supply chain, reducing the average waiting time of batches and increasing the machine utilisation significantly.",
keywords = "Bayesian inference, dynamic-data-driven simulations, fidelity selection, multi-scale simulations, particle filter",
author = "Nurcin Celik and Son, {Young Jun}",
year = "2012",
month = "2",
day = "1",
doi = "10.1080/00207543.2010.545445",
language = "English",
volume = "50",
pages = "843--865",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

TY - JOUR

T1 - Sequential Monte Carlo-based fidelity selection in dynamic-data-driven adaptive multi-scale simulations

AU - Celik, Nurcin

AU - Son, Young Jun

PY - 2012/2/1

Y1 - 2012/2/1

N2 - In a simulation-based planning and control framework, timely monitoring, analysis, and control is important not to disrupt a dynamically changing system. To meet this temporal requirement, a dynamic-data-driven adaptive multi-scale simulation (DDDAMS) paradigm was proposed earlier, where the fidelity of a complex simulation model adapts to available computational resources by incorporating dynamic data into the executing model, which then steers the measurement process for selective data update. In this work, a sequential Monte Carlo method (sequential Bayesian inference technique) is proposed and embedded into the simulation to enable its ideal fidelity selection given massive datasets under the DDDAMS framework. As dynamic information becomes available, the proposed method makes efficient inferences to determine the sources of abnormality in the system (a shop floor in this paper). A parallelisation framework is also discussed to further reduce the number of data accesses while maintaining the accuracy of parameter estimates. A prototype DDDAMS involving the proposed algorithm has been implemented successfully for preventive maintenance scheduling and part routing scheduling in a semiconductor manufacturing supply chain, reducing the average waiting time of batches and increasing the machine utilisation significantly.

AB - In a simulation-based planning and control framework, timely monitoring, analysis, and control is important not to disrupt a dynamically changing system. To meet this temporal requirement, a dynamic-data-driven adaptive multi-scale simulation (DDDAMS) paradigm was proposed earlier, where the fidelity of a complex simulation model adapts to available computational resources by incorporating dynamic data into the executing model, which then steers the measurement process for selective data update. In this work, a sequential Monte Carlo method (sequential Bayesian inference technique) is proposed and embedded into the simulation to enable its ideal fidelity selection given massive datasets under the DDDAMS framework. As dynamic information becomes available, the proposed method makes efficient inferences to determine the sources of abnormality in the system (a shop floor in this paper). A parallelisation framework is also discussed to further reduce the number of data accesses while maintaining the accuracy of parameter estimates. A prototype DDDAMS involving the proposed algorithm has been implemented successfully for preventive maintenance scheduling and part routing scheduling in a semiconductor manufacturing supply chain, reducing the average waiting time of batches and increasing the machine utilisation significantly.

KW - Bayesian inference

KW - dynamic-data-driven simulations

KW - fidelity selection

KW - multi-scale simulations

KW - particle filter

UR - http://www.scopus.com/inward/record.url?scp=84860011914&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860011914&partnerID=8YFLogxK

U2 - 10.1080/00207543.2010.545445

DO - 10.1080/00207543.2010.545445

M3 - Article

AN - SCOPUS:84860011914

VL - 50

SP - 843

EP - 865

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 3

ER -