淄博市知识产权公共服务平台

导航
专利号 2022105123784 申请日 2022-05-12 专利名称 基于改进NSGA-II算法的多型号位标器共线装调重调度方法
授权日 2024-12-17 专利权人 哈尔滨工业大学(威海) 发明人 王琳;汪博林;王瑞;钟诗胜;张永健
主分类号 G06Q10/04 关键词 应用领域
摘要 本发明公开了一种基于改进NSGA‑II算法的多型号位标器共线装调重调度方法,属于作业车间生产调度技术问题;其采用多目标进化算法解决多种位标器在同一条生产线进行装调并且存在正常生产、自检、军检三种优先度的调度问题。本发明首先建立总拖期最小和方案偏离度最小两个目标的柔性作业调度模型,其次对非支配排序遗传算法进行改进,不仅消除了大量个体重复的特点还保持了个体的多样性,然后利用改进的非支配排序遗传算法来解决多型号位标器共线装调生产调度问题,并利用层次分析法从Pareto最优解集中选出最为满意的一个解。
创新点
技术分类 标 签 战兴产业 新一代信息技术    新兴软件和新型信息技术服务
运营方式 合作方式
联系人 联系电话 电子邮箱
详细说明
【关 闭】