Title: Desert sparrow optimisation algorithm for permutation flowshop scheduling problems

Authors: Meenakshi Sharma; Manisha Sharma; Sameer Sharma

Addresses: Department of Mathematics, Panjab University Chandigarh, India ' Department of Mathematics, Panjab University Chandigarh, India ' Department of Mathematics, D.A.V. College, Jalandhar, India

Abstract: Permutation flowshop scheduling problems (PFSSP) with an objective to minimise the total elapsed time (makespan), are typically NP-hard in nature. Many heuristics and metaheuristics have been designed and developed to optimise makespan in flowshop scheduling environment. Better quality of metaheuristic approach depends on solution obtained by heuristic. In this paper, a nature inspired heuristic based on the biological characteristics of desert sparrow is proposed to optimise makespan in flowshop environment. The cooperative task allocation nature of desert sparrow is the basis to find the best initial feasible solution. Computational analysis depicts that proposed heuristic gives significantly better results than referred heuristics for the considered problem.

Keywords: flowshop scheduling; desert sparrow optimisation; DSO; constructive heuristic; makespan.

DOI: 10.1504/IJMOR.2020.10024530

International Journal of Mathematics in Operational Research, 2020 Vol.17 No.2, pp.253 - 277

Received: 06 Dec 2018
Accepted: 23 Jun 2019

Published online: 21 Sep 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article