heuristic

摘 要： 为解决实际生产中生产调度与设备维护相互影响的问题，建立一种综合考虑单机调度和周期性预防维护的集成优化模型。针对模型的特点，提出一种两阶段启发式算法（two-stage heuristic algorithm，TSHA），先基于批次的最优排序规则，构建批次的初始调度序列，再通过对批次松弛时间的充分利用，在不增加最大拖期的前提下，使最大拖期工件前移或使最大拖期工件的开工时间提前，改善批次的调度序列。通过计算实验，与CPLEX最优解及已有启发式算法的解作对比，结果表明，TSHA性能更加优异，能有效解决工件不可中断情况下的以周期性维护为资源约束的单机调度问题

启发式搜索（英文：heuristic search）是一种在普通搜索算法的基础上引入了启发式函数的搜索算法。 启发式函数的作用是基于已有的信息对搜索的每一个分支选择都做估价，进而选择分支。简单来说，启发式搜索就是对取和不取都做分析，从中选取更优解或删去无效解

在读到一些讲到人类行为或工作方法的书时，都会提到 Heuristic 一字，意思是一些快速解决问题、学习、发现等等的大脑运作，过程几近不需要思考，有点直觉，但仍有简单逻辑。这是我们大脑在遇到类似情景后所生出的反应，可以是先天或后天的。在程式开发里，在遇到类似情况多时，都会一眼看出应该如何写、问题所在、如何避免错误等等，这些都是 Heuristic