Research on Production Process Problems Based on Dynamic Programming
DOI:
https://doi.org/10.54097/vt2bgk17Keywords:
Truncated Sequential Sampling, Likelihood Ratio Test (LRT), Dynamic Programming, Total Cost Minimization, Production Decision Optimization.Abstract
This paper addresses the quality inspection and cost optimization issues faced by an electronic product manufacturing enterprise by proposing a hybrid decision-making model based on sequential detection and dynamic programming. A truncated sequential confidence inspection model is constructed by integrating sequential sampling and likelihood ratio test methods. Under the condition of a nominal defective rate of 10%, the model enables dynamic adjustment of the sampling volume. When the actual defective rate is 20%, the model can reject an entire batch of spare parts with a relatively small number of samples. When the defective rate is close to the nominal value, it can reduce the number of samples to avoid excessive inspection. Meanwhile, a multi-stage dynamic programming model is established to minimize costs, and the optimal decision-making schemes for six typical production scenarios are derived and verified. This model provides decision-making support for enterprises that balances quality control and cost-effectiveness.
Downloads
References
[1] Zhang Zhihua, Liu Haitao. Generalized counting sequential sampling test [J]. Journal of Naval Engineering University, 2011, 23 (06): 44 – 48.
[2] Zhang Bin, Huazhong Sheng. Non-cooperative game analysis of sampling test decision in supply chain quality management [J]. China Management Science, 2006, (03): 27 - 31.
[3] Hao Yiwei, Liu Xiaoyu, Jin Yongjin. The use of prior information in non-probability sampling estimation-based on Bayesian model estimation perspective [J]. 2022, (05): 86 - 96.
[4] Chen Huijuan, Hu Sigui, Li Qiude, et. al. Truncated sequential optimal test under no-replacement test [J]. Application of probability and statistics, 2025, 41 (01): 65 - 82.
[5] Tian Zixuan, Xie Xiaoyue. Big data sequential test method and its application [J]. Statistics and information forum, 2024, 39 (09): 13 - 22.
[6] Wang Yongjuan, Yao Yan. Fan Yingbing. Case study of experimental teaching of Probability Theory and Mathematical Statistics course for big data major [J]. Heilongjiang Education (Theory and Practice), 2025, (03): 76 - 78.
[7] Shao Lei, He Yangchao, Zhao Jin. Target maneuver detection method based on likelihood ratio test [J]. Aviation weapons, 2024, 31 (06): 64 - 69.
[8] Li Taixin, Jin Xihan. Research on enterprise production decision optimization based on dynamic programming and sequential probability ratio test [J]. Market Outlook, 2024, (24): 7 - 9.
[9] Lv Zhigang, Li Ye, Wang Hongxi, et al. Review of structural learning of Bayesian networks [J]. Journal of Xi'an University of Technology, 2021, 41 (01): 1-17.
[10] Hu Zhonghua, Ge Chongwei, Xu Hailong. Research on a dynamic area planning algorithm based on production planning [J]. Equipment manufacturing technology, 2025. (01): 39 - 43.
[11] Li Yuli, Hu Hongchang. Sequential Lq likelihood ratio test [J]. Mathematics Yearbook Series A (Chinese Version), 2023, 44 (04): 363 - 382.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Journal of Education, Humanities and Social Sciences

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.