A two-tier method for evaluating alternative policies to support interactive analysis of 3D material flow simulations
Pages 1939 - 1948
Abstract
Discrete-event material flow simulation tools have long been offering real-time 3D visualization. This feature allows less experienced users to analyze the underlying system. Beyond this, visualization is not used to interact with the simulated (underlying manufacturing) system to improve or control the material flow, especially under disturbances. This paper presents a simulation based 2-tier framework, which seeks to control or improve material flow by means of real-time user immersive visualization. The first tier uses static optimization to compute the material flow by selecting from a large number of alternative policies based on deterministic disturbances. The second tier is a reactive algorithm which computes solutions for probabilistic disturbances. The results of the two tiers are used for interacting with the underlying system using visualization. We show that the proposed system is able to handle complex alternative policies, which supports interactive analysis of 3D material flow simulations.
References
[1]
Abumaizar, R. J., and J. A. Svestka. 1997. Rescheduling job shops under random disruptions. International Journal of Production Research 35 (7): 2065--2082.
[2]
Akturk, M. S., and E. Gorgulu. 1999. Match-up scheduling under a machine breakdown. European Journal of Operational Research 112 (1): 81--97.
[3]
Chong, C. S., A. I. Sivakumar, and R. Gay. 2003. Simulation-based scheduling for dynamic discrete manufacturing. In Proceedings of the 2003 Winter Simulation Conference, ed. S. Chick, P. J. Sanchez, D. Ferrin, and D. J. Morrice, 1465 -- 1473. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[4]
Harmonosky, C. M., R. H. Farr, and M. C. Ni. 1997. Selective rerouting using simulated steady state system data. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradottir, K. J. Healy, D. H. Withers, and B. L. Nelson, 1293 -- 1298. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[5]
Hillier, F. S., and G. J. Lieberman. 2001. Introduction to Operations Research. McGraw-Hill, ISBN 007232169.
[6]
Jain, A. K., and H. A. Elmaraghy. 1997. Production scheduling\rescheduling in flexible manufacturing. International Journal of Production Research 35 (1): 281--309.
[7]
Kim, M. H., and Y. Kim. 1994. Simulation based real time scheduling in a flexible manufacturing system. Journal of Manufacturing Systems 13 (2): 85--93.
[8]
Leon, V. J., S. D. Wu, and R. H. Storer. 1994. A gametheoretic control approach for job shops in the presence of disruptions. International journal of production research 32: 1451--1476.
[9]
Li, R-K., Y.-T. Shyu, and S. Adiga. 1993. A heuristic rescheduling algorithm for computer-based production systems. International Journal of Production Research 31 (1): 1815--1826.
[10]
Mahajan, K. R., C. Laroque, W. Dangelmaier, S. Soltenborn, M. Kortenjan, and D. Kuntze. 2005. d3 FACT insight: A motion-planning algorithm for material flow simulations in virtual environments. In Proceedings of the 2005 Simulation and Visualization Conference, ed. T. Schulze, G. Horton, B. Preim, S. Schlechtweg, 115 -- 126. Erlangen Germany: SCS publishing house e. V.
[11]
Minieka, E. 1978. Optimization algorithms for networks and graphs. Marcel Dekker, Inc. ISBN 0824766423.
[12]
Mueck, B., Dangelmaier, W. and Fischer, M. 2003. Components for the active support of the analysis of material flow simulations in a virtual environment, In Proceedings of the 15th European Simulation Symposium, ed. A. Verbraeck and V. Hlupic, 367--371. Erlangen Germany: SCS publishing house e. V.
[13]
Yamamoto, M., and S. Y. Nof. 1985. Scheduling\rescheduling in the manufacturing operation system environment. International Journal of Production Research 23 (4): 705--722.
- A two-tier method for evaluating alternative policies to support interactive analysis of 3D material flow simulations
Recommendations
Strategies for interactive exploration of 3D flow using evenly-spaced illuminated streamlines
SCCG '03: Proceedings of the 19th Spring Conference on Computer GraphicsThis paper presents several strategies to interactively explore 3D flow. Based on a fast illuminated streamlines algorithm, standard graphics hardware is sufficient to gain interactive rendering rates. Our approach does not require the user to have any ...
An interactive volume visualization system for transient flow analysis
VG '03: Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphicsThis paper describes the design and performance of an interactive visualization system developed specifically for improved understanding of time-varying volume data from thermal flow simulations for vehicle cabin and ventilation design. The system uses ...
Interactive 3D flow visualization using a streamrunner
CHI EA '02: CHI '02 Extended Abstracts on Human Factors in Computing SystemsFlow visualization in 3D is challenging due to perceptual problems such as occlusion, lack of directional cues, lack of depth cues, and visual complexity. In this paper we present an interaction technique that addresses these special problems for 3D ...
Comments
Information & Contributors
Information
Published In
December 2005
2769 pages
ISBN:0780395190
Sponsors
Publisher
Winter Simulation Conference
Publication History
Published: 04 December 2005
Check for updates
Qualifiers
- Article
Acceptance Rates
WSC '05 Paper Acceptance Rate 209 of 316 submissions, 66%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 149Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in