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］提出了有限能力情况下的求解问题的方法。