[发明专利]一种可持续性混合流水车间的构建和动态调度方法有效
申请号: | 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)的优先权
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆大学,未经重庆大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911245134.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理