求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法

摘要：

基于第Ⅰ类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法.在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优.为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法.通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解.

关键词：双边装配线平衡、离散人工蜂群算法、变邻域搜索、工位选择策略、操作选择策略

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目51275366,51305311;高等学校博士学科点专项科研基金资助项目20134219110002;中国博士后科学基金资助项目2013M542073.Project supported by the National Natural Science Foundation,China51275366,51305311;the Specialized Research Fund for the Doctoral Program of Higher Education,China20134219110002;the China Postdoctoral Science Foundation,China2013M542073

在线出版日期：2016-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：974-982