A Practical Methodology for Reproducible Experimentation: An Application to the Double-Row Facility Layout Problem

被引:13
作者
Martin-Santamaria, Raul [1 ]
Cavero, Sergio [1 ]
Herran, Alberto [1 ]
Duarte, Abraham [1 ]
Colmenar, J. Manuel [1 ]
机构
[1] Univ Rey Juan Carlos, Dept Comp Sci & Stat, Mostoles 28933, Spain
关键词
Reproducibility; metaheuristics; double-row facility layout problem; ITERATED GREEDY; ALGORITHM; CONFIGURATION; ALLOCATION; SEARCH;
D O I
10.1162/evco_a_00317
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reproducibility of experiments is a complex task in stochastic methods such as evolutionary algorithms or metaheuristics in general. Many works from the literature give general guidelines to favor reproducibility. However, none of them provide both a practical set of steps or software tools to help in this process. In this article, we propose a practical methodology to favor reproducibility in optimization problems tackled with stochastic methods. This methodology is divided into three main steps, where the researcher is assisted by software tools which implement state-of-the-art techniques related to this process. The methodology has been applied to study the double-row facility layout problem (DRFLP) where we propose a new algorithm able to obtain better results than the state-of-the-art methods. To this aim, we have also replicated the previous methods in order to complete the study with a new set of larger instances. All the produced artifacts related to the methodology and the study of the target problem are available in Zenodo.
引用
收藏
页码:69 / 104
页数:36
相关论文
共 59 条
[1]   A heuristic approach for the double row layout problem [J].
Amaral, A. R. S. .
ANNALS OF OPERATIONS RESEARCH, 2022, 316 (02) :1-36
[2]   A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order [J].
Amaral, Andre R. S. .
OPTIMIZATION LETTERS, 2021, 15 (04) :1407-1423
[3]   A mixed-integer programming formulation for the double row layout of machines in manufacturing systems [J].
Amaral, Andre R. S. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (01) :34-47
[4]   Optimal solutions for the double row layout problem [J].
Amaral, Andre R. S. .
OPTIMIZATION LETTERS, 2013, 7 (02) :407-413
[5]   The corridor allocation problem [J].
Amaral, Andre R. S. .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) :3325-3330
[6]   On the exact solution of a facility layout problem [J].
Amaral, ARS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (02) :508-518
[7]   Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes [J].
Anjos, Miguel F. ;
Vannelli, Anthony .
INFORMS JOURNAL ON COMPUTING, 2008, 20 (04) :611-617
[8]  
Arnold B., 2019, Zenodo
[9]  
Arthur D, 2007, PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1027
[10]   A review of instance selection methods [J].
Arturo Olvera-Lopez, J. ;
Ariel Carrasco-Ochoa, J. ;
Francisco Martinez-Trinidad, J. ;
Kittler, Josef .
ARTIFICIAL INTELLIGENCE REVIEW, 2010, 34 (02) :133-143