针对项目式生产调度的模拟退火算法

摘要

分析了某航空航天企业生产现状,考虑到工时不确定性,建立了数学模型.提出了模拟退火启发式算法,以此制定主动调度计划,并且结合企业生产的实际情况,进行了验证.应用实践表明,相较于单纯求解工期最短的调度计划,该算法的解能很大程度上提高计划的鲁棒性,不需要过多延长工期,对于工时可变范围大的生产项目尤其适用.