典型文献
工艺树子树循环分解的资源协同综合调度算法
文献摘要:
针对多品种、小批量复杂产品综合调度中,因忽略工艺树整体约束关系而产生较多设备空隙、影响设备利用率的问题,提出了工艺树子树循环分解的资源协同综合调度算法.算法首先设计了子树循环分解策略,建立了以工序串为单位的调度单元;其次设计了工序调整策略,有效解决了工序串在解重组时的冲突问题;最后设计了工序约束关系审核策略,严格保证了调度过程中工序的约束关系.实验结果表明,提出的算法相对于考虑串行工序紧密度的择时算法、基于工序集的动态关键路径多产品制造调度算法和可回退抢占的设备驱动综合调度算法,设备利用率分别提高了 9.7%、6.3%和6.3%.
文献关键词:
工艺树;循环分解;资源协同;复杂产品;综合调度
中图分类号:
作者姓名:
谢志强;周伟;杨静
作者机构:
哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001
文献出处:
引用格式:
[1]谢志强;周伟;杨静-.工艺树子树循环分解的资源协同综合调度算法)[J].机械工程学报,2022(13):228-239
A类:
B类:
工艺树,循环分解,资源协同,综合调度算法,多品种,小批量,复杂产品,约束关系,多设备,空隙,设备利用率,调整策略,审核策略,串行,紧密度,择时,关键路径,多产品,产品制造,回退,抢占,设备驱动
AB值:
0.314769
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。