EMERGING SOLUTIONS FOR FUTURE MANUFACTURING SYSTEMS

IFIP - The International Federation for Information Processing

IFIP was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress held in Paris the previous year. An umbrella organization for societies working in information processing, IFIP's aim is two-fold: to support information processing within its member countries and to encourage technology transfer to developing nations. As its mission statement clearly states,

IFIP's mission is to be the leading, truly international, apolitical organization which encourages and assists in the development, exploitation and application of information technology for the benejt of all people.

IFIP is a non-profit making organization, run almost solely by 2500 volunteers. It operates through a number of technical committees, which organize events and publications. IFIP's events range from an international congress to local seminars, but the most important are:

The IFIP World Computer Congress, held every second year; Open conferences; Working conferences.

The flagship event is the IFIP World Computer Congress, at which both invited and contributed papers are presented. Contributed papers are rigorously refereed and the rejection rate is high.

As with the Congress, participation in the open conferences is open to all and papers may be invited or submitted. Again, submitted papers are stringently refereed.

The working conferences are structured differently. They are usually run by a working group and attendance is small and by invitation only. Their purpose is to create an atmosphere conducive to innovation and development. Refereeing is less rigorous and papers are subjected to extensive group discussion.

Publications arising from IFIP events vary. The papers presented at the IFIP World Computer Congress and at open conferences are published as conference proceedings, while the results of the working conferences are often published as collections of selected and edited papers.

Any national society whose primary activity is in information may apply to become a full member of IFIP, although full membership is restricted to one society per country. Full members are entitled to vote at the annual General Assembly, National societies preferring a less committed involvement may apply for associate or corresponding membership. Associate members enjoy the same benefits as full members, but without voting rights. Corresponding members are not represented in IFIP bodies. Affiliated membership is open to non-national societies, and individual and honorary membership schemes are also offered.

EMERGING SOLUTIONS FOR FUTURE MANUFACTURING SYSTEMS

IFlP TC 5 / WG 5.5 Sixth IFlP International Conference on Information Technology for Balanced Automation Systems in Manufacturing and Services 27-29 September 2004, Vienna, Austria

Edited by

Luis M. Camarinha-Matos New University of Lisbon, Portugal

Springer -

Library of Congress Cataloging-in-Publication Data

A C.I.P. Catalogue record for this book is available from the Library of Congress.

ISBN (HB) 0-387-22828-4 1 e-ISBN 0-387-22829-2 Printed on acid-free paper

O 2005 by International Federation for Information Processing

All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden.

The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America.

9 8 7 6 5 4 3 2 1 SPIN 11311560

TABLE OF CONTENTS

CO-SPONSORS .................... ... .......................................................................... ix REFEREES ......................... .... .......................................................................... x FOREWORD xi

KEYNOTE .................... ... ..................................................................................... 1

1 NETWORKED WID IN INDUSTRIAL CONTROL: CURRENT AND FUTURE

............................................................................................... Duncan McFarlane 3

PART A. MULTI-AGENT AND HOLONIC SYSTEMS IN MANUFACTURING ...............................................................................

IMPLEMENTATION ISSUES WITH HOLONIC CONTROL DEVICE COMMUNICATION INTERFACES Jason J. Scarlett, Robert W. Brennan, Francisco Maturana, Ken Hall, Vladimir Marik, Douglas H. Norrie ..................................................................................... MAKING A PERFECT 'GIN AND TONIC': MASS-CUSTOMISATION USING HOLONS

....................... ................................... Martyn Fletcher, Michal Pt?choutek .... HOLONIC MANUFACTURING CONTROL: A PRACTICAL IMPLEMENTATION Paulo Leittio, Francisco Casais, Francisco Restivo ........................................... CONTINGENCIES-BASED RECONFIGURATION OF HOLONIC CONTROL DEVICES

................ Scott Olsen, Jason J. Scarlett, Robert K Brennan, Douglas H. Norrie THE MaBE MIDDLEWARE Alois Reitbauer, Alessandro Battino, Bart Saint Germain, Anthony Karageorgos, Nikolay Mehandjiev, Paul Valckenaers .......................................... AGENT-BASED SIMULATION: MAST CASE STUDY

.......... ................................... Vladimir Mar'ik, Pave1 Vrba, Martyn Fletcher .... AGENT-BASED ARCHITECTURE FOR INFORMATION HANDLING IN AUTOMATION SYSTEMS Teppo Pirttioja, Ilkka Seilonen, Pekka Appelqvist, Aarne Halme,

..................................................................... ......... Kari Koskinen .......................... AN INTELLIGENT AGENT VALIDATION ARCHITECTURE FOR DISTRIBUTED MANUFACTURING ORGANIZATIONS Francisco P. Maturana, Raymond Staron, Kenwood Hall, Pavel Tich9, Petr Slechta, Vladimir Mar'ik ................... .. .............................................................

10 MULTI-AGENT BASED FRAMEWORK FOR LARGE SCALE VISUAL PROGRAM REUSE Mika Karaila, Ari Leppaniemi ............................................................................... 91

11 INTEGRATING MULTI-AGENT SYSTEMS: A CASE STUDY Francisco Maturana, Raymond Staron, Fred Discenzo, Kenwood Hall, Pavel Tich9, Petr Slechta, Yladimir MaFik, David Scheidt, Michael Pekala, John Bracy ..................................................................................................................... 99

12 ALARM ROOT CAUSE DETECTION SYSTEM Milan Rollo, Petr Novrik, Jiv'i Kubalik, Michal PCchouCek .............................. 109

13 A METHODOLOGY FOR SHOP FLOOR REENGINEERING BASED ON MULTIAGENTS Jose' Barata, Luis M. Camarinha-Matos .......................................................... 117

14 AGENT-BASED DISTRIBUTED COLLABORATIVE MONITORING AND MAINTENANCE IN MANUFACTURING

............................... Chun Wang, Hamada Ghenniwa, Weiming Shen, Yue Zhang 129 15 MOBILE ACCESS TO PROCESS KNOWLEDGE: AN AGENT-BASED

APPROACH Leendert W. M. Wienhofen ................................................................................... 139

16 RELIABLE COMMUNICATIONS FOR MOBILE AGENTS - THE TELECARE SOLUTION Octavio Castolo, Luis M. Camarinha-Matos .................... .. ........................ 147

17 AN EMPIRICAL RESEARCH IN INTELLIGENT MANUFACTURING: A FRAME BASED REPRESENTATION OF A1 USAGES IN MANUFACTURING ASPECTS Mohammad R. Gholamian, Sewed M. T. Fatemi Ghomi .............. .... ........... 16 1

18 PREFERENCE BASED SCHEDULING FOR AN HMS ENVIRONMENT S. Misbah Deen, Rashid Jayousi ........................................................................... 173

19 OPTIMIZATION ALGORITHM FOR DYNAMIC MULTI-AGENT JOB ROUTING Leonid Sheremetov, Luis Rocha, Juan Guerra, Jorge Martinez ........... ... ......... 183

20 AGENT SYSTEM APPLICATION IN HIGH-VOLUME PRODUCTION MANAGEMENT Martin Rehrik, Petr Chawrit, Michal PCchouCek ................ .... ............................... 193

21 MULTI-AGENT BASED ROBUST SCHEDULING FOR AGILE MANUFACTURING Toshiya Kaihara, Susumu Fujii ................. .... .......................................... 201

22 FUSION-BASED INTELLIGENT SUPPORT FOR LOGISTICS MANAGEMENT Alexander Smirnov, Mikhail Pashkin, Nikolai Chilov, Tatiana Levashova, Andrew Krizhanovsky ............................................................................................ 209

PART B. NETWORKED ENTERPRISES .............................................................. 217

23 INTELLIGENT AND DYNAMIC PLUGGING OF COMPONENTS - AN EXAMPLE FOR NETWORKED ENTERPRISES APPLICATIONS Moise's L. Dutra, Ricardo J. Rabelo ...................................................................... 21 9

24 A WEB SERVICES I AGENT-BASED MODEL FOR INTER-ENTERPRISE COLLABORATION

.......... .................... Akbar Siami Namin, Weiming Shen, Hamada Ghenniwa ... 23 1 25 INTEROPERABILITY AMONG ITS SYSTEMS WITH ITS-IBUS

FRAMEWORK Luis Os6ri0, Manuel Barata,C. Gon~alves, P. Arazijo, A. Abrantes,P. Jorge, J. Sales Gomes, G. Jacquet, A. Amador ............................................................... 24 1

26 ANALYSIS OF REQUIREMENTS FOR COLLABORATIVE SCIENTIFIC EXPERIMENTATION ENVIRONMENTS

................................ Ersin C. Kaletas, Hamideh Afsarmanesh, L. 0. Hertzberger 25 1

vii

27 A KNOWLEDGE MANAGEMENT BASED FRAMEWORK AS A WAY FOR SME NETWORKS INTEGRATION

................ Gerardo Gutikrrez Segura, Vkronique Deslandres, Alain Dussauchoy 263

28 COLLABORATIVE E-ENGINEERING ENVIRONMENTS TO SUPPORT INTEGRATED PRODUCT DEVELOPMENT

.............................. Ricardo Mejia, Joaquin Aca, Horacio Ahuett, Arturo Molina 27 1 29 APPLYING A BENCHMARKING METHODOLOGY TO EMPOWER A

VIRTUAL ORGANISATION Rolando Vargas Vallejos, Jefferson de Oliveira Gomes ....................................... 279

30 A CONTRIBUTION TO UNDERSTAND COLLABORATION BENEFITS ............... ................................. Luis M. Camarinha-Matos, Antdnio Abreu ... 287

3 1 PREDICTIVE PERFORMANCE MEASUREMENT IN VIRTUAL ORGANIS ATIONS Marcus Seifert, Jens Eschenbaecher ..................................................................... 299

32 MULTI LAYERS SUPPLY CHAIN MODELING BASED ON MULTI AGENTS APPROACH Samia Chehbi, Yacine Ouzrout, Aziz Bouras ......................................................... 307

33 A FORMAL THEORY OF BM VIRTUAL ENTERPRISES STRUCTURES Rui Sousa, Goran Putnik.. ..................................................................................... 3 15

34 A DISTRIBUTED KNOWLEDGE BASE FOR MANUFACTURING SCHEDULING Maria Leonilde R. Varela, Joaquim N. Aparicio, Silvio do Carmo Silva .............. 323

35 EFFICIENTLY MANAGING VIRTUAL ORGANIZATIONS THROUGH DISTRIBUTED INNOVATION MANAGEMENT PROCESSES

................................. Jens Eschenbaecher, Falk Graser ................... ..................... 33 1 36 SME-SERVICE NETWORKS FOR COOPERATIVE OPERATION OF

ROBOT INSTALLATIONS Peter ter Horst, Gerhard Schreck, Cornelius Willnow.. ........................................ 339

37 INFORMATION INFRASTRUCTLTRES AND SUSTAINABILITY Rinaldo C. Michelini, George L. Kovacs ............................................................... 347

.................... .............. PART C. INTEGRATED DESIGN AND ASSEMBLY ... 357

38 KNOWLEDGE-BASED REQUIREMENTS ENGINEERING FOR RECONFIGURABLE PRECISION ASSEMBLY SYSTEMS Hitendra Hirani, Svetan Ratchev .......................................................................... 359

39 DEFINITIONS, LIMITATIONS AND APPROACHES OF EVOLVABLE ASSEMBLY SYSTEM PLATFORMS Henric Alsterman, Mauro Onori ............................ ......................... 367

40 BENEFITS OF MODULARITY AND MODULE LEVEL TESTS ...................... ....................................................................... Patrik Kenger ..... 379

41 AUTOMATED SYSTEM FOR LEATHER INSPECTION: THE MACHINE VISION Mario Mollo Neto, Oduvaldo Vendrametto, Jdse Paulo Alves Fusco ................... 3 87

42 A SIMULATION BASED RESEARCH OF ALTERNATIVE ORGANIZATIONAL STRUCTURES IN SEWING UNIT OF A TEXTILE FACTORY Halil Ibrahim Koruca, Ceren Koyuncuoglu, Gultekin Silahsor, Gultekin Ozdemir ................................................................................................................ 397

... V l l l

43 MODELLING AND SIMULATION OF HUMAN-CENTRED ASSEMBLY SYSTEMS - A REAL CASE STUDY Anna M. Lassila, Sameh M. Saad, Terrence Perera, Tomasz Koch, Jaroslaw

.................................................................................................................. Chrobot 405 44 VERTICAL INTEGRATION ON INDUSTRIAL EXAMPLES

.......... Andreas Dedinak, Christian Wogerer, Helmut Haslinger, Peter Hadinger 41 3 45 DECISION SUPPORT WHEN CONFIGURING AUTOMATIC SYSTEMS

.......................................................................... ................ Magnus Sjoberg .... 423 46 A MAINTENANCE POLICY SELECTION TOOL FOR INDUSTRIAL

MACHINE PARTS Jean Khalil, Sameh MSaad, Nabil Gindy, Ken MacKechnie ................................ 43 1

PART D. MACHINE LEARNING AND DATA MINING IN INDUSTRY ........... 441

47 USING DATA MINING FOR VIRTUAL ENTERPRISE MANAGEMENT L. Loss, R. J. Rabelo, D. Luz, A. Pereira-Klen, E. R. Klen ............... ... ........... 443

48 MINING RULES FROM MONOTONE CLASSIFICATION MEASURING IMPACT OF INFORMATION SYSTEMS ON BUSINESS COMPETITIVENESS

................................................ Tombs' Horvhth, Frantis'ek Sudzina, Peter Vojt cis'... 45 1 49 AN APPLICATION OF MACHINE LEARNING FOR INTERNET USERS

Machova Kristina ............. .......~ ...................................................................... 459 50 EVALUATING A SOFTWARE COSTING METHOD BASED ON

SOFTWARE FEATURES AND CASE BASED REASONING Christopher Irgens, Sherif Tawfik, Lenka Landryova ........................................... 467

5 1 REDUCTION TECHNIQUES FOR INSTANCE BASED TEXT CATEGORIZATION

...................................................... Peter Bedncir, Tomcis' Fute. ...... ...................... 475 52 APPLICATION OF SOFT COMPUTING TECHNIQUES TO

CLASSIFICATION OF LICENSED SUBJECTS Jir'i Kubalik, Marcel Jir'ina, Oldr'ich Star$, Lenka Lhotskb, Jan Such9 ................. 48 1

53 ONE-CLASS LEARNING FOR HUMAN-ROBOT INTERACTION ................................... QingHua Wang, Luis Seabra Lopes.. .................... .... 489

54 KNOWLEDGE ACQUISITION FROM HISTORICAL DATA FOR CASE ORIENTED SUPERVISORY CONTROL Alexei Lisounkin, Gerhard Schreck, Hans- Werner Schmidt.. ................................ 499

55 CEPSTRAL ANALYSIS IN TOOL MONITORING Igor Vilcek, Jan Mad1 ........................................................................................ 507

56 INTELLIGENT DIAGNOSIS AND LEARNING IN CENTRIFUGAL PUMPS Jir'i K l h a , OndFej Flek, Jan Kout, Lenka Novakovci.. .......................................... 5 13

AUTHOR INDEX .................... ...... ................................................................... 523

TECHNICAL SPONSOR:

Co-operation infrastructure for Virtual Enterprises and electronic business

TECHNICAL CO-SPONSORS

OESTERRLiCHiSEI(E COMPUTER GESLL1StBMt P

AUSTRIAN COMPOIER S Q C I ~ T Y Holonic Manufacturing Systems

OESTERREtCHISCtiE COMPUTER GESPLLSCHMT AUSTRIAN COMPUTER SOCl fTY

New University of Lisbon

STEERING COMMITTEE Luis M. Camarinha-Matos (PT) [SC chair] Hamideh Afsarmanesh (NL) Vladimir Marik (CZ) Heinz-H. Erbe (DE)

Conference chairman: A Min Tjoa (AT) Program chairman: Luis M. Camarinha-Matos (PT)

Track A co-chairs: Vladimir Marik (CZ), E. H. Van Leeuwen (AU) Track B chair: Hamideh Afsarmanesh (NL) Track C chair: Mauro Onori (SE) Track D co-chairs: Luis Seabra Lopes (PT), Olga Stepankova (CZ)

6th IFIP International Conference on Information Technology for Balanced Automation Systems in Manufacturing and Services Vienna, AUSTRIA, 27-29 September 2004

REFEREES FROM THE PROGRAMME COMMITTEE

Track A: Multi-agent systems in Manufacturing O G. Putnik (PT) O J. Barata (PT) O R. Rabelo (BR) 0 R. W. Brennan (CA) 0 W. Shen (CA)

M. Deen(UK) 0 A Min Tjoa (AT) M. Fletcher (UK) R. Wagner (AT)

0 W.A. Gruver (CA) O K. Hall (US) O D. Kotak (CA)

J. Lazansky (CZ) V. Marik (CZ)

O D. McFarlane (UK) J. Mueller (DE)

O E. Oliveira (P) M. Pechoucek (CZ) L. Sheremetov (MX) A. Smirnov (RUS)

0 S. Tamura (J) P. Valckenaers (BE) E. H. Van Leeuwen (AU)

Track B: Networked enterprises O H. Afsarmanesh (NL) 0 P. Bernus [AU]

L. M. Camarinha-Matos (PT) W. Cellary (PL)

0 S. Dudstar (AT) 0 H. Erbe (DE) 0 C. Garita (CR) 0 T. Goranson (US)

T. Kaihara (JP) K. Kosanke (DE)

O G. Kovacs (HU) A. Molina (MX)

O L. Nemes (AU) 0 G. Olling (US)

J. Pinho Sousa (PT)

Track C: Integrated desigv & assembly 0 T. Arai (US)

R. Bernhardt (DE) 0 B. Lindberg (SE) 0 R. Molfino (IT)

D. Noe (SI) O M. Onori (SW) O S. Ratchev (UK) 0 B. Raucent (BE)

I. Rudas (HU) M. Santocchi (IT) G. Schreck (DE) R. Tuokko (FI)

O H. Van Brussel (BE)

Track D: Machine learning and data mining in industry

M. Barata (PT) O M. Botta (IT)

M. Bohanec (SI) P. Brezany (AT)

O D. Mladenic (SI) O H. Motoda (JP) 0 S. Moyle (UK)

J. Paralic (SK) O T. Rauber (BR) 0 J. Rauch (CZ) 0 L. Seabra Lopes (PT) O 0 . Stepankova (CZ)

D. Wettschereck (LIK) 0 F. Zelezny (CZ)

OTHER REFEREES Antonio Abreu (PT) JoZo Rosas (PT)

F. Maturana (US) P. Vrba (US)

Agility and distribution

Industry and particularly the manufacturing sector have been facing dz.cult challenges in a context of socio-economic turbulence which is characterized by complexity as well as the speed of change in causal interconnections in the socio- economic environment. In order to respond to these challenges companies are forced to seek new technological and organizational solutions. Knowledge intensive approaches, distributed holonic and multi-agent systems, collaborative networks, data mining and machine learning, new approaches to distributedprocess modeling and supervision, and advanced coordination models are some of the example solution areas. Information technologyplays a fundamental role in this process. But sustainable advances in industry also need to consider the human aspects, what led to the concept of "balanced automation systems" in an attempt to center the discussion on the balance between the technical aspects of automation and the human and social facets. Similar challenges are faced by the service sector. A continuous convergence b etween the a reas o f m anufacturing and s ervices h as, i n fact, been observed during the last decade.

In this context two main characteristics emerge as key properties of a modern automation system - agility and distribution. Agility because systems need not only to be flexible in order to adjust to a number of a-priori deJined scenarios, but rather must cope with unpredictability. Distribution in the sense that automation and business processes are becoming distributed and supported by collaborative networks. These networks can be observed at the inter-enterprise collaboration level, but also at the shop floor level where more and more control systems are designed as networks of autonomous and collaborative nodes. Multi-agent and holonic approaches play, naturally, a major role here. Advances in communications and ubiquitous computing, including the new wireless revolution, are fundamental enablers for theseprocesses.

In this context, the IFIP BASYS conferences were launched with the aim of promoting the discussion and sharing of experiences regarding approaches to achieve a proper balance between the technical aspects of automation and the human and social points of view. A series of successful BASYS conferences were held in Victoria, Brazil (1995), Lisbon, Portugal (1996), Prague, Czech Republic (1998), Berlin, Germany (2000), and Cancun, Mexico (2002). Following the IFIP vision, BASYS offers a forum for collaboration among different regions of the world.

This book includes the selectedpapers for the BASYS'O4 conference that is held in Vienna, Austria, jointly organized by the Technical University of Vienna and the Austrian Computer Society. This 6th conference in the series addresses Information

xii EMERGING SOLUTIONS FOR FUTURE M N U F A CTURING SYSTEMS

Technology for Balanced Automation Systems in Manufacturing and Services. The main focus of this conference is to explore new challenges faced by the integration of Knowledge and Technology as major drivers for business changes, considering Product and Services Life Cycles.

The conference is organized in four main tracks, also reflected in the structure of the book:

- Track A: Multi-agent and holonic systems in manufacturing, covering architectures, implementation solutions, simulation, collaborative and mobile approaches, intelligent systems and optimization.

- Track B: Networked Enterprises, covering infrastructures for networked enterprises, collaboration support platforms, performance, measurement approaches, modeling, and management of collaborative networks.

- Track C: Integrated design and assembly, covering new approaches for assembly systems design, configuration and simulation, sensors for assembly, and advanced applications.

- Track D: Machine learning and data mining in industry, covering case based reasoning, soft computing, machine learning in automation, data mining and decision making.

Put together, these contributions offer important emerging solutions to support agility and distributed collaborative networks in future manufacturing and service support systems.

The editor, Luis M Camarinha-Matos, New University ofLisbon