PRODUCTION SCHEDULING OPTIMIZATION MODEL BASED ON DYNAMIC PROGRAMMING AND GENETIC ALGORITHM
Volume 7, Issue 2, Pp 58-64, 2025
DOI: https://doi.org/10.61784/jcsee3048
Author(s)
XiangLong Huang*, ZhengTing Li, LiKe Zhong
Affiliation(s)
School of Computer Science and Engineering, Guangdong Ocean University, Yangjiang 529500, Guangdong, China.
Corresponding Author
XiangLong Huang
ABSTRACT
In view of the problem that enterprises can not improve their profits due to the difficulty in planning reasonable decision-making schemes in real life, this paper proposes a dynamic programming model of production decision-making based on genetic algorithm. Firstly, a joint target benefit model considering the detection cost of parts, the purchase price of parts, semi-finished products, the assembly cost of finished products, the loss of replacement, semi-finished products, the disassembly cost of finished products, the disassembly of semi-finished products into parts, the disassembly compensation of finished products into semi-finished products, and the market price is established. Then, the genetic algorithm is used to optimize the variables of whether to detect parts, whether to detect semi-finished products, and whether to disassemble finished products ( 0-1 ). Finally, taking an actual production plan as an example, the validity of the model is verified, and the decision-making plan when the profit is the largest is obtained. This paper proposes a genetic algorithm-based dynamic programming model for production decision-making, which comprehensively considers various cost and price factors to optimize decision variables, thereby improving production efficiency and profit margins, and is verified to be valid through an actual production plan.
KEYWORDS
Production decision; Dynamic programming; Genetic algorithm
CITE THIS PAPER
XiangLong Huang, ZhengTing Li, LiKe Zhong. Production scheduling optimization model based on dynamic programming and genetic algorithm. Journal of Computer Science and Electrical Engineering. 2025, 7(2): 58-64. DOI: https://doi.org/10.61784/jcsee3048.
REFERENCES
[1] Chauhan M, Negi R, Ravi, et al. Empowering Small-Scale Vegetable Farmers with Drone-based Decision Support Systems for Sustainable Production. International Journal of Environment and Climate Change, 2025, 15(1): 203-216. DOI: 10.9734/ijecc/2025/v15i14685.
[2] Song H, Li X, Xin L, et al. Forging new pathways: How farmland abandonment affects decision-making of non-grain production - Insight from China's mountainous areas. Journal of environmental management, 2024, 373123753.
[3] Zhang L, Zhou J. Joint Pricing-Production Decisions for a Capital-Constrained Supplier in a Marketplace Platform. Journal of Theoretical and Applied Electronic Commerce Research, 2024, 19(4): 3547-3570.
[4] Liu T. The Research on Production Decision-Making Based on Cost-Benefit Analysis Models. Industrial Engineering and Innovation Management, 2024, 7(4): 28-36.
[5] Jin Z, Zhao Y, Sun Y, et al. Force feedback controller of a parallel haptic device via online adaptive dynamic programming. Mechatronics, 2025, 106103293-103293.
[6] Yang X, Wu C, Huang Z, et al. A two-stage dynamic planning for rural hybrid renewable energy systems under coupled carbon-green certificate trading. Energy, 2025, 316134336-134336.
[7] Wang K, Song H, Guo Z, et al. Automated multi-dimensional dynamic planning algorithm for solving energy management problems in fuel cell electric vehicles. Energy, 2025, 316134408-134408.
[8] Chen H, Lin Z, Chen Z, et al. Adaptive DWA algorithm with decision tree classifier for dynamic planning in USV navigation. Ocean Engineering, 2025, 321120328-120328.
[9] Qazi M I, Muneer A, Sonia R, et al. RDF Query Path Optimization Using Hybrid Genetic Algorithms: Semantic Web vs. Data-Intensive Cloud Computing. International Journal of Cloud Applications and Computing (IJCAC), 2022, 12(1): 1-16.
[10] Tian-Wei L, Jiang-Bo B, Nicholas F, et al. Multi-objective optimisation designs for thin-walled deployable composite hinges using surrogate models and Genetic Algorithms. Composite Structures, 2022, 280.
[11] Evandro M N, Bruno B G H, Sergio S G H, et al. Variable selection for estimating individual tree height using genetic algorithm and random forest. Forest Ecology and Management, 2022, 504.
[12] Genghan Y, Yang T, Peng W, et al. Optimizing 3D printing of chicken meat by response surface methodology and genetic algorithm: Feasibility study of 3D printed chicken product. LWT, 2022, 154.