an agent based solution for dispatching items in a distributed environment

27
An Agent Based Solution for Dispatching Items in a Distributed Environment C. Vecchiola, A. Grosso, A. Passadore, D. Anghinolfi, A. Boccalatte, M. Paolucci {christian, agrosso, passa, anghinolfi, nino, paolucci}@dist.unige.it l.i.d.o.- DIST – University of Genoa

Upload: dom

Post on 25-Feb-2016

32 views

Category:

Documents


0 download

DESCRIPTION

An Agent Based Solution for Dispatching Items in a Distributed Environment. C. Vecchiola, A. Grosso, A. Passadore, D. Anghinolfi, A. Boccalatte, M. Paolucci {christian, agrosso, passa, anghinolfi, nino, paolucci}@dist.unige.it l . i . d . o . - DIST – University of Genoa. Goals. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: An Agent Based Solution for Dispatching Items in a Distributed Environment

An Agent Based Solution for Dispatching Items in a Distributed

EnvironmentC. Vecchiola, A. Grosso, A. Passadore, D. Anghinolfi,

A. Boccalatte, M. Paolucci{christian, agrosso, passa, anghinolfi, nino,

paolucci}@dist.unige.it

l.i.d.o.- DIST – University of Genoa

Page 2: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 2

l.i.d.o. – DIST – University of Genova

Goals

Dispatching toolkitDistribution and assignment of different kind of itemsCustomization

Dispatching policiesItem propertiesAdditional items elaboration

Interoperation with external application

Page 3: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 3

l.i.d.o. – DIST – University of Genova

Agenda

AgentServiceFrameworkAgent model

Herald ToolkitArchitectureDispatching protocolCase Study

Conclusions

Page 4: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 4

l.i.d.o. – DIST – University of Genova

AgentService

Framework for the Multi-Agent systems development.Developed by l.i.d.o.Based on the Common Language Infrastructure (.Net Framework)Modular Architecture

Page 5: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 5

l.i.d.o. – DIST – University of Genova

AgentService

Core systems

Agent model

Services

Behaviours Knowledges

Tools

Storage

Messaging

Persistence

Logging AMS

DF

MTS

Ontologies

Monitoring

Roles Code Generator

Maintenance

Development

Design Tools

APX

Agent mobility

Wizards

Platform infrastructure

Page 6: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 6

l.i.d.o. – DIST – University of Genova

AgentService today

Pre-release 1.0Stable versionContinuously updatedOpenSource LGPL license

Available at www.agentservice.itAgentService forum

Page 7: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 7

l.i.d.o. – DIST – University of Genova

Herald Toolkit

Herald……is an agent-based toolkit for dispatching and processing items,…is aimed to a generic distribution network,…is independent from the nature of items and from the problem domain, …is based on AgentService.

Page 8: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 8

l.i.d.o. – DIST – University of Genova

Herald Toolkit

Herald is focused on scenarios with a hierarchical organization

LogisticsRoutingScheduling

Page 9: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 9

l.i.d.o. – DIST – University of Genova

Herald Toolkit

N-level hierarchical structureRootNodeLeaf

Each element can have different capabilities in order to elaborate the items

Page 10: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 10

l.i.d.o. – DIST – University of Genova

Herald Toolkit

Multi-agent systemsPhysical Agents

Entity Agent (EA-Root, EA-Node, EA-Leaf)EA agents can elaborate and modify the organization and properties of the items

Logical AgentsItem ManagerOutput Dispatch Agent

Page 11: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 11

l.i.d.o. – DIST – University of Genova

Herald ToolkitItem Manager (IM)

Gets items fromAgent componentExternal non-agent application (XML document)

Pre-elaborate itemsSend items to physical agents

Output Dispatch Agent (ODA)Receives dispatching results from EA-Leafs and waits for EA-Root results confirmationTransmits results to final user or client applications (XML document)

Page 12: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 12

l.i.d.o. – DIST – University of Genova

Herald - Architecture

External Software Component

Multi-AgentSystem

Herald

Legacy Software

EA Root

EA Node

EA LeafItem Manager

Output Dispatch Agent

Page 13: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 13

l.i.d.o. – DIST – University of Genova

Herald Toolkit

External interoperationExpose dispatching events to external application

The external application can indicate the dispatching strategy or elaboration process to be adoptedIf anyone is registered for the event default strategies are applied

Page 14: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 14

l.i.d.o. – DIST – University of Genova

Herald - Negotiation Protocol ODA IM

Dispatching Result

Performance Parameters

Ack

Ack

EA-Leaf EA-Node EA-Root

Performance Parameters

Ack

External Component

Item List

Item List

Item List

Strategy

Strategy

Page 15: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 15

l.i.d.o. – DIST – University of Genova

Herald - Parallel Execution ODA IM

Dispatching ResultPerformance Parameters

AckAck

EA Leaf EA Node EA Root

Item List

Ack

Item List

Item List

Performance Parameters

Page 16: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 16

l.i.d.o. – DIST – University of Genova

Herald - Customization

Item:Subclassing the item classAdding new properties

Dispatching strategies:Custom distribution algorithmsCustom key performance indexes

External software module:Protocol driverLegacy software connector

Page 17: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 17

l.i.d.o. – DIST – University of Genova

Case StudyScheduling Manufacturing

Production orders must be distributed on the plant structureHierarchical S95 structure (ISA-95 Standard)

Sites, Areas, Cells, UnitsOnce assigned to machines, scheduling strategies are applied in order to create the right sequence of tasksIntegrated with Siemens SIMATIC-IT Production Suite (MES)

Page 18: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 18

l.i.d.o. – DIST – University of Genova

Case Study - Architecture

SimaticIT Production Suite

Herald COM Interface

SimaticIT Gateway

MASAgentService

Herald

Page 19: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 19

l.i.d.o. – DIST – University of Genova

Case Study – Architecture

MAS Architecture

Plant Reference Model Compliant with

ISA-95 standard

Site

Area

Working Cell

Page 20: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 20

l.i.d.o. – DIST – University of Genova

Case Study - Prototype

MAS Architecture Physical Agents

EA Site - EA Area - EA Cell dispatch the entries among cells/units following

SIMATIC-IT based strategies

EA Unit applies the scheduling strategy to the allocated

entries and sends results to cells

Page 21: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 21

l.i.d.o. – DIST – University of Genova

Case Study - Prototype

MAS Architecture Logical Agents

Item Manager - WOM (Work Order Manager) communicates through the SIMATIC-IT Gateway to

Siemens Production Suite components to get information about orders, product segments, plant, …

sends elaborated orders to physical agents

ODA - OSA (Output Schedule Agent) builds the final schedule integrating partial agent unit

results (EA Unit) communicates and shows final results to the GUI

Page 22: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 22

l.i.d.o. – DIST – University of Genova

Case Study - Prototype

Interaction The SIMATIC-IT Driven Protocol Schedule start Interaction with Prototype for selecting the

best dispatching strategies according to plant parameters

Schedule approval

Page 23: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 23

l.i.d.o. – DIST – University of Genova

Case Study - Protocol OSA WOM EA EC EU

ScheduleKPI

KPI

Acknowledge

Acknowledge

Acknowledge

SIT

SIT

SIT

Page 24: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 24

l.i.d.o. – DIST – University of Genova

Case Study - Protocol OSA WOM EA EC EU

ScheduleKPI

KPI

Acknowledge (#S)

Acknowledge (#S)Acknowledge (#S)

SIT

SIT

SIT

Page 25: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 25

l.i.d.o. – DIST – University of Genova

Case Study - Conclusions

Tested in industrial application scenario

SIMATIC-IT integrationCustomization and system maintenanceDistribution

Page 26: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 26

l.i.d.o. – DIST – University of Genova

ConclusionsEasily to integrate with external components and to add functionalitiesCustomizable to application requirements Require programming effortsImprove hierarchical structure - Holonic structure

Page 27: An Agent Based Solution for Dispatching Items in a Distributed Environment

22/04/23 27

l.i.d.o. – DIST – University of Genova

That’s all

Thank you for your attention!

E non ho mica detto che è bello!