双边装配线由于具有长度较短、夹具使用效率高、产品下线快等优势,近年来越来越多大型机械产品的生产环节都开始采用这种装配模式。相较于传统的单边装配形式,因为存在更多的约束条件,双边装配线平衡问题显得更加复杂。而平衡问题在装配线建设过程中的作用举足轻重,任务的分配是否合理直接关系到装配线建成后运行情况的好坏。本文在对双边装配线平衡问题进行研究时,首先对人工鱼群算法作出改进,提出可用于求解离散问题的离散型鱼群算法,并根据双边装配线的约束特点设计了相应的解码方法。通过对标准算例的求解来验证离散型鱼群算法在单目标优化和多目标优化时的有效性。在实际生产中,尤其是在以手工作业为主的装配线中,受机器故障、工人经验、任务复杂性等的影响,任务的作业时间不可能为定值,而是呈某种概率分布形式。本文在研究这种作业时间不确定的装配线平衡问题时,首先使用平衡算法得到平衡解,然后通过动态仿真分析对平衡解进行进一步的评价。对于多产品混流装配线而言,当订单中的产品比例发生变化时,装配线的效率可能会受到影响。在进行混流装配线平衡时,本文设计新的目标函数来衡量装配线在应对产品比例发生变化时的稳定性,并且在所得平衡解的基础上进行产品的投产排序问题求解。另外,本文还引入双边装配线特有的附加约束,并提出正确的解码方式来使任务分配满足这些约束。最后,在全文研究内容的基础上,本文将借助计算机编程语言开发设计具有相关功能的软件,并详细介绍软件的界面、使用方法、运行结果等。