一种改进离散磷虾群的复杂产品装配调度算法

摘要：

针对复杂产品装配车间调度问题,提出了一种改进的离散磷虾群(IDKH)装配调度算法.以工期最小化为调度目标,通过分析复杂产品装配工艺流程特点,建立了复杂产品装配调度模型.基于排列的编码方式和启发式规则的改进解码方式实现了调度解与种群个体之间的转换,并通过局部搜索和重启操作对标准磷虾群(KH)算法进行了改进,增强了算法的局部开采能力和全局搜索能力.采用正交试验方法分析了不同参数设置对算法性能的影响,确定了IDKH算法的最佳参数组合.基于标准实例对不同算法性能进行了比较,对比结果表明,IDKH装配调度算法在求解质量和稳定性上均优于遗传算法、分布估计算法、引力搜索算法和标准KH算法.

关键词：磷虾群算法、装配调度、复杂产品、混合流水车间调度

所属期刊栏目：39

分类号：TB497(工业通用技术与设备)

资助基金：国家国防科技工业局基础科研项目JCKY2016204A502,JCKY2016203B106

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

页数：共11页

页码：1590-1600