Research on Production Process Decision-Making Based on Simulated Annealing and Monte Carlo Algorithms

Authors

  • Xinyang Dong
  • Bingfeng Yao
  • Qingpo Zhou
  • Wanru Zhang
  • Keyu Zhao
  • Jinglian Shi

DOI:

https://doi.org/10.54097/m6t86z34

Keywords:

Production Process Decision, Monte Carlo Simulation, Dynamic Programming, Simulated Annealing Algorithm.

Abstract

In the production process, the decision - making regarding component inspection exerts a crucial influence on the overall profit. This paper applies a variety of statistical methods to construct models for different production and assembly scenarios, aiming to derive decision - making schemes that achieve optimal profit. Specifically, by utilizing the Central Limit Theorem and the OC curve, an efficient sampling inspection method for determining the component defect rate in the actual production process is proposed. Meanwhile, with the aid of the dynamic programming algorithm and the Monte Carlo simulation algorithm, the simplified production and assembly process is modeled and solved to obtain the optimal decisions under different component defect rates and inspection costs. Subsequently, the simulated annealing algorithm is employed to model and solve the complex multi - stage assembly, and the optimal decisions in different situations are obtained. Moreover, the relationships among the defect rate, inspection cost, and inspection decision - making are visually presented.

Downloads

Download data is not yet available.

References

[1] Mangun D, Thurston D L. Incorporating component reuse, remanufacture, and recycle into product portfolio design [J]. IEEE transactions on engineering management, 2002, 49 (4): 479 - 490.

[2] Shewhart W A. Economic quality control of manufactured product 1[J]. Bell System Technical Journal, 1930, 9 (2): 364 - 389.

[3] Morato P G, Papakonstantinou K G, Andriotis C P, et al. Optimal inspection and maintenance planning for deteriorating structural components through dynamic Bayesian networks and Markov decision processes[J]. Structural Safety, 2022, 94: 102140.

[4] Azadeh A, Sangari M S, Sangari E, et al. A particle swarm algorithm for optimising inspection policies in serial multistage production processes with uncertain inspection costs [J]. International Journal of Computer Integrated Manufacturing, 2015, 28 (7): 766 - 780.

[5] Andersen J F, Andersen A R, Kulahci M, et al. A numerical study of Markov decision process algorithms for multi-component replacement problems [J]. European Journal of Operational Research, 2022, 299 (3): 898 - 909.

[6] Fauriat W, Zio E. Optimization of an aperiodic sequential inspection and condition-based maintenance policy driven by value of information[J]. Reliability Engineering & System Safety, 2020, 204: 107133.

[7] Jodejko-Pietruczuk A. Decision problem on imperfect inspections combined under two-stage inspection policy [J]. Applied Sciences, 2021, 11 (19): 9348.

[8] Zhang X, Astivia O L O, Kroc E, et al. How to think clearly about the central limit theorem [J]. Psychological Methods, 2023, 28 (6): 1427.

[9] Landau D, Binder K. A guide to Monte Carlo simulations in statistical physics [M]. Cambridge university press, 2021.

[10] Pardalos P M, Mavridou T D. Simulated annealing [M]//Encyclopedia of Optimization. Cham: Springer International Publishing, 2024: 1 - 3.

Downloads

Published

23-05-2025

How to Cite

Dong, X., Yao , B., Zhou, Q., Zhang, W., Zhao, K., & Shi, J. (2025). Research on Production Process Decision-Making Based on Simulated Annealing and Monte Carlo Algorithms. Highlights in Science, Engineering and Technology, 140, 151-157. https://doi.org/10.54097/m6t86z34