| 专利号 | 2020101118133 | 申请日 | 2020-02-24 | 专利名称 | 带订单和机器人搬运的分布式车间调度优化方法及系统 |
| 授权日 | 2023-04-07 | 专利权人 | 山东师范大学 | 发明人 | 李文涵;李俊青 |
| 主分类号 | G06F30/20 | 关键词 | 应用领域 | ||
| 摘要 | 本公开提出了带订单和机器人搬运的分布式车间调度优化方法及系统,采用一种改进的迭代贪婪(IIG)算法来解决带订单和机器人约束的分布式流水车间问题,针对带订单和机器人的调度特定问题的破坏和构建策略。在所提出的算法中,首先,在初始化提出了三种分配订单的方式,在算法中开发了四种类型的邻域结构。然后将模拟退火(SA)算法嵌入到所提出的迭代贪婪算法中,以增强搜索能力,在分布式流水车间中同时考虑订单分配和机器人约束最优调度,最小化最大完工时间,提高工厂吞吐量,降低人工成本。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||