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