研究了带有有限缓冲区的Re-entrant型生产线的生产计划问题。在生产情况调研和对生产计划问题相关文献研究的基础上，建立了上下游生产线产品关联结构，并以此结构为研究对象，从生产计划建模、生产计划优化算法和算法的实例仿真三个方面出发，研究了Re-entrant型生产线生产计划的制定问题。 在生产计划建模方面，首先研究了Re-entrant型生产线的工位冲突问题，并研究了Re-entrant型生产线的生产能力问题，提出将生产线生产能力约束引入生产计划的思想。其次在准时制生产方式下，根据上下游生产线成品关联结构的特点，以满足下游生产线需求、防止缓冲区溢出和部分产品同步为基本要求，分别建立了成本最低和效益最高两种生产计划模型。并从生产线实际情况和降低模型维数以提高仿真速度的角度出发，对模型进行了简化处理。 在生产计划优化算法方面，考虑到所建模型的目标函数为非线性函数，而遗传算法在处理非线性问题方面具有优势，因此采用了遗传算法进行求解。文中阐述了遗传算法的特点、基本过程、约束处理方法以及在生产计划求解问题上的应用。 在实例仿真方面，分别对一条上游Re-entrant型生产线和多条上游Re-entrant型生产线的情况进行仿真。仿真结果表明，依据上下游生产线成品关联结构所建的模型及算法是合理且稳定的。