.png){kind=icon}
返回
A fast local search based memetic algorithm for the parallel row ordering problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2024.129040.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The parallel row ordering problem (PROP) is concerned with arranging two groups of facilities along two parallel lines with the goal of minimizing the sum of the flow cost-weighted distances between the pairs of facilities. As the main result of this paper, we show that the insertion neighborhood for the PROP can be explored in optimal time Theta(n(2)) by providing an O(n(2))-time procedure for performing this task, where n is the number of facilities. As a case study, we incorporate this procedure in a memetic algorithm (MA) for solving the PROP. We report on numerical experiments that we conducted with MA on PROP instances with up to 500 facilities. The experimental results demonstrate that the MA is superior to the adaptive iterated local search algorithm and the parallel hyper heuristic method, which are state-of-the-art for the PROP. Remarkably, our algorithm improved best known solutions for six largest instances in the literature. We conjecture that the time complexity of exploring the interchange neighborhood for the PROP is Theta(n(2)), exactly as in the case of insertion operation.
Keyword:
Combinatorial optimization
Local search
Memetic algorithm
Facility layout
Parallel row ordering problem
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods使用穷举2-opt和插入邻域的单行设施布局问题的禁忌搜索
PREAI
分享收藏Behavior Of Silica Aerogel Networks as Highly Porous Solid Solvent Media for Lipases in a Model Transesterification Reaction.png)
ChemBioChem
ChemBioChemIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容