双边装配线广泛用于汽车、卡车、装载机等大型产品的装配中。同单边装配线相比，双边装配线可以缩短装配线长度，提高工具、夹具利用率，减少物料搬运和空间成本、提高工人工作效率。本文在考虑双边装配基本的操作方位约束、优先关系约束、节拍约束以及事件约束等基础约束的前提下，研究了现实生产中的包含位置约束、区域约束和协同约束在内的多约束情况。　　本研究主要内容包括：⑴根据双边装配线的特点，建立了第一类双边装配线平衡问题的数学模型。提出了一种混合万有引力搜索算法，该算法将变邻域搜索算法融入到万有引力搜索算法的全局搜索中，以平衡全局搜索和局部搜索。针对第一类区域约束双边装配线平衡问题，提出了一种基于边选择策略和任务选择策略的解码方法，以均衡双边负载和减少序列相关准备时间，将该种解码同另外的启发式解码对比，该解码性能更优。对比实验表明，混合算法的求解结果比当前文献更优。⑵对同时含有区域约束、位置约束和协同约束的双边装配线平衡问题进行了研究。设计了满足多种约束分配的双边装配线平衡问题的解码流程。针对多约束并存且有些任务可能在多个约束集里的情形下，通过方向和约束集调整，明确约束间隐含的逻辑关系，简化解码流程。最后利用混合万有引力搜索算法进行求解，计算结果比当前文献更优。⑶对带准备时间的多约束（区域约束、位置约束和协同约束）双边装配线平衡问题进行了研究。建立了含有准备时间的多约束双边装配线平衡问题的数学模型。设计了满足多约束分配以及准备时间的解码流程。应用混合万有引力搜索算法进行了首次求解，将计算结果同万有引力搜索算法和不含准备时间的多约束双边装配线所求得的当前最好计算结果进行对比，实验结果表明本文所提出的算法能够有效求解该问题。