Calibration of GA Parameters for Layout Design Optimization Problems Using Design of Experiments

被引:6
作者
Modrak, Vladimir [1 ]
Pandian, Ranjitharamasamy Sudhakara [2 ]
Semanco, Pavol [3 ]
机构
[1] Tech Univ Kosice, Fac Mfg Technol, Dept Ind Engn & Informat, Presov 08001, Slovakia
[2] Vellore Inst Technol, Sch Mech Engn, Dept Mfg Engn, Vellore 632014, Tamil Nadu, India
[3] Lear Corp, Solivarska 1-A, Presov 08001, Slovakia
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 15期
关键词
facility layout; optimization; metaheuristic algorithm; cell formation; design of experiments; CELL-FORMATION PROBLEM; GENETIC ALGORITHM APPROACH; FACILITY LAYOUT; MANUFACTURING SYSTEMS; GROUPING PROBLEM; TABU SEARCH; HEURISTICS; IMPLEMENTATION; SIMULATION; ROUTINGS;
D O I
10.3390/app11156940
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In manufacturing-cell-formation research, a major concern is to make groups of machines into machine cells and parts into part families. Extensive work has been carried out in this area using various models and techniques. Regarding these ideas, in this paper, experiments with varying parameters of the popular metaheuristic algorithm known as the genetic algorithm have been carried out with a bi-criteria objective function: the minimization of intercell moves and cell load variation. The probability of crossover (A), probability of mutation (B), and balance weight factor (C) are considered parameters for this study. The data sets used in this paper are taken from benchmarked literature in this field. The results are promising regarding determining the optimal combination of the genetic parameters for the machine-cell-formation problems considered in this study.
引用
收藏
页数:10
相关论文
共 55 条
[1]   A genetic algorithm for the part family formation problem [J].
AlSultan, KS ;
Fedjki, CA .
PRODUCTION PLANNING & CONTROL, 1997, 8 (08) :788-796
[2]   Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling [J].
Arkat, Jamal ;
Farahani, Mehdi Hosseinabadi ;
Ahmadizar, Fardin .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2012, 25 (07) :625-635
[3]   An efficiency frontier approach for the design of cellular manufacturing systems in a lumpy demand environment [J].
Arzi, Y ;
Bukchin, J ;
Masin, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 134 (02) :346-364
[4]   Facility layout optimization using simulation and genetic algorithms [J].
Azadivar, F ;
Wang, J .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (17) :4369-4383
[5]   Human related issues in manufacturing cell design, implementation, and operation: a review and survey [J].
Bidanda, B ;
Ariyawongrat, P ;
Needy, KL ;
Norman, BA ;
Tharmmaphornphilas, W .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (03) :507-523
[6]   A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem [J].
Boulif, M ;
Atif, K .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) :2219-2245
[7]  
Boulif M., 2021, HEURISTICS OPTIMIZAT, P269
[8]   Comparative Simulation Analysis of the Performance of the Logistics Manufacturing System at the Operative Level [J].
Bucki, Robert ;
Suchanek, Petr .
COMPLEXITY, 2019, 2019
[9]   Optimization of control parameters in genetic algorithms: a stochastic approach [J].
Cao, YJ ;
Wu, QH .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (05) :551-559
[10]   Using genetic algorithm to solve dynamic cell formation problem [J].
Deljoo, V. ;
Al-e-Hashem, S. M. J. Mirzapour ;
Deljoo, F. ;
Aryanezhad, M. B. .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (04) :1078-1092