presentation outline - auburn university samuel ginn...

22
31 st Annual COFE Meeting June 22-25, 2008 Reduction in Unloaded Log Transport Mileage Using Optimization T.P. McDonald 1 Karunakaran Haridas 2 Mathew Smidt 3 Jorge Valenzuela 2 1 Biosystems Engineering 2 Industrial and Systems Engineering 3 School of Forestry & Wildlife Sciences

Upload: dangdang

Post on 02-Oct-2018

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

31

st Annual C

OFE M

eeting

June 2

2-2

5, 2

008

Reduction in U

nloaded Log

Transport M

ileage Using

Optim

ization

T.P. McD

onald1

Karunakaran H

aridas2

Mathew

Smidt 3

Jorge Valenzuela

2

1Bio

syste

ms E

ngin

eerin

g 2In

dustria

l and S

yste

ms E

ngin

eerin

g 3S

chool o

f Fore

stry

& W

ildlife

S

cie

nces

Page 2: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Pre

senta

tion O

utlin

e

Page 3: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Acknow

ledgem

ents

Page 4: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Consolid

ate

d T

ruckin

g/O

ptim

izatio

n

Benefits

Adapted to U

S South?

Page 5: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Consolid

ate

d L

og T

ransport in

the

US

South

Page 6: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Optim

ized R

oute

s T

hat R

educe

Mile

age A

nd

Can B

e Im

ple

mente

d?

Page 7: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Optim

izatio

n o

f Tre

e-L

ength

Deliv

ery

Page 8: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Syste

m M

odel

==

==

=T

i

L

l

M

m

Nj

lmim

lj DY

FM

in1

11

1

==

==

L

l

M

m

imlj

Nj

Ti

Y1

1

...1

,...

11

==

+=

==

Mk

Mk

ikljilkj

Nj

Ll

Ti

YX1

1

11

1,

1,

1

Xilm

j1

i=1...T

,j=1...N

m=1

M

l=1

L

)

==

==

=Lk

Lk

ikmj

imkj

Nj

Mm

Ti

XY1

1

...1

,...

1,

...1

==

=

=+

L

l

Mm

Nj

lmim

ljilm

jT

id

YX

11

1

...1

360

)(

==

==

=Ti

Nj

lmilm

jM

mL

lS

X1

1

...1

,...

1

)1,

0(,

imlj

ilmj

YX

Page 9: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Constra

ints

==

==

L

l

M

m

imlj

Nj

Ti

Y1

1

...1

,...

11

==

+=

==

Mk

Mk

ikljilkj

Nj

Ll

Ti

YX1

1

11

1,

1,

1

Xilm

j1

i=1...T

,j=1...N

m=1

M

l=1

L

)

==

==

=Lk

Lk

ikmj

imkj

Nj

Mm

Ti

XY1

1

...1

,...

1,

...1

==

=

=+

L

l

Mm

Nj

lmim

ljilm

jT

id

YX

11

1

...1

360

)(

==

==

=Ti

Nj

lmilm

jM

mL

lS

X1

1

...1

,...

1

)1,

0(,

imlj

ilmj

YX

One trip

at a time to

a mill

One trip

at a time to

a logger

Go to

mill m

, leave mill m

and go

to a lo

gger

Trip taken

to lo

gger, then

next trip

must b

e to m

ill

Load

conservatio

n

Speed

, trip lim

it for tru

cks

0,1

decisio

n variab

les

Page 10: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Model S

olu

tion

Page 11: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

‘Fitn

ess’ o

f Model S

olu

tion

Z=K

1 Mu+K

2 Lu+K

3 Lo+K

4 Tw+K

5 N

where

:

Mu=

Unloaded m

iles

Lu=

Unserved loads

Lo=

Over-served loads

Tw=

Waiting tim

e

N=

Num

ber of routes not finished

Page 12: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Precis

ion F

ore

stry

?

Page 13: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Loggin

g F

irm

Page 14: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Chara

cte

ristic

s o

f ‘Good’ S

olu

tions

Page 15: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Results

Day

Un

load

ed D

istan

ce %

Load

ed

Ob

serv

ed

O

ptim

al

Ob

serv

ed

O

ptim

al

Monday

1801

1046

58

70

Tuesd

ay

1793

1164

56

66

Wednesd

ay

1075

544

60

72

Thursd

ay

1989

1307

55

65

Frid

ay

1397

1083

60

65

Satu

rday

1168

998

55

59

Avera

ge

15

37

1

02

4

57

66

Page 16: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Savin

gs

Page 17: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Feasib

ility

Page 18: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Route

Unifo

rmity

0

5

10

15

20

25

30

35

50

100

150

200

250

300

Ro

ute

Dis

tan

ce F

req

uen

cy

Actu

al

Optim

al

0

5

10

15

20

25

30

35

40

3 o

r

Few

er

4

5

6

7

8

9

Actu

al

Optim

al

Page 19: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Feasib

ility

0

10

20

30

40

50

60

70

0

1

2

3

Nu

mb

er o

f Diffe

ren

t Lo

gg

ers

Vis

ited

Per D

ay

Actu

al

Optim

al

Page 20: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Tim

ing Is

sues?

Page 21: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Conclu

sio

ns

Page 22: Presentation Outline - Auburn University Samuel Ginn ...eng.auburn.edu/files/acad_depts/bsen/McDonald_PFS-10_Trucking_ne… · 31 st Annual COFE Meeting June 22-25, 2008 Reduction

Bio

systems En

gineerin

gPrecisio

n Fo

restry Symposiu

m 2

March

2010 Stellen

bosch

, SA

Thank Y

ou