Research on Production Process Problems Based on Dynamic Programming

Authors

  • Muwei Sun
  • Yutong Zhu

DOI:

https://doi.org/10.54097/vt2bgk17

Keywords:

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

Download data is not yet available.

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

11-10-2025

How to Cite

Sun, M., & Zhu, Y. (2025). Research on Production Process Problems Based on Dynamic Programming. Journal of Education, Humanities and Social Sciences, 57, 24-32. https://doi.org/10.54097/vt2bgk17