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.
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 *