摘要
针对生产调度领域中的置换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.
出处
《上海理工大学学报》
CAS
北大核心
2009年第6期557-561,共5页
Journal of University of Shanghai For Science and Technology
基金
国家自然科学基金资助项目(70672110)
上海市重点学科建设资助项目(S30504)
关键词
混合量子算法
生产调度
代工
置换Flow
Shop调度问题
优化
hybrid quantum algorithm （HQA）
production scheduling
original equipment manufacture
permutation Flow Shop scheduling problem
optimization
