现代制造企业的生产模式已经从单纯关注产量的推式生产转化到了直接面向客户需求的拉式生产，企业对于顾客满意率的重视程度越来越高。但是生产线的产能常常是不确定的，例如串行生产线的各个生产单元具有不稳定性，导致企业并不是总能够满足顾客的需求，这给企业的生产管理带来了困难。为了应对可能发生的欠货风险，一方面企业通常会保有一定量的额外产能，比如加班生产产能和紧急外包生产产能；另一方面，企业也可以进行提前生产持有库存，来应对未来产能的不确定性。无论是额外产能还是提前生产持有库存，对企业来说，都意味着更高的成本，企业管理者需要在生产成本和顾客满意率之间取得一个平衡。在这次论文研究中，我们考虑一个串行生产线系统，组成该生产线的各个生产单元具有随机波动的产能，在面对未来有限期确定性的需求时，我们考虑该生产线系统应该如何制定库存和生产计划（包括如何使用生产线拥有的额外产能），使得总成本最小化。我们考虑的成本包括库存成本、缺货惩罚成本以及生产成本。对于上述生产计划制定问题，我们首先利用马尔科夫决策过程对该问题进行建模。但是，在使用传统的动态规划后向迭代算法对问题进行求解时，问题会因为状态空间、信息空间和决策空间随问题规模的扩大急剧膨胀而造成求解时间过长，有时甚至因为对计算机内存的巨大需求根本不能求解。在这次研究中，我们利用近似动态规划方法求解生产计划制定问题，通过数值实验，我们发现对于一般规模的问题，采用基于决策后的状态变量的值查询表的近似动态规划算法就可以在较短时间内求解问题，并取得高质量的解。而对于大规模问题，由于内存空间的需求太大，我们在近似算法中采用聚合之后的状态空间。这种方法使得问题能够在非常短的时间内被有效地求解。在对近似动态规划算法的计算效果进行理论分析时，我们可以将近似动态规划的解和动态规划的精确解进行比较，但是动态规划算法在问题规模变大时，不具备实用性，这种方法也就不能扩展到实际应用中。在这次论文研究中，我们讨论了如何为生产计划制定问题的最小成本构造下界，然后利用成本下界和近似动态规划算法结果的比较来说明近似算法的效果。在构造解的过程中利用了有关动态规划最优解的界的相关理论，类似的理论讨论和实践研究在相关文献中较少。虽然我们的应用成果并不是非常理想，但是我们的计算经验和分析将有助于这一方法的进一步应用。