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 条
  • [1] Two approaches for solving the buffer allocation problem in unreliable production lines
    Demir, Leyla
    Tunali, Semra
    Eliiyi, Deniz Tursel
    Lokketangen, Arne
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) : 2556 - 2563
  • [2] A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines
    Papadopoulos, HT
    Vidalis, MI
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 41 (03) : 261 - 277
  • [3] HYBRID SIMULATED ANNEALING/GENETIC ALGORITHM APPROACH TO BUFFER ALLOCATION PROBLEM IN UNRELIABLE PRODUCTION LINES
    Kose, Simge Yelkenci
    Kilincci, Ozcan
    UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 981 - 986
  • [4] Fitness landscapes of buffer allocation problem for production lines with unreliable machines
    Dolgui, Alexandre
    Eremeev, Anton, V
    Sigaev, Vyatcheslav S.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 172
  • [5] Energy-efficient buffer allocation problem in unreliable production lines
    Yasmine Alaouchiche
    Yassine Ouazene
    Farouk Yalaoui
    The International Journal of Advanced Manufacturing Technology, 2021, 114 : 2871 - 2885
  • [6] Energy-efficient buffer allocation problem in unreliable production lines
    Alaouchiche, Yasmine
    Ouazene, Yassine
    Yalaoui, Farouk
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 114 (9-10): : 2871 - 2885
  • [7] A scale transformation algorithm for buffer allocation in production lines with unreliable machines
    Li, Lei
    Luo, Xu
    Zhang, Shi-Gang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 201
  • [8] An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines
    Demir, Leyla
    Tunali, Semra
    Eliiyi, Deniz Tursel
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1477 - 1486
  • [10] A new approach for buffer allocation in unreliable production lines
    Nahas, Nabil
    Ait-Kadi, Daoud
    Nourelfath, Mustapha
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) : 873 - 881