Integrating Advanced Harmony Search with Fuzzy Logic for Solving Buffer Allocation Problems

被引:6
作者
Mistarihi, Mahmoud Z. [1 ]
Okour, Rasha A. [2 ]
Magableh, Ghazi M. [1 ]
Salameh, Haythem Bany [1 ,3 ]
机构
[1] Yarmouk Univ, Irbid 21163, Jordan
[2] Jordan Univ Sci & Technol, Irbid 22110, Jordan
[3] Al Ain Univ, Al Ain, U Arab Emirates
关键词
Buffer allocation problem; Fuzzy logic system; Advanced harmony search; Pitch adjusting rate; Bandwidth distance; PRODUCTION LINES; OPTIMIZATION; ALGORITHM; SELECTION;
D O I
10.1007/s13369-020-04348-2
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper introduces a new fuzzy advanced harmony search algorithm for solving single-objective buffer allocation problems (BAPs). The proposed algorithm represents the first attempt at solving BAPs using a fuzzy logic system, by tuning the advanced harmony search control parameters. The main steps of the proposed algorithm included parameter initialisation, harmony memory initialisation and evaluation, improvisation, harmony memory update, AHS parameter update, and termination criterion check. The aim of this approach is to achieve a better convergence rate and avoid the stacking of local optima. The performance of the proposed algorithm was compared with other methods used in solving BAPs. The proposed approach has shown a higher capability in finding optimal solutions compared to previous methods used for two benchmark problems. Improvement of up to 94.75% in the overall throughput is reported for the 3-stage problem, while for the 12-stage problem, a slight improvement (up to 7.58%) is also reported in the overall throughput. The results achieved indicate that the proposed algorithm is an efficient and promising tool in solving BAPs.
引用
收藏
页码:3233 / 3244
页数:12
相关论文
共 45 条
[1]  
Abdel-Raouf O., 2013, INT J COMPUT APPL, V70, P17, DOI 10.5120/12255-8261
[2]  
Ahn DS, 1997, J HIGH SPEED NETW, V6, P247
[3]   Throughput Maximization of Queueing Networks with Simultaneous Minimization of Service Rates and Buffers [J].
Cruz, F. R. B. ;
Kendall, G. ;
While, L. ;
Duarte, A. R. ;
Brito, N. L. C. .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[4]  
DELGADO VM, 2015, THESIS
[5]   The state of the art on buffer allocation problem: a comprehensive survey [J].
Demir, Leyla ;
Tunali, Semra ;
Eliiyi, Deniz Tursel .
JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (03) :371-392
[6]   Two approaches for solving the buffer allocation problem in unreliable production lines [J].
Demir, Leyla ;
Tunali, Semra ;
Eliiyi, Deniz Tursel ;
Lokketangen, Arne .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) :2556-2563
[7]   A tabu search approach for buffer allocation in production lines with unreliable machines [J].
Demir, Leyla ;
Tunali, Semra ;
Lokketangen, Arne .
ENGINEERING OPTIMIZATION, 2011, 43 (02) :213-231
[8]   A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines [J].
Diamantidis, AC ;
Papadopoulos, CT .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2004, (03) :209-223
[9]  
Dolgui A., 2002, JOURNALOFMATHEMATICA, V1, P89, DOI DOI 10.1023/A:1016560109076
[10]  
Ghasemzadeh H., 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), P195