april 7, 2006 agent based models: from analytical models to real life phenomenology, villa gualino,...

April 7, 2006 Agent Based models: from analytical models to real life phenomenology, Villa Gualino, Torino

1

_______________________________________

A Swarm application: enterprise simulation _______________________________________

http://www.giacs.org/


2

jES, java Enterprise Simulator

Enterprise Simulator

www.flightgear.org

With jES we can simulate:

•actual enterprises

•virtual enterprises

For jES and jES Open Foundation look at http://web.econ.unito.it/terna/jes/



3

1-22-138-28-27-7...

market Enterprise front end

units

our jES (a swarm of units)

FE

28

8

27

A system of enterprises and micro productive units

(a swarm)

FE

recipes

ente

rpri

se s

imul

atio

n (1

)Recipes and production units

7

7



4

ente

rpri

se s

imul

atio

n (2

)

8-28-27-7

units

FE

28

8

27

FE

7? ?

a

b

c

The orders are placed in the unit waiting lists and executed according to the FIFO criterion

x

we have the phases a, b, c, then

in x we have a choice problem

Recipes on move

7



5

2

1

3

2

1

3

1

5

3

1,3,4

1,2,5

How

to d

ecid

e?



6

_jE

S p

rinc

iple

s

_______________________________________

Decisions

_______________________________________



7

How

to d

ecid

e?

• In a random way

• Using fixed rules

• Using an expert system

• Via soft computing techniques (GA & CS)

• Asking to an actual agent what to do (training and monitoring actual agents’ behavior)



8

_jE

S p

rinc

iple

s

_______________________________________

jES principles

WD, DW, WDW

_______________________________________



9

WD

, D

W, W

DW

WD side or formalism: What to Do

DW side or formalism: which is Doing What

WDW formalism: When Doing What



10

dict

iona

ry

unit = a productive structure within or outside our enterprise; a unit is able to perform one or more of the steps required to accomplish an order

order = the object representing a good to be produced; an order contains technical information (the recipe describing the production steps) and accounting data

recipe = a sequence of steps to be executed to produce a good

A dictionary



11

_DW

: a f

lexi

ble

sche

me _______________________________________

DW: a flexible scheme

_______________________________________



12

DW

: a f

lexi

ble

sche

me

1

2

1

3

2

1

3

1

5

3

1,3,4

1,2,5

Uni

ts …

DW



13

DW

: a f

lexi

ble

sche

me

2

2

1

3

2

1

3

1

5

3

1,3,4

1,2,5

Uni

ts an

d Fi

rms …

DW



14

DW

: a f

lexi

ble

sche

me

3

2

1

3

2

1

3

1

5

3

1,3,4

1,2,5

… in

a di

stric

t …

DW



15

DW

: a f

lexi

ble

sche

me

4

2

1

3

2

1

3

1

5

3

1,3,4

1,2,5

… o

r bui

ldin

g up

a

virtu

al en

terp

rise

The NIIIP project (National Industrial Information Infrastructure Protocols )

http://www.niiip.org/

DW



16

_WD

: rec

ipes

_______________________________________

WD: recipes

_______________________________________



17

WD

: rec

ipes

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

WD



18

_a s

impl

e ex

ampl

e w

ith

WD

, DW

and

WD

W

_______________________________________

A simple example with WD, DW and WDW

_______________________________________

Use singleRecipe_sb.SwarmFest2003 in testCases/development

and

1.Reproduce the following sequence

2.Play with sequences

exercis

es



19

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 0

the recipes

DW

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW

the starting sequence

the continuous sequence (empty)

t=0

100100100101

Building a sequential batch

WD

exercis

es



20

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 1

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=1

100100100101

Sequential batch step 1/3

DW

exercis

es



21

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 2

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=2

100100100101


DW

exercis

es



22

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 3

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=3

101

100100100

DW

exercis

es



23

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 4

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=4

100

100100101

DW

exercis

es



24

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 5

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=5

100100

100101

DW

Building a sequential batch

exercis

es



25

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 6

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=6

100100100101

DW


exercis

es



26

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 7

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=7

100100100101


DW

exercis

es



27

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 8

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=8

100101

100DW

exercis

es



28

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 9

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=9

100101

100DW

exercis

es



29

1 2

10

3

a production unit

an end unit

a si

mpl

e ex

ampl

e 10

the recipesWD

1 100 * 3 101 * 1 ;

# Recipes ;

recipeA 101 1 s 1 p 1 10 2 s 1 3 s 1 ;

recipeB 100 1 s 3 \ 3 2 s 1 3 s 3 \ 2 e 10 ;

1 ;WDW



t=10

100

100DW

exercis

es


april 7, 2006 agent based models: from analytical models to real life phenomenology, villa gualino,...

Documents