柔性Job Shop生产调度和预防性维护计划集成模型和优化方法研究

项目名称： 柔性Job Shop生产调度和预防性维护计划集成模型和优化方法研究

项目编号： No.71171149

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 管理科学与工程

项目作者： 王世进

作者单位： 同济大学

项目金额： 34.2万元

中文摘要： 针对生产调度和维护计划之间的内在关联和冲突，本项目综合运用随机过程理论、运筹学理论以及人工智能优化方法对柔性Job Shop调度与预防性维护计划进行集成优化研究。主要研究内容为：（1）结合马尔可夫链和改进析取图技术构建以设备操作为中心的集成问题概念模型，以明确维护决策与调度决策的关联，有效表征问题信息；（2）在此基础上，利用运筹学数学规划理论，建立多目标优化的数学规划模型，以对集成问题进行理论解析；（3）针对问题复杂性，提出基于动态规划和蚁群算法的系统性优化方法，提高调度结果的可行性和协调性，并通过仿真和实验设计，进行计算效率的分析与评价。通过研究，有助于建立柔性Job Shop调度与预防性维护计划集成优化的建模、优化理论和方法体系，对深化生产调度和维护计划理论及两者交叉发展具有一定的贡献，同时对提高设备利用率，提升生产系统科学决策也具有积极的意义。

中文关键词： 生产调度优化；预防性维护；分支定界方法；多目标优化；元启发式算法

英文摘要：

英文关键词： Production scheduling optimisation；Preventive maintenance；Branch and bound method；Multi-objective optimisation；Meta-heuristic method