Article

Flexible experimentation and analysis for hybrid DEVS and MPC models

Authors:

Dongping Huang,

Hessam S. Sarjoughain,

Gary W. Godding,

Daniel E. Rivera,

Karl G. KempfAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 1863 - 1870

Published: 03 December 2006 Publication History

Abstract

Discrete-event simulation and control-theoretic approaches lend themselves to studying semiconductor manufacturing supply-chain systems. In this work, we detail a modeling approach for semiconductor manufacturing supply-chain systems in a hybrid DEVS/MPC testbed that supports experimentations for DEVS and MPC models using KIB_DEVS/MPC. This testbed supports detailed analysis and design of interactions between discrete processes and tactical controller. A set of experiments have been devised to illustrate the role of modeling interactions between Discrete Event System Specification and Model Predictive Control models. The testbed offers novel features to methodically identify and analyze complex model interactions and thus support alternative designs based on tradeoffs between model resolutions and execution times.

References

[1]

ACIMS 2001. Arizona Center for Integrative Modeling and Simulation. Available from <http://www.acims.arizona.edu/> {cited 2006}.

[2]

Gjerdrum, J., N. Shah, and L. Papageorgiou. 2001. A combined optimization and agent-based approach to supply chain modelling and performance assessment. Production Planning & Control 12 (1): 81--88.

[3]

Godding, G., H. Sarjoughian, and K. Kempf. 2004. Multiformalism modeling approach for semiconductor supply/demand networks. In Proceedings of Winter Simulation Conference, 232--239. Washington DC, USA.

Digital Library

[4]

HLA 2000. IEEE standard for modeling and simulation (m&s) High Level Architecture (HLA)---Federate Interface Specification. IEEE.

[5]

ILOG 2005. OPL Studio. Available from <http://www.ilog.com/products/oplstudio/> {cited 2006}.

[6]

Kempf, K. 2004. Control-oriented approaches to supply chain management in semiconductor manufacturing. In Proceedings of IEEE American Control Conference, 4563--4576. Boston, MA, USA.

[7]

Mathworks 2005. MATLAB/Simulink. Available from <http://www.mathworks.com> {cited 2006}.

[8]

Qin, S., and T. Badgwell. 2003. A survey of industrial model predictive control technology. Control Engineering Practice 11 (7): 733--764.

[9]

Rose, O. 1999. CONLOAD---a new lot release rule for semiconductor wafer fabs. In Proceedings of the Winter Simulation Conference, 850--855. Phoenix, AZ, USA.

Digital Library

[10]

Sarjoughian, H., D. Huang, W. Wang, D. Rivera, K. Kempf, G. Godding, and H. Mittelmann. 2005. Hybrid discrete event simulation with model predictive control for semiconductor supply-chain manufacturing. In Proceedings of Winter Simulation Conference, 256--266. Orlando, FL, USA.

Digital Library

[11]

Sarjoughian, H., and J. Plummer. 2002. Design and implementation of a bridge between RAP and DEVS. Computer Science and Engineering, Arizona State University, Tempe, AZ.

[12]

Shapiro, J. 2001. Modeling the supply chain. Duxbury.

[13]

Singh, R., H. Sarjoughian, and G. Godding. 2004. Design of scalable simulation models for semiconductor manufacturing processes. In Proceedings of the Summer Computer Simulation Conference, 235--240. San Jose, CA, USA.

[14]

Tsai, W., C. Fan, and Y. Chen. 2006. DDSOS: a dynamic distributed service-oriented simulation framework. In 39th Annual Simulation Symposium, 160--167. Huntsville, AL, USA.

Digital Library

[15]

Venkateswaran, J., and A. Jones. 2004. Hierarchical production planning using a hybrid system dynamic-discrete event simulation architecture. In Proceedings of the Winter Simulation Conference, 1094 - 1102. Washington D.C., USA.

Digital Library

[16]

Wang, W., D. Rivera, and K. Kempf. 2005. A novel model predictive control algorithm for supply chain management in semiconductor manufacturing. In American Control Conference, 208--213. Portland, OR, USA.

[17]

Xu, Y., and S. Sen. 2005. A distributed computing architecture for simulation and optimization. In Proceedings of the Winter Simulation Conference, 365--373. Orlando, FL, USA.

Digital Library

[18]

Zeigler, B. 2006. Embedding DEVS&DESS in DEVS. In DEVS Integrative Modeling & Simulation Symposium, 125--132. Huntsville, AL, USA.

[19]

Zeigler, B., H. Praehofer, and T. Kim. 2000. Theory of modeling and simulation: Integrating discrete event and continuous complex dynamic systems. 2nd ed. Academic Press.

Digital Library

Cited By

Godding GSarjoughian HKempf KTew J(2007)Application of combined discrete-event simulation and optimization models in semiconductor enterprise manufacturing systemsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351853(1729-1736)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351853
Sarjoughian HNicol DFujimoto R(2006)Model composabilityProceedings of the 38th conference on Winter simulation10.5555/1218112.1218144(149-158)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218144

Flexible experimentation and analysis for hybrid DEVS and MPC models
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis

Recommendations

Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study
SCSC '10: Proceedings of the 2010 Summer Computer Simulation Conference

The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract ...
Simulating hybrid SysML models: a model transformation approach under the DEVS framework
Abstract
As the complexity of the cyber-physical systems (CPSs) increase, system modeling and simulation tend to be performed on different platforms where collaborative modeling activities are performed on distributed clients, while the simulations of ...
Conservative DEVS: a novel protocol for parallel conservative simulation of DEVS and cell-DEVS models
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

We present a novel conservative algorithm based on the classical Chandy-Misra-Bryant (CMB) synchronization mechanism by extending DEVS abstract simulator to provide means for look-ahead computation and null-message distribution. We integrate this ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
122
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Godding GSarjoughian HKempf KTew J(2007)Application of combined discrete-event simulation and optimization models in semiconductor enterprise manufacturing systemsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351853(1729-1736)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351853
Sarjoughian HNicol DFujimoto R(2006)Model composabilityProceedings of the 38th conference on Winter simulation10.5555/1218112.1218144(149-158)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218144

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten