Development and Solution of a Multi-Stage Planning Model Based on a Greedy Optimization Algorithm Under Multiple Constraints
DOI:
https://doi.org/10.54097/9p3wgc18Keywords:
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
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
Issue
Section
License
Copyright (c) 2024 Academic Journal of Science and Technology

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