研究不相容工件组在单台批处理机上的分批加工问题,工件具有随机的到达时间和加工时间。不相容工件组是指属于不同组的工件不能被安排在同一批中加工。首先,以长期平均代价最小为优化目标,以缓冲库中工件数为实时状态,建立了基于半马尔科夫决策过程的系统模型。然后,通过策略迭代算法对其进行优化控制,同时为了缓解大状态空间导致的维数灾问题,给出了基于模拟退火的Q学习算法。 本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com不相容工件组-电动数控滚圆机滚弧机张家港滚圆机滚弧机折弯机倒角机仿真实验验证了所提出方法的有效性。 图3不同流失代价时的平均处理率曲线图2和图3的实验结果表明随着缓冲库容量的增加，工件的流失率逐渐减小；且当缓冲库容量B=30时，工件组1和工件组2的平均处理率分别为3.09和1.08，近似等于两组工件的到达率。对于表1的实验数据选取缓冲库容量略大于30较合适；这样不仅可以减少库存浪费和工件流失，同时也可以保证合适的状态空间大校在本文不相容工件组的半马尔科夫决策过程模型中，系统状态空间（(B+1)m）随工件组数的增大呈指数增大。当工件组数较大时，通过SA-Q对系统进行优化图1SA-Q流程图不相容工件组-电动数控滚圆机滚弧机张家港滚圆机滚弧机折弯机倒角机 本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com