[发明专利]一种基于0-1规划的汽车零配件喷色生产排程设计方法、系统及设备在审
申请号: | 202210242862.X | 申请日: | 2022-03-11 |
公开(公告)号: | CN114723105A | 公开(公告)日: | 2022-07-08 |
发明(设计)人: | 汤爱华;李建明;赵胜利;于全庆 | 申请(专利权)人: | 重庆理工大学;哈尔滨工业大学(威海) |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q10/10;G06Q50/04 |
代理公司: | 济南佰智蔚然知识产权代理事务所(普通合伙) 37285 | 代理人: | 刘静 |
地址: | 400054 *** | 国省代码: | 重庆;50 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 规划 汽车零配件 生产 设计 方法 系统 设备 | ||
1.一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,包括:
获取喷色设备及喷色颜色数据,对所获取数据预处理;
建立决策变量和中间变量;
建立约束条件;
建立目标函数及单目标优化模型;
求解单目标优化模型。
2.根据权利要求1所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述数据预处理为:
面漆颜色一共j0种,底漆颜色只有一种,对传送带的i0个滑橇按照顺序进行编号从1到i0,对不同的面漆颜色分别编号从1到j0;当为底漆颜色时,即不喷涂面漆,则令j=0;对不同的零件种类分别编号为1到k0;对同一滑橇上面的不同位置的支架分别编号为1到l0。
3.根据权利要求2所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述决策变量为:
编号为i的滑橇喷涂颜色j,且在第l个位置的支架上放置第k种零件,则令Xijkl=1,否则Xijkl=0,即:
4.根据权利要求3所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述中间变量包括:
滑橇-颜色-零件中间变量Yijk,若编号为i的滑橇喷涂颜色j,且该滑橇上放置零件k,则令Yijk=1,否则Yijk=0,即:
并且
滑橇-颜色中间变量Zij,若第i号滑橇上喷涂第j种颜色,则令Zij=1,否则Zij=0,即:
并且
滑橇-零件中间变量Mik,若第i个滑橇上放置零件k,则令Mik=1,否则Mik=0,即:
并且
5.根据权利要求1所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述约束条件包括自身约束、需求量约束、换色约束和零件摆放约束。
6.根据权利要求5所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述自身约束为:
其中,表示任意滑橇上只能放置k0种零件的一种;
表示任意滑橇上只能放置j0种面漆色的一种或底漆色;所述需求量约束为:
式中,Sjk表示喷涂颜色j的零件k的需求数量,方程表示对于任意的颜色j和零件k的搭配,在所有滑橇的所有支架上,必须保证喷涂该颜色的该零件满足其需求量;
所述换色约束为:
式中,由于即任意一次换色过程中,换色前的滑橇和换色后的滑橇都只能出现Zi,j(j=1,2,…,j0)中的一种,该情况下Zi,j=1,其余情况下Zi,j=0;
所述零件摆放约束为:
由于即任意滑橇上只能出现Mi,k(k=1,2,…,k0)的一种,该情况下Mi,k=1,其余情况下Mi,k=0。
7.根据权利要求1所述的一种基于0-1规划的汽车零配件喷色生产排程方法,其特征在于,所述目标函数为:
式中,Zi,0表示Zi,j(j=0),即所有喷涂底漆的滑橇;
所述单目标优化模型为:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆理工大学;哈尔滨工业大学(威海),未经重庆理工大学;哈尔滨工业大学(威海)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210242862.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理