.png){kind=icon}
返回
Hybrid algorithm of harmony search for dynamic parallel row ordering problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jmsy.2020.11.014.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the context of an automated assembly line and flexible manufacturing, good layout planning of the production facilities aids in improving production efficiency and reducing production costs. The current research on the facility layout problems mainly focuses on the static ones with the fixed flow between facilities, including the parallel row ordering problem (PROP). Based on existing research on the PROP, in this study, we first investigate the dynamic parallel row ordering problem (DPROP), considering the flexibility of the production line. This study proposes a DPROP model and utilises it to verify some PROP examples less than 15 facilities and some global optimal solutions are achieved. In addition, the performance of the model in solving DPROP is verified on some new small-scale examples designed based on the PROP. Owing to the limited performance of the exact methods for DPROP, this study proposes a hybrid algorithm of harmony search and tabu search to solve largescale problems, and this new algorithm performs better than some existing ones so that some new better solutions for the PROP examples are obtained. The algorithm is first utilised to solve the small-scale PROP and DPROP and the results are compared with an exact methods. Moreover, by evaluating the large-scale PROP between 30 and 70 facilities, the results are compared with those of the improved genetic algorithm and the population-based simulated annealing algorithm, thereby 28.8 % of the current optimal solutions are improved. Finally, the hybrid algorithm of harmony search and tabu search is utilised to solve the large-scale DPROP with 30 and 40 facilities, and some optimal solution sequences are presented.
Keyword:
Facility layout problem
Dynamic parallel row ordering problem
Parallel row ordering problem
Hybrid algorithm of harmony search and tabu search br
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
14.2
论文数:
2.7K
被引数:
1.6W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
.png){kind=icon}
PREAI
分享收藏A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search考虑障碍的设施布局问题求解方法: 遗传算法与A * 搜索相结合
OAAI
OAAI分享收藏Using queuing theory and simulated annealing to design the facility layout in an AGV-based modular manufacturing system使用排队论和模拟退火设计基于AGV的模块化制造系统中的设施布局OAAI
OAAI分享收藏Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm处理不等面积设施布局问题中的定性方面: 交互式遗传算法
PREAI
分享收藏
查看更多内容