基于问题结构特性的混合差分进化调度理论与方法研究

项目名称： 基于问题结构特性的混合差分进化调度理论与方法研究

项目编号： No.60904081

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

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 钱斌

作者单位： 昆明理工大学

项目金额： 20万元

中文摘要： 生产调度问题通常具有NP（Nondeterministic Polynomial, NP）难、大规模、多目标、不确定、强约束等复杂性，智能优化调度理论和高效算法的研究一直是学术界和工业界的热点课题。从复杂生产调度问题的研究现状来看，将问题结构的特有性质和智能优化算法有机结合是设计高效算法的关键。本项目将研究基于复杂生产调度问题结构特性的混合差分进化（Differential Evolution,DE）调度理论与方法：①研究调度问题结构特性的相关理论；②研究混合DE的统一框架、收敛性理论和高性能算法策略；③给出基于问题结构特性的复杂流水线系列调度问题、复杂作业车间系列调度问题、不确定调度问题和半导体生产调度问题的高性能混合DE算法。研究成果将丰富和深化已有的优化调度理论，还可对指导实际生产提供有益的帮助。

中文关键词： 复杂生产调度；问题结构特性；混合差分进化；不确定调度；可重入调度

英文摘要：

英文关键词： complex production scheduling；structural property of problem；hybrid differential evolution；uncertain scheduling；reentrant scheduling