Test-sequence optimisation by survival analysis

• Published in: Central European Journal of Operations Research 2019, Vol.27 (2), p.357
• Main Authors: Baumgartner, János, Süle, Zoltán, Bertók, Botond, Abonyi, János
• Format: Report
• Language: English
• Subjects: Event history analysis; Mathematical optimization; Mathematical research
• ISSN: 1435-246X
• DOI: 10.1007/s10100-018-0578-z

Testing is an indispensable process for ensuring product quality in production systems. Reducing the time and cost spent on testing whilst minimising the risk of not detecting faults is an essential problem of process engineering. The optimisation of complex testing processes consisting of independent test steps is considered. Survival analysis-based models of an elementary test to efficiently combine the time-dependent outcome of the tests and costs related to the operation of the testing system were developed. A mixed integer non-linear programming (MINLP) model to formalize how the total cost of testing depends on the sequence and the parameters of the elementary test steps was proposed. To provide an efficient formalization of the scheduling problem and avoid difficulties due to the relaxation of the integer variables, the MINLP model as a P-graph representation-based process network synthesis problem was considered. The applicability of the methodology is demonstrated by a realistic case study taken from the computer manufacturing industry. With the application of the optimal test times and sequence provided by the SCIP (Solving Constraint Integer Programs) solver, 0.1-5% of the cost of the testing can be saved.