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 条
  • [31] Buffer allocation in unreliable production lines using a knowledge based system
    Vouros, G.A.
    Papadopoulos, H.T.
    Computers and Operations Research, 1998, 25 (12): : 1055 - 1067
  • [32] A tabu search approach for buffer allocation in production lines with unreliable machines
    Demir, Leyla
    Tunali, Semra
    Lokketangen, Arne
    ENGINEERING OPTIMIZATION, 2011, 43 (02) : 213 - 231
  • [33] Simultaneous allocation of buffer capacities and service times in unreliable production lines
    Kassoul, Khelil
    Cheikhrouhou, Naoufel
    Zufferey, Nicolas
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (03) : 644 - 664
  • [34] Buffer allocation, equipment selection and line balancing optimisation in unreliable production lines
    Nahas, Nabil
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2020, 14 (02) : 217 - 246
  • [35] Buffer allocation, machine selection and preventive maintenance optimization in unreliable production lines
    Nahas, Nabil
    Nourelfath, Mustapha
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 1028 - 1033
  • [36] Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines
    Ouazene, Yassine
    Yalaoui, Alice
    Yalaoui, Farouk
    Chehade, Hicham
    ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, 2014, 8499 : 80 - 94
  • [37] A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines
    吴挺
    岁波
    都东
    韩赞东
    翟枫
    TsinghuaScienceandTechnology, 2004, (03) : 363 - 368
  • [38] On Local Optima Distribution in Buffer Allocation Problem for Production Line with Unreliable Machines
    Dolgui, Alexandre
    Eremeev, Anton
    Sigaev, Viatcheslav
    IFAC PAPERSONLINE, 2022, 55 (10): : 1092 - 1097
  • [39] A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines
    Diamantidis, AC
    Papadopoulos, CT
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2004, (03) : 209 - 223
  • [40] HBBA: hybrid algorithm for buffer allocation in tandem production lines
    Alexandre Dolgui
    Anton V. Eremeev
    Viatcheslav S. Sigaev
    Journal of Intelligent Manufacturing, 2007, 18 : 411 - 420