一類隨機(jī)性ＥＯＱ模型的關(guān)鍵路徑存貯策略

摘要：針對(duì)已有存貯策略不能直接適用于庫(kù)存決策模型的問(wèn)題，提出了一種基于關(guān)鍵路徑的存貯策略，實(shí)現(xiàn)了一類隨機(jī)性經(jīng)濟(jì)訂貨批量公式(EOQ模型)的關(guān)鍵路徑求解。通過(guò)有限狀態(tài)機(jī)構(gòu)建算法(BFA)，建立了適用于圖論的有限狀態(tài)機(jī)的資金有限型隨機(jī)性EOQ模型，解決了原隨機(jī)性EOQ模型不能直接應(yīng)用于圖論策略的問(wèn)題。基于該有限狀態(tài)機(jī)進(jìn)一步提出了基于統(tǒng)籌法(PERT)的生成算法(BPA)，其可將有限狀態(tài)機(jī)轉(zhuǎn)換為PERT圖，以符合關(guān)鍵路徑求解需求，由此可利用關(guān)鍵路徑存貯策略來(lái)求解EOQ類模型。通過(guò)實(shí)例驗(yàn)證表明，所提策略能夠較好地求解資金有限型隨機(jī)性EOQ模型，并保證結(jié)果的完整性，同時(shí)證明了相關(guān)算法的理論性。

關(guān)鍵詞：經(jīng)濟(jì)訂貨批量；關(guān)鍵路徑；決策模型；生成算法；存貯策略

中圖分類號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：0253—987X(2008)04—0431—05