An MILP Model for Optimizing Quality Inspection Allocation with Technology Selection and Variable Sampling Rates
Source abstract
Abstract
Quality inspection is critical for ensuring efficiency and compliance in assembly lines. The increasing adoption of AI-driven technologies, such as machine vision systems, offers significant potential to enhance detection performance and reduce inspection costs. However, these technologies are often integrated with human operators in hybrid inspection systems, posing complex design challenges. Motivated by gaps in the existing research, this paper proposes a novel MILP model that introduces several previously unaddressed capabilities in inspection planning. Specifically, it simultaneously optimizes the inspection method selection, sampling rate, and detection rate across multi-product systems featuring multiple inspection technologies with varying costs and accuracies. This unified formulation represents a substantive advancement over existing models, which typically address only isolated aspects of the problem. The model minimizes the total quality-related costs—comprising investment, inspection, penalty, and rework costs—while considering operational constraints such as workforce availability, inspection and rework time limits, and equipment capacity. Key modeling assumptions include heterogeneous inspection accuracies, product-specific defect probabilities, and the feasibility of partial inspections. The approach is validated on both synthetic datasets and a real-world automotive case study, demonstrating its ability to significantly reduce costs and to highlight the benefits of effectively combining human and machine-based inspections.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Industrial Vision Systems and Defect Detection · Advanced Statistical Process Monitoring
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial Engineering, University of Bologna, Viale del Risorgimento 4, 61121 Bologna, Italy
Funding
European Union Next-Generation EU
References (43)
Show source-provided references
1. The Role of Variation, Mistakes, and Complexity in Producing Nonconformities10.1080/00224065.1995.11979596 ↗
2. Gabellini, M., Civolani, L., Regattieri, A., and Calabrese, F. (2023, January 20–23). A Data Model for Predictive Supply Chain Risk Management. Proceedings of the 9th Changeable, Agile, Reconfigurable and Virtual Production Conference and the World Mass Customization & Personalization Conference, Bologna, Italy.10.1007/978-3-031-34821-1_40 ↗
3. Gabellini, M., Civolani, L., Calabrese, F., and Bortolini, M. (2024). A Deep Learning Approach to Predict Supply Chain Delivery Delay Risk Based on Macroeconomic Indicators: A Case Study in the Automotive Sector. Appl. Sci., 14.10.3390/app14114688 ↗
4. Hidden Costs in the Evaluation of Quality Failure Costs10.5755/j01.ee.24.3.1186 ↗
5. Montgomery, D.C. (2009). Statistical Quality Control, Wiley.
6. (1999). Sampling Procedures for Inspection by Attributes. Part 1: Sampling Schemes Indexed by Acceptance Quality Limit (AQL) for Lot-by-Lot Inspection (Standard No. ISO 2859-1:1999).
7. Lario, J., Mateos, J., Psarommatis, F., and Ortiz, Á. (2024). A Cost Model for the Investment Feasibility of Quality Inspection Technologies in the Zero Defect Manufacturing Era. Int. J. Prod. Res., 1–16.10.1080/00207543.2024.2383780 ↗
8. Advances and Researches on Non Destructive Testing: A Review10.1016/j.matpr.2017.11.620 ↗
9. Kujawinska, A., Vogt, K., Diering, M., Rogalewicz, M., and Waigaonkar, S.D. (2017). Organization of Visual Inspection and Its Impact on the Effectiveness of Inspection. Advances in Manufacturing, Proceedings of the 5th International Scientific-Technical Conference, Poznan, Poland, 24–26 October 2017, Springer.10.1007/978-3-319-68619-6_87 ↗
10. Aust, J., and Pons, D. (2022). Comparative Analysis of Human Operators and Advanced Technologies in the Visual Inspection of Aero Engine Blades. Appl. Sci., 12.10.3390/app12042250 ↗
11. Production Quality and Human Factors Engineering: A Systematic Review and Theoretical Framework10.1016/j.apergo.2018.05.010 ↗
12. Evaluating Quality in Human-Robot Interaction: A Systematic Search and Classification of Performance and Human-Centered Factors, Measures and Metrics towards an Industry 5.010.1016/j.jmsy.2022.04.007 ↗
13. Outlook on Human-Centric Manufacturing towards Industry 5.010.1016/j.jmsy.2022.02.001 ↗
14. Gabellini, M., Calabrese, F., Regattieri, A., and Ferrari, E. (2022, January 7–9). Multivariate Multi-Output LSTM for Time Series Forecasting with Intermittent Demand Patterns. Proceedings of the 27th Summer School Francesco Turco, Sanremo, Italy.
15. Gabellini, M., Calabrese, F., Civolani, L., Regattieri, A., and Mora, C. (2023, January 18–20). A Data-Driven Approach to Predict Supply Chain Risk Due to Suppliers’ Partial Shipments. Proceedings of the 10th International Conference on Sustainable Design and Manufacturing, Bari, Italy.10.1007/978-981-99-8159-5_20 ↗
16. AFCN: An Attention-directed Feature-fusion ConvNeXt Network for Low-voltage Apparatus Assembly Quality Inspection10.1049/ipr2.13085 ↗
17. Staněk, R., Kerepecký, T., Novozámský, A., Šroubek, F., Zitová, B., and Flusser, J. (2023, January 8–11). Real-Time Wheel Detection and Rim Classification in Automotive Production. Proceedings of the 2023 IEEE International Conference on Image Processing (ICIP), Kuala Lumpur, Malaysia.10.1109/ICIP49359.2023.10223161 ↗
18. Rio-Torto, I., Campanico, A.T., Pinho, P., Filipe, V., and Teixeira, L.F. (2022). Hybrid Quality Inspection for the Automotive Industry: Replacing the Paper-Based Conformity List through Semi-Supervised Object Detection and Simulated Data. Appl. Sci., 12.10.3390/app12115687 ↗
19. Maack, R.F., Tercan, H., and Meisen, T. (2022, January 25–28). Deep Learning Based Visual Quality Inspection for Industrial Assembly Line Production Using Normalizing Flows. Proceedings of the 2022 IEEE 20th International Conference on Industrial Informatics (INDIN), Perth, Australia.10.1109/INDIN51773.2022.9976097 ↗
20. Aviation Equipment Measurement and Assembly Analysis Method Based on Robotic System10.1016/j.measurement.2024.114810 ↗
21. Morsi, N.M., Mata, M., Harrison, C.S., and Semple, D. (2024). Adaptive Robotic System for the Inspection of Aerospace Slat Actuator Mount. Front. Robot. AI, 11.10.3389/frobt.2024.1423319 ↗
22. An Application of Generative Adversarial Networks to Improve Automatic Inspection in Automotive Manufacturing10.1016/j.asoc.2023.110105 ↗
23. Deep Object Detection Framework for Automated Quality Inspection in Assembly Operations10.1016/j.procir.2022.10.068 ↗
24. An Element Perception and State Recognition Method Oriented to Complex Assembled Product10.1088/2631-8695/ad4b96 ↗
25. Silva, J., Coelho, P., Saraiva, L., Vaz, P., Martins, P., and López-Rivero, A. (2024). Validating the Use of Smart Glasses in Industrial Quality Control: A Case Study. Appl. Sci., 14.10.3390/app14051850 ↗
26. Capela, S., Silva, R., Khanal, S.R., Campaniço, A.T., Barroso, J., and Filipe, V. (2021). Engine Labels Detection for Vehicle Quality Verification in the Assembly Line: A Machine Vision Approach. CONTROLO 2020, Proceedings of the 14th APCA International Conference on Automatic Control and Soft Computing, Bragança, Portugal, 1–3 July 2020, Springer.10.1007/978-3-030-58653-9_71 ↗
27. Ben Abdallah, H., Jovančević, I., Orteu, J.-J., and Brèthes, L. (2019). Automatic Inspection of Aeronautical Mechanical Assemblies by Matching the 3D CAD Model and Real 2D Images. J. Imaging, 5.10.3390/jimaging5100081 ↗
28. The Development of a Scale to Evaluate Trust in Industrial Human-Robot Collaboration10.1007/s12369-015-0333-8 ↗
29. Capability-Based Task Allocation in Human-Robot Collaboration10.1016/j.promfg.2017.04.011 ↗
30. A Review on Optimisation of Part Quality Inspection Planning in a Multi-Stage Manufacturing System10.1080/00207543.2018.1464231 ↗
31. A Survey of Inspection Strategy and Sensor Distribution Studies in Discrete-Part Manufacturing Processes10.1080/07408170500327352 ↗
32. Allocation of Quality Control Stations in Multistage Manufacturing Systems10.1016/j.cie.2010.12.022 ↗
33. Inspection Allocation Optimization with Resource Constraints Based on Modified NSGA-II in Flexible Manufacturing Systems10.1155/2021/3976576 ↗
34. A Particle Swarm Algorithm for Optimising Inspection Policies in Serial Multistage Production Processes with Uncertain Inspection Costs10.1080/0951192X.2014.900873 ↗
35. An Intuitionistic Fuzzy Grey Model for Selection Problems with an Application to the Inspection Planning in Manufacturing Firms10.1016/j.engappai.2014.12.004 ↗
36. A Genetic Algorithm with Tournament Selection for Optimising Inspection Allocation in Multiproduct Multistage Production Systems10.1504/IJSPM.2011.044772 ↗
37. Joint Optimisation of All Inspection Parameters for Multistage Processes: Evolutionary Algorithm and Simulation10.1504/IJICA.2010.033648 ↗
38. A Novel Model for the Integrated Planning of Part Quality Inspection and Preventive Maintenance in a Linear-Deteriorating Serial Multi-Stage Manufacturing System10.1007/s00170-018-1751-1 ↗
39. Integrated Dynamic Single Item Lot-Sizing and Quality Inspection Planning10.1080/00207543.2017.1385869 ↗
40. Mathematical Modelling of a Robust Inspection Process Plan: Taguchi and Monte Carlo Methods10.1080/00207543.2014.980460 ↗
41. A Polynomial Time Algorithm for Solving a Quality Control Station Configuration Problem10.1016/j.dam.2007.08.005 ↗
42. Contribution of Simulation to the Optimization of Inspection Plans for Multi-Stage Manufacturing Systems10.1016/j.cie.2009.06.001 ↗
43. A Bi-Objective Robust Inspection Planning Model in a Multi-Stage Serial Production System10.1080/00207543.2017.1363425 ↗