随着市场竞争进一步的加剧和产品需求个性化的发展,为了能够及时满足用户多样化的需求,近年来,越来越多的企业采用了混流装配线的方式以提高企业生产的柔性和应对市场需求不断变化的能力。为了提高生产系统的效率,合理制定混流装配线产品的投产顺序则显得尤为重要。另外,混流装配生产不是一个独立的过程,往往需要其他作业车间协同生产供应。基于上述背景及意义,本文考虑零部件加工供应的混流装配线排序优化问题,以零部件消耗平顺化和总完工时间最小化为目标,建立相关排序优化模型,并结合G企业发动机混流装配线的相关数据,对考虑零部件加工供应的混流装配线排序优化问题进行研究。论文的主要内容如下:（1）阐明了研究的选题背景和意义,对国内外关于混流装配线排序问题进行了详细综述和评述,并据此提出了本文的研究内容,选定了研究方法,设定了本文的技术路线。（2）分别介绍混流装配线的定义、特点、运作方式以及生产原则。其次,说明了考虑零部件加工供应的混流装配线特点以及投产排序的必要性。另外,对处理混流装配线排序问题的常见方法进行了介绍,分析了各类求解方法的优势和不足。（3）围绕考虑零部件加工供应的混流装配线的特征,分析考虑零部件加工供应的混流装配线排序问题,本文以零部件消耗平顺化以及零部件加工线和装配线总的完工时间最小化为目标,建立相应的数学模型。并根据问题的特征,设计相应的算法,在证明算法有效性的前提下,结合企业实际案例,解决企业混流装配线上的产品排序问题,并给出相应零部件加工线上的具体生产调度甘特图,为企业实际生产运作提供参考依据。（4）总结全文的研究工作和成果,指出论文研究不足,并且展望下一步的研究工作。