随着生产制造业的发展及其技术的革新，生产产品的需求在大幅增加，而传统的手工作业效率低下，产品的出产率较低，已经无法满足市场的需求，此时诞生的生产流水线极大的提高了生产效率。但伴随着市场个性化的发展，品种的多样化和小批量的生产成为一种趋势,传统的单品种流水线呈现出一定的局限性，因而多品种混合流水线得到了发展，而且已经被大多数企业认可。本文正是基于市场需求对生产制造的影响这一背景提出的，首先对单品种生产流水线进行研究，然后对混合多品种流水线进行分步研究，分别研究流水线平衡问题和投产顺序问题；最后针对混合流水线中平衡问题和投产顺序问题之间的相互影响，提出了协同研究的方法。对于单品种生产流水线的研究，主要侧重于工位的分配。在给定工位总数、工时、工序的情况下，计算出流水线的生产节拍，使每个工序上的耗时在生产节拍的浮余范围内，最终流水线能达到平衡生产的目的，同时引入目标函数，使用的工位最少。整个过程采用基于伪布尔可满足性的算法实现，并通过实例验证算法的合理性和有效性。对于多品种混合流水线的研究，首先通过各个品种的优先关系图推算出整个混合流水线的联合优先关系图，之后的研究正是基于这个模型。分为两个流程：分步研究和协同研究。分步研究时，先使得混合流水线达到平衡生产的效果，合理的将每一个工序分配到工作站，使得各个工作站的时间相当；然后在平衡的基础上，研究投产顺序，满足各个工作站之间的开始生产时间、结束生产时间的约束关系，使各个工作站之间的时间间隙最小，从而使得整个混合流水线完成所有产品的总时间最少。在协同研究过程中，除了需要满足基本相关约束关系之外，还需要考虑平衡问题和投产顺序问题之间相互影响。实验结果表明协同优化算法优于分步研究，但是协同算法设计复杂，相对而言，分步研究也能对实际生产有很好的指导作用。