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

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