标题：基于反向差分算法的航空发动机装配车间优化调度
作者：杨钦贺 严洪森 杨杨
作者单位：东南大学复杂工程系统测量与控制教育部重点实验室，江苏 南京 210096；东南大学自动化学院，江苏 南京 210096
关键字：生产调度，可重入混合车间，反向差分进化算法
摘要：航空发动机装配车间的各个生产线的优化调度问题是一个典型的具有可重入特性的生产调度问题，从调度优化难易的角度来看，属于NP难题。针对这个问题，在分析航空发动机的工艺流程与特点以及航空发动机的数学模型之后，以最小化最大完工时间为调度优化问题的目标函数，提出了基于反向差分进化算法的优化调度方案。最后，仿真实验表明，该方案对于解决优化调度问题是行之有效的。