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

来源：机械工程学报杂志2015年第2期北京时间：

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

单位：1.华中科技大学数字制造装备与技术国家重点实验室 2.上海交通大学工业工程与物流工程系 3.武汉科技大学机械自动化学院

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

关键词：多约束,双边装配线,延迟接受爬山算法,殖民竞争算法；

基金资助：国家自然科学基金重点(51035001)和国家自然科学基金 (51275190)资助项目。