| 专利号 | 202311668112X | 申请日 | 2023-12-07 | 专利名称 | 一种基于关键机器的阻塞流水车间调度快速评价方法 |
| 授权日 | 2024-08-20 | 专利权人 | 聊城大学 | 发明人 | 王玉亭;李寰;韩玉艳;王宇航;贾保先 |
| 主分类号 | G06Q10/04 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于关键机器的阻塞流水车间调度快速评价方法，涉及车间调度技术领域，以阻塞流水车间为例，根据阻塞的问题特点，构建了一种基于关键机器插入邻域的工件快速评价方法；包括：步骤1：计算所有工件在机器上的正向离开时间；步骤2：计算所有工件在机器上的逆向离开时间；步骤3：插入工件并得到关键机器；步骤4：根据关键机器得到工件在最后一台机器上的完工时间；步骤5：根据步骤4的结果计算总流经时间。本发明解决了阻塞流水车间调度目标为总流经时间的快速评价问题，减少了计算复杂度，可有效避免重复计算，节约计算成本，提高了优化调度效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
