[发明专利]一种离散制造模式下的中间产品调度方法在审
申请号: | 202310724861.3 | 申请日: | 2023-06-19 |
公开(公告)号: | CN116795054A | 公开(公告)日: | 2023-09-22 |
发明(设计)人: | 郑俊丽;赵俊波;赵思翔 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 北京一格知识产权代理事务所(普通合伙) 11316 | 代理人: | 万小侠 |
地址: | 200030 *** | 国省代码: | 上海;31 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明涉及一种离散制造模式下的中间产品调度方法,其特征在于:所述调度方法被建模为多目标多层级且具有空间约束的混合流水车间调度问题,首先建立具有工件父子关系和机器位置约束的混合整数线性规划模型,算法采用相邻机器优先级启发式算法生成初始解并解码,通过带禁忌搜索的多目标遗传算法来获取优化调度方案,以在合理的计算时间内最小化每台机器的总处理时间和总延迟。本发明优点是:能够从离散制造环境出发,建立的MOML‑HFSP混合整数线性规划模型考虑到工件间父子关系约束和组装位置约束,通过设计算法得到满足约束且高效的调度方案并优化,以在合理的计算时间内最小化每台机器的总处理时间和总延迟。 | ||
搜索关键词: | 一种 离散 制造 模式 中间 产品 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310724861.3/,转载请声明来源钻瓜专利网。