[发明专利]带订单和机器人搬运的分布式车间调度优化方法及系统有效
申请号: | 202010111813.3 | 申请日: | 2020-02-24 |
公开(公告)号: | CN111400868B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 李文涵;李俊青 | 申请(专利权)人: | 山东师范大学 |
主分类号: | G06F30/20 | 分类号: | G06F30/20;G06Q10/0631;G06Q50/04;G06F111/04 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 闫圣娟 |
地址: | 250014 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开提出了带订单和机器人搬运的分布式车间调度优化方法及系统,采用一种改进的迭代贪婪(IIG)算法来解决带订单和机器人约束的分布式流水车间问题,针对带订单和机器人的调度特定问题的破坏和构建策略。在所提出的算法中,首先,在初始化提出了三种分配订单的方式,在算法中开发了四种类型的邻域结构。然后将模拟退火(SA)算法嵌入到所提出的迭代贪婪算法中,以增强搜索能力,在分布式流水车间中同时考虑订单分配和机器人约束最优调度,最小化最大完工时间,提高工厂吞吐量,降低人工成本。 | ||
搜索关键词: | 订单 机器人 搬运 分布式 车间 调度 优化 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东师范大学,未经山东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010111813.3/,转载请声明来源钻瓜专利网。