[发明专利]产线调度方法、装置、计算机设备和计算机可读存储介质在审
| 申请号: | 202010373284.4 | 申请日: | 2020-05-06 |
| 公开(公告)号: | CN111680877A | 公开(公告)日: | 2020-09-18 |
| 发明(设计)人: | 董雁适;黄子昊;丁伟;崔玉龙;朱捷强;蔡阳春 | 申请(专利权)人: | 杭州传化智能制造科技有限公司 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/04;G06Q50/04 |
| 代理公司: | 杭州华进联浙知识产权代理有限公司 33250 | 代理人: | 金无量 |
| 地址: | 311200 浙江省杭州市萧山*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 调度 方法 装置 计算机 设备 可读 存储 介质 | ||
本申请涉及一种产线调度方法、装置、计算机设备和计算机可读存储介质,其中,该产线调度方法包括:设置产品的排产周期,所述排产周期为生产所述产品完成多个工序的总时长;获取工序表和资源表;所述工序表包括工序名称、完成所述工序所需资源的类型以及数量;所述资源表包括资源名称、当前数量和目标数量;根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型;所述混合整数规划模型包括具有约束条件的目标函数;求解所述目标函数,得到产线调度策略。通过本申请,解决了产线调度策略不合理的问题。
技术领域
本申请涉及自动排产技术领域,特别是涉及一种产线调度方法、装置、计算机设备和计算机可读存储介质。
背景技术
在精细化工和医药行业具有明显的多品种、小批量和多批次的生产特征,因此一般采用按库存生产的生产模式。这种生产模式下的排产方案,需要在满足一定的服务水平的前提下,尽量减少库存、降低总能耗以及平均分配每个产线设备的生产任务,避免单台产线设备负荷过大的问题。因此,针对排产周期短和排产工作量大的问题,采用计算机算法实现自动排产具有明显的现实意义。
相关技术中,使用基于启发式规则的自动排产算法可以实现自动排产,这种排产方法具有排产效率高的优点,但是往往无法得到数学上最优的排产方案,从而使得产线调度策略不够合理。此外,采用这种排产方法无法对一些复杂的优化目标进行处理。
目前针对相关技术中,针对产线调度策略不合理的问题,尚未提出有效的解决方案。
发明内容
本申请实施例提供了一种产线调度方法、装置、计算机设备和计算机可读存储介质,以至少解决相关技术中产线调度策略不合理的问题。
第一方面,本申请实施例提供了产线调度方法,所述方法包括:
设置产品的排产周期,所述排产周期为生产所述产品完成多个工序的总时长;
获取工序表和资源表;所述工序表包括工序名称、完成所述工序所需资源的类型以及数量;所述资源表包括资源名称、当前数量和目标数量;
根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型;所述混合整数规划模型包括具有约束条件的目标函数;
求解所述目标函数,得到产线调度策略。
在其中一些实施例中,所述根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型包括:
根据所述工序表,获取同一工序名称对应工序的启动数量;
根据所述工序的启动数量和完成所述工序的时刻,设置第一约束条件;
根据完成每一所述工序所需资源的类型以及对应资源在生产过程中的数量,更新所述资源表中每一所述资源的当前数量;
根据所述当前数量设置第二约束条件;
计算达到排产周期时每一所述资源的最终数量;
根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量,确定所述目标函数。
在其中一些实施例中,所述根据所述工序的启动数量和完成所述工序的时刻,设置第一约束条件包括:
将所述工序的启动数量在完成所述工序的时刻等于零作为所述第一约束条件。
在其中一些实施例中,所述根据所述当前数量设置第二约束条件包括:
将所述当前数量在排产周期内的任意时刻大于或等于零作为所述第二约束条件。
在其中一些实施例中,所述根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量,确定所述目标函数包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州传化智能制造科技有限公司,未经杭州传化智能制造科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010373284.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:顶板弱化方法
- 下一篇:一种卫星季节波动遥测的自适应稳定性检测方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





