针对项目式生产调度的模拟退火算法
2010-10-15分类号:F273;F224
【部门】北京航空航天大学经济管理学院
【摘要】分析了某航空航天企业生产现状,考虑到工时不确定性,建立了数学模型。提出了模拟退火启发式算法,以此制定主动调度计划,并且结合企业生产的实际情况,进行了验证。应用实践表明,相较于单纯求解工期最短的调度计划,该算法的解能很大程度上提高计划的鲁棒性,不需要过多延长工期,对于工时可变范围大的生产项目尤其适用。
【关键词】项目式生产 模拟退火 主动调度
【基金】国家自然科学基金资助项目(70771003,70521001)
【所属期刊栏目】工业工程
文献传递