An Adaptive Gradient Algorithm for Solving the Buffer Allocation Problem in Unreliable Production Lines
Applied Sciences · 05.02.2025 · 15 (3) · 1619
DOI: 10.3390/app15031619 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 05.02.2025. Verfasst von Lei Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The optimal allocation of buffers is an important research issue in the area of manufacturing system design and optimization, as buffers can have a large impact on system performance. In this study, we consider one of the most common buffer allocation problems in unreliable production lines: maximizing the throughput of a line subject to a total buffer capacity constraint. We propose an efficient gradient algorithm to solve this problem. Compared to the existing gradient algorithms based on approximate evaluation methods, the proposed algorithm uses simulation to evaluate throughput and can be applied to a wider range of systems, such as production lines with non-exponential failures. To address the challenge posed by the time-consuming nature of simulation, the algorithm employs an adaptive search mechanism that can greatly reduce the number of simulation runs. The algorithm automatically sets the initial search step size based on the scale of buffer allocation problems and dynamically adjusts it during the search process. The algorithmic complexity is characterized as O(lnN), where N denotes the total buffer capacity to be allocated. Numerical results demonstrate that the adaptive gradient algorithm is as accurate as the fixed-step gradient algorithm, while the computational time required is significantly reduced. Therefore, the algorithm shows a substantial advantage in solving large-scale buffer allocation problems.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Li, L., & Chen, M. (2025). An Adaptive Gradient Algorithm for Solving the Buffer Allocation Problem in Unreliable Production Lines. Applied Sciences, 15(3), 1619. https://doi.org/10.3390/app15031619
Vancouver
Li L, Chen M. An Adaptive Gradient Algorithm for Solving the Buffer Allocation Problem in Unreliable Production Lines. Applied Sciences. 2025;15(3):1619. doi:10.3390/app15031619
BibTeX
@article{Li2025,
author = {Li, Lei and Chen, Mengqiao},
title = {An Adaptive Gradient Algorithm for Solving the Buffer Allocation Problem in Unreliable Production Lines},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {3},
pages = {1619},
doi = {10.3390/app15031619}
}
EUVIMED