[发明专利]一种面向传感器车间生产的混流批调度优化方法在审
申请号: | 202011290641.7 | 申请日: | 2020-11-18 |
公开(公告)号: | CN112462704A | 公开(公告)日: | 2021-03-09 |
发明(设计)人: | 顾文斌;陈泽宇;骆第含;李沛霖;苑明海 | 申请(专利权)人: | 河海大学常州校区 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 南京纵横知识产权代理有限公司 32224 | 代理人: | 王方超 |
地址: | 213022 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 传感器 车间 生产 混流批 调度 优化 方法 | ||
1.一种面向传感器车间生产的混流批调度优化方法,其特征在于,包括如下步骤:
构建传感器生产车间的调度模型;采用分批策略融入改进的蚁群优化算法求解排产最优序列。
2.根据权利要求1所述的一种面向传感器车间生产的混流批调度优化方法,其特征在于,所述构建传感器生产车间的调度模型包括:
以最大完工时间最小化为目标构建目标函数:
其中x=1,…,X;s=1,…,S;n=1,…,N,表示批次Fx,s,n的加工结束时间;式(1)表示调度优化目标为总完工时间最短化。
3.根据权利要求1所述的一种面向传感器车间生产的混流批调度优化方法,其特征在于,所述构建传感器生产车间的调度模型还包括:
对所述目标函数设定约束条件:
x=1,…,X;s=1,…,S;n=1,…,Nx (2)
式(2)中,Fx,s,n表示第x个传感器订单的第s道工序的第n个批次,n=1,2,…,Nx,Nx为第x个传感器订单划分的批次总数,Jx表示第x个传感器订单,x=1,2…,X,其中X为传感器订单总数;式(2)表示意义加工数量约束,即对每个订单进行分批后,各批次包含的传感器数量之和等于该订单包含的传感器数量;
x=1,…,X;s=1,…,S;n=1,…,Nx
式(3)中,表示Fx,s,n的加工时间,TUx,s,m表示Jx的单个传感器第s道工序在机器上的加工时间,Sum(Fx,s,n)表示Fx,s,n包含的传感器数量,W(Fx,s,n,Ms,m)表示0-1变量,即1表示Fx,s,n批次工序批在机器m上加工,式(3)表示某批次传感器加工时间等于单个传感器的加工时间乘以批次包含的传感器数;
x=1,…,X;s=1,…,S;n=1,…,Nx
式(4)中,表示批次Fx,s,n的加工结束时间,表示Fi,s,n的加工时间,表示Fx,s,n的加工开始时间,表示子批间的偏序关系,如果在传感器车间中的加工顺序先于且没有其他批次加工,则有记式(4)表示批次的完工时间等于批次的加工时间和加工开始时间之和;
x=1,…,X;s=1,…,S;n=1,…,Nx;
式(5)中,表示Fx,s,n的加工开始时间,表示批次Fx,s,n的加工结束时间;式(5)表示批次的开始加工时间不早于同一生产线上的前一批次,以及同一批次的前道工序完成时间的最大时间值;
x=1,…,X;s=1,…,S;n=1,…,Nx; (6)
式(6)中Fx,s,n表示第x个传感器订单的第s道工序的第n个批次,n=1,2,…,Nx,Nx为第x个传感器订单划分的批次总数,Ms,m:传感器车间中第s道工序加工的第m台机器,m=1,2,…,Ms,式(6)表示机器的占用约束,即同一批次的所有传感器只能在同一台机器上加工;
x=1,…,X;s=1,…,S-1;
n=1,…,Nx; (7)
式(7)中,Sum(Fx,s,n)表示Fx,s,n包含的传感器数量,Jx,s:第x个传感器订单的第s道工序,s={1,2,3,……,S}的所有传感器集合,其中S为工序总数,表示某时刻某工序加工的传感器批次;式(7)表示批次约束关系,若某时刻完成第x个传感器订单的第s道工序的所有完成批次的传感器数量和为Q,则第x个传感器订单的第s+1道工序在该时刻所有完成批次的传感器和应不大于Q。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学常州校区,未经河海大学常州校区许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011290641.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种防止冰块间粘结附着的方法
- 下一篇:一种适用于冰场搬运系统的远程遥控系统