本发明的目的是提供一种动态保证关键路径工序的二车间综合调度方法。针对已有研究忽略已调度工序对待调度工序的影响的问题,提出一种动态保证关键路径工序的二车间综合调度方法,考虑已调度工序的影响,将静态调度与动态调度相结合,采用动态前序加工时间策略预调度,并采用同层工序调整策略以保证关键路径上工序路径最长;当产生车间迁移动作时采用延时选择策略,以保证在总加工时间不增加的情况下减少不必要的车间迁移次数。
一种动态保证关键路径工序调度的二车间综合调度方法。本发明方法包括:按层为所述加工树划分待调度工序集;对每一层待调度工序集按照动态前序加工时间策略进行排序并预调度;为减少二车间工序迁移次数,当调度到叉点工序时,启动延时选择策略;预调度结束后综合考虑已调度工序的影响,判断关键路径在该层中路径是否最长,当判断结果为否时,启动同层工序调整策略对该层工序调度顺序进行调整。本发明用于具有相同资源的二车间综合调度。
谢志强,教授,硕士生导师,其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法,在《计算机学报》《自动化学报》《机械工程学报》(中、英文版)、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇,其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项(独立完成),编著教材 5 部,其中 2 部为第 1 作者。
评价单位:- (-)
评价时间:2024-10-09
综合评价
该项目技术思路方向很好,未来市场空间大,有利于当前政策要求,转化成熟度很高,值得支持推广。建议强化相应产品开发,加大产业链开发力度。技术转让,所需资金需双方协商,此项技术想尽快落地,希望具备此项技术研发的技术方,能够尽快承接次项目。
李静想技术经理人19933576696保定市知识产权协会
查看更多>