求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法
来源：计算机集成制造系统杂志2016年第4期北京时间：
作者：李梓响,唐秋华,张利平,郑鹏
单位：武汉科技大学机械自动化学院
摘要：基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。
关键词：双边装配线平衡,离散人工蜂群算法,变邻域搜索,工位选择策略,操作选择策略
基金资助：国家自然科学基金资助项目(51275366,51305311);高等学校博士学科点专项科研基金资助项目(20134219110002);中国博士后科学基金资助项目(2013M542073)。
