一类流水作业质量检验中检验设备组合问题的研究

摘要

研究了一类流水作业质量检验的检验设备组合问题.工件的加工采用流水作业形式,加工过程包含若干个操作,各操作分别在其对应的机床上进行,并由对应的质量检验设备进行检验操作结果是否满足要求.对应每一工序存在多台候选检验设备,这些检验设备具有相同的检验功能,但检验代价和错检率不同.在不同检验设备组合下,工件的净收益期望值不同.本文以工件的净收益期望值为目标函数,给出了一种求解算法,并证明了由该算法所得到组合的最优性.