[发明专利]基于自适应调整参数的多订单混合调度优化方法、介质有效
申请号: | 202110428726.5 | 申请日: | 2021-04-21 |
公开(公告)号: | CN113011785B | 公开(公告)日: | 2023-06-13 |
发明(设计)人: | 王建宣;张严林;赵静;何威;赵剑川;冯晓雯 | 申请(专利权)人: | 广东机电职业技术学院 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q10/04;G06Q50/04 |
代理公司: | 广州市华学知识产权代理有限公司 44245 | 代理人: | 郑浦娟 |
地址: | 510515 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 自适应 调整 参数 订单 混合 调度 优化 方法 介质 | ||
本发明公开了基于自适应调整参数的多订单混合调度优化方法、介质,设置参数并初始化;在设置参数循环未结束时,将当前设置的参数作为选择参数,依据选择参数执行生产调度优化方案,获得订单加工时间,在订单加工时间小于等于订单最小加工时间时,将选择当前设置参数下的生产调度优化方案作为最终方案,调度结束,否则,在订单加工时间为当前最短加工时间时记录参数,接着重新设置参数值;在设置参数循环结束时,若还没有订单加工时间是小于等于订单最小加工时间,将当前最短订单加工时间下参数作为选择参数,再执行生产调度优化方案,得到最终方案;本发明采用自适应调整参数的算法,可以快速地完成动态混合订单的实时调度,从而实现动态排产。
技术领域
本发明属于生产调度优化领域,特别涉及一种基于自适应调整参数的多订单混合调度优化方法、介质。
背景技术
在产品生产中,生产排产方案问题是较为复杂的多目标优化问题,其中附带很多的约束条件;目前,一般采用以生产任务为主导优化方法对生产排产方案进行优化处理,主要以可以完成生产任务为优化目标,选出可实现生产任务的生成排产方案作为企业实际生产中最终执行的生产排产方案。但是,当可实现生产任务的生产排产方案有多种时,任选一个可行排产方案很难选到最合适的可行生产排产方案,这样会延长完成生产任务所需的工期、增加完成生产任务所需的成本。
在生产调度领域,关注的问题是在规定的工艺条件下,根据订单要求,找到使生产时间最短的最优化排序方法。目前此领域大多是采用某种最优化算法求解,如蚁群算法、遗传算法、粒子群算法等。但是,目前最优化算法解决的均是单个订单的优化排产问题,在多订单混合加工,特别是在加工的同时,又有新订单需要加工,这种动态混合订单的优化排产问题,用以上的算法难以完成,需要做较多的算法改进工作才能实现。
发明内容
本发明的第一目的在于克服现有技术的缺点与不足,提供一种基于自适应调整参数的多订单混合调度优化方法,该方法能够快速、实时完成动态混合订单的优化调度,并且基于自适应调整参数,本发明方法基本都能以最小加工时间完成排产。
本发明的第二目的在于提供一种基于自适应调整参数的订单调度优化装置。
本发明的第三目的在于提供一种存储介质。
本发明的第四目的在于提供一种计算设备。
本发明的第一目的通过下述技术方案实现:一种基于自适应调整参数的多订单混合调度优化方法,步骤包括:
S1、设置参数并进行初始化,同时根据当前所要加工的订单确定订单最小加工时间;参数包括机器选择所考虑因素的权重系数和工件选择所考虑因素的权重系数;
S2、判定设置参数循环是否结束;
若否,则进入步骤S3;
若是,则获取当前最短订单加工时间下所记录的参数,作为选择参数,依据该选择参数再执行一次生产调度优化方案,作为订单的调度优化方案;
S3、将当前设置的参数作为选择参数,依据选择参数、机器选择所考虑因素和工件选择所考虑因素执行生产调度优化方案,并且获取到生产调度优化方案下对应的订单加工时间,判定订单加工时间是否小于等于订单最小加工时间;
若是,则选择当前设置参数下的生产调度优化方案,作为订单的调度优化方案;
若否,则执行步骤S4;
S4、判定步骤S3中所获取到订单加工时间是否为当前最短加工时间;
若是,则记录当前设置的参数,然后执行步骤S5;
若否,则直接执行步骤S5;
S5、将参数设置为下一组值,然后返回步骤S2。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东机电职业技术学院,未经广东机电职业技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110428726.5/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种大带宽液晶滤波器制作方法
- 下一篇:一种拼装木质滑板结构
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理