装配线是制造领域不可或缺的生产方式,在大批量生产中发挥着重要的作用。相较于单边装配线,双边装配线能够有效缩短装配线长度、提高设备利用率和降低生产成本,广泛应用于大型产品如汽车、工程机械等的装配中。为了满足产品多样化的需求,将不同品种的产品放在同一条双边装配线中装配,此即为混流双边装配。混流双边装配线平衡问题属于NP-hard组合优化问题,具有复杂性高、多约束等特点,比双边装配线平衡问题更为复杂,主要采用元启发式算法进行求解。候鸟优化算法自提出以来,被陆续应用于许多不同的领域,并在车间调度问题中具有优异的表现,本文首次将候鸟优化算法应用于混流双边装配线平衡问题。针对混流双边装配线平衡问题的特点,考虑位置约束、区域约束和同步约束,建立了多约束混流双边装配线平衡问题数学模型,提出一种基于变邻域搜索的混合候鸟优化算法,在该算法中,设计了相应的编码、解码和邻域结构及相应的初始化、鸟群进化、局部搜索等操作。求解基准案例,与当前文献对比,获得更优解。建立了多目标混流双边装配线平衡问题的数学模型,以加权线效率、加权负载均衡系数和加权单位产品总成本作为优化目标,融合Pareto思想提出多目标混合候鸟优化算法进行求解,获得了比NSGA-II更优的Pareto解集。考虑实际生产中任务作业时间的不确定性,建立了单目标和多约束多目标的随机型混流双边装配线平衡问题的数学模型,分别采用单目标和多目标混合候鸟优化算法求解,并获得更优解。针对工程实际问题,采用单目标混合候鸟优化算法求解面向成本的某乘用车混装线平衡问题。通过结果对比,验证了算法的有效性和优越性。最后作出了全文总结和工作展望。