一類隨機性ＥＯＱ模型的關鍵路徑存貯策略

摘要：針對已有存貯策略不能直接適用于庫存決策模型的問題，提出了一種基于關鍵路徑的存貯策略，實現了一類隨機性經濟訂貨批量公式(EOQ模型)的關鍵路徑求解。通過有限狀態機構建算法(BFA)，建立了適用于圖論的有限狀態機的資金有限型隨機性EOQ模型，解決了原隨機性EOQ模型不能直接應用于圖論策略的問題?；谠撚邢逘顟B機進一步提出了基于統籌法(PERT)的生成算法(BPA)，其可將有限狀態機轉換為PERT圖，以符合關鍵路徑求解需求，由此可利用關鍵路徑存貯策略來求解EOQ類模型。通過實例驗證表明，所提策略能夠較好地求解資金有限型隨機性EOQ模型，并保證結果的完整性，同時證明了相關算法的理論性。

關鍵詞：經濟訂貨批量；關鍵路徑；決策模型；生成算法；存貯策略

中圖分類號：TP301.6 文獻標志碼：A 文章編號：0253—987X(2008)04—0431—05