混流装配线是准时制生产方式的具体应用之一,它能在不引起大的产品库存变化的条件下满足用户的多样化需求。节拍是混流装配线最重要的工作参数,节拍的优化自然成了混流装配线研究的一个重要领域,而混流装配线调度问题又是节拍优化最基本的问题。本文就混流装配线节拍优化的相关问题进行了如下研究: 首先通过介绍混流装配线问题国内外研究状况,提出通过解决混流装配线调度问题来解决混流装配线的节拍优化问题; 通过概括混流装配线调度问题中目标函数的四种建立方法,提出选择以最小化总的传送中断时间为混流装配线调度问题的目标函数,并建立了该目标函数的数学模型。阐述了混流装配线优化模型的建立过程。通过介绍解决组合优化问题的算法及其分类,本文提出用新颖的蚁群算法来解决该优化问题。通过分析蚁群算法的基本原理、特性和应用几方面,提出一种改进的蚁群算法,以便更适于建立混流装配线调度优化模型。本文还给出了混流装配线优化模型的具体求解过程。通过分析混流装配线的调度特征,用图形和矩阵构造出解空间; 在该解空间中搜索出符合装配集合模型类型和数目的可行解; 针对该优化模型的特性,合理选取优化算法中的具体参数; 通过蚁群算法的优化控制,最终取得了令人满意的优化结果,并通过一个小示例进行了有效性的验证。最后,在Win2000 系统平台上,Visual C++ 6.0 编程环境下,采用面向对象技术,实现了混流装配线节拍优化系统,应用示例验证,并给出了总结和展望。