期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
考虑有限缓存区的Job Shop加工与搬运集成调度 被引量:3
1
作者 张维存 左天帅 张博涵 《运筹与管理》 CSSCI CSCD 北大核心 2020年第11期213-222,共10页
在Job Shop环境下,以最小化最大完工时间为目标,考虑了搬运设备与有限缓存区对加工过程的影响,建立了带有限缓存区的Job Shop加工与搬运集成调度模型,并设计了改进的人工蜂群优化算法求解此问题。首先,在算法中引入了引领蜂和跟随蜂角... 在Job Shop环境下,以最小化最大完工时间为目标,考虑了搬运设备与有限缓存区对加工过程的影响,建立了带有限缓存区的Job Shop加工与搬运集成调度模型,并设计了改进的人工蜂群优化算法求解此问题。首先,在算法中引入了引领蜂和跟随蜂角色互换的机制,可更好的兼顾全局广泛寻优和局部精确寻优。其次,基于问题的特殊性,工序既是加工任务也是搬运任务,所以在编码方式上采取基于工序编码,便于算法运行过程中解码计算。然后,在解码过程中,为提高算法运行效率,设计了如何确定解码加工任务和搬运任务的启发式信息。最后,通过标准测例实验比较,给出了本文G-ABC算法种群规模的建议取值范围,并证明了G-ABC算法的有效性,启发式信息的有效性以及缓存区容量设置对调度结果的影响。 展开更多
关键词 Job Shop 有限缓存区 搬运设备 集成调度 蜂群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部