.png){kind=icon}
返回
A relative position-coded differential evolution for loop-based station sequencing problem
.png){kind=icon}
PRE
AI
DOI：10.1080/00207540903121073.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Loop layout is very common in flexible manufacturing systems. The quality of the layout scheme directly affects productivity of flexible manufacturing systems. The loop-based station sequencing problem (LSSP) that determines the arrangement of the facilities around a closed loop belongs to the category of the combinatorial optimisation problem, which is known to be NP-Hard. Therefore, the heuristic and meta-heuristic methods are generally adopted to solve the LSSP. In order to improve the existing methods, this paper takes into consideration the permutation property of the LSSP, and proposes an integer-coded differential evolution (DE) algorithm, named as relative position-coded DE. Compared with existing real-coded DEs, the proposed algorithm possesses the following favourable characteristics: (1) it does not need mapping from floating point vectors to integer sequence; (2) the coding space of the new algorithm corresponds with the solution space of LSSP; (3) it avoids the illegal chromosomes in the solving process. Experimental results showed that the proposed relative position-coded DE outperforms the existing DEs, GA, PSO, and SA, especially in the case of large-scale LSSP.
Keyword:
flexible manufacturing systems
loop layout problem
differential evolution
non-redundant coding
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
.png){kind=icon}
<title>AIRS science processing system (ASPS): a description of architecture and capabilities</title>
PREAI
分享收藏Unidirectional loop network layout by a LP heuristic and design of telecommunications networksLP启发式的单向环路网络布局和电信网络设计
PREAI
分享收藏分享收藏分享收藏A Randomized Trial Comparing a Brief Meditation Retreat to a Vacation: Effects on Daily Well-Being
PREAI
分享收藏
查看更多内容