2.2　生產批量

生產計劃問題（Production Planning）或者生產批量問題（Lot Sizing）主要是研究在一個多階段的時間段內，每一階段是否生產以及相應的產量的問題，主要是依據客戶需求，制定出一套合理的生產計劃，在滿足顧客需求的基礎上，降低企業庫存成本和生產準備成本，提升企業競爭力。

1913年美國的電氣工程師Harris（1913）最先提出了一種庫存管理模型，也就是著名的經濟訂貨批量EOQ模型［20］。由于該模型在1934年被Wilson（1934）用于實踐中，所以它又被稱為Wilson批量公式［21］。目前，該公式仍然廣泛應用于許多庫存控制的計算機軟件包中。Bowman（1956）［22］和Manne（1958）［23］首次提出用線性規劃方法對批量優化問題進行建模。Harvey M.W.，Thomson M.W.（1958）［24］在1958年第一次提出批量問題的基本構建，Wagner和Whitin對求解無能力約束批量優化問題給出了一個多項式時間算法。1963年，Dzielinski，Baker和Manned［25］發表的文獻中，通過測試和仿真工業生產環境指出，線性規劃方法可以幫助求解批量計劃問題。Dzielinski和Gomory，Lasdon和Terjung用列生成方法來解決批量優化問題［26，27］，隨后的研究批量問題的計算復雜度取決于模型中所考慮的特征因素，如：產品數量、能力約束及其性質（恒定的或變化的）、生產周期的長度，等等。Hax和Candea（1984）［28］對基本的EOQ模型進行了一些擴展研究，包括允許拖期存在、允許失去需求和定量折扣的模型。Tersine R.J．和Price（1981）［29］探討了臨時價格折扣情況。Lev和Weiss（1990）［30］，Gascon（1995）［31］提出了有限能力情況下的求解問題的方法。