本文研究了一类带有限缓冲区的多Open-Shop型生产线协调生产计划问题。在生产情况调研和对生产计划问题相关文献研究基础上,建立了上下游生产线产品关联结构,并以此结构为研究对象,从生产计划建模、生产计划优化算法和算法的实例仿真三个方面出发,研究了多条Open-Shop型生产线协调生产计划的制定问题。在生产计划建模方面,本文根据生产中的实际情况和上下游生产线成品关联结构的特点,以满足需求、防止缓冲区溢出和部分产品同步为基本要求,分别建立了成本最低和效益最高两种生产计划模型。通常情况下,该类模型的维数都比较大,给求解带来了困难。本文从模型建立的角度,提出了一种不考虑主成品的模型简化思想。文中详细论述了简化原理并给出了简化后模型。在生产计划优化算法方面,考虑到所建模型的目标函数为非线性函数而约束条件为线性函数,因而采用了遗传算法来进行求解。本文总结了各类常用生产计划求解算法的特点,阐述了遗传算法的特点、基本过程及在本问题中的具体实现,通过仿真给出了不同目标函数下各生产周期的生产计划。在实例仿真方面,本文给出了两类规模不同的仿真实例,并分别采用简化前后的两类模型进行仿真。仿真结果表明依据上下游生产线成品关联结构所建的模型及算法是合理的,提出的模型简化方法也是行之有效的。