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 条
  • [21] Buffer allocation and preventive maintenance optimization in unreliable production lines
    Nahas, Nabil
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (01) : 85 - 93
  • [22] A new method for solving buffer allocation problem in large unbalanced production lines
    Xi, Shaohui
    Chen, Qingxin
    Smith, James MacGregor
    Mao, Ning
    Yu, Ailin
    Zhang, Huiyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (22) : 6846 - 6867
  • [23] Buffer allocation problem and preventive maintenance planning in non-homogenous unreliable production lines
    M. Zandieh
    M. N. Joreir-Ahmadi
    A. Fadaei-Rafsanjani
    The International Journal of Advanced Manufacturing Technology, 2017, 91 : 2581 - 2593
  • [24] Buffer allocation problem and preventive maintenance planning in non-homogenous unreliable production lines
    Zandieh, M.
    Joreir-Ahmadi, M. N.
    Fadaei-Rafsanjani, A.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (5-8): : 2581 - 2593
  • [25] Buffer allocation design for unreliable production lines using genetic algorithm and finite perturbation analysis
    Kassoul, Khelil
    Cheikhrouhou, Naoufel
    Zufferey, Nicolas
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (10) : 3001 - 3017
  • [26] Multiobjective optimization of buffer capacity allocation in multiproduct unreliable production lines using improved adaptive NSGA-II algorithm
    Duan, Jianguo
    Li, Haochen
    Zhang, Qinglei
    KUWAIT JOURNAL OF SCIENCE, 2021, 48 (01) : 37 - 49
  • [27] A novel algorithm for optimal buffer allocation in automated asynchronous unreliable lines
    Magnanini, Maria Chiara
    Terkaj, Walter
    Tolio, Tullio A. M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 122 (11-12): : 4405 - 4419
  • [28] A novel algorithm for optimal buffer allocation in automated asynchronous unreliable lines
    Maria Chiara Magnanini
    Walter Terkaj
    Tullio A. M. Tolio
    The International Journal of Advanced Manufacturing Technology, 2022, 122 : 4405 - 4419
  • [29] Optimization of buffer allocation in unreliable production lines based on availability evaluation
    Zhou, Bing-hai
    Liu, Yu-Wang
    Yu, Jia-di
    Tao, Da
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2018, 39 (01): : 204 - 219
  • [30] Buffer allocation in unreliable production lines using a knowledge based system
    Vouros, GA
    Papadopoulos, HT
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (12) : 1055 - 1067