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

、I 匐 化 一 类流水作业质量检验中检验设备组合问题的研究 任思成，刘 民 (清华大学自动化系，北京 100084) 摘 要：研究了一类流水作业质量检验的检验设备组合问题。工件的加工采用流水作业形式，加工过程 包含若干个操作，各操作分别在其对应的机床上进行，并由对应的质量检验设备进行检验操作 结果是否满足要求。对应每一工序存在多台候选检验设备，这些检验设备具有相同的检验功能， 但检验代价和错检率不同。在不同检验设备组合下，工件的净收益期望值不同。本文以工件的 净收益期望值为目标函数，给出了一种求解算法，并证明了由该算法所得到组合的最优性。 关键词：流水作业；质量检验；检验设备组合 中图分类号：F406．2；TP29；022 文献标识码 A 文章编号：1 009—01 34(2007)1 2-001 1一O4 Research on the combination of inspection facilities for flow shop quality inspection REN Si．cheng。LlU Min (Department of Automation，Tsinghua University，Beijing 1 00084，China) Abstract：The problem of the combination of inspection facilities for flow shop quality inspection is studied in this paper．The part is to be processed in the fOrm of flow shop．The manufacturing process consists of severaI operations．Each operation iS to be completed on its correspond- ing machine and the cOrrespOnding quality inspection facility is applied to check the operation result．For each stage，there exist multiple candida~ inspection facilities which have the same inspection function but differ in the inspection cost and error rate．The expec~tion of net income differs under different combinations of inspection facilities．With the expectation of net income as the objective function，we give an algorithm and prove the optimality of the combination obtained frOm the algorithm． Key words：flow shop；quality inspection；combination of inspection facilities 0 引言 检验设备，这些检验设备具有相同的检验功能，但 检验代价和错检率不同。在不同的检验设备组合下， 检验是确保产品质量的重要手段，如何在生产 系统的性能表现可能不同