控制与决策

作者：王凌,郑洁,王晶晶

单位：清华大学自动化系，北京100084,,清华大学自动化系，北京100084,,清华大学自动化系，北京100084,

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

基金：国家重点研发计划项目(2016YFB0901900)；国家自然科学基金项目(61873328)；国家杰出青年科学基金项目(61525304).

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

来源：2020年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第4期