An Adaptive Gradient Algorithm for Solving the Buffer Allocation Problem in Unreliable Production Lines

被引:0
|
作者
Li, Lei [1 ]
Chen, Mengqiao [1 ]
机构
[1] Natl Univ Def Technol, Natl Key Lab Equipment State Sensing & Smart Suppo, Changsha 410073, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2025年 / 15卷 / 03期
基金
中国国家自然科学基金;
关键词
production lines; buffer allocation; adaptive gradient algorithm; unreliable machines; production line design; optimization; SERIAL PRODUCTION LINES; DECOMPOSITION METHOD; APPROXIMATE EVALUATION; EXPANSION METHOD; OPTIMIZATION; MACHINES; MODELS; SPACE;
D O I
10.3390/app15031619
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] HBBA: hybrid algorithm for buffer allocation in tandem production lines
    Dolgui, Alexandre
    Eremeev, Anton V.
    Sigaev, Viatcheslav S.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2007, 18 (03) : 411 - 420
  • [42] Multi-Objective Optimization of Energy-Efficient Buffer Allocation Problem for Non-Homogeneous Unreliable Production Lines
    Alaouchiche, Yasmine
    Ouazene, Yassine
    Yalaoui, Farouk
    IEEE ACCESS, 2022, 10 : 3320 - 3335
  • [43] An artificial neural network based decision support system for solving the buffer allocation problem in reliable production lines
    Tsadiras, A. K.
    Papadopoulos, C. T.
    O'Kelly, M. E. J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (04) : 1150 - 1162
  • [44] The buffer allocation problem in production lines: Formulations, solution methods, and instances
    Weiss, Sophie
    Schwarz, Justus Arne
    Stolletz, Raik
    IISE TRANSACTIONS, 2019, 51 (05) : 456 - 485
  • [45] Optimal buffer allocation in production lines
    Shi, LY
    Men, S
    IIE TRANSACTIONS, 2003, 35 (01) : 1 - 10
  • [46] An algorithm for buffer allocation with linear resource constraints in a continuous-flow unreliable production line
    Seong, D
    Chang, SY
    Hong, Y
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2000, 17 (02) : 169 - 180
  • [47] HEURISTIC ALGORITHMS FOR BUFFER ALLOCATION IN A PRODUCTION LINE WITH UNRELIABLE MACHINES
    SEONG, D
    CHANG, SY
    HONG, Y
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (07) : 1989 - 2005
  • [48] Learning and knowledge-guided evolutionary algorithm for the large-scale buffer allocation problem in production lines
    Gao, Sixiao
    Zhang, Fan
    Shi, Shuo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 203
  • [49] A fast algorithm for buffer allocation problem
    Li, Lei
    Qian, YanLing
    Yang, Yong Min
    Du, Kai
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (11) : 3243 - 3255
  • [50] Simulation optimization of buffer allocations in production lines with unreliable machines
    Gül Gürkan
    Annals of Operations Research, 2000, 93 : 177 - 216