基于多目标殖民竞争算法的随机型双边装配线
来源：计算机集成制造系统杂志2014年第11期北京时间：
作者：李大双,张超勇,邵新宇,朱海平
单位：华中科技大学数字制造装备与技术国家重点实验室
摘要：针对随机型双边装配线平衡问题所特有的操作方位约束、位置约束、区域约束和同步约束,以最大化线效率、最小化平滑指数和最小化单位产品总成本为目标,构建了考虑多约束、多目标的数学模型。提出了一种新型的多目标混合殖民竞争算法求解该模型,设计了相应的帝国初始化、帝国内的同化、殖民竞争等操作,并将殖民竞争算法的全局搜索能力与延迟接受爬山算法的局部搜索能力有机结合,以更快获得更优的Pareto解。通过具体实例测试,并将结果与当前文献和快速非支配排序遗传算法进行比较,验证了所提算法的可行性和有效性。
关键词：随机型双边装配线,多约束,多目标混合殖民竞争算法,Pareto解集
基金资助：国家自然科学基金重点资助项目(51035001);国家自然科学基金资助项目(51275190);国家863计划资助项目(2012AA040909)。
