基于殖民竞争算法的多约束双边装配线平衡

作者：李大双; 张超勇; 邵新宇; 袁彪; 唐秋华

来源：机械工程学报, 2015, 51(02): 183-189.

• 双边装配线
• 多约束
• 殖民竞争算法
• 延迟接受爬山算法

针对实际生产中双边装配线平衡问题(Two-sided assembly line balancing problem,TALBP)所特有的操作方位约束、优先顺序约束、位置约束、区域约束、同步约束,介绍各个约束的特点及其对任务分配的要求,建立相应的数学模型。根据数学模型,设计相应的殖民竞争算法。在该算法中,对于不符合优先顺序约束的任务系列,提出二叉树调整方法,使任务分配仅在可行解空间内进行,提高了优化效率。将殖民竞争算法(Colonial competitive algorithm,CCA)的全局搜索能力与延迟接受爬山(Late acceptance hill-climbing,LAHC)算法的局部搜索能力有机结合,提出一种新型的混合殖民竞争算法,求解第I类平衡问题。通过多个算例测试验证了算法的有效性。

• 单位
  华中科技大学; 自动化学院; 上海交通大学; 武汉科技大学; 数字制造装备与技术国家重点实验室