求解区间数分布式流水线调度的混合离散果蝇优化算法

摘要：

分布式调度是制造系统领域的前沿研究,而不确定调度问题的研究更具现实意义.针对不确定分布式置换流水线调度问题,采用区间数表示工序加工时间,以最小化区间最大完工时间为目标,利用问题特性在果蝇优化框架内提出一种混合离散果蝇优化算法.首先,通过改进启发式方法和随机方法混合初始化种群;然后,基于概率协同多搜索操作执行嗅觉搜索.为了平衡算法的全局探索与局部开发能力,设计基于学习机制的双种群协同搜索环节.为了进一步提升种群性能,针对优良解设计基于切换机制的双模式局部搜索.基于大量算例的仿真结果与统计对比,表明所提出算法能更有效求解区间数分布式流水线调度问题.

关键词：分布式流水线调度、区间数、混合离散果蝇算法、双种群协同

所属期刊栏目：35

分类号：TP8(远动技术)

资助基金：国家重点研发计划项目2016YFB0901900;国家自然科学基金项目61873328;国家杰出青年科学基金项目61525304

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

页数：共7页

页码：930-936