We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Solving permutation flow-shop scheduling problem by rhinoceros search algorithm.
- Authors
Deb, Suash; Tian, Zhonghuan; Fong, Simon; Tang, Rui; Wong, Raymond; Dey, Nilanjan
- Abstract
In this paper, a novel meta-heuristic search algorithm inspired by rhinoceros’ natural behaviour is proposed, namely rhinoceros search algorithm (RSA). Similar to our earlier version called elephant search algorithm, RSA simplifies certain habitual characteristics of rhinoceros and stream-lines the search operations, thereby reducing the number of operational parameters required to configure the model. Via computer simulation, it is shown that RSA is able to outperform certain classical meta-heuristic algorithms. Different dimensions of optimization problems are tested, and good results are observed by RSA. The RSA is also implemented on permutation flow-shop scheduling problem (PFSP) with some representation method. Four different problem scales are used. Compared with partible swarm optimization (PSO) on PFSP, the RSA outperforms PSO on different problem scales with a 3% improvement.
- Subjects
SEARCH algorithms; FLOW shop scheduling; METAHEURISTIC algorithms; COMPUTER simulation; PARTICLE swarm optimization
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2018, Vol 22, Issue 18, p6025
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-018-3075-3