赵瀚明，唐秋华，蒙 凯，李梓响，张子凯

(1.武汉科技大学冶金装备及其控制教育部重点实验室，湖北 武汉，430081;2.武汉科技大学机械传动与制造工程湖北省重点实验室，湖北 武汉，430081)

在现代化生产中，装配线已经成为制造过程的核心和终端环节。根据布局的不同，装配线可分为单边装配线、双边装配线和U型装配线等。与传统的单边装配线相比，双边装配线在整线长度、物料搬运成本、设备利用率等方面具有明显优势[1]，因而在汽车等大型产品的制造过程中得到广泛应用。

双边装配线平衡是将装配任务依次分到装配线两边的各工位中，以实现成对工位数最少、总工位数最少、生产效率更高、负载更均衡等目标[2]。由于工艺流程的限制，装配任务之间存在优先关系约束，每个任务须等待其前序任务全部完成后才能开始。特别地，一个任务需等待同一成对工位内对面工位中的前序任务完成之后才能开始，这种情况下产生的等待时间称为与序列相关的空闲时间[3]。此外，装配线上的物料搬运、工件更换、模具准备等因素会导致机床需要额外的准备时间去执行某个既定任务，这种准备时间可分为与序列无关和与序列相关两种，前者时长固定，后者时长取决于同一工位内前后两个加工任务的工艺要求[4]。序列相关空闲时间和序列相关准备时间这两者都会对双边装配线造成一定影响，在双边装配线平衡时合理规划任务分配和任务序列，可以增加任务执行的并行度，提高生产效率[5]。……