一种启发式混合遗传算法及其在机务维护管理决策问题中的应用

摘要

针对目前陆航部队在机务维护管理决策过程中作业排序问题（n/m/G/Cmax）建立一种启发式混合遗传算法，将调度规则SPT 与MWKR 引入遗传搜索过程，并应用邻域搜索法作局部辅助搜索，以提高解的性能，从而提高陆航部队在机务维护过程中的维护效率。通过与目前一些常用的算法比较表明，该算法具有良好的求解性能与运算效率。