Desert sparrow optimisation algorithm for permutation flowshop scheduling problems

Meenakshi Sharma, Manisha Sharma and Sameer Sharma

International Journal of Mathematics in Operational Research, 2020, vol. 17, issue 2, 253-277

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. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=109699 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:17:y:2020:i:2:p:253-277

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().