[发明专利]一种可持续性混合流水车间的构建和动态调度方法有效

专利信息
申请号: 201911245134.9 申请日: 2019-12-06
公开(公告)号: CN111144710B 公开(公告)日: 2023-04-07
发明(设计)人: 郭钢;刘羽婧;石磊 申请(专利权)人: 重庆大学
主分类号: G06Q10/0631 分类号: G06Q10/0631;G06Q10/0639;G06N3/126
代理公司: 北京同恒源知识产权代理有限公司 11275 代理人: 赵荣之
地址: 400044 重*** 国省代码: 重庆;50
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 持续性 混合 流水 车间 构建 动态 调度 方法
【说明书】:

发明涉及一种可持续性混合流水车间的构建和动态调度方法,属于自动化领域。该方法包括以下步骤:S1:定义参数;S2:建立可持续混合流水车间的架构;S3:建立DSU中的多agent模型;S4:基于遗传算法的可变优先权的动态调度优化;本发明能很好的解决混合流水车间中统一调度和管理的难题。

技术领域

本发明属于自动化领域,涉及一种可持续性混合流水车间的构建和动态调度方法。

背景技术

在混合流水车间中,一个阶段中往往包含多台无关并行设备,它们专门从事同一种工艺工序的加工。前一阶段工艺的调度与后一阶段工艺的调度的关系,相对比较独立,不便于调度和管理。

实际的可持续混合流水车间的调度过程中,往往存在各种动态扰动事件,例如工件插单、设备损坏、工件返修,使原有的调度方案无法顺利执行。本发明通过构建一种新的可持续混合流水车间架构和动态调度算法去解决这一问题。

发明内容

有鉴于此,本发明的目的在于提供一种可持续性混合流水车间的构建和动态调度方法。

为达到上述目的,本发明提供如下技术方案:

一种可持续性混合流水车间的构建和动态调度方法,

S1:定义参数如下:

n          计划工件的数量

m          阶段或操作的总数量

l          机床的总数量

a          插单工件的数量

b          返修工件的数量

n+a+b      工件总数量

(i,j,k)    工件i的操作j在机床k中加工

k(i,j)     在某种优先权规则下具体选择的机床k

i’         在机床k中加工的工件i的紧前工件

j-1        工件i的操作j的紧前操作

k’         加工工件i的机床k的紧前机床

xijk        0-1变量,是否工件i的操作j在机床k中加工

Rj         在阶段j中机床的数量

Cijk        (i,j,k)的结束时间点

STijk       (i,j,k)的开始时间点

PTijk       (i,j,k)在机床k中的加工时长,其中简单考虑了(i,j,k)的准备时间

Cmax        最大完工时间,它等于最后一个工件的完工时间点

EC,TEC     (i,j,k)的电能消耗和总电能消耗

CE,TCE     (i,j,k)的碳排放和总碳排放

        在PTijk期间,(i,j,k)的平均加工功率

      机床k的闲置功率和机床k的失效功率

        在PTijk期间,(i,j,k)的平均碳排放率

fijk        (i,j,k)的优先权

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆大学,未经重庆大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911245134.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top