Chuong 3- DDS

HEÄ THOÁNG TOÀN KHO XAÙC ÑÒNH

NHU CAÀU RÔØI RAÏC( Deterministic Discrete Demand

Systems )

GV. ThS. Nguyeãn Höõu PhuùcÑH BAÙCH KHOA – ÑHQG

TPHCM07/2012

NOÄI DUNG

Giôùi thieäu Loâ haøng theo nhu caàu Löôïng ñaët haøng theo chu kyø Thuaät toaùn Silver – Meal Phöông phaùp chi phí ñôn vò nhoû nhaát Phöông phaùp PPA Phöông phaùp IPPA Phöông phaùp WWA

GIÔÙI THIEÄU

Heä thoáng DDS: Nhu caàu trong khoaûng tg rôøi raïc Phaân boá nhu caàu theo chu kyø trong

khoaûng tg hoaïch ñònh nhaát ñònh Hoaïch ñònh cho vaät tö coù nhu caàu ñoäc

laäp/phuï thuoäc. Vaät tö phuï thuoäc ôû ñaàu ra cuûa heä

thoáng MRP Saûn phaåm ñoäc laäp ôû ñaàu ra cuûa

heä thoáng DRP

GIÔÙI THIEÄU Nhu caàu xaùc ñònh, thay ñoåi, rôøi raïc ôû ñaàu chu kyø(Rk) Thôøi gian hoaïch ñònh höõu haïn, goàm nhieàu chu kyø baèng

nhau (n) Loâ haøng ñaët cho moät hay nhieàu chu kyø lieân tieáp (Qi) Khoâng ñaët nhaän haøng ôû ñaàu chu kyø khoâng coù nhu caàu Ñôn ñaët haøng ôû ñaàu chu kyø thoaû maõn nhu caàu ôû chu kyø

ñoù- Thôøi gian chôø laø “0” Nhaäp kho ñoàng thôøi, ôû ñaàu chu kyø Khoâng ñôn haøng chaäm Khoâng giaûm gía. Chi phí mua haøng ñôn vò khoâng ñoåi (P) Nhu caàu thoûa maõn ôû ñaàu chu kyø. Phí toàn tröõ tính theo chu

kyø(H=hP) Saûn phaåm thaønh phaàn toàn tröõ ñoäc laäp Chi phí toàn kho, thôøi gian chôø xaùc ñònh khoâng ñoåi Phaân tích trong thôøi gian hoaïch ñònh Möùc toàn kho ban ñaàu baèng 0

HEÄ THOÁNG TOÀN KHO XAÙC ÑÒNH NHU CAÀU RÔØI RAÏC

VD: P=50 ñ, C=100 ñ , h=0.02 H = hP = 1 ñ/ckh : phaàn chi phí toàn tröõ trong moãi chu kyø(1/ck)

k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Loâ ñaët haøng theo nhu caàu( Lot For Lot Ordering - LFL)

Ñaët haøng theo töøng chu kyø Löôïng ñaët haøng baèng nhu caàu cuûa

chu kyøQk = Rk , k=1: n

LFL khoâng coù chi phí toàn tröõ LFL thích hôïp vôùi heä thoáng :

Chi phí toàn tröõ cao Chi phí ñaët haøng thaáp Saûn phaåm ñaét tieàn Saûn xuaát lieân tuïc, saûn löôïng cao

Loâ ñaët haøng theo nhu caàu( Lot For Lot Ordering - LFL)

VD: P=50 ñ, C=100 ñ , h=0.02 H = hP = 1 ñ/ck

k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

k 1 2 3 4 5 6

Qk 75 0 33 28 0 10

LÖÔÏNG ÑAËT HAØNG THEO CHU KYØ(Periodic order Quantity - POQ)

Ñònh soá chu kyø, nhu caàu ñöôïc thoûa maõn bôûi moät laàn ñaët haøng

Töông töï EOQ/EOI

R: trung bình nhu caàu theo chu kyø

Loâ haøng laø nhu caàu tích luyõ trong moãi chu kyø ñaët haøng

Hoaïch ñònh ñôn haøng nhaän ôû chu kyø coù nhu caàu

PhR2C

REOQ

EOI

LÖÔÏNG ÑAËT HAØNG THEO CHU KYØ(Periodic order Quantity - POQ)

354.202.05031

1002

xx

xEOI

VD: P=50 ñ, C=100 ñ , h=0.02

R = 31

k 1 2 3 4 5 6 7 8 9 10

Rk 10 3 30 100

7 15 80 50 15 0

Qk 43 0 0 122

0 0 145

0 0 0

k Rk

1 10

2 3

3 30

4 100

5 7

6 15

7 80

8 50

9 15

10 0

310

Thuaät toaùn SILVER-MEAL(Silver-Meal Algorithm- SMA)

Thuaät toaùn tröïc quan cuûa Edward Silver & Harlem Meal

“Cöïc tieåu” chi phí trung bình chu kyø khi soá chu kyø coù nhu caàu thoaû maõn bôûi ñôn haøng taêng daàn

SMA : Chæ toái öu cuïc boä (Local minimum) ÖÙng duïng toát trong thöïc tieãn

Khoâng duøng SMA vôùi caùc tröôøng hôïp Nhu caàu suy giaûm nhanh Nhieàu chu kyø khoâng coù nhu caàu

Thuaät toaùn SILVER-MEAL(Silver-Meal Algorithm- SMA) Phí giöõ gia taêng

Phí giöõ tích luyõ

Toång chi phí trung bình T chu kyø lieân tieáp:

Chi phí trung bình trong T chu kyø lieân tieáp:

Choïn T “cöïc tieåu” MVC(T) :

Löôïng ñaët haøng :

Thöïc hieän laäp laïi ôû ck T+1 (i=1)

T

iiRQ

1

)()1( TMVCTMVC

T

TTVCTMVC )(

)()( TCHCCTTVC

ii RiPhIHC 1

T

iiIHCTCHC

1

)(


k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

VD: P=50 ñ, C=100 ñ , h=0.02


k i IHCi CHC(T) TVC(T) MTVC(T)

1 1 0 0 100 100

2 2 0 0 100 50

3 3 66 66 166 55.33

3 1 0 0 100 100

4 2 28 28 128 64

5 3 0 28 128 42.67

6 4 30 58 158 39.5


k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Qk 75 0 71 0 0 0

CVC 100 100 238 248 258 258

PHÖÔNG PHAÙP CHI PHÍ ÑÔN VÒ NHOÛ NHAÁT (Least unit cost - LUC)

Phöông phaùp doø tìm tröïc quan, töông töï SMA

“Cöïc tieåu” chi phí trung bình ñôn vò khi soá chu kyø coù nhu caàu thoûa maõn bôûi ñôn vò haøng taêng daàn


Phí giöõ gia taêng

Phí giöõ tích luyõ

Toång chi phí trung bình T chu kyø lieân tieáp:

Chi phí trung bình ñôn vò

Luaät döøng :


Thöïc hieän laëp laïi ôû caùc chu kyø T+1

ii RiPhIHC 1

T

iiIHCTCHC

1

)(

)()( TCHCCTTVC

T

iiTT RQQTTVCTMVC

1

,/)()(

)()1( TMVCTMVC

T

iiRQ

1


VD: P=50 ñ, C=100 ñ , h=0.02

k 1 2 3 4 5 6

Rk 75 0 33 28 0 10


k i Ri QT IHCi CHC(T) TVC(T) MVC(T)

1 1 75 75 0 0 100 1.33

2 2 0 75 0 0 100 1.33

3 3 33 108 66 66 166 1.54

3 1 33 33 0 0 100 3.03

4 2 28 61 28 28 128 2.1

5 3 0 61 0 28 128 2.1

6 4 10 71 30 58 158 2.22

6 1 10 10 0 0 100 10


k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Qk 75 0 61 0 0 10

CVC 100 100 200 228 228 328

PHÖÔNG PHAÙP PPA (Part Period Algorithm-PPA)

Phöông phaùp tröïc quan, nhaèm cöïc tieåu chi phí toång Ñònh löôïng ñaët haøng theo caân baèng

chi phí ñaët haøng chi phí giöõ tích luyõ

Löôïng nhu caàu kinh teá:EPP = C/Ph

Löôïng nhu caàu tích luyõ

Luaät döøng : Max T: APP(T)EPP

Caûi thieän PPA: LA-PPA (Look Ahead PPA) LB-PPA (Look Backward PPA)

hP

CRiCRiPh

T

iii

T

i .11

11

i

T

iRiTAPP

1

1)(


VD: P=50 ñ, C=100 ñ , h=0.02 EPP = C/Ph = 100

k 1 2 3 4 5 6

Rk 75 0 33 28 0 10


k i Ri (i-1)Ri APP(T)

1 1 75 0 0

2 2 0 0 0

3 3 33 66 66

4 4 28 84 150

4 1 28 0 0

5 2 0 0 0

6 3 10 20 20


k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Qk 108 0 0 38 0 0

CVC

100 133 166 266 276 286

Phöông phaùp IPPA (Incremental Part Period Algorithm)

Ph

CRTCRTPh TT )1()1(

T

iiRQ

1

Phöông phaùp tröïc quan, töông töï PPA Ñònh löôïng ñaët haøng theo söï caân baèng

chi phí ñaët haøng chi phí giöõ gia taêng

Löôïng nhu caàu gia taêng :IPPi = (i-1) Ri

Luaät döøng T=Max i : IPPi EPP



k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

VD: P=50 ñ, C=100 ñ , h=0.02


k i Ri IPP(i)

1 1 75 0

2 2 0 0

3 3 33 66

4 4 28 84

5 5 0 0

6 6 10 50


k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Qk 146 0 0 0 0 0

CVC 100 171 242 280 290 300

Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)

Phöông phaùp toái öu – Cöïc tieåu chi phí baèng qui hoaïch ñoäng Yeâu caàu haøng ñeán ôû ñaàu chu kyø Thuaät toaùn

Tính ma traän chi phí bieán thieân toång (TVC)

Xaùc ñònh chi phí cöïc tieåu töø chu kyø 1 ñeán chu kyø e, vôùi möùc toàn kho cuoái chu kyø e laø 0:

Xaùc ñònh keá hoaïch ñaët haøng toái öu:


e

ckkce RQ

Tính ma traän chi phí bieán thieân toång zce

zce: toång chi phí bieán thieân khi ñaët haøng ôû chu kyø c, thoaû maõn nhu caàu caùc chu kyø ce

necQQhPcze

cicicece

1,


Xaùc ñònh chi phí cöïc tieåu töø chu kyø 1 ñeán chu kyø e, vôùi möùc toàn kho cuoái chu kyø e laø 0:

uutoihangdathoachkephíchinf

fcezcfcef

eccefef

:

00

1

1,min


Xaùc ñònh keá hoaïch ñaët haøng toái öu:fn = zwn + fw-1

= zwn + zv,w-1 + fv-1

= zwn + zv,w-1 + … + z1,,u-1 + f0

Ñôn haøng cuoái ôû chu kyø w, thoaû nhu caàu caùc ck. wn

Ñôn haøng keá ôû chu kyø v, thoaû nhu caàu caùc ck. vw-1

… Ñôn haøng ñaàu ôû ck 1, thoaû nhu caàu caùc ckø.

1 u-1


Ma traän chi phí bieán thieân toång zce

ec

1 2 3 4 5 6

1 100 100 166 250 250 300

2 100 133 189 189 229

3 100 128 128 158

4 100 100 120

5 100 110

6 100


Xaùc ñònh chi phí cöïc tieåu töø chu kyø 1 ñeán chu kyø e

ec

1 2 3 4 5 6

1 100 100 166 250 250 300

2 200 233 289 289 329

3 200 228 228 258

4 266 266 286

5 328 328

6 328

fe 100 100 166 228 228 258


Xaùc ñònh keá hoaïch ñaët haøng toái öu

k 1 2 3 4 5 6

Rk 75 0 33 28 0 10

Qk 75 0 71 0 0 0

CVC 100 100 238 248 258 258

3612012362362586 zzfzzfzf

SO SAÙNH CAÙC PHÖÔNG PHAÙP

k Rk Qk

WW SM LUC PP IPP

1 75 75 75 75 108 146

2 0 0 0 0 0 0

3 33 71 71 61 0 0

4 28 0 0 0 38 0

5 0 0 0 0 0 0

6 10 0 0 10 0 0

VC (ñ) 258 258 328 286 300

Documents

Chuong 3- DDS