Development and Solution of a Multi-Stage Planning Model Based on a Greedy Optimization Algorithm Under Multiple Constraints

Authors

  • Haiyang Tang

DOI:

https://doi.org/10.54097/9p3wgc18

Keywords:

Multi-stage planning model, multi-constraint condition, greedy algorithm.

Abstract

This paper presents a comprehensive approach to establishing a multi-stage planning model under complex, multi-constraint conditions. The model is designed to optimize decision-making over a seven-year period, with the primary goal of maximizing overall fitness. At each stage, specific conditions from the previous period are analyzed to inform and guide production decisions for the next stage. Recognizing the diverse origins and characteristics of various products, we conduct a secondary categorization to address these differences effectively. Additionally, we incorporate overproduction penalties under two distinct scenarios to reflect realistic production challenges and constraints. To solve the intricate mathematical model, we employ a greedy algorithm. The application of this algorithm demonstrates its capability to handle the model’s complexity, producing solutions that maintain high fitness levels across all stages. The results confirm that the greedy algorithm not only efficiently solves the model but also adapts well to the dynamic conditions of each stage, ensuring optimal decision-making throughout the entire planning period.

Downloads

Download data is not yet available.

References

[1] Md. M. Islam and M. Arakawa, “Development of an integrated scenario-based stochastic rolling-planning multistage logistics model considering various risks”, Heliyon, 2023, vol. 9, pe22289

[2] A. Tabares, G. Muñoz-Delgado, J. F. Franco, J. M. Arroyo, and J. Contreras, “Multistage reliability-based expansion planning of ac distribution networks using a mixed-integer linear programming model”, International Journal of Electrical Power & Energy Systems, 2022, vol. 138, p107916

[3] Y. Shi, B. Lin, T. Liu, T. Liu, X. Zhang, and W. Yang, “Study on the influence of stress constraint conditions on multi-scale gas emission characteristics in in-situ coal”, Energy, 2024, vol. 290, p130160

[4] J. Delgado, H. Ferrada, and C. A. Navarro, “A succinct and approximate greedy algorithm for the Minimum Set Cover Problem”, Journal of Computational Science, 2024, vol. 81, p102378

[5] X. Wang, P. Duan, L. Meng, and K. Yang, “An Improved Iterated Greedy Algorithm for Solving Rescue Robot Path Planning Problem with Limited Survival Time”, Computers, Materials and Continua, 2024, vol. 80, p931-947

Downloads

Published

01-12-2024

Issue

Section

Articles

How to Cite

Tang, H. (2024). Development and Solution of a Multi-Stage Planning Model Based on a Greedy Optimization Algorithm Under Multiple Constraints. Academic Journal of Science and Technology, 13(2), 338-345. https://doi.org/10.54097/9p3wgc18