[发明专利]产线调度方法、装置、计算机设备和计算机可读存储介质在审

专利信息
申请号: 202010373284.4 申请日: 2020-05-06
公开(公告)号: CN111680877A 公开(公告)日: 2020-09-18
发明(设计)人: 董雁适;黄子昊;丁伟;崔玉龙;朱捷强;蔡阳春 申请(专利权)人: 杭州传化智能制造科技有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q10/04;G06Q50/04
代理公司: 杭州华进联浙知识产权代理有限公司 33250 代理人: 金无量
地址: 311200 浙江省杭州市萧山*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 调度 方法 装置 计算机 设备 可读 存储 介质
【说明书】:

本申请涉及一种产线调度方法、装置、计算机设备和计算机可读存储介质,其中,该产线调度方法包括:设置产品的排产周期,所述排产周期为生产所述产品完成多个工序的总时长;获取工序表和资源表;所述工序表包括工序名称、完成所述工序所需资源的类型以及数量;所述资源表包括资源名称、当前数量和目标数量;根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型;所述混合整数规划模型包括具有约束条件的目标函数;求解所述目标函数,得到产线调度策略。通过本申请,解决了产线调度策略不合理的问题。

技术领域

本申请涉及自动排产技术领域,特别是涉及一种产线调度方法、装置、计算机设备和计算机可读存储介质。

背景技术

在精细化工和医药行业具有明显的多品种、小批量和多批次的生产特征,因此一般采用按库存生产的生产模式。这种生产模式下的排产方案,需要在满足一定的服务水平的前提下,尽量减少库存、降低总能耗以及平均分配每个产线设备的生产任务,避免单台产线设备负荷过大的问题。因此,针对排产周期短和排产工作量大的问题,采用计算机算法实现自动排产具有明显的现实意义。

相关技术中,使用基于启发式规则的自动排产算法可以实现自动排产,这种排产方法具有排产效率高的优点,但是往往无法得到数学上最优的排产方案,从而使得产线调度策略不够合理。此外,采用这种排产方法无法对一些复杂的优化目标进行处理。

目前针对相关技术中,针对产线调度策略不合理的问题,尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种产线调度方法、装置、计算机设备和计算机可读存储介质,以至少解决相关技术中产线调度策略不合理的问题。

第一方面,本申请实施例提供了产线调度方法,所述方法包括:

设置产品的排产周期,所述排产周期为生产所述产品完成多个工序的总时长;

获取工序表和资源表;所述工序表包括工序名称、完成所述工序所需资源的类型以及数量;所述资源表包括资源名称、当前数量和目标数量;

根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型;所述混合整数规划模型包括具有约束条件的目标函数;

求解所述目标函数,得到产线调度策略。

在其中一些实施例中,所述根据所述工序表、所述资源表和所述排产周期,构建混合整数规划模型包括:

根据所述工序表,获取同一工序名称对应工序的启动数量;

根据所述工序的启动数量和完成所述工序的时刻,设置第一约束条件;

根据完成每一所述工序所需资源的类型以及对应资源在生产过程中的数量,更新所述资源表中每一所述资源的当前数量;

根据所述当前数量设置第二约束条件;

计算达到排产周期时每一所述资源的最终数量;

根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量,确定所述目标函数。

在其中一些实施例中,所述根据所述工序的启动数量和完成所述工序的时刻,设置第一约束条件包括:

将所述工序的启动数量在完成所述工序的时刻等于零作为所述第一约束条件。

在其中一些实施例中,所述根据所述当前数量设置第二约束条件包括:

将所述当前数量在排产周期内的任意时刻大于或等于零作为所述第二约束条件。

在其中一些实施例中,所述根据所述第一约束条件、所述第二约束条件、每一所述资源的最终数量以及对应的目标数量,确定所述目标函数包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州传化智能制造科技有限公司,未经杭州传化智能制造科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010373284.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top