R

e

vu

e

F

r

an

çai

se

d

e

G

e

s

ti

o

n

In

d

u

s

trie

ll

e

V

o

l.

34

,

N

°

1

OP

T

I

M

I

S

AT

I

O

N

D

E

LI

V

RA

I

S

O

N

S

H

O

S

P

IT

A

LI

È

R

E

S

:

U

N

E

A

PP

R

O

C

H

E

P

A

R L

E

S

M

É

T

H

O

D

E

S

D

E LA

R

E

C

H

E

RC

H

E

O

P

É

RA

T

I

O

N

N

E

L

L

E

V

ir

gini

e

AND

RE

*

,

N

a

th

ali

e

G

RAN

G

E

O

N

**

&

S

y

l

vi

e

N

O

RRE

,......

R

é

s

um

é

.

-

C

e

t

arti

cl

e

tr

ai

t

e

d

e

l

'

o

r

g

ani

s

ati

o

n d

e

s

fl

ux

l

o

gis

ti

q

u

es

d

an

s

un

e

n

vir

o

nn

e

m

en

t

h

o

s

pit

ali

e

r

.

C

e

tr

a

v

ail es

t

b

a

s

é

s

ur

un

e é

tu

d

e

p

r

o

p

o

s

é

e

p

ar

un

h

ô

p

i

t

al

q

ui

s

o

uh

ai

t

e

r

é

o

r

g

ani

s

e

r

l

e

tr

an

s

p

o

rt

d

e

r

e

p

as,

d

e

lin

g

e e

t

d

e

m

é

di

c

am

e

n

ts

p

o

u

r

d

e

s

h

ô

p

i

t

a

u

x

.

L

a

r

éali

s

a

ti

o

n

d

e

cha

qu

e

a

cti

vi

t

é

d

e

man

d

e

l

'

u

til

i

s

atio

n

de

r

e

s

s

o

ur

c

e

s

dis

p

o

ni

b

l

e

s e

n

n

o

mb

r

e

limi

t

é

e

t

l

a

r

é

ali

s

a

tio

n

d

'

é

t

a

p

e

s

e

n

am

on

t

e

t

e

n

a

v

al

.

L

'

o

b

j

e

ctif

e

s

t

d

e

d

é

t

e

rmin

e

r

l

e

n

o

m

b

r

e

d

e

p

o

s

t

e

s

d

e

tr

a

v

ai

l

n

é

ce

s

s

air

es

à

l

a

r

é

ali

s

a

tio

n

d

e

t

o

u

tes l

e

s

a

cti

vi

t

és

d

an

s

un

e

s

em

ai

n

e

,

d

'

af

f

e

ct

e

r

ce

s

a

cti

vi

t

é

s e

n

tr

e

l

e

s

ch

a

uf

fe

ur

s et

d

e

l

e

s o

r

do

nnan

ce

r d

e

m

ani

è

r

e

à

r

e

s

p

e

ct

e

r

d

e

s

co

n

tr

ain

t

e

s

d

e

p

r

écé

d

e

n

ce

,

d

e

d

a

t

e

s

d

e

di

s

p

o

ni

b

ili

t

é

a

u p

l

u

s

t

ô

t

e

t

d

e

d

a

t

es de

fin

a

u p

l

u

s

tar

d

.

N

o

tr

e

p

r

obl

è

m

e

es

t

assim

il

é

à

un

p

r

o

bl

è

m

e

d

'

o

p

tim

i

s

atio

n

d

e t

o

urn

é

es

a

v

ec

li

vr

ai

s

o

n

s

e

t

e

nl

è

ve

m

e

n

ts

,

fe

n

ê

tr

e

s

d

e

t

e

m

p

s

e

t

co

n

tr

ain

t

e

s

de

r

e

s

s

o

ur

c

e

s

.

N

o

u

s

p

r

o

p

o

so

n

s

un

e

m

é

th

o

d

e

d

e

r

és

o

l

u

ti

o

n

,

i

s

s

u

e

d

e la

r

e

c

h

e

r

ch

e o

p

é

r

ati

o

nn

e

ll

e

,

q

ui

c

o

ns

i

s

t

e

en

un

c

o

u

p

l

a

g

e

e

n

tr

e

un

mo

d

èle

d

e

s

i

m

ul

a

ti

on

e

t

un

e

m

é

t

ah

e

uris

tiqu

e

.

L

e

s

r

é

s

ul

t

a

ts

s

o

n

t

d

onn

é

s

p

o

ur

d

es

in

s

t

an

c

e

s

c

o

rr

e

s

po

n

d

an

t

à

l'

é

tu

d

e

p

r

o

p

os

é

e

p

ar

l

'

h

ô

p

i

t

al

.

M

o

t

s

cl

é

s

:

lo

gi

s

tiq

u

e hos

p

i

t

ali

è

r

e

;

m

u

tu

al

i

s

a

ti

o

n

;

o

p

timi

s

a

tio

n

;

m

o

d

èl

e

d

e

s

im

ul

a

tio

n

;

li

vr

ais

o

n

;

c

o

ll

e

c

te

.

1

.

I

n

tr

o

d

u

c

ti

o

n

L

'

h

ôp

i

t

al

,

q

ui f

ai

t

l

'

o

b

j

e

t

d

e

n

o

tr

e

é

tu

d

e

,

e

s

t

c

om

p

o

s

é

d

'

un

rése

a

u d

'

é

t

a

b

li

ss

e

m

e

n

ts

d

e

so

in

s

e

t

d

'

uni

t

é

s

d

'

a

pp

ro

vi

s

i

o

nn

e

m

e

n

t

(

e

x

e

m

p

l

e

:

un

e

b

l

an

clù

s

se

ri

e,

un

e

r

es

t

a

ur

a

tio

n

,

un

e

ph

arm

a

ci

e .

.

.

)

.

C

e

t

h

ô

p

i

t

al

c

o

nn

a

i

t

d

e

no

m

b

r

e

u

x

chan

g

e

m

e

n

ts

c

o

mm

e

l

a

c

e

n

tr

ali

s

a

ti

o

n d

e

s

uni

t

é

s

d

e

p

ro

du

cti

on d

e

r

e

p

a

s

,

l

a

c

o

n

s

tru

cti

o

n d

'

un

n

o

u

v

el

é

t

a

b

liss

em

en

t

e

t

l

'

e

x

t

e

n

s

i

o

n d

'

un

•

M

a

î

tre

d

e

co

nf

ér

e

nces

,

L

EM

NA

(Labo

ra

t

oir

e

d

"

Eco

no

mi

e e

t

d

e

M

ana

g

em

en

t

d

e

N

an

t

es-

A

U

an

ti

qu

e

)

,

U

ni

v

ers

it

é

d

e

N

an

t

es

,

IE

M

N

-

I

A

E

B

â

t

im

e

n

t

E

r

d

re

,

Ch

emi

n d

e

l

a

Cens

i

v

e

d

u

T

e

rtre,

B

P

5

223

1

,

443

22

N

an

t

es

Ced

ex

3

v

ir

gini

e

.

an

dre@univ

-

n

an

t

es

.

fr

"

P

ro

fesse

u

r

d

'

U

n

i

v

e

rs

it

é

,

LI

M

OS

(La

bo

r

a

t

o

ire

d

'

I

nf

o

rm

a

t

i

q

u

e

, d

e

M

od

é

lisa

ti

on

e

t

d

'

Op

timisa

ti

on

d

es

S

y

s

t

èm

es

)

UMR

CN

RS

6

1

58

, I

UT

d'A

lli

er

,

U

n

i

v

e

rs

i

t

é

B

l

a

ise Pasc

a

l

A

v

en

u

e

Aris

ti

d

e

B

ri

an

d

,

03

1

00

M

o

n

tl

u

ç

o

n

, n

o

rre@m

o

ni

u

L

uni

v

-

b

pcl

erm

o

n

L

fr

-

M

a

ît

re

d

e

c

o

n

f

é

re

n

c

es

,

LI

M

OS

,

UMR

C

N

RS

6

1

58

,

I

UT

d

'

Alli

er

,

U

ni

v

ers

it

é

B

l

aise

P

asc

al,

A

v

en

u

e

Aris

ti

d

e

B

ri

an

d

,

03

100

M

on

U

u

ç

o

n,

gr

an

g

eo

n

!Pm

o

ni

u

t.

uni

v

-

b

pcl

erm

o

n

t.

fr

©

R

e

v

ue

F

r

a

n

ç

aise

d

e

G

es

ti

on

In

du

s

tri

e

ll

e

-

V

o

l.

34

,

N

°

1

8

2

V

.

AND

RE

,

N

.

G

RAN

G

E

O

N

&

S

.

N

O

RRE

s

i

t

e

e

xi

s

t

an

t. L

'

e

n

s

e

m

b

l

e

d

e

c

e

s

tr

a

v

a

ux

a

n

é

c

e

s

s

i

t

é

d

e

p

ro

fo

n

d

e

s

r

é

fl

e

xi

o

n

s

p

o

ur

l

'

or

g

ani

s

a

ti

on d

e

s

fl

u

x

d

e

p

r

o

d

u

i

ts

,

p

ri

n

ci

p

al

e

m

e

n

t

,

l

e

s

r

e

p

as

,

l

e

lin

g

e

e

t

l

e

s

m

é

di

c

am

e

n

ts

,

n

é

ce

s

s

air

e

s

a

u

fo

n

cti

o

nn

e

m

e

n

t

d

e

d

i

ff

é

r

e

nts

se

rvi

ces

h

os

p

i

t

al

i

e

r

s

.

A

v

an

t

ce

s

tr

a

v

a

ux

,

l'

uni

t

é

e

n

ch

ar

g

e d

e

l

'

a

che

m

in

e

m

e

n

t

p

a

r

v

é

hi

cul

e

s

e

n

tr

e

l

e

s

si

t

e

s

d

e

p

ro

du

cti

o

n

(l

ie

ux

d

e

p

r

é

p

ar

a

ti

on

)

e

t

l

e

s

s

i

t

e

s

d

e

c

o

ns

o

m

m

a

ti

o

n

(s

e

rvi

ce

s

ho

s

p

i

t

al

i

e

r

s

)

d

e

v

ai

t

a

s

s

ur

e

r

42

a

cti

vi

t

é

s

d

e

tr

an

s

p

o

rt

(

d

es

p

ro

d

ui

ts

n

é

ces

s

ai

r

e

s

a

ux

di

ff

é

r

e

n

ts se

rv

i

c

e

s

)

p

ar

j

o

ur

e

n

d

is

p

o

s

an

t

d

e

5

p

os

t

e

s

d

e

p

r

é

p

ar

a

tio

n

e

t

3

v

é

hi

cul

e

s

.

A

p

r

è

s

l

e

s

tr

a

v

a

u

x

,

ce

tt

e

é

q

ui

p

e

d

e

vr

a

g

é

r

e

r

p

l

u

s

d

e

7

0

a

cti

vi

t

é

s

.

L

a

d

if

fi

cul

t

é

d

e

c

e

tt

e

é

tu

d

e

e

s

t

d

e

p

r

o

p

o

se

r

d

e

s

ch

an

g

e

m

e

n

ts

d

an

s

l

'

o

r

g

ani

s

a

tion d

e

s

tr

ans

p

o

rts

e

n

c

o

m

m

e

n

ç

an

t

par

l

a

m

u

tu

al

i

s

a

ti

o

n d

es

r

e

s

s

ou

r

ce

s

.

E

n

e

ff

e

t

,

l

e

s

p

os

t

e

s

é

t

ai

e

n

t

j

u

s

q

u

'

al

o

r

s

d

é

d

i

é

s

à

un

typ

e

d

e

p

ro

d

uit

(

i

.

e

,

cha

q

u

e

p

o

s

t

e

tr

ai

t

ai

t

un

seul

typ

e

d

e

p

ro

d

ui

t

s

an

s

m

u

tu

ali

s

a

ti

on

e

n

vi

s

a

g

é

e

e

n

tr

e

l

e

s

p

o

s

t

e

s

)

.

Or

,

a

v

e

c

l

'

e

n

s

e

m

b

l

e

d

e

s

a

cti

vi

t

és

à g

é

r

e

r

d

an

s

l

'

a

v

e

nir

,

ce

m

od

e

d

'

o

r

g

ani

s

a

ti

o

n d

e

v

r

a ê

tr

e

r

e

m

i

s

e

n

ca

u

s

e

.

Ces

ch

an

g

e

m

e

n

ts

i

m

p

li

qu

e

n

t

un

e

r

é

o

r

g

ani

s

a

ti

o

n

e

n

p

r

o

fo

nd

e

ur

d

e

s

p

r

o

ce

s

s

u

s

h

o

s

p

it

alie

r

s

.

L

e

b

u

t

d

e

ce

t arti

cl

e

e

s

t

d

e

m

o

n

tr

e

r

l

'

u

ti

l

i

t

é

d

e

s m

é

th

o

d

e

s

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

a

ti

o

nn

e

ll

e

(

M

R

O

)

p

o

ur

r

é

s

o

udr

e

un

p

ro

blè

m

e

d

'

o

p

timi

s

a

ti

o

n

l

o

gi

s

ti

qu

e

h

o

s

p

i

t

ali

è

r

e

e

t

e

s

ti

m

e

r

l

es

im

p

a

c

ts

d

e

l

a

m

u

tu

a

li

s

a

ti

o

n

s

ur

c

e

tt

e

l

o

gi

s

tiq

u

e

.

T

o

u

t

d

'

a

b

o

r

d

,

no

u

s

all

o

n

s

p

r

é

s

e

n

t

e

r

l

e

p

ro

b

l

è

m

e

p

r

a

ti

q

u

e

d

'

o

p

ti

m

i

s

a

ti

on d

e

l

og

i

s

ti

q

u

e

h

o

s

p

it

al

i

è

r

e

.

E

n

s

uit

e

,

n

o

u

s

p

r

é

s

e

n

t

o

n

s

l

a

m

é

th

o

d

e

u

ti

li

s

ée

.

Fi

n

al

e

m

e

n

t

,

n

o

u

s

p

r

o

p

o

s

on

s

un

e s

é

ri

e

d

e

r

é

s

ul

ta

t

s q

ui

s

e

r

o

n

t

c

o

m

p

ar

é

s

e

t

c

o

m

m

e

n

t

é

s

.

2

.

P

r

é

s

e

nt

a

ti

o

n

du p

r

o

b

l

è

m

e e

t

p

o

s

i

ti

o

n

n

e

m

e

n

t

p

a

r

r

a

p

p

o

rt

à

l

a

li

tt

é

r

a

tur

e

L

e

p

r

o

b

l

è

m

e

c

o

n

s

i

s

t

e

à

o

r

g

ani

s

e

r

l

e

tr

an

s

p

o

rt

d

e

p

l

u

si

eurs

typ

e

s de

p

r

o

d

ui

t

s

(l

i

ng

e

,

r

e

p

a

s, m

é

di

c

am

e

n

t

s

)

po

ur

d

e

s

h

ôp

i

t

a

u

x

i

n

t

e

rn

e

s e

t

e

x

t

e

rn

e

s

.

U

n

typ

e de

p

r

o

d

u

i

t

e

s

t

p

l

a

c

é

d

an

s

u

n

co

n

t

e

n

a

n

t

s

p

é

ci

fi

q

u

e

.

L

e

no

m

b

r

e

d

e

c

o

n

t

e

n

an

t

s

d

is

p

o

ni

b

l

e

s

p

o

ur

un

typ

e

d

e

p

r

o

d

ui

t

e

s

t

c

onn

u

e

t

li

m

i

t

é

.

U

n

c

on

t

e

n

a

n

t

e

s

t

p

r

é

p

ar

é

p

ar

un

s

i

t

e

d

e

p

r

o

du

c

ti

o

n

,

di

s

tri

b

u

é

d

an

s

un

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

on

, c

o

n

s

o

mm

é

,

p

ui

s

r

am

e

n

é

v

e

rs

l

e

s

i

t

e

d

e

p

r

o

d

u

cti

o

n po

u

r

n

e

tt

o

y

a

g

e

.

P

ar

e

x

e

m

p

l

e

,

l

e

s

p

l

a

t

ea

u

x

r

e

p

a

s

s

o

n

t

p

r

é

p

a

r

é

s

p

ar

un

e

U

ni

t

é

C

e

n

tr

al

e

d

e

P

ro

d

u

cti

on

(

UC

P

)

,

di

s

tri

b

u

é

s

a

u

x

uni

t

é

s

d

e

s

o

i

n p

ui

s

,

a

p

r

è

s

c

o

n

s

o

m

m

a

tio

n,

r

am

e

n

é

s

à

l'

UC

P

p

o

ur

n

e

tt

o

y

ag

e

.

L

e

l

i

n

g

e

e

s

t

n

e

tt

oy

é

p

ar

l

a

b

l

an

c

hi

s

s

e

ri

e

,

li

vr

é

a

u

x

s

e

rvi

c

e

s

p

ui

s

,

a

p

r

è

s

u

ti

li

s

ati

on

,

r

am

e

n

é

à

l

a

b

l

an

chiss

e

ri

e

p

o

u

r

n

e

tt

oy

a

g

e

.

L

e

s

m

é

di

c

am

e

n

t

s so

n

t

p

r

é

p

a

r

é

s

p

ar

l

a

p

harm

a

ci

e

,

d

i

s

tri

b

u

é

s

a

ux

uni

t

é

s

d

e

s

o

i

n

s

e

t

l

e

s

c

o

n

t

e

n

an

t

s

,

u

n

e

fo

i

s

vi

d

e

s

,

so

n

t

r

am

e

n

é

s

à

l

a

p

h

arm

a

ci

e

p

o

ur

n

e

tt

o

y

a

g

e

.

Ce

p

ro

c

e

s

s

u

s

p

e

u

t

s

e

d

é

ro

u

l

e

r

s

ur

d

e

u

x

j

o

urn

ée

s

:

l

e

r

e

t

o

u

r

d

u

c

o

n

t

e

n

an

t

s

u

r

l

e

s

i

t

e

d

e

p

r

o

d

u

cti

o

n p

e

u

t

a

vo

i

r

li

e

u

l

e

l

e

nd

e

m

a

i

n

d

e sa

d

i

s

tri

b

u

ti

on

.

D

an

s

la

s

u

i

t

e

,

n

o

u

s

di

s

ti

ngu

e

r

o

n

s ce

s

d

e

u

x

p

artie

s

e

n

« d

i

s

tri

bu

ti

o

n d

e

c

o

n

t

en

a

n

t

p

r

o

pr

e

»

e

t

«

r

e

t

o

ur

d

e

c

o

n

t

e

n

an

t

s

al

e

»

.

P

l

u

s

i

e

ur

s

r

e

ss

o

ur

ce

s

d

o

i

v

e

n

t

ê

tr

e

p

ri

ses e

n

c

o

m

p

t

e

.

Le

tr

an

s

p

o

rt

d

'

un

c

o

n

t

e

n

an

t

n

é

ce

ss

i

t

e

un

ch

a

uf

fe

ur

e

t

un

v

é

hi

cu

l

e

.

U

n

c

h

a

u

ff

e

u

r

o

c

cu

p

e

un

po

s

t

e

d

e

tr

a

v

ai

l

,

c

ar

a

ct

éri

s

é

p

ar

un p

l

anni

n

g

.

U

n p

l

annin

g

e

s

t

d

é

fi

ni

p

ar

u

n

e

h

e

ur

e

d

e

d

é

b

u

t

e

t

d

e

fi

n

d

e

p

l

anni

n

g e

t

l

o

r

s

q

u

e

l

e

ch

a

uff

e

ur

pr

e

nd

un

e

p

a

u

s

e

:

un

e

h

e

ur

e

d

e

d

é

b

u

t

e

t

d

e

fin

d

e

p

a

u

se

.

N

o

u

s

di

s

tin

gu

o

ns

d

e

ux typ

e

s

d

e

p

l

annin

g

s

:

•

p

l

e

in

t

e

m

p

s

:

l

e

p

l

anni

ng

e

s

t

al

o

rs

c

o

m

p

o

s

é

d

e

d

e

u

x

p

l

a

g

e

s

d

e

tr

a

v

ai

l

s

é

p

a

r

é

e

p

ar

un

e

p

a

u

s

e

d

e 3

0

min

u

t

e

s

,

l

a

d

ur

ée

t

o

tal

e

d

e

tr

a

v

ai

l

p

ar

j

o

ur

es

t

d

e

8

h

,

p

a

u

s

e

in

cl

u

s

e

;

©

R

e

vu

e

F

r

an

ç

ai

s

e

d

e

G

e

s

ti

o

n

In

d

u

s

trie

ll

e

-

V

o

l.

34

,

N

°

1

Op

ti

mi

s

a

ti

o

n

d

e

li

vr

ai

s

o

n

s

h

o

s

p

i

t

ali

è

r

e

s

:

un

e

a

p

p

r

o

ch

e

p

ar

l

e

s

m

é

th

od

es

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

a

ti

o

nne

ll

e

83

•

m

i

-

t

e

m

p

s

:

l

e

p

l

annin

g

e

s

t

al

o

r

s

c

o

m

p

o

s

é

d

'

un

e

s

e

ul

e

p

l

a

g

e

d

e

tr

a

v

ail

d

'

un

e

d

ur

ée

d

e

4h

.

Po

ur

p

r

e

n

dr

e s

a

p

a

u

s

e

,

l

e

ch

a

uf

fe

ur

d

o

i

t

r

e

t

o

urn

e

r

a

u

d

é

p

ô

t

.

U

n

ch

a

uff

e

ur

p

e

u

t

c

o

n

d

uir

e

t

o

u

t

typ

e

d

e

v

é

hi

cul

e

.

Il

y

a

p

l

u

s

i

e

ur

s

type

s

d

e

v

é

hi

cul

e

(

c

am

i

on

fri

g

o

ri

fi

q

u

e

,

no

n-

fri

g

o

ri

fi

q

u

e

,

.

.

. )

.

U

n typ

e

d

e

p

r

o

d

u

i

ts

n

e

p

e

u

t

p

as ê

tr

e

tr

an

s

p

o

rt

é

p

ar

n

'

im

p

o

rt

e

q

u

e

l

typ

e

d

e

v

é

hi

cul

e

,

m

ai

s un

v

é

hi

cul

e

n

'

es

t

p

a

s

d

é

d

i

é

à

un

typ

e

d

e

p

r

o

d

ui

t

(

p

ar

e

x

e

m

p

l

e

:

l

e

s

r

e

p

a

s

n

e

p

e

u

v

e

n

t

ê

tr

e

tr

an

s

p

o

rt

é

s

q

u

e

p

ar

un

c

am

i

on

fri

go

ri

fi

q

u

e

,

un

c

am

i

on n

o

n

-

fri

g

o

ri

fi

q

u

e

p

e

u

t

tr

an

s

p

o

rt

e

r

l

e

li

n

g

e

o

u

l

e

s

m

é

d

i

c

am

e

n

ts

)

.

L

o

r

s

q

u

e

l

e

s

ch

a

u

ff

e

ur

s

e

t

l

e

s

v

é

hi

cul

e

s

n

e

s

o

n

t

p

a

s

o

c

cu

p

é

s

,

ils

s

o

n

t

a

u

d

é

p

ô

t.

Ch

a

q

u

e

s

i

t

e (

d

e

p

r

o

du

cti

o

n

o

u d

e

c

o

n

s

o

m

m

a

ti

o

n

)

e

s

t

é

q

ui

p

é

d

e

un

o

u

p

l

u

s

i

e

ur

s

q

u

ai

(

s

)

d

e

ch

ar

g

e

m

e

n

t

o

u d

e

d

é

ch

ar

g

e

m

e

n

t.

C

h

a

q

u

e

s

i

t

e

d

e

p

ro

du

c

ti

on

di

sp

o

s

e d

'

un

e

o

u p

l

u

s

i

e

urs

ai

r

e(

s

)

d

e

n

e

tt

o

y

a

g

e

(

q

ui

p

erm

e

t

d

e

l

a

v

e

r

l

e

s

c

o

n

t

e

n

an

ts

a

v

an

t

d

e

les ré

u

til

i

s

e

r

)

e

t

un

e

o

u p

l

u

s

i

e

ur

s

li

gn

e

(

s

)

d

e

pro

du

cti

on

(

q

ui

p

e

rm

e

t

d

e

r

e

m

p

lir

l

e

s

c

on

t

e

nan

ts

)

.

L

e

no

m

b

r

e

d

e

r

e

s

s

o

ur

ce

s es

t

c

o

nn

u

e

t

li

m

it

é

s

ur

ch

a

q

u

e

s

i

t

e

.

C

h

a

q

u

e

li

gn

e

d

e

p

ro

d

u

cti

o

n

e

t

ch

a

qu

e

air

e

d

e

n

e

tt

o

y

a

g

e

s

o

n

t

s

o

umi

s

e

s

à

un

p

l

annin

g

d

'

o

u

v

e

rtur

e

.

L

e

s

a

cti

vi

t

é

s

d

e

tr

an

s

p

o

rt

c

o

n

si

s

t

e

n

t

à

d

é

p

l

a

ce

r

d

e

s c

o

n

t

e

n

an

ts

d

e

p

r

o

d

ui

ts

p

ro

p

r

e

s

(

li

n

ge

p

r

o

p

r

e

,

m

é

d

i

c

am

e

n

t

s,

r

e

p

a

s

)

,

e

n

c

o

r

e

a

pp

el

é

di

s

trib

u

ti

o

n d

e

c

o

n

t

e

n

an

t

p

r

o

p

r

e

(D

C

P

)

,

o

u

d

es

c

o

n

t

e

n

an

ts

d

e

p

r

o

d

ui

t

s

s

al

es

(

l

i

n

g

e

s

al

e

o

u

co

n

t

e

n

an

t

vi

d

e

)

,

e

n

c

o

r

e

a

p

p

e

l

é

r

e

t

o

ur

d

e

c

o

n

t

e

n

an

t

s

al

e

(

R

CS

)

.

P

ar

a

b

u

s

d

e

l

an

g

a

g

e

,

n

o

u

s

u

ti

li

s

e

r

o

n

s l

e

t

e

rm

e

d

e

c

o

n

t

e

n

an

t

p

o

ur

d

é

s

i

gn

e

r

un

l

o

t

d

e

c

o

n

t

e

n

an

t

s

p

o

uv

an

t

ê

tr

e

ch

ar

g

é

d

ans

un

c

am

i

o

n

.

L

a

«

di

s

tri

b

u

ti

o

n

d

e

c

o

n

t

e

n

an

t

p

ro

p

r

e

»

e

s

t

c

o

m

p

o

s

ée

d

e 5

é

t

a

p

es

q

ui

n

é

c

e

s

s

i

t

e

n

t

un

c

o

n

t

e

n

an

t

e

t

o

n

t

un

e

dur

é

e

c

o

nn

u

e

:

•

É

t

a

p

e

1

.

L

e

r

e

m

p

li

ssa

g

e

du

c

o

n

t

e

n

an

t

qui

n

é

ce

s

s

i

t

e

un

e

li

gn

e

d

e

p

r

o

d

u

cti

o

n

;

•

É

t

a

p

e

2

.

L

e

ch

ar

g

e

m

e

n

t

d

u

c

o

n

t

e

n

an

t

d

an

s

l

e

v

é

hi

cul

e

q

ui

n

éce

s

s

it

e

un

ch

a

uf

f

e

ur

,

un

q

u

ai

d

e

ch

arg

e

m

e

n

t

s

ur

l

e

s

i

t

e

d

e

p

r

o

d

u

cti

o

n

e

t

un

v

é

hicul

e

;

•

É

t

a

p

e

3

. L

e

tr

an

s

p

o

rt

d

u

c

o

n

t

e

n

an

t

d

u

s

i

t

e

d

e

p

r

od

u

cti

on

a

u

s

i

t

e

d

e

c

on

s

o

m

m

a

ti

o

n

q

ui

n

é

ce

s

s

i

t

e

l

e

ch

auf

f

e

ur

e

t

l

e

v

é

hi

cul

e

d

e

l

'

é

t

a

p

e

2

;

•

É

t

a

p

e 4

. L

e

d

é

ch

ar

g

e

m

e

n

t

d

u

c

o

n

t

e

n

an

t

a

u

si

t

e

d

e

c

o

n

s

o

mm

a

ti

on q

ui

r

e

q

ui

e

rt

un

q

u

ai

d

e

d

é

ch

ar

g

e

m

e

n

t

s

ur

l

e s

i

t

e

d

e

c

o

n

s

o

m

m

a

ti

o

n

,

l

e

ch

a

uf

f

e

ur

e

t

l

e

v

é

hi

cul

e

d

e

l

'

é

t

a

p

e

3

;

•

É

t

a

p

e

5

.

L

a c

o

n

s

o

m

m

a

ti

o

n d

u

c

o

n

t

e

n

an

t

s

ur

l

e

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

o

n

.

L

e

«

r

e

t

o

ur

d

e

c

o

n

t

e

n

an

t

s

al

e »

e

s

t

c

om

p

o

s

é

d

e

5

é

t

a

p

e

s

q

ui

n

éc

e

s

s

i

t

e

n

t

un

c

o

n

t

e

n

an

t

e

t

o

n

t

un

e

d

ur

é

e

c

o

nn

u

e

:

•

É

t

a

p

e

1.

L

'

a

ch

e

mi

n

e

m

e

n

t

d

u

c

o

n

t

e

n

an

t

d

e

s

uni

t

é

s

d

e

s

o

i

ns

a

u

q

u

ai

d

e

ch

ar

g

e

m

e

n

t

d

u

si

t

e

d

e

c

o

n

s

o

mm

a

tio

n

;

•

É

t

a

p

e

2

.

L

e

ch

ar

g

e

m

e

n

t

d

u

c

o

n

t

e

n

an

t

d

an

s

l

e

v

é

hi

cul

e

q

ui

n

éc

e

s

s

i

t

e

un

ch

a

uf

f

e

ur

,

un

q

u

ai

d

e

ch

ar

g

e

m

e

n

t

s

ur

l

e

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

o

n

e

t

un v

é

hi

cul

e

;

•

É

t

a

p

e

3

.

L

e

tr

an

s

p

o

rt

d

u

c

o

n

t

e

n

an

t

d

u

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

o

n

a

u

s

it

e

d

e

pr

o

du

cti

o

n

q

ui

n

éce

ss

it

e

l

e

ch

a

uf

f

e

ur

e

t

l

e

v

é

hi

cul

e

d

e

l

'

é

t

a

p

e

2

;

©

R

e

v

ue

F

r

an

ç

ais

e

d

e

G

es

ti

on In

du

strie

ll

e

-

V

o

l

34

,

N

°

1

84

V

.

A

ND

RE

,

N

.

G

RAN

G

E

O

N

&

S

.

NO

RRE

•

É

t

a

p

e

4

.

L

e

d

é

ch

ar

g

e

m

e

n

t

d

u

c

o

n

t

e

n

a

n

t

a

u

s

i

t

e

d

e

p

ro

du

cti

on

q

ui

r

e

q

ui

e

rt

un

q

u

ai

d

e

d

é

ch

ar

g

e

m

e

n

t

s

ur

l

e

s

i

t

e

d

e

p

r

o

d

u

c

ti

o

n

,

l

e

cha

u

ff

e

ur

e

t

l

e

v

é

hi

cul

e

d

e

l

'

é

t

a

p

e

3

;

•

É

t

a

p

e

5

.

Le

n

e

tt

oy

a

g

e

d

'

un

c

o

n

t

e

n

an

t

s

ur

le

s

i

t

e

d

e

p

ro

du

c

ti

o

n

q

ui

u

ti

li

s

e

une

ai

r

e

d

e

n

e

tt

o

y

a

g

e

.

D

an

s

l

a

s

ui

t

e

,

no

u

s

c

o

n

s

i

d

é

r

o

n

s

N

a

cti

vi

t

é

s

à

r

éalise

r

s

ur

un

e

j

o

urn

é

e

.

U

n

e a

cti

vi

t

é

c

o

n

ce

rn

e s

o

i

t

l

a «

d

i

s

tri

b

u

ti

o

n

d

'

u

n

c

o

n

t

e

n

a

n

t

p

ro

p

r

e

»

,

s

o

i

t

l

e

«

r

e

t

o

ur

d

'

un

c

o

n

t

e

n

an

t

s

al

e

»

.

U

n

e

a

c

ti

v

i

t

é

e

s

t

d

é

fi

ni

e

p

ar

un

si

t

e

o

ri

gi

n

e e

t

un

s

i

t

e

d

e

s

tin

ati

o

n

.

P

o

ur

l

a

«

di

s

tri

b

u

tio

n

d

'

un

c

on

t

e

n

an

t

p

r

o

pr

e

»

,

l

'

o

ri

gi

n

e

e

s

t un

si

t

e

d

e

p

r

o

du

cti

o

n

e

t

l

a

d

e

s

tin

a

tio

n

e

s

t un

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

on

.

P

o

ur

un

«

r

e

t

o

ur

d

e

c

o

n

t

e

n

an

t

sa

l

e

»

, l

'

o

ri

gi

n

e

e

s

t

un

s

i

t

e

d

e

c

o

n

s

o

m

m

a

ti

o

n

e

t

l

a

d

es

ti

n

a

tio

n

e

s

t

u

n

s

i

t

e

d

e

p

ro

du

c

ti

o

n

.

D

e

p

l

u

s

,

l

'

é

t

a

p

e

1

d

e

c

h

a

q

u

e

a

cti

vi

t

é

e

s

t

c

ar

a

ct

é

ri

s

é

e

p

ar

un

e

d

a

t

e

d

e

d

é

b

u

t

a

u pl

u

s

t

ôt

e

t

l

'

é

t

a

p

e

4

p

e

u

t

ê

tr

e

c

ar

a

c

t

é

ri

s

é

e

p

ar

un

e

d

a

t

e

d

e

fi

n

a

u

p

l

u

s

t

ar

d

.

Il

p

e

u

t

e

xi

s

t

e

r

d

es

c

o

n

tr

ai

nt

es

d

e

p

r

éc

é

d

e

n

ce

e

n

tr

e

d

e

u

x a

c

ti

v

i

t

és

:

l

a

«

di

stri

bu

ti

o

n

d

'

un

c

o

n

t

e

n

an

t p

ro

p

r

e

»

d

o

i

t

a

v

o

i

r

li

e

u

a

v

an

t

l

e «

r

e

t

o

ur

du

c

o

n

t

e

n

an

t

s

al

e

»

.

D

es

tr

a

j

e

ts

à

vi

d

e

d

o

i

v

e

n

t

ê

tr

e

r

é

ali

s

és

d

a

n

s

l

e

s

c

a

s

s

ui

v

an

ts

:

•

e

n

tr

e

d

e

u

x

acti

vi

t

és

si l

a

d

es

tin

a

ti

o

n d

e

l

a

p

r

em

i

è

r

e a

cti

vi

t

é

e

s

t

di

ff

é

r

e

n

t

e

d

e

l

'

o

ri

gin

e

d

e

l

a

s

e

c

o

nd

e

;

•

a

v

an

t

l

a

p

r

e

m

i

è

r

e a

cti

vi

t

é a

ff

e

ct

ée a

u

cha

u

ff

e

u

r

:

l

e

vé

hi

cule

u

til

i

s

é

p

o

ur

l

'

a

cti

v

i

t

é

e

t

l

e

ch

a

uf

f

e

ur

d

o

i

v

e

n

t

al

o

rs

f

ai

r

e

l

e

tr

a

j

e

t

e

n

tr

e

l

e

dé

p

ôt

e

t

l

e

s

i

t

e

o

ri

gi

n

e

d

e

l

a

p

r

e

m

i

è

r

e

a

cti

vi

t

é

;

•

a

p

r

è

s

l

a

d

e

rni

è

r

e

a

cti

vi

t

é a

ff

e

ct

é

e

à

un

ch

auf

f

e

ur

:

un

tr

a

j

e

t

à

vi

d

e

d

o

i

t

ê

tr

e

r

é

al

i

s

é

afin

d

e

r

am

e

n

e

r

le

v

é

hi

cul

e

e

t

l

e

c

h

a

uf

fe

ur

d

u

s

i

t

e

d

e de

s

tin

a

ti

on d

e

l

a

d

e

rniè

r

e

a

cti

vi

t

é

a

u

d

é

p

ô

t

;

•

e

n

tr

e

d

e

ux

a

cti

vi

t

é

s

q

ui

uti

li

se

n

t

d

e

u

x

v

é

hi

cul

e

s

d

i

ff

é

r

e

n

ts

:

d

e

u

x

tr

a

j

e

ts

à

vi

d

e

d

o

i

v

e

n

t

ê

tr

e

r

é

a

l

i

s

és

:

l

e

p

r

e

m

i

e

r

p

o

ur

r

am

e

n

e

r

l

e

v

é

hi

cul

e de

l

a d

e

s

ti

n

a

ti

on

d

e

l

a

p

r

e

mi

è

r

e ac

ti

vit

é a

u

d

é

pô

t

e

t

l

e s

e

c

o

n

d

d

u

d

é

p

ô

t

à

l

'

o

ri

gi

n

e d

e

l

a

s

e

c

o

n

d

e

ac

ti

vit

é

po

ur

l

'

a

u

tr

e

v

é

hi

cul

e

.

L

es

c

o

n

tr

ain

t

e

s

à

p

re

n

d

r

e e

n

c

o

m

p

t

e

s

o

n

t

l

e

s

s

ui

v

an

te

s

:

•

l

e

s

d

a

t

e

s

d

e

d

é

b

u

t

a

u p

l

u

s

t

ô

t

d

es a

cti

v

i

t

é

s

d

o

i

v

e

n

t

ê

tr

e

r

e

s

p

e

ct

é

e

s

;

•

l

es

c

o

n

tr

ai

n

t

e

s

d

e

p

r

é

cé

d

e

n

c

e

e

n

tr

e

l

e

s

ac

ti

vi

t

és

do

i

v

e

n

t

ê

tr

e

r

e

s

p

e

ct

ée

s

;

•

l

e

s

p

l

anni

n

g

s

d

e

s

p

o

s

t

e

s

d

e

tr

a

v

a

i

l

e

t

d

'

o

uv

e

rtur

e

d

es

li

gn

e

s

d

e

p

r

od

u

cti

on

e

t

d

e

s

ai

r

es

d

e

n

e

tt

o

y

a

g

e

d

o

i

v

e

n

t

ê

tr

e

r

e

s

p

e

ct

é

s

;

•

po

ur

ch

a

q

u

e

typ

e

d

e

r

e

ss

o

u

r

c

e

,

l

e

no

m

b

r

e

d

e

r

es

s

o

ur

c

e

s

u

til

isé

e

s

d

o

i

t

ê

tr

e

inf

é

ri

e

ur

o

u

é

g

al

a

u

n

o

mb

r

e

d

e

r

es

s

o

ur

ce

s

di

s

po

ni

b

l

e

s

à

un

i

n

s

t

an

t

don

n

é

;

•

l

e

s

d

a

t

e

s

d

e

fin

a

u p

l

u

s

tard

d

e

s

é

t

a

p

es

4

d

o

i

v

e

n

t

ê

tr

e

r

e

s

p

e

ct

ée

s

.

L

'

o

b

j

e

cti

f

e

s

t

l

a

d

é

t

e

rm

in

a

tion

d

u

n

o

m

b

r

e

d

e

r

ess

o

ur

c

es

(

p

o

s

t

e

s

d

e

tr

a

v

ai

l

,

v

é

hi

cul

e

s

)

n

é

ce

ss

ai

r

es

à

l

a

r

é

al

i

s

a

ti

on d

e

t

o

u

t

e

s

l

e

s

a

cti

vi

t

é

s

d

an

s

un

e

s

e

m

ai

n

e

,

l'

a

ff

e

ctati

o

n d

e

ce

s

a

cti

vi

t

é

s e

n

tr

e

l

es

p

o

s

t

e

s

d

e

tr

a

v

ai

l

e

t

l'

o

r

d

o

nn

a

n

cem

e

n

t

d

e

ce

s

a

cti

v

ité

s

d

e

m

ani

è

r

e

à

©

R

e

vu

e

F

r

an

ç

ai

s

e

d

e

G

e

s

ti

o

n

In

du

s

tri

e

ll

e

-

V

o

l.

34

,

N

°

1

Op

tim

i

s

a

ti

on d

e

li

vr

ai

s

o

n

s

h

o

s

p

i

tali

è

r

e

s

:

un

e

a

p

p

r

o

ch

e

p

ar

l

e

s

m

é

tho

d

e

s

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

a

ti

o

nn

e

ll

e

85

r

es

p

e

ct

e

r

d

e

s

c

o

n

tr

ai

n

t

e

s

d

e

p

r

é

c

é

d

e

n

ce

,

d

e

d

a

t

e

s

d

e

di

s

p

o

nib

ili

t

é

a

u

p

l

u

s

t

ô

t

e

t

d

e

d

a

t

e

s

d

e

fin

a

u p

l

u

s

tard

.

No

u

s

p

r

o

p

o

s

o

n

s

un

e

m

é

th

o

d

e

d

e

r

e

ch

e

r

ch

e

l

o

c

al

e

i

t

ér

é

e

q

ui

a

p

o

u

r

ob

j

e

ctif

d

e

c

on

s

trui

r

e

,

p

o

ur

un

n

o

m

b

r

e

d

o

nn

é

d

e

p

o

s

t

e

s

d

e

tr

a

v

ai

l

e

t

l

e

ur

p

l

anni

n

g,

un

o

r

d

o

nn

an

c

e

m

e

n

t

r

é

ali

s

a

ble

.

U

n

o

r

donn

an

ce

m

en

t

e

s

t

di

t

r

é

al

i

s

a

b

l

e

si

:

•

To

u

t

e

s

l

e

s

a

ctivi

t

é

s

s

o

n

t

r

é

ali

s

ée

s

.

D

e

s

a

cti

vi

t

é

s

n

e

s

o

n

t

p

a

s

r

é

ali

s

é

e

s

lo

rs

qu

'

e

ll

e

s

d

é

b

u

t

e

n

t

a

p

r

è

s

l

a

f

e

rm

e

tur

e

d

u

s

i

t

e

d

e

p

r

o

du

cti

o

n

.

•

L

e

s

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

air

e

s

n

e

p

e

uv

e

n

t

d

é

p

a

ss

e

r

10

m

in

u

t

e

s

po

ur

ch

a

q

u

e

p

o

s

t

e

d

e

tr

a

v

ail

.

U

n

po

s

t

e

d

e

tr

a

v

ai

l

a

d

e

s

h

e

ur

e

s

s

up

p

l

ém

e

n

t

ai

r

e

s

s

'

il

tr

a

v

ail

l

e

e

n

c

o

r

e

a

p

r

è

s

l

a

fi

n

d

e

s

o

n

p

l

anni

n

g

.

• L

e

s

r

e

tard

s

s

o

n

t

r

ai

s

o

nn

a

b

l

e

s (

fo

n

cti

on

d

u

typ

e

d

'

a

cti

vi

t

é

)

,

un

e a

cti

vi

t

é

e

s

t

e

n

r

e

t

ar

d

s

i

ell

e

s

e

t

e

rm

in

e

a

p

r

è

s

s

a

d

a

t

e

d

e

fin

s

o

uh

ai

t

é

e

.

L

e

p

ro

b

l

è

m

e

d

e

l

a

li

tt

é

r

a

tur

e

q

u

i

no

u

s

a

s

e

m

b

l

é

l

e

pl

u

s

p

ro

ch

e

d

e

c

e

l

ui

p

r

é

s

e

n

t

é

i

ci

po

ur

l

'

h

ô

p

i

t

al es

t

l

e

p

r

ob

l

è

m

e

d

e

li

vr

ai

s

o

n

s

e

t

e

nl

è

v

e

m

e

n

ts

a

v

e

c

f

e

n

ê

tr

e

s

d

e

t

e

m

p

s

(

P

i

ck

u

p

an

d

De

li

v

e

ry

P

ro

b

le

m

w

i

th

Ti

m

e

W

i

n

d

o

w

s

,

o

u

P

D

P

-

TW

s

e

l

on

S

a

v

e

l

s

b

e

r

g

h

e

t

S

o

l

,

1

9

95

)

.

L

e

p

ro

b

l

è

m

e

p

e

u

t

ê

tr

e

d

éc

ri

t

co

mm

e s

ui

t.

S

up

p

o

s

o

n

s

un

e

ns

e

mb

l

e

d

e

n cl

i

e

n

ts

,

ch

a

q

u

e

cli

e

n

t

exp

ri

m

an

t un

e

d

e

m

an

d

e

d

e

tr

an

s

po

rt

p

o

ur

un

ch

ar

g

e

m

e

n

t

d

e

v

an

t

ê

tr

e

a

ch

e

min

é

d

'

un

e

o

ri

gin

e

à

un

e

d

e

s

ti

n

a

ti

o

n

.

C

h

a

q

u

e

coll

e

ct

e s

ur

l

e

s

p

o

in

ts

o

ri

gin

e e

t

ch

a

q

u

e

li

vr

ai

s

o

n

s

ur

l

e

s

p

o

i

n

ts

d

e

d

e

s

ti

n

a

ti

o

n

c

ar

a

ct

é

ri

s

an

t

l

e

s

d

e

m

an

d

e

s

do

i

v

e

n

t

ê

tr

e

f

ai

t

e

s

à

l

'

in

t

é

ri

e

ur

d

'

un

e

f

e

n

ê

tr

e

d

e

t

e

m

p

s

c

o

nn

u

e

à

l

'

a

v

an

c

e

.

N

o

u

s

m

o

d

é

li

s

o

n

s

l

e

p

r

o

b

l

èm

e

c

o

mme

un

gr

a

p

h

e

n

o

n

o

ri

en

t

é

.

C

h

aq

u

e

s

o

mm

e

t

e

s

t

c

ar

ac

t

éri

s

é

p

ar

:

•

un

e

q

u

an

tité

fi

xe

,

p

o

s

i

ti

v

e

à

li

vr

e

r

(

o

u

c

oll

e

cte

r

)

p

ar

l

e

v

éhi

cul

e

(

s

a

uf

p

o

ur

l

e

d

é

p

ô

t

)

;

•

un

t

e

m

p

s

d

e

s

e

rvi

ce

n

é

c

e

s

s

air

e a

u

tr

ai

t

em

e

n

t

d

e

l

a

d

em

an

d

e

du

s

o

mm

e

t

:

t

e

m

p

s

d

e

ch

ar

g

e

m

e

nt

(

o

u

d

é

ch

ar

g

e

m

e

n

t

)

d

e

l

a

d

em

an

d

e

s

i l

e

s

o

mm

e

t

e

s

t

un

li

e

u

d

e

ch

ar

g

e

m

e

n

t

(

o

u

d

e

d

é

ch

ar

g

e

m

e

n

t

)

;

•

un

e

f

e

n

ê

tr

e

d

e

t

e

m

p

s

[

e

,

l

,

]

,

o

ù

e

,

e

t

1

,

s

o

n

t

r

e

s

p

e

cti

v

em

e

n

t

l

e

s

b

o

rn

e

s

inf

éri

e

ur

e e

t

s

u

p

é

ri

e

ur

e

d

e l

a

f

e

n

ê

tr

e

t

e

m

p

o

r

ell

e

d

u

s

o

mm

e

t

c

o

n

s

i

d

é

r

é

p

e

n

d

an

t

l

a

qu

e

ll

e

l

e

ch

ar

g

e

m

e

n

t

(

o

u d

é

ch

ar

g

e

m

e

n

t

)

e

s

t

a

u

to

ri

s

é

.

E

n d

'

a

u

tr

e

s

t

erme

s

e

,

r

e

p

r

é

s

e

n

t

e

l

'

h

e

ur

e a

u

p

l

u

s

t

ô

t

à

l

a

qu

e

ll

e

un

v

é

hi

cul

e

p

e

u

t

li

vr

e

r

l

a

m

ar

ch

an

di

s

e e

t

/

,

l'

h

e

ur

e

a

u p

l

u

s

t

ar

d

.

À

ch

a

q

u

e

c

o

u

p

l

e

d

e

s

o

mm

e

t

s

(

i

,

J

)

es

t

a

ss

o

ci

ée

un

e

di

s

t

an

c

e

(

c

o

û

t

)

c

,

ain

s

i

q

u

'

un

t

e

m

p

s

d

e

tr

an

s

p

o

rt

r

e

s

p

e

c

t

an

t

l'

in

é

gali

t

é tri

an

gul

air

e

.

É

t

an

t

d

o

nn

ée

un

e

fl

ott

e

d

e

v

é

hi

cule

s

(

n

o

n

n

éc

e

ss

air

e

m

e

n

t i

d

e

n

ti

q

u

e

s

,

d

o

n

c

a

v

ec

d

e

s

c

a

p

a

ci

t

é

s

di

ff

é

r

e

n

t

e

s

),

l

'

o

b

j

e

ctif

e

s

t

d

e

c

o

n

s

truir

e

un

e

n

s

e

m

bl

e

d

e

t

o

urn

ée

s

d

e c

o

û

t

minim

um

,

c

om

m

e

n

ç

an

t

e

t

fini

ss

an

t

a

u d

é

p

ôt.

P

o

ur

ch

a

q

u

e

v

é

hi

cul

e

l

a

ro

u

t

e e

s

t

c

o

n

s

trui

t

e

d

e

t

ell

e

m

ani

è

r

e

q

u

e

l

e

s

c

o

n

tr

ain

t

e

s

s

ui

v

an

t

e

s s

o

i

en

t

s

a

ti

s

f

ai

t

e

s

:

•

ch

a

q

u

e

cli

e

n

t

es

t

s

e

rvi

p

ar

un

s

e

ul

v

éhi

cul

e

;

•

ch

a

qu

e

cli

en

t

es

t

vi

s

i

t

é

ex

a

ct

em

e

n

t

un

e

fo

i

s

;

©

R

ev

u

e

F

ran

ç

ai

s

e

d

e

G

e

s

ti

o

n

In

d

u

s

tr

i

e

ll

e

-

V

ol

34

,

N

°

1

8

6

V

.

A

ND

RE,

N

.

G

RAN

G

E

O

N

&

S

.

N

O

RRE

•

l

e

s

ch

ar

g

e

m

e

n

ts

p

ri

s e

n

c

h

a

r

g

e

s

ur

un

e to

urn

ée

n

e

d

o

i

v

e

n

t

p

as

d

é

p

as

s

e

r

l

a

c

a

p

a

ci

t

é

d

u

v

é

hi

cul

e

;

•

l

a

vi

ll

e

d

e

ch

ar

g

e

m

e

n

t

p

o

ur

un

cl

i

e

n

t

d

o

i

t

ê

tr

e vi

s

i

t

é

e

a

v

an

t

la vill

e

d

e

d

é

ch

ar

g

e

m

e

n

t

;

•

l

a

d

a

t

e

(

o

u

h

e

ur

e

)

d

e

d

é

p

art

d

e

ch

a

qu

e

v

é

hicu

l

e

e

s

t

s

u

p

é

ri

e

ur

e o

u

égal

e

à

e

,

e

t

l

a

d

a

t

e

d

e

r

e

t

o

ur

a

u

p

l

u

s

t

ard d

u

v

é

hi

cul

e

e

s

t

inf

é

ri

e

ur

e

o

u

é

g

al

e

à

l

,

;

•

f

e

n

ê

tr

es

d

e

t

e

m

p

s

:

p

o

u

r

c

h

a

q

u

e s

o

mm

e

t

,

l

e

s

e

rvi

ce

d

o

i

t

ê

tr

e f

ai

t

d

an

s

l

a

fe

n

ê

tr

e

d

e

t

e

m

p

s

c

o

rr

e

s

p

o

n

d

an

t

e

.

C

ar

a

ct

é

ri

s

ti

q

u

e

s

P

D

P

-

TW

N

o

tre

p

ro

b

l

è

m

e

A

c

ti

v

it

é

s

n

cl

i

e

n

ts

/

ac

ti

v

i

té

s

rt

ac

ti

v

i

t

ë

s

F

e

n

ê

tr

e

d

e te

m

p

s

à

l

'

o

ri

g

i

n

e

[

e

1

,

l

d

[

e

1

,

oo

]

(

d

a

t

e

d

e

d

é

b

u

t

d

e

l

a

1

-

é

ta

p

e

)

F

e

n

ê

tr

e

d

e

t

e

mp

s

à

l

a

(

0

,

4.

+1

]

d

e

s

ti

n

a

ti

o

n

(

d

a

t

e

d

e

li

v

r

a

i

so

n

s

o

u

h

a

i

t

ée

-

fi

n d

e

l

a

4-

é

t

a

p

e

)

R

e

ss

o

u

r

c

es

m

v

é

h

i

c

u

l

e

s

m

po

s

t

e

s

d

e

tr

a

v

a

il

Ty

p

e

d

e

fl

o

tt

e

H

o

m

o

g

è

ne o

u

H

é

té

r

o

g

è

n

e

h

été

ro

g

è

n

e

D

é

pô

t

U

n

i

q

u

e

U

n

i

q

u

e

Di

s

po

ni

b

ili

t

é

s

d

e

s

r

e

sso

u

r

c

e

s

F

e

n

ê

tr

e

d

e

t

e

m

p

s

s

u

r

l

e

P

l

a

n

n

i

n

g d

e

s

po

s

t

es

d

e

tr

a

v

a

il

,

d

e

s

li

g

n

e

s

d

é

p

ô

t

de p

r

o

d

u

c

ti

o

n e

t

d

e

s

a

i

r

e

s

d

e

ne

tt

o

ya

g

e

C

a

p

a

ci

t

é

d

e

s

v

é

h

ic

u

l

e

s

q

,

~

1

q,

=

1

T

a

ill

e

d

e

l

a

c

h

a

r

g

e

d

1

~

1

d

1

=

1

D

u

r

é

e

d

e

tr

a

j

e

t

C

o

nnu

e

C

o

n

n

u

e

T

r

a

nspo

r

t

à

v

i

d

e

e

n

tr

e

l

e

d

é

p

ô

t

O

u

i

O

u

i

e

t

l

a

pr

e

m

i

è

r

e

ac

ti

v

i

t

é

T

r

a

ns

p

o

r

t

à

v

i

d

e e

n

tr

e

l

a

O

u

i

O

u

i

d

e

s

ti

n

ati

o

n

et

l

e

d

é

p

ô

t

T

r

a

ns

po

r

t

à

v

i

d

e

e

n

tr

e

d

e

ux

O

u

i

O

u

i

a

c

ti

v

it

é

s

T

r

an

s

po

r

t

à

v

i

d

e

e

n

tr

e

u

n

e

N

o

n

O

u

i

acti

v

i

t

é

e

t

l

e

d

é

pô

t

e

t

d

u

d

é

pô

t

à

l

'

a

c

ti

v

i

t

é

s

u

i

v

a

n

t

e

(

c

h

a

ng

e

m

e

n

t

d

e

v

é

h

i

c

u

l

e

)

Co

n

tr

a

i

n

t

e

s

d

e

p

r

é

c

é

d

e

n

c

e

N

o

n

O

u

i

e

n

tr

e

l

e

s

ac

ti

v

i

t

é

s

P

r

i

s

e

e

n

c

om

p

te

d

e

s

r

e

sso

u

r

ce

s

V

é

h

ic

u

l

e

s

V

é

h

i

c

u

l

e

s

,

ch

a

u

ff

e

u

rs

e

t

c

o

n

t

e

n

a

nts

m

o

b

i

l

e

s

P

r

i

se

e

n

c

om

p

te

d

e

s

r

e

s

s

ou

r

ce

s

A

u

c

u

n

e

Q

u

a

i

s

, L

i

g

n

e

s d

e

pr

o

du

c

ti

on

e

t

ai

r

es

d

e

fix

e

s

n

ett

oy

a

g

e

T

a

b

l

e

a

u 1

:

C

o

m

p

ar

ai

s

o

n d

e

s

c

ar

ac

t

é

ri

s

ti

q

u

es

du

P

D

P

-

TW

e

t

d

e

no

tr

e

p

r

o

b

l

èm

e

.

L

e

T

a

b

l

ea

u

1

p

r

ése

n

t

e

un

c

o

m

p

ar

a

ti

f

e

n

tr

e

l

e

s

c

ar

a

ct

é

ri

s

ti

q

u

es

d

u

P

D

P

-

TW

e

t

ce

ll

e

s

d

e

n

otr

e

p

ro

b

l

è

m

e

.

L

es

m

é

t

ah

euri

s

ti

q

u

e

s

o

n

t

b

ea

u

c

o

u

p

été

u

ti

li

sé

e

s

p

o

ur

r

és

o

u

dr

e

c

e

type

d

e

p

r

o

b

l

è

m

e

.

E

ll

e

s

p

erm

e

tt

e

n

t

l'

o

b

t

e

n

ti

o

n

d

e

b

o

nn

es s

o

l

u

tio

n

s s

u

r

d

e

s

p

r

ob

l

è

m

es

d

e

t

o

urn

é

es

d

e

©

R

e

vu

e

F

r

an

ç

ai

s

e

d

e

G

e

s

ti

o

n

In

d

u

s

tri

e

ll

e

-

V

o

l

.

34

,

N

°

1

Op

ti

mi

s

a

tio

n d

e

li

vr

ai

s

o

n

s

ho

s

p

i

t

al

i

è

r

es

:

un

e

a

p

p

r

och

e

p

ar

l

e

s

m

é

th

o

d

e

s

d

e

l

a

re

ch

e

r

che o

p

é

r

a

ti

o

nn

e

ll

e

87

v

é

hi

cules

a

u

s

e

n

s

l

ar

ge (

L

an

dri

e

u

,

20

0

1

)

.

P

arm

i

l

e

s

m

é

t

ahe

uri

s

ti

q

u

e

s

nou

s

p

o

u

v

o

n

s

ci

t

e

r

,

l

a

r

e

ch

e

r

ch

e

T

a

b

o

u

(

Nanry

e

t

al

.,

2

00

0

)

,

(

C

o

rd

e

a

u

e

t

L

a

p

o

rt

e

,

20

0

3

)

,

(

A

l

d

ai

h

ani

e

t

D

e

s

s

o

uky

,

2

00

3

)

e

t

(

M

e

l

a

chrino

u

dis

e

t

al

,

20

0

7

)

.

N

o

u

s

tr

o

uv

o

n

s

é

g

al

e

m

e

n

t

d

e

s

al

g

o

ri

thm

e

s

g

é

n

é

ti

q

u

e

s

u

tili

sés

p

ar

d

iff

é

r

e

n

ts

a

u

t

e

urs

t

e

l

s

q

u

e

(

U

chim

ur

a

e

t

al

,

1

9

9

9

)

,

(

R

e

ki

e

k

e

t

al

,

2

006

)

e

t

(I

o

r

ge

n

s

e

n

e

t

al

,

2

00

7

)

.

3

.

M

ét

h

o

d

e

p

r

o

p

o

s

é

e

L

'

ob

j

e

cti

f

e

s

t

d

e

p

r

o

p

o

s

e

r

un

o

u

til

d

'

ai

d

e

à

l

a

d

é

ci

s

i

o

n

q

ui

p

e

rm

e

tt

e

d

e

r

é

p

artir

l

e

s

a

cti

vi

t

é

s

p

o

ur

un

j

o

ur

do

nn

é

e

n

tr

e

l

e

s

p

o

s

t

e

s

d

e

tr

a

v

ail

e

t

d

'

o

r

d

o

nn

ance

r

c

e

s

a

cti

vi

t

é

s

t

o

u

t

e

n

r

e

s

p

e

c

t

an

t

l

e

s

c

o

n

tr

ai

n

t

e

s

d

e

p

r

éc

é

d

e

n

ce,

d

e

d

a

t

e

s

d

e

d

é

b

u

t

a

u p

l

u

s

t

ô

t

e

t

d

e

d

a

t

e

s

d

e

fin

s

o

uh

ai

t

é

es

,

a

v

e

c

un

n

om

b

r

e

d

o

nn

é

d

e

r

e

ss

o

ur

c

e

s

e

t

d

e

s

p

l

annin

g

s

d

o

nn

é

s

p

o

ur

ch

a

q

u

e

p

o

s

t

e

d

e

tr

avail

.

U

n

e

s

o

l

u

tion

c

o

rr

e

s

p

o

n

d

à

:

•

un

e

aff

e

ct

ati

o

n

d

es acti

vi

t

é

s

d

e

tr

an

s

p

o

rt

a

ux p

o

s

t

e

s

d

e

tr

a

v

ail

(

q

ui

f

ai

t

q

u

o

i

?

)

;

•

un

o

r

d

o

nn

an

ce

m

e

n

t

d

e

s

a

cti

vit

és

d

e

tr

an

s

p

o

rt

(

d

ans

q

u

el

o

r

dr

e

?

)

;

•

un

e

v

al

e

ur

d

e

l

a

fo

n

cti

o

n

o

b

j

e

cti

f

(

p

o

ur

q

u

el

r

é

s

ul

t

a

t

?

)

q

ui

s

e

rt

d

e

b

a

s

e

d

e

c

om

p

ar

aiso

n

p

o

ur

l

a

m

é

t

ah

e

uri

s

ti

q

u

e

.

Fi

gur

e

1

:

C

o

u

p

l

a

g

e

M

é

t

ah

e

uri

s

ti

q

u

e

e

t

m

o

d

èl

e

d

e s

im

ul

a

ti

o

n

.

No

u

s p

r

o

p

oso

ns

do

n

c

un

c

o

up

l

a

g

e

m

é

t

ah

e

uri

s

ti

q

u

e

b

a

s

ée

in

di

vi

d

u

-

m

o

d

è

l

e

d

e

s

i

m

u

l

a

ti

o

n

c

o

m

m

e

l

e

m

o

n

tr

e

l

a

F

i

gur

e

1.

L

e

m

o

d

è

l

e

d

e

s

im

ul

a

ti

on

p

e

rm

e

t

d

e

p

r

e

n

dr

e

en

co

m

p

t

e

l

a

c

o

m

p

le

xi

t

é

d

u

e

à

l

'

u

tili

s

a

tio

n

d

e

s

r

e

ss

o

ur

ce

s

e

t

l

a

m

é

t

ah

e

uri

s

ti

q

u

e

p

e

rm

e

t

d

e

r

é

s

o

u

dr

e

l

e

p

r

o

b

l

è

m

e

d

'

af

f

e

ct

a

ti

o

n

e

t

d

'

o

r

d

o

nn

an

ce

m

e

n

t.

L

a

r

e

ch

e

r

che l

o

c

al

e

i

t

é

r

é

e

p

e

rtur

b

e

un

e

s

o

l

u

ti

o

n

e

t

l

a

so

l

u

ti

on

p

e

rtur

b

ée

(

n

o

u

v

el

o

r

d

o

nn

an

ce

m

e

n

t

e

t

n

o

uv

e

ll

e

aff

e

ct

a

ti

o

n

)

es

t

é

v

al

u

é

e

p

ar

l

e

m

o

d

è

l

e

d

e

s

i

mul

a

ti

o

n

.

Ainsi

,

l

e

m

o

d

èl

e

s

im

ul

ati

o

n

é

v

al

u

e

l

e

s

cri

t

è

r

e

s

d

e

p

e

r

fo

rm

an

ce

,

p

e

rm

e

tt

an

t

d

e

d

é

t

e

rm

in

e

r

s

i l

a

n

o

u

v

e

ll

e

s

ol

u

tio

n

e

s

t

m

e

ill

e

ur

e

qu

e

l

a

s

o

l

u

ti

o

n

ini

ti

al

e

.

L

a

m

e

ill

e

ur

e

s

o

l

u

ti

o

n

e

s

t

c

o

n

s

e

rv

ée

c

o

mm

e

b

as

e

d

e

c

o

m

p

ar

ai

s

o

n

e

t

un

e

fo

i

s

l

a

r

e

ch

e

r

ch

e

lo

c

al

e

i

t

ér

ée

t

e

rmin

é

e

,

l

a

m

eill

e

ure

©

R

e

v

u

e

F

r

an

ç

ai

se

d

e

G

es

ti

o

n

In

d

u

s

tri

e

ll

e

- V

o

l

34

, N

°

1

8

8

V

.

A

ND

RE

,

N

.

G

RA

N

G

E

ON

&

S

.

N

O

RRE

s

o

l

u

ti

o

n

ob

t

e

n

u

e

es

t

r

e

t

o

urn

é

e

a

v

ec s

o

n

o

rd

o

nn

an

ce

m

e

n

t

,

s

o

n

a

ff

e

ctati

o

n

e

t

la v

al

e

ur

d

e

l

a

fo

n

cti

o

n

ob

j

e

cti

f

.

L

a

m

é

tho

d

e

e

s

t

e

x

p

li

q

u

é

e

e

n

a

nn

e

x

e

.

D

a

n

s

un

p

r

e

m

i

e

r

t

e

m

p

s

,

n

ou

s

a

v

o

n

s

d

é

v

e

l

o

p

p

é

un

m

o

d

è

l

e

d

e s

i

m

ul

a

ti

on

e

n u

ti

l

i

s

ant

l

e

l

o

gi

ci

e

l

W

i

tn

e

s

s®

.

C

e m

od

è

le

n

o

u

s

a

p

e

rmi

s

d

'

i

d

e

n

ti

fi

e

r

l

e

s

in

t

e

r

a

c

ti

on

s

e

n

tr

e

l

e

s

e

n

ti

t

és e

t

l

a

c

o

m

p

l

e

xi

t

é

d

u

p

ro

b

l

è

m

e

d

'

o

r

do

nn

an

c

e

m

e

n

t.

P

o

ur

ch

a

q

u

e a

c

ti

v

i

t

é

,

n

ou

s

d

o

nn

o

ns

,

e

n

e

n

tr

é

e

,

l

e

typ

e

d

'

a

cti

vi

t

é

{

di

s

tri

bu

tio

n d

e

c

o

n

t

e

n

an

t

p

r

o

p

r

e

o

u r

e

t

o

ur

d

'

u

n

c

o

n

t

e

n

an

t

sa

l

e

)

,

l'

o

ri

gi

n

e

, l

a

d

es

ti

n

a

ti

o

n

,

l

a

d

a

t

e

d

e

d

é

b

u

t

a

u

p

l

u

s

t

ô

t

, l

e

typ

e

d

e

v

é

hi

cul

e

,

l

a

d

a

t

e

d

e

fi

n

s

ou

h

ai

t

é

e

.

À

p

arti

r

d

e

l

'

o

ri

gin

e e

t

d

e

l

a

des

tin

a

ti

o

n

,

l

e

s

r

e

ss

o

ur

ce

s

n

é

ce

ss

ai

r

e

s

po

u

r

ch

a

qu

e

a

cti

v

i

t

é

{l

i

gn

e

d

e

p

r

o

d

u

c

tio

n

,

typ

e

d

e

co

n

t

e

n

an

t

,

q

u

ai

s

,

a

i

r

e

d

e

n

e

tt

o

y

a

g

e

) s

o

n

t

d

é

d

ui

t

e

s

.

L

e

typ

e

d

'

a

c

ti

v

i

t

é

e

t

s

o

n

o

ri

g

i

n

e

n

o

u

s

p

e

rm

e

tt

e

n

t

d

e

d

é

t

e

rm

i

n

e

r

l

e

typ

e

d

e

li

g

n

e

d

e

p

ro

du

cti

on

,

d

an

s

l

e

c

a

s

d

'

un

e

d

i

s

tri

bu

ti

on

d

e

c

o

n

t

e

n

an

t

p

r

o

p

r

e

.

D

an

s

l

e

c

a

s

d

'

u

n

r

e

t

o

ur

d

e

c

o

n

t

e

n

an

t

s

al

e

,

a

v

ec

l

e s

i

t

e

d

e

s

tin

a

ti

on

,

un

e

aire

d

e

n

e

tt

o

y

a

g

e

s

e

r

a

al

o

rs

i

d

e

n

ti

fi

ée

.

P

o

ur

l

e

tr

an

s

p

o

rt

,

a

v

e

c

l

'

o

ri

gine

,

n

o

u

s

p

o

u

v

o

n

s

e

n

d

é

d

uir

e

l

e

typ

e

d

e

q

u

ai

(

q

u

ai

d

e

c

h

a

r

g

e

m

e

n

t

d

u

s

i

t

e

à

l

'

o

ri

gi

n

e

)

e

t

un

type

d

e

q

u

ai

po

ur

l

a

de

s

tin

a

tio

n

(

q

u

ai

d

e

d

é

c

h

ar

g

e

m

e

n

t

à

l

a

d

e

s

tin

a

ti

on

)

.

P

o

ur

c

h

a

q

u

e

p

o

s

t

e

d

e

tr

a

v

ai

l

,

n

o

u

s

p

r

é

ci

s

o

n

s

un

p

l

anni

n

g d

e

tr

a

v

ai

l

q

ui

d

é

fini

t

s

e

s

h

e

ur

es

d

e

tr

a

v

ai

l e

t

n

o

u

s

l

u

i

af

fe

cto

ns

un

e

li

s

t

e d

'

a

cti

vi

t

é

s

à

r

é

al

i

s

e

r

.

L

e

m

od

è

l

e

é

v

al

u

e

l

a

d

a

t

e

d

e

d

é

b

u

t

d

e

c

h

a

q

u

e é

t

a

p

e

d

e

s

acti

vi

t

é

s

,

e

n d

é

dui

t

l

e

no

m

b

r

e

d

'

a

cti

v

i

t

é

s

no

n r

é

al

i

s

é

e

s

,

l

e

r

e

t

ar

d

é

v

e

n

tu

e

l

d

e

s

a

cti

v

i

t

é

s

e

n

fo

n

ctio

n d

e

l

a

d

a

t

e

d

e fin

s

o

uh

ai

t

é

e

,

l

e

t

a

ux

d

'

o

c

cu

p

a

ti

o

n

d

e

ch

a

q

u

e

p

o

s

t

e

d

e

tr

a

v

ail e

t

l

e

n

o

m

b

r

e

d

'

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

ai

r

e

s

n

é

c

e

s

s

ai

r

e

s

p

o

ur

r

é

al

i

s

e

r

l

'

e

n

s

e

m

b

l

e

d

e

s

a

cti

vi

t

é

s

.

É

t

an

t

d

o

nn

é

l

a

d

ur

é

e

d

'

e

x

é

cu

ti

o

n

du

mo

d

è

l

e

a

v

ec

l

e

l

o

gi

ci

e

l

W

i

tn

e

s

s

e

t

l

e

so

uh

ai

t

d

e

c

o

u

p

l

e

r

l

e

m

o

d

è

l

e

d

e

s

im

ul

a

ti

o

n

a

v

e

c

un

e

m

é

t

ah

euri

s

ti

q

u

e

,

no

u

s

a

von

s

c

o

n

s

trui

t

un

s

e

co

n

d

m

o

d

è

l

e

a

v

e

c

un

l

a

n

g

a

g

e

d

e

p

r

og

r

am

m

a

tio

n

.

L

e

pr

e

m

i

e

r

m

o

d

è

l

e

d

e

s

i

mul

a

ti

on

a é

t

é

u

tili

s

é

p

o

ur

v

al

i

d

e

r

l

e s

e

c

o

n

d

.

4

.

R

é

s

ul

ta

ts

C

e

tt

e

p

arti

e

p

r

é

s

e

n

t

e

l

e

s

r

és

ul

t

a

t

s

o

b

t

e

n

u

s

po

ur

l

a

r

é

o

r

g

an

i

sa

ti

on

d

es

a

cti

vi

t

é

s

d

e

tr

an

s

p

o

rt

a

u

se

i

n

d

e

l

'

h

ô

p

it

al

.

N

o

u

s

a

v

o

n

s tr

a

v

ai

ll

é

e

n

d

e

u

x

é

t

a

p

e

s

:

L

'

é

tu

d

e

d

e

l

'

i

m

p

a

ct

d

u

m

o

d

e

d

e

tr

a

v

ai

l

d

e

s

c

h

a

uf

f

e

ur

s

,

à

s

a

v

o

i

r

s

'

ils

s

o

n

t

dédié

s

à

un

typ

e

d

e

p

ro

d

u

i

t

(

r

e

p

a

s

o

u

li

ng

e

e

t

l

e

s m

é

d

ic

am

e

n

t

s

)

,

o

u

s

'

il

s

s

o

n

t

p

o

l

yv

al

e

n

ts

,

à

s

a

v

o

i

r

l

e

s

ch

a

u

ff

e

urs

p

e

u

v

e

n

t

u

ti

li

s

e

r

d

i

ff

é

r

e

n

t

s

typ

e

s

d

e

v

é

hi

cu

l

e

d

an

s

un

e

j

ourn

é

e

;

L

a

r

é

or

g

ani

s

a

ti

o

n

d

e

s

a

cti

vi

t

é

s

d

e

tr

an

s

p

o

r

t

p

o

ur

l'

e

n

se

mb

l

e

d

es

é

t

a

p

e

s s

tru

ctur

e

ll

e

s

d

e

l

'

h

ôp

i

t

al

(

d

é

m

é

n

a

g

e

m

e

n

t

s

,

c

o

n

s

tru

cti

o

n

,

tr

an

s

f

e

rts

,

.

.

..

)

.

4

.1

I

m

p

a

c

t

d

u

m

o

d

e

de

tr

a

v

a

il

d

e

s

c

h

a

u

ff

e

u

r

s

N

o

u

s

all

o

n

s

p

r

é

se

n

t

e

r

n

o

s

r

é

s

u

l

t

ats

e

n

d

e

u

x

p

arti

e

s

.

D

an

s

u

n

p

r

e

m

i

e

r

t

em

p

s

,

no

u

s

al

l

o

n

s

p

r

e

nd

r

e e

n

c

o

m

p

t

e

d

e

s

ch

a

uf

f

e

ur

s

d

é

di

é

s

.

E

n

s

u

i

t

e

n

o

u

s

c

o

n

s

i

d

è

r

e

r

o

n

s

d

es

ch

a

u

ff

e

ur

s

p

o

l

yv

al

e

n

t

s

.

©

R

e

vu

e

F

r

an

ç

ai

s

e

d

e

G

e

s

ti

o

n

Indu

s

trie

ll

e

-

V

o

l. 34,

N

°

1

Op

ti

m

i

s

a

ti

o

n

d

e

li

vr

ai

s

o

n

s

h

o

s

p

i

t

ali

è

r

es

:

un

e

a

pp

r

o

ch

e

p

ar

l

es

m

é

thod

es

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

a

ti

o

nn

e

ll

e

89

4

.

1

.

1

C

h

a

u

ff

e

urs

d

é

d

i

és

N

o

u

s

a

v

o

n

s

d

é

c

o

m

p

o

sé

l

e

tr

a

v

ai

l

d

es

ch

a

uf

f

e

u

rs

e

n d

e

ux

p

arti

e

s

:

l

e

s

tr

an

s

p

o

rts

d

e

r

e

p

a

s a

v

e

c

les

v

éhi

cul

e

s

d

e

typ

e

r

é

frig

é

r

é

p

ui

s

l

es

tr

an

s

p

o

rts

d

e

li

n

g

e e

t

d

e

m

é

di

c

am

e

n

ts

a

v

e

c

l

e

s

v

éhi

cul

e

s

d

e typ

e

s

tan

dar

d

.

T

r

a

n

s

p

o

rts

d

e

r

e

p

a

s

N

o

u

s a

v

o

n

s

c

o

mm

e

n

cé

p

ar

t

e

s

t

e

r

no

tr

e

a

ppr

och

e

s

u

r

d

e

s

in

s

t

an

c

e

s

d

o

nn

é

es

d

an

s

(

An

dr

e

, G

r

an

geo

n

,

N

o

rr

e

,

&

P

hi

li

p

p

e,

20

09) o

ù

s

e

ul

e

m

e

n

t

l

e

s

tr

an

s

p

o

rts

d

e

r

e

p

a

s

s

o

n

t

p

ri

s

e

n

c

o

m

p

t

e

.

L

e

Tab

l

e

a

u

2

p

r

é

s

e

n

t

e les

r

és

ul

t

a

ts

o

b

te

n

u

s

a

v

ec

:

L

a

mé

th

o

d

e e

x

a

ct

e

(

p

ro

gram

m

e

lin

é

air

e)

p

r

ése

n

t

ée

d

ans

(

An

dr

e

,

G

r

an

g

e

o

n

,

N

o

rr

e

,

&

P

hil

i

pp

e

,

2

0

09

)

;

L

e

s

r

é

s

ul

t

a

t

s ob

t

e

n

u

s

a

v

e

c

n

o

tr

e

c

o

up

l

a

g

e

(

r

e

ch

e

r

ch

e

l

o

c

al

e

)

.

M

e

s

t

l

e

n

o

m

b

r

e

d

e

p

o

s

t

e

s

d

e

tr

a

v

ail

à

p

l

e

in

t

e

m

p

s

,

le

no

m

b

r

e

d

e

p

l

a

g

e

d

e

tr

a

v

ail

e

s

t

é

g

al

à

2

M.

H

2

'

es

t

l

a

s

o

m

m

e

d

e

s

r

e

t

ar

d

s,

e

x

p

rim

é

e

e

n

m

in

u

t

es, e

t

H

3

'

l

e

n

o

m

b

r

e

d

'

h

e

ur

es

s

u

ppl

é

m

e

n

t

a

i

r

es

e

s

t d

o

nn

é

e

n

min

u

t

es

.

L

es

ch

a

uf

fe

ur

s

n

e s

o

nt p

a

s

s

o

umi

s

à

d

es

p

l

annin

g

s

d

e

tr

a

v

ail

p

o

ur

c

e

tt

e é

tu

d

e

.

M

é

th

o

d

e

N

M

R

e

tar

d

t

o

ta

l

H2

'

No

m

b

re

d

'

a

c

ti

vi

té

s

a

ve

c

du

re

tar

d

P

r

og

r

a

mm

e

li

néa

i

r

e

22

4

2

5

2

R

ec

he

r

c

he

l

o

c

al

e

30 2

P

ro

g

r

a

m

m

e

li

n

é

ai

r

e

22

3 40

4

R

ec

he

r

c

h

e

l

o

c

a

l

e

45

5

T

a

b

l

e

a

u

2

:

Rés

ul

t

a

ts

p

o

ur

l

e

tr

ans

p

o

rt

d

e

r

e

p

as

.

L

e

s

r

é

s

ul

t

a

ts

ob

t

e

n

u

s

p

ar

l

es

d

e

ux

m

é

th

od

e

s

s

on

t

tr

è

s

s

im

il

air

e

s

. L

e

s di

ff

é

r

e

n

c

e

s

s

'

e

x

p

li

qu

e

nt p

ar

le

f

ai

t

q

u

e

,

po

ur

l

e

p

rogram

m

e

l

in

é

air

e

,

l

es

ch

a

uf

f

e

urs

n

e

r

é

ali

s

e

n

t

ni

ch

ar

g

e

m

e

n

t

,

ni

d

é

ch

ar

g

e

m

e

n

t

s

ur

l

e

s

i

t

e

d

e

p

r

o

du

cti

o

n

,

c

o

n

tr

air

e

m

e

n

t

à

l

a

r

é

s

o

l

u

tio

n

a

v

ec

l

a

r

e

ch

e

r

ch

e l

o

c

al

e

.

M

ê

m

e

s

i

l

e

s

hypoth

èses s

o

nt l

é

g

è

r

eme

nt

di

ff

é

r

e

n

t

e

s

,

l

'

ob

j

e

ctif

e

s

t

d

e

v

ali

d

er

l

es

r

é

s

ul

t

a

ts

o

b

t

e

n

u

s

a

v

e

c

l

a

m

é

t

ah

e

uri

s

ti

q

u

e

.

T

r

a

n

s

p

o

rts

d

e

li

n

g

e e

t

m

é

di

ca

m

e

n

ts

E

n

s

ui

t

e

,

n

o

u

s a

v

on

s

é

tu

di

é

l

e

tr

an

s

p

o

rt

d

u

lin

g

e

e

t

d

e

s

m

é

di

c

am

e

n

ts

. L

e

r

e

s

p

o

n

s

a

b

l

e a

p

ro

p

o

s

é

un

e

s

o

l

u

tio

n

a

v

e

c

5

ch

a

uf

f

e

urs

q

u

e

n

o

u

s

a

vo

ns é

v

al

u

ée

a

v

ec

l

e

m

o

d

è

l

e

d

e

s

i

m

ul

a

ti

o

n

.

N

o

u

s

a

v

o

n

s

u

til

i

sé

n

o

tr

e m

é

th

o

d

e

a

v

e

c

5,

4

.

5

,

e

t

4

p

o

s

t

es

d

e

tr

a

v

ail

.

N

ou

s

r

a

pp

e

l

on

s

q

u

e les

ch

a

u

ff

e

urs

p

e

u

v

e

n

t

tr

a

v

aill

e

r

sel

o

n

d

e

s

h

o

r

air

es

d

e

tr

a

v

ail

c

o

rr

e

s

p

o

n

d

an

t

s

o

i

t

à

un

p

l

e

in t

e

m

p

s

(

al

o

r

s

c

o

m

p

o

sé

d

e

2

p

l

a

g

e

s

d

e

tr

a

v

ail

s

é

p

ar

é

e

s

p

ar

un

e

p

a

u

s

e

)

, s

o

i

t

un

m

i

-

t

e

m

p

s

(

c

o

m

p

o

sé

d

'

un

e

pl

a

g

e

d

e

tr

a

v

ail

s

an

s

p

a

u

s

e

)

.

P

o

ur

ch

a

q

u

e

in

s

t

an

c

e

,

no

u

s

n

'

a

v

o

ns

p

as

p

ri

vi

l

é

g

i

é

un

cri

t

è

r

e

p

ar

r

a

p

p

o

rt

à

l'

a

u

tr

e

.

©

R

e

v

u

e

F

r

a

n

ç

ai

se

de

G

estio

n

In

du

stri

e

ll

e

-

V

o

l

34

,

N

°

1

9

0

V

.

A

ND

RE

,

N

.

G

RAN

G

E

ON

& S

.

N

O

RRE

S

cé

n

ar

ii

N

M

N

o

mb

r

e

R

e

ta

r

d

N

o

m

br

e

N

o

m

b

r

e

d

'

h

e

u

r

e

s

N

om

b

r

e

d

e

p

l

a

g

e

s

d

'

a

c

tivi

t

é

s

t

o

ta

l

d

'

a

c

ti

v

ités

su

pp

l

é

m

en

ta

i

r

es

de tr

a

v

a

il

a

v

e

c

no

n

H

2

'

a

v

e

c

du

H

3

'

he

ur

e

s

ré

a

l

i

sé

es

re

tar

d su

p

p

l

é

m

e

n

tai

r

e

s

R

es

po

nsa

b

l

e

39

5

1

1

35

5

0

0

1

5

0

5

1

2

5

3

2

4,

5

0

35

1

25

2

3

4

0

0

0

8

0 4

T

a

bl

e

a

u

3

:

R

és

ul

t

ats

p

o

u

r

l

e

tr

ans

p

o

rt

d

u

li

n

g

e

e

t

d

e

s

m

é

di

c

am

e

n

ts

.

L

'

é

v

a

l

u

a

ti

o

n d

e

l

a

s

o

l

u

ti

on p

r

o

p

o

s

é

e

p

a

r

l

e

r

es

p

o

n

sa

b

l

e

m

o

n

tr

e

q

u

'

un

e

a

cti

vi

t

é

n

'

es

t

p

a

s

r

é

al

i

s

ée

,

5

a

c

tivi

t

é

s

p

r

é

s

e

n

t

e

n

t

d

u

r

e

t

ar

d p

o

ur

u

n

t

o

t

al

d

e

1

35

mi

n

u

t

e

s

,

m

ai

s

s

an

s

h

e

ur

es

s

upp

l

é

m

e

n

t

a

i

r

e

s

.

M

a

l

gr

é

l

e

r

e

t

ar

d

(

po

ur

un

e

ac

ti

vi

t

é

)

e

t

l

e

n

omb

r

e

d

'

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

ai

r

e

s,

l

a

s

ol

u

ti

o

n

a

v

e

c

4

,

5

p

l

anni

ng

s

(

s

oi

t

9

p

l

a

g

e

s

d

e

tr

a

v

ai

l)

a é

t

é

ch

o

i

s

i

e

p

ar

l'

h

ô

p

i

t

al

c

ar

l

e

r

e

t

ar

d

p

e

u

t

ê

tr

e

n

é

g

o

ci

é

a

v

e

c

l

e

s

i

t

e

d

e

c

o

n

s

o

mm

a

ti

on

et

l

e

s

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

ai

r

es

n

e so

n

t

p

as

tr

o

p

i

m

p

o

rt

an

t

e

s

.

P

o

ur

c

o

n

cl

u

r

e

,

un

t

o

t

a

l

d

e

8

,

5

p

o

s

t

es

(

1

7 p

l

a

g

e

s

d

e

tr

a

v

ai

l)

,

c

e

q

ui

c

o

rr

e

s

p

o

n

d

aux

4

p

o

s

t

es

d

e

tr

a

v

ai

l

p

o

ur

l

e

s

r

e

p

a

s e

t

4

,

5

p

o

ur

l

e

s

a

u

tr

e

s

p

r

o

d

ui

ts

(l

i

n

g

e e

t

m

é

di

c

am

e

n

t

)

,

s

o

n

t

n

é

ce

s

s

ai

r

e

s

p

o

ur

r

é

al

i

s

e

r

l

'

e

n

s

e

m

b

l

e

d

e

s

6

1

ac

ti

v

i

t

és

(

2

2

a

cti

vi

t

é

s

d

e

tr

an

s

po

rt

d

e

r

e

p

a

s

e

t

39

a

cti

vi

t

é

s

d

e

li

n

g

e

,

m

é

di

c

am

e

n

t

s

) s

e

l

o

n

l

'

h

ô

p

i

t

al

.

4

.

1

.

2

C

h

a

u

ff

e

u

rs

p

o

l

yv

a

l

e

n

ts

D

an

s

ce

tt

e

p

arti

e

,

n

o

u

s c

o

n

s

i

d

éro

n

s

l

'

e

n

s

e

m

b

l

e

d

e

s a

c

ti

vi

t

és

d

e

tr

an

s

po

rt

(

22

tr

an

s

p

o

rts

p

o

u

r

l

e

s

r

e

p

a

s

e

t

3

9

tr

a

n

s

p

o

rt

s

po

ur

l

e

li

ng

e e

t

l

es

m

é

d

i

cam

e

n

t

s

)

.

L

e

T

a

b

l

e

a

u

4

p

r

é

s

e

n

t

e

l

e

s

r

és

ul

t

a

t

s

o

b

t

e

n

u

s

a

v

e

c

l

a

r

e

ch

e

r

ch

e

l

o

c

a

l

e

e

t

l

a

r

e

ch

e

r

c

h

e

l

o

cal

e

i

t

é

r

é

e

a

v

e

c

l

e

s

y

s

t

è

m

e

d

e

vo

i

s

in

a

g

e

in

s

e

rti

o

n

.

N

o

u

s

a

vo

n

s

r

é

al

i

s

é

1

00

0

0

0

0

i

t

é

r

a

tio

n

s

.

P

o

ur

l

es

r

é

sul

t

a

ts

o

b

t

e

nu

s

d

an

s

l

e

T

a

bl

ea

u

4

a

,

n

o

u

s

a

vo

n

s

r

ec

h

e

r

ch

é

d

e

s

s

o

l

u

ti

on

s

q

u

i

m

i

ni

m

i

s

e

n

t

a

u

m

axi

m

um

l

e

s

r

et

ar

d

s

al

o

r

s

q

u

e

d

an

s

l

e

T

a

b

l

ea

u

4

b

,

n

o

u

s

no

u

s

s

o

m

m

e

s

fo

c

al

i

s

és

s

ur

le

s

h

e

u

r

e

s

s

u

p

pl

é

m

e

n

tair

e

s

.

S

c

.

N

M

R

e

c

h

e

r

c

h

e

R

ech

e

r

c

h

e

l

o

c

a

l

e

l

o

c

a

l

e

i

t

é

r

ée

H

l

H

2

'

H

3

'

H

l

H

2

'

H

3

'

1

6

1

9

0

3

0

0

0

0

2

5

-

2

8

,5

0

40

10

0

0

25

-

3

8

0

2

5

1

5

0

0

2

5

-

4

7

1

5

30

0

10

35

Sc

.

N

M

R

e

c

he

r

c

h

e

R

ec

h

e

r

c

h

e

l

oca

l

e

l

o

c

a

l

e

i

t

é

r

ée

H

l

H

2

'

H

3

'

Hl

H2

'

H

3

'

1

6

1

9

0

10

0

0

0

0

-

2

8

,5

0

10

0

0

0

0

-

3 8

0

3

0

0

0

1

5

0

'--

4

7

0

40

2

5

0

10

4-0

T

a

b

l

e

a

u

4

:

R

é

s

u

l

t

a

t

s

p

o

ur

l

e

tr

an

s

po

r

t

d

e

di

ffé

r

e

n

ts typ

es

d

e

p

r

o

d

ui

ts

(4

.

a

g

a

u

che e

t

4

.

b

dr

o

i

t

e

)

.

P

o

ur

ch

a

q

u

e

sc

é

n

a

ri

o

,

no

u

s

a

v

o

ns

do

nn

é

l

e

s

s

o

l

u

tio

n

s

s

ur

l

e

s

q

u

e

ll

e

s

nou

s

a

vo

n

s

tr

a

v

ai

ll

é

a

v

e

c

l

e

s

r

e

s

p

o

n

s

a

b

l

e

s

d

e

l

'

h

ô

p

i

t

al

.

C

h

a

cun

e

d

e

s

s

o

l

u

ti

o

n

s

p

r

é

se

n

t

é

e

s

c

o

rr

e

s

p

o

n

d

à

la

s

o

l

u

ti

on

v

al

i

d

é

e

p

ar

l

e

s

r

e

s

po

n

s

a

b

l

e

s

.

L

e

s

d

e

ux

m

é

tho

d

e

s

p

e

rm

e

tt

e

n

t

d

'

obt

e

ni

r

d

es

s

ol

u

ti

on

s

r

é

al

i

s

a

b

l

e

s

d

an

s

l

a

p

l

u

p

art

d

e

s

c

a

s

.

Ai

n

s

i

,

n

ou

s

o

b

t

e

n

o

n

s

u

n

e s

o

l

u

ti

on

a

v

e

c

8

po

s

t

es e

t

7

p

o

s

t

es

q

u

e

n

o

u

s

n

e

p

o

u

vi

o

n

s

p

a

s

o

b

t

e

nir

a

v

e

c

d

es

ch

a

u

ff

e

ur

s

d

é

d

i

é

s

.

L

es

r

e

s

p

o

n

s

a

b

l

e

s

de

l

'

h

ô

p

i

t

al

o

n

t

é

tu

d

i

é

to

u

t

e

s

ce

s

s

o

l

u

ti

o

n

s

e

t

o

n

t

r

e

m

ar

q

u

é

q

u

e

l

es

s

o

l

u

ti

on

s a

v

e

c

7

ch

a

u

ff

e

urs

n

'

é

t

ai

e

n

t

p

a

s

a

pp

li

c

a

b

l

e

s

c

ar

l

e

s

ch

a

uf

fe

ur

s

ch

an

g

e

ai

e

n

t

tr

o

p

s

o

u

v

e

n

t

d

e

v

é

hi

cul

es

.

©

R

e

v

u

e

F

r

an

çai

s

e

d

e

G

e

s

ti

o

n

In

d

u

s

tri

e

ll

e

-

V

o

l.

34

,

N

°

1

Op

timi

s

a

ti

o

n

d

e

li

vr

ai

so

n

s

h

o

s

p

i

tal

i

è

r

e

s

:

un

e a

p

p

r

o

ch

e

p

ar

l

e

s

m

é

th

o

d

es

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

ati

o

nn

e

ll

e

9

1

4

.

2

R

é

s

u

lt

a

ts

p

o

u

r

l

'

e

ns

e

m

b

l

e

de

s

m

o

d

i

fi

c

a

ti

o

ns

d

e

l'

hô

p

i

t

a

l

N

o

u

s

a

v

o

n

s

r

e

p

ri

s

l

'

e

n

s

e

m

b

l

e

d

e

s

ph

a

s

e

s

d

e

r

é

o

r

g

ani

s

a

ti

o

n

.

N

o

u

s

a

von

s

i

d

e

n

ti

fi

é

un

e

tr

e

n

t

ai

n

e

d

'

i

n

s

t

an

ces o

ù

l

e

n

o

m

b

r

e

d

'

a

cti

vi

t

és

v

ari

e

d

e

1

2 à 70

.

P

o

ur

ch

a

qu

e i

n

stan

ce

,

l

e

no

m

b

r

e

d

e

ch

a

uff

e

urs

es

t

d

o

nn

é e

t

l

e

s

p

l

annin

g

s

d

e

tr

a

v

ai

l

d

e

ch

a

cun

d

'

e

n

tr

e

e

ux

s

o

n

t

im

p

os

é

s

p

ar

l

e

s

r

e

s

p

o

n

sa

b

l

e

s

d

e

l

'

h

ôp

it

al

.

D

e

ux

type

s

d

'

o

r

g

ani

s

a

ti

o

n

o

n

t

é

t

é é

tu

di

é

s

:

•

l

a

p

r

e

m

i

è

r

e

c

o

n

ce

rn

e

l

e

s ch

a

u

ffe

urs

d

é

di

é

s

c

'

e

s

t

-

à-

dir

e

q

u

'

il

s

se

c

o

n

s

a

cr

e

n

t

s

o

i

t

uni

q

u

e

m

e

n

t

a

ux

tr

an

s

p

o

rts

d

e

s

r

e

p

a

s

s

o

i

t

uni

q

u

e

m

e

n

t

a

ux

tr

ans

p

o

rts

du

lin

g

e

e

t

d

e

s

m

é

di

c

am

e

n

ts

;

•

l

a

s

e

c

o

n

d

e

c

o

n

c

e

rn

e

l

e

s

ch

a

uf

f

e

urs

p

o

l

yv

al

e

n

ts

,

c'e

s

t

à

di

r

e

d

e

s

ch

a

uff

e

ur

s

q

ui

p

e

u

v

e

n

t

tr

an

s

p

o

rt

e

r

d

u

li

n

g

e

,

d

e

s

r

e

p

as

e

t d

e

s

m

é

di

cam

e

n

ts

ce

q

ui

p

e

u

t

e

n

tr

aîn

e

r

d

es ch

an

g

e

m

e

n

ts

d

e

v

é

hi

cule

s

.

P

o

ur

l

e

p

r

e

m

i

e

r

typ

e

d

'

o

r

g

ani

sa

tion

,

n

o

u

s

n

'

a

von

s tr

o

u

v

é

d

e

s

o

l

u

ti

o

n

q

u

e

p

o

ur

7

s

cé

n

arii

s

ur

1

6

,

q

u

e

c

e

s

o

i

t

a

v

ec

l

'

un

e o

u l

'

a

u

tr

e

d

e

s m

é

th

o

d

e

s

u

ti

li

s

é

e

s

.

D

an

s

l

e

s

e

c

o

n

d

c

a

s

,

p

e

u d

e s

o

l

u

tio

n

s

r

é

al

i

s

a

bl

e

s

:

s

e

u

l

e

m

e

n

t

5

in

s

t

an

c

e

s

s

ur

l

e

s

1

4

.

N

o

u

s

c

o

n

s

t

a

t

o

n

s

t

o

u

t

e

fo

i

s

q

u

e

le

n

o

m

b

r

e

de s

o

l

u

ti

o

n

s

r

é

al

i

s

a

b

l

e

s

a

u

gm

e

n

t

e

e

t

q

u

e

l

e

s

r

e

t

ard

s

e

t

l

e

s

h

e

ur

e

s

s

u

pp

l

é

m

e

n

t

air

es

so

n

t

am

é

l

i

o

r

é

s

.

L

'

an

al

y

s

e

d

e

s

r

és

ul

t

a

ts

no

u

s

a

p

e

rm

i

s

d

e

c

o

n

cl

ur

e q

u

e

l

e

s

p

l

anni

n

g

s

p

r

o

po

s

é

s

n

e

s

o

n

t

p

a

s

a

d

a

pt

é

s

.

A

fi

n

d

e

m

o

n

tr

e

r

l

a

p

e

rtin

e

n

ce

d

e

l

a

d

é

t

e

rmi

n

a

tio

n

d

e

s

p

l

annin

g

s

,

n

o

u

s

a

v

o

n

s

r

ep

ri

s

d

e

s

i

n

s

t

an

c

es

p

o

ur

l

e

s

q

u

e

ll

e

s

a

u

cun

e

s

o

l

u

ti

o

n

r

é

ali

s

a

b

l

e

n

'

a

v

ai

t

é

t

é

o

b

t

e

n

u

e a

v

e

c

le

s

p

lanning

s

p

ro

p

o

sé

s

p

ar

l'

h

ô

p

i

t

al

e

t

a

v

o

n

s

mi

s

e

n

œ

u

vr

e

n

o

tr

e

m

é

th

o

d

e

a

v

ec

d

'

a

u

tr

e

s

p

l

annin

g

s

.

4.3

t

tu

d

e

p

r

él

i

m

i

na

ir

e

d

u

c

ho

ix

d

e

s

p

l

ann

i

n

g

s

N

o

u

s

d

o

nn

o

n

s

l

e

s

r

és

ul

t

a

t

s

c

o

n

ce

rn

an

t un

e i

n

s

t

an

c

e

o

ù

n

o

u

s

n

'

a

v

o

n

s

p

a

s

o

b

t

e

n

u

d

e

so

l

u

ti

on

r

é

ali

s

a

b

l

e

.

Le

s

p

l

annin

g

s

d

e

tr

a

v

ail

ini

ti

al

e

m

e

n

t

p

ro

po

s

é

s

p

ar

l

e

s

r

e

s

p

o

n

s

a

b

l

e

s

é

t

ai

e

nt

l

e

s s

ui

v

an

ts

:

•

d

e

6

h

à

11

h

30

p

ui

s

d

e

1

2h

à

1

4h

;

•

d

e

6

h

3

0

à

1

2h

p

uis

d

e

1

2h

3

0

à

1

4h

3

0

;

•

d

e

7

h

à

1

2h p

ui

s

d

e

1

2h

3

0

à

1

5

h

;

•

d

e

9

h

à

1

2h p

ui

s

d

e

1

2h

3

0

à

1

6

h

;

•

d

e

10

h

à

1

2h

3

0

p

ui

s

d

e

1

3h

à

1

8

h

;

•

d

e

10

h

à

1

3

h

p

ui

s

d

e

1

3

h

3

0

à

1

8

h

.

Po

ur

c

e

tt

e i

n

s

t

an

ce

,

ils

a

v

ai

e

n

t

aff

ect

é

1

p

o

s

t

e

a

ux

p

l

annin

g

s

(

1

)

e

t

(

2

)

, 2

ch

a

uff

e

urs

a

ux

p

l

anni

n

g

s

(

3

)

e

t

(

4

)

e

t

3

ch

a

u

ff

e

urs

a

u p

l

annin

g

(

6

)

.

L

e

Ta

b

l

e

a

u

5

d

o

nn

e

l

e

s

si

x s

cé

n

arii

q

u

e

no

u

s

a

v

o

ns

e

n

vi

s

a

g

é

s

a

fin

d

e

m

o

n

tr

e

r

l

'

int

é

r

ê

t

d

e

m

o

di

fi

e

r

l

e

s

p

l

aruùn

g

s

.

P

o

ur r

a

p

p

el

,

l

e

s

c

é

n

ari

o

0

d

é

s

i

gn

e

l

e

s

p

l

aruùn

g

s

ch

o

i

s

i

s

p

ar

l

e

s

r

e

s

p

o

n

sa

bl

e

s

d

e

l

'

h

ôpi

t

al

.

©

R

e

vue

F

r

an

ç

a

i

s

e

de

G

esti

o

n

In

du

s

tri

e

ll

e

-

V

o

l

34

,

N

°

1

9

2

V.

A

ND

RE

,

N.

G

RAN

G

E

O

N

&

S

.

N

O

RRE

S

c

é

n

a

ri

o

N

b

r

e

p

os

t

es

p

a

r

p

l

anni

n

g

s

(

1

)

(

2

)

(

3

)

(

4

)

(

5

)

(6

)

0

1

1

2

2

0

3

1

2

0

3

2 0

2

2

2

0

3

3

0

1

3

2

0

3

2

1

1

4

3

0

1

2

1

2

5

3

0

2

2

0

2

6

3

0

2

3

0

1

T

a

b

l

e

a

u

5

:

R

és

u

l

t

a

ts

o

b

t

e

n

u

s

po

ur

9

p

o

s

t

es

a

v

e

c

d

i

ff

é

r

e

nts p

lanni

n

g

s

.

L

e

no

m

b

r

e

d

e

s

o

l

u

ti

on

s

r

é

al

i

sa

b

l

e

s

(

%

S

R

)

,

l

e

r

e

t

ar

d

cum

u

l

é

e

n

m

i

n

u

t

e

s

(

m

o

y

e

nn

e

,

éc

art

-

type

,

m

i

ni

m

u

m

e

t

m

a

xi

m

um

) e

t

l

e

no

m

b

r

e

d

'

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

ai

r

es

cum

ul

é

e

x

p

ri

m

é

e

n

m

i

n

u

t

e

s

(

m

o

y

e

nn

e

,

é

c

a

rt

-

type

,

m

i

n

i

m

u

m

e

t

m

a

xi

m

um

)

.

N

ou

s a

v

o

n

s

,

po

ur

ch

a

q

u

e

t

e

st,

e

ff

e

ctu

é

5

r

é

p

li

ca

ti

o

n

s

.

R

e

t

a

r

d

H

e

ure

s

Su

p

p

S

c

é

n

ari

o

%

S

R

M

i

n

M

oy

(J

M

i

n

M

a

x M

o

y

(J

M

ax

0

0

%

3

0

2

3

1

5

75

6

1

2

0

3

0

1

4

0

%

30

2

6 10

8

0

6

7

0

1

5

2

40

%

27

2

0

1

0

6

5

5

10

0

25

3

2

0

%

2

5

2

1

10

6

5

30 45

0

11

5

4

10

0

%

10

0

10

10

0

0

0

0

5

10

0

%

10

0

10

10

0 0

0

0

6

1

0

0

%

10

0

10

1

0

11

1

6

0

4

0

T

a

b

l

e

a

u

6

:

R

é

su

l

t

a

t

s

o

b

t

e

n

u

s

po

ur

9

ch

a

u

ff

e

ur

s

a

v

ec

d

i

ff

é

r

e

n

ts

p

l

annin

g

s

.

A

u

tr

a

v

e

rs

d

e

s di

ffé

r

e

n

t

es

in

s

tan

ces

t

e

s

t

é

es e

t

e

n p

arti

cul

i

e

r

s

u

r

c

e

tt

e

in

s

t

an

ce

, n

o

u

s

a

v

o

n

s

m

i

s

e

n

é

vi

d

e

n

ce l

'

in

t

é

r

ê

t

d

e

tr

a

v

ai

ll

e

r

s

u

r

l

a

d

é

t

e

rmi

n

a

ti

o

n

d

e

s

p

l

anni

n

gs

d

es

ch

a

u

ff

e

urs

.

5

.

C

o

n

cl

u

s

io

n

s

e

t

p

e

r

s

p

e

c

ti

v

e

s

D

an

s

c

e

t

a

rti

cl

e

,

no

u

s

n

ou

s

s

o

m

m

e

s

i

n

t

é

r

e

ssé

s

à

un

pr

o

b

l

è

m

e

r

é

e

l

a

s

s

im

il

é

à

un

P

DP

-

T

W

a

v

ec

c

o

n

tr

ai

n

t

e

s

d

e

r

e

s

s

o

ur

c

e

s

.

C

om

p

t

e

-

t

e

nu du

n

o

m

b

r

e

d

e

r

e

ss

o

ur

c

e

s

e

t

d

e

l

a

c

o

m

p

l

e

xi

t

é

d

e

l

e

u

r

p

ri

s

e

e

n

c

o

m

p

t

e

,

n

ou

s

a

v

o

n

s

c

o

n

s

trui

t

un

m

o

d

è

l

e

d

e s

i

m

ul

a

ti

o

n p

o

ur

l

'

é

v

a

l

u

a

ti

o

n

d

e

cri

t

è

r

e

s

d

e

p

e

r

fo

rm

an

c

e

d

an

s

l

e

b

u

t

d

'

ob

t

e

ni

r

d

e

no

m

b

r

e

u

ses

s

o

l

u

ti

on

s

,

n

o

u

s

a

von

s

c

o

u

p

l

é

c

e

m

o

d

è

l

e

d

e

s

i

m

u

l

a

ti

o

n

a

v

ec

un

e

r

e

ch

e

r

c

h

e

l

o

c

al

e

i

t

é

r

é

e

.

L

e

s

t

e

s

ts

s

u

r

d

e

s

i

n

s

t

an

ce

s

p

r

o

p

o

s

é

e

s

p

ar

l

'

h

ôp

i

t

al

o

n

t

m

o

n

tr

é q

u

e

p

o

ur

m

i

nim

i

s

e

r

l

e

n

o

m

b

r

e

d

e

po

st

e

s

d

e

tr

a

v

ai

l,

il

e

s

t

p

l

u

s

i

n

t

é

r

e

ss

ant

d

e

c

o

n

s

i

d

é

r

e

r

d

es

po

s

t

es

d

e

tr

a

v

ail

p

o

l

yv

al

e

n

t

s

.

L

'

h

ô

p

i

t

al

a

m

i

s

e

n

œ

u

vr

e

un

e

o

r

g

anis

a

ti

o

n

d

e

tr

an

s

p

o

rt

o

b

t

e

n

u

e

a

v

e

c

l

e

mo

d

è

l

e

d

ur

an

t

le

m

o

i

s

d

e

m

ars

2

0

10

.

N

o

u

s

a

v

o

n

s

pu

o

b

s

e

rv

e

r

q

u

e

l

e

s

d

ur

ées

d

e

tr

an

s

p

o

rts

v

a

ri

ai

e

n

t

tr

è

s se

n

s

i

b

l

e

m

e

n

t

e

n

fo

n

c

ti

o

n

d

e

l

'

h

e

ur

e

d

e

l

a

j

o

urn

ée

,

r

e

nd

an

t

no

tr

e

m

é

tho

d

e

s

e

n

s

i

b

l

e

à

c

e

s

é

l

é

m

e

n

ts

(

r

e

t

ar

d

s

p

o

ur

ce

rt

ain

e

s

d

i

s

tribu

ti

o

n

s

)

.

N

o

u

s s

o

uh

ai

t

o

n

s

e

n

c

o

r

e

f

ai

r

e

é

v

o

l

u

e

r

c

e

m

o

d

è

l

e

e

n p

r

e

nan

t

e

n

c

o

m

p

t

e

d

e

s

d

ur

é

es

d

e

tr

a

j

e

t

d

é

p

e

n

d

an

t

es

d

e

l

a

p

é

ri

o

d

e

d

e

l

a

j

o

urn

é

e

.

©

R

e

vu

e

F

r

an

ç

ai

se

d

e

G

e

s

ti

o

n

In

d

u

s

tri

e

ll

e

_

V

o

l.

34

,

N

°

1

Op

ti

m

i

s

a

tio

n d

e

li

vr

ai

s

o

n

s

h

o

s

p

i

tal

i

è

r

es

:

un

e

a

p

p

r

o

che

p

ar

l

e

s

m

é

th

o

d

es

d

e

l

a

r

ech

e

r

ch

e

o

p

é

r

a

ti

o

nn

ell

e

9

3

6

.

A

nn

e

x

e

:

l

a

m

é

th

o

d

e

d

'

o

p

ti

m

i

s

a

ti

o

n

e

n

d

é

ta

il

6

.

1

C

ri

t

è

r

e

s

d

e

p

erfo

rm

a

n

ce

N

o

u

s

c

on

s

i

d

é

r

o

n

s

tr

o

i

s

cri

t

è

r

e

s

d

'

o

p

tim

i

s

a

ti

o

n

(

r

e

p

r

é

s

e

n

t

e

un

e

s

o

l

u

tio

n

)

:

•

H

1

(

u

)

l

a

minimis

a

ti

on

d

u

n

o

mb

r

e

d

'

a

cti

vi

t

é

s

n

o

n

r

éali

s

ée

s

,

•

H

2

(

u

)

l

a

minimis

a

ti

o

n

d

e

l

a

so

mm

e

d

e

s c

arr

é

s

d

e

s

r

e

t

ar

d

s

(

e

x

p

rim

é

e

n

min

u

t

es

)

•

H

3

(

u

)

l

a

mi

ni

mi

s

a

tio

n

d

e

l

a

s

o

m

m

e

d

es c

arr

é

s

du

n

o

m

b

r

e

d

'

h

e

ur

e

s

s

u

pp

l

é

m

e

n

t

ai

r

es

(

e

x

p

ri

m

é

e

n

min

u

t

es

)

L

e

s

tr

o

i

s

cri

t

è

r

e

s

p

e

u

v

e

n

t

ê

tr

e

p

ri

ori

s

é

s

c

o

mm

e

s

ui

t

:

•

H

(

u

)

=

H

1

(

u

)

+

a

2

H

2

(

u

)

+

a

3

H

3

(

u

)

A

v

e

c

a

2

e

t

a

3

ch

o

i

s

i

s

e

n

fo

n

cti

on

d

e

l

'

i

m

p

o

rtan

c

e a

c

co

r

d

ée

p

ar

l

e

d

é

ci

d

e

ur

a

ux

cri

t

è

res

H

2

(

a

)

e

t

H

3

(

u

)

.

E

n

d

'

a

u

tr

e

s

m

o

ts

, l

a

p

riori

t

é

e

n

tr

e

l

e

s

cri

t

è

r

e

s

H2

e

t

H

3

(

p

o

rtan

t

r

e

s

p

e

c

ti

v

e

m

e

n

t

s

ur

les

r

e

t

ar

d

s

e

t

l

es

h

e

ur

e

s

s

u

p

p

l

é

m

e

n

t

ai

r

e

s

)

se

r

a

é

ta

b

li

e

a

u

tr

a

v

e

r

s

d

e

s

c

oe

ffi

ci

e

n

t

s de

po

nd

é

r

a

tio

n

m

ai

s

l

e

cri

t

è

r

e

p

ri

o

ri

t

air

e

r

e

s

t

e

r

a

d

an

s

t

o

u

s l

es

c

a

s

l

a

m

axim

i

satio

n

d

u n

o

m

b

r

e

d

e

tâ

ch

e

s

r

é

al

i

s

é

e

s

.

L

'

o

b

j

e

cti

f

p

ri

n

ci

p

al se

r

a

d

e

r

é

ali

s

e

r

l

e

p

l

u

s

gr

an

d

no

m

b

r

e

de

t

âch

e

s

p

o

ssi

b

le

s

(l

a

to

t

al

it

é

d

an

s

l

'

i

d

éal)

pui

s

d

e

m

inim

i

s

e

r

l

e

s

r

e

t

ar

d

s

e

t

l

e

s

he

ur

e

s

s

u

pp

l

é

m

e

n

t

ai

r

e

s

(

a

v

e

c

d

e

s

p

rio

ri

s

a

tio

n

s

di

ff

é

r

e

n

t

e

s

e

n

fo

n

cti

on d

e

s

v

al

e

urs

d

o

nn

ée

s

a

ux

p

ar

am

è

tres

a

2

e

t

a

3

)

6

.

2

R

e

c

h

er

c

he

l

o

c

a

l

e

L

'

e

n

ca

dr

é

1

d

o

nn

e

l

e

p

ri

n

ci

p

e

d

e

l

a

m

é

th

o

d

e

.

L

a

s

o

l

u

ti

o

n

ini

ti

al

e

e

s

t

g

én

éré

e

al

é

a

t

o

i

r

e

m

e

n

t

t

o

u

t

e

n

r

e

s

p

e

ct

an

t

l

e

s

c

o

n

tr

ai

n

t

e

s

de

p

r

é

c

é

d

e

n

c

e

.

cr

:

s

o

l

u

tion

c

o

ur

an

t

e

T

a

n

t

q

ue

l

e

cri

t

è

r

e

d

'

arr

ê

t

n

'

e

s

t

p

a

s

a

tt

e

i

n

t

F

a

i

re

C

h

o

i

s

ir

uni

fo

rm

é

m

e

n

t

e

t

al

éa

t

o

irem

e

n

t

o'

d

an

s

l

e

sy

s

t

è

m

e

d

e

vo

is

in

a

g

e

d

e

cr

S

i

H

(

a

'

)

~

H

(

a

)

Al

o

r

s

cr

+-

o'

F

in

s

i

F

i

n

t

ant

q

u

e

E

n

c

a

dr

é

1

:

P

ri

n

ci

p

e

d

e l

a

r

eche

r

ch

e

l

o

c

al

e

.

C

e

tt

e

m

é

tah

e

uri

s

tiq

u

e

r

ai

s

onn

e

s

ur

l

e

sy

s

t

è

m

e

d

e

vo

i

s

in

age

d

é

cri

t

ul

t

é

ri

e

ur

em

e

n

t

.

À

ch

a

q

u

e

i

t

é

r

a

tio

n

e

s

t

d

é

t

e

rmi

n

ée

un

e

so

l

u

ti

o

n

o'

vo

i

s

in

e

d

e

l

a

s

o

l

u

ti

o

n

c

o

ur

an

t

e

o

.

Ce

vo

i

s

in

o'

e

s

t

ac

ce

p

t

é

e

t

d

evi

en

t

s

o

l

u

tio

n

co

ur

an

t

e s

i

H

(

a

'

)

~

H

(

a

)

.

6

.

3

R

e

ch

er

c

h

e

lo

c

a

l

e

i

t

ér

é

e

L

'

e

n

ca

dr

é

2

d

o

nn

e

l

e

p

nn

o

p

e

d

e

l

a

m

é

th

o

d

e

.

L

a

so

l

u

ti

o

n

ini

ti

al

e

e

s

t

g

én

é

ré

e

al

éa

t

oi

r

e

m

e

n

t

,

d

e

m

ani

è

r

e

à

r

e

s

p

ec

t

e

r

l

e

s

c

o

n

tr

ain

t

es

d

e

p

r

é

cé

d

en

c

e

.

E

n

s

ui

t

e

,

e

t l

o

rs

q

u

e

l

e

©

R

e

v

u

e

F

r

a

n

çai

se

d

e G

es

ti

o

n

Ind

u

s

tri

e

ll

e

-

V

ol

34,

N

°

1

9

4

V

.

A

ND

RE

,

N

.

G

RAN

G

E

O

N

&

S

.

N

O

RRE

cri

t

è

r

e

d

'

arr

ê

t

n

'

e

s

t

p

a

s

a

tt

e

in

t

,

l

'

a

l

go

ri

thm

e

c

al

cul

e

un

e

s

o

l

u

tion q

ui

am

é

li

o

r

e

l

a

s

o

l

u

ti

o

n

p

r

é

c

é

d

e

n

t

e

.

E

n

d

'

a

u

tr

e

s m

o

t

s

,

l

'

a

l

go

ri

thm

e

e

s

t

l

an

c

é

j

u

s

q

u

'

à

a

tt

e

i

n

d

r

e

un

n

o

m

b

r

e

d

'

i

t

é

r

a

ti

o

n

s

(

q

u

'

o

n

n

o

t

e

r

a c

)

o

ù

l

a

s

o

l

u

ti

on

tr

o

u

v

ée

n

e

p

u

i

s

s

e

p

a

s

ê

tr

e

am

é

li

o

r

é

e

.

L

'

al

go

ri

thm

e

se

b

a

s

e

s

ur

l

a

r

e

ch

e

r

ch

e

l

o

c

al

e

d

ans

d

e

s

«

v

o

i

s

i

n

a

g

e

s

»

,

q

u

i

s

o

n

t

d

e

s

e

s

p

a

ce

s

d

e

s

o

l

u

tio

n

s

q

ui s

o

n

t

p

r

o

ch

e

s

d

e

l

a

s

o

l

u

tion

a

ctu

e

ll

e

.

P

o

ur

ch

a

q

u

e

i

t

é

r

a

ti

on

,

un

e

s

o

l

u

ti

o

n

a

p

p

art

e

n

an

t

a

u

vo

i

s

i

n

a

g

e

d

e

l

a

s

o

l

u

tio

n

a

ctu

e

ll

e

e

s

t

ch

o

i

s

i

e

al

é

a

t

o

i

r

e

m

e

n

t.

S

i

l

a

s

ol

u

ti

o

n

e

s

t m

e

ill

e

ur

e

q

u

e

l

a

s

o

l

u

tio

n

ac

tu

e

JJ

e

(

i

.

e

.

,

s

on

c

o

û

t

e

s

t

i

nf

é

ri

e

ur

à

c

e

l

u

i

d

e

l

a

s

ol

u

ti

o

n

a

c

tu

e

ll

e

)

,

no

u

s

r

e

m

p

l

a

ç

o

n

s

l

a

s

o

l

u

ti

o

n

a

c

tu

e

JJ

e

p

ar

ce

ll

e

q

ui

v

i

e

n

t

d

'

ê

tr

e sé

l

e

cti

o

nn

ée

.

S

i

n

o

n

,

l

a

s

o

l

u

ti

o

n

a

c

tu

e

ll

e

n

'

e

s

t

p

a

s

ch

an

g

ée

.

E

n

s

ui

t

e

,

c

e

tt

e

o

p

é

r

a

tio

n

s

e

r

é

p

è

t

e

j

u

s

q

u

'

à

a

tt

e

in

dr

e

l

e

cri

t

è

r

e

d

'

arr

ê

t.

D

e

pl

u

s

,

e

t

p

o

ur

é

vi

t

e

r

d

e

r

e

s

t

e

r

tr

è

s

p

r

o

ch

e

d

'

un

e

s

o

l

u

ti

o

n

al

o

r

s

q

u

e

l'

o

p

tim

um p

e

u

t

s

e

tr

o

u

v

e

r

e

n

c

o

r

e

l

o

i

n

,

o

n p

r

é

v

o

i

t

d

e

s

«

s

a

u

t

s

»

à

ce

rt

ain

s

mo

m

e

nts

,

i

.

e

,

a

p

r

ès

un

c

e

rt

ai

n

n

o

m

b

r

e

d

'

i

t

é

r

a

ti

o

n

s

s

an

s

am

él

io

r

a

ti

o

n

,

o

n

a

p

p

li

q

u

e

p

l

u

s

i

e

ur

s

v

o

i

s

i

n

a

g

e

s

(

d

e

t

ai

ll

e

e

t

c

ar

a

ct

é

ri

s

ti

q

u

e

s

di

ff

é

r

e

n

t

e

s

)

afi

n

d

e

d

i

v

e

r

s

ifi

e

r

l

a

r

e

ch

e

r

ch

e

l

o

c

al

e e

t

a

u

gm

e

n

t

e

r

l

e

s

p

r

o

b

a

b

ili

t

é

s

d

e

tr

o

u

v

e

r

un

e

s

o

l

u

tio

n

o

p

tim

al

e

.

A

:

nom

br

e

m

axi

m

al

d

'

i

t

é

r

a

ti

on

s

s

an

s

am

é

li

o

r

a

ti

on

a

v

an

t

un

s

a

u

t

c

:

n

o

m

b

r

e

d

'

i

t

é

r

a

ti

on

s s

an

s

am

é

l

i

o

r

a

ti

o

n

a

*

:

s

o

l

u

tion

r

e

c

o

r

d

(

m

e

ill

e

ur

e s

o

l

u

ti

on

o

b

t

e

n

u

e

)

a

:

s

o

l

u

ti

on

c

o

ur

an

t

e

a

*

+-

a

T

a

n

t

q

u

e

l

e

cri

t

è

r

e

d

'

arr

ê

t n

'

e

s

t

p

a

s

a

tt

e

i

n

t

F

a

i

r

e

S

i

c

<

A A

l

o

rs

Ch

o

i

s

i

r

uni

fo

rm

é

m

e

n

t

e

t

al

éa

t

o

i

r

e

m

e

n

t

a'

d

an

s

l

e

vo

i

s

i

n

a

g

e

d

e

o

S

i

H

(

cr

')

$

H

(

cr

)

Al

o

r

s

c

+-

0

0

--

a'

Si

H

(

cr

)

<

H

(

<1

•

)

A

l

o

rs

a

*

+-o

F

i

n

s

i

F

i

n

s

i

S

i

n

o

n

A

p

p

l

i

q

u

e

r

p

l

u

s

i

e

urs

fo

i

s

l

e

s

y

s

t

è

m

e

d

e

v

o

i

s

i

n

a

g

e

s

ur

a

Si H

(

cr

'

)

*

H

(

cr

)

A

l

o

rs

S

i

H

(

a

'

)

<

H

(

<1

'

)

A

l

o

rs

o

*

+-

o'

F

i

n

s

i

©

R

e

vu

e

Fr

an

ç

ai

s

e

d

e

G

e

s

tion

In

d

u

s

tri

e

ll

e

-

V

o

l

.

34

,

N

°

1

Op

ti

m

i

s

a

ti

o

n

d

e

li

vr

ai

s

o

n

s

ho

s

p

i

tal

i

è

r

e

s

:

un

e

a

p

p

r

o

ch

e

p

ar

l

es

m

é

th

od

e

s

d

e

l

a

r

e

ch

e

r

ch

e

o

p

é

r

a

ti

o

nn

e

ll

e

9

5

c

+-

0

F

i

n

s

i

a

+-

o'

F

i

n

s

i

c

+-

c

+

l

F

i

n

ta

n

t

q

u

e

E

n

ca

dr

é 2

:

P

rin

ci

p

e

d

e

l

a

m

é

th

o

d

e

l

o

c

al

e

i

t

é

r

é

e

.

6

.4

C

od

a

g

e

d

e

s s

o

l

u

ti

o

ns

M

es

t

l

e

n

o

m

b

r

e

d

e

p

l

anni

n

g

s

d

e

tr

a

v

ail

d

i

s

ponib

l

e

s

.

U

n p

l

anni

n

g

d

e

tr

a

v

ai

l

es

t

c

o

m

p

o

sé

d

e

d

e

ux

p

l

a

g

es

d

e

tr

a

v

ai

l,

p

ar

c

o

n

s

é

qu

e

n

t

po

ur

l

e

s

M

p

l

aruù

n

g

s

d

e

tr

a

v

ail

, no

u

s

a

vo

n

s

2

M

p

l

a

g

e

s

d

e

tr

a

v

ai

l.

U

n

e

s

o

l

u

ti

o

n

e

s

t

r

e

p

r

é

s

e

n

t

é

e

p

ar

un

e

n

s

e

m

b

l

e

d

e

v

e

ct

e

ur

s

:

cr

=

{

cr

1

,

cr

2

,

.

•

.

,

cr

2

M

}

o

ù

cr

i

e

s

t

l

a

s

é

q

u

e

n

ce

d

e

s

a

cti

vi

t

é

s

a

ff

e

ct

é

e

s

a

ux

p

l

a

g

e

s

d

e

tr

a

v

ail

j

,

j

=

1

,

2

M

,

cr

i

=

{

cr

1

,

J

,

cr

2

,

i

,

.

.

.

,

cr

N

b

i

,

i

}

o

ù

N

b

1

es

t l

e

n

o

m

b

r

e

d

'

a

cti

vi

t

é

s

aff

e

ct

ée

s

à

un

e

p

l

a

g

e

d

e

tr

a

v

ail

j

,

j

=

1

,

2

M

t

el

q

u

1:

f

!l

N

b

i

=

N

.

=

I

F

i

gur

e

2

:

Ex

e

m

p

l

e

d

'

af

fe

ct

a

ti

o

n

d

'

a

cti

vi

t

é

s

d

e

tr

ans

p

o

rt

a

ux

ch

a

uff

e

ur

s

.

6

.

5 S

y

s

t

èm

e

d

e

v

o

i

s

i

n

a

g

e

L

es

m

ouv

e

m

e

n

ts

q

u

e

n

o

u

s

a

u

t

o

ris

o

n

s

s

o

n

t

d

e

d

e

ux

typ

e

s

:

•

L

es

m

o

uv

e

m

e

nts

i

n

tr

a

-

t

o

um

é

e

:

il

s

'

a

gi

t

d

e

d

é

p

l

a

ce

r

un

e a

cti

vi

t

é

d

an

s

l

e

v

e

ct

e

ur

affe

ct

é

à

l

a

m

ê

m

e

p

l

a

g

e

d

e

tr

a

v

ail

(

•

•

F

i

gur

e 3)

t

o

u

t

e

n v

e

ill

an

t

à

r

e

s

p

e

ct

e

r

l

e

s

c

o

n

tr

ain

t

e

s

d

e

p

r

ë

c

ë

d

e

n

c

e e

n

tr

e

l

e

s

ac

ti

vi

t

é

s

;

©

R

e

vu

e

F

r

a

n

ç

a

i

s

e

d

e

Ges

ti

o

n

In

d

u

s

tri

elle

-

V

o

l

34

,

N

°

1

96

V

.

AND

RE

,

N

.

G

RAN

G

E

ON

&

S

.

N

O

RRE

•

L

e

s

m

o

u

v

e

m

e

n

ts

i

n

t

e

r

-

t

o

urn

é

s

:

il

s

'

a

gi

t

d

e

d

é

p

l

a

ce

r un

e a

cti

vi

t

é

d

'

un

v

ecte

ur

v

e

r

s

un

e a

u

tr

e

p

l

a

g

e

d

e

tr

a

v

ail

(

F

i

g

ur

e

4

)

.

F

i

gur

e

4

:

M

o

u

v

e

m

e

n

t

in

t

e

r

-

t

o

urn

é

e

s

.

7

.

B

i

b

lio

g

r

a

p

hi

e

Al

d

a

i

h

a

ni

,

M

.

,

D

es

s

ou

ky

,

M

.

M

.

(

20

0

3

)

,

H

yb

r

i

d

s

c

h

e

d

u

li

n

g

m

etho

d

s

fo

r

p

ar

atrans

i

t

o

p

e

ra

ti

ons

,

C

o

m

p

u

t

er

s

&

l

n

d

u

s

tria

l

E

ngi

n

e

eri

n

g

,

v

o

l.

45

,

p

p

7

5-

9

6

.

An

dr

é,

V

.

,

G

r

ange

o

n

,

N

.

, No

rr

e

,

S

.

(

2

0

09

)

,

D

i

m

ens

i

o

n

ne

m

e

n

t

e

t

o

r

don

n

a

n

c

e

m

en

t

de

li

v

r

a

i

sons

d

e

r

e

p

as

.

S

o

ci

é

t

é

F

r

a

n

ça

i

se

d

e

R

e

ch

er

ch

e

Op

ér

a

ti

o

n

n

e

ll

e

e

t

d

'

A

id

e

li

la

D

é

ci

s

i

o

n,

R

O

A

D

E

F

'

0

9

,

N

a

n

cy

,

F

é

v

r

ie

r

2

0

09.

B

r

e

d

s

tr

o

m

,

D

.

,

R

o

nnqv

i

s

t

,

M

.

(

2

0

0

8

)

,

C

o

m

b

i

n

e

d v

e

h

i

cl

e

an

d

sc

he

d

u

l

i

n

g

w

ith t

e

m

p

or

a

l

p

r

e

c

e

den

c

e

a

n

d

sy

n

c

h

r

on

i

za

ti

o

n

c

o

ns

tr

a

i

n

ts

,

E

u

r

op

ea

n

J

o

ur

na

l

o

f

o

p

er

a

i

i

o

na

l

r

e

s

e

a

r

c

h

, v

o

l

. 1

9

1,

pp

.

1

9

-

31

.

C

o

r

d

ea

u

,

J

.

-

F

.

,

L

a

p

o

r

t

e

,

G

.

,

(

2

00

3

)

,

A

t

a

bu

s

ea

r

c

h

h

e

u

r

i

s

ti

c

fo

r

th

e s

ta

ti

c

mu

l

ti

-

ve

hi

cl

e

d

i

al

-

a-

r

i

d

e

p

r

o

b

le

m

,

T

r

a

n

sp

o

r

t

a

t

i

o

n

R

e

s

e

a

r

dt

P

a

r

t

B

,

v

o

l. 3

7

,

p

p

579

-

5

94

.

G

e

n

d

r

ea

u

,

M

.

,

La

po

rt

e

,

G

.

,

P

o

tv

i

n

,

J

.

-

Y

.

(1

99

7

)

,

V

e

h

i

cl

e

R

o

uti

n

g

:

m

o

d

e

rn

h

e

u

r

i

s

ti

c

s

.

I

n

A

a

rts

,

E

.

,

L

e

n

s

tr

a

,

J

.

(

e

d

s

.

)

,

Lo

ca

l

S

ea

r

c

h

i

n

Co

m

b

i

na

t

o

ria

l

Op

t

i

m

iza

ti

o

n,

J

oh

n

W

i

l

e

y

&

So

ns

,

N

e

w

Y

o

r

k,

p

p

.

3

11

-

3

36.

J

o

r

g

ens

en

,

R

.

M

.

,

L

a

rs

en

,

J

.

,

B

e

r

gv

in

s

do

tti

r

,

K.

B

.

(

2007

)

,

So

l

v

i

ng

th

e

d

ia

l

-a

-

r

i

d

e

p

r

o

b

l

e

m

u

s

in

g

ge

ne

ti

c

a

l

g

o

r

i

th

m

s

,

J

o

ur

na

l

o

f

t

h

e

op

er

a

ii

o

n

a

l

r

e

s

ea

r

cn

s

o

ci

ety

,

v

o

l.

5

8

,

p

p

.

1

3

2

1

-

133

1.

Kho

l

,

N

.

(1

9

95

)

,

E

x

a

ct

me

th

o

d

fo

r

ti

m

e

c

ons

tr

a

i

n

e

d

r

o

uti

n

g a

n

d

s

ch

e

d

u

lin

g p

r

o

b

l

e

m

s

,

T

h

è

s

e

d

e

d

o

c

t

o

r

a

t

,

U

ni

versi

t

é

T

e

ch

n

i

q

u

e

du

D

a

n

e

m

a

r

k.

©

R

e

vu

e

F

r

an

ç

ai

s

e

d

e

G

e

s

ti

o

n

Ind

u

s

tri

e

ll

e

-

V

o

l.

34

,

N°

1

Op

ti

m

i

s

a

ti

o

n

d

e

li

vr

ai

s

o

n

s

h

o

s

p

i

tal

i

è

r

e

s

:

un

e a

p

p

ro

ch

e

p

ar

l

e

s

m

é

th

o

d

e

s

d

e

l

a

r

e

ch

e

r

che o

p

é

r

a

ti

o

nn

e

ll

e

97

Lan

dri

e

u

,

S

.

(

200

1

)

,

L

o

g

i

stiqu

e

i

n

v

e

rse

e

t

c

o

ll

ecte des

p

r

o

d

u

i

ts

t

ec

hni

q

ues en

fi

n d

e

vi

e

, tou

rn

é

e

s

d

e

v

é

hi

cu

l

e

s

a

v

e

c c

o

n

tr

ain

t

e

s

,

T

h

è

s

e

de d

o

ctora

t

,

I

ns

ti

tu

t

N

a

ti

o

na

l

Po

l

y

t

e

c

h

ni

q

u

e

d

e

G

r

e

n

o

b

l

e

.

M

e

l

a

chr

in

o

u

d

i

s

,

E

.

,

Il

han,

A

.

B

.

,

M

in H

.

(

20

07

)

,

A

d

i

a

l

-

a-

ri

d

e

p

r

o

b

l

e

m

fo

r

cl

i

e

n

t

tr

a

ns

p

o

rta

ti

on

i

n

a

h

e

a

l

th

-c

a

r

e

o

r

g

an

iza

ti

on

,

C

o

m

p

u

i

er

s

&

Op

ér

a

ti

o

n

s

R

es

ea

r

ch

,

vo

l.

34

,

p

p

.

7

42

-

7

5

9

.

N

a

nry

,

W

.

P

.

,

W

e

s

l

e

y

B

a

rn

e

s

,

J

.

(2

000

)

,

S

o

lv

i

ng

t

h

e

p

i

c

k

up

an

d

d

e

li

very

p

r

o

b

l

em

w

i

th

ti

m

e

w

i

nd

ows

u

s

i

n

g

th

e

r

e

a

c

ti

v

e

ta

b

u

s

e

ar

c

h

,

T

r

a

nsp

o

r

t

a

ti

o

n

R

es

ea

r

ch

P

a

r

t

B

,

34

,

p

p

.

10

7

-

1

2

1

.

R

e

ki

e

k,

B

.

,

D

e

lc

h

a

m

br

e

,

A

.

,

S

a

l

e

h,

H

.

A

.

(

20

06

)

,

H

an

d

i

ca

p

p

e

d

p

e

r

so

n

tr

ans

p

o

r

ta

ti

o

n

:

an

a

p

p

li

c

a

ti

o

n

of

gr

o

u

p

i

ng

g

e

n

e

ti

c

a

l

g

o

ri

thm

,

E

n

gi

n

e

eri

n

g

A

pp

l

i

ca

ti

o

ns

o

f

A

r

ti

ji

cia

l

I

n

t

e

ll

i

g

en

c

e

,

1

9

,

p

p

.

5

11

-

5

20

.

S

a

v

e

l

s

b

e

r

g

h

,

M

.

W

.

P

.,

So

l

,

M

.

(

1

995

)

,

T

he

G

e

n

e

r

al

P

i

ck

u

p

an

d

D

e

li

v

e

ry

Pr

o

blem,

T

r

a

n

sp

o

r

t

a

tio

n

S

ci

e

n

c

es

,

v

o

l.

29

, p

p

.

1

7

-

29

.

T

aill

a

r

d

,

E

.,

B

a

d

ea

u

,

P

.

,

G

end

r

e

a

u,

M

.

,

G

u

e

rtin,

F

.

,

P

otvi

n

,

J

.

-

Y

.

(

1

997

)

,

A ta

b

u

s

e

ar

ch

h

e

u

ri

s

ti

c

fo

r

th

e

v

e

hi

cl

e

r

o

u

ti

ng

pr

o

b

l

e

m

w

i

th

s

o

ft

ti

m

e

wi

nd

o

w

s

,

T

r

an

sp

o

rt

a

ti

o

n S

ci

en

ces

, v

o

l.

3

1

,

pp

1

7

0

-

1

86

.

T

o

th

,

P

.

,

V

i

g

o

,

D

.

(

20

0

1

)

.

T

h

e

u

eh

i

c

l

e

r

o

u

ti

n

g

p

r

o

b

lem

.

S

o

ci

e

ty

fo

r

In

du

s

tri

al

an

d

A

pp

li

ed

M

ath

em

a

ti

cs

.

U

c

hi

m

ur

a

,

K.

,

S

ai

t

o

h

,

T

.

,

T

aka

h

as

hi

,

H

.

(

1

9

99

)

, T

h

e

Di

al

-

a

-

ri

d

e

P

r

o

b

l

e

m

in

a

p

u

b

li

c

tr

ans

i

t

s

y

s

t

e

m

,

E

l

ec

tr

o

n

i

cs

an

d

Co

mm

u

n

i

ca

ti

o

n

s

i

n

J

a

p

o

n,

v

o

l. 82

, p

p

.

3

0-

38.

Za

ch

ari

a

d

is

,

E.

,

T

a

r

an

ti

lis

,

C.

,

Kir

an

o

u

di

s

C

.

(

2

00

9

)

,

A

hy

bri

d

m

e

tah

e

uris

ti

c

al

g

o

ri

thm

fo

r

th

e

v

ehi

cl

e

ro

u

tin

g

p

r

ob

l

e

m w

i

th

s

im

ul

t

an

eo

us

d

e

li

v

ery an

d

p

i

ck

-

u

p

se

rvi

ce

,

Expert

S

y

s

tem

s

w

i

th

A

pp

li

c

a

ti

o

ns

,

v

ol. 36,

pp

10

7

0-

1

0

8

1.

©

R

e

v

u

e

F

r

a

n

ç

a

i

s

e

d

e

G

es

ti

on

In

d

u

s

tri

e

ll

e

-

V

o

l

34

,

N

°

1