A hybrid discrete biogeography-based optimization for the permutation flow shop scheduling problem

Jian Lin

International Journal of Production Research, 2016, vol. 54, issue 16, 4805-4814

Abstract: The permutation flow shop scheduling problem (PFSP) which is known to be NP-hard has been widely investigated in recent years. In this paper, an effective hybrid discrete biogeography-based optimization (HDBBO) algorithm is proposed for solving the PFSP with the objective to minimise the makespan. Opposition-based learning method and the NEH heuristic are utilised in the HDBBO to generate an initial population with certain quality and diversity. Moreover, a novel variable local search strategy is presented and incorporated within the biogeography-based optimization framework to improve the exploitation ability. Computational results on two typical benchmark suits and comparisons with some state-of-the-art algorithms are presented to show the effectiveness of the HDBBO scheme.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1094584 (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:taf:tprsxx:v:54:y:2016:i:16:p:4805-4814

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1094584

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().