SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

7
|^v SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES PROCEEDINGSOFTHE 1992 EUROPEAN SIMULATION SYMPOSIUM NOVEMBER 5-8, 1992 THE BLOCKHAUS DRESDEN GERMANY EDITED BY W. KRUG A. LEHMANN \&» Ö<"C,O ) Organized by: Ins i, | The Society for Computer Simulation International in Cooperation with: EuSQ CASS, JSST and EUROSIM Printed in the USA

Transcript of SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

Page 1: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

| ^ v

SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES

PROCEEDINGSOFTHE 1992 EUROPEAN SIMULATION SYMPOSIUM

NOVEMBER 5-8, 1992 THE BLOCKHAUS

DRESDEN GERMANY

EDITED BY W. KRUG

A. LEHMANN

\&» Ö<"C,O ) Organized by: Ins i, | The Society for Computer Simulation International

in Cooperation with: EuSQ CASS, JSST and EUROSIM

Printed in the USA

Page 2: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

TABLE OF CONTENTS

PROGRAM COMMITTEE iv

PREFACE vii

I. INVITED KEYNOTE PRESENTATiONS

Factory Automation and Simulation: Future Perspectives Leon F.McGinnis 3

Modelling Strategies and Knowledge Based Systems in Development and Design H.Grabowski, S.Rude and A.Gittinger 11

Computer Hardware and Software Structures for Systems Design and Simulation Richard N.Zobel 19

I I . NEW MODELLING CONCEPTS AND TECHNIQUES

IIa. Special Modelling Approaches

Structured Modelling Methodology for CASSE (Computer-Aided System/Software Engineering) Janis K.Tenteris and Viesturs J.Zulis 33

A Knowledge-Based Framework Supporting the Validation Process of Simulation Models Leonhard P.Schnepf 39

Event-Driven Simulation of Fuzzy Delay Models M.Smaili, N.Giambiasi and J.F.Santucci 44

Archer's Compiler for the Generation of Bond-Graph Models from Different Descriptions of Physical Systems P.Remy, A.Azmani and G.Dauphin-Tanguy 49

Simulation of Dynamic Systems Using Volterra Integral Equations

Dmitry Maksarov and Andrey Matveev 54

IIb. Petri Net Methodologies

Active Objects Approach to Simulation of Combined Petri Net and Queuing Models Helena Szczerbicka and Peter Ziegler 61

Basic Algorithms for Event-Oriented Simulation of Petri Net Performance Models Antje Bauer 66

On the Hierarchical Evaluation of Stochastic Petri Nets with Waiting Time Resonance Guenter Klas 71

Numerical Solution of Sparse Singular Systems of Equations Arising Due to the Analytical Evaluation of Large Petri Net Models Uwe G.Seidel, Manfred Lohner and Heike Vierheilig 76

llc. Petri Net Applications

Evaluation of Fault-Tolerant Systems Using Stochastic Petri Nets and Fault Trees Beate Specker 83

Modelling the Performance of Multibus II Coupled Multi-Processor Systems Using Generalized Stochastic Petri Nets Christoph Wincheringer 88

Modelling, Simulation and Animation with the Discrete Petri Net - Based Simulator IGENJA F.Breitenecker, A.Javor and P.Kopacek 93

Performability Evaluation of Fault-Tolerant Real-Time Systems Using Stochastic Petri Nets Francois Simon and Roland Lepold 98

ESS'92 vii November 5-8, 1992

Page 3: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

lief. Simulation in Parallel Processing

Simulation of Learning Automata Networks on Distributed Computers Franciszek Seredynski, Joao Paulo Kitajima and Brigitte Plateau 105

Distributed Simulation for Parallel Systems Emilio Luque, Remo Suppi and Joan Sorribes 110

The Operation and Control of Large Parallel Simulations on a Network of Sun Workstations using CSTOOLS™ Philip E.R.Galloway 114

Simulating Intelligent Processes in a Parallel Hardware Environment Richard R.Meijer and Eugene J.H.Kerckhoffs 119

Statistical Synchronization: A Different Approach of Parallel Discrete Event Simulation Gyorgy Pongor 125

The Model Interconnection Concept and Its Effect on Parallelisation of Simulation Models G.Schuster, F.Breitenecker and I.Husinsky 130

An Automatic Partitioning, Runtime Control and Output Analysis Methodology for Massively Parallel Simulations Krzysztof Pawlikowski and Victor Yau 135

He. Specific Applications

A Simulation-Based Decision Support System for Venturing at the Front Gurdev Singh, Sonjoy Singh and Ashok Singh 143

Nonlinear Limitations in Electronic Circuits: A Modelling Approach Burkhard Voigt, Heinrich Wilkens and Ernst-Helmut Horneber 150

Modeling Stochastic Three Dimensional Wind Load Applied on Rotational Blades Samir Dous, Abdel-Moaty Fayek, Ralph C.Huntsinger and Jacques Driviere 154

Three Models to Obtain Off-Line Performance Analysis of Real-Time Applications

Emmanuel Mesnard and Yvon Trinquet 159

llf. Special Tools and Languages

Personal Prosim; A Fully Integrated Simulation Environment R.W .Sierenberg and O.B.de Gans 167

The State-Oriented Viewpoint for Discrete Event Simulation - Foundation of the Model Description Language SIMPLEX-MDL-Peter Eschenbacher 174

SINEMA: A Simulator for Network Management in Circuit Switched Networks Hans F.Van Oortmarssen and Wim G.van Golstein Brouwers 179

SADE: A Simulation Package for Digital Communications Antonio Artes-Rodrigues and Anibal R.Figueiras-Vidal 184

III. ARTIFICIAL INTELLIGENCE IN SIMULATION

lila. Object-Oriented Approaches for Systems Modelling

An Object-Oriented Model of a Spreadsheet Harm Bakker and Peter J.Braspenning 193

The Network Modelling Support Environment Peter J.Whysall 198

The Use of Object-Based Techniques in a Multi-Lingual Simulation Framework Malcolm Corbin and Peter Birkett 203

ESS '92 viii November 5-8, 1992

Page 4: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

An Example of Knowledge Representation in Mechanical Design Using the Object-Oriented Methodology G.Colombo, U.Cugini and F.Mandorli 208

Object-Oriented Programming in the Development of Real-Time Rotorcraft Simulations Jerry Murray 215

Integrated Object-Oriented Modelling of Products and Facilities Krassimir Dimitroff and Christian-Andreas Schumann 220

Object-Oriented Views for Using Knowledge in Simulation

Susanne Mutter 224

IIIb. Knowledge-Based Modelling

Knowledge-Based Modelling of the Behaviour and the Structure of Dynamic Systems Hubert B.Keller and Thomas Weinberger 231 A Concept for the Design and Analysis of Computer Systems in a Knowledge Based Environment Uwe Langer 236

Knowledge-Based Modeling of Stochastic Processes in Computing Systems Klaus Irmscher 241

A Knowledge Based Tool for the Planning and Diagnosis of Technological Parameters for Are Welding R.Bernhardt, W.Landvogt, M.Scherb and G.Schreck 246

An Intelligent Man-Machine Interface for Interactive Simulation of Industrial Processes M.Mostefai 253

Evaluation of the Thermal System Energy State Based on an Object-Oriented Pascal Implementation.

Aleksander I.Kirii and Tzanko D.Tzanov 257

lllc. Artificial Neural Nets

NEURO-CAD A New Approach to Describe Complex Artificial Neural Networks P.Hamilton 263 Simulating Dendritic Growth - A Contribution to Understand Schemes of Artificial Neural Networks. P.Hamilton 268

Neural Nets and Fuzzy Logic; How to Identify Application Areas for These Technologies in Today's M-CAE Environments Rudolf Stricker 273

On the Virtue of Unlimited Parallelism in a Neural Network

Jacques H.J.Lenting 278

II Id. Graphics

Automatic Animation Generation for Special Purpose Simulators Marvin S.Seppanen 285

Automatic Layout Optimization Using 3D-Simulation

Christoph Woenckhaus and J.Milberg 290

llle. Special Applications

Simulating a Traveler - A Heuristic Approach to Routing in Large Communication Networks Armin A.Mikler, Vasant Honavar and Johnny S.K.Wong 297 MARS: Modelling a Multi-Agent Scenario for Shipping Companies Martin Buchheit, Norbert Kuhn, Jörg Muller and Markus Pischel 302

The Use of AI in Simulating and Delivering Plant Protection and Safety Archie Taylor 307

ESS'92 ix November 5-8, 1992

Page 5: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

Actor Approach Interests to Fulfil Man-Machine Interaction Requirements G.Motet and F.Terral 312

A Generic Petri Nets Based Hierarchical Model for the Evaluation of Strategies in the Control of Paper Mills Finishing Systems. CValentin 317

IV. INTEGRATED PRODUCT AND PROCESS MODELLING (CAD/CAM/PPS/CIM)

IVa. Structures and Environment

Planning of Enterprise-Related CIM Structures K.Mertins, M.Rabe and R.Jochem 327

Distributed Simulation of Object-Oriented Models in CIM-Environments Dieter Haban and Markus Maier 332

Modeling Specifications in Dynamic Flowsheeting M.A.Piera, M.J.Fuente and C.de Prada 337

Procedures and Tasks at the Integrated Manufacturing of Precision Forged Workpieces Eckart Doege 342

Modelling Environment for Manufacturing Systems Based on the Rewriting Logic

Martine Coz and Ammar Attoui 345

IVb. CIM/CAD

Simulation Tools for Decision-Making Michael Schebesta and Wilfried Krug 353 Communication of Shape and Kinematic Information from CAD to Robot Simulation Arnold Ludwig 357

Numerical Simulation of Metal Forming

G.Landgraf, K.-H.Modler, J.Brummand and M.Ziegenhorn 362

IVc. Application of Knowledge-Based Simulation

SIMULEX- Solving Rescheduling Problems by Knowledge-Based Simulation Reimund Beiz 371 A Knowledge-Based Prototype for Scheduling and Simulation of Flexible Manufacturing Systems Guiseppe D'Alessandro and Nicola Magaletti 376

The Knowledge Based Simulation of Complex Manufacturing Processes Stephan Weinmeister and Lutz Junghanns 381

Integration of Design and Production Engineering using a KBS for Route Generation and Design Cycle Optimization Paul G.Maropoulos 386

Modelling the Rearrangement of Production Equipment Based on Reliability Data Acquired by Automatic Failure Diagnosis Ulrich Klages 391

IVd. Assembly Systems and Plants

The SIMPLEX II Model Bank ISIS and its Graphical User Interface, - Modell ingof Production Plants Karin Reger and Chengyan Shi 397

Simulation of Hybrid Assembly Systems Wolfgang Schweizer and Peter J.Rally 403

ESS '92 x November 5-8, 1992

Page 6: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

IVe. Control Systems

ISPE An Integrated Simulation and Prototyping Environment for Factory Control Development Hans Vollbrecht 411

Objects, Constraints and Expert Simulation of Manufacturing Systems Rachid Ikni and Marie-Helene Chiloup-Bekaert 416

Hierarchical Supervisory Control and Process Management System Maria Paliouri , 420

Simulation of Control Strategies for Transport Systems

Stephanie Abels and Georg Liedl 426

IVf. Product and Process Modelling

Evaluation and Generation of Forging Design Ruies by Visco-Plastic Simulation: A Feasibility Study E.SIeeckx, R.Willems and J.P.Kruth 433 Simulation of Manufacturing Systems by Using XCELL+ Simeon Simeonov 438

4D-Laser Scanning for Integrated Product- and Process Modelling Marinos loannides and Aloysius Wehr 443

Case Study on the Application of the CIM-OSA Modelling Methodology for Manufacturing Process Modelling Marcos Wilson Aguiar and Richard H.Weston 450

A Framework and Toolkit for Manufacturing Systems Simulation Linked to Integrated Information Systems Gearoid Lane, T.Noel Fegan, Christian Kruse and Barbara Millward 455

V. SIMULATION AND OPTIMIZATION

Va. Special Algorithms and Tools

On the Simulation of a Pursuit Game as a Way to Deal with Constraint Satisfaction Problems A.Quilliot and S.Godano 465

The Linkage of Simulation and Optimization by the SIMPLEX II Experiment Description Language Jochen Wittmann 470

Optimization Tools in a Continuous Dynamical Simulation Language Maria Jesus de la Fuente, Cesar de Prada and Pastora Vega 475

Two-Stage Optimization of Simulation Models

Yury A.Merkuryev and Vladimir L.Visipkov 480

Vb. Manufacturing Systems

Optimization of Manufacturing Reliability and Efficiency Through Manufacturing Analysis Virginia Ann Minolli and Fulvio Rusina 487

Design of an Extensible Manufacturing Simulator Peter Ball and Doug Love 491

Modelling a Driving System for a Printing Machine by Using The Simulation Tool MOSAIK/ERS-CO

Oliver Bleisch, Olaf Beyer and Wilfried Krug 496

Vc. Energy Systems

Decision Modelling with Interfuel Substitutional Processes Martin Christian and Nils Empacher 505 Numerical Control of an Energy Demand Model Francisco Gordillo, Miguel Tora, Salvador Valero and Javier Aracil 510

ESS '92 xi November 5-8, 1992

Page 7: SIMULATION AND AI IN COMPUTER-AI DED TECHNIQUES ...

ASDEX-Upgrade Tokamak Emulator for Test of Control System and Shot Programme

H.Richter, R.H.Cole, M.Fitzek, K.Luddecke, G.Neu, G.Raupp, DZasche and T.Zehetbauer 514

Vd. Practical Applications to Technical Systems

Analysis of Computer-Automated-Assorting Systems with Monorail and Vehicles Soemon Takakuwa 521 Computer Simulation for Optimizing the Structure and the Parameters of Hydraulic Systems Gennady K.Borovin and Dmitry N.Popov 526

Simulation of Optimal Control and Filtering of an Industrial China Clay Dryer B.L.DrewandR.S.Burns 531

Modelizing Intermodular Communications in Automation Systems by Employing a New Transformation Based Simulation Model Josef Schlattmann 536

A Harbour Simulation with SIMAN/CINEMA and the Pros and Cons of Animation

Heinz L.Prekel 540

Ve. Practical Applications to Non-Technical Systems

Simulation of the Macroeconomic Development - An Econometric Growth Model for Nigeria Bernhard Bosl 543

Generating Patient Arrivals with GPSS for an Outpatient Scheduling System with Severe Patient Unpunctualities Xiao-Ming Huang and Andrew G.H.Thompson 548

VI. CONCURRENT ENGINEERING

Industrial Training with Simulation Games Jaime Eduardo Villegas and Martin Sjolin 555

An Open Queueing Network Model of Manufacturing Systems with Independent Production Buffers Kai Furmans 560

Simulation of Enterprises Wil l i Bernhard 566

VII. SIMULATION RESEARCH IN THE CIS

Simulation Model of Discrete Manufacturing and Its Application for Design of Automatic Enterprises Lev V.Massarsky 575

Methods of Imitational Experiment Designing Sergey M.Ermakov 580

The Main Development Tendencies for Simulation Tools and Their Applications Gerard Jonin, Ervins Ozolins, Janis Sedol and Victor Supe 585

The Programming System Based on User Languages Maintenance Tamara N.Galagan, Vladislav V.Gusev and Vasily V.Yaremenko 590

On Some Aspects of Mathematical Simulation in Complicated Systems Anatolii I.Astrovskii, Ivan V.Gaisbun and Genadii P.Kuznectov 595

Elements of Intelligent Control of Simulation Experiments Leonid S.Yampolski, Sergey L.Yampolsky and Alexander A.Lavrov 600

An Intellectual Interface for Data Conceptual Modelling in CASSE (Computer-Aided System/Software Engineering) Viesturs J.Zulis, Alexander A.Danilov and Janis K.Tenteris 605

A Methodology for Hierarchical Modelling of Technical Systems Janis Grundspenkis 609

Author Index 615

ESS '92 XII November 5-8, 1992