维修时点预测的动态车间调度问题
来源：计算机应用杂志2016年第8期北京时间：
作者：匡鹏, 吴尽昭
单位：1. 中国科学院 成都计算机应用研究所, 成都 610041;2. 广西混杂计算与集成电路设计分析重点实验室(广西民族大学), 南宁 530006
摘要：针对制造业中生产计划的不确定问题，提出一种维修时点预测与自适应的遗传模拟退火算法相结合的优化调度方法。该方法首先利用差分自回归移动平均模型预测设备未来的故障率，然后借助电气设备的威布尔（Weibull）分布模型逆向求出设备未来故障发生时刻，最后将此作为约束条件，利用自适应的遗传模拟退火算法解决传统的生产调度问题。结合工厂实际情况，主要分析了设备有无维修的随机调度问题，以最小化最大完工时间为目标，获取每一个任务的调度计划以及每一台设备的维修时点，确定出最佳调度方案。实验表明自适应的遗传模拟退火算法的性能较好。在河北某工厂的生产车间中，设备在运行调度方法后三个月的平均故障率比运行前相对降低了3.46%。
关键词：自回归移动平均模型,设备故障率,遗传算法,模拟退火算法,生产调度
基金资助：国家自然科学基金资助项目（11371003,11461006）；广西自然科学基金资助项目（2012GXNSFGA060003）；广西教育厅科研资助项目（201012MS274）。
