Article

Application of the DEVS framework in construction simulation

Authors:

Sivakumar Palaniappan,

Hessam S. SarjoughianAuthors Info & Claims

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

Pages 2077 - 2086

Published: 03 December 2006 Publication History

Abstract

The Discrete Event Systems Specification (DEVS) framework is based on systems engineering principles and is used for modeling and simulation in many application domains. This framework supports a number of important features such as component based hierarchical simulation model development, scalability, reusability and distributed simulation. This paper demonstrates the application of the DEVS framework for construction simulation through a simple, but representative real world application. The application focuses on analyzing the work flow between various trade contractors in production home building. The software tool 'DEVSJAVA' is used for modeling and simulation of the construction application. DEVSJAVA is object oriented; it implements the DEVS framework using Java programming language. This paper consists of three main components: an overview of the state-of-the-art in construction simulation methods and tools, an introduction to the DEVS framework, and a detailed construction example to highlight the application of DEVS framework.

References

[1]

Abourizk, S. M., D. W. Halpin, and J. D. Lutz. 1992. State of the Art in Construction Simulation. In Proceedings of the 1992 Winter Simulation Conference, ed. J. J. Swain, D. Goldsman, R. C. Crain, and J. R. Wilson, 1271--1277. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

[2]

AbouRizk, S. M., and D. Hajjar. 1998. A Framework for Applying Simulation in the Construction Industry. Canadian Journal of Civil Engineering, 25(3), 604--617.

[3]

AbouRizk, S. M. and Y. Mohammad. 2000. Simphony-An Integrated Environment for Construction Simulation. In Proceedings of the 2000 Winter Simulation Conference, ed. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, 1907--1914. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

[4]

ACIMS. 2005. DEVSJAVA {online}. Available via <www.acims.arizona.edu/SOFTWARE/software.shtml> {accessed March 31, 2006}.

[5]

Ballard, G. and G. Howell. 1998. Shielding Production: Essential Step in Production Control. Journal of Construction Engineering and Management, ASCE, 124(1), 11--17.

[6]

Ballard, G. 1999. Improving Work Flow Reliability. 7th Annual Conference of the International Group for Lean Construction (IGLC-7), Berkeley, California, USA, 26--28 July 1999.

[7]

Bashford, H. H., A. Sawhney, K. D. Walsh, and K. Kot. 2003. Implications of Even Flow Production Methodology for the U.S. Housing Industry. Journal of Construction Engineering and Management, ASCE, 129(3), 330--337.

[8]

Chang, D. Y. and R. I. Carr. 1987. RESQUE: A Resource Oriented Simulation System for Multiple Resource Constrained Processes. Proceedings of the PMI Seminar/Symposium, Milwaukee, Wisconsin, 4--19.

[9]

Chow, A. 1996. Parallel DEVS: A Parallel, Hierarchical, Modular Modeling Formalism and Its Distributed Simulator. SCS Transactions on Simulation, 13(2), 55--102.

Digital Library

[10]

City of Peoria. 2004. Record of Inspections Completed from October 2003 to September 2004. Peoria, Arizona.

[11]

Hajjar, D. and S. M. AbouRizk. 2000. Application Framework for Development of Simulation Tools. Journal of Computing in Civil Engineering, ASCE, 14(3), 160--167.

[12]

Hajjar, D. and S. M. AbouRizk. 2002. Unified Modeling Methodology for Construction Simulation. Journal of Construction Engineering and Management, ASCE, 128(2), 174--185.

[13]

Halpin, D. W. 1977. CYCLONE: Method for Modeling of Job Site Processes. Journal of the Construction Division, ASCE, 103(3), 489--499.

[14]

Halpin, D. W. and L. S. Riggs. 1992. Planning and Analysis of Construction Operations. Wiley Inter Science, New York, N.Y.

[15]

Ioannou, P. G. 1990. UM-CYCLONE Discrete Event Simulation System User's Guide. Technical Report, UMCE-89-12, Dept. of Civil and Environmental Engineering, University of Michigan, Ann Arbor, Michigan.

[16]

Liu, L. Y. and P. G. Ioannou. 1992. Graphical Object-Oriented Simulation System for Construction Process Modeling. Proceedings of the 8th Conference on Computing in Civil Engineering, ASCE, Dallas, Texas, 1139--1146.

[17]

Lluch, J. F. and D. W. Halpin. 1982. Construction Operation and Microcomputers. Journal of the Construction Division, ASCE, 108(1), 129--145.

[18]

Martinez, J. C. and P. G. Ioannou. 1994. General Purpose Simulation using Stroboscope. Proceedings of the 1994 Winter Simulation Conference, ed. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila, 1159--1166. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

[19]

Martinez, J. C. and P. G. Ioannou. 1999. General Purpose Systems for Effective Construction Simulation. Journal of Construction Engineering and Management, ASCE, 125(4), 265--276.

[20]

Odeh, A. M., I. D. Tommelein, and R. I. Carr. 1992. Knowledge-Based Simulation of Construction Plans. Proceedings of the Eighth Conference on Computing in Civil Engineering, ASCE, Dallas, Texas, 1042--1049.

[21]

Paulson, B. C. 1978. Interactive Graphics for Simulating Construction Operations. Journal of the Construction Division, ASCE, 104(1), 69--76.

[22]

Sarjoughian, H. S. 2005. A Scalable Component-based Modeling Environment Supporting Model Validation. Interserive/Industry Training, Simulation, and Education Conference, 1--11, Orlando, FL.

[23]

Sarjoughian, H. S., D. Huang, W. Wang, D. E. Rivera, K. G. Kempf, G. W. Godding, H. D. Mittelmann. 2005. Hybrid Discrete Event Simulation with Model Predictive Control for Semiconductor Supply-chain Manufacturing. Proceedings of the 2005 Winter Simulation Conference, 256--266, Orlando, FL. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

[24]

Sawhney, A. and S. M. AbouRizk. 1995. HSM - Simulation-based Project Planning Method for Construction Projects. Journal of Construction Engineering and Management, ASCE, 121(3), 297--303.

[25]

Sawhney, A., H. H. Bashford, K. D. Walsh, A. Mund. 2001. Simulation of Production Home Building using Simphony. Proceedings of the 2001 Winter Simulation Conference, ed. B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, 1521--1527. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

[26]

Sawhney, A., H. H. Bashford, S. Palaniappan, K. D. Walsh, and J. Thompson. 2005. A Discrete Event Simulation Model to Analyze the Residential Construction Inspection Process. Proceedings of the 2005 ASCE International Conference on Computing in Civil Engineering, ed. L. Soibelman and F. Peña-Mora, July 12--15, 2005, Cancun, Mexico.

[27]

Teicholz, P. 1963. A Simulation Approach to the selection of Construction Equipment. Technical Report No. 26, The Construction Institute, Stanford University.

[28]

Tommelein, I. D., D. Riley, and G. A. Howell. 1999. Parade Game: Impact of Work Flow Variability on Trade Performance, Journal of Construction Engineering and Management, ASCE, 125(5), 304--310.

[29]

Zeigler, B. P., T. G. Kim, and H. Praehofer. 2000. Theory of Modeling and Simulation. Second Edition, Academic Press, New York, NY.

Digital Library

[30]

Zeigler, B. P. and H. S. Sarjoughian. 2003. Introduction to DEVS Modeling and Simulation with JAVA. DEVSJAVA Manual, {online}. Available via <www.acims.arizona.edu/PUBLICATIONS/publications.shtml> {accessed March 31, 2006}.

Cited By

Van Tendeloo YVangheluwe H(2017)An evaluation of DEVS simulation toolsSimulation10.5555/3059156.305915793:2(103-121)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.5555/3059156.3059157
Chezzi CTymoschuk ALerman RWainer GMosterman PBarros FZacharewicz G(2013)A method for DEVS simulation of e-commerce processes for integrated business and technology evaluation (WIP)Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium10.5555/2499634.2499647(1-6)Online publication date: 7-Apr-2013
https://dl.acm.org/doi/10.5555/2499634.2499647
Palaniappan SSawhney ABashford HWalsh KTew J(2007)Special purpose simulation template for workflow analysis in constructionProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351912(2090-2098)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351912

Application of the DEVS framework in construction simulation
1. Computing methodologies
  1. Modeling and simulation

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 ...
MPI-based distribution in DEVS simulation
IITA'09: Proceedings of the 3rd international conference on Intelligent information technology application

Discrete EVent system Specification(DEVS) is widely used in modeling and simulation for the interoperability, re-useability, and composability. The Distributed and Parallel DEVS is developed to study the complex problems. But the available ...
Real time simulation framework for RT-DEVS models
Recent advances in DEVS methodology--part II

This paper presents a real time simulation framework in which simulation models are specified by the real time DEVS (RT-DEVS) formalism. Here, real time simulation denotes the framework's ability to interact with a surrounding environment, such as ...

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

3
Total Citations
View Citations
262
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

Van Tendeloo YVangheluwe H(2017)An evaluation of DEVS simulation toolsSimulation10.5555/3059156.305915793:2(103-121)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.5555/3059156.3059157
Chezzi CTymoschuk ALerman RWainer GMosterman PBarros FZacharewicz G(2013)A method for DEVS simulation of e-commerce processes for integrated business and technology evaluation (WIP)Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium10.5555/2499634.2499647(1-6)Online publication date: 7-Apr-2013
https://dl.acm.org/doi/10.5555/2499634.2499647
Palaniappan SSawhney ABashford HWalsh KTew J(2007)Special purpose simulation template for workflow analysis in constructionProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351912(2090-2098)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351912

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