View
251
Download
1
Category
Preview:
DESCRIPTION
sdfsdfs
Citation preview
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
)(
Thuaät toaùn SILVER-MEAL(Silver-Meal Algorithm- SMA)
k 1 2 3 4 5 6
Rk 75 0 33 28 0 10
VD: P=50 ñ, C=100 ñ , h=0.02
Thuaät toaùn SILVER-MEAL(Silver-Meal Algorithm- SMA)
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
Thuaät toaùn SILVER-MEAL(Silver-Meal Algorithm- SMA)
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ÖÔNG PHAÙP CHI PHÍ ÑÔN VÒ NHOÛ NHAÁT (Least unit cost - LUC)
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 :
Löôïng ñaët haø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
PHÖÔNG PHAÙP CHI PHÍ ÑÔN VÒ NHOÛ NHAÁT (Least unit cost - LUC)
VD: P=50 ñ, C=100 ñ , h=0.02
k 1 2 3 4 5 6
Rk 75 0 33 28 0 10
PHÖÔNG PHAÙP CHI PHÍ ÑÔN VÒ NHOÛ NHAÁT (Least unit cost - LUC)
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
PHÖÔNG PHAÙP CHI PHÍ ÑÔN VÒ NHOÛ NHAÁT (Least unit cost - LUC)
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)(
PHÖÔNG PHAÙP PPA (Part Period Algorithm-PPA)
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
PHÖÔNG PHAÙP PPA (Part Period Algorithm-PPA)
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
PHÖÔNG PHAÙP PPA (Part Period Algorithm-PPA)
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
Löôïng ñaët haøng :
Phöông phaùp IPPA (Incremental Part Period Algorithm)
k 1 2 3 4 5 6
Rk 75 0 33 28 0 10
VD: P=50 ñ, C=100 ñ , h=0.02
Phöông phaùp IPPA (Incremental Part Period Algorithm)
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
Phöông phaùp IPPA (Incremental Part Period Algorithm)
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:
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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,
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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
Phöông phaùp WAGNER-WHITIN( Wagner-Whitin Algorithm _ WWA)
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
Recommended