7-revision-

7/25/2019 7-revision-

http://slidepdf.com/reader/full/7-revision- 1/60

O

RD O N NA N

CE ME NT E

NAT E L I E

R S S P É CI A

L I S É S

• Or d onn an c e m e n t = d é t e

r m i n a t i o n c o n j o i n t e d e s d a t e s d ’ e x

é c u t i o n d ’ u n e n s

e m b l e d ’ o p é r a-

t i o n s e t

d e s r e s s o ur c e s m

o b i l i s é e s d a n s c e t t e e x é c u t i o n

• P b g é n é r al d a n s c h a î n e l o gi s t i q u e ( L P , a p pr o / pr o d s yn c h r on e ,i n d u s t r i e s d e pr o c e s s , p

r o j e t )

• S ol u t i on s ⇒ p e r f or m a n c e / s ur vi e

• C on t e x

t e :

• E c omm a n d e s o u OF p

o ur pr o d ui r e q i ≥1 d e l a r e f é r e n c e i

/ C T , d é c o u p a g e t e m p or e l fi n

• S y s t è

m e P r o d u c t i f e nA

S , j o b s h o p , a t e l i e r à c h e mi n e m e n t s m ul t i pl e s )

• p b NP d ur ⇒ u t i l i s a t i on d ’ h e ur i s t i q u e s &

q q a l g o d e s ol u t i on e x a c t e ( p b s i m p

l e s )

AT E L

I E RT O UR S

AT E L

I E RF O UR S

AT E L I E RFRA I S E U S E S

AT E L I E RA S S E MBL A GE

AT E L I E

RP EI NT URE

P r o d ui t A

P r o d u i t A

P r o d u i t B

P r o d ui t B

7/25/2019 7-revision-


Or d o n n a n c e m e n t e n a t e l i e r s s p é c i a l i s é s

• T e r mi n

ol o gi e

• T â c h

e s ( = j o b = OF ≠ pr o j e t )

E o p é r

a t i on s or d r e l i é p a r g a mm e

• CP ( m a c h i n e , a t e l i e r …

) ; un e p é r a t i on e s

t r é a l i s é e p a r un C

P

• pr é e m

p t i on= p o s s i b i l i

t é d ’ i n t e r r om pr e un e o p é r a t i on p o u

r e n p a s s e r un e a u t r e a v a n t d e l a

r e pr e

n d r e pl u s t a r d ( ⇒

pr o b l è m e s pr é e m

p t i f s )

• C a s p

a r t i c ul i e r d e s a t e l i e r s à c h e mi n e m

e n t uni q u e ( fl o w

s h o p ) o ù p o s s i b i l

i t é t i j = 0

E x e m

pl e d e p b d e F S e

t d e s ol u t i on

OF

1

2

3

4

5

6

7

8

9

1 0

M a c h i n e A

1 0

1 2

1 0

8

0

1 1

7

6

8

1 4

M a c h i n e B

9

1 4

1 7

1 0

0

1 2

1 4

1 3

0

0

M a c h i n e C

1 3

1 1

1 3

1 2

1 3

8

1 4

1 5

1 1

1 3

M a c h i n e D

1 4

1 7

1 4

1 4

1 5

1 2

0

8

1 7

1 1

M a c h i n e E

2 2

8

1 3

1 5

1 0

1 9

0

1 7

1 1

1 4

⊂

C e n t r e d e pr o d .1

C e n t r e

d e pr o d .2

C e n t r e

d e pr o d . j

C e n t r e d

e pr o d . m-1

C e n t r e d e pr o d . m

http://ordojsfs_1.xls/

7/25/2019 7-revision-



• A t e l i e r à c h e mi n e m e n

t s l i b r e s ( o p e n s h

o p ) : or d r e q u e l c o

n q u e

• C a d r e d ’ an al y s e

P r o b l è m e

S t a t i q u e

D yn a m

i q u e

Uni v e r s

C e r t a i n

Al é a t oi r e

7/25/2019 7-revision-



S E CT I O N

I

I NT R O

D U CT I O NA UXM ODÈ L E S S T AT

I Q UE S

D’ ORD

O N NA N CE ME NT

I -1

M o d è l e s s t a t i q u e s – C a s d e s c o û t s d e l an c e m

e n t i n d é p e n d an

t s d e

l ’ or d onn an c e

m e n t r e t e n u

I -1 .1

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on

d ’ un s e ul c e n t r e d e

pr o d u c t i on

I -1 .2


d e 2 c e n t r e s d e pr o d u c t i on

I -1 . 3

Or d onn an c e m e n t d e 2 t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on d e m c e n t r e s d e pr o

d u c t i on

I -1 .4


d e m c e n t r e s d e pr o

d u c t i on

I -1 . 5

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n t e r v e n

t i on d e m c e n t r e s d e pr o d u c t i on

( c h e mi n e m e n t l i b

r e – o p e n s h o p )

I -1 . 6

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on d e m c e n t r e s d e pr o d u c t i on ( or d r e d e

p a s s a g e q u e l c on q

u e )

I -2

M o d è l e s s t a t i q u e s : c a s d u c o û t d e l an c e m e n t t o t al v ar i a b l e a v e c


m e n t r e t e n u

I - 3

T e n t a t i v e d e c ar a c t é r i s a t i on d e l ’ a p pr o c h e s t a t i q u e

S E CT I O N

I I

L ’ AP P R O CHE AL É AT O

I RE DY NAMI Q U

E

7/25/2019 7-revision-



S E CT I O N

I

I NT R O

D U CT I O NA UXM ODÈ L E S S T AT

I Q UE S

D’ ORD

O N NA N CE ME NT

I -1

M o d è l e s s t a t i q u e s – C a s d e s c o û t s d e l an c e m

e n t i n d é p e n d an

t s d e


m e n t r e t e n u

• H y p o t h è s e s c omm un e s i m pl i c i t e s : or d r e i n

t a n gi b l e , t e m p s d

e t r a n s p or t e t d e l a n c e m e n t n ul s ,

t e m p s o

p é r a t oi r e s c e r t a i n s , p a s d e r e c o u vr e

m e n t

I -1 .1

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n

t e r v e n t i on d ’ un

s e ul c e n t r e d e

pr o d u c t i on

• D ur é e d

’ e x é c u t i on d e s t â c h e s i n d é p e n d a n t d e l ’ or d onn a n c e m

e n t

• c r i t è r e s

d ’ é v a l u a t i on⇒ o

r d o

• P b i n t é r

e s s a n t : g o ul o t d ’ é

t r a n gl e m e n t

≡

7/25/2019 7-revision-



I -1 .1 .1

L ’ or d onn an c e m e n t s ui v an t l ar

è gl e d u t e m p s o p

é r a t oi r e mi ni m um ( r è gl e T OM )

I -1 .1 .1 .1

E x e m pl e i n t r o d

u c t i f

• E x e m pl e .

• S ol u t i on p o s s i b l e :

I -1 .1 .1 .2

Gr a ph i q u e d e G

a n t t

T

â c h e i

1

2

3

4

5

T e m p s o p é r a t oi r e t i ( e n c e n t i è m e d ’ h e u

r e )

5 0

1

5 0

8 0

2 0 0

3 0

Or d

r e d e p a s s a g e j

1

2

3

4

5

T â c h

e pr o gr a mm é e j

3

4

1

5

2

T e m p

s d ’ e x é c u t i onT

j

8 0

2 0 0

5 0

3 0

1 5 0

D a t e A

j

d e fi n d e l a t â c h e j

8 0

2 8 0

3 3 0

3 6 0

5 1 0

T e m p s

( m i n u t e s )

1 0 0

2 0 0

3 0 0

4 0 0

3

4

1

5

2

Machine

8 0

2 8 0

3 3 0

3 6 0

5 1 0

A

7/25/2019 7-revision-



• Gr a ph i q u e d e G an t t =D

i a gr a mm e d e G a

n t t = t e c h ni q u e d e vi s u a l i s a t i on u t i l i s a t i onm o y e n s

pr o d u c t i f s e t / o u d e l ’ a v a n

c e m e n t d e l ’ e x é c u t i on d e t â c h e s ( G

a n t t ,1 9 1 7 ; pr ê t r e s é g y p t i e n s )

• C on v e n

t i on s

• R é al i s a

t i on

• D é p a

s s e m e n t d e q u an

t i t é s pr o d ui t e s

• D é p a

s s e m e n t d e t e m p

s

• C on v

e n t i on s : Z ( a u c un t r a v a i l e x é c u t é ) ,A ( e x é c u t a n t a b s e n t ) ,M

( m a n q u e d e m a t i è r e

pr e m

i è r e ) ,R ( r é p a r a t i o

n ) .

x

d é b u t

d é s i gn a t i on

f i n

pr é vi s i on

r é a l i s a t i on

pr o gr a mm é

d e l a t â c h e

pr o gr a

mm é e

x

x

y

7/25/2019 7-revision-



I -1 .1 .1 . 3

L a r è gl e T OM

• D a n s e x

e m pl e :

or d on

n an c e m e n t s p o s s

i b l e s

• D a t e d ’ a c h è v e m e n t

• D a t e m

o y e nn e d ’ a c h è v e

m e n t

• • G é n é

r a l i s a t i i on

T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0

Or d r e d e p a s s a g e j

1

2

3

4

5

T â c h e pr o g

r a mm é e j

3

4

1

5

2

= 3 1 2

T e m p s d ’ e x

é c u t i onT

j

8 0

2 0 0

5 0

3 0

1 5 0

D a t e A

j d e fi n

d e l a t â c h e j

8 0

2 8 0

3 3 0

3 6

0 5 1 0

5 !

A j

T h

h

1 = j ∑ =

A

A

A

1 5 ---

A J

J

1 = 5 ∑

⋅

8 0

2 8 0

3 3 0

3 6

0 5 1 0

+

+

+

+

5

-------------------------------------------------------------------

3 1 2

=

=

=

A

1 n ---

A j

j

1 = n ∑ ⋅

1 n ---

T k

k

1 = j ∑

j

1

= n ∑ ⋅

1 n ---

n

j –

1 +

(

) T j

j 1 = n ∑

⋅

=

=

=

7/25/2019 7-revision-



• R è gl e d

’ or d onn a n c e m e n t T OM ( S P T r u l e ,

S OT r u l e ) mi ni m

i s e A

• A p pl i c a t i on

T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

3

4

5

T â c h e pr o

gr a mm é e

5

T j

3 0

A j

3 0

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• R è gl e d



i s e A


T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

T â c h e pr o

gr a mm é e

5

1

T j

3 0

5 0

A j

3 0

8 0

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• R è gl e d



i s e A


T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

3

T â c h e pr o

gr a mm é e

5

1

3

T j

3 0

5 0

8 0

A j

3 0

8 0

1 6 0

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• R è gl e d

’ or d onn a n c e m e n t

T OM ( S P T r u l e ,


i s e A


T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

3

4

T â c h e pr o

gr a mm é e

5

1

3

2

T j

3 0

5 0

8 0

1 5 0

A j

3 0

8 0

1 6 0

3 1 0

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• R è gl e d



i s e A


T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

3

4

5

T â c h e pr o

gr a mm é e

5

1

3

2

4

T j

3 0

5 0

8 0

1 5 0

2 0 0

A j

3 0

8 0

1 6 0

3 1 0

5 1 0

=2 1 8

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

A

7/25/2019 7-revision-



• R è gl e d



i s e A


• R e m ar q u e s :

• pr i or i t é v a r i e e n s e n s i n v e r s e d e v a l e ur d

u c r i t è r e ( c ’ e s t g é n é r a l )

• T OM

V ( A ) mi ni ( i c i 1 7 4 , 0 6 c on t r e 1 3 9 , 0 5 or d onn a n c e

m e n t i ni t i a l )

• T OM

mi ni mi s e r e t ar d

al g é b r i q u e m o y e

n : r e t ar d al g é b r i q u

e ( T j – d j ) ≠r e t ar d vr ai M a x ( 0 ,T j – d j )

• a t t e n

t e d ’ un e t â c h e s e

d é fi ni t c omm e l ’ i n t e r v a l l e d e t e m p s s é p a r a n t l ’ a r r i v é e d ’ un e t â c h e

d a n s

l e s y s t è m e , d u d é b u t d e s on e x é c u t i

on

• S i a r r i v é e s d yn a mi q u e s e t pr é e m p t i on : T

OMmi ni mi s e A

T

â c h e i

1

2

3

4

5


r e )

5 0

1

5 0

8 0

2 0 0

3 0


1

2

3

4

5

T â c h e pr o

gr a mm é e

5

1

3

2

4

T j

3 0

5 0

8 0

1 5 0

2 0 0

A j

3 0

8 0

1 6 0

3 1 0

5 1 0

=2 1 8

T 1

T 2

…

T j

T j

1 +

…

T n

≤

≤

≤

≤

≤

≤

A

⇒

7/25/2019 7-revision-



I -1 .1 .2

L ar è gl e T OM

p on d é r é

• I m p or t a

n c e ≠ ( m a r g e fi n a

n c i è r e … )

• P on d é r a t i on u i ( u i ≥1 ) t r a

d ui s a n t pr i or i t é a c c or d é e à i

• T e m p s d ’ a t t e n t e m o y e n p on d é r é

mi ni mi s é p a r r è gl e T OM

p on d é r é ( r è gl e

d e S mi t

h )

A

1 n ---

u j A j

j

1 = n ∑

⋅

=

T 1

u1 ------

T 2

u2 ------

…

T j u j -----

T j

1 +

u j

1 +

------------

…

T n un ------

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5

T e m p s o p é r a t o

i r e t i

5 0

1 5 0

8 0

2 0 0

3 0

P on d é r a t i on

u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0

Or d r e d e p a s s a g e d e l a t â c h e i

2

3

4

5

1


T â c h e pr o gr a m

m é e

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5


i r e t i

5 0

1 5 0

8 0

2 0 0

3 0


u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0


1


1


m é e

5 1 0 9 0 9 0

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5


i r e t i

5 0

1 5 0

8 0

2 0 0

3 0


u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0


2

1


1

2


m é e

5

1

1 0

5 0

9 0

5 0

9 0

1 4 0

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5


i r e t i

5 0

1 5 0

8 0

2 0 0

3 0


u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0


2

3

1


1

2

3


m é e

5

1

2

1 0

5 0

7 5

9 0

5 0

3 0 0

9 0

1 4 0

4 4 0

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5


i r e t i

5 0

1 5 0

8 0

2 0 0

3 0


u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0


2

3

4

5

1


1

2

3

4


m é e

5

1

2

3

1 0

5 0

7 5

8 0

9 0

5 0

3 0 0

8 0

9 0

1 4 0

4 4 0

5 2 0

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

7/25/2019 7-revision-



• E x e m pl e

T â c h e i

1

2

3

4

5


i r e t i

5 0

1 5 0

8 0

2 0 0

3 0


u i

1

2

1

2

3

t i / u i

5 0

7 5

8 0

1 0 0

1 0


2

3

4

5

1


1

2

3

4

5


m é e

5

1

2

3

4

1 0

5 0

7 5

8 0

1 0 0

9 0

5 0

3 0 0

8 0

4 0 0

9 0

1 4 0

4 4 0

5 2 0

9 2 0

=4 2 2

T h

uh ⁄

T h

uh

⋅ T h

uh

⋅

h

1 = j ∑

A

7/25/2019 7-revision-



I -1 .1 . 3

Or d onn an c e m

e n t s ui v an t l ar è gl e d e l a d a t e d e l i vr ai s onmi ni m a

l e

• I n t r o d u c t i on d e d a t e s d e

l i vr ai s on .

• C on s é q

u e n c e s d e T OM s ur r e t a r d s vr a i s

• Mi ni mi s a t i on d ur e t a r d v

r a i m a xi m um e s t

mi ni mi s é p a r r è g

l e d e J a c k s on or

d onn a n ç a n t p a r

d a t e s ↑

d e l i vr a i s on

T â c h e i

1

2

3

4

5

D

a t e d e l i vr a i s on d i s o uh a i t é e ( e n c e n t i è m e d ’ h e ur e s )

1 0 0

3 0 0

4 1 0

4 0 0

2 0 0

T e m p s o p é r a t oi r

e t i ( e n c e n t i è m e d ’ h e ur e s )

5 0

1 5 0

8 0

2 0 0

3 0

M

ar g e d i – t i

5 0

1 5 0

3 3 0

2 0 0

1 7 0

O

r d r e d e p a s s a g e j ( r è

gl e T OM )

1

2

3

4

5

R e t a r d mi ni m a l : 0

R e t a r d m a xi m

a l : 1 1 0

R e t a r d m o y e n : 2 4

T â c h e pr o gr a mm é e

5

1

3

2

4

A j

3 0

8 0

1 6 0

3 1 0

5 1 0

D a t e d e l i vr a i s on d j s o uh a i t é e

2 0 0

1 0 0

4 1 0

3 0 0

4 0 0

R e t a r d vr a i : m a x ( 0 ,A j – d j )

0

0

0

1 0

1 1 0

d 1

d 2

…

d j

d j

1

+

…

d n

≤

≤

≤

≤

≤

≤

7/25/2019 7-revision-



• A p pl i c a t i on .

T â c h e i

1

2

3

4

5

D


1 0 0

3 0 0

4 1 0

4 0 0

2 0 0



5 0

1 5 0

8 0

2 0 0

3 0

Or d r e d e p a s s a g e

j

1

D

a t e d e l i vr a i s on d j s o

uh a i t é e

1 0 0

T â c h e pr o gr a mm

é e

1

T e m p s o p é r a t oi r e

T j

5 0

A j

5 0

R e t a r d vr a i m a xi m

a l

0

7/25/2019 7-revision-




T â c h e i

1

2

3

4

5

D


1 0 0

3 0 0

4 1 0

4 0 0

2 0 0



5 0

1 5 0

8 0

2 0 0

3 0


j

1

2

D


uh a i t é e

1 0 0

2 0 0


é e

1

5


T j

5 0

3

0

A j

5 0

8

0


a l

0

0

7/25/2019 7-revision-




T â c h e i

1

2

3

4

5

D


1 0 0

3 0 0

4 1 0

4 0 0

2 0 0



5 0

1 5 0

8 0

2 0 0

3 0


j

1

2

3

D


uh a i t é e

1 0 0

2 0 0

3 0 0


é e

1

5

2


T j

5 0

3

0

1 5 0

A j

5 0

8

0

2 3 0


a l

0

0

0

7/25/2019 7-revision-




T â c h e i

1

2

3

4

5

D


1 0 0

3 0 0

4 1 0

4 0 0

2 0 0



5 0

1 5 0

8 0

2 0 0

3 0


j

1

2

3

4

D


uh a i t é e

1 0 0

2 0 0

3 0 0

4 0 0


é e

1

5

2

4


T j

5 0

3

0

1 5 0

2 0 0

A j

5 0

8

0

2 3 0

4 3 0


a l

0

0

0

3 0

7/25/2019 7-revision-




• R e m a r q

u e : r è gl e d e J a c k s onmi ni mi s e r e t a r d m a xm a i s p a s

l e r e t ar d m o y e n

( i c i pl u s f a i b l e

a v e c T O

M ) ; p a s d e r è gl e

s i m pl e p o ur y p a r

v e ni r ( i c i l - 5 -2

- 3 -4 )

• S i a r r i v é e d yn a mi q u e e t p

r é e m p t i on : m ê m e

pr o pr i é t é

T â c h e i

1

2

3

4

5

D


1 0 0

3 0 0

4 1 0

4 0 0

2 0 0



5 0

1 5 0

8 0

2 0 0

3 0


j

1

2

3

4

5

R e t a r d mi ni m a l : 0

R e t a r d m a xi m

a l : 1 0 0

R e t a r d m o y

e n : 2 6

D


uh a i t é e

1 0 0

2 0 0

3 0 0

4 0 0

4 1 0


é e

1

5

2

4

3


T j

5 0

3

0

1 5 0

2 0 0

8 0

A j

5 0

8

0

2 3 0

4 3 0

5 1 0


a l

0

0

0

3 0

1 0 0

A

2 6 0

=

σ

1 8 3

7 4 ,

=

7/25/2019 7-revision-



I -1 .1 .4

Or d onn an c e m

e n t s ui v an t l ar è gl e d e l am ar g e m

i ni m al e

• Or d onn a n c e m e n t p a r v a l e

ur s c r oi s s a n t e s d e

m a r g e s ( d i – t i ) ⇒

m a x i m i s e l er e t ar d l e p l u s f a i b l e

p o s s i b l e

I -1 .1 . 5

M o d é l i s a t i on g é n é r al e p a r l a P L

N

Or d r e

d e p a s s a g e j

1

2

3

4

5

R

e t a r d mi ni m a l : 0

R

e t a r d m a xi m a l : 1 0 0

R

e t a r d m o y e n : 3 2

d j –T

j

5 0

1 5 0

1 7 0

2 0 0

3 3 0

T â c h e

pr o gr a mm é e

1

2

5

4

3

T e m p s d ’ e x é c u t i onT

j

5 0

1 5 0

3 0

2 0 0

8 0

A j

5 0

2 0 0

2 3 0

4 3 0

5 1 0

d j

1

0 0

3 0 0

2 0 0

4 0 0

4 1 0

R e t a r d

vr a i m a xi m a l

0

0

3 0

3 0

1 0 0

d 1

T 1

–

d 2

T 2

–

…

d j

T j

–

d j 1 +

T j

1 +

–

…

d n

T n

–

≤

≤

≤

≤

≤

≤A

2 8 4

=

σ

1 6 5 6 ,

=


7/25/2019 7-revision-



I -1 .2

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on d e 2 c e n t r e s d e

pr o d u c t i on

• S e ul c r i

t è r e r e pr i s : m i n i m

i s a t i o n d u t e m p s t o t a l d ’ e x é c u t i o n d

e t o u s l e s t r a v a u x

I -1 .2 .1

C a s d um ê m e or d r e d e p a s s a g e s ur l e s c e n t r e s d e

pr o d u c t i onA e t B

• P b d e fl

o w s h o p à 2 c e n t r e s d e pr o d u c t i on

• E x e m pl e

• Al g or i t

h m e d e J oh n s on

• É t a p

e 1 : C h e r c h e r i d on t t i j ( a v e c j =A o uB ) e s t mi ni m um

• É t a p

e 2 :

• S i j =A pl a c e r i à l a

pr e mi è r e pl a c e d i

s p oni b l e

• S i j =B pl a c e r i à l a

d e r ni è r e pl a c e d i s

p oni b l e

• É t a p

e 3 : S u p pr i m e r i d e s t â c h e s r e s t a n t

à pr o gr a mm e r

N um é r o d e l a t â c h e i

1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g


7/25/2019 7-revision-



I -1 .2


pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g


7/25/2019 7-revision-



I -1 .2


pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g

1


7/25/2019 7-revision-



I -1 .2


pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g

2

1


7/25/2019 7-revision-



I -1 .2


pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g

2

5

1


7/25/2019 7-revision-



I -1 .2


pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g

2

5

4

1


7/25/2019 7-revision-



I -1 .2

t â c h e s n é c e s s

i t an t l ’ i n t e r v e n t i on d e 2 c e n t r e s d e pr o d u c t i on

• S e ul c r i




I -1 .2 .1



• P b d e fl


• E x e m pl e

• Al g or i t


• É t a p


• É t a p

e 2 :



s p oni b l e



p oni b l e

• É t a p


à pr o gr a mm e r

S ol u t i on o p t i m al e 5 –1 – 3 –4 –2


1

2

3

4

5

t i A

5 0

1 5 0

8 0

2 0 0

3 0

t i B

6 0

5 0

1 5 0

7 0

2 0 0

R a n g

2

5

3

4

1


7/25/2019 7-revision-



T e

m p s

( m i n

u t e s )

1 0 0

2 0 0

3 0 0

4 0 0

3

4

1

5

2

3

4

1

5

2

5 0 0

3 0

8 0

1 6 0

2 3 0

2 9 0

3 6 0

4 4 0

5 6 0

5 1 0

z

AB

7/25/2019 7-revision-



I -1 .2 .2

C a s d e l an on-

uni c i t é d e l ’ or d r e d e p a s s a g e s ur l e s c e n t r e s d e pr o

d u c t i onA e t B

• Al g or i t

h m e d e J a c k s on

• p ar t i t i on e n4 d e l ’ e n s e m b l e i ni t i a l

• { A

} : t o u t e s l e s t â c h e s n e n é c e s s i t a n t q

u e l ’ i n t e r v e n t i on

d e A

• { B

} t o u t e s l e s t â c h e s n e n é c e s s i t a n t q u e l ’ i n t e r v e n t i on d

e B

• { A

B } t o u t e s l e s t â c h

e s p a s s a n t p a r A p ui s B

• { B

A } t o u t e s l e s t â c h

e s p a s s a n t p a r B p ui s A

• or d onn a n c e m e n t o p t i m

a l

• a l g

or i t h m e d e J oh n s on s ur { AB } ⇒ s é q u e n c e 1

• a l g

or i t h m e d e J oh n s on s ur { BA } ⇒ s é q u e n c e 2

• or d r e q u e l c on q u e s u

r { A } ⇒ s é q u e n c e 3

• or d r e q u e l c on q u e s u

r { B } ⇒ s é q u e n c e 4

• S u

r l e c e n t r e A s é q u e n c e s 1 p ui s 3 p ui s 2

• S u

r l e c e n t r e B s é q u e n c e s 2 p ui s 4 p ui s 1

7/25/2019 7-revision-



I -1 . 3

Or d onn an c e m e n t d e 2 t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on d e

m c e n t r e s d e

pr o d u c t i on

T â c h e

1

2

T O

r a n g

T O

r a

n g

A

1

4

2

1

B

2

2

3

2

C

4

5

3

3

D

4

1

1

4

E

3

3

2

5

1 4 C

1 0 A

9 E

6 B4

D 0

A

B

5

C

8 D

E

2

9

1 1 0

’

t = 5

t =1 2

t =1 0

t = 7

t =1 5

T â c h e 2

T â c h e 1

p t = 9

7/25/2019 7-revision-



I -1 .4

Or d onn an c e m e n t d e n t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on d e

m c e n t r e s d e

pr o d u c t i on

I -1 .4 .1

Or d onn an c e m

e n t d e n

t â c h e s n é c e s s i t an t l ’ i n t e r v e n t i on

d e

3 c e n t r e s d e

pr o d u c t i on ( or d r e i d e n t i q u e d e

p a s s a g e )

• A p pl i c a t i on al g or i t h m e J oh n s on s ur A-B- C s i

≤

e t

≤

s ur p b fi

c t i f

• m a c h

i n e vi r t u e l l e αr e g

r o u p a n t A e t B⇒

t i AB= t i A+ t i B

• m a c h

i n e vi r t u e l l e γ r e g

r o u p a n t A e t C ⇒

t i AB= t i C + t i B

M a x t i B

(

)

i

M

i n t i A

(

)

i

M a x t i B

(

)

i

M i n t i C

(

)

i

T â c h e i

t i A

t i B

t i C

1

7

1

6

2

4

3

2

3

3

2

4

4

8

2

1

5

5

1

3

m

i n t i A = 3 mi n t i B = 3 mi n t i C=1

T â c h e i

t i A B

t i B C

1

8

7

2

7

5

3

5

6

4

1 0

3

5

6

4


7/25/2019 7-revision-



• S ol u t t i on

7/25/2019 7-revision-



I -1 .4 .2

Or d onn an c e m

e n t d e n t â c h e

s n é c e s s i t an t l ’ i n t e r v e n t i on d e

m c e n t r e s d e

pr o d u c t i on ( or d r e i d e n t i q u e d e

p a s s a g e )

I -1 .4 .2 .1

L e m o d è l e d e b

a s e

•

( n ! )

m

or d onn an c e m e n t s

p o s s i b l e s

• Al g or i t

h m e CD S

•

e x e m

pl e 5 C P ( A à E )

•

r é s ol u t i on d e s 4 pr o b l è

m e s s ui v a n t s :

T e m p s d ’ e x é c u t i on e n1 / 1 0 è m e d ’ h e u

r e

T â c h e

i

t

i A

t

i B

t

i C

t

i D

1

5 0

4 3

1 5

4

2

8 9

9 9

9 5

7 7

3

7

4 7

2 0

9 8

4

8

6 4

1 2

9 4

5

6 1

1 9

6 5

1 4

6

1

8 0

6 6

7 8

A }

E { } A

B

{

}

DE

{

} AB

C

{

}

C DE

{

} A

B C D

{

}

B C DE

{ –

;

–

;

–

;

–


7/25/2019 7-revision-



I -1 .4 .2 .2

P r i s e e n c om p t e d e s t e m p s d e m on t a g e / d é m on t a g e

d é p e n d a n t s d e l ’ o

r d r e d e p a s s a g e

d e s t â c h e s

P o ur m é m oi r e

I -1 .4 .2 . 3

Or d onn a n c e m e

n t d e n t â c h e s n é c

e s s i t a n t l ’ i n t e r v e n

t i on d e m c e n t r e s

d e pr o d u c t i on

( or d r e i d e n t i q u e d e p a s s a g e –

s a n

s a t t e n t e

)


I -1 .4 .2 .4

L e

fl o w s h o p

h y b r i d e


I -1 . 5


m c e n t r e s d e

pr o d u c t i on ( c

h e mi n e m e n t l i b

r e –

o p e n s h o p

)


7/25/2019 7-revision-



I -1 . 6


m c e n t r e s d e

pr o d u c t i on ( o

r d r e d e p a s s a g e q u e l c on q u e )

•

A u c unr é s ul t a t

an al y t i q u

e

•

D é m a r c

h e

h e ur i s t i q u e

s i

g o ul o t d ’ é t r an gl e m e n t

: pi l o t e r l e s y s t è m e e n

s ’ a p p u y a n t s ur un or d onn a n c e m e n t d é fi ni p o ur c e g o ul o t

• E x e m pl e

• P r i n c i p e

: d é t e r mi n a t i o

n d u g o ul o t / m a c h i n e fi c t i v e a v a n t /

m a c h i n e fi c t i v e a pr è s ; h y pi m pl i -

c i t e d

e c a p a c i t é i nfi ni e

a v a n t e t a pr è s g o u

l o t

• G o ul o t

: A

( 5 + 3 +4 + 0 +4 =

1 6 )

; B

( 0 + 5 + 3 + 5 + 0 =1 3 ) ; C ( 7 +1 0 + 8 + 6 +

1 5 =

4 6

)

; D

( 9 +4 + 0 +4 + 7 =2 4 )

• Am

on t : c um ul t r a v a i l

⇒

d a t e d ’ a r r i v é

e ( a u+ t ô t ) d a n s g

o ul o t

• A v

a l : d t e d e l i vr a i s on– c um ul t r a v a i l a v a l = d a t e s d e l i v

r a i s on ( a u+ t a r d )

g o ul o t

• t â c

h e s n’ u t i l i s a n t l e g o ul o t : f u s i on a v e

c a m on t o u t r a i t é e s à p a r t

1

2

3

4

5

M a

c h i n e

d ur é e

M a c h i n e

d ur é e

M a c h i n e d ur é e

M a c h i n e

d ur é e

M a c h i n e

d ur é e

A

5

A

3

C

8

B

5

D

7

C

7

B

5

A

4

D

4

C

1 5

D

9

C

1 0

B

3

C

6

A

4

-

-

D

4

-

-

B

7

-

-

7/25/2019 7-revision-



• A p

pl i c a t i on

• R é

s ol u t i on or d o s ur g o ul o t (

s i m p l e e m b e d e d o n e-r e s o ur c

e pr o b l e m )

i c i r è gl e

T OM d yn a mi q u e

. e nT = 0 : c h a r g e m e n t d e l a t â c h e 3 i mm é d

i a t e m e n t d i s p oni b l e

( d ur é e 8 ) ;

. e nT = 5 : a r r i v é e d e l

a t â c h e 1 ( d ur é e 7 ) ;

. e nT = 7 : a r r i v é e d e l

a t â c h e 5 ( d ur é e 1 5 ) ;

. e nT = 8 : fi n d e l a t â c h e 3 ,l i b é r a t i on d e l a m a c h i n e C ; a r r i v é e

d e 2 ( d ur é e 1 0 ) ; c h a r g e m e n t d e 1 ( e n

a p pl i c a t i on d e l a r è gl e T OM ,l e s t â c h e s 1 e t 5 é t a n t c a n d i d a t e s ) ;

. e nT = 9 : a r r i v é e d e 4

( d ur é e 6 ) ;

. e nT =1 5 : fi n d e l a t â

c h e 1 ,l i b é r a t i on d e l a m a c h i n e C ; c h a r g e m e n t d e l a t â c h e 4 ( e n a p pl i c a t i on d e l a

r è gl e T OM ,l e s t â c h e s 4 e t 5 é t a n t c a n d i d a

t e s ) ;

. e nT =2 1 : fi n d e 4 ,l i b é r a t i on d e l a m a c h i n e C ; c h a r g e m e n t d e l a t â c h e 2 ( e n a p pl i c a t i on d e l a r è gl e

T OM ,l e s t â c h e s 2 e t

5 é t a n t c a n d i d a t e s ) ;

. e nT = 3 1 : fi n d e l a t â c h e 2 ,l i b é r a t i on d e l a m a c h i n e C ; c h a r g e m e n t d e l a t â c h e 5 ( c a n d i d a t uni q u e ) ;

. e nT =4 6 : fi n d e l a t â c h e 5

• D a

t e d e d é b u t d a n s g

o ul o t = d a t e d e l i vr a i s on d e l ’ a m on

t e t d a t e d e s or t e d

u g o ul o t = d a t e

d ’ a r r i v é e d e l ’ a v a l / r è gl e s d e pr i or i t é l o c a l e s u t i l i s é e s e n a m on t e t a v a l ( S

/ OP N … )

T â c h e 1

T â c h e 2

T

â c h e 3

T â c h e 4

T â c h

e 5

M a

c h i n e

d ur é e

M a c h i n e

d ur é e

M a c h i n e d ur é e

M a c h i n e

d ur é e

M a c h i n e

d ur é e

A v

a n t C

5

A v a n

t C

8

A v a n t

C

0

A v a n t C

9

A v a n t C

7

C

7

C

1 0

C

8

C

6

C

1 5

A p

r è s C

9

A pr è

s C

4

A pr è s

C

7

A pr è s C

7

A pr è s C

4

7/25/2019 7-revision-



• R é

s ul t a t

5

0

4 0

3 0

2 0

1 0

1 -1

4 -1

B CD A

3 -1

5 -1

2 -1

2 -2

1 -2

4 -2

1 1

5 5

8

1 5

1 3

8

1 2

3 -2

8

7

3 -2

1 6

2 1

4 - 3

2 1

2 8

4 -4

1 - 3

1 5

2 4

2 -4

3 1

3 5

5 -2

3 1

4 6

5 - 3

4 6

5 0

2 - 3

7/25/2019 7-revision-



I -2

M o d è l e s s t a t i q u e s : c a s d u c o û t d e l an c e m e n t t o t al v ar i a b l e a v e c


m e n t r e t e n u


I -2 .1

P r é s e n t a t i on

d e l ’ al g or i t h m e

d e L i t t l e ,M ar t y , S w e e n e y &K

ar e l


I -2 .2

R e m ar q u e s c

om pl é m e n t ai r e s


I -2 .2 .1

D é t e r mi n a t i on

e m pi r i q u e d e l a

t o ur n é e


I -2 .2 .2

D é t e r mi n a t i on

o p t i m al e d e t o ur n é e s m ul t i pl e s


I -2 .2 . 3

P r o b l è m e s t o c h a s t i q u e d u v o y a

g e ur d e c omm e r c e


I -2 .2 .4

C om pl e xi t é d e

s pr o b l è m e s c on c r e t s


7/25/2019 7-revision-



I - 3

T e n t a t i v e d e c ar a c t é r i s a t i on d e l ’ a p pr o c h e s t a t i q u e


I - 3 .1

Cr i t è r e d ’ o p t

i mi s a t i on


I - 3 .2

L i s t e d e s h y p

o t h è s e s d é c r i v an t l e s y s t è m e pr o d u c t i f


I - 3 . 3

M é t h o d e s d e

r é s ol u t i on


7/25/2019 7-revision-



S

E CT I O N

I I

L ’

AP P R O CHE

AL É AT O

I RE

DY NAMI Q U

E

•

V a r i a b l e s a l é a t oi r e s d e c a

r a c t é r i s t i q u e s s t a b

l e s

⇒

r e c h e r c h e c om p or t e m e n t s y s

t è m e ( v a r i a b l e s

d ’ é t a t c a r a c t é r i a s a n t «r é g

i m e d e c r oi s i è r e » ) r é s ul t a n t e n s e m b

l e d e r è gl e s d e d é

c i s i on

I I -1

L ’ a p pr o c h e p

ar l a t h é or i e d e

s fi l e s d ’ a t t e n t e

• C ar a c t é r i s t i q u e s

:

• Ar r i v é e s

a l é a t oi r e s d e s t â c h e s d a n s S P

• S P

=

un o u pl u s i e ur s p o s t e s d e t r a v a i l ,f o

n c t i onn a n t e n p a r a l l è l e o u e n s é r i e

• L oi d

e s e r vi c e

p o ur c h

a q u e p o s t e d e t r a v

a i l

• Di s c i pl i n e d e fi l e d ’ a t t e n t e

•

R é s ul t a t s a n a l y t i q u e s =

E ( v a r i a b l e d ’ é t a t

) c a r a c t é r i s a n t

r é gi m e s t a t i onn ai r e

.

•

P e u d e r é s ul t a t s ( c onfi g ur

a t i on t r è s s i m pl e )

7/25/2019 7-revision-



I I -2

L ’ a p pr o c h e s i m ul a t oi r e

• M on t e - C a r l o p o ur o b t e ni r i nf o p o ur s y s t è m

e s c om pl e x e s , é v e n t u e l l e m e n t p e r t u

r b é s

• U t i l i s é à p a r t i r d e s a nn é e s 6 0 ( c o û t a c c e p t a b l e ) / t r e n t a i n e d e

s i m ul a t e ur s d i s p o

ni b l e s

I I -2 .1

L a s i m ul a t i on d e s y s t è m e s r é

e l s

• R e c h e r c h e d e r è gl e s d e d é c i s i on g é n é r a l e s ( t a b l e s d e d é c i s i on ) o u c on t i n g e n t e ( p b s p é c i fi q u e )

• S u p é r i o

r i t é d e r è gl e : c on t i n g e n t e , a t t e n t i on

à g é n é r a l i s a t i on s

a b u s i v e s

I I -2 .2

L a s i m ul a t i on d e s y s t è m e s fi c t i f s

• H y p o t h è s e s pr é c i s e s : n om

b r e d e C P , g a mm e s , d ur é e s , a r r r i v é e s ,l o t i s s e m e n t , t e m

p s d e t r a n s f e r t ,

p e r t ur b a t i on s …

I I -2 .2 .1

L e c a s d e s a t e l i e r s s p é c i al i s é s i n d é p e n d an t s

• C on w a y ,M a x w e l l e t Mi

l l e r : j e u d e 8 7 0 0

t â c h e s , S P à 9 C ,2 5 r è gl e s d e p

r i or i t é m y o p e ) ,

a r r i v é e s

, g a mm e s

• T e m p s d ’ A c h è v e m e n t M o y e nA : a d a p t é ( E ( ) , a r r i v é e s n on s i m ul t a n é e s )

• P r i n c i p a l e s r è gl e s d e pr i o

r i t é t e s t é e s

• RA N

D OM ( p o ur é t a l o

nn a g e )

• P AP S P r e mi e r -Ar r i v é ,

P r e mi e r - S e r vi ( F CF S ) ; p e r f or m a n c e s m o y e nn e s v oi s i n e s d e RA ND OM

• T OM

T e m p s O p é r a t oi r e Mi ni m um ( S P T

)

• L WK

R ,L e a s t W or k R e m a i n i n g

7/25/2019 7-revision-



• S / OP

N= q u o t i e n t d e l a m ar g e ( = t e m p

s r e s t a n t a v a n t l a

l i vr a i s on , d i mi n u

é d u c um ul d e s

t e m p s o p é r a t oi r e s r e s t a

n t à r é a l i s e r ) p a r l e n om b r e d ’ o p é r a

t i on s r e s t a n t à e x é c u t e r

• WI N

Q ( p o ur W or k i n N e x t Q u e u e ) ; pr i o

r i t é = S T O t â c h e

s e n a t t e n t e + é v e n t u e l l e m e n t T O

r é s i d u e l d e t â c h e e n c o ur s )

• É v a l u a t i on d yn a mi q u e ; n e r e p o s e p a s s ur m

ê m e S I ( r è gl e s ±

m y o p e s )

• E x e m pl e : m a c h i n e A s e

l i b é r a n t à l ’ i n s t a n t t = 9 0 ’ , c h a r g e

d e t r a v a i l r é s i d u e

l l e + e n a t t e n t e

F = 6 5 , G

=1 0 0 ,K= 0

• R é s ul t a t s

• T OM

⇒ a ; Wi n q⇒ a o u

b ;

• m a r g e ⇒ b ( 1 7 0 – 3 7 –

9 0 =4 3 ; a = 8 0 ; c =1 3 9 ; d = 5 1 )

• S / OP

N⇒ d

T â

c h e s

T e m p s

o p é r a t oi r e

s ur l a

m a c h i n e A

O p é r a t i on s ui v a n t e

C um ul d e t o u s l e s

t e m p s o p é r a t oi r e

s

r e s t a n t à e x é c u t e r à

l ’ i n s t a n t t = 9 0

D a t e d e

l i vr a i s on

d e m a n d é e

N o

m b r e

d ’ o p é r a t i on s

r e s

t a n t à

e x é c u t e r

à e x é c u t e r s ur

l a m a c h i n e

t e m p s

o p é r a t oi

r e

a

1 0

K

2 2

1 0 0

t =2 7 0

4

b

2 0

K

1 0

3 7

t =1 7 0

3

c

1 7

F

9

4 1

t =2 7 0

2

d

1 5

G

4

2 9

t =1 7 0

4

7/25/2019 7-revision-



• C om p a

r ai s on d e s r è gl e s .

• R e m ar q u e s :

-R o b u s t e s s e d e T OM s i e r r e ur ±1 0 %

-P ar t a g e e n ur g e n t e t n on ur g e n t : p e r f or m

a n c e c or r e c t e s i < 3 0 % ur g e n t

-T OM

r e t a r d e o p é r a t i on s l on g u e s ( ⇒⇒⇒⇒ b a

s c ul e p é r i o d i q u e s ur P E P S )

- S i p a s t r o p e n g or g é : S / OP T s i n onT OM

I I -2 .2 .2

C a s d ’ un e d é p

e n d an c e e n t r e l e s c e n t r e s d e pr o d

u c t i on

• P e r f or m

a n c e s c on t i n g e n t e :

• i n d é p

e n d a n c e e n pr o b a

d e s g a mm e s / p a s d e s t r u c t ur e a r b o

r e s c e n t e d e s C P

• p ol y v

a l e n c e b a i s s e pr é d omi n e n c e d e T OM )

R è gl e s

RA ND OM

F C F S

T OM ( S P T )

L W

KR

WI N Q

S OP N

N om b r e m o y e ni n s t a n-

t a n

é d e t â c h e s e n a t t e n t e

d a n s l e s y s t è m e

5 9 ,4 2

5 8 , 8 7

2 3 ,2 5

4 7

, 5 2

4 0 ,4 3

D

onn é e s

n on d i s -

p oni b l e s

T e m p s d ’ a c h è v e -

m e n t t o t a l d ’ un e

t â c h e

x

7 4 , 7 0

7 4 ,4 3

3 4 , 0 2

D onn é e s

n on d i s p oni b l e s

6 6 ,1 0

σD onn é e s

n on d i s -

p oni b l e s

4 1 , 0 6

5 3 , 6 5

1 6 , 3 1

7/25/2019 7-revision-



S E CT I O N

I I I

P E R S P E CT I VE S A CT UE L L E S DE L ’ ORD O N NA N CE ME N

T E N

AT E L I E R S S P É CI AL I S É

S

• I c i S P e

n a t e l i e r s s p é c i a l i s é s , e nî l o t s d e f a b r i c a t i on , o u e nl i gn e s d ’ a s s e m b l a g e e t / o u d e f a b r i -

c a t i on

• Or d or e

s t e pr é o c c u p a t i on

( pr o d à l a c omm a n d e ) m ê m e s i a p p

r o / pr o d s yn c h r on

e e t J AT

• I m p or t a

n c e d e l ’ I e n pr o c

é d ur e s ( S I AD … )

s o u s e s t i m é e p a r m

a n q u e d e m o d é l i s a t i on pr é a l a b l e

e t q u a l i t é S I m a i s a u s s i p a r c e q u e fl e xi b i l i t é

ph y s i q u e pr vi l é gi é e

• S I AD o

r d o+m o b i l i s a t i on p on c t u e l l e d e r e s s o ur c e s fi é v a l u a t i on é c o gl o b a l e d e s a l t e r n a t i v e s

I I I -1

L e s a p pr o c h e

s p o s s i b l e s

I I I -1 .1

E x e m pl e i n t r

o d u c t i f

V oi r D o

nn é e s d u pr o b l è m

e

I I I -1 .2

L e s s ol u t i on s

p o s s i b l e s

I I I -1 .2 .1

P l a c e m e n t pr o

gr e s s i f d ’ or d r e s d e f a b r i c a t i on

V oi r P l a

c e m e n t pr o gr e s s i f

I I I -1 .2 .2

P l a c e m e n t c h r

on ol o gi q u e m e n t

pr o gr e s s i f d ’ o p é r a t i on s e x é c u t a b l e s

V oi r P l a

c e m e n t c h r on ol o gi q u e

http://trans_gp_chapva.pdf/





















http://trans_gp_chapvb.pdf/























http://trans_gp_chapvc.pdf/


























http://ordonnancementas.xls/




7/25/2019 7-revision-



I I I -2

D é fi ni t i on d ’

un S y s t è m e I n t e r a c t i f d ’ Ai d e

à l aD é c i s i on d

( S I ADL )


7-revision-

Documents

Transcript of 7-revision-