考虑有限缓存区的Job Shop加工与搬运集成调度

张维存; 左天帅; 张博涵

首页> 中文期刊> 《运筹与管理》 >考虑有限缓存区的Job Shop加工与搬运集成调度

考虑有限缓存区的Job Shop加工与搬运集成调度

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在Job Shop环境下,以最小化最大完工时间为目标,考虑了搬运设备与有限缓存区对加工过程的影响,建立了带有限缓存区的Job Shop加工与搬运集成调度模型,并设计了改进的人工蜂群优化算法求解此问题.首先,在算法中引入了引领蜂和跟随蜂角色互换的机制,可更好的兼顾全局广泛寻优和局部精确寻优.其次,基于问题的特殊性,工序既是加工任务也是搬运任务,所以在编码方式上采取基于工序编码,便于算法运行过程中解码计算.然后,在解码过程中,为提高算法运行效率,设计了如何确定解码加工任务和搬运任务的启发式信息.最后,通过标准测例实验比较,给出了本文G-ABC算法种群规模的建议取值范围,并证明了G-ABC算法的有效性,启发式信息的有效性以及缓存区容量设置对调度结果的影响.

著录项

来源
《运筹与管理》 |2020年第11期|213-222|共10页
作者
张维存; 左天帅; 张博涵;
展开▼
作者单位

河北工业大学经济管理学院天津300401;

河北工业大学经济管理学院天津300401;

河北工业大学经济管理学院天津300401;

展开▼
原文格式 PDF
正文语种 chi
中图分类制造、装配、改装;计算机集成制造;
关键词
Job Shop; 有限缓存区; 搬运设备; 集成调度; 蜂群算法;

相似文献

中文文献
外文文献
专利

1. 基于析取图考虑物料搬运的Job Shop调度算法 [J] . 周炳海 ,周淑美 ,赵猛 . 东北大学学报（自然科学版） . 2016,第001期
2. 考虑组合加工的模具企业Job Shop调度启发式算法 [J] . 易平 ,李建军 ,熊禾根 . 锻压技术 . 2009,第4期
3. 柔性Job Shops集成调度启发式算法 [J] . 周炳海 ,赵猛 . 浙江大学学报（工学版） . 2016,第006期
4. 考虑设备故障的Job Shop调度问题研究 [J] . 吴正佳 ,望芸 ,付先旺 . 三峡大学学报（自然科学版） . 2016,第005期
5. 考虑班次约束的Job Shop等量分批调度算法 [J] . 黄瑜岳 ,李克清 ,郑晓峰 . 科学技术与工程 . 2013,第001期
6. 求解加工计划和Job-Shop调度集成问题的遗传算法 [C] . 李强 ,邱洪泽 . 2004年全国理论计算机科学学术年会 . 2004
7. 考虑物料搬运时间的车间作业调度优化研究 [A] . 龚继堃 . 2018

考虑有限缓存区的Job Shop加工与搬运集成调度

摘要

著录项

相似文献

相关主题

期刊订阅