基于量子候鸟优化算法求解无等待流水调度问题的方法

摘要

本发明公开了基于量子候鸟优化算法求解无等待流水调度问题的方法，包括如下步骤：S1、分析无等待流水调度问题；S2、运用量子候鸟协同优化算法在无等待流水调度的约束条件下求解；S3、得出各规模工件的生产次序及对应的最大完工时间。本发明设计了一种量子候鸟协同优化算法求解无等待流水调度问题的方法，采用量子双链编码方式及量子旋转门操作改进了候鸟优化算法得出的工件加工序列及最大完工时间，最后将量子计算融入候鸟优化算法中得出最优加工序列及最大完工时间。本发明能够有效节约调度管理所需付出的人力物力资源、降低企业调度成本、提高设备利用率及生产效率。