基于置换Flow Shop调度问题的混合量子算法研究

摘要

安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证.置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题.从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA).HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间.种群2保留最佳模式,提高了搜索的效率.经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力.