求解双边装配线第二类平衡问题的一种蚁群算法
在汽车、工程机械产业，因产品尺寸大、装配复杂，难以采用单边生产线，故双边装配线得以广泛应用。双边装配线平衡问题(two-sided assembly lines balancing problem, TALBP)因此受到较多关注。双边装配线平衡问题分为两类:第一类平衡问题为在限定节拍时间的前提下，尽量缩减装配线长度;第二类平衡问题为在限定装配线成对工位数目的情况下，尽量缩减工位的节拍。生产实际中为降低产品的生产周期，常以第二类问题为优化目标。双边装配线在任务分配过程中,除考虑任务先后关系约束外还需兼顾任务操作方位约束及任务操作的并行性要求.针对双边装配线第二类平衡问题提出了数学模型并构建了一种蚁群算法.此算法采用蚁群综合搜索规则、启发式任务分配规则构造一个可行解,对最优解的搜索过程提出了可行的规划方案.最后,通过为某型装载机的实例提出多组较好的平衡方案,验证了此算法的有效性.
机械工业 双边装配线 工位节拍 平衡方案 蚁群算法
胡俊逸 张则强
浙江交通职业技术学院机电与航空学院,浙江杭州 311112 西南交通大学,四川成都 610031
国内会议
广州
中文
1-8
2015-05-23（万方平台首次上网日期，不代表论文的发表时间）