考虑存在非紧密衔接多设备工序的综合调度方法。非紧密衔接多设备工序为单个工序需要多台设备协同加工且与其他工序存在延迟约束。目前多设备工序综合调度方法只考虑复杂产品需要多台设备协同加工,并没有考虑到多设备工序间存在非紧密衔接约束。本发明方法包括如下步骤:首先通过非紧密衔接工序到紧密衔接工序组转化策略,形成存在紧密衔接工序组的加工工艺树模型;然后,采用设备驱动策略确定加工工序;最后,为了减少多设备工序相关设备的空闲等待时间,降低算法时间复杂度,提出了优先调度多设备工序策略;为了使紧密衔接工序组尽早开始加工,提出了优先级策略和约束复杂度策略。本发明用于考虑存在非紧密衔接多设备工序的综合调度。
本发明的目的是为了解决目前多设备工序综合调度方法只考虑一般多设备工序调度 问题,导致产品生产成本过高的问题,提供一种考虑存在非紧密衔接多设备工序的综合调 度方法。
上述的目的通过以下的技术方案实现:
一种存在非紧密衔接多设备工序的综合调度方法,其特征是:采用存在延迟约束多设备优化模型。首先,采用将延迟约束转化为延迟工序的策略,使存在非紧密衔接工序问题转 化为一般调度问题,将延迟工序与紧前工序转化为紧密衔接工序组,使延迟工序尽早开始 加工;然后,采用设备驱动策略确定加工工序;其次,根据优先调度多设备工序策略,有效的解决了设备资源占用问题,减少了相关空闲等待时间和空闲设备查找时间;最后,根据优先级策略和约束复杂度策略,使紧密衔接工序组尽早开始加工。
谢志强,教授,硕士生导师,其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法,在《计算机学报》《自动化学报》《机械工程学报》(中、英文版)、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇,其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项(独立完成),编著教材 5 部,其中 2 部为第 1 作者。
评价单位:- (-)
评价时间:2024-10-09
综合评价
该项目技术思路方向很好,未来市场空间大,有利于当前政策要求,转化成熟度很高,值得支持推广。建议强化相应产品开发,加大产业链开发力度。技术转让,所需资金需双方协商,此项技术想尽快落地,希望具备此项技术研发的技术方,能够尽快承接次项目。
查看更多>