针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
As to permutation Flow Shop scheduling problem in production scheduling field, hybrid quantum algorithm(HQA) was introduced on the basis of quantum evolutionary algorithm. HQA's decoding and mode optimization were designed,and some optimization techniques were embedded. The test results of several examples manifest that HQA is capable of providing good plan and giving basis of decision-making in production scheduling field.