-
题名考虑运输能力限制的跨单元调度方法
被引量：6
- 1
-
-
作者
刘兆赫
李冬妮
王乐衡
田云娜
-
机构
北京理工大学计算机学院智能信息技术北京市重点实验室
延安大学数学与计算机科学学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2015年第5期885-898,共14页
-
基金
国家自然科学基金(71401014)
北京市自然科学基金(4122069)资助~~
-
文摘
工件在生产单元之间频繁转移产生了跨单元调度问题.本文结合我国装备制造业的生产实际,提出考虑运输能力的跨单元调度方法,设计了一种基于离散蜂群与决策块结构的超启发式算法.针对传统超启发式算法的局限性提出动态决策块策略,同时改进传统蜂群算法的侦查蜂策略,使之具有更好的优化性能.实验表明,动态决策块具有比静态决策块更好的性能,算法在优化能力和计算效率的综合性能上优势显著,并且问题的规模越大,优势越明显.
-
关键词
跨单元调度
运输能力
超启发式
决策块
人工蜂群算法
-
Keywords
Inter-cell scheduling, transportation capacity, hyper-heuristic, decision block, artificial bee colony algorithm
-
分类号
TB497
[一般工业技术]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
