基于混合量子进化算法的生产配送集成调度问题理论与方法研究

项目名称： 基于混合量子进化算法的生产配送集成调度问题理论与方法研究

项目编号： No.61304209

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 谷金蔚

作者单位： 上海电力学院

项目金额： 23万元

中文摘要： 生产配送集成调度问题通常具有强约束、多目标、大规模、不确定性等复杂性特点，智能优化调度理论和高效算法的研究一直是学术界和工业界的热点课题。从研究现状来看，将问题自有特性和智能优化算法有机结合是设计高效算法的关键。本项目将研究基于生产配送集成调度问题自有特性的混合量子进化（Quantum Evolution, QE）调度理论与方法，包括：①研究生产配送集成调度问题自有特性的相关理论；②研究混合QE的收敛性理论和高性能算法策略；③给出基于问题自有特性的复杂流水作业生产配送集成调度问题、复杂作业车间生产配送集成调度问题、不确定生产配送集成调度问题、对时间高度敏感的生产配送集成调度问题的高性能混合QE算法。研究成果将丰富和深化已有的集成优化调度理论，同时将对实际生产提供有益的指导和帮助。

中文关键词： 生产配送集成调度；混合量子算法；；；

英文摘要： The integrated production distribution scheduling problem has the characteristics of strong constraints, multi-objective, large-scale and uncertainty. The research on the theory of intelligent optimization scheduling and efficient algorithm has always been a hot topic in academic and industry areas. Until now, the combination of the characteristics of problem and the intelligent algorithm is the key to design efficient algorithms. Based on the integrated production distribution scheduling problem, this project will research on the hybrid Quantum evolutionary (QE) theory and methods, including:(1) research on the theory of own characteristics of integrated production-distribution scheduling problem; (2)research on the convergence theory of hybrid QE and efficient algorithm strategy; (3)The effective hybrid QE algorithm based on the complex characteristic of flow shop production distribution scheduling problem, job shop production distribution scheduling problem, uncertain integrated production distribution scheduling problem and the integrated production distribution scheduling problem of highly sensitive to time. Research results will enrich and deepen the existing integrated optimization scheduling theory, at the same time will provide beneficial guidance and help for the actual production.

英文关键词： integrated production-distribution scheduling；hybrid quantum evolution algorithm；；；