Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2429759.2430080acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

Integrating discrete-event and time-based models with optimization for resource allocation

Published: 09 December 2012 Publication History

Abstract

Optimization's importance for technical systems' performance can hardly be overstated. Even small improvements can result in substantial cost, resources and time savings. A constructive approach to dynamic system optimization can formalize the optimization problem in a mathematical sense. The complexity of modern systems, however, often prohibits such formalization, especially when different modeling paradigms interact. Phenomena, such as parasitic effects, present additional complexity. This work employs a generative approach to optimization, where computational simulation of the problem space is combined with a computational optimization approach in the solution space. To address the multi-paradigm nature, simulation relies on a unifying semantic domain in the form of an abstract execution framework that can be made concrete. Because of the flexibility of the computational infrastructure, a highly configurable integrated environment is made available to the optimization expert. The overall approach is illustrated with a resource allocation problem, which combines continuous-time, discrete-event, and state-transition systems.

References

[1]
April, J., Glover, F., Kelly, J. P., & Laguna, M. 2003. "Practical Introduction to Simulation Optimization." Proceedings of the 2003 Winter Simulation Conference, pp. 71--80.
[2]
Arnsdorf, I. 2012. "OPEC Pledge Means Record Tanker Cargoes Reversing Rout: Freight." Bloomberg News, June 20, 2012. Retrieved June 2012 from: http://www.bloomberg.com/news/2012-06-19/opec-pledge-means-record-tanker-cargoes-reversing-rout-freight.html.
[3]
Fu, M. C. 2002. "Optimization for Simulation: Theory vs. Practice." INFORMS Journal on Computing, pp. 192--215.
[4]
Global Optimization Toolbox 2012, March. Global Optimization Toolbox User's Guide. Natick, MA: The MathWorks.
[5]
Godding, G. Sarjoughian, H., Kempf, K. 2003. "Semiconductor supply network simulation." Proceedings of the 2003 Winter Simulation Conference, pp. 1593--1601.
[6]
Godding, G., Sarjoughian, H., & Kempf, K. 2007. "Application of Combined Discrete-Event Simulation and Optimization Models in Semiconductor Enterprise Manufacturing Systems." Proceedings of the 2007 Winter Simulation Conference, pp. 1729--1736.
[7]
Hardebolle, C. and Boulanger, F. 2007, October. "ModHel'X: A Component-Oriented Approach to Multi-Formalism Modeling." Proceedings of the 2007 Workshop on Multi-Paradigm Modeling (MPM'07) at the 10th IEEE/ACM International Conference on Model-Driven Engineering Languages and Systems (MODELS 2007). BME-DAAI Technical Report Series. Nashville TN, United States. p. 49--60.
[8]
Huang, D., Sarjoughian, H. S., Wang, W., Godding, G., Rivera, D. E., Kempf, K. G., & Mittelmann, H. 2009. "Simulation of Semiconductor Manufacturing Supply-Chain Systems with DEVS, MPC, and KIB." IEEE Transactions on Semiconductor Manufacturing, 22 (1).
[9]
MATLAB 2012, March. MATLAB® Primer. Natick, MA: MathWorks.
[10]
MATLAB Distributed Computing Server 2012, March. MATLAB® Distributed Computing Server User's Guide. Natick, MA: MathWorks.
[11]
Mönch, L., Lendermann P., McGinnis, L. F., & Shirrmann, A. 2011. "A survey of challenges in modelling and decision-making for discrete event logistics systems." Computers in Industry, 62, pp. 557--567.
[12]
Mosterman, P. J. 2007. "Hybrid Dynamic Systems: Modeling and Execution." Handbook of Dynamic System Modeling, Paul A. Fishwick (editor), Chapter 15, CRC Press.
[13]
Mosterman, P. J. & Vangheluwe, H. 2004, September. "Computer Automated Multi-Paradigm Modeling: An Introduction." SIMULATION: Transactions of The Society for Modeling and Simulation International, 80 (9), pp. 433--450.
[14]
Nemhauser, G. L. & Wolsey, L. A. 1999. Integer and Combinatorial Optimization. Wiley Interscience, New York. ISBN 0-47-135943-2.
[15]
Nightingale, A. 2010. "Supertankers Face Losing Run as Frontline Shuns Oil." Bloomberg News, Oct. 25, 2010. Retrieved June 20, 2012 from: http://www.bloomberg.com/news/2010-10-24/supertankers-face-longest-losing-streak-in-17-years-as-frontline-shuns-oil.html.
[16]
Parallel Computing Toolbox 2012, March. Parallel Computing Toolbox User's Guide. Natick, MA: The MathWorks.
[17]
Qin, S. J, & Badgwell, T. A. 2003. "A survey of industrial model predictive control technology." Control Engineering Practice, pp. 369--393.
[18]
Rao, S. 2009. Engineering Optimization: Theory and Practice. John Wiley & Sons, Inc., Hoboken, NJ. ISBN 978-0-470-18352-6.
[19]
Sander, I. and Jantsch, A. 2004, January. "System modeling and transformational design refinement in ForSyDe." IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 23(1), pp. 17--32.
[20]
SimEvents 2012, March. SimEvents® User's Guide. Natick, MA: MathWorks.
[21]
Simulink 2012, March. Simulink® User's Guide. Natick, MA: MathWorks.
[22]
Stateflow 2012, March. Stateflow® User's Guide. Natick, MA: MathWorks.
[23]
Toyota 2009. "Toyota Reports 2008 and December Sales." Toyota USA Newsroom. Retrieved May 24, 2012 from: http://pressroom.toyota.com/article_display.cfm?article_id=1611.
[24]
Venkateswaran, J., Son, Y.-J., Jones, A. 2004. "Hierarchical production planning using a hybrid system dynamic-discrete event simulation architecture." Proceedings of the 2004 Winter Simulation Conference, 2004, pp. 1094--1102.
[25]
Zeigler, B. (1976). Theory of Modeling and Simulation. Wiley Interscience, New York. ISBN 0-12-778455-1.
[26]
Zeigler, B. P. & Sarjoughian, H. S. 2000. "Distributed simulation: creating distributed simulation using DEVS M&S environments." Proceedings of the 2000 Winter Simulation Conference.

Cited By

View all
  • (2016)Extensible discrete-event simulation framework in simeventsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042222(943-954)Online publication date: 11-Dec-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '12: Proceedings of the Winter Simulation Conference
December 2012
4271 pages

Sponsors

Publisher

Winter Simulation Conference

Publication History

Published: 09 December 2012

Check for updates

Qualifiers

  • Research-article

Conference

WSC '12
Sponsor:
WSC '12: Winter Simulation Conference
December 9 - 12, 2012
Berlin, Germany

Acceptance Rates

WSC '12 Paper Acceptance Rate 189 of 384 submissions, 49%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2016)Extensible discrete-event simulation framework in simeventsProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042222(943-954)Online publication date: 11-Dec-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media