HỌACH ĐỊNH TỒN KHO RỜI RẠC

MÔ HÌNH pWWA

Nguyễn Như Phong

Kỹ thuật Hệ thống Công nghiệp

Đại học Bách Khoa, ĐHQG TPHCM

Hệ thống tồn kho nhu cầu rời rạc có các tham số sau thời gian, nhu cầu và chi phí. Thời gian họach định gồm n chu kỳ họach định. Nhu cầu có phân bố rời rạc ở đầu mỗi chu kỳ. Chi phí trong họach định tồn kho nhu cầu rời rạc thường gồm 2 loại là chi phí đặt hàng C và chi phí tồn trữ H, các chi phí này nhìn chung là khó ước lượng và có thể mô hình hóa bởi số mờ hình thang với phương pháp ước lượng đã phân tích trên.

Các mô hình hoạch định thường dùng là các mô hình trực quan LFL, POQ, SMA, LUC, PPA,  và mô hình tối ưu WWA. Bài báo trình bày việc mờ hoá mô hình WWA thành mô hình pWWA.

Mô hình WWA kinh điển là mô hình tối ưu, cực tiểu chi phí bằng phương pháp quy họach động. Mô hình xác định kế họach đặt hàng tối ưu dựa vào ma trận chi phí biến thiên tổng:

Mô hình pWWA là mô hình mờ  hóa mô hình WWA qua việc mờ  hóa các tham số chi phí thành các số mờ hình thang, tính và giải mờ ma trận chi phí z_ce từ đó tính kế họach đặt hàng  theo giải thuật quy họach động. Mô hình 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 = (a_C, b_C, c_C, d_C)

Bước 2: Ước lượng chi phí tồn trữ H, là số mờ hình thang

H = (a_H, b_H, c_H, d_H)

Bước 3: Xác định tập cắt a của tập mờ chi phí biến thiên tổng z_ce

z_{ce a} = [Lz_{ce a} , Uz_{ce a}], 0£a£1

            Trong đó:        LC_a = inf C_a = a_C - c_C + ac_C , UC_a = sup C_a = b_C + d_C - ad_C

                                    LH_a = inf H_a = a_H - c_H + ac_H , UH_a = sup H_a = b_H + d_H - ad_H

Bước 4: Xây dựng tập mờ z_ce bằng phương pháp tổng hợp các tập cắt z_{ce a}

Bước 5: Xác định giá trị rõ của z_ce bằng cách giải mờ tập mờ z_ce

Bước 6: Xác định kế họach đặt  hàng theo phương pháp quy họach động, với ma trận chi phí z_ce , 1£c£e£n đã xác định ở bước trên.

TLTK

Nguyễn Như Phong. Vận trù mờ. NXBĐHQG. 2010.