[发明专利]用于智能制造数字化车间的调度方法、系统及存储介质在审
| 申请号: | 201811351037.3 | 申请日: | 2018-11-14 |
| 公开(公告)号: | CN109409774A | 公开(公告)日: | 2019-03-01 |
| 发明(设计)人: | 胡小建;李伟;陈太湖 | 申请(专利权)人: | 合肥工业大学智能制造技术研究院 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/04;G06N3/12 |
| 代理公司: | 北京润平知识产权代理有限公司 11283 | 代理人: | 肖冰滨;刘兵 |
| 地址: | 230051 安*** | 国省代码: | 安徽;34 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 调度 数字化 车间 存储介质 数学模型 智能制造 处理器 指令 调度技术 调度系统 调度效率 机器读取 遗传算法 最优解 求解 存储 | ||
1.一种用于智能制造数字化车间的调度方法,其特征在于,所述调度方法包括:
获取数字化车间的数据;
建立数学模型;
采用遗传算法对所述数学模型进行求解;
根据所述数学模型的最优解调度所述数字化车间。
2.根据权利要求1所述的调度方法,其特征在于,所述获取数字化车间的数据包括:
与企业ERP系统和MS系统进行对接,获取所述企业的工件加工信息、机器状态信息以建立数据库。
3.根据权利要求1所述的调度方法,其特征在于,所述建立数学模型包括:
设置目标函数;
设置约束条件。
4.根据权利要求3所述的调度方法,其特征在于,所述设置目标函数包括:
根据公式(1)设置所述目标函数,
其中,f表示所述目标函数,Cn表示第n个机器的加工持续时间,N为正在工作的所述机器的总数量;
根据公式(2)设置适应度函数,
其中,F(X)表示所述适应度函数,f表示所述目标函数,Cn表示第n个所述机器的加工持续时间,N为正在工作的所述机器的总数量。
5.根据权利要求4所述的调度方法,其特征在于,所述设置约束条件包括:
根据公式(3)设置约束条件1,
Mm=0或1, (3)
其中,Mm表示第m个所述机器的加工状态,1表示所述机器的加工状态为可用,0表示所述机器的加工状态为不可用;
根据公式(4)设置约束条件2,
其中,Mjpm表示第j个任务的第p个工序对应的m个所述机器的加工状态;
根据公式(5)和公式(6)分别设置约束条件3和约束条件4,
Cn=t’jpm+tjpm, (5)
Cjip<Cji(),i=0或i≠0, (6)
其中,Cn表示第n个所述机器的加工持续时间,t’jpm表示第j个所述任务的第p个工序在第m个所述机器上的加工准钟,其中所述加工准钟为所述机器执行所述工序的准备时间,tjpm表示第j个所述任务的第p个所述工序在第m个所述机器上的加工时间,Cjip表示第j个所述任务的第i个子任务的第p个所述工序的加工时刻,Cji(p+1)为第j个所述任务的第i个所述子任务的第p+1个所述工序的加工时刻,其中所述加工时刻为所述工序开始的时间,i=0表示所述工序没有被分割成多个所述子工序,i≠0表示所述工序被分割成多个所述子工序;
根据公式(7)设置约束条件5,
Cjip<Cj(i+1)p,i≠0, (7)
其中,Cjip表示第j个所述任务第i个所述子任务的第p道所述工序的加工时刻,Cj(i+1)p表示第j个所述任务第i+1个所述子任务的第p道工序的加工时刻;
根据公式(8)设置约束条件6,
若pj<max(pj),则tjpm=∞,p>pj, (8)
其中,pj表示第j个所述任务的所述工序数量,tjpm为第j个所述任务的第p个所述工序中的第m个所述机器的加工时间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学智能制造技术研究院,未经合肥工业大学智能制造技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811351037.3/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





