首页> 中国专利> 基于量子进化算法的复杂场景排产方法及系统

基于量子进化算法的复杂场景排产方法及系统

摘要

本发明公开了基于量子进化算法的复杂场景排产方法及系统,量子种群初始化;量子排产适应度评估:设立量子目标函数,考虑大型机械设备的生产制造环境的约束条件下,对量子目标函数进行求解;量子种群生成目标函数的二进制控制变量,根据生成的二进制控制变量,对应到工单任务的顺序,进行排产,按照排产顺序计算整个大型机械设备工单的完成时间为量子的适应度值;比较适应度值,通过最小适应度值确定最优解;保存最优解;判断是否到达结束条件,若未达到,则利用量子旋转门对量子种群进行更新;返回量子排产适应度评估步骤重新计算量子的适应度值,继续寻优。满足局部寻优与全局寻优在较平衡的状态下寻找最优解,实现大型机械设备生产排产。

著录项

  • 公开/公告号CN107330808B

    专利类型发明专利

  • 公开/公告日2021-01-15

    原文格式PDF

  • 申请/专利权人 山东万腾电子科技有限公司;

    申请/专利号CN201710601329.7

  • 发明设计人 邵鹏;张嗣昌;卢毅;刘宇;

    申请日2017-07-21

  • 分类号G06F17/11(20060101);G06Q50/04(20120101);G06N3/12(20060101);G06N3/00(20060101);

  • 代理机构37221 济南圣达知识产权代理有限公司;

  • 代理人黄海丽

  • 地址 250103 山东省济南市高新区开拓路2269号院内办公楼1-101室

  • 入库时间 2022-08-23 11:29:01

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号