Home Page OR Fuzzy Operations Research AN APPROACH TO USE FUZZY SET THEORY TO SOLVE THE PROBLEM OF LOT SIZING
AN APPROACH TO USE FUZZY SET THEORY TO SOLVE THE PROBLEM OF LOT SIZING

 

AN APPROACH TO USE FUZZY SET THEORY TO SOLVE THE PROBLEM OF LOT SIZING - THE pEOQ MODEL

 

Nguy?n Nh? Phong – KT H? th?ng Công nghi?p – Khoa C? Khí – ?HBK TPHCM

 

Abstract:

EOQ is a basic model for lot sizing in inventory planning. It is very difficult to estimate the parameters of the model. The paper presents an approach to use Fuzzy Set Theory to solve the problem of lot sizing. The pEOQ model fuzzifies the traditional EOQ by fuzzifying the parameters of inventory costs and demand by trapezoidal fuzzy numbers,  then using a cuts, interval analysis to define the lot size.

Keywords: pEOQ, Fuzzy Set Theory, trapezoidal fuzzy numbers, a cuts, interval analysis, lot sizing,  inventory costs and demand

 

?NG D?NG LÝ THUY?T T?P M? TRONG H?ACH ??NH C? LÔ HÀNG –

MÔ HÌNH pEOQ

Nguy?n Nh? Phong – KT H? th?ng Công nghi?p – Khoa C? Khí – ?HBK TPHCM

 

Tóm t?t: Mô hình EOQ là m?t mô hình c? b?n ?? ??nh c? lô hàng trong h?ach ??nh t?n kho có nh??c ?i?m là r?t khó ??c l??ng các tham s? c?a mô hình. Bài báo trình bày m?t ph??ng pháp ?ng d?ng lý thuy?t t?p m? trong h?ach ??nh c? lô hàng. Mô hình pEOQ là mô hình m? hóa mô hình EOQ kinh ?i?n qua vi?c m? hóa các tham s? chi phí và tham s? nhu c?u b?i s? m? hình thang. V?i các s? m? ??u vào, hàm thành viên s? m? ??u ra Q* s? ???c xác ??nh qua quan h? ? mô hình EOQ b?ng cách s? d?ng nhát c?t a, phép phân tích kh?ang và phép t?ng h?p t?p m? d?a vào các t?p c?t c?a t?p m?.

T? khóa: pEOQ, lý thuy?t t?p m?, s? m? hình thang, nhát c?t a, phép phân tích kh?ang, h?ach ??nh c? lô hàng, chi phí, nhu c?u

 

 

1.                  H?ACH ??NH C? LÔ HÀNG

 

Các v?n ?? c?a m?t h? th?ng t?n kho là ??t hàng bao nhiêu và khi nào ??t hàng . Trong h? th?ng c? ??n hàng c? ??nh khi l??ng t?n kho gi?m ??n giá tr? xác ??nh, h? ??t hàng v?i l??ng c? ??nh Q. H? th?ng c? ??n hàng c? ??nh còn có tên g?i là h? th?ng Q, các tham s? c?n xác ??nh là :

-         ?i?m ??t hàng _ B

-         L??ng ??t hàng _ Q

Mô hình l??ng ??t hàng kinh t? EOQ (Economic Order Quantity) là mô hình ??n gi?n và c? b?n nh?t nh?m xác ??nh c? lô hàng Q v?i các gi? s? :

-         Nhu c?u không ??i, liên t?c vàbi?t tr??c.

-         Th?i gian ch? không ??i và bi?t tr??c.

-         Toàn b? lô hàng nh?p kho cùng lúc

-         Không h?t hàng trong kho

-         S?n ph?m ??n và ??c l?p

-         Chi phí c? ??nh và bi?t tr??c

M?c tiêu qu?n lý t?n kho là có l??ng v?t t? thích h?p , ? ?úng n?i , vào ?úng lúc , v?i chi phí c?c ti?u . C? lô hàng t?i ?u Q c?c ti?u chi phí :

Trong ?ó

-          C: Chi phí ??t hàng.

-          H: Chi phí t?n tr?.

-          R: nhu c?u hàng n?m.

Chi phí ??t hàng (C) ph? thu?c s? l??ng ??n hàng. Chi phí ??t hàng bao g?m chi phí thu th?p phân tích ng??i bán, chi phí  l?p ??n hàng , chi phí nh?n và ki?m tra hàng …. Chi phí t?n tr? (H) bao g?m chi phí v?n , chi phí thu?, b?o hi?m, m?t mát, l?i th?i, quá h?n, h? h?ng …

 

2.                  ?NG D?NG LÝ THUY?T T?P M? TRONG H?ACH ??NH C? LÔ HÀNG

 

Mô hình EOQ là mô hình ??n gi?n, tuy nhiên các gi? s? h?n ch? ph?m vi ?ng d?ng trong th?c t? c?a mô hình. Th?c t? không th? xem nhu c?u là không ??i vàbi?t tr??c. ??ng th?i r?t khó ??c l??ng các tham s? chi phí.

 

Lý thuy?t t?p m? t? lâu ?ã ???c ?ng d?ng trong h?ach ??nh t?n kho. Park (1987) kh?o sát mô hình l??ng ??t hàng kinh t? EOQ theo lý thuy?t t?p m?. S? m? hình thang ???c s? d?ng ?? mô hình hóa chi phí ??t hàng và chi phí t?n tr?. Các lu?t trung v? và c?c ??i ???c dùng ?? chuy?n các thông tin v? chi phí m? thành các ??i l??ng rõ ? ??u vào mô hình. M?t ví d? s? d?ng lu?t trung v? ???c dùng ?? minh h?a cho mô hình ??nh c? lô hàng kinh t? m?.

 

Các khái ni?m c?a lý thuy?t t?p m? ???c s? d?ng trong bài báo này bao g?m t?p m?, m? hoá, gi?i m?, s? h?c m? ?ã ???c trình bày chi ti?t ? tài li?u [1].

 

3.                  ??C L??NG THAM S? MÔ HÌNH

 

Tham s? mô hình h?ach ??nh t?n kho g?m:

-         Chi phí

-         Nhu c?u

Chi phí là tham s? quan tr?ng trong bài toán ho?ch ??nh th??ng r?t khó ??c l??ng, tham s? chi phí s? ???c mô hình hoá b?i s? m? hình thang. Nhu c?u hàng n?m R, m?t tham s? quan tr?ng khác cho bài toán h?ach ??nh s? ???c m? hóa b?i s? m? hình thang.

 

3.1.           ??c l??ng chi phí

 

Các chi phí c?n cho mô hình bao g?m chi phí ??t hàng C, chi phí t?n tr?  H ??u r?t khó ??c l??ng. Nh?m ??c l??ng các chi phí C, H, K ta s? m? hóa các chi  phí này b?i s? m?. M?t ph??ng pháp ??c l??ng g?m 3 b??c:

-         Phân tích chi phí thành các chi phí thành ph?n.

-         ??c l??ng các chi phí thành ph?n.

-         T?ng h?p các chi phí thành ph?n.

Chi phí ??t hàng bao g?m chi phí thu th?p phân tích ng??i bán, chi phí  l?p ??n hàng , chi phí nh?n và ki?m tra hàng …. Chi phí ??t hàng là lo?i chi phí khó xác ??nh nh?t trong các lo?i chi phí t?n kho do ph? thu?c r?t nhi?u vào môi tr??ng xung quanh và nh?ng ?i?u ki?n b?t ??nh. Chi phí ??t hàng ph? thu?c vào các lo?i v?t t? c?n ??t hàng, nhà cung c?p, ?i?u ki?n pháp lý, môi tr??ng kinh t?, ph??ng ti?n v?n chuy?n, thi?t b? ki?m tra v?t t?, th?i ?i?m nh?n hàng, … Các thành ph?n chi phí th??ng ???c phân tích :

-         Chi phí l?p yêu c?u ??n hàng bao g?m: Chi phí gi?y m?c, chi phí máy tính, máy in, máy photocopy, chi phí nhân công, …

-         Chi phí ch?n l?a nhà cung c?p:chi phí thi?t b?, chi phí nhân công, di chuy?n, chi phí xã giao, liên h?…

-         Chi phí cho vi?c nh?n hàng v?: ki?m tra hàng, chi phí nh?p kho.

 

Chi phí t?n tr? (H) bao g?m chi phí v?n , chi phí thu?, b?o hi?m, m?t mát, l?i th?i, quá h?n, h? h?ng, b?o qu?n các lo?i v?t t? t?n kho. Các thành ph?n chi phí t?n tr?:

-         Chi phí v?n thi?t l?p nhà kho, các thi?t b? nâng chuy?n, l?u tr?, b?o v? trong kho.

-         Chi phí thu?, b?o hi?m.

-         Chi phí b?o qu?n trong kho: Chi phí gi? kho bãi s?ch và khô ráo

-         Chi phí v? nhân l?c: Chi phí qu?n lý, chi phí v?n chuy?n nguyên v?t li?u trong kho

-         Chi phí do thi?t h?i hàng t?n kho: Chi phí do m?t mát,  chi phí h? h?ng, chi phí hao mòn.

 

Sau khi phân tích chi phí thành các chi phí thành ph?n, ta d? dàng h?n trong vi?c ??c l??ng các chi phí thành ph?n này qua tham v?n các chuyên gia v?i 4 tham s?:

-         lC: c?n d??i kh?ang chi phí th??ng g?p

-         uC: c?n trên kh?ang chi phí th??ng g?p

-         iC: giá tr? chi phí nh? nh?t

-         sC: giá tr? chi phí l?n nh?t

T? 4 tham s? ??c l??ng trên, chi phí thành ph?n s? ???c mô hình hóa b?i s? m? hình thang (a, b, c, d):

aC = lC

bC = uC

cC = lC – iC

dC = sC – uC

Sau khi ??c l??ng các chi phí thành ph?n, ta t?ng h?p l?i qua phép c?ng các chi phí thành ph?n. V?i chi phí thành ph?n là s? m? hình thang, chi phí t?ng ??c l??ng ???c c?ng là s? m? hình thang.

 

3.2.           ??c l??ng nhu c?u

 

Khi h?ach ??nh h? th?ng t?n kho xác ??nh, m?t tham s? nhu c?u s? d?ng là nhu c?n hàng n?m R. Nhu c?u th??ng thay ??i theo th?i gian, ?? ??c l??ng tham s? này ta có th? theo các b??c sau:

-         Phân tích nhu c?u thành các nhu c?u thành ph?n.

-         ??c l??ng các nhu c?u thành ph?n này

-         T?ng h?p các nhu c?u thành ph?n.

Nhu c?u th??ng thay ??i theo th?i gian nên có th? ???c phân tích thành các nhu c?u thành ph?n trong nh?ng ??n v? th?i gian nh?, ch?ng h?n nh? hàng tháng. Sau khi phân tích nhu c?u thành các nhu c?u thành ph?n trong nh?ng kh?ang th?i gian nh? h?n, ta d? dàng h?n trong vi?c ??c l??ng các nhu c?u thành ph?n này qua tham v?n các chuyên gia:

-         lR: c?n d??i kh?ang nhu c?u th??ng g?p

-         uR: c?n trên kh?ang nhu c?u th??ng g?p

-         iR: giá tr? nhu c?u nh? nh?t

-         sR: giá tr? nhu c?u l?n nh?t

T? các tham s? ??c l??ng trên, nhu c?u thành ph?n s? ???c mô hình hóa b?i s? m? hình thang (a, b, c, d):

aR = lR

bR = uR

cR = lR – iR

dR = sR – uR

Sau khi ??c l??ng các nhu c?u thành ph?n, ta t?ng h?p l?i qua phép c?ng các nhu c?u thành ph?n. V?i nhu c?u thành ph?n là s? m? hình thang, nhu c?u t?ng ??c l??ng ???c c?ng là s? m? hình thang.

 

4.                  MÔ HÌNH pEOQ

 

Mô hình pEOQ là mô hình m? hóa mô hình EOQ kinh ?i?n nêu trên qua vi?c m? hóa các tham s? chi phí C và H và tham s? nhu c?u R b?i s? m? hình thang nh? ?ã phân tích trên. V?i các s? m? ??u vào C, H, R, hàm thành viên s? m? ??u ra Q* s? ???c xác ??nh qua quan h? ? mô hình EOQ b?ng cách s? d?ng nhát c?t a, phép phân tích kh?ang và phép t?ng h?p t?p m? d?a vào các t?p c?t c?a t?p m?. Gi?i thu?t EOQ – P g?m các b??c sau:

 

B??c 1: ??c l??ng chi phí ??t hàng C, là s? m? hình thang

C = (aC, bC, cC, dC)

B??c 2: ??c l??ng chi phí t?n tr? H, là s? m? hình thang

H = (aH, bH, cH, dH)

B??c 3: ??c l??ng nhu c?u hàng n?m R, là s? m? hình thang

R = (aR, bR, cR, dR)

B??c 4: Xác ??nh c?n d??i t?p c?t a c?a t?p t?p m? Q*

LQ*a = inf Q*a

            Trong ?ó:         LCa = inf Ca = aC - cC + acC

                                    LRa = inf Ra = aR - cR + acR

                                                UHa = sup Ha = bH + dH - adH

B??c 5: Xác ??nh c?n trên t?p c?t a c?a t?p m? Q*

UQ*a = supQ*a

            Trong ?ó:         UCa = sup Ca = bC + dC - adC

                                    URa = sup Ra = bR + dR - adR

                                                LHa = inf Ha = aH - cH + acH

B??c 6: Xác ??nh t?p c?t a c?a t?p m? Q*

Q*a = [LQ*a , UQ*a], 0£a£1

B??c 7: Xây d?ng t?p m? Q* b?ng ph??ng pháp t?ng h?p các t?p c?t Q*a

B??c 8: Xác ??nh c? lô Q* b?ng cách gi?i m? t?p m? Q*

 

Nh?m minh h?a gi?i thu?t ta xem ví d? sau.

 

Ví d?:

M?t h? th?ng t?n kho, v?i các thông s? chi phí C, H và nhu c?u R ???c ??c l??ng và mô hình là s? m? hình thang nh? b?ng sau

Các thông s? mô hình

Giá tr? các thông s? hình thang

a

b

c

d

C

799

826

14

24

H

52,5

57,0

2,5

5,0

R

501000

504000

1000

2500

 

 

Hàm thành viên chi phí ??t  hàng C:

T?p c?t a c?a chi phí ??t hàng C:

LCa = 785 + 14a

UCa = 850 - 24a 

Hàm thành viên c?a H:

T?p c?t a c?a chi phí t?n tr? H:

LHa = 50 + 2,5a

UHa = 62 - 5a 

Hàm thành viên c?a R:

T?p c?t a c?a nhu c?u R:

LRa = 500000 + 1000a

URa = 506500 – 2500a 

C?n d??i t?p c?t a c?a c? lô Q*

C?n trên t?p c?t a c?a c? lô Q*

V?i 21 nhát c?t khác nhau phân b? ??u t? 0 ??n 1 ta tính ???c t?p c?t c?a Q* theo  b?ng sau

a

LCa

UCa

LHa

UHa

LRa

URa

LQa

UQa

0

785

850

50

62

500000

506500

3558,271

4149,819

0,05

785,7

848,8

50,125

61,75

500050

506375

3567,234

4141,204

0,1

786,4

847,6

50,25

61,5

500100

506250

3576,248

4132,615

0,15

787,1

846,4

50,375

61,25

500150

506125

3585.313

4124.053

0,2

787,8

845,2

50,5

61

500200

506000

3594.429

4115.516

0,25

788,5

844

50,625

60,75

500250

505875

3603,597

4107,006

0,3

789,2

842,8

50,75

60,5

500300

505750

3612,818

4098,521

0,35

789,9

841,6

50,875

60,25

500350

505625

3622,092

4090,062

0,4

790,6

840,4

51

60

500400

505500

3631,42

4081,629

0,45

791,3

839,2

51,125

59,75

500450

505375

3640,801

4073,221

0,5

792

838

51,25

59,5

500500

505250

3650,238

4064,838

0,55

792,7

836,8

51,375

59,25

500550

505125

3659,729

4056,48

0,6

793,4

835,6

51,5

59

500600

505000

3669,277

4048,147

0,65

794,1

834,4

51,625

58,75

500650

504875

3678,881

4039,839

0,7

794,8

833,2

51,75

58,5

500700

504750

3688,542

4031,555

0,75

795,5

832

51,875

58,25

500750

504625

3698,261

4023,296

0,8

796,2

830,8

52

58

500800

504500

3708,039

4015,061

0,85

796,9

829,6

52,125

57,75

500850

504375

3717,875

4006,85

0,9

797,6

828,4

52,25

57,5

500900

504250

3727,77

3998,663

0,95

798,3

827,2

52,375

57,25

500950

504125

3737,726

3990,5

1

799

826

52,5

57

501000

504000

3747,743

3982,361

 

D?a vào các t?p c?t Q*a ? b?ng trên, t?p m? c? lô Q* nh? ? hình sau, nh?n th?y r?ng t?p m? Q* là m?t s? m? t?ng quát, không ph?i là s? m? hình thang.

 

Hình: T?p m? Q* h ay phân b? bi?n kh? n?ng Q*

 

M?t khác, n?u xem Q* là m?t bi?n kh? n?ng thì hình trên chính là phân b? kh? n?ng c?a bi?n Q*. D?a vào phân b? này ta có th? ra nh?ng quy?t ??nh liên quan ??n c? lô hàng . M?t quy?t ??nh c? b?n và ??n gi?n là ??nh c? lô hàng. Dùng ph??ng pháp gi?i m? theo lu?t trung bình hàm thành viên c?c ??i ta tính ???c c? lô nh? sau:

Q*= (3747,743 + 3982,361) /2 = 3865,052.

V?y có th? ch?n c? lô hàng là 3865 ?v.

 

5.                  K?T LU?N

 

Bài báo trình bày mô hình pEOQ là mô hình m? hóa mô hình EOQ kinh ?i?n qua vi?c m? hóa các tham s? chi phí và tham s? nhu c?u b?i s? m? hình thang, s? d?ng nhát c?t a, phép phân tích kh?ang ?? ho?ch ??nh c? lô hàng. Bài báo có ?u ?i?m là gi?i quy?t ???c nh??c ?i?m c? b?n c?a mô hình kinh ?i?n trong vi?c ??c l??ng tham s?, ??ng th?i vi?c tính toán c?ng ??n gi?n.

 

Tài li?u tham kh?o:

[1] Lý thuy?t m? và ?ng d?ng, NXB Khoa H?c và K? Thu?t, Nguy?n Nh? Phong

[2] Principles of Inventory & Materials Management, Richard J Tersine

[3] Qu?n lý v?t t? t?n kho, NXB ??i H?c Qu?c Gia TPHCM, Nguy?n Nh? Phong

[4] Ho?ch ??nh v?t t? t?n kho m?, NXB Khoa H?c và K? Thu?t, Nguy?n Nh? Phong

 

 

 
  • thiet ke noi that chung cu

  • thiet ke noi that chung cu

  • thiet ke noi that chung cu

  • thiet ke noi that chung cu

ABOUT US

ADMIN


GOOD BROWSERS

 
   

STATISTIC

mod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_counter
mod_vvisit_counterToday94
mod_vvisit_counterYesterday689
mod_vvisit_counterThis week4186
mod_vvisit_counterThis month783
mod_vvisit_counterTotal1173754
Hiện có 34 khách Trực tuyến