随着社会和科学技术的发展，现代制造业正面临不可预测、快速多变和不断增强的市场竞争等一系列问题。在这种背景下，混流装配成为了全球经济一体化时代最有竞争力和发展潜力的制造模式。混流装配线作为可以适应多品种、变批量、多功能、快速交货和短的产品市场寿命生产模式的新型制造系统，也成为近年来装配领域的研究重点。本文以教育部人文社会科学研究项目基金“基于协同控制的随机混流装配过程重构优化算法研究”为依托，对混流装配线的系统建模与调度问题求解进行了研究。本文以离散事件系统理论、智能计算方法和计算机技术为基本手段采用理论和实际结合的方法进行研究。本文的主要内容可概括如下：1．总结和分析了装配系统的国内外研究现状，介绍了装配系统建模和调度优化问题的一般方法。2．研究混流装配线建模技术。针对混流装配线所具有的复杂性、智能性及自治性的特点，提出了面向Agent的知识有色时间Petri网的混流装配线建模方法。在对装配资源进行分类的基础上，将装配资源Agent内部行为进行封装，建立了装配资源Agent的KATCPN模型，并通过过渡变迁合成混流装配单元KATCPN模型。根据每个可重构装配单元之间的逻辑关系，确定整个系统的消息传递关系，在此基础上实现了装配线快速构建，对于构建中的冲突引入了知识库所加以控制。最后以实例验证了模型的可行性。3．研究了混流装配线调度问题。以丰田公司提出的各零部件的使用速率均匀化为调度目标，提出了混流装配线优化调度的数学模型。同时，提出了一种添加启发式规则约束的遗传算法作为对混流装配线调度问题的求解方法，该算法在遗传操作中运用了动态的变异概率的自适应策略，保证了群体的多样性，避免了算法的早熟收敛，增强了算法全局寻优能力。实例研究证明了改进遗传算法的可行性和有效性。