本文是在对制造企业生产现场进行调研分析,同时在阅览了大量的生产调度中英文参考文献的基础上,建立了含有限缓冲区的上下游生产线部件成品关联结构,并以此为研究对象,建立了两种调度模型,来研究多条生产线协调的Flow-shop调度。本文从调度模型的建立、优化算法和实例仿真设计三个方面进行了详细地阐述。在生产调度模型的建立方面,本文按照上下游生产线部件成品关联结构的特点以及主成品和副成品、同步副成品分时输出的要求,分别建立了生产线进行外协加工时生产副成品和同步副成品的成本最小和效益最高的两种调度模型。在生产调度的优化算法方面,由于本文建立的调度模型在每个调度周期的产品数量不确定,而且是非线性的。因此本文首先将非线性目标函数通过增加约束化为线性目标函数,然后采用单纯形法和分支定界法对其进行仿真求解,求出每个调度周期的产品数量,然后再根据调度规则对每种类型的产品进行排序,安排每种产品的加工顺序和加工时间,最后给出详细的调度表。在实例仿真设计方面,本文给出了每种模型的不同工位的仿真实例,以VC++6.0为开发环境,运用面向对象的技术来进行程序的设计和编制。最后,本文通过给出的四个仿真实例证明了依据上下游生产线部件成品关联结构所建的两种不同目标函数的数学模型及应用的算法是合理且有效的。