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 条
[21]   Algorithm selection for black-box continuous optimization problems: A survey on methods and challenges [J].
Munoz, Mario A. ;
Sun, Yuan ;
Kirley, Michael ;
Halgamuge, Saman K. .
INFORMATION SCIENCES, 2015, 317 :224-245
[22]  
Narasimhamu K. L., 2015, Int. Rev. Model. Simulations (IREMOS), V8, P212, DOI [10.15866/iremos.v8i2.5666, DOI 10.15866/IREMOS.V8I2.5666]
[23]   A New Fuzzy Harmony Search Algorithm Using Fuzzy Logic for Dynamic Parameter Adaptation [J].
Peraza, Cinthia ;
Valdez, Fevrier ;
Garcia, Mario ;
Melin, Patricia ;
Castillo, Oscar .
ALGORITHMS, 2016, 9 (04)
[24]   A sequential procedure for neighborhood selection-of-the-best in optimization via simulation [J].
Pichitlamken, Juta ;
Nelson, Barry L. ;
Hong, L. Jeff .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) :283-298
[25]   A comparative study and measuring performance of manufacturing systems with Mamdani fuzzy inference system [J].
Pourjavad, Ehsan ;
Mayorga, Rene V. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (03) :1085-1097
[26]   The Application of Mamdani Fuzzy Inference System in Evaluating Green Supply Chain Management Performance [J].
Pourjavad, Ehsan ;
Shahin, Arash .
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2018, 20 (03) :901-912
[27]  
SCHWARZ JA, 2015, THESIS
[28]   A segmentation approach for solving buffer allocation problems in large production systems [J].
Shi, Chuan ;
Gershwin, Stanley B. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (20) :6121-6141
[29]   The buffer allocation problem for general finite buffer queueing networks [J].
Smith, JM ;
Cruz, FRB .
IIE TRANSACTIONS, 2005, 37 (04) :343-365
[30]   A simulated annealing approach for buffer allocation in reliable production lines [J].
Spinellis, DD ;
Papadopoulos, CT .
ANNALS OF OPERATIONS RESEARCH, 2000, 93 (1-4) :373-384