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 条
[11]  
Dmytryshyn T., 2018, P ASME INT MECH ENG, V2
[12]   Reconfigurable supply chain: the X-network [J].
Dolgui, Alexandre ;
Ivanov, Dmitry ;
Sokolov, Boris .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (13) :4138-4163
[13]   An Enhanced Partial Search to Particle Swarm Optimization for Unconstrained Optimization [J].
Fan, Shu-Kai S. ;
Jen, Chih-Hung .
MATHEMATICS, 2019, 7 (04)
[14]   An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem [J].
Farahani, Mehdi Hosseinabadi ;
Hosseini, Leila .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04) :486-496
[15]  
Firouzian S., 2020, J IND ENG MANAGEMENT, V7, P191
[16]  
Goldberg D., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning
[17]   Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm [J].
Gravel, M ;
Nsakanda, AL ;
Price, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (02) :286-298
[18]   A genetic algorithm-based approach to cell composition and layout design problems [J].
Gupta, Y ;
Gupta, M ;
Kumar, A ;
Sundaram, C .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) :447-482
[19]   Development and validation of genetic algorithm-based facility layout - a case study in the pharmaceutical industry [J].
Hamamoto, S ;
Yih, Y ;
Salvendy, G .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (04) :749-768
[20]   Resource-constrained project scheduling: A survey of recent developments [J].
Herroelen, W ;
De Reyck, B ;
Demeulemeester, E .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (04) :279-302