dominio bloques: planlength. dominio bloques: proctime

31
0 2 4 6 8 10 12 14 16 18 Blocks4-0 Blocks4-1 Blocks4-2 Blocks4-3 Blocks4-4 Blocks4-5 Blocks4-6 Blocks4-7 Blocks4-8 Blocks4-9 B locks4-10 Blocks4-11 Blocks4-12 Blocks4-13 Blocks4-14 Blocks4-15 Blocks4-16 B locks4-17 Blocks4-18 B locks4-19 MPBH FF BLACKBOX HSP STAN Dominio bloques: PlanLength

Upload: simon-navarra

Post on 22-Jan-2016

278 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

2

4

6

8

10

12

14

16

18

Blo

cks4

-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

FF

BLACKBOX

HSP

STAN

Dominio bloques: PlanLength

Page 2: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0,00000

0,10000

0,20000

0,30000

0,40000

0,50000

0,60000

0,70000B

lock

s4-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

FF

BLACKBOX

HSP

STAN

Dominio bloques: ProcTime

Page 3: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

200

400

600

800

1000

1200

1400B

lock

s4-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

FF

BLACKBOX

HSP

Dominio bloques: States

Page 4: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

S1-

0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

FF

BLACKBOX

STAN

Dominio Elevator: PlanLength

Page 5: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

50

100

150

200

250

300

350

S1-

0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

FF

BLACKBOX

STAN

Dominio Elevator: ProcTime

Page 6: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5000

10000

15000

20000

25000S

1-0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

FF

BLACKBOX

Dominio Elevator: States

Page 7: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

40

45

50

Sa

t1

Sa

t2

Sa

t3

MPBH

FF

BLACKBOX

HSP

Dominio Satellite: PlanLength

Page 8: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Dominio Satellite: ProcTime

0

20000

40000

60000

80000

100000

120000

140000

Sa

t1

Sa

t2

Sa

t3

MPBH

FF

BLACKBOX

HSP

Page 9: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Dominio Satellite: States

0

20000

40000

60000

80000

100000

120000

140000S

at1

Sa

t2

Sa

t3

MPBH

FF

BLACKBOX

HSP

Page 10: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

40

45

50

Logi

stic

s-4-

0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

MPBH

FF

HSP

STAN

BLACKBOX

Dominio Logistics: PlanLength

Page 11: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Dominio Logistics: ProcTime

0

5

10

15

20

25

30

35

40

Logi

stic

s-4-

0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

MPBH

FF

HSP

STAN

BLACKBOX

Page 12: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Nro de problemas resueltos multidominio

0

20

40

60

80

100

120

HSP MPBH FF BLACKBOX STAN

HSP

MPBH

FF

BLACKBOX

STAN

96 % 96 % 98 %

81 %

98 %

Page 13: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Nro de problemas resueltos multidominio

0 20 40 60 80 100

FF

STAN

MPBH

HSP

BLACKBOX

96 %

98 %

81 %

98 %

96 %

0 20 40 60 80 100

FF

STAN

MPBH

HSP

BLACKBOX

96 %

98 %

81 %

98 %

96 %

Page 14: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Nro de problemas resueltos multidominio

0 20 40 60 80 100

FF

STAN

MPBH

HSP

BLACKBOX

96 %

98 %

81 %

98 %

96 %

0 20 40 60 80 100

FF

STAN

MPBH

HSP

BLACKBOX

96 %

98 %

81 %

98 %

96 %

Page 15: Dominio bloques: PlanLength. Dominio bloques: ProcTime

Nro de problemas resueltos monodominio

BLACKBOX FF

STAN HSP MPBH

0

10

20

30

40

50

60

70

80

90

100 BLACKBOX

FF

STAN

HSP

MPBH

98 % 97 %

98 %100 % 98 %

Page 16: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

Blo

cks4

-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

TiempoHeurística

Tiempo Total

MPBH: Dominio bloques

Page 17: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

40

45

50

S1-

0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

TiempoHeurística

Tiempo Total

MPBH: Dominio Elevator

Page 18: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

20000

40000

60000

80000

100000

120000

140000S

at1

Sat

2

Sat

3

TiempoHeurística

Tiempo Total

MPBH: Dominio Satellite

Page 19: Dominio bloques: PlanLength. Dominio bloques: ProcTime

MPBH: Dominio Logistics

0

5

10

15

20

25

30

35

40

Logi

stic

s-4-

0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

TiempoHeurística

Tiempo Total

Page 20: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

200

400

600

800

1000

1200

1400

1600

Blo

cks4

-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

MPBHModificado

MPBH MEJORADO: Dominio bloques – NRO DE ESTADOS

Page 21: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

Blo

cks4

-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

MPBHModificado

MPBH MEJORADO: Dominio bloques – TIEMPO DE PROCESAMIENTO

Page 22: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

2

4

6

8

10

12

14

Blo

cks4

-0

Blo

cks4

-1

Blo

cks4

-2

Blo

cks4

-3

Blo

cks4

-4

Blo

cks4

-5

Blo

cks4

-6

Blo

cks4

-7

Blo

cks4

-8

Blo

cks4

-9

Blo

cks4

-10

Blo

cks4

-11

Blo

cks4

-12

Blo

cks4

-13

Blo

cks4

-14

Blo

cks4

-15

Blo

cks4

-16

Blo

cks4

-17

Blo

cks4

-18

Blo

cks4

-19

MPBH

MPBHModificado

MPBH MEJORADO: Dominio bloques – LONGITUD DEL PLAN

Page 23: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5000

10000

15000

20000

25000S

1-0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

MPBHModificado

MPBH MEJORADO: Dominio Elevator NUMERO DE ESTADOS

Page 24: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5000

10000

15000

20000

25000S

1-0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

MPBHModificado

MPBH MEJORADO: Dominio Elevator TIEMPO TOTAL DE PROCESAMIENTO

Page 25: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

S1-

0

S1-

1

S1-

2

S1-

3

S1-

4

S2-

0

S2-

1

S2-

2

S2-

3

S2-

4

S3-

0

S3-

1

S3-

2

S3-

3

S3-

4

S4-

0

S4-

1

S4-

2

S4-

3

S4-

4

MPBH

MPBHModificado

MPBH MEJORADO: Dominio Elevator LONGITUD DEL PLAN

Page 26: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

20000

40000

60000

80000

100000

120000

140000S

at1

Sat

2

Sat

3

MPBH

MPBHModificado

MPBH MODIFICADO: Dominio Satellite NUMERO DE ESTADOS

Page 27: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

20000

40000

60000

80000

100000

120000

140000S

at1

Sat

2

Sat

3

MPBH

MPBHModificado

MPBH MODIFICADO: Dominio Satellite TIEMPO DE PROCESAMIENTO

Page 28: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

50

100

150

200

250S

at1

Sat

2

Sat

3

MPBH

MPBHModificado

MPBH MODIFICADO: Dominio Satellite LONGITUD DEL PLAN

Page 29: Dominio bloques: PlanLength. Dominio bloques: ProcTime

MPBH modificado: Dominio Logistics NUMERO DE ESTADOS

0

5000

10000

15000

20000

25000

30000Lo

gist

ics-

4-0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

MPBH

MPBHModificado

Page 30: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

5

10

15

20

25

30

35

40

Logi

stic

s-4-

0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

MPBH

MPBHModificado

MPBH modificado: Dominio Logistics TIEMPO DE PROCESAMIENTO

Page 31: Dominio bloques: PlanLength. Dominio bloques: ProcTime

0

10

20

30

40

50

60

70

80

Logi

stic

s-4-

0

Logi

stic

s-4-

1

Logi

stic

s-4-

2

Logi

stic

s-5-

0

Logi

stic

s-5-

1

Logi

stic

s-5-

2

Logi

stic

s-6-

0

Logi

stic

s-6-

1

Logi

stic

s-6-

2

Logi

stic

s-6-

3

MPBH

MPBHModificado

MPBH modificado: Dominio Logistics LONGITUD DEL PLAN