混合量子算法在生产调度中的应用  

Application of hybrid quantum algorithm in production scheduling

作　　者：傅家旗[1] 叶春明[1] 赵伟民[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《上海理工大学学报》2009年第6期557-561,共5页Journal of University of Shanghai For Science and Technology

基　　金：国家自然科学基金资助项目(70672110);上海市重点学科建设资助项目(S30504)

摘　　要：针对生产调度领域中的置换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.

关 键 词：混合量子算法 生产调度 代工 置换Flow Shop调度问题 优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.4[自动化与计算机技术—控制科学与工程]