一种融合随机算法和启发式规划的生产调度方法及装置

摘要

本发明公开了一种融合随机算法和启发式规划的生产调度方法及装置，包括：对任意一个不确定性动作通过随机算法随机选择生产的动作序列；针对动作序列通过启发式规划方式以及因果图最大代价法求解目标中各个变量的启发值，解决了现有启发式方法直观、简单实用，花费较少时间即可得到调度问题的可行解，但其优化性能相对较低，没有充分发挥数学模型强大的优化优势，难以以全局的观点进行寻优，很难定量评价所得到的结果与全局最优解的偏差，优化程度不易把握的技术问题。