基于IWD算法的多目标混合品种装配线平衡问题
来源：计算机集成制造系统杂志2016年第4期北京时间：
作者：李明富,张玉彦,周后明
单位：1.湘潭大学机械工程学院2.湘潭大学数学与计算科学学院科学工程计算与数值仿真湖南省重点实验室
摘要：为简化混合装配平衡问题的求解,进而提高装配线的生产效率,在兼顾产品切换引起负荷波动的基础上,综合工作站数、工作负荷平衡和任务关联度三个优化目标,提出一种求解多目标混合品种装配线平衡问题的改进型IWD(intelligent water drop)算法。对IWD算法的节点转移规则进行改进,加入最大概率引导规则和随机搜索规则;采用Pareto占优的方式对解进行分层以获得前沿解集,并根据分层结果给每个粒子提供一个启发值,依据启发值实施全局更新,增加算法的全局搜索能力;通过测试各种标准问题,验证了改进型IWD算法比遗传算法的求解速度更快、效率更高。
关键词：混合品种装配线,IWD算法,Pareto占优,任务关联度
基金资助：国家自然科学基金资助项目(51375418,51375419);2013年湖湘青年科技创新创业平台资助项目。
