.png){kind=icon}
返回
An improved scatter search algorithm for the corridor allocation problem considering corridor width
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-019-03925-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the existing literature on the corridor allocation problem (CAP), the corridor width is not taken into consideration. But in the actual production, the corridor width plays a very important role in logistics transportation inside factories. To study the effect of the corridor width in a CAP problem, the corridor width is considered by a mixed-integer programming model proposed in this paper. Subsequently, an improved scatter search (ISS) algorithm is proposed to handle the CAP. Several improvement mechanisms have been applied to the ISS according to the special characteristics of the problem, such as the adoption of a simulated annealing operation, a dynamic reference set update method, and an improved subset generation method. The proposed ISS is evaluated on test instances of various sizes ranging from 9 to 49 facilities. Computational results demonstrate the validity of the ISS. Specifically, for small-sized instances, the acquired best solutions by the ISS are identical to the optimal solutions obtained by the exact solution given by GUROBI, while for moderate and large-sized instances, the objective values by the ISS are better than those solved by the method in GUROBI. Furthermore, the proposed algorithm shows better performance in solution quality and stability by comparing to the simulated annealing algorithm and the scatter search algorithm.
Keyword:
Corridor allocation problem
Facility layout
Scatter search algorithm
Simulated annealing operation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Scatter search with path relinking for the flexible job shop scheduling problem带有路径重新链接的分散搜索的柔性作业车间调度问题
PREAI
分享收藏Modeling and solving a capacitated stochastic location-allocation problem using sub-sources.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
分享收藏分享收藏
查看更多内容