发明专利 已授权

一种基于改进启发式算法的车间生产调度方法

📄 申请号:CN202310268350.5 📄 发布日:2026/09/11

著录项目信息

申请日
2023-03-20
公开号
CN116300744B
公开日
2026-07-03
申请人
江苏科技大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

车间生产调度, 智能制造, 工业自动化, 生产排程, 制造执行系统

摘要

本发明公开了一种基于改进启发式算法的车间生产调度方法,包括以下步骤,S1初始化,确定冷却进度表的参数;S2确定N个作业任务并编码;S3构建目标函数;S4确定数值阈值和构建禁忌集合;S5比较当前解的目标函数值和目标函数值阈值,确定是否重新产生新解;S6继而判断是否接收新解;S7重复S5和S6,直至满足该温度下迭代的次数Lk;S8判断当前温度是否达到终值Tf,确定是否以当前最优解作为最终的调度结果;相比传统模拟退火算法容易跳过较优解或计算时间复杂度太高,本发明的温度衰减函数采用分段函数,在迭代前期采用相对较小的退火因子α,在迭代后期采用相对较大的退火因子α,这样可以以较大的概率搜索到最优解,又不至于导致时间复杂度太大。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:5 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价